运输问题与有关概念 运输问题的求解—表上作业法 运输问题应用—建模

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

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

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

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

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

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

本章内容重点：多阶段决策过程的最优化、动态规划的基本概念和基本原理

一、运输问题与有关概念 二、运输问题的求解—表上作业法 三、运输问题应用—建模

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