文档介绍:运筹学( Operations Research )
经管类专业核心课程
经管学院
王育晓
2013年8月
第一章绪论
运筹学产生与发展
运筹学的主要内容
运筹学在工商管理中的应用
学习运筹学的基本原则-学以致用
本课程的教材及参考书
本课程的特点和要求
本课程授课方式与考核
本章主要内容:
引例:泡茶问题
华罗庚先生的泡茶:
“想泡壶茶喝。当时的情况是:开水没有,开水壶要洗,茶壶茶杯要洗,火已生了,茶叶也有了,怎么办?”
一、问题描述
:喝到一碗清新的热茶。
:已有一个茶壶、一包好茶叶、一个燃着的火炉和可用的凉水水源。
:以最节约资源的方式实现目标。
:为解决喝茶问题设计一个行动计划(设计一个解决泡茶问题的行动计划)。
根据我们的日常经验,现代人类的活动通常需要人、财、物等类资源。在这个泡茶问题上,不涉及资金,所需的资源包括:凉水、茶壶、茶叶、茶碗、火炉。这些资源目前都已齐备,且假设除人外没有限制。
2 .目标要求
以最节约资源的方式泡一壶好茶。
这个问题中,前面提到的各项资源除了人力资源外,都是没有限制的。但实际上,茶壶的大小是确定的,因而所用水是确定的。再假定炉火的发热量及热效率是确定的,那么,一旦装满水的茶壶放到火上,其消耗的能源也是确定的。茶叶使用量是有定额的。
所以,在泡茶问题上,前述各项资源除随机干扰外,不存在节约问题。这个问题,唯一涉及的节约问题是关于一种既无限又有限的资源—时间的节约。
二、问题分析
设计一个解决泡茶问题的行动计划,要求合理安排各道工序,最大限度节约时间。
二、问题分析
三、定性策划几个备选方案
根据日常经验,对以上泡茶问题可以有以下三种解法:
甲:⑴洗净水壶;⑵灌上凉水;⑶壶放在火上;⑷等水开;⑸水开后,以最快的速度洗茶杯,找茶叶;⑹泡茶,待茶泡好;⑺喝茶。
乙:⑴洗净水壶;⑵洗茶杯;⑶找好茶叶;⑷灌凉水;⑸壶放火上;⑹等水开;⑺水开后,用准备好的茶杯、茶叶泡茶;⑻等待茶泡好;⑼喝茶。
丙:⑴洗净水壶;⑵灌凉水;⑶壶放火上;⑷洗茶杯;⑸拿茶叶;⑹水开之前,可干一些其它事;⑺水开,泡茶;⑻喝茶。
四、方案分析与比较
工序列表
序号
名称
紧前工序
工序时间(分)
1
洗壶
无
1
2
灌水
1
3
放壶
2
4
等水开
3
15
5
洗杯
无
1
6
找茶叶
无
1
7
泡茶
3,5,6
8
喝茶
7
洗壶
灌水
放壶
洗杯
泡茶
拿茶叶
等水开
1
15
1
1
喝茶
丙:
洗壶
洗杯
找茶叶
灌水
等水开
放壶
泡茶
1
15
1
1
喝茶
乙:
洗壶
灌水
放壶
等水开
泡茶
洗杯,找茶叶
喝茶
1
2
15
甲: