运筹学案例分析57926

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小--运筹学案例分析57926(总14页)PAGE计算机生产销售计划案例分析所在学院：商学院专业班级：信管1401学生姓名：指导老师：李霞

目录一、背景介绍 3二、案例分析 5三、模型建立 5四、模型求解 7五、结果分析 91、最优解分析 92、灵敏度分析 10

背景介绍Sytech国际公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机（MFRAMES）、小型计算机（MINIS）、个人计算机（PCS）和打印机（PRINTERS）。公司的两个主要市场是北美和欧洲。公司一直按季度作出公司最初的重要决策。公司必须按照营销部门的需求预测来对分布在全球的3个工厂调整产量，公司下一季度需求预测如表1至表3所示。而公司的三个工厂的生产能力限度又使得其不能随心所欲地在任一工厂进行生产，限制主要是各工厂规模及劳动力约束。表1

需求预测产

品北

美欧

洲产

品北

美欧

洲大型计算机962321个人计算机4821015400小型计算机44171580打印机155406850表2

工厂的生产能力工

厂空间（平方英尺）劳动力（小时）伯灵顿540710277710中国台湾201000499240爱尔3

资源利用率产

品空间/单位劳动小时/单位产

品空间/单位劳动小时/单位大型计算机个人计算机小型计算机打印机最终分析所要求的数据由会计部门提供，表4所显示的数据表示单位利润贡献（税后）。表4

单位利润贡献（美元）单位利润大型计算机小型计算机个人计算机打印机北美欧洲北美欧洲北美欧洲北美欧洲伯灵顿中国台湾爱尔兰根据以上信息，请为Sytech公司制定合理优化的生产计划，使总利润最大。并分析：增加伯灵顿的空间生产能力和劳动力生产能力是否可以提高公司的利润增加中国台湾的呢案例分析为什么要用线性规划来解决问题：由案例介绍可知，工厂的生产能力，即空间和劳动力资源有限，且要实现如何配给生产计划使企业实现利润最大化，是当前要解决的问题。需求预测和资源均为系统约束，线性规划正是解决稀缺资源最优分配的有效方法，目的正是使企业获得的收益最大。因此，本案例属于线性规划问题，建立模型，用Lingo软件求最优解。模型建立设从伯灵顿、中国台湾、爱尔兰分别运往北美和欧洲的大型计算机、小型计算机、个人计算机、打印机的数量为单位利润大型计算机小型计算机个人计算机打印机北美欧洲北美欧洲北美欧洲北美欧洲伯灵顿X1X2X3X4X5X6X7X8中国台湾X9X10X11X12X13X14X15X16爱尔兰X17X18X19X20X21X22X23X24Maxz=+++++++++++++++++++++++约束条件：++++3X5+3X6++≦540710++++3X13+3X14++≦201000++++3X21+3X22++≦14690079X1+79X2++++++≦27771079X9+79X10++++++≦49924079X17+79X18++++++≦80170X1+X9+X17≦962X2+X10+X18≦321X3+X11+X19≦4417X4+X12+X21≦1580X5+X13+X22≦48210X6+X14+X22≦15400X7+X15+X23≦15540X8+X16+X24≦6850Xi≧0模型求解结果分析最优解分析：经过14次迭代，线性规划问题得到最优解。（1）“Objectivevalue:+09”表示最优目标值+09=0。（2）“Totalsolveriterations:0”表示0次迭代后得到全局最优解，即不需迭代。（3）“Value”给出最优解中各变量的值，分别表示：3伯灵顿工厂生产并运往北美市场的小型计算机的数量为、5伯灵顿工厂生产并运往北美市场的个人计算机的数量为、7伯灵顿工厂生产并运往北美市场的打印机的数量为、8伯灵顿工厂生产并运往欧洲市场的打印机的数量为、9中国台湾工厂生产并运往北美市场的大型计算机的数量为、10中国台湾工厂生产并运往欧洲市场的大型计算机的数量为、11中国台湾工厂生产并运往北美市场的小型计算机的数量为、13中国台湾工厂生产并运往北美市场的个人计算机的数量为、14中国台湾工厂生产并运往欧洲市场的个人计算机的数量为、19爱尔兰工厂生产并运往北美市场的小型计算机的数量为20爱尔兰工厂生产并运往欧洲市场的小型计算机的数量为所以上述变量是基变量（非0）；其余的取值为0，是非基变量（0）。（4）“SlackorSurplus”给出松驰变量的值：第1行松驰变量=+09（模型第一行表示目标函数，所以第二行对应第一个约束）第2行松驰变量=(对应第一个约束，以此类推)第3行松驰变量=0第4行松驰变量=第5行松驰变量=0第6行松驰变量=第7行松驰变量=0第8行松驰变量=0第9行松驰变量=0第10行松驰变量=0第11行松驰变量=0第12行松驰变量=0第13行松驰变量=0第14行松驰变量=0第15行松驰变量=02.灵敏度分析（1）“ReducedCost”列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时,目标函数的变化率。其中基变量的reducedcost值应为0；对于非基变量Xj,相应的reducedcost值表示当某个变量Xj增加一个单位时目标函数减少的量(max型问题)。本案例中：变量X1对应的reducedcost值为，表示当非基变量X1的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X2对应的reducedcost值为，表示当非基变量X2的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X4对应的reducedcost值为，表示当非基变量X3的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0–=。变量X6对应的reducedcost值为，表示当非基变量X6的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X12对应的reducedcost值为，表示当非基变量X12的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X15对应的reducedcost值为，表示当非基变量X15的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=1942。变量X16对应的reducedcost值为，表示当非基变量X16的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X17对应的reducedcost值为，表示当非基变量X17的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X18对应的reducedcost值为，表示当非基变量X18的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X21对应的reducedcost值为，表示当非基变量X21的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X22对应的reducedcost值为，表示当非基变量X22的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X23对应的reducedcost值为，表示当非基变量X23的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。变量X24对应的reducedcost值为，表示当非基变量X24的值从0变为1时（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化），最优的目标函数值=0-=。（2）“DUALPRICE”（对偶价格）表示当对应约束有微小变动时,目标函数的变化率。输出结果中对应于每一个约束有一个对偶价格。若其数值为p，表示对应约束中不等式右端项若增加1个单位，目标函数将增加p个单位（maX型问题）。显然，如果在最优解处约束正好取等号（也就是“紧约束”，也称为有效约束或起作用约束），对偶价格值才可能不是0。本例中：第3行是紧约束，即第2个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第5行是紧约束，即第4个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第7行是紧约束，即第6个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第8行是紧约束，即第7个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第9行是紧约束，即第8个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第10行是紧约束，即第9个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第11行是紧约束，即第10个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=。第12行是紧约束，即第11个约束条件，对应的对偶价格值为，表示当紧约束右端常数项增加1时，目标函数值=0+=