2016年南京工业大学经济与管理学院、联合培养(淮阴工学院)运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 利用单纯型法求解上题的线性规划问题。
【答案】在上述约束条件中加入x 6, x 7, x 8，用单纯形法求解得到表1至表4。
表
1
表
2
表
3
表4
由计算得到最优下料方案是:按l 方案下料30根; 2方案下料10根:4方案下料50根。即需90根原材料, 可以制造100套刚架。
2． 某线性规划问题有m 个小等号约束条件
等号约束条件
【答案】对于m 个小等号约束条件，令:
对于P 个大等号约束条件，令:
个，P 个大等号约束条件取q 个，试 将这些条件写在一个模型中。 ，P 个大，现要求在m 个小等号约束条件中取L
3． 用单纯形法求解以下目标规划问题的满意解。
（2）
（3）
+
【答案】 （1）在第三个约束条件中加入松弛变量x 3，该目标规划的标准型为:
建立初始单纯形表，在表中将检验数列按优先因子个数排成两行，并采用单纯形法进行进一步迭
代，如表所示。
表
相关内容
相关标签