《管理运筹学》自测题 V Y7[)
L 0TFo_
1、LP建模 _Tm3<o.
某公司生产A、B、C三种产品,A、B两产品产量之和至少生产65件,B、C两产品的产量之和至少100件。产品A、B、C生产时间分别为 3小时/件、5小时/件、4小时/件,公司总生产时间为 300小时。三种产品生产成本分别为10元/件、20元/件、15元/件,公司应如何生产使总成本最小?试建立该问题的数学模型。 ek*rp`y]
t.i 8
2Q
2、LP建模 tEvut=k'
某医院护士 24小时值班,每次值班8小时。不同时段需 12b(A+M
要护士人数不等。设护士人员分别在各时间段开始时上班, .YAT:;L
并连续工作八小时,问该医院怎样安排护士人员,既能满足 :(P9mt
工作需要,又配备最少护士?试建立该问题的数学模型。 0ypNUG}
kTOzSiq
3、LP问题求解结果分析 f<d`B]$(
某公司生产甲、乙两种产 1#< '&Lr
品,需在四个车间进行加工, UD2C>1j
有关数据如右表。问题是该公 ; F"g$_D0
司应如何生产,使利润最大? N/"{.3{W
设x1、 x2分别表示产品甲 Z&+ g;(g
和产品乙的生产数量,建立该 On9A U:\
问题的LP模型,用单纯形法求 P~ >OS5^
解该问题,并作单参数的灵敏 #wwH m3
度分析,得到如下结果: _Xe>V0
O:;w3u7;u
3、LP问题求解结果分析 M=@:ZQ^!
目标函数最优值为:6491 O`IQ(,yef
变量 最优解 检验数 [Kg+^N%+
x1 67.5 0 >
PRFWO
x2 111.67 0 e5ZX
约束 松弛变量 对偶价格 [.7d<oY
1 89.16 0 fgp]x&5Q
2 18.33 0 {T$9?`h~M
3 0 0.83 M6"PX *K
4 0 12.5 *SJ_z(CZm
C_}]`[
4、LP问题求解结果分析 %v
M-mbX
某公司生产A、B两种产品,需要在 EH J
.T~X
二个车间进行加工,A产品至少生产60 #jvtUS \
件,两种产品总产量至少80件,其他有 iHM%iUV
关数据如下表。问题是该公司应如何生 JX;<F~{.
产,使成本最小? /l~p=PK
设x1、 x2分别表示产品A和产品B的 V+Y%v.F
生产数量,则该问题的数学模型如下: |tH4:%Q'
min z=30x1+28x2 Rsm^Z!sn
x1>=60 ; x1+x2>=80 -$ls(oot
4x1+8x2<=380; 9x1+3x2<=1000 Gx/Oi)&/
x1,x2>=0 b4 6~?*
用单纯形法求解该问题,并作单参数 l_d5oAh
的灵敏度分析,得到如下结果: D#C~pdp
h7Kzq{$
4、LP问题求解结果分析 Se}c[|8
变量 最优解 检验数 jvL[
JI,b
x1 65 0 IHac:=*Q
x2 15 0 K;G~V\
约束 松弛/剩余变量 对偶价格 +mj y<~\
1 5 0 QA
`sx
2 0 -32 YK'<NE3 4
3 0 0.5 .|70;
4 370 0 01
3x8!i
L L~%f
&_
1、某公司由于市场需求增加决定扩大公司规模,供选方 ]h+j)J}[A
案有两个:第一种方案是新建一个大工厂;第二种方案是 KkbD W3-
新建一个小工厂, 2年后若产品销路好再考虑扩建。根据 ^jZbo{
预测,该产品前2年畅销和滞销的概率分别是0.6和0.4。 FTUv IbT
若前 2年畅销,则后 3年畅销和滞销的概率分别为 0.8和 yR{3!{r3(
0.2;若前 2年滞销,则后3年一定滞销。两方案的收益情 +a+Om73B2
况如下表,试用决策树进行决策。 /
zPO
O_7|C\]
2、某决策问题有4个决策方案以及4个自然状态,各方案在 sDlO#
各自然状态下的损益(效益)值如下表所示: +=</&Tm
(1)用后悔值法作出选择; ?CPahU
(2)当P(S1)=0.5,P(S2)=0.2,P(S3)=0.2, !pX>!&sb
P(S4)=0.1时,用期望值法作出选择; U'bEL^Jf
(3)求全信息的价值。 hz@bW2S.
Qp3_f8
1、某大学正在考虑在校园内建 Vt#.eL)Ee
造一座新的多功能运动综合楼。 H* *Xu;/5@
这座综合楼将包括一个新的篮 @Jw-8Q{
球馆、扩大的办公室、教室以 kt:!
7
及内部设施等。以下活动必 @\#td5'
须在建造开始之前完成。 }o`76rDN
(1)画出项目网络图; &Z%?!.4j@
(2)确定关键路线。 L4nYXW0y
t%=tik2|7
1、某种产品通过两个配送中心运送到三个需求地,公司需要在初步选择的三个生产地点生产这种产品。三个生产地建设成本分别为100万元、120万元和90万元,现在要在三个生产地中选择两个建立工厂。回答如下问题: 0 kW,I
(1)使总建设成本和总运输成本之和最小,应如何建厂和如何调运?建立其数学模型。 X'iWJ8
(2)如果选择1、3生产地建立工厂,试将问题转化成运输问题并写出相应的调运表。