苏科大《管理运筹学》第三版习题答案韩伯棠教授

苏科大管理运筹学答案第2章线性规划的图解法1、解161603X1X2ABCOA可行域为OABC。B等值线为图中虚线所示。12C由图可知，最优解为B点，最优解X1X2，最优目标函数值7。2、解有唯一解X102函数值为36X206A01060106X1O1X2KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMB无可行解C无界解D无可行解E无穷多解3123MAXF4X16X30S10S23X1X2S16X12X2S2107X16X24XX1,2,SS1,20C标准形式MAXFX12X22X20S10S23X15X25X2S1702X5X5X501223X12X22X2S230XXXSS4、解标准形式MAXZ10X15X20S10S2F有唯一解382021XX函数值为3923、解A标准形式21MAX03020FXSXSS,09221332309212231312221121XXSSSXXSXXSXXSB标准形式KHDAWCOMKHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM3X14X2S195X12X2S28XX1,2,SS1,20S12,S205、解23,S0DX16X24EX14,8X2162X1F变化。原斜率从变为17、解模型MAXZ500X1400X22X13003X2540标准形式1210MIN11800FXXSSS,369418332021012321231122112XXSSXXSXXSXSX3210,0,13SSS6、解B131CC262CKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM2X12X244012X115X2300XX1,20AX1150X270即目标函数最优值是103000B2，4有剩余，分别是330，15。均为松弛变量C50，0，200，0额外利润250D在0,500变化，最优解不变。E在400到正无穷变化，最优解不变。F不变8、解A模型MINF8XA3XB50XA100XB12000005XA4XB60000100XB300000XA,XB0基金A,B分别为4000，10000。回报率60000B模型变为MAXZ5XA4XB50XA100XB1200000100XB300000XA,XB0推导出X118000X23000故基金A投资90万，基金B投资30万。KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMKHDAWCOM第3章线性规划问题的计算机求解1、解AX1150X270目标函数最优值103000B1，3使用完2，4没用完0，330，0，15C50，0，200，0含义1车间每增加1工时，总利润增加50元3车间每增加1工时，总利润增加200元2、4车间每增加1工时，总利润不增加。D3车间，因为增加的利润最大E在400到正无穷的范围内变化，最优产品的组合不变F不变因为在0,500的范围内G所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值在200,440变化，对偶价格仍为50（同理解释其他约束条件）若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMH100505000对偶价格不变I能J不发生变化允许增加的百分比与允许减少的百分比之和没有超出100K发生变化2、解A40001000062000B约束条件1总投资额增加1个单位，风险系数则降低0057约束条件2年回报额增加1个单位，风险系数升高2167C约束条件1的松弛变量是0，约束条件2的剩余变量是0约束条件3为大于等于，故其剩余变量为700000D当C2不变时，C1在375到正无穷的范围内变化，最优解不变当C1不变时，C2在负无穷到64的范围内变化，最优解不变E约束条件1的右边值在780000,1500000变化，对偶价格仍为0057（其他同理）F不能，理由见百分之一百法则二3、解A180003000102000153000B总投资额的松弛变量为0基金B的投资额的剩余变量为0C总投资额每增加1个单位，回报额增加01基金B的投资额每增加1个单位，回报额下降006DC1不变时，C2在负无穷到10的范围内变化，其最优解不变C2不变时，C1在2到正无穷的范围内变化，其最优解不变E约束条件1的右边值在300000到正无穷的范围内变化，对偶价格仍为01约束条件2的右边值在0到1200000的范围内变化，对偶价格仍为006F100故对偶价格不变4、解AX185X215X30X41最优目标函数185KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM900000300000900000600000KHDAWCOMB约束条件2和3对偶价格为2和35C选择约束条件3，最优目标函数值22D在负无穷到55的范围内变化，其最优解不变，但此时最优目标函数值变化E在0到正无穷的范围内变化，其最优解不变，但此时最优目标函数值变化5、解A约束条件2的右边值增加1个单位，目标函数值将增加3622BX2产品的利润提高到0703,才有可能大于零或生产C根据百分之一百法则判定，最优解不变D因为100根据百分之一百法则二，我们不能判定其对偶价格是否有变化若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM设按14种方案下料的原材料的根数分别为X1，X2，X3，X4，X5，X6，X7，X8，X9，X10，X11，X12，X13，X14，则可列出下面的数学模型MINFX1X2X3X4X5X6X7X8X9X10X11X12X13X14ST2X1X2X3X480课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMX23X52X62X7X8X9X10350X3X62X8X93X11X12X13420X4X7X92X10X122X133X1410X1，X2，X3，X4，X5，X6，X7，X8，X9，X10，X，X，X，X0用管理运筹学软件我们可以求得此问题的解为X140，X20，X30，X40，X5116667，X0，X0，X0，X90，X100，X11140，X120，X130，X3333最优值为300。2、解从上午11时到下午10时分成11个班次，设X表示第I班次安排的临时工的人数，则可列出下面的数学模型MINF16（X1X2X3X4X5X6X7X8X9X10X）STX119X1X219X1X2X329X1X2X3X423X2X3X4X513X3X4X5X623X4X5X6X716X5X6X7X8212X6X7X8X9212X7X8X9X1017X8X9X10X1117X1，X2，X3，X4，X5，X6，X7，X8，X9，X10，X110用管理运筹学软件我们可以求得此问题的解为X18，X20，X31，X41，X50，X64，X70，X86，X90，X100，X110最优值为320。A、在满足对职工需求的条件下，在10时安排8个临时工，12时新安排1个临时工，13时新安排1个临时工，15时新安排4个临时工，17时新安排6个临时工可使临时工的总成本最小。1112131467814I11KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMB、这时付给临时工的工资总额为80元，一共需要安排20个临时工的班次。约束松弛/剩余变量对偶价格10420032049050465070080090410001100根据剩余变量的数字分析可知，可以让11时安排的8个人工作3小时，13时安排的1个人工作3小时，可使得总成本更小。C、设在11001200这段时间内有X1个班是4小时，Y个班是3小时；设在12001300这段时间内有X2个班是4小时，Y个班是3小时；其他时段也类似。则由题意可得如下式子I1I1STX1Y119X1Y1X2Y219X1Y1X2Y2X3Y3119X1X2Y2X3Y3X4Y4113X2X3Y3X4Y4X5Y513X3X4Y4X5Y5X6Y6113X4X5Y5X6Y6X7Y716X5X6Y6X7Y7X8Y81112X6X7Y7X8Y8X9Y91112X7X8Y8X9Y9X10Y1017X8X9Y9X10Y10X11Y1117XI0,YI0I1,2,11稍微变形后，用管理运筹学软件求解可得总成本最小为264元。12KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMKHDAWCOM安排如下Y18（即在此时间段安排8个3小时的班），Y31，Y51，Y74，X86这样能比第一问节省32026456元。3、解设生产A、B、C三种产品的数量分别为X1，X2，X3，则可列出下面的数学模型MAXZ10X112X214X2STX115X24X320002X112X2X31000X1200X2250X3100X1，X2，X30用管理运筹学软件我们可以求得此问题的解为X1200，X2250，X3100最优值为6400。A、在资源数量及市场容量允许的条件下，生产A200件，B250件，C100件，可使生产获利最多。B、A、B、C的市场容量的对偶价格分别为10元，12元，14元。材料、台时的对偶价格均为0。说明A的市场容量增加一件就可使总利润增加10元，B的市场容量增加一件就可使总利润增加12元，C的市场容量增加一件就可使总利润增加14元。但增加一千克的材料或增加一个台时数都不能使总利润增加。如果要开拓市场应当首先开拓C产品的市场，如果要增加资源，则应在975到正无穷上增加材料数量，在800到正无穷上增加机器台时数。4、解设白天调查的有孩子的家庭的户数为X11，白天调查的无孩子的家庭的户数为X12，晚上调查的有孩子的家庭的户数为X21，晚上调查的无孩子的家庭的户数为X22，则可建立下面的数学模型MINF25X1120X1230X2124X22STX11X12X21X222000X11X12X21X22X11X21700X12X22450X11,X12,X21,X220若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM2223312331323332132333KHDAWCOMKHDAWCOM用管理运筹学软件我们可以求得此问题的解为X11700，X12300，X210，X221000最优值为47500。A、白天调查的有孩子的家庭的户数为700户，白天调查的无孩子的家庭的户数为300户，晚上调查的有孩子的家庭的户数为0，晚上调查的无孩子的家庭的户数为1000户，可使总调查费用最小。B、白天调查的有孩子的家庭的费用在2026元之间，总调查费用不会变化；白天调查的无孩子的家庭的费用在1925元之间，总调查费用不会变化；晚上调查的有孩子的家庭的费用在29无穷之间，总调查费用不会变化；晚上调查的无孩子的家庭的费用在2025元之间，总调查费用不会变化。C、调查的总户数在1400无穷之间，总调查费用不会变化；有孩子家庭的最少调查数在01000之间，总调查费用不会变化；无孩子家庭的最少调查数在负无穷1300之间，总调查费用不会变化。5、解设第I个月签订的合同打算租用J个月的面积为XIJ，则需要建立下面的数学模型MINF2800（X11X21X31X41）4500（X12X22X32）6000（X13X23）7300X14STX11X12X13X1415X12X13X14X21X22X2310X13X14X22X23X31X3220X14X23X32X4112XIJ0，I，J1，2，3，4用管理运筹学软件我们可以求得此问题的解为X115，X120，X1310，X140，X210，X0，X0，X10，X320，X410最优值为102000。即在一月份租用500平方米一个月，租用1000平方米三个月；在三月份租用1000平方米一个月，可使所付的租借费最小。6、解设XIJ表示第I种类型的鸡需要第J种饲料的量，可建立下面的数学模型MAXZ9（X11X12X13）7（X21X22X）8（XXX）55（X11X21X31）4（X12X22X）5（XXX）STX1105（X11X12X13）X1202（X11X12X13）X2103（X21X22X23）X2303（X21X22X23）X3305（X31X32X33）X11X21X31课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM30X12X22X3230X13X23X3330XIJ0，I，J1，2，3用管理运筹学软件我们可以求得此问题的解为X1130，X1210，X1310，X210，X220，X230，X310，X3220，X3320最优值为365。即生产雏鸡饲料50吨，不生产蛋鸡饲料，生产肉鸡饲料40吨。7、设XI第I个月生产的产品I数量YI第I个月生产的产品II数量ZI，WI分别为第I个月末产品I、II库存数S1I，S2I分别为用于第（I1）个月库存的自有及租借的仓库容积（立方米）。则可建立如下模型61STX110000Z1X2Z110000Z2X3Z210000Z3X4Z310000Z4X5Z430000Z5X6Z530000Z6X7Z630000Z7X8Z730000Z8X9Z830000Z9X10Z9100000Z10X11Z10100000Z11X12Z11100000Z12Y150000W1Y2W150000W2Y3W215000W3Y4W315000W4Y5W415000W5KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM212324434451347892581136KHDAWCOMY6W515000W6Y7W615000W7Y8W715000W8Y9W815000W9Y10W950000W10Y11W1050000W11Y12W1150000W12S1I150001I12XIYI1200001I1202ZI04WIS1IS2I1I12XI0,YI0,ZI0,WI0,S1I0,S2I0用管理运筹学软件我们可以求得此问题的解为最优值4910500X110000,X210000,X310000,X410000,X530000,X630000,X730000,X845000,X9105000,X1070000,X1170000,X1270000Y150000,Y250000,Y315000,Y415000,Y515000,Y615000,Y715000,Y815000,Y915000,Y1050000,Y1150000,Y1250000Z815000,Z990000,Z1060000,Z130000S183000,S1915000,S11012000,S1116000S283000其余变量都等于08、解设第I个车间生产第J种型号产品的数量为XIJ，可建立下面的数学模型MAXZ25（X11X21X31X41X51）20（X12X32X42X52）17（X13X23X43X53）11（X14X24X44）STX11X21X31X41X511400X12X32X42X52300X12X32X42X52800X13X23X43X538000X14X24X447005X117X126X135X14180006X213X233X24150004X313X32140003X412X424X432X44120002X514X525X5310000XIJ0，I1，2，3，4，5J1，2，3，4用管理运筹学软件我们可以求得此问题的解为X110，X120，X131000，X142400，X0，X5000，X0，X311400，X32800，X410，X420，X0，X6000，X0，X520，X532000最优值为279400课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM9、解设第一个月正常生产X1，加班生产X2，库存X；第二个月正常生产X，加班生产X5，库存X6；第三个月正常生产X，加班生产X，库存X；第四个月正常生产X10，加班生产X11，可建立下面的数学模型MINF200（X1X4X7X10）300（XXXX）60（XXX9）STX14000X44000X74000X104000X31000X61000X91000X21000X51000X81000X111000X1X2X34500X3X4X5X63000X6X7X8X95500XXX4500KHDAWCOMX，X，X，X4，X5，X6，X7，X8，X9，X10，X110计算结果是MINF3710000元X14000吨，X2500吨，X30吨，X44000吨，X50吨，X61000吨，X74000吨，X8500吨，X90吨，X104000吨，X11500吨。若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMKHDAWCOM第5章单纯形法1、解表中A、C、E、F是可行解，A、B、F是基本解，A、F是基本可行解。2、解A、该线性规划的标准型为MAX5X19X2ST05X1X2S18X1X2S210025X105X2S36X1，X2，S1，S2，S30B、有两个变量的值取零，因为有三个基变量、两个非基变量，非基变量取零。C、（4，6，0，0，2）D、（0，10，2，0，1）E、不是。因为基本可行解要求基变量的值全部非负。3、解A、X1X2X3X4X5X6迭代次数基变量CB63025000B0S1S2S3000310100021010211001405020XJCJXJ000000630250000B、线性规划模型为MAX6X130X225X3ST3X1X2S1402X1X3S2502X1X2X3S320X1，X2，X3，S1，S2，S30课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMC、初始解的基为（S1，S2，S3），初始解为（0，0，0，40，50，20），对应的目标函数值为0。D、第一次迭代时，入基变量是X2，出基变量为S。4、解最优解为（225，0），最优值为9。X2X1KHDAWCOM5、解A、最优解为（2，5，4），最优值为84。B、最优解为（0，0，4），最优值为4。6、解A、有无界解B、最优解为（0714，2143，0），最优值为2144。7、解A、无可行解B、最优解为（4，4），最优值为28。C、有无界解D、最优解为（4，0，0），最优值为8。3KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM第6章单纯形1AC124BC26CCS282AC105B2C30CCS2053KHDAWCOM法的灵敏度分析与对偶AB1150B0B283333C0B31504AB14B0B2300CB345A利润变动范围C13，故当C12时最优解不变B根据材料的对偶价格为1判断，此做法不利C0B245D最优解不变，故不需要修改生产计划课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOME此时生产计划不需要修改，因为新的产品计算的检验数为12小于零，对原生产计划没有影响。6均为唯一最优解，根据从计算机输出的结果看出，如果松弛或剩余变量为零且对应的对偶价格也为零，或者存在取值为零的决策变量并且其相差值也为零时，可知此线性规划有无穷多组解。7AMINF10Y120Y2STY1Y22,Y15Y21,Y1Y21,Y1,Y20BMAXZ100Y1200Y2ST1/2Y14Y24,2Y16Y24,2Y13Y22,Y1,Y208AMINF10Y150Y220Y320Y4ST2Y13Y2Y3Y21,3Y1Y22,Y1Y2Y3Y25,Y1,Y2,Y20,Y3没有非负限制。BMAXZ6Y13Y22Y32Y4STY1Y2Y3Y41,2Y1Y2Y3Y43,3Y12Y2Y3Y42,Y1,Y2,Y40,Y3没有非负限制9对偶单纯形为KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMMAXZ4Y18Y22Y3STY1Y21,Y1Y2Y32,Y12Y2Y33,Y1,Y2,Y30目标函数最优值为10最优解X16,X22,X30KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM第7章运输问题1（1）此问题为产销平衡问题甲乙丙丁产量1分厂231721300252分厂154001910303分厂20225002123销量4002503502001200最优解如下起至销点KHDAWCOM发点1234102500502400000300350150此运输问题的成本或收益为19800此问题的另外的解如下起至销点发点1234102505002400000300300200此运输问题的成本或收益为19800（2）如果2分厂产量提高到600，则为产销不平衡问题最优解如下KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM起至销点发点123410250002400002003003500此运输问题的成本或收益为19050注释总供应量多出总需求量200第1个产地剩余50第3个产地剩余150（3）销地甲的需求提高后，也变为产销不平衡问题最优解如下起至销点发点1234150250002400000300350150此运输问题的成本或收益为19600注释总需求量多出总供应量150第1个销地未被满足，缺少100第4个销地未被满足，缺少502本题运输模型如下VI甲030403040109300乙030104020206500丙005005015005005055400丁020301010101100300250350200250150最优解如下起至销点课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM发点12345678100100002000020000350001503050010000250040100000000515005000000此运输问题的成本或收益为1050013E07发点123412000211103000340400500026002070030此运输问题的成本或收益为8465此问题的另外的解如下KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM起至销点发点123412000212003000340310500026002070030此运输问题的成本或收益为84654发点12345611100030020000201100006000300110000040001100005000010001006000001100此运输问题的成本或收益为1300005甲乙ABCD甲01001502001802401600乙80080210601701700A15080060110801100B200210700140501100C180601101300901100D24017090508501100110011001400130016001200KHDAWCOM最优解如下起至销点KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM建立的运输模型如下MINF500X1300X2550X3650X4ST54X149X252X364X41100,57X173X269X365X41000,X1,X2,X3,X401234A544952641100B577369651000500300550650最优解如下起至销点发点12345125030055000225000650100此运输问题的成本或收益为1133006A最小元素法的初始解如下123产量甲87415015乙31051095251550丙01000100销量502001020100B最优解如下KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM起至销点发点12310015220503055此运输问题的成本或收益为145C该运输问题只有一个最优解，因为其检验数均不为零D最优解如下起至销点发点1231001522500此运输问题的成本或收益为1351求解下列整数规划问题21212112AMAXZ5X8XSTXX6,5X9X45,X,X0且为整数目标函数最优解为12X0,X5,Z40。12BMAXZ3X2XKHDAWCOM第8章整数规划ST2X3X1214,2XX129,X1,X20,且为整数。X1目标函数最优解为X3,X26667,Z14333412。CMAXZ7X9X3X123KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMSTX3XX1237,7XXX12338,X,X,X1230,且为整数，为变量。X1X301目标函数最优解为X5,X3,X0,Z62123。2解设XI为装到船上的第I种货物的件数，I1,2,3,4,5。则该船装载的货物取得最大价值目标函数的数学模型可写为MAXZ5X10X15X18X25X12345ST20X5X10X12X25X12345400000,X2X3X4X5X1234550000,X4X141000001X02X04X01X02X12345750,XI0,且为整数，。I12345目标函数最优解为X0,X0,X0,X2500,X2500,Z10750012343解设XI为第I项工程，I1,2,3,4,5,且XI为01变量，并规定，1,当第项工程被选定时，IXI0，当第项工程没被选定时。I根据给定条件，使三年后总收入最大的目标函数的数学模型为MAXZ20X140X220X315X430X5ST5KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM5X4X3X7X8X1234525，X7X9X4X6X1234525，8X10X2XX10X1234525，XI为变量，。01I12345目标函数最优解为X1,X1,X1,X1,X0,Z95123454解这是一个混合整数规划问题设X1、X2、X3分别为利用A、B、C设备生产的产品的件数，生产准备费只有在利用该设备时才投入，为了说明固定费用的性质，设1，当利用第种设备生产时，即IX0,IYI0，当不利用第种设备生产时，即IX0I。故其目标函数为MINZ100Y300Y200Y7X2X512312X3为了避免没有投入生产准备费就使用该设备生产，必须加以下的约束条件，M为充分大的数。X1YM1，X2YM2，X3YM3，设M1000000A该目标函数的数学模型为MINZ100Y300Y200Y7X2X5X123123KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMX0，且为整数，为变量。Y1Y2Y301目标函数最优解为X370,X231,X1399,Y1,Y1,Y1,Z1064723123B该目标函数的数学模型为MINZ100Y300Y200Y7X2X5X123123STXXX2000123，05X18X10X1232500，X1800，X21200，X31400，X1YM1，X2YM2，X3YM3，X1，X2X30，且为整数，为变量。Y1Y2Y301目标函数最优解为X0,X625,X1375,Y0,Y1,Y1,Z8625123123123123123112233312STXXX200005X18X10X2000X800X12001400XXYMYMXXYMXX，1KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMKHDAWCOMC该目标函数的数学模型为MINZ100Y300Y200Y7X2X5X123123STXXX2000123，05X18X10X1232800，X1800，X21200，X31400，X1YM1，X2YM2，X3YM3，X1，X2X30，且为整数，为变量。Y1Y2Y301目标函数最优解为X0,X1000,X1000,Y0,Y1,Y1,Z7500123123D该目标函数的数学模型为MINZ100Y300Y200Y7X2X5X123123STXXX2000123，X1800，X21200，课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMX31400，X1YM1，X2YM2，X3YM3，X1，X2X30，且为整数，为变量。Y1Y2Y301目标函数最优解为X0,X1200,X800,Y0,Y1,Y1,Z69001231235解设XIJ为从DI地运往RI地的运输量，I1，2，3，4，J1，2，3分别代表从北京、上海、广州、武汉运往华北、华中、华南的货物件数，并规定，1，当地被选设库房，IYI0，当地没被选设库房。I该目标函数的数学模型为MINZ45000Y150000Y270000Y340000Y4200X11400X12500X13300X21250X22400X23600X35031X32300X350X1503341X42350X43STXXXX50011213141，XX1222X32X42800，XX1323XX3343700，KHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMXXX1112131000Y1，XX2122X231000Y2，XX3132X331000Y3，XX4142X431000Y4，Y2Y4，YYYY12342，YY341，XIJ0，且为整数，为分量，。YI01I1234目标函数最优解为X500,X0,X500,X0,X0,X0,X0,X0,X0,111213212223313233X0,X800,X200,Y1,Y0,Y0,Y1,Z6250004142431234也就是说在北京和武汉建库房，北京向华北和华南各发货500件，武汉向华中发货800件，向华南发货200件就能满足要求，即这就是最优解。1，当指派第人去完成第项工作时，IJ6解引入01变量XIJ，并令XIJ0，当不指派第人去完成第项工作时。IJA为使总消耗时间最少的目标函数的数学模型为MINZ20X1119X1220X1328X1418X2124X2227X2320X2426X3116X3215X1833X3417X2041X4224X4319X44STXXXX111121314，XX2122X23X241，XX3132XX33341，XX4142X43X441，XXXX111213141，XX1222X32X421，XX1323XX33431，XX1424X34X44KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM1，为变量，。XIJ01I1234J1234目标函数最优解为X0,X1,X0,X0,X1,X0,X0,X0,X0,X0,X1,1112131421222324313233X0,X0,X0,X0,X1,Z713441424344或X0,X1,X0,X0,X0,X0,X0,X1,X0,X0,X1,1112131421222324313233X0,X1,X0,X0,X0,Z713441424344即安排甲做B项工作，乙做A项工作，丙C项工作，丁D项工作，或者是安排甲做B项工作，乙做D项工作，丙C项工作，丁A项工作，最少时间为71分钟。B为使总收益最大的目标函数的数学模型为将A中的目标函数改为求最大值即可。目标函数最优解为X0,X0,X0,X1,X0,X1,X0,X0,X1,X0,X0,1112131421222324313233X0,X0,X0,X1,X0,Z1023441424344即安排甲做D项工作，乙做C项工作，丙A项工作，丁B项工作，最大收益为102。若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMC由于工作多人少，我们假设有一个工人戊，他做各项工作的所需的时间均为0，该问题就变为安排5个人去做5项不同的工作的问题了，其目标函数的数学模型为KHDAWCOMMINZ20X1119X1220X1328X1417X1518X2124X2227X2320X2420X2526X1631X3215X1833X3415X17X203541X4224X4319X4416X45STXXXXX11112131415，XX2122X23X24X251，X31X32XX3334X351，XX4142X43X44X451，XX5152XX5354X551，XXXXX11121314151，XX1222X32X42X521，XX1323XX3343X531，XX1424X34X44X541，XX1525XX3545X551，为变量，。XIJ01I12345J12345目标函数最优解为X0,X1,X0,X0,X0,X1,X0,X0,X0,X0,X0,1112131415212223242531X0,X1,X0,X0,X0,X0,X0,X0,X1,Z68323334354142434445课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM即安排甲做B项工作，乙做A项工作，丙做C项工作，丁做E项工作，最少时间为68分钟。D该问题为人多任务少的问题，其目标函数的数学模型为KHDAWCOMMINZ20X1119X1220X1328X1418X2124X2227X2320X2426X1631X3215X18X333417X2041X4224X4319X4416X1751X5220X2153X54STXXXX111213141，XX2122X23X241，XX3132XX33341，XX4142X43X441，XX5152XX53541，XXXXX11121314151，XX1222X32X42X521，XX1323若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOMXX3343X531，XX1424X34X44X541，为变量，XIJ01I1234J12345，。目标函数最优解为X0,X0,X0,X0,X0,X0,X0,X1,X0,X0,X1,1112131421222324313233X0,X1,X0,X0,X0,X0,X1,X0,X0,Z69344142434451525354或X0,X0,X0,X0,X1,X0,X0,X0,X0,X0,X1,1112131421222324313233X0,X0,X0,X0,X1,X0,X1,X0,X0,Z69344142434451525354或X0,X1,X0,X0,X0,X0,X0,X0,X0,X0,X1,1112131421222324313233X0,X0,X0,X0,X1,X1,X0,X0,X0,Z69344142434451525354即安排乙做D项工作，丙做C项工作，丁做A项工作，戊做B项工作；或安排乙做A项工作，丙做C项工作，丁做D项工作，戊做B项工作；或安排甲做B项工作，丙做C项工作，丁做D项工作，戊做A项工作，最少时间为69分钟。7解设飞机停留一小时的损失为A元，则停留两小时损失为4A元，停留3小时损失为9元，依次类推，对A、B、C三个城市建立的指派问题的效率矩阵分别如下表所示课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM城市A1011021031041051061071081091104AA361225AA484A1969A400A256AA529A225A64A625A441A16A400A169A364A81A625AA225A6416A121AA9解得最优解为1011021031041051061071081091100000110000000100100000100起飞到达起飞到达KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM城市B106107108111112101102103113114A256225A100A64AA256A529A484A289A225A5299AA4A441A361A9A625576A361AA289625A36A25A576AA48436A起飞到达KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM解得最优解为1011021031041051061071081091100100000100100000001000001或为1011021031041051061071081091100100000100000010001010000起飞到达起飞到达KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM城市C109110113114104105111112A49A25A169A64225A169A441A256A225A169A441AA256A49A25A169A64起飞到达KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMKHDAWCOM第9章目标规划1某工厂试对产品A、B进行生产。市场需求并不是很稳定，因此对每种产品分别预测了在销售良好和销售较差时的预期利润。这两种产品都经过甲、乙两台设备加工。已知产品A和B分别在甲和乙设备上的单位加工时间，甲、乙设备的可用加工时间以及预期利润如下表所示，要求首先是保证在销售较差时，预期利润不少于5千元，其次是要求销售良好时，预期利润尽量达到1万元。试建立多目标规划模型并求解。单位加工时间产品AB可用时间设备甲4345乙2530销售良好时的预期利润86100百元件销售较差时的预期利润5550百元件1、解设工厂生产A产品X1件，生产B产品X2件。按照生产要求，建立如下目标规划模型4X13X2452X15X230由管理运筹学软件先求解得X11125,X20,D10,D210,D1625,D20由图解法或进一步计算可知，本题在求解结果未要求整数解的情况下，满意解2KHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM有无穷多个，为线段135/14,15/7145/4,0,0,1上的任一点。2、解设食品厂商在电视上发布广告X1次，在报纸上发布广告X次，在广播中发布广告X3次。目标规划模型为2211443312312131223213332144321132MIN102015201054000703030070303025050320,4,2,3,1,0,IIPDPDPDPDXXXDDXXXDXXXDXXXDDXDDXXIDXXXD用管理运筹学软件先求下述问题1MINDKHDAWCOMX110X220X315070303250503XXXD1,2,3,I,DI0,I1,2,3,4得D10，将其作为约束条件求解下述问题X110课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOMX220X315070303250503DXXXD1,2,3,I,DI0,I1,2,3,4得最优值D20，将其作为约束条件计算下述问题20得最优值D30，将其作为约束条件计算下述问题X110X220X315KHDAWCOM31232111322321333214413212321MIN102015540010200703030003030705032500,2,3,0,14,IIDXXXXDDXXXDXXDXDDXXXXXDDDDDXXXDIKHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信通知我们WWWKHDAWCOM070303250503DDDXXXD1,2,3,I,DI0,I1,2,3,4得X19474,X220,X32105,D10,D10,D2D414316,D40,所以食品厂商为了依次达到4个活动目标，需在电视上发布广告9474次，报纸上发布广告20次，广播中发布广告2105次。（管理运筹学20可一次求解上述问题）3、解（A）设该化工厂生产X1升粘合剂A和X2升粘合剂B。则根据工厂要求，建立以下目标规划模型45313212121122213312441255132MIN158031215100312100120300,1,05,2,3,4,IIPDDDPDPDXDDXDDXXDXDXDDXXDDDIXXXD（B）KHDAWCOM2338387,0,0,7368,DDDKHDAWCOM课后答案网WWWKHDAWCOM若侵犯了您的版权利益，敬请来信