第1章 什么是运筹学
本章导读*早期的较为正式的运筹学(Operations Research,OR)活动出现在第二次世界大战时期,当时有一批英国的科学家着手研究如何利用科学方法进行决策,以*佳地利用战时的资源,战后,人们对军事作战中提出来的这些运筹学思想进行了改进,使之用于民用领域以提高工作效率和生产力,
本章将让你熟悉运筹学的基本术语,包括数学建模、可行解、*优化和迭代运算等基本概念,你将会了解到,对问题做出正确的定义是运用运筹学*重要(也是*困难)的一步,本章还强调,虽然数学建模是运筹学*基本的工作,但在*终决策时还必须考虑到一些无形的因素(不能定量化的因素,如人的行为),随着对本书的学习,你会接触到各式各样的应用实例,有解题的例子,也有各章的习题,特别是第24章(在下册),全部是精心编制的案例分析,各章内容均与这些案例互相配合,以充分展现运筹学在实际中的运用情况,
1.1 运筹学模型
设想你有一项工作任务,需要5周完成,其间要往返于Fayetteville(FYV)与Denver fDEN)之间,每个星期一你都要乘飞机从Fayetteville出发,星期三返回,普通的往返机票价格是400美元,但如果机票往返期间内跨越**的话,则可以享受20%的票价折扣,不论去程还是回程,一张单程机票的价格都是普通往返机票的75%,那么,你应该如何购买这5周期间的机票呢?
可以把这个例子看作是一个决策问题,要求解这个问题需要回答3个提问:
(1)都有哪些可能的决策方案?
(2)是在什么限制条件下作出这个决策的?
(3)评价这些方案的目标评判标准是什么?
考虑3种可能的决策方案:
(1)购买5张普通的FYV-DEN—FYv往返机票,每周星期一出发,星期三返回,
(2)购买1张FYv—DEN的单程机票和4张跨越**的DEN—FYv—DEN往返机票,再买1张DEN—FYv单程机票,
(3)先购买1张**周星期一出发、*后一周星期三返程的FYv—DEN—FYv往返票,再买4张跨**的DEN—FYV-DEN往返机票,这一方案中所有机票都至少跨越一个**,
……