文档介绍：什么是数学规划模型?
奶制品的生产与销售(线性规划,Lindo)
汽车生产与原油采购(整数规划, 0-1变量技巧)
接力队选拔和选课策略(0-1规划,多目标规划)
饮料厂的生产与检修
钢管和易拉罐下料(非线性规划, Lingo)
补充:投资的收益与风险(1998年竞赛题)
第四章数学规划模型
数学规划模型
实际问题中
的优化模型
x~决策变量
f(x)~目标函数
gi(x)0~约束条件
多元函数条件极值
n和m较大
最优解在边界上取得
数学规划
线性规划
非线性规划
整数规划
本课程重点:模型的建立和结果的分析
不等式约束
无法用微分法求解
Matlab能求解的优化模型
无灵敏度分析
编程功能强
数学实验书IntLp可
Matlab解法
linprog
c=[-72 -64];A=[1 1;12 8;3 0];b=[50;480;100];
[x,f]=linprog(c,A,b,[],[],zeros(2,1))
Spreadsheet (Excel规划求解) 能求解的优化模型
线性规划
整数规划
非线性规划
可做灵敏度分析
Excel预设置: 工具\加载宏\规划求解
模型定义:
目标单元格: 目标函数值
可变单元格: 决策变量值
约束条件
详细介绍见教学网页
Excel解法
Lindo/Lingo能求解的优化模型
Lindo解法
max 72x1+64x2
st
x1+x2<50
12x1+8x2<480
3x1<100
end
Lingo解法
Model:
Max=72*x1+64*x2;
x1+x2<50;
12*x1+8*x2<480;
3*x1<100;
end
企业生产计划
空间层次
工厂级:根据外部需求和内部设备、人力、原料等条件,以最大利润为目标制订产品生产计划;
车间级:根据生产计划、工艺流程、资源约束及费用参数等,以最小成本为目标制订生产批量计划。
时间层次
若短时间内外部需求和内部资源等不随时间变化,可制订单阶段生产计划,否则应制订多阶段生产计划。
本节课题
奶制品的生产与销售