一、工程计划网络问题（关键路径法） 1. 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t。 问：（1）工程完工期T=？ （2）工程的关键工序有哪些？

本章的具体内容可以参见胡运权主编《运筹学教程》（ 第二版）清华大学出版社，2004.2 第七章 动态规划 ，但它不是用Excel求解，而是用动态规划方法手工求 解。这里想告诉大家，用Excel求解动态规划问题非常 简单（如第三章P65案例：大沼泽地金色年代公司的现 金流问题）。 也就是说，本章介绍的是用Excel来求解动态规划问题 ，但并没有介绍动态规划方法，有兴趣的同学可以参考 国内运筹学书籍中的“动态规划”章节

网络最优化模型的应用 P241 网络在各种实际背景问题中以各种各样的形式存在。交 通、电子和通讯网络遍及我们日常生活的各个方面，网 络规划也广泛用于解决不同领域中的各种问题，如生产 、分配、项目计划、厂址选择、资源管理和财务策划等 等

本节将通过动态规划的三种应用 类型——资源分配问题、复合系统可 靠性问题、设备更新问题，进一步介 绍动态规划的特点和处理方法

⒈多级直流放大电路的零点漂移问题 直接耦合方式电路的最大缺点是零点漂移问题。 解决零漂问题的办法是采用差动放大电路

一.运输问题的一般提法 在经济建设中，经常碰到物资调拨中 的运输问题。 例如 煤、钢材、粮食、木材等物资，在全 国都有若干生产基地，分别将这些物资调 到各消费基地去，应如何制定调运方案， 使总的运输费用最少？

1.设备的定期维修问题 假设有一批同一类型的机器,考虑多长时间 对这批机器进行定期维修的问题.如果不进 行定期维修,或者定期维修时间过长,那么该 设备就可能会经常出现临时损坏,为此就要 付出较多的应急维修的代价(包括维修费用 以及停工损失等).另一方面,如果定期维修 进行得太频繁,那么维修费也会相应地大大 增加.因此,选择适当的维修周期,就是要使 得定期维修的费用和应急维修的费用取得 某种均衡

1.设备的定期维修问题 假设有一批同一类型的机器,考虑多长时间对这 批机器进行定期维修的问题.如果不进行定期维 修,或者定期维修时间过长,那么该设备就可能会 经常出现临时损坏,为此就要付出较多的应急维 修的代价(包括维修费用以及停工损失等).另一方 面,如果定期维修进行得太频繁,那么维修费也会 相应地大大增加.因此,选择适当的维修周期,就是 要使得定期维修的费用和应急维修的费用取得某 种均衡,以达到总维修代价最小的目的

题目一 问题描述： 要求设计一仿真程序实现 N 部电梯的有效调度运行。该实例是一个电梯载客 问题，问题的描述如下： – 某贸易中心共 L 层，设有载客电梯 N 部

生产实际中遇到的线性规划问题常常是规模很大的，如果约束条件多到超过计算机容量 的程度，就会给求解造成困难。为了克服这一困难，对于大型问题，针对其具体结构，往往 可把它分解成几个较小问题来处理，这类方法称为分解算法