运筹学试题参考答案.docVIP

一、简答题： 1．谈谈对线性规划问题的检验数的理解？ 答：检验数在数学上解释为非基变量的单位改变量引起目标函数值的改变量，即增加该产品单位产量给目标函数带来的边际贡献。 2．什么是线性规划问题的基解？ 答：线性规划问题中， 个基变量的解，加上为零的非基变量，称为线性规划问题P 的基解。答：随着工艺技术水平、可利用的资源和利用效率、市场条件等的变动而变化，分析系统最优解的变动情况。 4．简述运输问题最小元素法的缺点？ 答：答： 1．请列举线性规划问题的标准形式的几点要求，并列出该线性规划问题的标准形式（此时不包含人工变量）； 2．请运用单纯形法的大M法求其最优解和目标函数值。 答：1线性规划问题的标准形式要求（4分）： 目标函数极大值、等式约束、常数b非负、变量x非负 该问题的标准形式为（3分）： 2 运用单纯形法的大M法求解（每步各2分，共10分）： （1）上式的标准型中添加人工变量，得： （2）列单纯形表1： cj x2 x3 x4 x5 x6 x7 0 x4 4 1 1 1 1 0 0 0 －M x6 1 －2 [1] －1 0 －1 1 0 －M x7 9 0 3 1 0 0 0 1 cj－zj －3－2M 4M 1 0 －M 0 0 （3）列单纯形表：cj → －3 0 1 0 0 ―M －M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 3 3 0 2 1 1 －1 0 0 x2 1 －2 1 －1 0 －1 1 0 －M x7 6 [6] 0 4 0 3 －3 1 cj－zj －3＋6M 0 1＋4M 0 3M －4M 0 （4）列单纯形表：cj → －3 0 1 0 0 ―M －M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 0 0 0 0 1 －1/2 1/2 －1/2 0 x2 3 0 1 1/3 0 0 0 1/3 －3 x1 1 1 0 [2/3] 0 1/2 －1/2 1/6 cj－zj 0 0 3 0 3/2 －M－3/2 －M＋1/2 （5）列单纯形表：cj → －3 0 1 0 0 ―M －M CB 基 b x1 x2 x3 x4 x5 x6 x7 0 x4 0 0 0 0 1 －1/2 1/2 －1/2 0 x2 5/2 －1/2 1 0 0 －1/4 1/4 1/4 1 x3 3/2 3/2 0 1 0 3/4 －3/4 1/4 cj－zj －9/2 0 0 0 －3/4 －M+3/4 －M－1/4 3 计算最后一行检验数，所有非基的，去掉人工变量，得最优解，目标函数值。（3分） 1．请列举线性规划问题的标准形式的几点要求，并列出该线性规划问题的标准形式（此时不包含人工变量）； 2．请运用单纯形法的大M法求解。 3．请分析解的类型。 答：1线性规划问题的标准形式要求（4分）： 目标函数极大值、等式约束、常数非负、变量非负 该问题的标准形式为（3分）： 2 运用单纯形法的大M法求解（每步各2分，共10分）： （1）上式的标准型中添加人工变量，得： （2）列单纯形表1： j → 2 －1 2 0 0 0 －M －M －M CB 基 b x1 x2 x3 x4 x5 x6x7 x8 x9 －M X7 6 1 1 1 －1 0 0 1 0 0 －M X8 2 －2 0 1 0 －1 0 0 1 0 －M X9 0 0 [2] －1 0 0 －1 0 0 1 cj－zj 2－M 3M－1 M＋2 －M －M －M 0 0 0 （3）单纯形表2： －M X7 6 1 0 3/2 －1 0 1/2 1 0 －1/2 －M X8 2 －2 0 [1] 0 －1 1 0 1 0 －1 X2 0 0 1 －1/2 0 0 －1/2 0 0 1/2 cj－zj 2－M 0 3/2+5M/2 －M －M M/2－1/2 0 0 1/2－3M/2 （4）单纯形表3： －M X7 3 [4] 0 0 －1 3/2 1/2 1 －3/2 －1/2 2 X3 2 －2 0 1 0 －1 0 0 1 0 －1 X2 1 －1 1 0 0 －1/2 －1/2 0 1/2 1/2 cj－zj 4M＋5 0 0 －M 3/2+3M/2 M/2－1/2 0 －3/2－5M/2 1/2－3M/2 （5）单纯形表4： 2 X1 3/4 1 0 0 －1/4 3/8 1/8 1/4 －3/8 －1/8 2 X3 7/2 0 0 1 －1/2 －1/4 1/4 1/2 1/4 －1/4 －1 X2 7/4 0 1 0 －1/4 －1/8 －3/8 1/4 1/8 3/8