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

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

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

二人有限零和对策是对策论(Game Theory)最基本的内容。 Game Theory也可译为博弈论，是研究 决策主体的行为发生直接相互作用时的决 策以及这种决策的均衡问题的学科。 1994年诺贝尔经济学奖授给了三位博 弈论专家：纳什、泽尔腾、海萨尼。博弈 论已经成为当代经济学的基石

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

整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立

单纯形法是求解线性规划的主要算法，1947 年由美国斯坦福大学教授丹捷格（G.B.Danzig） 提出。 尽管在其后的几十年中，又有一些算法问世， 但单纯形法以其简单实用的特色始终保持着绝对 的“市场”占有率

第一节 线性规划的模型与图解法 第二节 单纯形法 第三节 对偶问题与灵敏度分析 第四节 运输问题 第五节 线性整数规划

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

1907年由俄罗斯数学家马尔可夫（A.Markov）提出， 并由蒙特-卡罗(Mote-Carlo)加以发展。 用于分析随机事件未来发展变化的趋势，即利用某 一变量的现状和动向去预测该变量未来的状态及动 向，以预测未来某特定时期可能发生的变化，以便 采取相应的对策