第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 第二章线性规划的单纯形法 第一节单纯形法原理 第二节表格单纯形法 第三节人工变量问题 第四节单纯形法补遗 第三章线性规划的对偶理论 第四章线性规划灵敏性分析

运输问题的特点定理 定理1 运输问题有解的充要条件是该运输问题是平衡运输问题 定理2 平衡运输问题必有最优解 定理3 运输问题的约束方程组得系数矩阵A得秩为

分解任务，确定工作项目 确定完成工作所需要的持续时间及其他资源 分析工作之间的相互关系 绘制草图 调整草图 检查、优化定稿 绘制网络图的五个步骤

在电路网中每两点之间都有中继电路群需求,但并不是任两点都有物理传输链路。 根据两点间最短传输路径将该两点间的电路需求量加载到这条传输路径上去:设a25=10是节点2和5之间的电路需求,节点2和5之间的最短传输路径为2-1-3-5,则加载过程

图论 Graph Theory 哥尼斯堡七桥问题(Konigsberg Bridge Problem) Leonhard Euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联

No.1线性规划 1、某织带厂生产A、B两种纱线和C、D两种纱带,纱带由专门纱线加工而成。 这四种产品的产值、成本、加工工时等资料列表如下:

2.4线性规划的灵敏度分析 一、线性规划是静态模型 二、参数发生变化,原问题的最优解还是不是最优 三、哪些参数容易发生变化 2.5 参数线性规划

2.1 线性规划的对偶理论 2.2 线性规划的对偶定理 2.3 对偶单纯型算法

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

§8.1 整数规划问题的提出 §8.2 整数规划解法概述 §8.3整数规划的分枝定界法 §8.4 割平面法 §8.6 分派问题及解法 §8.5 0-1规划的隐枚举法