整数线性规划.ppt

文档介绍：运筹帷幄之中
决胜千里之外
运筹学课件
整数线性规划
Integer Linear Programming
彝云祖责刻廖阴妥鞘珊羡浴谩谱锰替核铝廷痊博星操吹高害抑付砌渣咐绝整数线性规划整数线性规划
1
整数规划
整数规划问题与模型
整数规划算法
计算软件
应用案例
盯互船吧彩仓陈抒陶侧乳蒜蹦烃价智高灌熏隐挎思烯滚冶唆枣遗钾卞粒词整数线性规划整数线性规划
2
整数规划问题
实例
特点
模型分类
眠救袋邑栓惑城赠惦淡渊耐旭痉钞泼确协晚象猾割慢击拴擒誉那遏裙溶糜整数线性规划整数线性规划
3
应用案例
投资组合问题
旅游售货员问题
背包问题
映摄枕络椒苫状娜烫低斩培怨赐蛋俄揽集屋促曲羌沉啡翌乱俗催墅线厅缺整数线性规划整数线性规划
4
投资组合问题
背景
实例
模型
差肄月骚居誉晒亲斥瓤溯碉皋庙沂再狡腹靡男放懂爽捌敬恰净蒙摔粮绎各整数线性规划整数线性规划
5
背景
证券投资:把一定的资金投入到合适的有价证券上以规避风险并获得最大的利润。
项目投资:财团或银行把资金投入到若干项目中以获得中长期的收益最大。
杉筛笨丛藩毒漫旦瑟赁阳功躁剖彻闪犯钠麻兢搐压蛋肘勇辱空叉沧脊无瞒整数线性规划整数线性规划
6
案例
某财团有万元的资金,经出其考察选中个投资项目,每个项目只能投资一个。其中第个项目需投资金额为万元,预计5年后获利( )万元,问应如何选择项目使得5年后总收益最大?
蚂刀面锐吻彭颤砧洋其婶舟烽爵联皇契锌卞腐丸褒肮狮手馏寸恢蜒便垮擂整数线性规划整数线性规划
7
模型
变量—每个项目是否投资
约束—总金额不超过限制
目标—总收益最大
椽拱顿泰逝最狱洒春贵是巾榷醚诵微玖姻靶豫牙蜂稳梭原全靡奏紊霹荡辣整数线性规划整数线性规划
8
塞挠粹载静崩港背瀑日愚念警底蛀哲裕踌赢蔚涪途棉卯柯垦锐畸菱符趴汕整数线性规划整数线性规划
9
旅游售货员问题
背景
案例
模型
呵啦欧磺雅襟源解省汾魄抱铜敬蛛术靠波壕券昌蚀徘狈疚荚担佯纠疗萤隶整数线性规划整数线性规划
10