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

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

案例概述: 数字设备公司(DEC)是网络计算机系统和相关的外围设备的世界领先 的制造商,并且是具有网络、通信、服务以及软件产品的系统集成行业的领 导者。DEC最近的年收益超过120亿美元。其中,收益的2/3来自硬件销售, 而1/3来自软件销售和服务

线性规划问题及其模型 线性规划问题几何意义 单纯形法 单纯形法计算步骤 单纯形法进一步讨论 应用举例 掌握Excel软件求解线性规划

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

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

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

目标规划 一、某工厂计划生产A、B两种产品,每吨产品的耗电量指标、原材料消 耗、单位产品利润及资源限量如表所示。 二、厂长首先考虑要充分利用供电部门分配的电量限额66, 然后考虑利润不低于100元; 三、据市场调查结果,希望B产品的产量不低于A产品的产量, 问应如何制定产品A、B的产量

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

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