运筹学1至6章习题参考答案 下载本文

运筹学(第3版) 习题答案 49

第4章 目标规划

4.1 已知某实际问题的线性规划模型为

maxz?100x1?50x2

?10x1?16x2?200??11x1?3x2?25?x,x?0?12假定重新确定这个问题的目标为: P1:z的值应不低于1900 P2:资源1必须全部利用

将此问题转换为目标规划问题,列出数学模型。 【解】数学模型为

??minZ?p1d1??p2(d2?d2)(资源1)(资源2)

?100x1?50x2?d1??d1??1900????10x1?16x2?d2?d2?200 ??11x1?3x2?25?x,d?,d??0,j?1,2?jjj??

4.2 工厂生产甲、乙两种产品,由A、B二组人员来生产。A组人员熟练工人比较多,工作效率高,成本也高;B组人员新手较多工作效率比较低,成本也较低。例如,A组只生产甲产品时每小时生产10件,成本是50元有关资料如表4.21所示。

表4.21 A组 B组 产品售价(元/件) 产品甲 效率(件/小时) 10 8 80 成本(元/件) 50 45 产品乙 效率(件/小时) 8 5 75 成本(元/件) 45 40 二组人员每天正常工作时间都是8小时,每周5天。一周内每组最多可以加班10小时,加班生产的产品每件增加成本5元。

工厂根据市场需求、利润及生产能力确定了下列目标顺序: P1:每周供应市场甲产品400件,乙产品300件 P2:每周利润指标不低于500元

P3:两组都尽可能少加班,如必须加班由A组优先加班 建立此生产计划的数学模型。

【解】 解法一:设x1, x2分别为A组一周内正常时间生产产品甲、乙的产量,x3, x4分别为A组一周内加班时间生产产品甲、乙的产量;x5, x6分别为B组一周内正常时间生产产品甲、乙的产量,x7, x8分别为B组一周内加班时间生产产品甲、乙的产量。 总利润为

运筹学(第3版) 习题答案 50

80(x1?x3?x5?x7)?(50x1?55x3?45x5?50x7)?75(x2?x4?x6?x8)?(45x2?50x4?40x6?45x8)?30x1?30x2?25x3?25x4?35x5?35x6?30x7?30x8生产时间为

A组:0.1x1?0.125x2?0.1x3?0.125x4 B组:0.125x5?0.2x6?0.125x7?0.2x8 数学模型为:

--minZ?p1(d1??d2)?p2d3?p3(d4??d5?)?p4(d6??2d7?)

?x1?x3?x5?x7?d1-?d1??400?-??x2?x4?x6?x8?d2?d2?300?30x?30x?25x?25x?35x?35x?30x?30x?d-?d??500234567833?1??? ?0.1x1?0.125x2?d4?d4?40????0.125x5?0.2x6?d5?d5?40?0.1x?0.125x?d??d??103466??0.125x7?0.2x8?d7??d7??10???x?0,d,d?0,i?1,2,,7;j?1,2,,8?jii?解法二:设x1, x2分别为A组一周内生产产品甲、乙的正常时间,x3, x4分别为A组一周内

生产产品甲、乙的加班时间;x5, x6分别为B组一周内生产产品甲、乙的正常时间,x7, x8分别为B组一周内生产产品甲、乙的加班时间。

总利润为

10x1?80?50??8x2(75?45)?10x3?80?55??8x4(75?50)?8x5(80?45)?5x6(75?40)?8x7(80?50)?5x8(75?45)?300x1?240x2?250x3?200x4?280x5?175x6?240x7?150x8数学模型为

minz?p1(d1??d2?)?p2d3??p3(d4??d5?)?p4(d6??2d7?)?10x1?10x3?8x5?8x7?d1??d1??400???8x?8x?5x?5x?d?d?246822?300?300x?240x?250x?200x?280x?175x?240x?150x?d??d??5001234567833?????x1?x2?d4?d4?40???x?x?d?d?405655??x?x?d??d??1066?34?x7?x8?d7??d7??10???x?0,d,d,7;j?1,2,,8?ii?0,i?1,2,?j

4.3【解】设xij为Ai到Bj的运量,数学模型为