2017西北工业大学814运筹学

linchen0519 · 发表于 2017-1-1 20:31

2017西北工业大学814运筹学

一、判断题（2x10分）

（1）用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解解。

（2）在目标规划中，正偏差变量取正值，负偏差变量取负值。

（3）当最优解中存在为0的基变量时，则该线性规划具有多重最优解。

就记得这么多，其他都忘记了

二、证明。（10分）

如果某线性规划问题可行域有界，其目标函数必然在其可行域的顶点上达到最优。

三、计算题

1、将线性规划化成标准形式，并用单纯形法求解。（20分）

MaxZ=file:///C:/Users/ADMINI~1/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif

具体的不记得了

2、已知线性规划（20分）

(1) 写对偶问题

(2) 从上表写出对偶问题的最优解

(3) 根据对偶理论写出a的值，同时写出该问题的最优解，最优基B以及其逆file:///C:/Users/ADMINI~1/AppData/Local/Temp/msohtmlclip1/01/clip_image004.gif.

3、某地有几个能接收到信号的村庄和几个卫星，应该在哪几个地点建设卫星中继站（0-1规划）

4、运输问题的计算（20分）

运输问题与对短路的结

5、（20分）

两种分配方式，建立使在半年内产品总产量达到最高的动态规划模型。

四、案例分析题（20分）

根据某市中心城区的交通网络和现有的20个交巡警服务平台的设置情况，为该市各交巡警服务平台分派管辖范围，使其在所管辖范围内发现突发事件时，尽量在十分钟内有交警到达事发地。

问679 · 发表于 2017-1-5 21:08

好人，

luyahui125365 · 发表于 2017-2-17 15:07

楼主厉害

accompany1992 · 发表于 2017-2-24 14:19

还有一个动态规划的题目

ChocoBar · 发表于 2017-2-28 14:06

hexin151 发表于 2017-2-27 10:52
请问下研招网写企业管理专业课写的管理学还有运筹学到底考哪个

这两个选一个

皇帝千古一帝 · 发表于 2017-2-28 17:01

好人广告

ChocoBar · 发表于 2017-3-3 12:59

hexin151 发表于 2017-3-3 11:23
谢谢，你知道一年招多少人吗

我不是学校的管理员……去他们学校网上看

ChocoBar · 发表于 2017-3-4 09:34

hexin151 发表于 2017-3-3 21:59
上面写469推49啊

不好意思具体的不清楚

		自动登录	找回密码
密码			注册

[管理] 2017西北工业大学814运筹学