运用EXCEL求解线性规划模型PPT学习教案.pptx

会计学
1
学习背景知识介绍
学习运筹学不仅拥有深厚的数学功底，而且要应用计算机完成模型的建立，并求解最优化方案。
使用电子表格软件已经成为管理优化和运筹学教学的一个新的潮流。
近年来，美国高校“运筹学”（管理优化）教学思想、内容、方法和手段有了根本的转变，主要表现在美国各大学已普遍采用“电子表格”这一全新的教学方法。
国外最新教材《数据、模型与决策——运用电子表格建模与案例研究》（翻译版）详细介绍了各种运筹学模型及其在EXCEL软件中的实现方法。
第1页/共56页
应用EXCEL求解线性规划模型
第2页/共56页
线性规划模型的描述
例：某工厂生产两种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为4小时、车间2为12小时、车间3为18小时。已知每扇门的利润为300元，每扇窗的利润为500元。根据市场调查得到的这两种新产品的市场需求状况可以确定，按当前的定价可确保所有的新产品均能销售出去。问：该工厂如何安排这两种新产品的生产计划，才能使总利润最大？
第3页/共56页
线性规划模型的描述
数据表格：
车间
单位产品的生产时间（小时）
每周可获得的生产时间（小时）
门
窗
1
1
0
4
2
0
2
12
3
3
2
18
单位利润（元）
300
500
第4页/共56页
线性规划模型的建立
假设：每周各生产门和窗x1、x2个。
建立线性规划模型如下：
Max Z=300x1+500x2
x1≤4
2x2≤12
3x1+2x2≤18
x1、x2≥0
第5页/共56页
EXCEL求解线性规划模型
一、在EXCEL电子表格中建立线性规划模型
1、把相关数据输入到EXCEL电子表格中
第6页/共56页
EXCEL求解线性规划模型
2、主要求解结果
■两种新产品每周的产量；
■两种新产品每周各实际使用的工时（不能超过计划工时）；
■两种新产品的总利润
第7页/共56页
EXCEL求解线性规划模型
3、主要结果的计算方法
（1）两种新产品的每周产量：C12、D12，试验解为0。
（2）实际使用工时计算（三种方法）
1）分别在E7、E8、E9中输入相应的计算公式：
E7：C7*C12+D7*D12
E8：C8*C12+D8*D12
E9：C9*C12+D9*D12
第8页/共56页
EXCEL求解线性规划模型
2）复制、粘贴方法：
在E7中输入：C7*$C$12+D7*$D$12
复制E7单元格到E8、E9
3）公式法：
在E7中输入：
=SUMPRODUCT（C7：D7，$C$12：$D$12）
复制E7单元格到E8、E9
第9页/共56页