东南大学 - 话题

2009年东南大学经管院管工复试运筹学真题(回忆版)
查看(1637) 回复(0)
小白杨
  • 积分:482
  • 注册于:2010-08-02
发表于 2010-11-16 00:17
楼主
2009年东南大学经管学院管理科学与工程复试
运筹学试题(回忆版)
一、        大M法求解线性规划问题(15分)
二、        已知线性规划问题
Max Z=C1X1+C2X2+…..+CnXn
s.t   a1x1+a2x2+…..anxn≦b   且aj≧0, cj≧0,b≧0
求1、所有的基本可行解
   2、给出一组a、b、c值,使该线性规划的两个基本可行解都是最优解。
三、        给出一个线性规划问题
1、        用图解法求出其对偶问题的最优解
2、        原问题的目标函数发生变化,利用1中的结论写出新的目标函数值
四、        一个线性规划问题,是否存在原问题有唯一最优解而对偶问题有无限个最优解的的情况?若有,举例说明;若无,请证明。
五、        Max Z=CX   s.t  AX≦b , X≧0;已知X是其最优解,若存在X=aX1+(1—a)X2
(0<a<1)成立,且X1和X2是其可行解,证明该线性规划问题有无限多个最优解。
六、        简单的指派问题
给出甲乙丙丁四人去做ABCD四项任务,已知各人完成每项任务的成本,完成最优指派。
七、        已知一个赋权无图,用两种方法求V1到其余各点的最短路径
八、        已知赋权图G,其中的每条边的长度都不同,用破圈法求其最小支撑树
1、        写出破圈法的操作过程
2、        用该法找到的最小支撑树是否是唯一的,为什么?
zz



回复话题
上传/修改头像

海南在中国地图的东南西北哪个方向?(答案为一个字)

考研论坛提示:
1、请勿发布个人联系方式或询问他人联系方式,包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖,您在考研网的注册账户可能被禁用。

网站介绍 | 关于我们 | 联系方式 | 广告业务 | 帮助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中国考研网-联系地址:上海市邮政信箱088-014号 邮编:200092 Tel & Fax:021 - 5589 1949 沪ICP备12018245号