电信提高0901班
刘博晓
简单规划模型
数学规划模型简介
数学规划模型是运筹学的一个重要分支
目的是为求得可行的最优解
起源于工业生产组织管理的决策问题
现广泛应用于最优化设计、工农业生产、国防建设、交通运输、决策管理与规划等领域。
整数线性规划
动态规划
1
2
整数规划
(Integer Programming)
分支定界法
整数规划的模型
0-1 整数规划的隐枚举法
现有一批某种型号的圆钢长8米,,。问如何才能既满足需要,又能使总的用料最少?
100
200
3 2 1 0
0 2 4 6
需要
根数
一二三四
设变量为
第 j 种方法的所有
原料件数
例1
取整
货物
每箱体积
(立方米)
每箱重量
(吨)
每箱利润
(百元)
A
B
2
3
2
1
3
2
拖运限制
14
9
例2 某公司计划用集装箱拖运A、B两种货物,每箱的体积、重量、可获利润及拖运所受的限制如下表:
问两种货物各运多少箱可获得最大利润?
解:
一般形式
目前,常用的求解整数规划的方法有:分支定界法;对于特别的0-1规划问题采用隐枚举法和匈牙利法。
整数规划
(Integer Programming)
分支定界法
整数规划的模型求解方法
0-1 整数规划的隐枚举法
(一)、基本思路
(以求最大值为例)
考虑整数问题:
刘博晓简单规划模型 来自淘豆网m.daumloan.com转载请标明出处.
