一、对偶问题及其模型 例7：回顾例1

1.图与子图 图G=(V,E),其中V=…为顶点集, E={een}为边集

第一节 动态规划的基本概念与方法 第二节 动态规划应用举例

一、多阶段决策问题 1. 时间阶段的例子（机器负荷问题） 某厂有1000台机器，现需作一个五年计划， 以决定每年安排多少台机器投入高负荷生产（产 量大但损耗也大）可使五年的总产量最大

一. 排队系统的组成 1. 输入过程 （1）顾客源：分为 • 无限 (如电话呼唤)

以上讨论了M/M/1和M/M/C系统，其 前提均为泊松输入和负指数服务处理，这 类系统的工具是生灭工程状态转移图。在 实际中，有时到达仍为泊松过程，但服务 时间并不服从负指数分布，即M/G/1系统 这时不能用生灭过程处理，而主要依据布 拉切克-钦辛公式(P-K公式)

一.到达的规律 现实中有许多服务系统，其顾客的到达具有下述特征： （1）无后效性：任一时段的到达数不受前一时段的影响； （2）平稳性：顾客到达是均匀的； （3）稀有性：瞬时内

1. 伟恩德玻璃制品公司产品组合问题: 利润最大 Max Profit 2. 利博公司广告组合问题：成本最小Min Cost 3. 注意各种约束（=）

10.1 非线性规划的挑战 10.2 边际收益递减的非线性规划 10.3 可分离规划 10.4 复杂非线性规划问题 10.5 Evolutionary Solver 软件和遗传算法（了解即可） 10.6 小结

2.1 Three Classic Applications of LP 三个经典的线性规划应用 2.2 Case Study: WyndorGlass Co. Product-MixProblem 案例研究：伟恩德玻璃制品公司产品组合问题 2.4 伟恩德玻璃制品公司产品组合问题的数学模型 2.5 The GraphicalMethod for SolvingLP 线性规划的图解法（两变量）