管理运筹学期末试卷题目B卷
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学期末试卷(B卷)
系别:工商管理学院专业:考试日期:年月日
姓名:学号:成绩:
1.[10分] 匹克公司要安排4个工人去做4项不同的工作,每个工人完成各项工作所消耗的时间(单位:分钟)如下表所示:
工作 A B C D 工28192020
20242718
18162615
19
17
20
24
应指派哪个工人去完成哪项工作,可使总的消耗时间为最少
只建模型,不求解) (1)建立线性规划模型(要求:
(2)写出基于Lindo软件的源程序。
2.[15分]某公司下属甲、乙两个厂,有A原料360斤,B原料640斤。甲厂用A、x,xx,x两种产品。B两种原料生产两种产品,乙厂也用A、B两种原料生产4213
(1)建立规划模型获取各厂最优生产计划。
(2)试用图解法求解最优结果。
:
考虑下面的线性规划问题]分[10.3.
Z=16x+16x+17x目标函数:Min 312
约束条件:x?x?30
3115?6x0.5x?x?32120??x3x?4x312x,x,x?0312
利用教材附带软件求解如下:
**********************最优解如下************************* 目标函数最优值为 : 148.916
变量最优解相差值
------- -------- --------
x1 7.297 0
x2 0 .703
x3 1.892 0
约束松弛/剩余变量对偶价格
------- ------------- --------
1 20.811 0
2 0 -3.622
3 0 -4.73
目标函数系数范围 :
变量下限当前值上限
------- -------- -------- -------- x1 1.417 16 16.565 x2 15.297 16 无上限 x3 14.4 17 192 常数项数范围 :
约束下限当前值上限
------- -------- -------- --------
1 9.189 30 无上限
2 3.33
3 15 111.25
3 -2.5 20 90
试回答下列问题:
(1)第二个约束方程的对偶价格是一个负数(为-3.622),它的含义是什么? (2) x2有相差值为0.703,它的含义是什么?
(3)请对右端常数项范围的上、下限给予具体解释,应如何应用这些数据?(4)当目标函数系数在什么范围内变化时,最优购买计划不变?
(5)当目标函数中X1的系数从16降为15,而X2的系数从16升为18时,最优解是否发生变化?
元,每个部件的年存120某工厂每年需要甲零件36000件,每件零件[4.8分]元。试求经济订货批量及订150储费为每个部件价格的18%,每批订货费为货周期。
的交通道路如下图所示,线上标注的数字为两点间A到城市B5.[12分] 城市假设各条线路B市。。距离(单位:公里)某公司现需从A市紧急运送一批货物到的交通状况相同,请为该公司寻求一条最佳路线。
求解如下线性规划问题6. [15分]用单纯形法+5X目标:max S=
4X21212??x x?x??312333?115??x?x
-x s.t.-?413333?0?,xxx,x,?4213??),v(v的赋权为试求解下面网络图中的最
小费用最大流。图中弧(7.[18分]ji vbcb)v(c,vv的流量, 的单位流量的费用。为从,其中为从到到jijijijjijii
(6,2)
(10,1)
(5,8)
3
8.[12分].设有某设备需进行一次大修,其各项活动的明细表如下表:
表
活动名称紧前活动工作时间(天)
—2 A
—3 B
1 A C
2 B D
5 E A
7 F C E D
4
G
C
(1)试编绘该设备大修理的网络图;
(2)计算每个工序的最早开始、最晚开始时间、最早完成时间、最晚完成时间以及工程总时间;(要求图示或表格表示)
(3)找出关键路线和关键工序。
请说明理由。?的工期,问是否会影响整个网络的工期E如果缩短活动(4).