目 录

前言

线性规划模型的应用与灵敏度分析 1 第一章 线性规划问题 1 1. 线性规划及灵敏度分析简介 1 2. 线性规划模型应用的发展 1 3. 线性规划模型研究的问题 2 4. 线性规划模型的应用 2 4.1问题 2 4.2线性规划方法的特点及局限性 2 4.3线性规划模型的基本结构 3 4.4线性规划模型的一般形式 3 4.4线性规划的性质

5

第二章 求解线性规划的方法 6 1. 图解法 6 2. 单纯行法 7 2.1 单纯行法的基本思路 7 2.2 单纯形法的求解步骤 11 2.3 单纯形法的求解过程小结 12 2.3.1人造基、初始基本可行解 12 2.3.2最优解判别定理： 14 2.3.3单纯行过程的两种方法 14 3. 单纯行法 14 3.1对偶问题的提出 14 3.2线性规划的对偶理论 15 3.3对偶单纯形法的步骤 15