第六章运筹学整数规划案例.docx

该【第六章运筹学整数规划案例 】是由【泰山小桥流水】上传分享，beplayapp体育下载一共【10】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【第六章运筹学整数规划案例 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。(在图上用“×”标出)。、maxz=x++x≤x+x≤x、x≥解:、minf=x++x≥x≥x≤x、x≥.求解以下整数规划问题、minf=x+x+-x+x≤x+x+x≥x+x≥x、x、x=或解:最优解(,,),最优值:、minf=x+x+x+.-x+x+x+x≥-x+x+x+x≥x+x-x+x≥x、x、x、x=或解:此模型没有可行解。、maxZ=x+x+x++x+x+x≤x+x-x+x≤-x+x+x+x≤x-x+x+x≤x、x、x、x=正整数解:最优解(,,,),最优值:、minz=x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x拘束条件x+x+x≤x+x+x-x≤x+x+x-x≤x+x+x-x≤x+x+x-x≤x+x+x+x+x=x+x+x+x+x=x+x+x+x+x=x为非负数(i=,..)ixi为非负整数(i=,..)x为为-变量(i=,..)i解:最优解(,,,,,,,,,,,,,,,,,,),最优值:.一餐饮公司准备在全市范围内扩展业务,将从已制定的个点中确立分店,因为地理地点、环境条件不一样,建每个分店所用的花费将有所不一样,现制定的店的花费状况以下表:个点成立个店名BBBBBBBBBBBBBB花费(万元)..............公司办公会决定选择原则以下:)B、B和B只好选择一个。)选择了B或B就不可以选B。)B、B、B、B,最多只好选两个。)B、B、B、B,最少要选两个。问应选择哪几个点,使总的建店花费为最低?解:数学模型:minf=.x+.x+.x+.x+.x+.x+.x+.x+.x+x+.x+.x+.x+.+x+x+x+x+x+x+x+x+x+x+x+x+x=x+x-x=x+x=x+x=x+x+x+x≤x+x+x+x≥xi≥且xi为-变量,i=,,,,。最优解:(,,,,,,,,,,,,,)最优值:.。即:B,B,B,B,B,B,B,B选中,。.有四个工人(甲、乙、丙、丁),要分别指派他们达成四项不一样的工作(A、B、C、D),请按以下要求求解指派问题。、每人做各项工作所耗费的时间以下表所示,问应怎样分派工作,才能使总的耗费时间为最少?每人达成各项工作的所需时间小时是工作否工作A工作B工作C工作D分工人配甲-乙-丙丁-、每人做各项工作所创的利润以下表所示,问应怎样指派工作,才能使总的创利为最多?所工作创工作A工作B工作C工作D利工人益甲乙丙丁解:、耗费时间为最少问题线性规划数学模型:minf=x+x+x+x+x+x+x+x+x+x+x+x++x+x=x+x+x=x+x+x+x=x+x+x=x+x+x=x+x+x+x=x+x+x=x+x+x=xi≥且xi为-变量,i=,,,,。最优解:(,,,,,,,,,,,,,),最优值:。即:给甲分派工作B,给乙分派工作C,给丙分派工作D,给丁分派工作A,所用最少的时间为小时。、总的创利为最多问题线性规划数学模型:maxZ=+++++x+x+x+x+x+x+x+x+x+x++x+x+x=x+x+x+x=x+x+x+x=x+x+x+x=x+x+x+x=x+x+x+x=x+x+x+x=x+x+x+x=xi≥且xi为-变量,i=,,,,最优解:(,,,,,,,,,,,,,,,),最优值:。即:给甲分派工作D,给乙分派工作A,给丙分派工作B,给丁分派工作C,所创最多的利润为元。.某公司在A地已有一个工厂,其产品的生产能力为万箱,为了扩大生产,打算在A,A,A,A地中再选择几个地方建厂。,在A地建厂的固定成本为万元,,在A地建厂的固定成本为万元,此外,五个产地建成后的产量、销地的销量以及产地到销地的单位运价(万元/万箱)以下表所示。运销地输BBB固定成本产量(万箱)价(万元)(箱))问应当在哪几个地方建厂,在知足销量的前提下,使得其总的固定成本和总的运输花费之和最小;)假如因为政策要求一定在A,A地建一个厂,应在哪几个地方建厂?解()整数规划数学模型:minz=x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+.x+x+.x++x+x≤x+x+x-x≤x+x+x-x≤x+x+x-x≤x+x+x-x≤x+x+x+x+x=x+x+x+x+x=x+x+x+x+x=xi为非负整数(i=,..)xi为-变量(i=,..)最优解:(,,,,,,,,,,,,,,,,,,)最优值:。即:安排A地到B地万箱,A地到B,B地各万箱,选中A地。()我们只需在以上模型上加上一个拘束条件:x+x=,就获得了问题()的数学模型:minz=x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+.x+x+.x++x+x≤x+x+x-x≤x+x+x-x≤x+x+x-x≤x+x+x-x≤x+x+x+x+x=x+x+x+x+x=x+x+x+x+x=x+x=xi为非负整数(i=,..)xi为-变量(i=,..)最优解:(,,,,,,,,,,,,,,,,,,)最优值:。即:安排A地到B地万箱,B地万箱A地到B地万箱A地到B地万箱A地到B地万箱选中A,A两地。.某航空公司经营兰州、北京、广州三个城市之间的航线,此中兰州—北京飞翔时间为小时;北京—广州飞翔时间为小时;广州—兰州飞翔时间为小时;这些航线每日班机腾飞与抵达时间以下表:航班号腾飞城市腾飞时间抵达城市抵达时间兰州:北京:兰州:北京:兰州:北京:兰州:广州:兰州:广州:北京:兰州:北京:兰州:北京:兰州:广州:兰州:广州:兰州:北京:广州:北京:广州:北京:广州:北京:广州:广州:北京:广州:北京:广州:北京:广州:北京:设飞机在机场逗留时期的花费与逗留时间的平方成正比,又每架飞机从下降到再腾飞起码需要小时的时间准备。确立一个使总的逗留花费损失为最小的方案。解:此刻有两此题需注意的两个问题、三个城市间的飞翔,航班的安排分别是在三个城市中达成的;、到站的航班一定小时后才能腾飞。这是一个指派问题,()城市兰州效益表:抵达起腾飞飞抵达指派结果:起抵达腾飞飞--------------------抵达用的最少时间为a。()城市北京效益表:起抵达腾飞飞抵达指派结果:抵达起腾飞飞------------------------------------------抵达用的最少时间为a。()城市广州利润表:抵达起腾飞飞抵达指派结果:起抵达腾飞飞------------------------------抵达用的最少时间为a。.某地域有两个镇,它们每周分别产生吨和吨固体废物。现拟用三种方式(燃烧、填海、掩埋)分别在三个场所对这些废物进行办理。两城镇至各办理场所的运输花费、应办理量、各办理场的办理能力及每个场所的办理废物的固定成本和可变为本以下表:燃烧填海掩埋应办理量(吨)(元/吨)..城镇固定成本(元/周)改动成本(元/周)办理能力(吨/周)试求使两城镇办理固体废物总的花费最小的方案。解:混淆整数规划问题数学模型:minf=.x+x+x+x+.x+.x+y+y++x+x=x+x+x=x+x-y≤x+x-y≤x+x-y≤x(i=,.)y、y、y=—i结果:燃烧填海掩埋应办理量(吨)城镇运费(元/吨)城镇固定成本(元/周)改动成本(元/周)办理能力(吨/周)即两城镇办理固体废物的方案城镇燃烧吨,掩埋吨城镇填海吨,掩埋吨总的最小花费:元。.某建设公司有四个正在建设的项目,按当前所配给的人力、设施和资料,这四个项目将分别能够在、、和周内达成,管理部门希望提早竣工,决定追加元资本分派给这四个项目,并规定追加资本只好以元为单位进行分派。关于各个项目,资本追加后的工期变化状况以下表:追加资本(千元)项目竣工时间项目项目项目项目试求能使总的竣工时间最短的资本分派方案。解:本问题的-整数规划数学型:minf=x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x++x+x+x+x+x+x+x=x+x+x+x+x+x+x+x=x+x+x+x+x+x+x+x=x+x+x+x+x+x+x+x=x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x≤xi≥(i=.......)用模板求解结果见《》求得最小时间为周,比不追加投资节俭了(+++)-=周。.某公司要生产件某种产品,这类产品可利用设施A、B、C中的随意一种来加工,但若要使用这三种设施中的随意一种,都需要垫付相应的生产准备费(若不用该设施就不用垫付)。生产该产品的单位耗电量、成本及各设施的生产准备费以下表:设施耗电量生产成本生产能力生产准备费(度/件)(元/件)(件)(元),请拟订一个成本最低的生产方案。解:本问题的混淆整数规划数学模型:minf=x+x+x+y+y+..x+.x+x≤x+x+x=x-y≤x-y≤x-y≤x、x、x≥y、y、y=,其结果为:分别安排在设施B,C上加工,件,最低花费为元。