管理运筹学课后习题答案
管理运筹学第三版课后答案
管理运筹学第三版课后答案【篇一：管理运筹学(第三版)课后习题答案】ss=txt>1、解：ax= 150 x= 7012目标函数最优值 103000b 1，3 使用完2，4 没用完 0，330，0，15c 50，0，200，0含义： 1 车间每增加 1 工时，总利润增加 50 元3 车间每增加 1 工时，总利润增加 200 元 2、4 车间每增加 1 工时，总利润不增加。
d 3 车间，因为增加的利润最大e 在 400 到正无穷的范围内变化，最优产品的组合不变f 不变因为在 [0,500]的范围内g 所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条j 不发生变化允许增加的百分比与允许减少的百分比之和没有超出100% k 发生变化 2、解：a 4000 10000 62000b 约束条件 1：总投资额增加 1 个单位，风险系数则降低 0.057约束条件 2：年回报额增加 1 个单位，风险系数升高 2.167 c 约束条件 1 的松弛变量是 0，约束条件 2 的剩余变量是 0约束条件 3 为大于等于，故其剩余变量为 700000 d 当 c不变时，c在 3.75 到正无穷的范围内变化，最优解不变21当 c不变时， c在负无穷到 6.4 的范围内变化，最优解不变12e 约束条件 1 的右边值在 [780000,1500000]变化，对偶价格仍为0.057（其他同理）f 不能，理由见百分之一百法则二 3 、解：a 18000 3000 102000 153000b 总投资额的松弛变量为 0基金 b 的投资额的剩余变量为 0c 总投资额每增加 1 个单位，回报额增加 0.1基金 b 的投资额每增加 1 个单位，回报额下降 0.06 d c不变时， c 在负无穷到 10 的范围内变化，其最优解不变12c不变时， c在 2 到正无穷的范围内变化，其最优解不变21e 约束条件 1 的右边值在 300000 到正无穷的范围内变化，对偶价格仍为 0.1约束条件 2 的右边值在 0 到 1200000 的范围内变化，对偶价格仍为-0.06 + = 100% 故对偶价格不变900000 900000 f4、解：a x=1x= 1.52x= 03x= 1 最优目标函数 18.548.5b 约束条件 2 和 3 对偶价格为 2 和 3.5c 选择约束条件 3，最优目标函数值 22d 在负无穷到 5.5 的范围内变化，其最优解不变，但此时最优目标函数值变化e 在 0 到正无穷的范围内变化，其最优解不变，但此时最优目标函数值变化 5、解：a 约束条件 2 的右边值增加 1 个单位，目标函数值将增加 3.622b 才有可能大于零或生产2c 根据百分之一百法则判定，最优解不变15 65d + 100 % 根据百分之一百法则二，我们不能判定? 30 ? 9.189因为111.25 15其对偶价格是否有变化第 4 章线性规划在工商管理中的应用1、解：为了用最少的原材料得到 10 台锅炉，需要混合使用 14 种下料方4286398505479691180剩余758设按 14 种方案下料的原材料的根数分别为 x1，x2，x3，x4，x5，x6，x7，x8，x9， x10，x11，x12，x13，x14，则可列出下面的数学模型： min f＝x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14 s．t． 2x1＋x2＋x3＋x4 ≥ 80x2＋3x5＋2x6＋2x7＋x8＋x9＋x10≥ 350 x3＋x6＋2x8＋x9＋3x11＋x12＋x13≥ 420x4＋x7＋x9＋2x10＋x12＋2x13＋3x14 ≥ 10x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14≥ 0 用管理运筹学软件我们可以求得此问题的解为：x1＝40，x2＝0，x3＝0，x4＝0，x5＝116.667，x6＝0，x7＝0，x8＝0， x9＝0，x10＝0，x11＝140，x12＝0，x13＝0，x14＝3.333 最优值为 300。
《管理运筹学》第四版课后习题
《管理运筹学》第四版课后习题答案第2章线性规划的图解法1．解：（1）可行域为OABC。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B点，最优解1x=127，2157x=；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6xx=⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解3．解：（1）标准形式（2）标准形式（3）标准形式4．解： 标准形式松弛变量（0，0） 最优解为 ，x 2=3/2。
5．解：标准形式剩余变量（0, 0, 13） 最优解为 x 1=1，x2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
（2（3 （4（5）最优解为 x 1=8，x 2（61，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：即作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 272082404200=⨯+⨯=最大z答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2． ＋2y ， 线性约束条件： ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0027315212y x y x y x y x 作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小．9．解：设用甲种规格原料x 张，乙种规格原料y 张，所用原料的总面积是zm 2，目标函数z=3x ＋2y ⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+003222y x y x y x 作出可行域．作一组平等直线3x ＋2y=t ． 解⎩⎨⎧=+=+3222y x y x 得)3/1,3/4(CC 不是整点，C 不是最优解．在可行域内的整点中，点B(1，1)使z 取得最小值． z 最小=3×1＋2×1=5，答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m 2．10．解：设租用大卡车x 辆，农用车y 辆，最低运费为z 元．目标函数为z=960x ＋360y ．线性约束条件是⎪⎩⎪⎨⎧≥+≤≤≤≤1005.28200100y x y x 作出可行域，并作直线960x ＋360y=0． 即8x ＋3y=0，向上平移由⎩⎨⎧=+=1005.2810y x x 得最佳点为()10,8作直线960x ＋360y=0． 即8x ＋3y=0，向上平移至过点B(10，8)时，z=960x ＋360y 取到最小值．z 最小=960×10＋360×8=12480答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元．11．解：设圆桌和衣柜的生产件数分别为x 、y ，所获利润为z ，则z=6x ＋10y ．⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+005628.008.07209.018.0y x y x y x 即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+001400728002y x y x y x 作出可行域．平移6x ＋10y=0 ，如图⎩⎨⎧=+=+1400728002y x y x 得⎩⎨⎧==100350y x 即C(350，100)．当直线6x ＋10y=0即3x ＋5y=0平移到经过点C(350，100)时，z=6x ＋10y 最大12．解：模型12max 500400z x x =+ 1211121223003540224401.2 1.5300,0x x x x x x x x ++≤≤≤≤≥（1）1150x =，270x =，即目标函数最优值是103 000。
《管理运筹学》第四版课后习题答案
精选⎨= 0.6《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解 x =12， x = 15 1727图2-1；最优目标函数值 69。
72．解：（1）如图2-2所示，由图解法可知有唯一解 ⎧x 1 = 0.2，函数值为3.6。
⎩x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
⎨ （5）无穷多解。
⎧x = （6）有唯一解 ⎪ 1⎪ 203 ，函数值为 92 。
8 3 x = ⎪⎩ 2 33．解： （1）标准形式max f = 3x 1 + 2x 2 + 0s 1 + 0s 2 + 0s 39x 1 + 2x 2 + s 1 = 303x 1 + 2x 2 + s 2 = 13 2x 1 + 2x 2 + s 3 = 9x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f = 4x 1 + 6x 2 + 0s 1 + 0s 23x 1 - x 2 - s 1 = 6 x 1 + 2x 2 + s 2 = 10 7x 1 - 6x 2 = 4x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式min f = x 1' - 2x 2' + 2x 2'' + 0s 1 + 0s 2-3x 1 + 5x 2' - 5x 2'' + s 1 = 70 2x 1' - 5x 2' + 5x 2'' = 50 3x 1' + 2x 2' - 2x 2'' - s 2 = 30 x 1', x 2' , x 2'' , s 1, s 2 ≥4．解： 标准形式max z = 10x 1 + 5x 2 + 0s 1 + 0s 23x 1 + 4x 2 + s 1 = 9 5x 1 + 2x 2 + s 2 = 8 x 1, x 2 , s 1, s 2 ≥ 0≤松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
管理运筹学课后习题答案
管理运筹学课后习题答案管理运筹学课后习题答案一、线性规划线性规划是管理运筹学中的一种重要方法，它通过建立数学模型，寻找最优解来解决实际问题。
下面我们来讨论一些常见的线性规划习题。
1. 一家工厂生产两种产品A和B，每单位产品A需要3小时的加工时间和2小时的装配时间，每单位产品B需要2小时的加工时间和4小时的装配时间。
工厂每天有8小时的加工时间和10小时的装配时间。
已知产品A的利润为300元，产品B的利润为400元。
如何安排生产，使得利润最大化？解答：设生产产品A的数量为x，生产产品B的数量为y。
根据题目中的条件，可以得到以下线性规划模型：目标函数：max 300x + 400y约束条件：3x + 2y ≤ 82x + 4y ≤ 10x, y ≥ 0通过求解上述线性规划模型，可以得到最优解，即生产4个产品A和1个产品B时，利润最大化，为2000元。
2. 一家超市有两种品牌的洗衣液，品牌A和品牌B。
品牌A每瓶售价20元，每瓶利润为5元；品牌B每瓶售价25元，每瓶利润为7元。
超市每天销售洗衣液的总利润不能超过100元，并且每天至少要销售10瓶洗衣液。
如何安排销售，使得利润最大化？解答：设销售品牌A的瓶数为x，销售品牌B的瓶数为y。
根据题目中的条件，可以得到以下线性规划模型：目标函数：max 5x + 7y约束条件：20x + 25y ≤ 100x + y ≥ 10x, y ≥ 0通过求解上述线性规划模型，可以得到最优解，即销售5瓶品牌A和5瓶品牌B时，利润最大化，为60元。
二、排队论排队论是管理运筹学中研究排队系统的一种方法，它通过数学模型和概率统计来分析和优化排队系统。
下面我们来讨论一些常见的排队论习题。
1. 一家银行有两个窗口，每个窗口的服务时间服从指数分布，平均服务时间分别为3分钟和4分钟。
顾客到达的间隔时间也服从指数分布，平均间隔时间为2分钟。
如果顾客到达时，两个窗口都有空闲，顾客会随机选择一个窗口进行服务。
《管理运筹学》课后习题答案
min f＝25x11＋20x12＋30x21＋24x22
s．t．x11＋x12＋x21＋x22 2000
x11＋x12＝x21＋x22
约束条件2：年回报额增加1个单位，风险系数升高2.167；
约束条件3：基金B的投资额增加1个单位，风险系数不变。
(3)约束条件1的松弛变量是0，表示投资额正好为1200000；约束条件2的剩余变量是0，表示投资回报率正好是60000；约束条件3的松弛变量为700000，表示投资B基金的投资额为370000。
总成本最小为264元，能比第一问节省：320-264=56元。
3．解：设生产A、B、C三种产品的数量分别为x1，x2，x3，则可建立下面的
数学模型：
max z＝10 x1＋12x2＋14x3
s.t. x1＋1.5x2＋4x3 2000
2x1＋1.2x2＋x3 1000
x1 200
x2 250
x3 100
3．解：
(1).式：
4．解：
标准形式：
松弛变量（0，0）
最优解为 =1，x =3/2.
5．解：
标准形式：
剩余变量（0.0.13）
最优解为x1=1，x2=5.
6．解：
(1)最优解为x1=3，x2=7.
(2)
(3)
(4)
(5)最优解为x1=8，x2=0.
(6)不变化。因为当斜率 ,最优解不变,变化后斜率为1,所以最优解不变.
(5)约束条件1的右边值在300000到正无穷的范围内变化，对偶价格仍为0.1；
管理运筹学课后习题答案
第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) 不变化。
《管理运筹学》第四版课后习题答案
（4）3 车间 ，因为增加的利 润最大。
（5）在400 到正无 穷的范 围内 变化，最优产 品的 组合不 变。
（6）不变，因为在 0,500 的范 围内。
（7）所谓的上限和下限 值指当 约束条件的右 边值 在 给定范 围 内变化 时，约束条件 1 的右 边值 在 200,440 变化，对 偶价格仍 为 50（同理解释 其他 约 束条件）。
当 c1 不变时 ，c2 在 负无穷 到 6.4 的范 围内变 化，最优 解不 变。 （5）约 束条件 1 的右 边值 在 780 000,1500 000 变化，对偶价格仍 为 0.057（其他同理） 。 （6）不能，因为允 许减少的百分比与允 许 增加的百分比之和 4 2 100% ，理由
4.25 3.6
11．解： 设圆 桌和衣柜的生 产件数分 别为 x、y，所获 利润为 z，则 z=6x＋10y．
0.18x 0.08x
x0 y0
0.09 y 0.28 y
72 2x y 800
56 2x 7 y 即 x0
1400 作出可行域．平移 6x＋ 10y=0 ，如图
y0
2x y 800
x 350
得
即 C(350，100) ．当直线 6x＋ 10y=0 即 3x＋ 5y=0 平移
x1
0.2
，函数值为 3.6。
x2 0.6
图 2-2
（2）无可行解。 （3）无界解。 （4）无可行解。
（5）无穷多解。
x1
（6）有唯一解
x2
20
3 ，函数值为 92 。
8
3
3
3．解： （1）标 准形式
max f 3x1 2x2 0s1 0s2 0s3
《管理运筹学》第三版(韩伯棠 )课后习题答案 高等教育出版社
a、 在满足对职工需求的条件下，在 10 时安排 8 个临时工，12 时新安排 1 个临时工，13 时新安排 1 个临时工，15 时新安排 4 个临时工，17 时新 安排 6 个临时工可使临时工的总成本最小。
50xa + 100xb ≤ 1200000 5xa + 4xb ≥ 60000 100xb ≥ 300000 xa , xb ≥ 0 基金 a,b 分别为 4000，10000。 回报率：60000
b 模型变为： max z = 5xa + 4xb
50xa + 100xb ≤ 1200000 100xb ≥ 300000 xa , xb ≥ 0
xi ≥ 0, yi ≥ 0 i=1,2,…,11
稍微变形后，用管理运筹学软件求解可得：总成本最小为 264 元。 安排如下：y1=8（ 即在此时间段安排 8 个 3 小时的班），y3=1，y5=1，y7=4，x8=6 这样能比第一问节省：320-264=56 元。
x2＋x3＋x4＋x5＋1 ≥ 3 x3＋x4＋x5＋x6＋2 ≥ 3 x4＋x5＋x6＋x7＋1 ≥ 6 x5＋x6＋x7＋x8＋2 ≥ 12 x6＋x7＋x8＋x9＋2 ≥ 12 x7＋x8＋x9＋x10＋1 ≥ 7 x8＋x9＋x10＋x11＋1 ≥ 7 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥ 0 用管理运筹学软件我们可以求得此问题的解为：
b、 这时付给临时工的工资总额为 80 元，一共需要安排 20 个临时工的班 次。
约束 -------
1 2 3 4 5 6 7 8 9 10 11