一、双矩阵对策及其特性 设二人有限非零和对策问题的局中人为I和∏,策略 集分别为S1={a1a2…,am},S2={B2…,Bn A=amxn和B[b1mn分别为I和∏的支付矩阵,其中 an,b分别为I和∏相应于a,和B的赢得。双矩阵对策 记为G=(S1,S2,(A,B))

第1章 绪论 第2章 线性规划 第3章 非线性规划 第4章 多目标规划 第5章 图与网络分析 第6章 网络计划 第7章 风险型决策 第8章 库存决策 第9章 动态规划 第10章 多目标决策 第11章 二人有限零和对策 第12章 二人有限非零和对策 第13章 排队系统分析 第14章 马尔可夫分析 第15章 随机模拟技术

第一节 排队的基本概念 第二节 到达与服务的规律 第三节 M/M/1排队模型 第四节 M/M/C排队模型 第五节 M/G/1排队模型 第六节 排队系统优化

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

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

均为线性的。线性规划具有相对完美的理论与方法，应用 也很广泛，但它终究不能穷尽各种优化问题，因为世界是 非线性的。 非线性规划（Nonlinear Programming）研究具有非线 性构成函数的优化问题，是运筹学中相对活跃的重要研究 分支

网络——赋权图，记D=（V，E，C），其中C={c1，…，cn}， ci为边ei上的权（设ci ）。 网络分析主要内容——最小部分树、最短路、最大流

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

本书大部分章节讨论的基本上都是单目标优化问题， 实际上，许多实际问题的优化牵涉的目标往往不止一个，如 设计一个工厂的施工方案，就要考虑工期、成本、质量、污 染等目标,再如找工作,购买家用电器,追求的目标往往都不止 一个。由于这类问题需同时考虑多个目标，而有些目标之间 又相互矛盾，从而使决策问题变得复杂, 这类决策问题称为 多目标决策问题

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