整数规划应用案例分析PPT推荐.ppt

整数规划应用案例分析PPT推荐.ppt

《整数规划应用案例分析PPT推荐.ppt》由会员分享，可在线阅读，更多相关《整数规划应用案例分析PPT推荐.ppt（46页珍藏版）》请在冰豆网上搜索。

在预投入资金额度一定的情况下，是否进行一项或几项固定投资。

的情况下，是否进行一项或几项固定投资。

对每个是或否的决策：

11，是，是引入决策变量引入决策变量x=x=00，否，否第四章第四章整数规划的应用整数规划的应用例例11投资问题投资问题设某公司在设某公司在mm个时段里有个时段里有nn项投资计划，由于资金限制不能项投资计划，由于资金限制不能全部进行。

已知全部进行。

已知1）1）第第ii个时段里该公司可动用的资金个时段里该公司可动用的资金是是bbii，2）2）第第jj项投资计划所需要的资金是项投资计划所需要的资金是aaijij,3）3）能够得到的利润能够得到的利润是是ccijij。

问该公司如何选择投资计划，使问该公司如何选择投资计划，使mm个时段内的总利润最大个时段内的总利润最大。

解：

设设xxijij表示在第表示在第ii个时段内对个时段内对第第jj个投资计划的决策变量。

个投资计划的决策变量。

建立该投资问题的数学模型为建立该投资问题的数学模型为：

表示第表示第ii个时段内选中第个时段内选中第jj个投资计划，个投资计划，表示第表示第ii时段内未选中第时段内未选中第jj个投资计划。

个投资计划。

项目项目项目项目投资额投资额投资额投资额（万元万元万元万元）投资收益投资收益投资收益投资收益（万元万元万元万元）112102101501502230030021021033100100606044130130808055260260180180该公司只有该公司只有该公司只有该公司只有600600600600万元资金可用于投资，由于技术原因，万元资金可用于投资，由于技术原因，万元资金可用于投资，由于技术原因，万元资金可用于投资，由于技术原因，投资受到以下约束：

投资受到以下约束：

1111）在项目）在项目）在项目）在项目1111、2222和和和和3333中必须有一项被选中；

中必须有一项被选中；

2222）项目）项目）项目）项目3333和和和和4444只能选中一项；

只能选中一项；

3333）项目）项目）项目）项目5555被选中的前提是项目被选中的前提是项目被选中的前提是项目被选中的前提是项目1111必须被选中。

必须被选中。

如何在上述条件下，选择一个最好的投资方案，使收如何在上述条件下，选择一个最好的投资方案，使收如何在上述条件下，选择一个最好的投资方案，使收如何在上述条件下，选择一个最好的投资方案，使收益最大。

益最大。

投资项目的选择投资项目的选择例例2.2.华美公司有华美公司有华美公司有华美公司有5555个项目被列入投资计划，各项目个项目被列入投资计划，各项目个项目被列入投资计划，各项目个项目被列入投资计划，各项目的投资额和期望的投资收益见下表：

的投资额和期望的投资收益见下表：

1111选中项目选中项目选中项目选中项目iiii0000未选中项目未选中项目未选中项目未选中项目IIII（i=1,5）（i=1,5）（i=1,5）（i=1,5）解：

令解：

令xi=MaxZ=150xMaxZ=150x11+210x210x22+60x60x33+80x+80x44+180x180x55s.t.s.t.210x210x11+300x300x22+100x+100x33+130x+130x44+260x260x55600600xx11+xx22+xx33=1=1xx33+x+x4411xx55xx11xxii=1=1或或或或0（i=1,5）0（i=1,5）1,2,31,2,3必须有一项选中必须有一项选中3,43,4只能选中一项只能选中一项55被选中前提是被选中前提是11选中选中解解解解得（得（得（得（1111，0000，0000，1111，1111）MaxZ=410MaxZ=410MaxZ=410MaxZ=410即即即即投资项目投资项目投资项目投资项目1111、4444、5555，可以获得，可以获得，可以获得，可以获得410410410410万元。

万元。

二、分布系统设计二、分布系统设计-选址问题选址问题在如今的全球经济中，许多公司正在全世界各个地在如今的全球经济中，许多公司正在全世界各个地方建立新工厂，为的是获得低劳动力成本等好处。

方建立新工厂，为的是获得低劳动力成本等好处。

在为新工厂选址之前，需要分析和比较地点。

每个在为新工厂选址之前，需要分析和比较地点。

每个可供选择的地点都涉及一个是或否的决策。

可供选择的地点都涉及一个是或否的决策。

11，是，是引入决策变量引入决策变量x=x=00，否，否在许多案例中，目标是地点的选择以使新建设施的总在许多案例中，目标是地点的选择以使新建设施的总的成本最小化，且这新设施能满足生产的需要。

