绪论历史,性质,应用 对有些问题的机理尚未了解清楚,若能搜集到 与此问题密切有关的大量数据,或通过某些试验获得大量数 据,这就可以用统计分析法建摸。 试验分析法有些问题的机理不清,又不能作大量试验来获 得数据,这时只能通过做局部试验的数据加上分析来构造模 型 想定(构想)法当有些问题的机理不清,又缺少数据,又 不能作试验来获得数据时,例如有些社会、经济、军事问题, 人们只能在已有的知识、经验和某些研究的基础上,对于将 来可能发生的情况给出逻辑上合理的设想和描述。然后用已 有的方法构造模型,并不断修正完善,直至比较满意为止
11 绪论 历史,性质,应用 ◼ 数据分析法 对有些问题的机理尚未了解清楚,若能搜集到 与此问题密切有关的大量数据,或通过某些试验获得大量数 据,这就可以用统计分析法建摸。 ◼ 试验分析法 有些问题的机理不清,又不能作大量试验来获 得数据,这时只能通过做局部试验的数据加上分析来构造模 型。 ◼ 想定(构想)法 当有些问题的机理不清,又缺少数据,又 不能作试验来获得数据时,例如有些社会、经济、军事问题, 人们只能在已有的知识、经验和某些研究的基础上,对于将 来可能发生的情况给出逻辑上合理的设想和描述。然后用已 有的方法构造模型,并不断修正完善,直至比较满意为止
绪论历史,性质,应用 二次大战后运筹学的应用迅速转 向了民用,下面对某些重要领域给于简述 1、市场销售--广告预算和媒介选择、竞争性定价、新品 开发、销售计划的制订。 常重视将运筹学用于如何做好广告工作、产品定价、新品引 入 口2、生产计划--从总体确定生产、存储和劳动力的配合等 计划适应波动的需求计划。巴基斯坦一重型制造厂用线性规 划安排生产计划,节省10%的生产费用。 3、运输问题--涉及空运、水运、公路、铁路运输、管道 运输等。公路网的设计和分析,市内公共汽车路线的选择和 行车时刻表的安排,出租车的调度等。 12
12 绪论 历史,性质,应用 ◼ 运筹学的主要应用 二次大战后运筹学的应用迅速转 向了民用,下面对某些重要领域给于简述。 ◼ 1、市场销售------广告预算和媒介选择、竞争性定价、新品 开发、销售计划的制订。(美)杜邦公司在五十年代起就非 常重视将运筹学用于如何做好广告工作、产品定价、新品引 入。 ◼ 2、生产计划------从总体确定生产、存储和劳动力的配合等 计划适应波动的需求计划。巴基斯坦一重型制造厂用线性规 划安排生产计划,节省10%的生产费用。 ◼ 3、运输问题------涉及空运、水运、公路、铁路运输、管道 运输等。公路网的设计和分析,市内公共汽车路线的选择和 行车时刻表的安排,出租车的调度等
绪论历史,性质,应用 4、人事管理-需求估计,教育和培训,人员分配(各种 指派问题),合理利用,人才评价等。 5、设备维修,更新和可靠性等。 6、计算机和信息系统-—-内存分配研究,网络设计分析等。 7、城市管理-紧急服务系统的设计和运用,区域布局规 划,管道网络设计等。(美)曾用排队论确定纽约市紧急电 话站的值班人数,(加)设计城市警车配置和负责范围、指 挥接警后的行走路线等。 ■8、对策研究--价格竞争,中央与地方政府投资分配博弈, 工会与雇主间的博弈。 13
13 绪论 历史,性质,应用 ◼ 4、人事管理------需求估计,教育和培训,人员分配(各种 指派问题),合理利用,人才评价等。 ◼ 5、设备维修,更新和可靠性等。 ◼ 6、计算机和信息系统------内存分配研究,网络设计分析等。 ◼ 7、城市管理------紧急服务系统的设计和运用,区域布局规 划,管道网络设计等。(美)曾用排队论确定纽约市紧急电 话站的值班人数,(加)设计城市警车配置和负责范围、指 挥接警后的行走路线等。 ◼ 8、对策研究------价格竞争,中央与地方政府投资分配博弈, 工会与雇主间的博弈
线性规划 Linear Programming(LP 目标规划 Goal Programming(GP) 整数规划 nteger Programming(|P) 14
14 第一讲 线性规划 Linear Programming( LP ) 目标规划 Goal Programming( GP ) 整数规划 Integer Programming( IP )
线性规划 Linear Programming(LP 第一章 线性规划及单纯形法 15
15 第一章 线性规划及单纯形法 线性规划 Linear Programming(LP)