运筹学复习题2.docVIP

运筹学期末习题课 三、已知线性规划问题 当＝＝0时，用单纯形法求得最终表如下：   5/201/211/20 5/21-1/20-1/61/30-40-4-2 要求：1. 确定的值； 2. 当＝0时，在什么范围内变化上述最优解不变； 3. 当＝0时，在什么范围内变化上述最优基不变。 四、某公司准备以甲、乙、丙三种原料生产A、B、C、D四种型号的产品，每一单位产品对各原料的消耗系数、价格系数及原料成本等已知条件如下表： 产品 原料ABCD原料成本 （百元/公斤）原料限量 （公斤） 甲 1.5 2 4 3 4 5500 乙 4 1 2 1 5 3500 丙 2 3 1 2 2 2000单位产品价格 （百元/公斤）453540301．为解决“在现有原料量限制下，如何安排A、B、C、D四种产品的产量，使总利润（这里利润简化为销售收入与原料成本之差）最大”这一问题，可建立一线性规划模型，令x1、x2、x3、x4依次表示各型号产品的计划产量，试列出这个模型，并记该模型为模型1； 2．利用一解线性规划的程序解上述问题（模型1），得到的部分结果如下： OBJECTIVE FUNCTION VALUE 1) 19923.08 VARIABLE VALUE REDUCED COST X1 230.769226 0.000000 X2 100.000000 0.000000 X3 1238.461548 0.000000 X4 0.000000 4.384615 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.384615 3) 0.000000 1.230769 4) 0.000000 4.000000 RANGES IN WHICH THE BASIS IS UNCHANGED RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 5500.000000 1499.999878 4025.000000 3 3500.000000 500.000000 749.999939 4 2000.000000 6192.307617 250.000000 根据以上计算结果，分析并回答以下问题： （1）最优生产方案和最大总利润是什么？按此方案生产，现有的原料是否还有剩余？哪一种有剩余？余多少？ （2）如果市场上甲原料的价格为4.5（百元/公斤），那么从市场上购得1000公斤的甲原料扩大生产是否合算（即总利润是否增加）？为什么？ （3）若D产品的价格系数增大到34（百元/公斤），原最优解会否发生变化？为什么？ （4）在原考虑的A、B、C、D四种型号产品基础上，如果又提出产品E，它对甲、乙、丙的消耗系数分别为5、6、2，价格系数为74（百元/公斤），那么原最优方案是否要改变，为什么？ （5）若在本题已有已知条件基础上，还要考虑各产品的生产准备费用（视为固定成本），其中A产品的生产准备费为1000（百元），B产品的生产准备费为800（百元），C产品的生