2017年沈阳航空航天大学经济管理学院816运筹学考研冲刺密押题
● 摘要
一、计算题
1． 对于线性规划问题:
（l ）用单纯形法求解最优解，最优值; （2）写出最优基，最优基的逆阵; （3）写出对偶规划，对偶规划的最优解。
【答案】加入松弛变量后，用单纯形表计算如表所示:
表
得最优解最优基是
-1
, 逆阵是B =
（3）对偶规划模型是
由最终单纯形表可知
2． 用单纯形法求解以下目标规划问题的满意解。
（2）
（3）
+
【答案】 （1）在第三个约束条件中加入松弛变量x 3，该目标规划的标准型为:
建立初始单纯形表，在表中将检验数列按优先因子个数排成两行，并采用单纯形法进行进一步迭代，如表所示。
表
由表可知，为该目标规划的满意解。由于非基变量
。
，所以该的检验数为。
问题有多重解。进一步迭代得另一满意解为进一步迭代，如表所示。
表
（2）建立初始单纯形表，在表中将检验数列按优先因子个数排成4行，并采用单纯形法进行
相关内容
相关标签