改进单纯形法 线性规划的对偶问题概念、理论及经济意义 线性规划的对偶单纯形法 线性规划的灵敏度分析

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

难点1.建立模型中：目标函数偏差是正或者负 难点2.图解法中：方向偏差是正或者负 难点3.图解法中：判断解

模拟（Simulation）：对现实的模仿

一、建立模型： A特点 二、求解 1初始方案 2检验数 3优化

引例： 阿富汗战后建设， 30个村庄要通电话，已知两两距离，如何用最少的电话线连通30个村庄？

1.网络计划图 2.网络计划图的时间参数计算 3.时标网络计划图 4.网络计划的优化 5. 网络计划软件

7.1 bj 的变化 7.2 目标系数cj 的灵敏度分析 7.3 增加新变量的灵敏度分析 7.4 增加新约束条件的灵敏度分析

北京交通大学：《管理运筹学》课程教学课件（讲稿）第10章 图与网络分析 Graph Theory and Network Optimization 第三节 最短路问题 第四节 网络最大流问题 第五节 最小费用最大流问题

2.1 单纯形法的矩阵描述 2.1 典式的矩阵形式 2.2 线性规划的对偶理论 2.2 对偶问题的定义 2.3 对称形式的变换关系