下载文档原格式
第 2 章 线性规划的图解法11a.可行域为 OABC 。
b.等值线为图中虚线所示。
12c.由图可知，最优解为 B 点，最优解： x 1 = 769 。
7 2、解：15 x 2 =7， 最优目标函数值：a x 210.60.1O1有唯一解x 1 = 0.2函数值为 3.6x 2 = 0.6b 无可行解c 无界解d 无可行解e 无穷多解1 2 2 1 2f 有唯一解20 x 1 =3 8函数值为 92 33、解：a 标准形式：b 标准形式：c 标准形式：x 2 = 3max fmax f= 3x 1 + 2 x 2 + 0s 1 + 0s 2 + 0s 3 9 x 1 + 2x 2 + s 1 = 303x 1 + 2 x 2 + s 2 = 13 2 x 1 + 2x 2 + s 3 = 9 x 1 , x 2 , s 1 , s 2 , s 3 ≥= −4 x 1 − 6x 3 − 0s 1 − 0s 23x 1 − x 2 − s 1 =6x 1 + 2x 2 + s 2 = 10 7 x 1 − 6 x 2 = 4x 1 , x 2 , s 1 , s 2 ≥max f = −x ' + 2x ' − 2 x ''− 0s − 0s'''− 3x 1 + 5x 2 − 5x 2 + s 1 = 70 2 x ' − 5x ' + 5x '' = 50122' ' ''3x 1 + 2 x 2 − 2x 2 − s 2 = 30'' ''4 、解：x 1 , x 2, x 2, s 1 , s 2 ≥ 0标准形式： max z = 10 x 1 + 5x 2 + 0s 1 + 0s 23x 1 + 4 x 2 + s 1 = 9 5x 1 + 2 x 2 + s 2 = 8 x 1 , x 2 , s 1 , s 2 ≥ 0s 1 = 2, s 2 = 0标准形式： min f = 11x 1 + 8x 2 + 0s 1 + 0s 2 + 0s 310 x 1 + 2x 2 − s 1 = 203x 1 + 3x 2 − s 2 = 18 4 x 1 + 9x 2 − s 3 = 36 x 1 , x 2 , s 1 , s 2 , s 3 ≥ 0s 1 = 0, s 2 = 0, s 3 = 136 、解：b 1 ≤c 1 ≤ 3c 2 ≤ c 2 ≤ 6d x 1 = 6 x 2 = 4e x 1 ∈ [4,8]x 2 = 16 − 2x 1f 变化。
（1）解：, 53351042..715min 212112121≥≥+≥≥++=y y y y y y y t s y y ω（2）解：无限制32132131323213121,0,0 2520474235323..86max y y y y y y y y y y y y y y y t s y y ≤≥=++≤-=+≥+--≤++=ω解：例3原问题6,,1,0603020506070..min 166554433221654321Λ=≥≥+≥+≥+≥+≥+≥++++++=j x x x x x x x x x x x x x t s x x x x x x z j对偶问题：6,,1,0111111..603020506070max 655443322161654321Λ=≥≤+≤+≤+≤+≤+≤++++++=j y y y x y y y y y y y y y t s y y y y y y j ω解：（1）由最优单纯形表可以知道原问题求max ，其初始基变量为54,x x ，最优基的逆阵为⎪⎪⎪⎪⎭⎫ ⎝⎛-=-31610211B 。
由P32式（）（）（）可知b B b 1-='，5,,1,,1Λ='-=='-j P C c P B P j B j j j j σ，其中b 和jP 都是初始数据。
设⎪⎪⎭⎫⎝⎛=21b b b ，5,,1,21Λ=⎪⎪⎭⎫ ⎝⎛=j a a P j j j ，()321,,c c c C =，则⎪⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎭⎫ ⎝⎛-⇒='-25253161021211b b b B b ，即⎪⎩⎪⎨⎧=+-=2531612521211b b b ，解得⎩⎨⎧==10521b b ⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎭⎫⎝⎛-⇒='-021********10212322211312111a a a a a a P B P j j ，即 ⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=+-=-=+-==+-=03161121213161212113161021231313221212211111a a a a a a a a a ，解得⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧==-====121130231322122111a a a a a a()()()⎪⎪⎪⎪⎭⎫⎝⎛---=---⇒'-=31612102121,0,0,2,4,4132c c c P C c j B j j σ，即 ⎪⎪⎪⎩⎪⎪⎪⎨⎧-=--=+--=+-2314612142121113132c c c c c c ，解得⎪⎩⎪⎨⎧==-=6102132c c c所以原问题为：,, 10352..1026max 32132132321≥≤+-≤++-=x x x x x x x x t s x x x z对偶问题为：, 102263..105min 212121221≥≥+-≥-≥+=y y y y y y y t s y y ω（2）由于对偶问题的最优解为()()()2,4,,5454*=-=-=σσσc c C Y IB IB解：（1）因为3x 的检验数0353≤⨯-c ，所以3c 的可变范围是153≤c 。
第2章 线性规划的图解法1．解： 5 A 11 (1) (2) 等值线为图中虚线部分(3) 由图可知，最优解为B 点， 最优解：1x =712，7152=x 。
最优目标函数值：7692．解： x 2 1 0(1) (2) (3) 无界解 (4) (5)无穷多解(6) 有唯一解 3832021==x x ，函数值为392。
3．解：(1). 标准形式： (2). 标准形式：(3). 标准形式： 4．解：标准形式：松弛变量（0，0） 最优解为 1x =1，x 2=3/2. 5．解：标准形式：剩余变量（0.0.13） 最优解为 x 1=1，x 2=5. 6．解：(1) 最优解为 x 1=3，x 2=7. (2) 最优解为 x 1=8，x 2=0. (3) 不变化。
因为当斜率31121-≤-≤-c c ,最优解不变,变化后斜率为1,所以最优解不变. 7．解：模型：(1) 1501=x ，702=x ，即目标函数最优值是103000 (2) 2，4有剩余，分别是330，15，均为松弛变量. (3) 50，0，200，0。
(4) 在[]500,0变化，最优解不变。
在400到正无穷变化，最优解不变. (5) 因为143045021-≤-=-c c ,所以原来的最优产品组合不变. 8．解：(1) 模型：b a x x f 38min +=基金a,b 分别为4000，10000,回报率为60000。
(2) 模型变为：b a x x z 45max +=推导出：180001=x 30002=x ，故基金a 投资90万，基金b 投资30万。
第3章 线性规划问题的计算机求解1．解：(1) 1501=x ，702=x 。
目标函数最优值103000。
(2) 1，3车间的加工工时已使用完；2，4车间的加工工时没用完；没用完的加工工时数为2车间330小时,4车间15小时. (3) 50，0，200，0含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。
目标函数值为2×30＋5×10＋1×10＋5×10＋3×25＋7×5＋6×20＋10×40＝800目标函数值为2×30＋5×10＋1×10＋5×10＋3×25＋7×5＋6×20＋10×40＝800（2）最小元素法：先从311=c 开始分配先从325=c 开始分配，需迭代4次，具体见QM 的迭代 逼近法（结果同最小元素法——先从313=c 开始分配）vj2 2 0 u i1 2 3 产量 0 1 2 10 7 2 8 × 7 × 2 1 2 3 2 1 0 × 2 2 4 1 3 11 3 8 8 × 3 7 × 3 2 4 4 9 2 1 5 × 5 6 -2 5 0 0 0 4 0 × 2 × 4销量757目标函数值为33。
4.5第一种解法（求最大）A B C 产量 甲 18 16 21 180 乙 16 18 22 250 丙 19 14 19 320 销量 250300200用QM 解得玩 具利 润工人第二种解法（求最小）A B C产量甲526449180乙546248250丙516651320销量250300200用QM解得即甲工人做C玩具180个，乙工人做B玩具250个，丙工人做A玩具250个，做B玩具50个，做C玩具20个。
最大利润为：70×250＋80×300＋70×200－41390＝14110元甲乙丙产量A151822400B212516450最低需求290250270最高需求320250350甲1甲2乙丙1丙2产量A1515182222400B2121251616450C M0M M070需求2903025027080用QM解得玩具费用工人地区运费厂家地区运费厂家即A厂供给甲地区化肥150万吨，供给乙地区化肥250万吨；B厂供给甲地区化肥140万吨，供给丙地区化肥310万吨，总运费为14650万元。
卫生管理运筹学第二版第三章课后答案1、31.不属于急性动脉栓塞的早期症状: （）[单选题] *A. 疼痛B. 肢体麻木C.肢体温度低D.患肢紫绀(正确答案)2、73．下列哪类患者的尿液中有烂苹果味: （）[单选题] *A．前列腺炎B．尿道炎C．膀胱炎D．糖尿病酸中毒(正确答案)3、20.乳癌最多见于: C [单选题] *A．25~40 岁，50~54岁(正确答案)B．30~50岁，55~60岁C．45~49岁，60~64岁D．50~54岁4、23.穿隔离衣的正确顺序为（）[单选题] *A.扣领扣一穿袖子一系袖带一系腰带B.穿袖子一扣领扣一系袖带一系腰带(正确答案)C.穿袖子一扣领扣一系腰带一系袖带D.穿袖子一系袖带一系腰带一扣领扣5、63、抢救青霉素过敏性休克的首选药物是（）[单选题] *A、盐酸异丙嗪B、去甲肾上腺素C、盐酸肾上腺素(正确答案)D、异丙肾上腺素6、50.急性乳腺炎多发于:(? ) [单选题] *A. 青年产妇B. 中年产妇C. 任何哺乳期的妇女D. 产后哺乳期的初产妇(正确答案)7、31.死亡病人最后消失的感知觉是（）[单选题] *A.触觉B.听觉(正确答案)C.视觉D.嗅觉8、7.肌肉注射常见并发症有（）*A.疼痛(正确答案)B.神经性损伤(正确答案)C.局部或全身感染(正确答案)D.针口渗液(正确答案)9、16、血液病患者最适宜输入（）[单选题] *A.新鲜血(正确答案)B.库存血C.血浆D.白蛋白10、17.母婴护理员可以协助产妇用（）比例高锰酸钾溶液擦洗会阴。
[单选题] *A.1:1000B.1:4000C.1:5000(正确答案)D.1:1000011、37. 使用无菌容器操作正确的是（A B D ）[单选题] *A.检查名称标示、灭菌指示带、灭菌日期、密闭情况(正确答案)B.打开无菌容器盖时，盖的内面向上放置C.用毕立即将容器盖盖好D.无菌容器每周清洁、灭菌一次12、5.产后每月要进行一次乳房自查，（）要到医院对乳房进行一次检查，这对乳腺疾病，包括乳腺癌等的早发现、早治疗很有好处。
《管理运筹学》(第二版)课后习题参考答案第1章 线性规划(复习思考题)1.什么就是线性规划？线性规划的三要素就是什么？答:线性规划(Linear Programming,LP)就是运筹学中最成熟的一个分支,并且就是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,就是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量就是决策问题待定的量值,取值一般为非负;约束条件就是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数就是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误？ 答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解; (3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域就是空集。
当无界解与没有可行解时,可能就是建模时有错。
3.什么就是线性规划的标准型？松弛变量与剩余变量的管理含义就是什么？ 答:线性规划的标准型就是:目标函数极大化,约束条件为等式,右端常数项0≥i b ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不就是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件0≥=X b AX ，的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
管理运筹学课后答案最新版的《管理运筹学》课后习题详解内蒙古⼯业⼤学国际商学院张剑⼆〇〇九年⼀⽉第2章线性规划的图解法（3）有⽆界解。
（2）⽆可⾏解。
1X 1X 12.（1）有唯⼀最优解A 点，对应最优⽬标函数值 Z=3.6。
1.（1）可⾏域为0，3，A ，3围成的区域。
（2）等值线为图中虚线所⽰。
（3）如图，最优解为A 点（12/7,15/7）,对应最优⽬标函数值Z=69/7。
3.（1）标准形式（6）最优解A 点（20/3，8/3），最优函数值Z=92/3。
1（5）⽆可⾏解。
X 1（4）⽆可⾏解。
（2）标准形式（3）标准形式4．解：（1）标准形式7. 模型：6. 最优解为A 点132)6(216],8,4[546)4(62)3(31)2()1(1212121---=∈==≤≤≤≤变为变化。
斜率由）（如右图x x x x x c c15.标准形式：======+=+2.1104.26.316946123212121s s s x x x x x x1求解：==?==?=+=+005.1182594321212121S S X X X X X X（1）x1=150，x2=150；最有⽬标函数值Z=103000。
（2）第2、4车间有剩余。
剩余分别为：330、15，均为松弛变量。
（3）四个车间对偶价格分别为：50、0、200、0。
如果四个车间加⼯能⼒都增加1各单位，总收益增加：50+0+200+0=250。
（4）产品1的价格在[0，500]变化时，最优解不变；产品2的价格在[4000，∞]变化时，最优解不变。
（5）根据（4）中结论，最优产品组合不变。
8. 模型：（1）x a=4000，x b=10000，回报⾦额：60000。
（2）模型变为：x a=18000，x b=3000。
即基⾦A投资额为：18000*50=90万，基⾦B 投资额为：3000*100=30万。
第3章线性规划问题的计算机求解第4章线性规划在⼯商管理中的应⽤第5章单纯形法1. 可⾏解：a 、c 、e 、f ；基本解：a 、b 、f ；基本可⾏解：a 、f 。
《管理运筹学》（第二版）课后习题参考答案第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+ 2x3 8Xj + 3X2 +x3 <26xj + x 2 + 兀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）该线性规划问题无可行解。
