运筹学案分析报告.docxVIP

运筹学案例分析报告—案例描述??泰康食品公司生产两种点心甲和乙，采用原料A和B。已知生产每盒产品甲和乙时消耗的原料数，月供应量、及两种点心的批发价（千元/千盒）如下表所示。原料产品月供应量（t）单价（千元/t）ⅠⅡA（kg）1269.9B(kg)2186.6批发价（千元/千盒）3020据对市场的估计，产品乙月销量不超过2千盒，产品乙销量不会超过产品甲1千盒以上。（a）要求计算使销售收入最大的计划安排；（b）据一项新的调查，这两种点心的销售最近期内总数可增长25%，相应原料的供应有保障。围绕如何重新安排计划存在两种意见： 意见之一是按（a）中计算出来的产量，相应于甲，乙产品个增长25%；意见之二是由一名学过线性规划的经理人员提出的。他首先计算得到原料A和B的影子价格（对批发价的单位贡献）分别为3.33千元/t和13.33千元/t，平均为8.33千元/t。如按（a）中计算的总批发收入增加25%即31.667千元计，提出原料A和B各增加3.8t，并据此安排增产计划。试对上述两种意见发表你自己的意法，并提供依据。案例中关键因素及其关系分析?该案例的关键因素是销售量，但是同时我们也应考虑到生产产品所需的原料支出，只有销售量最大化而原料支出最小，才能取得最大的销售收入。又据市场部门调查预测，两种点心Ⅰ和Ⅱ的销售最近期内总数可增长25%，相应原料的供应有保障。计算出来的产量，相应于产品Ⅰ，Ⅱ各增长25%，这样可使公司盈余（只考虑批发收入-原料支出）保持最大。首先计算得到原料A和B的影子价格（对批发价的单位贡献）分别为3.33千元/t和13.33千元/t，平均为8.33千元/t。并按①中计算的总批发收入增加25%即31.667千元计，提出原料A和B各增加3.8t，并据此安排增产计划。该问题的关键所在，便是销售量。而决定批发收入的，则是各个销售量对应的批发收入，所以说，销售量是本问题的核心，即应采取什么样的销售量的分配方案。三、模型构建1、决策变量设置两种点心Ⅰ和Ⅱ，采用原料A和B，月供应量C，单价P，批发价格N，Ⅰ产品批发价格为30千元，Ⅱ产品的价格为20千元，A原料的单价为9.9千元/t，B原料的单价为6.6千元/t。用变量xi（i=1，2，）表示各发点到收点的销售量，也就是说xi为决策变量，显而易见，xij表示的是销售量，只能取正数，即xij≥0。2、目标函数的确定：MaxZ=30x1+20x23、约束条件的确定：30x1=2000;20x2=1000;x1+2x2≤6000;2x1+x2≤8000;x1=0;x2=0; (a).Max=30*x1+20*x2;x1+2*x2=6; 2*x1+x2=8;x2=2;x2-x1=1;x2-x1=0;x1=0;x2=0;(b).意见一Max=30*x1+20*x2-(x1+2*x2)*9.9-(2*x1+x2)*6.6;x1+2*x2=6*1.25;2*x1+x2=8*1.25;x2=2*1.25;x2-x1=1*1.25;x2-x1=0;x1=0;x2=0;意见二Max=30*x1+20*x2+31.667-(x1+2*x2)*3.33-(2*x1+x2)*13.33;x1+2*x2=9800;2*x1+x2=11800;x2=2*1.5;x2-x1=1*1.5;x2-x1=0;x1=0;x2=0;四、模型求解?1、求解工具及适应性分析??使用LINGO求解求解过程分析??Max =30*x1+20*x2;x1+2*x2=6; 2*x1+x2=8;x2=2;x2-x1=1;x2-x1=0;x1=0;x2=0;Max=30*x1+20*x2-(x1+2*x2)*9.9-(2*x1+x2)*6.6;x1+2*x2=6*1.25;2*x1+x2=8*1.25;x2=2*1.25;x2-x1=1*1.25;x2-x1=0;x1=0;x2=0;Max=30*x1+20*x2+31.667-(x1+2*x2)*3.33-(2*x1+x2)*13.33;x1+2*x2=9800;2*x1+x2=11800;x2=2*1.5;x2-x1=1*1.5;x2-x1=0;x1=0;x2=0;3、求解结果描述??Global optimal solution found at iteration: 2 Objective value: 100.0000 Variable Value Reduced Cost X1 2.000000 0.000000