2016年广西大学电气工程学院1205管理运筹学复试笔试最后押题五套卷
● 摘要
一、计算题
1． 以下为目标规划问题，试求以下问题。
（l ）用单纯形法求这问题的满意解; （2）若目标函数变为而有什么变化?
，问原满意解
（3）若第一个目标约束的右端项改为120，这时原满意解又有什么变化?
【答案】（l ）建立初始单纯形表，在表中将检验数列按优先因子个数排成三行，并采用单纯形法进行进一步迭代， 求解过程如表1所示。
表1
由表可知，为该目标规划的满意解。
表
（2）将变化的优先等级直接反代入上表的最终单纯形表中，再计算各变量的检验数，如下表所示。
目标函数变化后，各检验数均为非负，所以满意解不变，仍为（3）首先计算：
。
将△b’的值代入表1中最终单纯形表的b 列中，并进一步迭代，如下表所示。
表
该目标规划的满意解变为
2． 用割平面法求解整数规划。
【答案】松弛问题的单纯形最优表为:
表
。
从最优单纯形表中可知，凡=7/4，有最大小数部分3/4，故从最优单纯形表的第二行产生割平面约束。 割平面约束为:
引入松弛变量x 5，得割平面方程:
将上式代入最优单纯形表，然后用对偶单纯形法求解，得表: