运筹学试题参考答案.doc

《运筹学试题参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、简答题：1．谈谈对线性规划问题的检验数的理解？答：检验数在数学上解释为非基变量的单位改变量引起目标函数值的改变量，即增加该产品单位产量给目标函数带来的边际贡献。2．什么是线性规划问题的基解？答：线性规划问题中，个基变量的解，加上为零的非基变量，称为线性规划问题P的基解。3．谈谈对线性规划问题灵敏度的理解？答：对于线性规划问题，参数随着工艺技术水平、可利用的资源和利用效率、市场条件等的变动而变化，分析系统最优解的变动情况。4．简述运输问题最小元素法的缺点？答：运输问题最小元素法的就近供应，得出的初始解未考虑剩余物资运往其它销地的运价。5．如何理解目标规划问题中的

2、绝对约束？答：目标规划问题中必须严格满足的约束称为绝对约束（或硬约束）6．如何理解目标规划问题中的目标约束？答：目标规划问题中，约束项的右端值作为一个目标是可以发生偏差的，加入正、负偏差变量后，称为～（或软约束）。二、求解线性规划问题第1小题：1．请列举线性规划问题的标准形式的几点要求，并列出该线性规划问题的标准形式（此时不包含人工变量）；2．请运用单纯形法的大M法求其最优解和目标函数值。答：1线性规划问题的标准形式要求（4分）：目标函数极大值、等式约束、常数b非负、变量x非负该问题的标准形式为（3分）：2运用单纯形法的大M法求解（每步各2分，共10分）：（1）上

3、式的标准型中添加人工变量，得：（2）列单纯形表1：cj→－30100―M－MCB基bx1x2x3x4x5x6x70x441111000－Mx61－2[1]－10－110－Mx790310001cj－zj－3－2M4M10－M00（3）列单纯形表2：cj→－30100―M－MCB基bx1x2x3x4x5x6x70x4330211－100x21－21－10－110－Mx76[6]0403－31cj－zj－3＋6M01＋4M03M－4M0（4）列单纯形表3：cj→－30100―M－MCB基bx1x2x3x4x5x6x70x400001－1/21/2－1/20x23011

4、/30001/3－3x1110[2/3]01/2－1/21/6cj－zj00303/2－M－3/2－M＋1/2（5）列单纯形表4：cj→－30100―M－MCB基bx1x2x3x4x5x6x70x400001－1/21/2－1/20x25/2－1/2100－1/41/41/41x33/23/20103/4－3/41/4cj－zj－9/2000－3/4－M+3/4－M－1/43计算最后一行检验数，所有非基的，去掉人工变量，得最优解，目标函数值。（3分）第2小题;1．请列举线性规划问题的标准形式的几点要求，并列出该线性规划问题的标准形式（此时不包含人工变量）；2．请运

5、用单纯形法的大M法求解。3．请分析解的类型。答：1线性规划问题的标准形式要求（4分）：目标函数极大值、等式约束、常数非负、变量非负该问题的标准形式为（3分）：2运用单纯形法的大M法求解（每步各2分，共10分）：（1）上式的标准型中添加人工变量，得：（2）列单纯形表1：cj→2－12000－M－M－MCB基bx1x2x3x4x5x6x7x8x9－MX76111－100100－MX82－2010－10010－MX900[2]－100－1001cj－zj2－M3M－1M＋2－M－M－M000（3）单纯形表2：－MX76103/2－101/210－1/2－MX82－20[

6、1]0－11010－1X2001－1/200－1/2001/2cj－zj2－M03/2+5M/2－M－MM/2－1/2001/2－3M/2（4）单纯形表3：－MX73[4]00－13/21/21－3/2－1/22X32－2010－10010－1X21－1100－1/2－1/201/21/2cj－zj4M＋500－M3/2+3M/2M/2－1/20－3/2－5M/21/2－3M/2（5）单纯形表4：2X13/4100－1/43/81/81/4－3/8－1/82X37/2001－1/2－1/41/41/21/4－1/4－1X27/4010－1/4－1/8－3/81/4

7、1/83/8cj－zj0005/4－3/8－9/8－4/5－M3/8－M9/8－M3根据单纯形法的判别定理，可知，且所有系数，故无界解（3分）。三、请将下面线性规划问题化为对偶问题，并写出简要的计算过程。第1小题答：（1）先化为标准形式，再根据标准形式进行转化：（3分）（2）转化为对偶问题（3分）：（3）将多余的量还原（4分）：第2小题：答：（1）先化为标准形式，再根据标准形式进行转化：（3分）令，；并将等式约束化为两个不等式约束和；对于min问题，统一约束不等式为“≥”，得：（2）转化为对偶问题（3分）：（3）将多余的量还原（4分）：第一个约束方程的右边还项原为

8、正数，令，