清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第1章 线性规划与单纯形法 第6节 应用举例

清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第1章 线性规划与单纯形法 第4节 单纯型法的计算步骤

• 2.1 基本概念 • 2.2 几个定理

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念

分式规划在管理模型中时常遇到,而且在一般情况下变量个数很多。Gilmore和Gomory提出一种算法[1],将分式规划用变形的单纯形法来求解。本文论述了Gilmore—Gomory算法在迭代过程中有可能产生死循环,从而造成计算失败。为克服这个缺陷,本文给出了一种避免死循环的迭代规则,使该算法臻于完善

3.1 线性规划模型 3.2 线性规划的单纯形法 3.3 线性规划的对偶 3.4 灵敏度分析

3.1 线性规划模型 3.2 线性规划的单纯形法 3.3 线性规划的对偶 3.4 灵敏度分析

ü线性规划模型与解的主要概念 ü线性规划的单纯形法，线性规划多解分析 ü线性规划应用——建模

动态规划是解决一类多阶段决策问题的优化方法，也是考察问题的一种途 径，而不是一种算法（如 LP 单纯形法）。因此它不象 LP 那样有一个标准的数 学表达式和明确定义的一组规则，而必须对具体问题进行具体分析处理。 动态规划方法是现代企业管理中的一种重要决策方法。如果一个问题可将 其过程划分为若干个相互联系的阶段问题，且它的每一阶段都需进行决策，则 这类问题均可用动态规划方法进行求解

若(1)mxx=∑cx,则令z=-xn目标函数化为:mnz=∑(-c1)x两个模型的最优解相同,最优目标值有关系: