线性规划与对偶理论幻灯片.pptVIP

北京科技大学 经济管理学院 运筹学ABC —— 线性规划 第二部分线 性 规 划 Linear Programming 第一节 （LP）模型的建立及标准形式 一、由实际问题出发，建立（LP）模型 规划论模型包含的三个方面： 规划论模型的数学表示： 规划论中不同规划的主要区别： —— 函数 若目标函数与约束方程中的函数均为线性函数， —— 线性规划 若目标函数与约束方程中的函数有非线性函数， —— 非线性规划 若设计变量要求取整数， 线性与非线性的区别： 线性函数：函数为多元一次。 表达式： a1 x1 + a2 x2 + ······ + an xn 函数不是线性的规划问题 例：把半径为R的实心金属球熔化后， 铸成一个实心圆柱体， 解： 设计变量：设圆柱体的底面半径为x1 ，高为x2 二、（LP）模型的种类 例3 (运输最优调配问题) 某矿区有四座冶炼厂和三座选矿厂，三座选矿厂选出的精矿分别送到四座冶炼厂冶炼。 冶炼厂年处理精矿能力、选矿厂年生产精矿能力以及精矿运费如表： 建模： 三、 （LP）模型的标准形式 模型的矩阵表示: 模型的简化表示: 四、模型的标准化 标准化的例： 目标：余料总长 → 最少 第二节 （LP）的图解法 一、可行解与最优解 二、图解法举例 三、图解法的启示 ?（LP）的最优解可能有：