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