管理运筹学课后习题答案
- 格式:doc
- 大小:953.50 KB
- 文档页数:15
管理运筹学第三版课后答案【篇一:管理运筹学(第三版)课后习题答案】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。
精选⎨= 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分钟。
如果顾客到达时,两个窗口都有空闲,顾客会随机选择一个窗口进行服务。
第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章线性规划(复习思考题)1.什么是线性规划线性规划的三要素是什么答:线性规划(Linear Programming,LP)是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误答:(1)唯一最优解:只有一个最优点;(2)多重最优解:无穷多个最优解;(3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域是空集。
当无界解和没有可行解时,可能是建模时有错。
3.什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
.解:标准化.列出单纯形表412b02[8]2 /80868 /641241/41/81/8]/8(1/4/(1/813/265/4/43/4(13/2/(1/4 0-1/23/21/222806-221-12-502故最优解为,即,此时最优值为.6.表1—15中给出了求极大化问题的单纯形表,问表中为何值及变量属于哪一类型时有:(1)表中解为唯一最优解;(2)表中解为无穷多最优解之一;(3)下一步迭代将以代替基变量;(4)该线性规划问题具有无界解;(5)该线性规划问题无可行解。
.《管理运筹学》第四版课后习题解析(上)第 2 章线性规划的图解法1.解:(1)可行域为 OABC。
(2)等值线为图中虚线部分。
()由图2-1可知,最优解为 B 点,最优解x=12,69。
315;最优目标函数值7x1277图 2-12.解:x10.2( 1)如图 2-2 所示,由图解法可知有唯一解,函数值为 3.6 。
x20.6图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
word 资料.( 5)无穷多解。
x2092( 6)有唯一解3,函数值为。
183x2 33.解:( 1)标准形式maxf 3 12x2010s20s3 x s9 x12x2s1303x12x2s2132 x12x2s39x1,x2, s1,s2,s3≥0( 2)标准形式min f4x16x20 s10s23x1x2s16x1 2 x2s2107 x16x24x1, x2, s1, s2≥0( 3)标准形式min f x12x22x20 s10s23x15x25x2s1702 x15x25x2503x1 2 x2 2 x2s230x1, x2, x2, s1 , s2≥ 04.解:标准形式max z10 x15x20 s10s2word 资料.3x14x2s195 x12x2s28x1, x2, s1, s2≥0word 资料.松弛变量( 0,0)最优解为 x 1 =1,x 2=3/2 。
5.解: 标准形式min f11x 18 x 20 s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4 x 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 c 1 3 。
( 3) 2 c 26 。
( 4)x 16。
x 24。
( 5)最优解为 x 1=8,x 2=0。
《管理运筹学》(第二版)课后习题参考答案第1章 线性规划(复习思考题)1.什么就是线性规划?线性规划的三要素就是什么?答:线性规划(Linear Programming,LP)就是运筹学中最成熟的一个分支,并且就是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,就是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量就是决策问题待定的量值,取值一般为非负;约束条件就是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数就是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误? 答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解; (3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域就是空集。
当无界解与没有可行解时,可能就是建模时有错。
3.什么就是线性规划的标准型?松弛变量与剩余变量的管理含义就是什么? 答:线性规划的标准型就是:目标函数极大化,约束条件为等式,右端常数项0≥i b ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不就是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件0≥=X b AX ,的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
⎨= 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)有唯一解 120 3,函数值为 92 。
8 3x2 33.解:(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 1x 2 s 16 x 12x 2s 210 7x 16x 2 4x 1,x 2, s 1, s 2 ≥ 0(3)标准形式min fx 12x 22x 20s 1 0s 23x 15x25x 2s 170 2x15x 25x 250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04.解: 标准形式max z10x 15x 20s 10s 23x 1 4x 2s915x1 2x 2 s2 8 x, x2 , s1, s2 ≥01≤松弛变量(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。
⎨= 0.6《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解 x =12 , x = 151727图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 3x = ⎪⎩ 233.解:(1)标准形式max f = 3x 1 + 2x 2 + 0s 1 + 0s 2 + 0s 39x 1 + 2x 2 + s 1 = 30 3x 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 = 95x 1 + 2x 2 + s 2 = 8x 1, x 2 , s 1, s 2 ≥ 0≤松弛变量(0,0)最优解为 x 1 =1,x 2=3/2。
《管理运筹学》(第二版)课后习题参考答案第1章线性规划(复习思考题)1.什么是线性规划线性规划的三要素是什么答:线性规划(Linear Programming, LP)是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、LI标函数。
决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;U标函数是决策者希望实现的LI标,为决策变量的线性函数表达式,有的LI标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现儿种结果,哪种结果说明建模时有错误答:(1)唯一最优解:只有一个最优点;(2)多重最优解:无穷多个最优解:(3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域是空集。
当无界解和没有可行解时,可能是建模时有错。
3.什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么答:线性规划的标准型是:LI标函数极大化,约束条件为等式,右端常数项^>0, 决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“事”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件AX=b, X>0的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使訂标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:基可行解5.用表格单纯形法求解如下线性规划。
max Z = 4Xj + x2+ 2x38Xj + 3X2 +x3 <26xj + x2 + 兀3 § 8 飞°解:标准化max Z = 4x t + x2 + 2x38xj + 3X2+x3 + x4 = 2< + x2 + x3 +x5 = 8故最优解为X* = (0Q2Q6V ,即M = 09x2 = 0內=2 ,此时最优值为Z(X*) = 4 •6.表1—15中给出了求极大化问题的单纯形表,问表中5<2,5心,〃为何值及变量属于哪一类型时有:(1)表中解为唯一最优解;(2)表中解为无穷多最优解之一;(3)下一步迭代将以“代替基变量心;(4)该线性规划问题具有无界解;(5)该线性规划问题无可行解。
《管理运筹学》(第二版)课后习题参考答案第1章线性规划(复习思考题)1. 什么是线性规划?线性规划的三要素是什么?答:线性规划(Lin ear Programmi ng , LF)是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2. 求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误?答:(1)唯一最优解:只有一个最优点;(2)多重最优解:无穷多个最优解;(3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域是空集。
当无界解和没有可行解时,可能是建模时有错。
3. 什么是线性规划的标准型?松弛变量和剩余变量的管理含义是什么?答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项 ' ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业 来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明 “遅 约束的左边取值大于右边规划值,出现剩余量。
4•试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。
答:可行解:满足约束条件 扎—‘丸 的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5 •用表格单纯形法求解如下线性规划解:标准化1可行基:对应于基可行解的基,称为可行基。
基可行解SA] +S 21s.t.列出单纯形表/43/21/2[8]/83/2/6/8 1/8]5/4 /41/2/8 1/4/(1/83/4 13/2/(1/412 5故最优解为二「- 1,即—心I八,此时最优值为' 1士匚6.表1 —15中给出了求极大化问题的单纯形表,问表中1为何值及变量属于哪一类型时有:(1)表中解为唯一最优解;(2)表中解为无穷多最优解之一;(3)下一步迭代将以代替基变量;(4)该线性规划问题具有无界解;(5)该线性规划问题无可行解。