系统工程与运筹学董肇君模拟试卷6.docx
- ld066788个人认证 |
- 2021-11-29 发布|
- 139.01 KB|
- 10页
《系统工程与运筹学》模拟卷6
试卷说明:闭卷考试,考试时间120分钟
一、名词解释(每题5分,计20分)
1、 系统
2、最小部分树
3、效用
4、可行解
、简答题(计30分)
1、简述系统工程研究冋题的基本观点。(8分)
2、说明化多目标为单目标的方法有哪些?其原理及应用时注意的问题是什么? (8分)
3、说明不确定决策的基本条件。(7分)
4、简述双代号网络图绘制的基本规则。(7 分)
三、计算题(每题10分,计30分)
1、求图1所示网络由S至T的最大流(括号中第一个数字为允许流量,第二个 数字为可行流量)。
2、求图2由1点出发的最短路径。
3、某书店希望订购一种最新出版的新书。估计本月销售量可能为 40,80,120,
160册,其概率分别为 0.2、0.3、0.4、0.1。假设每本书的订购价 8 元,销售价为 10 元,如卖不掉,处理价为 6 元可全部售出。如果以机会损失最小为目标,该 书店本月应订购多少册新书。
四、建立模型(计 10 分)
某车间混凝土生产能力为 20 吨/小时,每天工作八小时,现有两个工地需要 混凝土,需要 A 混凝土 150 吨,需要 B 混凝土 100 吨。两种混凝土的构成、单 位利润及车间拥有的原料见表 1,现管理者提出:
充分利用生产能力;
加班不超过 2 小时;
c) 产量尽量满足两工地需求;
d) 力争实现利润2万元/天。
试建立目标规划模型拟定一个满意的生产计划
表1:
产品 f
原料
B
拥有量(吨)
1
0.35
0.25
80
2
0.55
0.65
130
单位利润(元/吨)
100
80
五、建模并求解(10分)
某企业生产A、B两种产品,企业拥有的资源、单位产品消耗和单位产品利 润表见表2,以利润最大化为目标模型的最终单纯形表见表 3,
1 ?如果资源3减少20,对目标有何影响,为什么?
2?写出对偶问题并求解。