运筹学第1章答案
1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．
310和130.试建立该问题的数学模型,使每月利润最大．
【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为
123123123123
123m ax 1014121.5 1.2425003 1.6 1.21400150250260310120130
,,0
Z x x x x x x x x x x x x x x x =++++≤??
++≤??≤≤??
≤≤??≤≤?≥?? 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格
及数量如表1－24所示：
【解】 设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为
14
1
12342567891036891112132
347910121314m in 2300322450
232400232346000,1,2,,14j
j j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j ==
?+++≥?
++++++≥??
++++++≥??
++++++++≥??≥=?
∑
用单纯形法求解得到两个基本最优解
X (1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534 X (2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534 （2）余料最少数学模型为
1341314
12342567891036891112132
347910121314m in 0.60.30.70.40.82300322450
232400232346000,1,2,,14j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j =+++++?+++≥?
++++++≥??
++++++≥??
++++++++≥??≥=?
用单纯形法求解得到两个基本最优解
X (1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料550根 X (2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料650根 显然用料最少的方案最优。
1.4某企业需要制定1～6月份产品A 的生产与销售计划。已知产品A 每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。1～6月份产品A 的单件成本与售价如表1－25所示。
（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。 【解】设x j 、y j （j ＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为
（1）
1122334
45566
1
112
11223
1122334
112233445
11223344556
m ax300350330340320350360
420360410300340
800
800
800
800
800
Z x y x y x y x y x y x y
x
x y x
x y x y x
x y x y x y x
x y x y x y x y x
x y x y x y x y x y x
=-+-+-+-+ -+-+
≤
-+≤
-+-+≤
-+-+-+≤
-+-+-+-+≤
-+-+-+-+-+≤
11
1122
112233
11223344
1122334455
112233445566
800
200
200
200
200
200
200
,0;1,2,,6
j j
x y
x y x y
x y x y x y
x y x y x y x y
x y x y x y x y x y
x y x y x y x y x y x y
x y j
?
?
?
?
?
?
?
?
?
?
-+≤
?
?-+-+≤
?
?-+-+-+≤
?
-+-+-+-+≤
?
?-+-+-+-+-+≤
?
-+-+-+-+-+-+≤
?
?≥=
?
（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。
1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资：方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；
方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；
方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；
方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．
投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.
【解】是设x
为第i年投入第j项目的资金数，变量表如下
数学模型为
112131122334111211212312213134
1223
34m ax 0.20.20.20.50.60.3300001.230000
1.5 1.230000
2000015000100000,1,,3;1,4
ij Z x x x x x x x x x x x x x x x x x x x i j =+++++?+≤?
-++≤??--++≤??
≤??≤??≤?≥==??
最优解X=(30000，0，66000，0，109200，0)；Z ＝84720
1.6 炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。
表1－27
解 设x ij 为第i （i ＝1,2,3,4）种成品油配第j (j =1,2,…,7)种半成品油的数量（桶）。 总利润：
11121321222334353637444546475() 4.2()3() 1.5()
Z x x x x x x x x x x x x x x =+++++++++++++高级汽油和一般汽油的辛烷值约束
111213212223
111213
212223
80115105)
8011510594,8494x x x x x x x x x x x x ++++≥≤
≤++++
航空煤油蒸气压约束
34353637
34353637
1.50.60.051x x x x x x x x ++≤++＋＋
一般煤油比例约束
44454647:::10:4:3:1x x x x =
即
45464445
46
47
1043,,431
x x x x x x ===
半成品油供应量约束
1121122213233444354536463747200010001500120010001000800
x x x x x x x x x x x x x x +≤+≤+≤+≤+≤+≤+≤ 整理后得到
1112132122233435363744454647
111213212223212223
35363744
454546464m ax 555 4.2 4.2 4.23333 1.5 1.5 1.5 1.514211101421110431210
0.50.40.95041003403Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x =++++++
+++++++-++≥-++≤-++≥--≤-=-=-7112112
22
13233444354536463747
020001000
1500120010001000800
0;1,2,3,4;1,2,,7
ij x x x x x x x x x x x x x x x i j ??
???
??
???
=??
+≤??+≤??+≤?
+≤??+≤?
+≤??+≤?≥==??
1.8 将下列线性规划化为标准形式
(1)1231231231231
23m ax 42320
5743103650,0,Z x x x x x x x x x x x x x x x =+-++≤??
-+≥??
++≥-??≥≥?无限制
【解】（1）令654'
'3'
33,,,x x x x x x -=为松驰变量 ，则标准形式为
'''
1233
'
''
12334'''
12335'''
12336'''1233456
m ax 42332057443
103665,,,,,,0Z x x x x x x x x x x x x x x x x x x x x x x x x x x =+-+?++-+=?-+--=??---++=??≥? (2) 123
1231121
23m in 935|674|20588
0,0,0
Z x x x x x x x x x x x x =-++-≤??
≥??
+=-??≥≥≥?
【解】（2）将绝对值化为两个不等式，则标准形式为
123123412351612123456m ax 93567420
67420588,,,,,0
Z x x x x x x x x x x x x x x x x x x x x x '=-+-+-+=??
--++=??
-=??
--=??≥? (3)12
1121
2m ax 23151
0,0
Z x x x x x x x =+≤≤??
-+=-??≥≥?
【解】方法1：
121314121234
m ax 231
51
,,,0Z x x x x x x x x x x x x =+-=??
+=??
-=??≥?
方法2：令111111,1,514x x x x x '''=-+≤-=有＝
1211212
m ax 2(1)34(1)1,0Z x x x x x x x '=++'≤??
'-++=-??≥?
则标准型为
121312123
m ax 22340,,0Z x x x x x x x x x '=++'+=??
'-+=??'≥?
(4) 121231231231
231
23m ax m in (34,)2304215
965,0
Z x x x x x x x x x x x x x x x x x =+++++≤??
-+≥??
++≥-??≥?无约束、
【解】令1212311134,,y x x y x x x x x x '''≤+≤++=-，线性规划模型变为
112
1123112311231123
1123m ax 3()42304()2159()65
,,0
Z y
y x x x y x x x x x x x x x x x x x x x x x x x x ='''≤-+??
'''≤-++??'''-++≤??
'''
--+≥??'''-++≥-?'''≥??、 标准型为
112411235112361123711238
112345678m ax 33400230442159965
,,,,,,,,0
Z y
y x x x x y x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ='''-+-+=??
'''-+--+=??'''-+++=??
'''
--+-=??'''-+--+=?'''≥??
1.9 设线性规划
???
??=≥=+-=+++=4,,1,0602450
3225max 4
2132121 j x x x x x x x x x Z j
取基11322
120(P )4
04
1B B ??
??
==?
?????
??
，P 、＝，分别指出B B 12和对应的基变量和非基变量，求出基本解，并说明B B 12、是不是可行基．
【解】B 1：x 1，x 3为基变量，x 2，x 4为非基变量,基本解为X=（15，0，20，0）T ，B 1是可行基。B 2：x 1,x 4是基变量，x 2,x 3为非基变量，基本解X =（25，0，0，－40）T ，B 2不是可行基。
1.10分别用图解法和单纯形法求解下列线性规划，指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点．
(1)12121212
m ax 3222312,0Z x x x x x x x x =+-+≤??
+≤??≥?
【解】单纯形法：
最优解4
45),2
7
,43(=
=Z X
(2) 12
121
2121
2m in 352641040,0
Z x x x x x x x x x x =--+≤??
+≤??+≤??≥≥?
【解】
最优解：X=（2，2，0，0，0）；最优值Z ＝－16
该题是退化基本可行解，5个基本可行解对应4个极点。
1.11用单纯形法求解下列线性规划
(1)123123123m ax 342312230,1,2,3
j Z x x x x x x x x x x j =++?++≤?
++≤??
≥=?
(2) 1234
123412341
234m ax 23553730310
264200,1,,4j
Z x x x x x x x x x x x x x x x x x j =+-+++-≤??
-++≤??
--+≤??≥=?
【解】单纯形表：
因为λ7＝3>0并且a i7<0(i=1,2,3)，故原问题具有无界解，即无最优解。
(3)
1
123
8
123
13
123
123
m ax32
234 4212
38410
,,0
Z x x x
x x x
x x
x x x
x x x
=+-
-++≤
?
?
-≤
?
?
++≤
?
?≥
?
原问题具有多重解。 基本最优解(1)
(2)
127342
72
37(3,,0,,0)(,0,
,,0);8
4
11
1111
4
T
X X
Z ===
及,最优解的通解可表
示为)
2()
1()1(X a aX
X -+=即
3411227272(
,,,,0),(01)11
11
8111111
11
T
X a a a a a =-
--≤≤
（4）123
123123m ax 3254625863240,1,2,3
j Z x x x x x x x x x x j =++?++≤?++≤??
≥=?
1.13 在第1.9题中，对于基B =???
?
?
?2
14
0,求所有变量的检验数λj j (,,)=14 ,并判断B 是不是最优基．
【解】1
1044,112B B -??
??=-=????-???
?
, 1
1023104(5,2,0,0)(5,0)142
01125595(5,2,0,0)(5,,0,
)(0,,0,)
24
24
B C C B
A
λ-=-??
?
???=-?
???-??
??-????=--
=- 95(0,
,0,),2
4
λ=-
B 不是最优基，可以证明B 是可行基。
1.14已知线性规划
123412341234m ax 58742332203542300,1,,4
j z x x x x x x x x x x x x x j =+++?+++≤?
+++≤??
≥=?
的最优基为B =???
?
?
?2325，试用矩阵公式求（1）最优解；(2)单纯形乘子；(3)N N 13及；(4)λλ13和。 【解】
1
425344,(,)(4,8,),1122B B
C c c -??
-
??
===????-???
?
则 (1)1
425
5
(,)(,5)(0,5,0,),502
2
T
T
T
B X x x B b X Z -=====,最优解
(2))1,1(1
==-B C B π
(3)
1
111
3
35
3124
4411312
2253334
4411412
22N B P N
B P --??
??
-
??????===?
???????????
-??????????
??-??????===?
???????????
-??????
??
(4)
1
113
33145(4,8)550
12347(4,8)770
12B B c C N c C N
λλ????
=-=-=-=????????????
=-=-=-=????????
注：该题有多重解：
X (1)=(0，5，0，5/2)
X (2)=(0，10/3，10/3，0)
X (3)=(10，0，0，0)，x 2是基变量，X (3)是退化基本可行解 Z ＝50
1.15 已知某线性规划的单纯形表1－28, 求价值系数向量C 及目标函数值Z ．
【解】由j j i ij
i
c c a
λ=-
∑有j j i
ij
i
c c a
λ=+
∑
c 2＝－1＋（3×1＋4×0＋0×（－1））＝2 c 3＝－1＋（3×2＋4×（－1）＋0×4）＝1 c 5＝1＋（3×（－3）＋4×2＋0×（－4））＝0 则λ＝(4,2,1,3,0,0,0,)，Z=C B X B =12
1.16 已知线性规划
3
32211max x c x c x c Z ++=
???
??≥≤++≤++0,,3
2123232221211313212111x x x b x a x a x a b x a x a x a 的最优单纯形表如表1－29所示，求原线性规划矩阵C 、A 、及b ，最优基B 及B
-1
．
【解】1
116
2615,05105B B -??
??
-??==???
???
??????
，c 4＝c 5＝0， 仿照第15题方法可求出c 1＝12，c 2＝11，c 3＝14 由 1
A B
A -=
得 6
21
46230
50
130
515
A B A --??????===?
?????--
?????? 由 1
b B
b -=
得 6263205210b B b -????
??===?
?????????
??
则有
623032
(12,11,14),,
051510
C A b
-
????
===
????
-
????
，1
11
62615
,
051
5
B B-
??
??
-
??
==??
??
????
??
??
运筹学 ( 第1次 )
第1次作业 一、填空题（本大题共30分，共 10 小题，每小题 3 分） 1. 图解法的基本理论是: ______ 2. 最短路是在一网络中，求给定 ______ 到 ______ 的一条路长最短的路 3. 最小树是 ______ 最小的树（无圈连通图）。 4. 匈牙利算法适用于 ______ 。 5. 若标准线性规划问题有可行解，则必有 ______ 。 6. 模型在 ______ 确定过程中须注意选择真正起作用的因素，筛去那些对模型目标无显著影响的因素。对选定的因素；应注意它们是 ______ 还是 ______ 的，能否 ______ 等。 7. ______ 从第一段开始计算逐段向后递推，计算后一段要用到 ______ 的求优结果，而 ______ 的结果就是全过程的最优策略，即寻优的方向与多阶段决策过程实际进行的方向相同。 8. 运筹学的分析步骤一般包括: ______ ； ______ ； ______ ； ______ 。 9. 整数规划模型是在其松弛问题基础上附加了 ______ 得整数约束条件，因此，整数规划得解题是 ______ 的后续部分。 10. 模型规范要求模型的建立须在 ______ 、 ______ 、 ______ 下进行，相应的环境、范围与要求必然地要对模型起限制作用。此外，要素本身变化有一定限度，要素的相互影响作用也只能在 ______ 内保持有效。 二、简答题（本大题共40分，共 8 小题，每小题 5 分） 1. 简述路的基本概念。 2. 图解法适用范围？ 3. 运输问题的求解方法？ 4. 多阶段决策过程最优化对决策者的要求 5. 整数规划与其松弛问题之间在可行域及其解方面有什么对应关系? 6. 线性规划问题可行域的概念？ 7. 图解法基本思想及步骤？ 8. 影子价格具有的特点。 三、综合分析题（本大题共30分，共 2 小题，每小题 15 分） 1. 按对变量的不同要求，还可将整数规划分为下述几种类型： ______ ______ ______ 2. 某物流中心拟选择一条从A地到F地的运输线路，可供选择路线及各点间的距离如下图；试问：应如何选择路线使总距离最短（单位运输成本为一常数，同时也是使总成本最小）？
运筹学II习题解答
第七章决策论 1.某厂有一新产品，其面临的市场状况有三种情况，可供其选择的营销策略也是 三种，每一钟策略在每一种状态下的损益值如下表所示，要求分别用非确定型 （1）悲观法：根据“小中取大”原则，应选取的经营策略为s3； （2）乐观法：根据“大中取大”原则，应选取的经营策略为s1； （3）折中法（α=0.6）：计算折中收益值如下： S1折中收益值=0.6?50+0.4?(-5)=28 S2折中收益值=0.6?30+0.4?0=18 S3折中收益值=0.6?10+0.4?10=10 显然，应选取经营策略s1为决策方案。 （4）平均法：计算平均收益如下： S1:x_1=（50+10-5）/3=55/3 S2:x_2=(30+25)/3=55/3 S3:x_3=(10+10)/3=10 故选择策略s1,s2为决策方案。 （5）最小遗憾法：分三步 第一，定各种自然状态下的最大收益值，如方括号中所示； 第二，确定每一方案在不同状态下的最小遗憾值，并找出每一方案的最大遗憾值如圆括号中所示； 第三，大中取小，进行决策。故选取S1作为决策方案。
2．如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。 （1）用期望值方法决策：计算各经营策略下的期望收益值如下： 故选取决策S2时目标收益最大。 （2）用决策树方法，画决策树如下： 3. 某石油公司拟在某地钻井，可能的结果有三：无油(θ1)，贫油（θ2）和富油（θ3）， 估计可能的概率为：P (θ1) =0.5, P (θ2)=0.3，P (θ3)=0.2。已知钻井费为7万元，若贫油可收入12万元，若富油可收入27万元。为了科学决策拟先进行勘探，勘探的可能结果是：地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验，地质构造与出油量间的关系如下表所示： P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(θ1) 0.6 0.3 0.1 贫油(θ2) 0.3 0.4 0.3 富油(θ3) 0.1 0.4 0.5 假定勘探费用为1万元, 试确定：
运筹学 ( 第1次 )
第1次作业 一、单项选择题（本大题共40分，共 20 小题，每小题 2 分） 1. 0-1规划求解方法没有( )。 A. 枚举法 B. 隐枚举法 C. 单纯形法 D. 避圈法 2. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。 A. 基本可行解 B. 最优解 C. 基本解 D. 可行解 3. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 4. 运输问题分布m*n矩阵表的横向约束为( )。 A. 供给约束 B. 需求约束 C. 以上两者都有可能 D. 超额约束 5. 运筹学有针对性地表述研究对象的( )。 A. 数学结构 B. 客观运动规律 C. 基本特征 D. 基本要素 6. 当资源价格小于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 7. 对偶问题与原问题研究的是( )对象。 A. 2种 B. 不同的 C. 1种 D. 相似的 8. 运输问题的求解方法不包括( )。 A. 单纯形法 B. 表上作业法 C. 破圈法 D. 计算机方法 9. 分枝定界法将原可行解区域分解成( )。
A. 2个搜索子域 B. 3个搜索子域 C. 2个及以上的搜索子域 D. 3个及以上的搜索子域 10. 关于分配问题，叙述错误的是( )。 A. 一人只能做一件任务 B. 任务数>0 C. 资源数>1 D. 总消耗或总收益要达到极值 11. 按决策变量要求，整数规划包括( )。 A. 纯整数规划和网络规划 B. 混整数规划和动态规划 C. 0-1规划和线性规划 D. 分派问题和0-1规划 12. 图解法适用于求解( )决策变量的像性规划问题。 A. 1个 B. 2个 C. 3个 D. 无要求 13. 动态规划首先对一个( )的复杂动态问题进行分级处理。 A. 单阶段 B. 两阶段 C. 多阶段 D. 随机阶段 14. 运筹学的现代化工具是( )。 A. 模型理论 B. 求解算法 C. 电子计算机 D. 智能方法 15. 分阶段隐枚举法从上个阶段的始发点寻找( )。 A. 任意点 B. 最近点 C. 紧邻点 D. 较远点 16. 最短路径描述不正确的是( )。 A. 由各个连线长度组成 B. 可能不止一条 C. 由网络最短路决策产生 D. 只是最短路径问题的可行解 17. 线性规划要使目标函数达到( )。 A. 特定值 B. 特定区间 C. 极值 D. 无限
运筹学课后习题答案
第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= +∞
Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中 x 3’≥0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
运筹学作业答案1
《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50
$G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。 第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。 这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，
运筹学第一次作业
练习一 1、 某厂接到生产A 、B 两种产品的合同,产品A 需200件,产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段,产品A 每件需要2小时,产品B 每件需要4小时。机械加工阶段又分粗加工与精加工两道工序,每件产品A 需粗加工4小时,精加工10小时;每件产品B 需粗加工7小时,精加工12小时。若毛坯生产阶段能力为1700小时,粗加工设备拥有能力为1000小时,精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产,但加班生产时间内每小时增加额外成本4、5元。试根据以上资料,为该厂制订一个成本最低的生产计划。 解:设正常生产A,B 产品数12,x x ,加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212) z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2、 对某厂I ,Ⅱ,Ⅲ三种产品下一年各季度的合同预订数如下表所示。 时为15000小时,生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备,产品I 在2季度无法生产。规定当产品不能按期交货时,产品I ,Ⅱ每件每迟交一个季度赔偿20元,产品Ⅲ赔偿10元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5元。问:该厂应如何安排生产,使总的赔偿加库存的费用为最小(要求建立数学模型,不需求解)。 解:设x ij 为第j 季度产品i 的产量,s ij 为第j 季度末产品i 的库存量,d ij 为第j 季度产品i 的需求量。
运筹学课后作业答案
<运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑
运筹学16章参考答案
运筹学（第2版）习题答案 第1章 线性规划 P36~40 第2章 线性规划的对偶理论 P68~69 第3章 整数规划 P82~84 第4章 目标规划 P98~100 第5章 运输与指派问题 P134~136 第6章 网络模型 P164~165 第7章 网络计划 P185~187 第8章 动态规划 P208~210 第9章 排队论 P239~240 第10章 存储论 P269~270 第11章 决策论 Pp297－298 第12章 博弈论 P325~326 全书360页 习题一 1.1 讨论下列问题： （1）在例1.2中，如果设x j (j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化． （2）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路． （3）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化． （4）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化． (5)在单纯形法中，为什么说当00(1,2,,)k ik a i m λ>≤=并且时线性规划具有无界解。 1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示． 310和130.试建立该问题的数学模型,使每月利润最大． 【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为 1231231 23123123max 1014121.5 1.2425003 1.6 1.21400 150250260310120130,,0 Z x x x x x x x x x x x x x x x =++++≤??++≤??≤≤?? ≤≤??≤≤?≥?? 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格
运筹学第一次作业
练习一 1. 某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本4.5元。试根据以上资料，为该厂制订一个成本最低的生产计划。 解：设正常生产A,B 产品数12,x x ，加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212)z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2. 对某厂I ，Ⅱ，Ⅲ三种产品下一年各季度的合同预订数如下表所示。 工时为15000小时，生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备，产品I 在2季度无法生产。规定当产品不能按期交货时，产品I ，Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿10元；又生产出来产品不在本季度交货的，每件每季度的库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小(要求建立数学模型，不需求解)。 解：设x ij 为第j 季度产品i 的产量，s ij 为第j 季度末产品i 的库存量，d ij 为第j 季度产品
运筹学(胡运权)第五版课后答案-运筹作业
运筹学(胡运权)第五版课后答案-运筹作业
47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X
1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )
用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE
运筹学考试 ( 第2次 )
第2次作业 一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分） 1. 如果一个图由点以及边组成，称之为( )。 A. 链图 B. 连通图 C. 无向图 D. 有向图 2. 称次为( )的点为孤立点。 A. 0 B. 1 C. 2 D. 都不对 3. 求解线性规划问题，就是求( )可行解中的最优解问题。 A. 2个 B. 3个 C. 有限个 D. 无限个 4. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果 A. 建模 B. 计算 C. 分析 D. 反馈 5. 基可行解对应的基，称为( )。 A. 最优基 B. 可行基 C. 最优可行基 D. 极值基 6. 原问题的决策变量个数等于对偶问题的( )。 A. 决策变量个数 B. 不等式约束个数 C. 等式约束个数 D. 约束条件个数 7. 分派问题的决策变量( )。 A. 均为整数 B. 均为非负整数 C. 部分为非负整数 D. 为0和1 8. 如果一个图由点以及弧组成，称之为( )。 A. 链图 B. 连通图 C. 无向图 D. 有向图 9. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。
A. 基本可行解 B. 最优解 C. 基本解 D. 可行解 10. 分枝定界法不会增加( )的个数。 A. 决策变量 B. 约束条件 C. >=0的决策变量 D. <=0的决策变量 11. 对偶问题与原问题研究出自( )目的。 A. 不同 B. 相似 C. 相反 D. 同一 12. 分派问题求解方法没有( )。 A. 枚举法 B. 匈牙利算法 C. 单纯形法 D. 避圈法 13. 资源价格大于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 14. 混整数规划的决策变量( )。 A. 均为整数 B. 均为非负整数 C. 部分为非负整数 D. 为0和1 15. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 16. 运筹学有明确的目标要求和为实现目标所具备的各种( ) A. 资源要素 B. 必需条件 C. 求解算法 D. 实现工具 17. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。 A. 统计学 B. 计算机辅助科学 C. 运筹学 D. 人工智能科学 18. 线性规划要求决策变量个数为( )。 A. >=0
2019管理运筹学课后答案
第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数的值仍然保持原值。如果同时存在最小θ值，说明有离基变量，则该问题在两个顶点上同时达到最优，为无穷多最优解。无界解：若某个非基变量xNk 的检验数σk> 0 ，但其对应的系数列向量P k' 中，每一个元素a ik' (i=1,2,3,…,m)均非正数，即有进基变量但找不到离基变量。
管理运筹学作业答案MBA
管理运筹学作业答案MBA
第1章 线性规划基本性质 P47 1—1（2） 解：设每天从i 煤矿()2,1=i 运往j 城市()3,2,1=j 的煤为ij x 吨，该问题的LP 模型为： () ?????????? ?==≥=+=+=+=++=+++++++==∑∑==3,2,1;2,10200150100250 200 ..85.681079min 231322122111232221 13121123 22211312112 13 1j i x x x x x x x x x x x x x t s x x x x x x x c ij i j ij ij ω P48 1—2（2） ??? ??≥-≤-≥-+=0,)2(33) 1(0..max 2 1212121x x x x x x t s x x z
解：Φ =2 1 R R ，则该LP 问题无可行解。 P48 1—2（3） ??? ??≥-≥-≥--=0,)2(55)1(0..102min 2 1212121x x x x x x t s x x z
解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP 问题为多重解（无穷多最优解）。 ?? ?? ?==????-=-=-45 45550212121x x x x x x 则10 ,45,45**1-=?? ? ??=z X T （射线QP 上所有点均为最优点） P48 1—2（4） ???????≥≤-≤+≤+--=0 ,)3(22)2(825) 1(1043..1110min 212121 2121x x x x x x x x t s x x z
《运筹学》 第八章图与网络分析习题及 答案
《运筹学》第八章图与网络分析习题 1.思考题 (１)解释下列名词，并说明相互之间的区别与联系：①顶点，相邻，关联边； ②环，多重边，简单图；③链，初等链；④圈，初等圈，简单拳；⑤ 回 路，初等路；⑥节点的次，悬挂点，孤立点；⑦）连通图，连同分图， 支 撑子图；⑧有向图，基础图，赋权图。⑨子图，部分图，真子图． (２)通常用记号Ｇ＝（Ｖ，Ｅ）表示一个图，解释Ｖ及Ｅ的涵义及这个表达式 的涵义． (３)通常用记号Ｄ＝（Ｖ，Ａ）表示一个有向图，解释Ｖ及Ａ的涵义及这个表 达式的涵义． (４) 图论中的图与一般几何图形的主要区别是什么？ (５) 试述树与图的区别与联系． (６) 试述 求最短路问题的Ｄijkstra 算法的基本思想及其计算步骤． (７) 试述寻求最大流的标号法的步骤与方法． (８) 简述最小费用最大流的概念及其求解的基本思想和方法． (９) 通常用记号Ｎ＝（Ｖ，Ａ，Ｃ）表示一个网络，试解释这个表达式的涵义． (10) 在最大流问题中，为什么当存在增广链时，可行流不是最大流？ (11) 试叙述最小支撑树、最大流、最短路等问题能解决那些实际问题。 2.判断下列说法是否正确 (1) 图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何 形状无关。 (2) 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 (3) 如果一个图G 从V 1到各点的最短路是唯一的，则连接V 1到各点的最短路，再去掉重 复边，得到的图即为最小支撑树。 (4 )图G 的最小支撑树中从V 1到V n 的通路一定是图G 从V 1到V n 的最短路。 (5) {f ij =0}总是最大流问题的一个可行流。 (6 )无孤立点的图一定是连通图。 (7) 图中任意两点之间都有一条简单链，则该图是一棵树。 (8) 求网络最大流的问题总可以归结为求解一个线性规划问题。 (9)在图中求一点Ｖ１到另一点Ｖn 的最短路问题总可以归结为一个整数规划问题 (10) 图G 中的一个点V 1总可以看成是G 的一个子图。 3.证明：在人数超过2的人群中，总有两个人在这群人中恰有相同的朋友数。 4.已知九个人921,,,v v v ，1v 和两个人握过手，32,v v 各和四个人握过手， 7654,,,v v v v 各和五个人握过手，98,v v 各和六个人握过手。证明这九个人中，一定可 以找出三个人互相握过手。 5．用破圈法和避圈法求下图的部分树 C7 V 1 V 2 V 3 V 4 V 5 V 6 V 7 V 8 V 9 C 1 C 2 C 3 C 4 C 5 C 6 C 8 C 9 C 10 C 11 C 12 C 13 C 14
运筹学习题答案
第一章习题 1.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z
运筹学上机作业答案
人力资源分配问题 第一题 （1）安排如下： x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。 （2）总额为320，一共需安排20个班次； 因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。 （3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。总成本最低为264元。
生产计划优化问题第二题 产品1在A 1生产数量为1200单位，在A 2 上生产数量为230单位，在B 1 上不生产，B 2 上生产数量为 858单位，B 3 上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。最大利润为2293.29元。
第三题 设Xi为产品i最佳生产量。 （1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。 （3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。 （4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。 （5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。 （6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。
运筹学基础课后习题答案
运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9
运筹学离线作业 (答案)
浙江大学远程教育学院 《运筹学》课程作业 姓名：姜胜超学号：715003322021 年级：15秋学习中心：宁波学习中心————————————————————————————— 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润， 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 2 2 2 30 60 24 单位产品获利40万元50万元 1. 产品利润为P（万元） 则P=40x+50y 作出上述不等式组表示的平面区域，即可行域：
由约束条件可知0ABCD 所在的阴影部分，即为可行域 目标函数P=40x+50y 是以P 为参数，-54 为斜率的一族平行线 y =- 5 4 x +50P （图中红色虚线） 由上图可知，目标函数在经过C 点的时候总利润P 最大 即当目标函数与可行域交与C 点时，函数值最大 即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元） 答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 2． 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所 获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解：设生产产品1为x 件，生产产品2为y 件时，使工厂获利最多 产品利润为P （万元） 则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域：
运筹学作业(第一次)
运筹学作业（第二章） 工商管理1班段振楠 1、习题2.8（第53页） a、确定的活动和资源（如表一所示） b、需要作出的决策：确定最佳投资比例，使得收益最大化。 决策的限制：6000美元的资金和600小时的时间 决策的全面绩效测度：600小时内最大的收益 c、定量表达式：总利润=投资A公司的利润*对A公司的投资比例+投资B公司的利润 *对B公司的投资比例 约束条件：对A公司投资+对B公司投资≤6000美元 对A公司投资时间+对B公司投资时间≤600小时 d、建立电子表格模型（如下图所示） 如图所示：表格中橙色为目标单元格，黄色为可变单元格，蓝色为数据单元格。 e、因为这个模型满足许多线性规划模型的特征： 1、需要做出许多活动水平的决策，因此可变单元格被用来显示这些水平。
2、这些活动的水平能够满足许多的约束条件的任何值 3、每个约束条件对活动水平的决策进行了限制 4、活动水平的决策是以进入目标单元格的一个完全绩效侧度为基准 5、每个输出单元格的Excel等式可表达为一个SUMPRODUCT函数。 f、建立代数模型如下：假设P为总利润，W为投资A公司的比例，D为投资B公司的比例。 目标函数为P=4500W+4500D 约束条件为5000W+4000D≤6000 400W+500D≤600 W≥0，D≥0 求得最优解为投资A公司资金、时间的三分之二，投资B公司资金、时间的三分之二，得最大总利润为6000美元。 h、图解法解答如下： 2、习题2.45（第59页）
由电子表格可知当食品构成为面包2片、花生黄油1汤匙、果酱1汤匙、牛奶0.31杯、果酸蔓果汁0.69杯时成本最小，为58.84美元 b、建立代数模型如下：(设P为总成本，A、B、C、D、E、F分别为面包、花生奶油、果酱、苹果、牛奶、果酸蔓果汁的用量) 依题意我们可知 目标函数为P=6A+5B+8C+35D+20E+40F 约束条件为A≥2, B≥1, C≥1, D≥0, E+F≥1 15A+80B+60E≤0.3*（80A+100B+70C+90D+120E+110F） 80A+100B+70C+90D+120E+110F≤500 80A+100B+70C+90D+120E+110F≥300 4C+6D+2E+80F≥60 4A+3C+10D+F≥10 3、习题3.4 （第88页） a、要实现的目标是最后的现金余额最大，需要六年的现金流量，选择对项目A、B、C的投资比例，同时保证每年的资金余额大于等于100万。 b 若完全参加A 第一年的期末余额为 1000-400-0.5*1000+600=700万 第二年的期末余额为 700-600-0.5*350+600=350万 c、草拟的电子表格模型草图如下：
《运筹学》课堂作业及答案
第一部分绪论 第二部分线性规划与单纯形法 1 判断下列说法是否正确： (a)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； (b)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； (c)线性规划问题的每一个基解对应可行域的一个顶点； (d)如线性规划问题存在可行域，则可行域一定包含坐标的原点； (e)对取值无约束的变量x i，通常令其中 ，在用单纯形法求得的最优解中有可能同时出现 (f)用单纯形法求解标准型的线性规划问题时，与对应的变量都可以被选作换入变量； (g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； (h)单纯形法计算中，选取最大正检验数δk对应的变量x k作为换入变量，将使目标函数值得到最快的增长； (i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果； (j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； (k)若x1，x2分别是某一线性规划问题的最优解，则 也是该线性规 划问题的最优解，其中λ1，λ2可以为任意正的实数； (1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为 X ai为人工变量)，但也可写为，只要所有 k i均为大于零的常数； (m)对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好 为个； (n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解； (o)线性规划问题的可行解如为最优解，则该可行解一定是基可行解； (p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解； (q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优；