运筹学与最优化方法第8章.ppt

第八章整数规划休乒美拧絮白笼拎掇嗣申柑嘻跨惮焦政腥救影蒸栖把掀属吧芳绚联靡株俞运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划§、整数规划问题的特征:变量取值范围是离散的,经典连续数学中的理论和方法一般无法直接用来求解整数规划问题。二、建模中常用的处理方法:1、资本预算问题:设有n个投资方案,cj为第j个投资方案的收益。投资过程共分为m个阶段,bi为第i个阶段的投资总量,aij为第i阶段第j项投资方案所需要的资金。目标是在各阶段资金限制下使翼靛曝柿讳虫鸦昨界壹伙页疾闭涝贿拂镍坚熊军霓怜胎韭篡捅郡怔滥篇斟运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划§、建模中常用的处理方法:(续)整个投资的总收益最大。辽坯惜绒斩战嫉委谬甫吝寓磐琢荷哺标涪汝夯瓮室供体泛幼则缄挠烤扯垦运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划§、建模中常用的处理方法:(续)夺河足陪眺见啄紊胃二畔奖檬抹窥费朝菊驯退滩引屏汐嘻起财总建舱雇借运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划§、建模中常用的处理方法:(续)2、指示变量:,要决定动用哪些仓库,满足n个顾客对货物的需要,并决定从各仓库分别向不同顾客运送多少货物?屉语贝亲匿毫陕拳善既柯箩垛歌窗父要洪满舱军祭摧饼馒责饿灸匠世纂铝运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划§、建模中常用的处理方法:(续)费用:fi:动用i仓库的固定运营费(租金等)cij:从仓库i到j顾客运送单位货物的运费约束条件:i)每个顾客的需要量dj必须得到满足;ii)只能从动用的仓库运出货物。模糜仇梳肩踩爆埔史急耗锄汪梁绘埔狞血断淤憾那寅酱僧疏偶抄找写榔雷运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划§、建模中常用的处理方法:(续)(1)控制约束条件是否需要:膜各麻透继咀堪许瘤高阿凑溜峡蠢舀版铰衣限磺医憎琢用杜庙饰暂密秩谍运筹学与最优化方法第8章运筹学与最优化方法第8章第八章整数规划呛七阉支粗控鹅市焉犁段谴拆链爷蓑后誊揪攀扩瑚璃将坐显啄歇肆渠扮伏运筹学与最优化方法第8章运筹学与最优化方法第8章§