生产计划与控制张顺堂
学习Excel中的Solver,掌握生产计划的 一种求解方法;
可编辑ppt
5
实验任务
熟练掌握生产计划的模型建立
将生产计划模型转化为线性规划模型
求解生产计划
可编辑ppt
6
实验注意事项
1
建立正确的模型,是 求解的关键,所以应 该根据具体的生产计 划和要求,合理制定 约束和目标方程;
2
3
可以根据实际的情况, 对目标方程和约束进 行调整,缩减解的范 围;
织
生
产
200平方英尺松木 128平方英尺雪松 220平方英尺枫木
可编辑ppt
最大利润
9
实验步骤
1
2
3
将问题转化为线 性规划问题。该 问题是一个明显 的线性规划问题 根据线性规划的 方法,将以上问 题转化为线性规 划问题。在此中 注意明确的和隐 含的约束。
将线性规划的 目标函数和约 束转化为矩阵 形式
3
可以采用其余的线性 规划的解题软件,比 如Lindo等软件
可编辑ppt
25
实验问题描述
North和Bonner是两个计算机顾问,他们打算进行一个合作项目,这个项目涉 及到个人电脑的中比较小的商业软件包的开发。这个程序涉及工程市场特定的一 些科学计算。他们将项目分成9个任务。
第一个任务是进行一个市场调查,以确定潜在客户的需求以及什么特性可以使 软件变得更加有吸引力。这个阶段结束之后,就可以开始程序的开发。这个程序 可以分成两个大的范畴,图形和源代码。因为系统是交互式并且图标驱动的,首 要的任务就是确定和设计图标。图标设计好之后,他们可以继续进行第二部分的 图形开发设计输入输出界面。这些包括系统中需要的各种菜单和报表生成器。
TO
F
Amarillo Teaneck
Chicago
Sioux Falls
R
Sunnyval 250
420
O
Dublin
1280
990
M
Bangkok 1550
1420
可编辑ppt
380 1440 1660
280
1520
1730
19
实验步骤
1
定义变量
2
定义目标 函数
3
定义约束 条件
可编辑ppt
20
1 …用Excel Solver解生产计划问题
2 …用Excel Solver解供应链问题
3 …项目管理问题的线性规划方法
4 …主生产计划的制订和物料需求计划的计算
5
用Excel Solver解生产计划问题
可编辑ppt
4
实验目的
掌握生产计划的制定方法以及将生产 计划转化为线性规划的方法;
可编辑ppt
23
实验任务
熟练掌握网络图的绘制
掌握关键路径法转化为线性规划模型
求解关键路径法转换的线性规划问题
可编辑ppt
24
实验注意事项
1
项目管理问题中,关 键路径法是一种常用 的方法,利用线性规 划求解中等规模的问 题是一种常用的解法
2
应根据具体的问题, 合理制定约束和目标 方程,建立正确的模 型;
这个项目的第二部分就是进行科学计算模块的编码。第一步就是设计一个系统 的详细流程图。完成之后,程序员可以开始模块的编制工作。这里有四个模块。 模块1和2可以在流程图完成之后马上开始,模块2需要第一个模块的部分,所以 模块3在模块1完成之后才可以进行。模块4的编程只有在模块1和2完成之后才可 以进行。一旦项目的图形部分和模块完成,系统这两个单独的模块需要被集成在 一起,然后进行系统测试和调试。
实验步骤 二
4
5
6
写出线性规 划问题
使用Excel Solver解 该问题( 解题方法 参见实验1 )
将解转化 为问题答 案
可编辑ppt
21
实验三
项目管理问题的线性规划方法
可编辑ppt
22
实验目的
通过复习项目管理和关键路径法的基础 知识,掌握项目管理的内容,关键路径法 的线性规划解法;
复习Excel中的Solver或者其他解线性规 划问题的工具,掌握关键路径法的线性规 划解法;
2
建立正确的模型, 是求解的关键;
3
Solver是一个插件, 请确认是不是已经 安装了该插件
可编辑ppt
17
实验内容与步骤
实验内容
Sunnyvale
Pear
Dublin Amarillo
Pear
Teaneck
Bangkok 三家工厂
Chicago
Sioux Falls
四家仓库
可编辑ppt
18
实验内容与步骤
Solver是一个插件, 请确认是不是已经安 装了该插件
可编辑ppt
7
实验内容与步骤
实验内容
10 松木 4 雪松 15 枫木
拉盖型办公桌
Office
Sidneyville
20 松木 16 雪松 10 枫木 普通型办公桌
可编辑ppt
8
实验内容 续
拉盖型办公桌 利润115美元
组
普通型办公桌 利润90美元
仓库
Amarillo Teaneck Chicago Sioux Falls
工厂
Sunnyvale Dublin Bangkok
接受产品的百分比
31 30 18 21
产量(单位)
45 120 95
仓库
Amarillo Teaneck Chicago Sioux Falls
运输的产品数 量(千个)
80 78 47 55
将矩阵输入到 Excel,并调 用Solver
可编辑ppt
4
求解:工具菜 单-选择 Solver,调用 出Solover, 出现Slover对 话框。
10
实验步骤 二
5
6
设置目标单元格 ,并指定是最大 问题还是最小问 题
告诉Excel约束 的数学定义在 那里
7
8
设置属性 ,点 击“Solver” 按钮得到答案
可编辑ppt
14
实验目的
掌握运输问题和供应链问题的关系,以及 运输问题化为线性规划的方法;
复习Excel中的Solver,掌握运输问题 的线性规划解法;
可编辑ppt
15
实验任务
熟练掌握运输问题的模型建立
将运输问题模型转化为线性规划模型
求解运输问题
可编辑ppt
16
实验注意事项
1
运输问题是供应链 问题的原型问题, 对该问题的研究可 以进一步了解供应 链问题 ;
将解转化为问 题答案。
可编辑ppt
11
实验报告
完整描述该问题的约束以及目标方程
体现每一个计算步骤和结果
对解进行说明
可编辑ppt
12
问题与解决方案
1
使用Excel的Help文档
2
充分利用网络资源
3
和其他同学讨论解决问题
4
找实验指导老师
可编辑ppt
13
实验二
用Excel Solver解供应链问题
生产计划与控制
主讲人 张顺堂
可编辑ppt
1
课程简介
《生产计划与控制》课程系统地介绍了生产计划与控制 的理论、基本概念、系统与方法。生产计划与控制是现 代生产与运作管理的重要部分,也是比较盛行的企业资 源规划(ERP)系统中的核心模块。
可编辑ppt
2
实验项目
《生产计划与控制》实验主要用于本科生和研究生 的生产计划与控制实验教学,包括5个实验项目: