管理运筹学课后习题
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
《管理运筹学》作业题参考答案
一、简答题
1. 试述线性规划数学模型的结构及各要素的特征。
2. 求解线性规划问题时可能出现哪几种结果,哪些结果反映建模时有错误。 3. 举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述。 4. 什么是资源的影子价格,同相应的市场价格之间有何区别,以及研究影子价格的意义。 5. 试述目标规划的数学模型同一般线性规划数学模型的相同和异同之点。 (答案参考教材)
二、判断题
1. (?)
2. (?)
3. (×)
4. (?)
5. (?)
三、
计算题
一年级下册数学竖式计算题下载二年级余数竖式计算题 下载乘法计算题下载化工原理计算题下载三年级竖式计算题下载
1. 用图解法求解下列线性规划问题,并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。
(a) min z=6x+4x (b) min z=4x+8x 1212
xx2,2,102x,x,1,,1212,,st.,x,x,10st.3x,4x,1.5 ,,1212
,,x,x,0x,x,01212,,
(c) min z=x+x (d) min z=3x,2x 1212
8x,6x,24,12x,x,1,12,xx4,6,,12,,12st.2x,2x,4 st.,,122x,42,,x,x,012,,xx,,012,
(e) min z=3x+9x 12
x,63x,22,12,,x,x,412,,st.x,6 ,2
,2x,5x,012,
,x,x,012,
2. (a)唯一最优解,z* =3,x=1/2,x= 0;(b)无可行解;(c)有可行解,但max z无界;(d)12
2无可行解;(c)无穷多最优解,z*=66;(f)唯一最优解,z*=30,x,20/3,x,8/3. 123C1值 最优解 xx22
BB(2, 4)(2, 4)CC(0, 5)(0, 5)
xx11OO(0, 0)(0, 0)AA(6, 0)(6, 0)
A点 ,,
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
1-8所示。 表1-8
饲料 蛋白质/g 矿物质/g 维生素/mg 价格/元/kg 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
。
4(
(a)max ,=3y,5y+2y ,=y+5y(d)max 12312
y2y3,,y,2y,y,1,,13123,,,2y,y,3y,2y,3y,2,,12312 st.st.,,4y,4y,4y,4,y,4y,,312312,,
,,y,0y,0,y,0,y无约束1,123,
(b)max ,=15y+20y,5y(e)max ,=y+yy123 12+3
,y,5y,y,,5,y,y,2y,25,,123123,,,,,,5y6yy6y,2y,y,2,,123123 st.st.,,,3y,10y,y,,7,y,y,y,,3123123,,
,,y,0,y,0y,0,y,0,y无约束12,123,
(c)min ,=10y-5y+8y123
y,y,3y,2,123,,y,4y,2y,4,123 st.,2y,3y,5y,,3123,
,y,0,y,0,13,
5. (a) 以x,x,x分别代表甲、乙、丙产品产量,则有X *= (5, 0, 3),最大盈利z*=35 123
(b) 产品甲的利润变化范围为[3,6]
(c) 安排生产丁有利,新最优计划为安排生产产品丁15件,而x= x= x=0 123(d) 购进原材料B15单位为宜s
(e) 新计划为X*=(0, 0, 6),z*=30
6. 用x,x,x分别代表I,II,III三种产品的产量,则有 123
(a) X*= (100/3, 200/3, 0)
(b) X*= (175/6, 275/6, 25)
(c) 6?c?15 1
(d) ,4?θ?5
(e) 该新产品值得安排生产
(f) X*= (95/3, 175/3, 10)
7. (a) 用矿石M为10t,M为225t,总费用为1.14万元; 12
(b) 最优决策变为用矿石M为142.8t,矿石M为85.7t,总费用为1.13万元。 12
8(化肥的最佳调运方案见表3A-2:
表 3A-2
甲 乙 丙 丁 供应量
A 4 7 B 2 3 8 5 C 0 3 3 需求量 6 6 3 3
9. 增加一个假想需求部门丁,最优调拨方案见表3A-3,表中将A调拨给丁500件,表明玩具A有500
件销不出去。
表 3A-3
甲 乙 丙 丁 可供量
A 500 500 1000
B 1500 500 2000
C 500 1500 2000 销售量 1500 1500 1500 500
3(18(某糖厂每月最多生产糖270t,先运至A,A,A三个仓库,然后再分别供应B,B,B,B,123 1234
B五个地区需要。已知各仓库容量分别为50,100,150(t),各地区的需要量分别为25,105,60,5
30,70(t)。已知从糖厂经由各仓库然后供应各地区的运费和储存费如表3-2所示。 表3-22
B B B B B 12345
A 10 15 20 20 40 1
A 20 40 15 30 30 2
A 30 35 40 55 25 3
试确定一个使总费用最低的调运方案。
3.18 仓库总容量为300t,各地区需要量总计290t。仓库有30t装不满,各地区有20t需要不能满足。
可虚设一库容20t的仓库A,来满足需要,相应虚设一地区B来虚购仓库中未装进的30t糖。由此列6出产销平衡表与单位运价见表3A-14。
表3A-14
B B B B B B 供应 123456
A10 15 20 20 40 0 50 1
A20 40 15 30 30 0 100 2
A30 35 40 55 25 0 150 3
A 0 0 0 0 0 M 20 4
需 求 25 105 60 30 70 30
10(有甲、乙、丙三个城市,每年分别需要煤炭320,250,350(万t),由A,B两个煤炭负责供应。已知煤矿年产量A为400万t,B为450万t,从两煤矿至各城市煤炭运价(元/t)如表3-23所示。由于需求大于产量,经协商平均,甲城市必要时可少供0 ~ 30万t,乙城市需求量须全部满足,丙城市需求量不少于270万t.。试求将甲、乙两矿煤炭全部分配出去,满足上述条件又使总运费为最低的调运方案。
表3-23
甲 乙 丙
A 15 18 22
B 21 25 16
.66平方米)农田,欲种植玉米、大豆和小麦三种农作物。各种11. 友谊农场有3万亩(每亩等于666
作物每亩需施化肥分别为0.12、0.20、0.15t。预计秋后玉米每亩收获500kg,售价为0.24元/kg,大豆每亩可收获200kg,售价为1.20元/kg,小麦每亩可收获300kg,售价为0.70元/kg。农场年初规划时考虑如下几个方面:
目标1:年终收益不低于350万元;
目标2:总产量不低于1.25万t;
目标3:小麦产量以0.5万t为宜;
目标4:大豆产量不少于0.2万t;
目标5:玉米产量不超过0.6万t;
目标6:农场现能提供5000t化肥;若不够,可在市场高价购买,但希望高价采购量愈少愈好。 试就该农场生产计划建立数学模型(各目标的重要性依次排列,目标1最重要)。
12. 埋设电缆的最优方案为总长6200m,故工程费用预算为6200(10+0.6×3+5)=104160元。
1,最短路径弧(i,j),x,13. 设 ,ij0,否则,
其数学模型为
minz,ax,,ijijij
x,x,1,x,x,x,x121324344546,x,x,x,xx,x,x,x,1223242525456557 st.,x,x,x,xx,x,x,x1323343636466567,
,x,0或1ij,
14. a. 如果x=0,则x=2。如果x=0,则x=4。 2112
c. 斜率= -2
d. x=-2 x+4 21
15. a. 最优解:(x, x)=(2, 4),C=130 12
b,c.
最优解X*=(6,2) Z*=130
16. a,c.
最优解X*=(3.33,3.33) Z*=133.33
17(a. 所需要进行的决策是每一种产品应当生产多少。决策的约束条件是碾磨机、车床和磨工的可用时数以及产品3的潜在销量。总的绩效测度是利润,利润必须最大化。 b,c.
最优解X*=(26.1904762,54.762,20) Z*=2904.761905
K&L公司为其冰激凌经营店供应三种口味的冰激凌:巧克力、香草和香蕉。因为天气炎热,对冰激凌的需求大增,而公司库存的原料已经不够了。这些原料分别为:牛奶、糖和奶油。公司无法完成接收的订单,但是,为了在资源有限的条件下,使利润最大化,公司需要确定各种口味产品的最优组合。
巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑$1.00、$0.90和$0.95。公司现在有200加仑牛奶、150磅糖和60加仑奶油的存货。这一问题代数形式的线性规划表示如下:
假设 C=巧克力冰激凌的产量(加仑)
V=香草冰激凌的产量(加仑)
B=香蕉冰激凌的产量(加仑)
最大化 利润=1.00C+0.90V+0.95B
结束条件
牛奶:0.45C+0.50V+0.40B,200(加仑)
糖: 0.50C+0.40V+0.40B,150(加仑)
奶油:0.10C+0.15V+0.20B,60(加仑)
且
C,0 V,0 B,0
使用Excel Solver求解,求解后的电子
表格
关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载
和灵敏度报告如下所示。(注意,因为在f
中将会讨论牛奶约束,所以该部分在下面的省去了。)
不用Excel Solver重新求解,尽可能详尽的回答下列问题,注意,各个部分是互不干
扰,相互独立的。
a. 最优解和总利润是多少,
b. 假设香蕉冰激凌每加仑的利润变为$1.00,最优解是否改变,对总利润又会产生怎
样的影响,
c. 假设香蕉冰激凌每加仑的利润变为92美分,最优解是否改变,对总利润又会产生
怎样的影响,
d. 公司发现有三加仑的库存奶油已经变质,只能扔掉,最优解是否改变,对总利润
又会产生怎样的影响,
e. 假设公司有机会购得15磅糖,总成本$15,公司是否应该购买这批糖,为什么, f. 在灵敏度报告中加入牛奶的约束,并解释如何减少各种产品的产量,
A B C D E F G 1 2 Resource Usage per Unit of Each Activity Resource 3 Resource Chocolate Vanilla Banana Totals Available 4 Milk 0.45 0.5 0.4 180 200 , 5 Sugar 0.5 0.4 0.4 150 150 , 6 Cream 0.1 0.15 0.2 60 60 , 7 1 0.9 0.95 $341.25 8 Solution 0 300 75
变动单元格
单元格 名 最终值 减少的 目标函数 允许 允许
成本 系数 增加值 减少值 $B$8 巧克力的解 0 ,0.0375 1 0.0375 1E+30 $C$8 香草的解 300 0 0.9 0.05 0.0125 $D$8 香蕉的解 75 0 0.95 0.021428571 0.05
约束条件
单元格 名 最终值 影子 右端值 允许 允许
价格 增加值 减少值
$E$4 牛奶总计
$E$5 糖总计 150 1.875 150 10 30
$E$6 奶油总计 60 1 60 15 3.75
大卫、莱蒂娜和莉迪亚是一家生产钟表的公司业主以及员工,大卫、莱蒂娜每周最多工作40个小时,而莉迪亚每周最多只能工作20个小时。
该公司生产两种不同的钟表:落地摆钟和墙钟。大卫是机械工程师,负责装配钟表内部的机械部件,而莉迪亚是木工,负责木质外壳的手工加工,莉迪亚负责接收订单和运货。每一项工作所需时间如下表所示:
所需时间(小时) 任务 落地摆钟 墙钟
组装机械配件 6 4
雕刻木盖 8 4
运输 3 3
每生产并销售一个落地摆钟产生的利润是$300,每个墙钟为$200。
现在,三个业主希望能够得到各种产品产量的最优组合,以使得利润最大化。
a. 为该问题建立线性规划模型。
b. 使用图形法求解。
c. 将模型显示在电子表格上。
d. 使用Excel Solver求解最优解并生成灵敏度报告。
e. 如果落地摆钟的单位利润从$300增加到$375,而模型的其他不变,运用灵敏度报
告确定最优解是否会改变,
f. 除了e中老式表的单位利润变动之外,再加上将墙钟的单位利润从$200降到$175,
重复e的问题。
g. 用图表分析证明e和f的答案。
h. 为了增加总利润,三个业主同意增加他们三人中的一个人的工作时间,增加该人
的工作时间必须能够最大限度的增加总利润。运用灵敏度报告,确定应该选择哪
一个人。(假设模型的其他部分没有任何的变动。)
i. 解释为什么有一个人的影子价格为0。
j. 如果莉迪亚将工作时间从每周的20小时增加到25小时,是否可以用影子价格分
析该变动对结果的影响,如果影子价格有效,总利润将增加多少,
k. 在将j中加入另一变动,即大卫的工作时间从每周40小时减少到35,重新分析。 使用图形证明k中的结论。
18(考虑具有如下参数表的资源分配问题:
每种活动的单位资源使用量 资源 可获得资源数量 1 2
1 1 3 8
2 1 1 4
单位利润 $1 $2
该问题的目标是确定各种活动的单位数量使得总利润最大。
a. 使用图解法求解该模型。
b. 增加一个单位的可获得的资源数量,用图解法再次求解,从而确定各种资源的影子价格。 c. 对a和b部分用电子表格建模并求解。
d. 运用Excel“规划求解”的灵敏度报告求得影子价格。
e. 描述一下为什么在管理层有权改变可获得的资源量时,影子价格是很有用的。
19(
1000,,最优解 Z*=96000 ,,X*,,,0510,,
20. a,b.
001,,,,X*,100最优解 Z*=10 ,,
,,010,,
21. 指派4人完成4项工作,成本表如下:(单位:元)
工作 1 2 3 4
被指派者
A 8 6 5 7
B 6 5 3 4
C 7 8 4 6
D 6 7 5 6
a. 表格上对这个问题进行描述。
b. Excel“规划求解”得到最优解。
22. 四艘货船要从一个码头向其他的四个码头运货(分别标记为1、2、3、4)。每一艘船都能够运送到
任何一个码头。但是,由于货船和货物的不同,装船、运输和卸货成本都有些不同。如同下表所示:(单
位:元)
码头
1 2 3 4
货船
A 500 400 600 700
B 600 600 700 500
C 700 500 700 600
D 500 400 600 600
目标是要把这四个不同的码头指派给四艘货船,使总运输成本最小。 a. 请解释为什么这个问题符合指派问题模型。
b. 在电子表格中描述这个问题并求解。
23(
最优解: X=9,X=6,X=7,X=2,X=4,X=3,X=6,X=9, ABACBDCDCEDEDFEF最大流:Z*=15
24. 你将驾驶着小汽车进行一次旅行,到达一个你以前从未到过的城市。所以你需要研究地图,从而为到达这一目的地选择一条最短的路线。无论你所选择的是哪一条路线,一路上你将会经过五个城市(我们将其称为A,B,C,D,E)。地图上标明了连接两个城市市之间公路的长度。它们之间不再有其他城市。这些数据概括在下表中,“—”表示若不经过其他城市,两个城市之间没有道路直接相连。
相邻城市间的距离 城市 A B C D E 目标地
源 40 60 50 — — —
A 10 — 70 — —
B 20 55 40 —
C — 50 —
D 10 60
E 80
a. 画出网络模型,并根据这个问题的网络模型求出最短路径。其节点代表这个城市,连线代表路程,数据代表这些路程有多少英里。
b. 作出这个问题的电子表格模型并求解。
c. 利用b部分来确认你的最短路径。
d. 如果表格中的数据代表你驾车从一个城市到另一个城市的成本(以美元为单位),c部分所得出的答案是否就是你的最低成本路径,
e. 如果表格中的数据代表你驾车从一个城市到另一个城市的时间(以分钟为单位),c部分所得出的答案是否就是你的最短时间路径,
25. BB
EE44 1166
AAGGCC 1144 22FF
DD
总成本Z*=18千元
26. 找出由下面的节点和供选择的边组成的网络的最小支撑树。每两个节点间的虚线代表备选边,虚线旁边的数字代表把这条边插入到网络中的成本(单位:百万元)。
3434 BBEEHH
44552222227722
88626255 AADDGGIIKK
223344551133 44
CCFFJJ5566
其中:1、简答题无答案;
10,11,18,21,22,24,26无答案。 2、计算题第1,3,