第二章线性规习划题.docx

习题2-1 判断下列说法是否正确：任何线性规划问题存在并具有惟一的对偶问题；对偶问题的对偶问题一定是原问题；根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解；若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解；若线性规划问题中的bi，cj值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况；应用对偶单纯形法计算时，若单纯形表中某一基变量xi0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k；已知yi为线性规划的对偶问题的最优解，若yi0，说明在最优生产计划中第i种资源已经完全耗尽；若yi=0，说明在最优生产计划中的第i种资源一定有剩余。2-2将下述线性规划问题化成标准形式。2-3分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。2-4已知线性规划问题，写出其对偶问题：（1） (2)2-5运用对偶理论求解以下各问题：（1）已知线性规划问题：其最优解为（a）求k的值；（b）写出并求出其对偶问题的最优解。（2）已知线性规划问题：其对偶问题的最优解为，。试根据对偶理论求出原问题的最优解。（3）已知线性规划问题:试根据对偶问题性质证明上述线性规划问题目标函数值无界。2-6已知某求极大值线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如表2-44所示，求表中各括弧内未知数的值。表2-44 初始单纯形表及最终单纯形表zx1x2x3x4x5x6RHSz1-3-2-20000b）x50(a)1201015x602(c)100120：：zx1x2x3x4x5x6RHSz10（k）（g）05/4（j）95/4x4000（d）(l)-1/4-1/45/4x1310（e）03/4（i）25/4x2201（f）0（h）1/25/22-7用对偶单纯形法求解下列线性规划问题。2-8已知2-45表为求解某线性规划问题的最终单纯形表，表中x4 , x5为松弛变量，问题的约束为≤形式。表2-45 最终单纯形表zx1x2x3x4x5RHSz104042X301/211/205/2X11-1/20-1/61/35/2（1）写出原线性规划问题；（2）写出原问题的对偶问题；（3）直接由原问题的最终单纯形表写出对偶问题的最优解。2-9已知线性规划问题:先用单纯形法求出最优解，再分析在下列条件单独变化的情况下最优解的变化。（1）目标函数变为（2）约束右端项由变为;（3）增添一个新的约束条件。2-10某厂生产A，B，C三种产品，其所需劳动力、材料等有关数据见表2-46。要求：（1）确定最大的产品生产计划；（2）产品A的利润在什么范围内变动时，上述最优计划不变；（3）如果设计一种新产品D，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如果劳动力数量不增，材料不足时可从市场购买，每单位0.4元。问该厂要不要购进原材料扩大生产，以购多少为宜。（5）由于某种原因该厂决定暂停A产品的生产，试重新确定该厂的最优生产计划。表2-46 产品单位利润及资源消耗消耗定额产品资源A B C可用量（单位）劳动力材料 6 3 5 3 4 54530产品利润（元/件） 3 1 42-11已知运输问题的供求关系和单位运价表如表2-47所示，试用表上作业法求出问题的最优解。（1）表2-47（a）销地产地B1B2B3B4产量A1327650A2752360A3254525销（2）表2-47（b）销地产地B1B2B3B4产量A118141712100A2581315100A3177129150销2-12 1，2，3三个城市每年需分别供应电力320,250,和350单位，由Ⅰ，II两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用如表2-23所示。由于需要量大于可供量，决定城市1的供应量可减少0~30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案（将可供电量用完）。表2-48 供应电力单位费用表城市电站123I151822II2125162-13已知某运输问题的运输表及给出的一个最优调运方案分别见表2-49，试确定表2-49中k的取值范围。表2-49 运输表及最优调运方案12341101201115510212k9202501015321416185