整数规划应用
一、生产基地规划
例：某公司拟建设A、B两种类型的生产基地若干个，两种类型的生产基地每个占地面积，所需经费，建成后生产能力及现有资源情况如下表所示。问A、B类型基地各建设多少个，可使总生产能力最大？
解：设A、B两类基地各建设x1,x2个，则其模型为：
整数规划应用
二、人员安排规划
某服务部门各时段(每2小时为一时段)需要的服务人数如表：
解：设第j时段开始时上班的服务员人数为xj
第j时段来上班的服务员将在第j+3时段结束时下班，故决策变量有x1,x2,x3,x4,x5。
按规定，服务员连续工作8小时(4个时段)为一班。请安排服务员的工作时间，使服务员总数最少.
整数规划应用
三、项目投资选择
有600万元投资5个项目，收益如表，求利润最大的方案？
整数规划应用
四、互斥约束问题
例如关于煤资源的限制，其约束条件为：
企业也可以考虑采用天然气进行加热处理：
这两个条件是互相排斥的。引入0—1变量y，令
互斥问题可由下述的条件来代替，其中M是充分大的数。
整数规划应用
五、租赁生产问题
服装公司租用生产线拟生产T恤、衬衫和裤子。
每年可用劳动力8200h，布料8800m2。
T恤
衬衫
裤子
劳动力
3
2
6
布料
0.8
1.1
1.5
售价
250
400
600
可变成本
100
180
300
生产线租金(万)
20
15
10
假设：yj=1，要租用生产线j
yi=0，不租用生产线j
第j种服装生产量xj
整数规划应用
六、任务指派问题
甲乙丙丁四个人，ABCD四项任务，如何指派总时间最短？
解：引入0-1变量xij，
xij=1：任务j指派人员i去完成
xij=0：任务j不派人员i去完成
一项任务只由一个人完成
一人只能完成一项任务
整数规划应用
七、设施选址问题
拟定在2个地点中选址设立分销中心，执行产品的仓储和转运，一个分销中心拟定设立一个仓库W1、W2。
若设立仓库W1，建设成本为10万元，最大库容为20万台，单位产品的月库存成本为2元；
若设立仓库W2建造成本为20万元，最大库容为25万台，单位产品的月库存成本为3元。
如何选址和安排调运，建造费用+运输费用+仓储费用为最小？
解：设从供货源Si到分销中心Wj的运输量为xij，从分销中心到需求市场Rk的运输量为yjk。仓库选址决策引入0-1变量wj：
整数规划应用
七、设施选址问题
供应能力平衡约束：
市场需求平衡约束：
仓储能力限制约束：
分销中心不存留产品：
所有变量大于等于零：