下载此文档

运用excel求解线性规划模型.ppt


文档分类:办公文档 | 页数:约56页 举报非法文档有奖
1/56
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/56 下载此文档
文档列表 文档介绍
运用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

运用excel求解线性规划模型 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数56
  • 收藏数0 收藏
  • 顶次数0
  • 上传人2112770869
  • 文件大小1.54 MB
  • 时间2021-12-12
最近更新