的成本最小化，且这新设施能满足生产的需要。

分布系统设计分布系统设计-选址问题选址问题例例33某企业在某企业在AA11地已有一个工厂，其产品的生产能力为地已有一个工厂，其产品的生产能力为3030千箱，千箱，为了扩大生产，打算在为了扩大生产，打算在AA22，AA33，AA44，AA55地中再选择几个地方建厂。

地中再选择几个地方建厂。

已知在已知在AA22，AA33，AA44，AA55地建厂的固定成本分别为地建厂的固定成本分别为175175千元、千元、300300千元、千元、375375千元、千元、500500千元，另外，千元，另外，AA11产量及产量及AA22，AA33，AA44，AA55建成建成厂的产量，各销地的销量以及产地到销地的单位运价厂的产量，各销地的销量以及产地到销地的单位运价（每千箱运每千箱运费费）如下表所示。

如下表所示。

a）a）问应该在哪几个地方建厂，在满足销量的前提下，使得其总的问应该在哪几个地方建厂，在满足销量的前提下，使得其总的固定成本和总的运输费用之和最小固定成本和总的运输费用之和最小?

解解：

a）a）设设xxijij为从为从AAii运往运往BBjj的运输量的运输量（单位千箱单位千箱），yykk=1（=1（当当AAkk被选被选中时中时）或或00（当（当AAkk没被选中时没被选中时）,）,kk=2,3,4,5=2,3,4,5这可以表示为一个整数规这可以表示为一个整数规划问题：

划问题：

Minz=175Minz=175yy22+300+300yy33+375+375yy44+500+500yy55+8+8xx1111+4+4xx1212+3+3xx1313+5+5xx2121+2+2xx2222+3+3xx2323+4+4xx3131+3+3xx3232+4+4xx3333+9+9xx4141+7+7xx4242+5+5xx4343+10+10xx5151+4+4xx5252+2+2xx5353（其中前（其中前44项为固定投资额，后面的项为运输费用。

）项为固定投资额，后面的项为运输费用。

）s.ts.t.xx1111+xx1212+xx131330（A30（A11厂的产量限制厂的产量限制）xx2121+xx2222+xx232310（A10（A22厂的产量限制厂的产量限制）xx3131+xx3232+xx333320（A20（A33厂的产量限制厂的产量限制）xx4141+xx4242+xx43433030（A（A44厂的产量限制厂的产量限制）xx5151+xx5252+xx53534040（A（A55厂的产量限制厂的产量限制）xx1111+xx2121+xx3131+xx4141+xx5151=30（B=30（B11销地的限制销地的限制）xx1212+xx2222+xx3232+xx4242+xx5252=20（B=20（B22销地的限制销地的限制）xx1313+xx2323+xx3333+xx4343+xx5353=20（B=20（B33销地的限制销地的限制）xxijij00，ii=1,2,3,4,5=1,2,3,4,5；

jj=1,2,3=1,2,3，yykk为为0-10-1变量，变量，kk=2,3,4,5=2,3,4,5。

模型检查！

是否有问题？

a）a）设设xxijij为从为从AAii运往运往BBjj的运输量的运输量（单位千箱单位千箱），yykk=1（=1（当当AAkk被选中时被选中时）或或00（当（当AAkk没被选中时没被选中时）,）,kk=2,3,4,5=2,3,4,5这可以表示这可以表示为一个整数规划问题：

为一个整数规划问题：

Minz=175Minz=175yy22+300+300yy33+375+375yy44+500+500yy55+8+8xx1111+4+4xx1212+3+3xx1313+5+5xx2121+2+2xx2222+33xx2323+4+4xx3131+3+3xx3232+4+4xx3333+9+9xx4141+7+7xx4242+5+5xx4343+10+10xx5151+4+4xx5252+2+2xx5353（其中前（其中前44项为固定投资额，后面的项为运输费用。

）s.t.s.t.xx1111+xx1212+xx131330（A30（A11厂的产量限制厂的产量限制）xx2121+xx2222+xx23231010yy22（A（A22厂的产量限制厂的产量限制）xx3131+xx3232+xx33332020yy33（A（A33厂的产量限制厂的产量限制）xx4141+xx4242+xx43433030yy44（A（A44厂的产量限制厂的产量限制）xx5151+xx5252+xx53534040yy55（A（A55厂的产量限制厂的产量限制）xx1111+xx2121+xx3131+xx4141+xx5151=30（B=30（B11销地的限制销地的限制）xx1212+xx2222+xx3232+xx4242+xx5252=20（B=20（B22销地的限制销地的限制）xx1313+xx2323+xx3333+xx4343+xx5353=20（B=20（B33销地的限制销地的限制）xxijij00，ii=1,2,3,4,5=1,2,3,4,5；

jj=1,2,3=1,2,3，yykk为为0-10-1变