运筹学讲义

运筹学讲义Tag内容描述：<p>1、研究生入学考试辅导运筹学讲义1. 线线规划与单纯形法l 线性规划问题和数学模型；l 线性规划图解法l 线性规划解的概念和单纯形法l 单纯形法的一些具体问题2. 对偶理论与灵敏度分析l 线性规划问题的对偶及其变换；l 线性规划的对偶定理；l 对偶单纯形法；l 线性规划的灵敏度分析写出规划模型和标准化问题；指出解的类型；和对偶问题结合的题目；求解的问题；1. 某饲料厂用原料A、B、C加工成三种不同牌号的饲料甲、乙、丙。已知各种牌号饲料中A、B、C含量，原料成本，各种原料的每月限制用量，三种牌号的饲料的单位加工费及售价如【表1-1】所。</p><p>2、第二章 线性规划 教学重点：线性规划可行区域的几何结构，基本可行解及可行区域的基本定理，单纯形方法，两阶段法，对偶和对偶理论，灵敏度分析。 教学难点：线性规划可行区域的几何结构，基本可行解及可行区域的基。</p><p>3、第四章 非线性规划 教学重点 凸规划及其性质 无约束最优化问题的最优性条件及最速下降法 约束最优化问题的最优性条件及简约梯度法 教学难点 约束最优化问题的最优性条件 教学课时 24学时 主要教学环节的组织 在详细讲解各种算法的基础上 结合例题 给学生以具体的认识 再通过大量习题加以巩固 也可以应用软件包解决一些问题 第一节 基本概念 教学重点 非线性规划问题的引入 非线性方法概述 教学难点 无 教。</p><p>4、第二章 线性规划 教学重点：线性规划可行区域的几何结构，基本可行解及可行区域的基本定理，单纯形方法，两阶段法，对偶和对偶理论，灵敏度分析。 教学难点：线性规划可行区域的几何结构，基本可行解及可行区域的基本定理，单纯形方法，两阶段法，对偶性，灵敏度分析。 教学课时：24学时 主要教学环节的组织：首先通过各种形式的例子归纳出线性数学规划的一般形式，然后在详细讲解主要内容的基础上，尽可能以图形和例题的形。</p>