天津大学 管理科学基础 运筹学 课后习题详解
运筹学基础课后习题答案
运筹学基础课后习题答案[2002年版新教材]第一章导论P51.、区别决策中的定性分析和定量分析，试举例。
定性——经验或单凭个人的判断就可解决时，定性方法定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。
举例：免了吧。
2、.构成运筹学的科学方法论的六个步骤是哪些？.观察待决策问题所处的环境；.分析和定义待决策的问题；.拟定模型；.选择输入资料；.提出解并验证它的合理性（注意敏感度试验）；.实施最优解；3、．运筹学定义：利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P251、.为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。
但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。
调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。
（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。
2.、某地区积累了5个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α=0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤）年度12345大米销售量实际值（千公斤）52025079393744533979。
答：F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F16=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33、某地区积累了11个年度纺织品销售额与职工工资总额的数据，列入下列表中（表略），计算：（1）回归参数a,b（2）写出一元线性回归方程。
第四版运筹学部分课后习题解答
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题a）12121212min z=23466 ..424,0x xx xs t x xx x++≥⎧⎪+≥⎨⎪≥⎩解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为最优解，即该问题有无穷多最优解，这时的最优值为min 3z=23032⨯+⨯=P47 1.3 用图解法和单纯形法求解线性规划问题a）12121212max z=10x5x349 ..528,0x xs t x xx x++≤⎧⎪+≤⎨⎪≥⎩解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点，即112122134935282xx xx x x=⎧+=⎧⎪⇒⎨⎨+==⎩⎪⎩，即最优解为*31,2Tx⎛⎫= ⎪⎝⎭这时的最优值为max335z=101522⨯+⨯=单纯形法： 原问题化成标准型为121231241234max z=10x 5x 349..528,,,0x x x s t x x x x x x x +++=⎧⎪++=⎨⎪≥⎩ j c →105B CB Xb 1x2x3x4x0 3x 9 3 4 1 0 04x8[5] 2 0 1 j j C Z -105 0 0 0 3x 21/5 0 [14/5] 1 -3/5 101x8/51 2/5 0 1/5 j j C Z -1 0 -2 5 2x 3/2 0 1 5/14 -3/14 101x11 0 -1/72/7j j C Z --5/14 -25/14所以有*max 33351,,1015222Tx z ⎛⎫==⨯+⨯= ⎪⎝⎭P78 2.4 已知线性规划问题：1234124122341231234max24382669,,,0z x x x x x x x x x x x x x x x x x x x =+++++≤⎧⎪+≤⎪⎪++≤⎨⎪++≤⎪≥⎪⎩求: (1) 写出其对偶问题；（2）已知原问题最优解为)0,4,2,2(*=X ，试根据对偶理论，直接求出对偶问题的最优解。
天津大学管理运筹学图论
1
v2
2 [3, v1]
v1
3
v3 6
12
v4
10
[1, v1]
v5 2 v8
6 4 10 3
3
v9
v6 2
4
v7
2020/4/6
管理运筹学
[5, v3]
6 [0, v1]
1
v2
2 [3, v1]
v1
3
v3 6
12
v4
10
[1, v1]
[6, v2]
v5 2 v8
6 4 10 3
3
v9
v6 2
4
v7
二、图的支撑树
若一个图 G =（V , E）的支撑子图 T=（V , E´） 构成树，则称 T 为
G的支撑树，又称生成树、部分树。
例
(G)
2020/4/6
(G1)
(G2)
管理运(筹G学3)
(G4)
图的支撑树的应用举例
v1
[例] 某地新建5处居民点，拟修
5
道路连接5处，经勘测其道路可铺 v2
成如图所示。为使5处居民点都有
3K
B2
2 F 2 26 J
2020/4/6
D
H
管理运筹学
一、树的概念与性质
树 无圈连通图
例 判断下面图形哪个是树：
(A)
(B)
(C)
树的性质：
1、树中任两点中有且仅有一条链；
2、树任删去一边则不连通，故树是使图保持连通且具有最少边 数的一种图形。
3、边数 = 顶点数 – 1。
2020/4/6
管理运筹学
2020/4/6
管理运筹学
[5, v3]
运筹学天津大学作业答案
运筹学复习题第一阶段练习题一、填空题1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令⎩⎨⎧=号不上场第号上场第i i x i 014,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中：___________________。
2．线性规划的对偶问题约束的个数与原问题____________的个数相等。
因此，当原问题增加一个变量时，对偶问题就增加一个____________。
这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。
3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的 ，在模型中相当于增加若干个 变量。
二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。
产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。
已知有关数据如下表所示，请为该厂制三、某厂准备生产A 、B 、C 三种产品，它们都消耗劳动力和材料，有关数据见下（1）确定获利最大的产品生产计划；（2）产品A 的利润在什么围变动时，上述最优计划不变；（3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。
装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。
生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。
每月销量预计为12台、10台、6台。
该厂经营目标如下：1p ：利润指标定为每月4106.1 元； 2p ：充分利用生产能力； 3p ：加班时间不超过24小时；4p ：产量以预计销量为标准；为确定生产计划，试建立该问题的目标规划模型。
《管理组织运筹学》第四版课后知识题目解析
.⎨= 0.6《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解 x =12，x15 1727图2-1 ；最优目标函数值 69。
72．解：（1）如图2-2所示，由图解法可知有唯一解 x 10.2，函数值为3.6。
x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
.⎨（5）无穷多解。
x（6）有唯一解 1203 ，函数值为 92 。
8 3 x 233．解：（1）标准形式max f3x 12x 20s 10s 20s 39x 1 2x 2 s 1 30 3x 1 2x 2 s 2 13 2x 12x 2s 39x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f4x 16x 20s 10s 23x 1 x 2s 1 6 x 12x 2s 210 7x 1 6x 24x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式minfx 12x 22x 20s 1 0s23x 1 5x 25x 2s1702x 15x 25x250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04．解：.标准形式max z 10x1 5x2 0s1 0s2 3x1 4x2s1 95x1 2x2 s2 8x1, x2 , s1, s2 ≥0.≤松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
5．解：标准形式min f11x 18x 20s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4x 19x 2s 336x 1, x 2 , s 1, s 2 , s 3 ≥ 0剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
运筹学第三版课后习题答案 (2)
运筹学第三版课后习题答案第一章：引论1.1 课后习题习题1a)运筹学是一门应用数学的学科，旨在解决实际问题中的决策和优化问题。
它包括数学模型的建立、问题求解方法的设计等方面。
b)运筹学可以应用于各个领域，如物流管理、生产计划、流程优化等。
它可以帮助组织提高效率、降低成本、优化资源分配等。
c)运筹学主要包括线性规划、整数规划、指派问题等方法。
习题2运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。
它可以帮助制定最佳的生产计划，优化供应链管理，提高运输效率等。
运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题，优化医疗资源分配等。
1.2 课后习题习题1运筹学方法可以应用于各个领域，如物流管理、生产计划、供应链管理、流程优化等。
在物流管理中，可以使用运筹学方法优化仓储和运输的布局，提高货物的运输效率。
在生产计划中，可以使用运筹学方法优化产品的生产数量和生产周期，降低生产成本。
在供应链管理中，可以使用运筹学方法优化订单配送和库存管理，提高供应链的效率。
在流程优化中，可以使用运筹学方法优化业务流程，提高整体效率。
习题2在物流管理中，可以使用运筹学方法优化车辆的调度和路线规划，以提高运输效率和降低成本。
在生产计划中，可以使用运筹学方法优化生产线的安排和产品的生产量，以降低生产成本和提高产能利用率。
在供应链管理中，可以使用运筹学方法优化供应链各个环节的协调和调度，以提高整体效率和减少库存成本。
在流程优化中，可以使用运筹学方法优化业务流程的排布和资源的分配，以提高流程效率和客户满意度。
第二章：线性规划基础2.1 课后习题习题1线性规划是一种数学优化方法，用于解决包含线性约束和线性目标函数的优化问题。
其一般形式为：max c^T*xs.t. Ax <= bx >= 0其中，c是目标函数的系数向量，x是决策变量向量，A是约束矩阵，b是约束向量。
习题2使用线性规划方法可以解决许多实际问题，如生产计划、供应链管理、资源分配等。
运筹学教材习题答案
教材习题答案部分有图形的答案附在各章PPT文档的后面，请留意。
第1章线性规划第2章线性规划的对偶理论第3章整数规划第4章目标规划第5章运输与指派问题第6章网络模型第7章网络计划第8章动态规划第9章排队论第10章存储论第11章决策论第12章对策论习题一1.1 讨论下列问题：（1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化．（2）在例1.2中，如果设x j(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．1.2 工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．310和130.试建立该问题的数学模型,使每月利润最大．【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：【解】设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为14112342567891036891112132347910121314min 2300322450232400232346000,1,2,,14jj 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）余料最少数学模型为134131412342567891036891112132347910121314min 0.60.30.70.40.82300322450232400232346000,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根 显然用料最少的方案最优。
运筹学课后习题答案
6
5
6
3
σ34=15+50=1;至此;六个闭回路全部计算完 ;σ11=4;σ14=2;σ22=0;σ31=2;σ32=2;σ34=1;即全部检验数σ均 大于或等于0 即用上述三种方法计算中;用沃格尔法计算所
得结果z*=35为最优解
2024/1/10
16
表329
销地 B1
B2
B3
B4
产量
产地
A1
3
7
22
4
A3 销量
4
33
3
3
B3
6 3 28 2
B4 B5 产量
1 4 30
5
⑤
2
0
2②
15 0
6⑧
2
3
③
④
⑦
⑥
①
x11=1;x14=1;x15=3;x21=2;x32=3;x33=2;x34=1;总费用=1×3 ＋1×4＋3×0＋2×2＋3×3＋2×8＋1×5＝41
2024/1/10
18
②西北角法求解：
3 2 运输问题的基可行解应满足什么条件 试判断形表 326和表327中给出的调运方案是否作为表上作业法迭 代时的基可行解 为什么
2024/1/10
1
表326
销地 B1
B2
B3
B4
产量
产地
A1
0
A2
A3
5
销量
5
15
15
15
10
25
5
15
15
10
解：表326产地个数m=3;销地个数n=4;m+n1=3+41=6个;而 表326中非零个数的分量为5个≠6个;所以表326不可作为表上 作业法时的基可行解
运筹学课后习题答案
第一章 线性规划1、由图可得：最优解为2、用图解法求解线性规划： Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解：由图可得：最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x 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 ， 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示，在（4，2）这一点达到最大值为26将线性规划模型化成标准形式：Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x 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’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束，321321321321,00632442392-x x x x x x x x x x x x解：令Z’ = -z ，引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。
天津大学运筹学2.4运输问题
运输问题网络图
供应地 s1=14 供 应 量 1
6 7 5
运价
需求地 1 d1=22
s2=27
2
s3=19
3
3 8 4 2 7 5 9 10 6
2
3
d2=13
d3=12
需 求 量
4
d4=13
运输问题线性规划模型
设xij(i=1,2,3；j=1,2,3,4)为i个工厂运往第j个配送中心的运量， 这样得到下列运输问题的数学模型：
14
4
5
2
5
7
14
8
9
13
10
6
6
27
6
13
13
19
σ13=c13-z13=c13- c11+c21-c23 =5-6+8-2=5
闭回路法(3)
1 6 1 8 2 5 3 22 13 12 7 2 5 3 3 4
14
4
52Biblioteka 57714
8
9
13
10
6
6
27
6
13
13
19
σ14=c14-z14=c14-(c11-c21+ c21 - c23 + c33 -c34)-=3- (6-8+2-10+6)=7
求初始基本可行解的步骤是：
第 一 步 ： 求 出 每 行 次 小 运 价 与 最 小 运 价 之 差 ， 记 为 ui ， i=1,2,…,m ；同时求出每列次小运价与最小运价之差，记为vj，j=1， 2，…，n ；并填入该表的最右列和最下行
第二步：找出所有行、列差额的最大值，即L=max{ui，vi}，差 额L对应行或列的最小运价处优先调运； 第三步：这时必有一列或一行调运完毕，在剩下的运价中再求 最大差额，进行第二次调运，依次进行下去，直到最后全部调运 完毕，就得到一个初始调运方案。 用元素差额法求得的基本可行解更接近最优解，所以也称为近 似方案。
天津大学-管理科学基础-运筹学-课后习题详解
C(Q)
1 Q
(C3
1 2
C1Q
Q R
KQ)
C3 Q
1 2
C1
Q R
K
Q
Q*Q*
Q1
C(1414) 2000 1 20 1414 100 102.83
1414 2
10000
C(2000) 2000 1 16 2000 80 82.6 2000 2 10000
C(2000) C(1414)
题7.2
方案 d1 d2 d3 d4
销量
50 100 150 200
0.2 50 100 0 -100 -200 0.4 100 100 200 100 0 0.3 150 100 200 300 200 0.1 200 100 200 300 400
各方案的期望值： f(d1)=100 f(d2)=0*0.2+200*0.8=160 f(d3)= -100*0.2 +100*0.4 +300*0.3 +300*0.1 =140 f(d4)= -200*0.2 +0*0.4 +200*0.3 +400*0.1 =60 取方案d2，购买100本。
2
2
5 11 5
E
6 6
11 I
4
4
00 1
26
B
3
2
C 4
2 22
H 6 J
10
G 7
K 7
3
8
L 4
9
12 12
15 15
19 19
TE 19,
2 14
2 47
2 78
2 89
T TE 20 19 0.33
《运筹学课后答案》课件
答案类型说明
类型 定性分析 定量分析
说明
解答中使用文字和图形描述，适用于描述性问 题。
解答中使用数学公式和计算方法，适用于数值 计算问题。
样例解答
定性分析样例
举例解答定性分析题目，帮助学生理解解题思路 和方法。
定量分析样例
演示定量分析题目的具体计算过程，使学生掌握 解题技巧。
课后习题分类
1 线性规划
使用指南
准备工作
介绍使用课件时需要的前 置条件和参考资料。
操作方法
指导学生如何使用课件， 包括导航、查找习题答案 等。
互动交流
鼓励学生留言、提问和互 相讨论，促进学习氛围。Βιβλιοθήκη 联系我们1 在线支持
提供在线咨询和技术支持服务。
2 问题反馈
接收学生对课件的问题和建议，及时解答和改进。
3 资源下载
提供相关资源的下载链接，方便学生自主学习和备考。
讲解与线性规划相关的 习题，如线性规划模型 的建立和求解。
2 整数规划
介绍与整数规划相关的 习题，如整数规划的特 性和应用。
3 网络优化
讨论与网络优化相关的 习题，如最小生成树和 最短路径问题。
近期更新内容
案例讲解视频
最新发布的案例讲解视频，详细解答典型习题。
习题分析笔记
最新整理的习题分析笔记，帮助学生理解解题 方法。
《运筹学课后答案》PPT 课件
这是一份《运筹学课后答案》的PPT课件，旨在帮助学生更好地理解和掌握运 筹学知识。通过简洁明了的解答和实例演示，让学生轻松应对课后习题。
课程介绍
课程背景
介绍运筹学在管理科学领 域的重要性和应用范围。
学习目标
明确学习《运筹学课后答 案》的目标和意义。
运筹学课后答案大全
第2章 线性规划的图解法1．解：x`A 1 (1) 可行域为OABC(2) 等值线为图中虚线部分(3) 由图可知，最优解为B 点， 最优解：1x =712，7152=x 。
最优目标函数值：7692．解： x 2 10 1(1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。
(2) 无可行解 (3) 无界解 (4) 无可行解 (5)无穷多解(6) 有唯一解 3832021==x x ，函数值为392。
3．解：(1). 标准形式：3212100023m ax s s s x x f ++++=,,,,9221323302932121321221121≥=++=++=++s s s x x s x x s x x s x x(2). 标准形式：21210064m in s s x x f +++=,,,46710263212121221121≥=-=++=--s s x x x x s x x s x x(3). 标准形式：21''2'2'10022m in s s x x x f +++-=,,,,30223505527055321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x4．解：标准形式：212100510m ax s s x x z +++=,,,8259432121221121≥=++=++s s x x s x x s x x松弛变量（0，0） 最优解为 1x =1，x 2=3/2.标准形式：32121000811m in s s s x x f ++++=,,,,369418332021032121321221121≥=-+=-+=-+s s s x x s x x s x x s x x剩余变量（0.0.13） 最优解为 x 1=1，x 2=5.6．解：(1) 最优解为 x 1=3，x 2=7. (2) 311<<c (3) 622<<c (4)4621==x x(5) 最优解为 x 1=8，x 2=0. (6) 不变化。
运筹学课后习题答案
第一章 线性规划及单纯形法1．用X j （j=1.2…5）分别代表5中饲料的采购数，线性规划模型：12345123412341234min 0.20.70.40.30.8.3267000.50.2300.20.8100(1,2,3,4,5,6)0j z x x x x x st x x x x x x x x x x x x x x x x j =+++++++≥+++≥+++≥=≥555 +18 +2 0.5+2 2.解：设123456x x x x x x x 表示在第i 个时期初开始工作的护士人数，z 表示所需的总人数，则123456161223344556min .607060502030(1,2.3.4.5.6)0i z x x x x x x st x x x x x x x x x x x x x i =++++++≥+≥+≥+≥+≥+≥=≥ 3．解：设用i=1，2，3分别表示商品A ，B ，C ，j=1，2，3分别代表前，中，后舱，Xij 表示装于j 舱的i 种商品的数量，Z 表示总运费收入则：111213212223313233111213212223313233112131122232132333112131max 1000()700()600().6001000800105740010575400105715008652000z x x x x x x x x x st x x x x x x x x x x x x x x x x x x x x x =++++++++++≤++≤++≤++≤++≤++≤++≤ 122232132333112131122232132333122232112131132333865300086515008650.158658650.158658650.18650(1,2.3.1,2,3)ij 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 i j ++≤++≤++≤++++≤++++≤++≥== 5. （1）Z = 4（2）12121212max .6101207051038z x x st x x x x x x =++≤+≥≤≥≤≥ 解：如图：由图可得： **(10,6)16T x Z == ； 即该问题具有唯一最优解*(10,6)Tx =（3）无可行解(4)12121212max 56.22232,0z x x st x x x x x x =+-≥-+≤≥ 如图：由图知，该问题具有无界解。
运筹学基础课后练习答案(项目四 图与网络分析)
项目四图与网络分析任务八图与网络的应用练习1、求下图的最小支撑树。
用破圈法求该图的最小支撑树：（1）（2）（3）（4）2、分别用破圈法和避圈法求下列各个图的最小支撑树。
a-1：用破圈法求图a的最小支撑树：a-2：用避圈法求图a的最小支撑树：b-1：用破圈法求图b 的最小支撑树：b-2：用避圈法求图b 的最小支撑树：3、用标号法求下图中1v 至7v 的最短路。
1）标号过程（1）初始化；令起点v 1的标号为P ，记做P(1) =0；令其余各点的标号为T ，记做T(i)=∞；（2）计算T标号：刚得到P标号的点为v1，考虑所有与v1相邻的T标号点v 2、v3、v5，修改v2、v3、v5的T标号为：T(2)=min[T(2)，P(1)+d12]=min[+∞，0+4]=4T(3)=min[T(3)，P(1)+d13]=min[+∞，0+3]=3T(5)=min[T(5)，P(1)+d15]=min[+∞，0+5]=5 （3）确定P标号：在所有的T标号点中，找出标号值最小的点标上P标号。
T(2)= 4 T(3) =3 T(4) =+∞T(5)=5 T(6)= +∞ T(7)= +∞令P(3)=3。
（4）计算T标号：刚得到P标号的点为v3，考虑所有与v3相邻的T标号点v 6，修改v6的T标号为：T(6)=min[T(6)，P(3)+d36]=min[+∞，3+2]=5 （5）确定P标号：在所有的T标号点中，找出标号值最小的点标上P标号。
T(2)= 4 T(4) =+∞ T(5)=5 T(6)= 5 T(7)= +∞令P(2)=4。
（6）计算T标号：刚得到P标号的点为v2，考虑所有与v2相邻的T标号点v 5，修改v5的T标号为：T(5)=min[T(5)，P(2)+d25]=min[5，4+1]=5（7）确定P标号：在所有的T标号点中，找出标号值最小的点标上P标号。
T(4) =+∞ T(5)=5 T(6)= 5 T(7)= +∞令P(5)=5。
运筹学天津大学作业参考答案
运筹学复习题第一阶段练习题一、填空题1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令⎩⎨⎧=号不上场第号上场第i i x i 014,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中：___________________。
2．线性规划的对偶问题约束的个数与原问题____________的个数相等。
因此，当原问题增加一个变量时，对偶问题就增加一个____________。
这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。
3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的 ，在模型中相当于增加若干个 变量。
二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。
产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。
已知有关数据如下表所示，请为该厂制（1）确定获利最大的产品生产计划；（2）产品A 的利润在什么范围内变动时，上述最优计划不变；（3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。
装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。
生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。
每月销量预计为12台、10台、6台。
该厂经营目标如下：1p ：利润指标定为每月4106.1 元； 2p ：充分利用生产能力；3p ：加班时间不超过24小时； 4p ：产量以预计销量为标准；为确定生产计划，试建立该问题的目标规划模型。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
0
-0.44 钻 不钻 -0.92
有油0.26 无油0.74
0.14
0
有油0.18 无油0.82
钻 不钻
不勘探 -0.2
0
有油0.3 无油0.7
4 -2 0
钻 不钻
177页7.1 （1）损益矩阵 方案 销量 d1 50 100 100 100 d2 100 0 200 200 d3 150 -100 100 300 d4 200 -200 0 200
（3）后悔矩阵
方案
销量
d1 50 0
d2 100 100
d3 150 200
d4 200 300
1
50
2
3 4
100
150 200
100
200 300
0
100 200
100
0 100
200
100 0
f(d1)=300, f(d2)=200, f(d3)=200, f(d4)=300
选d2或d3, 购买100本或150本。
题7.7
x1:可以投资 x2：不宜投资
1
投资成功
2
投资失败
156 P ( x1 ) 0.78 200 44 P ( x2 ) 0.22 200
154 P(1 | x1 ) 0.987 156 2 P( 2 | x1 ) 0.013 156 38 P(1 | x2 ) 0.864 44 6 P( 2 | x2 ) 0.136 44
0
2
2
C12 2(2)
3
E7
0
6
6
4
2(2)
0
G6 0 6 2(1)
0 6
8
8
B8 4(4)
F9 2(1)
5
6
H 2
注：本题没有给各工序正常工序时间下的费用，故总费用没法计算。
题6.4 网络计划图
D 3 A 2 2 E 4 G 7 H 6 4 J 10 7 K 3 8 L 4 9 5 6 I 4
1
第二次作业
150页题6.3
2
D
4
A
1
G C B
3
E H F
5
6
D12 5(2) 1 A 2 2 C12 3(2) 3 E7 4(2) F9 3(1) 4 G6 6 3(1) H 2
B8 6(4)
5
3
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
10 10
4
4(2)
2
(0.33) 0.5 0.1293 0.3707
(0.33) 0.1293： 阴影面积
-0.33
0.33
课本167页 例题
X1 0.19
1.78
有油0.63 无油0.37
1.78
钻 不钻
4 -2 0 4 -2 0 4 -2 0
0.34
勘探 -0.2 X2 0.47 X3 0.34
G6 0 6 3(1)
1 11
13 13
B8 6(4)
F9 3(1)
5
10
H 2
关键工序为B—E—G ,TC=13。选择工序G为压缩对象， q=6<p, △t=1。重新计算时间参数和关键线路。
3
D12 5(2)
6 6
1 0 01Biblioteka A 20 21
2
3
C12 3(2)
3
E7
0
10 10
4
4(2)
1
G6 0 6 2(1)
3760
6000 -50000 3000
投资 存银行
（1）应咨询。 （2）若咨询结果为可以投资，则应投资；
若咨询结果为不宜投资，则应存银行。
补充练习：
• 某厂对某零件的采购价格为： 100元 Q 2000 K (Q) 80元 Q 2000
年需求量10000件，每次订购费（固定费用）2000元， 保管费（每件每年）为价格的20%，不允许缺货， 求最佳采购批量。
Q 2000时， K 100, C1 20 Q1* 2C3 R C1
R 104 , C3 2 103 , C1 0.2K
C(Q)
2 2 103 104 1.414 103 20 2 2 103 104 1.581 103 16
20 19 0.33 3 (0.33) 0.6293 62.93%
T TE
1 64 16 0 3 9 9 9
题6.5
1 B 3 2 A 2 3 C 2.5 E 20 D 6 4 F 4 5 G 2 6
关键线路：B—C—E—F—G 。
T TE
30 31.5 TE 31.5 4.5, 0.33 4.5 z2 1 0.33 2 查标准正态分布数值表得， 0 e dz 0.1293 2
1
50 100 150
2 3 4
200
100
200
300
400
方案 销量
d1 50 100 100 100
d2 100 0 200 200
d3 150
d4 200
（2）悲观法（小中取大原则）
1
2 3 4
50 100 150
-100 -200 100 300 0 200
f(d1)=100, f(d2)=0, f(d3)=-100, f(d4)=-200
1.095
400
期望值法： f(d1)=1.0488 f(d2)=1*0.2+1.095*0.8=1.076 f(d3)=0.9487*0.2+1.0488*0.4+1.14*0.4=1.06526 f(d4)=0.8944*0.2+1*0.4+1.095*0.3+1.183 *0.1=1.02568 选方案d2, 购买100本。
题7.2
方案
销量 0.2 0.4 0.3 0.1 50 100 150 200
d1 50
100 100 100 100
d2 100
0 200 200 200
d3 150
d4 200
-100 -200 100 300 300 0 200 400
各方案的期望值： f(d1)=100 f(d2)=0*0.2+200*0.8=160 f(d3)= -100*0.2 +100*0.4 +300*0.3 +300*0.1 =140 f(d4)= -200*0.2 +0*0.4 +200*0.3 +400*0.1 =60 取方案d2，购买100本。
Q*Q* Q1
Q 2000时，K 80, C1 16 Q2 * 2C3 R C1
C3 1 Q 1 1 Q C (Q ) (C3 C1Q KQ ) C1 K Q 2 R Q 2 R 2000 1 1414 C (1414) 20 100 102.83 1414 2 10000 2000 1 2000 C ( 2000) 16 80 82.6 2000 2 10000 C ( 2000) C (1414) Q* 2000
0 10
10 10
B8 5(4)
F9 3(1)
5
10
H 2
关键线路有两条为A--C—E—G 和B—F—H,TC=10。考虑 同时压缩工序E、F，q=7+9=16>p, 压缩会使总费用上升。 故当前计划为最低成本计划。
当规定周期为8周时，继续对工序时间压缩。
先考虑压缩工序E、F，压缩时间△t=1。重新计 算时间参数和关键线路。
5272
成功0.987 失败0.013
6000 -50000 3000
5272
X1 4772.16 0.78 X2 0.22
投资 存银行 -1616
成功0.864 失败0.136
6000 -50000 3000
咨询 -500
3000
投资 存银行
4272.16
不咨询
3760
成功0.96 失败0.04
0 10
12 12
B8 6(4)
F9 3(1)
5
10
H 2
关键线路有两条为B—E—G 和B—E—H,TC=12。选择工 序E为压缩对象，q=7<p, △t=1。重新计算时间参数和关 键线路。
2
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
9
9
4
3(2)
0
G6 0 6 2(1)
取方案d1,购买50本。
200
100
200
300
400
乐观法（大中取大）
f(d1)=100, f(d2)=200, f(d3)=300, f(d4)=400
等可能法
f(d1)=100, f(d2)=150, f(d3)=150, f(d4)=100
取方案d4，购买200本。
取方案d2或d3，购买100或 150本。
B 2 C 2
3
计算时间参数，找出关键线路。
D 3 2 2 6 3 H 6 4 2 2 J 10 7 12 12 K 3 8 15 15 L 4 9 19 19 E 4 G 7 5 11 5 6 11 6 I 4
A 2
2 7