数据.模型与决策— 管理运筹学 第1章 线性规划及其单纯形法.pdf

数据模型与决策 数据模型与决策 ——运筹学 ——运筹学 合肥工业大学管理学院 合肥工业大学管理学院 杨爱峰 杨爱峰 手机 手机 aifengy@163.com aifengy@163.com 1 运筹学简述 运筹学(Operations Research) 直译为“运作研究”。 运筹学是运用科学的方法 (如分析、 试验、量化等)来决定如何最佳地运营和 设计各种系统的一门学科。 “运筹帷幄中,决胜千里外” 2 运筹学在工商管理中的应用 • 生产计划：生产作业的计划、日程表的编排、合理下料、配 料问题、物料管理等。 • 库存管理：多种物资库存量的管理，库存方式、库存量等。 • 运输问题：确定最小成本的运输线路、物资的调拨、运输工 具的调度以及厂址的选择等。 • 人事管理：对人员的需求和使用的预测，确定人员编制、人 员合理分配，建立人才评价体系等。 • 市场营销：广告预算、媒介选择、定价、产品开发与销售计 划制定等。 • 财务和会计：包括预测、贷款、成本分析、定价、证券管 理、现金管理等。 • 其它：设备维修与更新，项目选择与评价，工程优化设计与 管理等。 3 第一章 线性规划及其单纯形法 第一节 线性规划问题及数学模型 第二节 线性规划应用举例 第三节 单纯形法 第一节 线性规划问题及数学模型 一、实例 例1 生产计划问题 (书P2 ，典型示例) 产品 桌子 椅子 资源限量 木工 4 3 120小时 问应如何安排生产 油漆工 2 1 50小时 使该厂获利最多？ 利润 50 30 Step 1:明确问题，设定决策变量 设桌子和椅子的产量分别为x , x 1 2 。 Step 2: 确定约束条件 木工工时约束： 4x1 3x2 120 油漆工工时约束： 2x1 x 2 50 变量非负约束： x  ，x  0 0 1 2 5 产品 桌子 椅子 资源限量 木工 4 3