图的基本概念与基本定理 树和最小支撑树 最短路问题 网络系统最大流问题 网络系统的最小费用最大流问题 中国邮递员问题

模型一：不允许缺货，生产时间短： 假设（基本满足） （1）缺货费用无穷大＝不允许缺货 （2）当库存降到零时，可以立刻补充＝生产时间短 （3）需求速度是常数R， t 时间的需求为Rt (4) 每次定购量不变，订货费不变C3 （5）单位存储费用不变C1

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

§5.1 线性规划的数学模型 §5.2 线性规划的图解法 §5.3 线性规划标准型和规范型 §5.4 单纯形法步骤 §5.5 单纯形表 §5.6 单纯形的经济意义 §5.7 单纯形法理论分析 §5.8 两阶段法与大M法 §5.9 LP规划问题解的讨论

第1节 图的基本概念 第2节 树 第3节 最短路问题 第4节 网络最大流问题 第5节 最小费用最大流问题 第6节 中国邮递员问题

第1节 基本概念 1.1 引言 1.2 极值问题 1.3 凸函数和凹函数 1.4 凸规则 1.5 下降迭代算法 第2节 一维搜索 2.1 斐波那契(Fibonacci)法 2.2 0.618法(黄金分割法) 第3节 无约束极值问题的解法 3.1 梯度法(最速下降法) 3.2 共轭梯度法 3.3 变尺度法 3.4 步长加速法

第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 MATLAB解法 第5节 应用举例

第1节 整数线性规划问题的提出 第2节 分支定界解法 第3节 割平面解法 第4节 使用MATLAB求解整数规划问题 第5节 0-1型整数线性规划 第6节 指派问题

• 2.1线性规划问题及其模型 • 2.2.1线性规划图解法 • 2.2.2 线性规划解的性质 • 2.3单纯形法原理 • 2.4单纯形法计算步骤 • 2.5.1单纯形法的进一步讨论 • 2.5.2单纯形法的矩阵描述及改进单纯形法 • 2.6.1线性规划应用举例 • 2.6.2线性规划模型（电子表格） • 2.7习题课

Chapter1:linear programming 1． Examples and models of LP Graphic solution of LP There are three case in Graphic solution of LP as follows: （1）a unique optimal feasible solution （2）an infinite number of optimal solution （3）unbounded feasible solution