第三章 线性规模型.pptVIP

第三章 线性规划模型 浙江大学管理学院 杜红 博士 副教授 第三章 线性规划模型 线性规划问题的提出 线性规划问题的建模 典型特征和基本条件 一般模型和标准模型 线性规划的图解方法 敏感分析与影子价格 线性规划模型的应用 第三章 线性规划模型 线性规划问题的提出 解决有限资源的最佳分配问题。即如何对有限的资源作出最佳方式的调配和最有利的使用，以使最充分地发挥资源的效能去获取最佳的经济效益。 线性规划（Linear Programming, LP) 康托洛维奇 1939 《生产组织与计划中 的数学方法》 丹捷格（美）1947 单纯形方法 第三章 线性规划模型 线性规划问题的提出 线性规划（LP)问题包含下列要素： 变量：决策要控制的因素 目标：决策目标（最优）的数学描述 约束条件：实现目标的一组限制条件 求LP问题：在约束条件下使目标最优的一组 变量的取值 解决环节：确定问题、建立模型、问题求解、 经济分析