1.线性规划课件.pptVIP

运筹学 运筹学 第一章 绪论 第二章 线性规划（Linear Programming） 第三章 对偶理论（Dual Theory） 第四章 运输问题（Transportation Problem） 第五章 整数规划（Integer Programming） 第六章 图论（Graph Theory） 第一章 绪论 第一章 绪论 一、运筹学的定义 运用科学的方法研究管理和工程中各种决策问题，为决策者提供科学的决策依据的学科。 二、运筹学的研究方法 将实际问题定量化和模型化，运用数学、统计学、计算机科学和工程等学科的原理和技术研究各种组织系统的管理问题和生产经营活动，以求得到一个合理的运用资源的最优方案，达到系统效益的最优化。 第一章 绪论 三、运筹学的工作步骤 提出问题，并根据需要收集有关数据信息 建立模型，引入决策变量，确定目标函数（约束条件） 模型求解，获得‘最优’或‘次优’解 检验模型和解的合理性，必要时修正 根据最优方案提出管理建议 帮助实施管理决策 第二章 线性规划Linear Programming 第1节 数学模型 一、规划问题 含义：如何合理地利用有限的人力、物力、财力等资源，以便得到最好的经济效果。 第1节 数学模型 例1：用一块边长为a的正方形铁皮做一个容器，应该如何裁剪，使做成的容器的容积最大（如下图所示）。 第1节 数学模型 例1： 解