《管理运筹学》第四版课后习题解析(上).docx

《管理运筹学》第四版课后习题解析(上) 《管理运筹学》第四版课后习题解析〔上〕第2章 线性规划的图解法1．解：〔1〕可行域为OABC 。〔2〕等值线为图中虚线局部。〔3〕由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目的函数值697。图2-12．解：〔1〕如图2-2所示，由图解法可知有唯一解120.20.6x x =??=?，函数值为3.6。图2-2〔2〕无可行解。 〔3〕无界解。 〔4〕无可行解。 〔5〕无穷多解。〔6〕有唯一解 1220383x x ?=????=??，函数值为923。3．解：〔1〕标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥〔2〕标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥〔3〕标准形式12212min 2200f x x x s s =-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s -+-+=-+=+--=≥4．解： 标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥ 松弛变量〔0，0〕 最优解为 1x =1，x 2=3/2。5．解：标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量〔0, 0, 13〕 最优解为 x 1=1，x 2=5。6．解：〔1〕最优解为 x 1=3，x 2=7。 〔2〕113c ，理由见百分之一百法那么。8．解：〔1〕18 000，3 000，102 000，153 000。〔2〕总投资额的松弛变量为0，表示投资额正好为1 200 000；基金B 的投资额的剩余变量为0，表示投资B 基金的投资额正好为300 000； 〔3〕总投资额每增加1个单位，回报额增加0.1；基金B 的投资额每增加1个单位，回报额下降0.06。〔4〕1c 不变时，2c 在负无穷到10的范围内改变，其最优解不变； 2c 不变时，1c 在2到正无穷的范围内改变，其最优解不变。〔5〕约束条件1的右边值在300 000到正无穷的范围内改变，对偶价格仍为0.1； 约束条件2的右边值在0到1 200 000的范围内改变，对偶价格仍为-0.06。〔6〕600000300000900000900000+=100%故对偶价格不变。9．解：〔1〕18.5x =，2 1.5x =，30x =，40x =，最优目的函数18.5。〔2〕约束条件2和3，对偶价格为2和3.5，约束条件2和3的常数项增加一个单位目的函数分别进步2和3.5。〔3〕第3个，此时最优目的函数值为22。〔4〕在负无穷到5.5的范围内改变，其最优解不变，但此时最优目的函数值改变。 〔5〕在0到正无穷的范围内改变，其最优解不变，但此时最优目的函数值改变。10．解：〔1〕约束条件2的右边值增加1个单位，目的函数值将增加3.622。 〔2〕2x 目的函数系数进步到0.703，最优解中2x 的取值可以大于零。〔3〕依据百分之一百法那么断定，因为允许削减的百分比与允许增加的百分比之和12100%14.583+≤∞，所以最优解不变。 〔4〕因为1565100309.189111.2515+--%，依据百分之一百法那么，我们不能断定其对偶价格是否有改变。第4章线性规划在工商管理中的应用1．解：为了用最少的原材料得到10台锅炉，需要混合用法14种下料方案。设14种方案下料时得到的原材料根数分别为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，如表4-1所示。表4-1 各种下料方式min f=x1＋x2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11＋x12＋x13＋x14s.t.2x1＋x2＋x3＋x4≥80x2＋3x5＋2x6＋2x7＋x8＋x9＋x10≥350x3＋x6＋2x8＋x9＋3x11＋2x12＋x13≥420x4＋x7＋x9＋2x10＋x12＋2x13＋3x14≥10x