0524111-3运筹学B答案.doc

PAGE  PAGE 4 河南城建学院2013-2014学年第一学期期末考试 《运筹学》(B卷)标准答案与评分标准 供 0524111-3 班使用 2013年12月 一．选择题（每小题3分，共15分） 1.D 2.B 3.B 4.C 5.A 二．填空题（每空2分，共16分） 1.目标函数 2. M 3. 所有非基变量的检验数小于等于零，且至少一个非基变量的检验数为零 4. m+n-1 5.可能 6.， 7. 三．计算题（共60分） 1. 标准型为 …………（5分） 单纯形法求解如下： 23-5-M0-M-M71111007-M102-510-115-z3M+23-4M2M-50-M0-M207/21/211/2-1/24/7251-5/21/20-1/21/2--z07M/2+8M/2-60M/2+1(-3/2)M-134/7011/72/71/7-1/7245/7106/75/7-1/71/7--z00-50/7-M-16/7-1/7-M+1/7由最后一行可知，所有检验数都不大于零，故得到最优解为 ，对应的最优值为.……………（12分） 2. （1）对偶问题是………..……………………（5分） （2）将对偶问题化为下列形式………（7分） 对偶单纯形法求解： -2-3-4000-3-1-2-1100-4[-2]1-301-2-3-4000-10[-5/2]1/21-1/2-221-1/23/20-1/20-4-10-1-32/501-1/5-2/51/5-211/5107/5-1/5-2/500-9/5-8/5-1/5b列数字全为非正，故得到问题的最优解为…（12分） 3. 先写出对偶问题………………………（5分） 将代入约束条件得第二、三、四个约束为严格不等式；由互补松弛性得，………………………………………………（8分） 由知原问题的两个约束条件取等式，故有 ，求解得到 故原问题的最优解为…………………….（12分） 4. 用Vogel法得到初始基可行解为: 523163 用位势法计算各非基变量的检验数为 0221912 检验数非负，故上述解为最优解，最优值为 5.解：设 则此指派问题的数学模型为： 四.简答题（9分） 答：图解法解目标规划步骤： 确定各约束条件的可行域，即将所有约束条件（包括绝对约束和目标约束，暂不考虑正负偏差变量）在坐标平面上表示出来； 在目标约束所代表的边界线上，用箭头标出正、负偏差变量增大的方向； 求满足最高优先等级目标的解； 转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 重复4,直到所有优先等级的目标都审查完毕为止； 6.确定最优解或满意解。