6.0图论绪言 山东运筹,两论起家.一为规划论,一为图论 管梅谷( Kuan mei Ko) 图论的起源:哥尼斯堡( Konigsberg)七桥问题18世纪30年代,流经东普鲁士小城哥尼斯堡的 Pregel河中有 两个小岛,小岛与两岸有七座桥相连.当地居民热衷于讨论如下问题:一个散步者能否从某处出发,依次走过每座桥恰好一次,再回到原出发处?

7.1 运输模型 7.2 运输问题的计算机求解 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题 7.4 运输问题的表上作业法 一、确定初始基本可行解 二、最优解的判别 三、改进运输方案的办法——闭回路调整法 四、如何找多个最优方案

在实际问题中试验结果往往需要同时用 两个或两个以上的随机变量来描述.要 研究这些随机变量及其取值规律多维 分布.本章将介绍有关这方面的内容.为 简明起见,只介绍二维情形.有关内容可 以类推到多于二维的情形

⚫ 有序对与笛卡儿积 ⚫ 二元关系的定义与表示法 ⚫ 关系的运算 ⚫ 关系的性质 ⚫ 关系的闭包 ⚫ 等价关系与划分 ⚫ 偏序关系

本章内容重点： 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例

第一节 马尔可夫链的定义及其性质 第二节 马尔可夫链的状态分类 第三节 平稳分布与遍历性 第四节 时间连续的马尔可夫链

第一节 随机环境中的微分 第二节 两个一般模型 第三节 罕见和正常事件的描述 第四节 小概率事件的模型

6.2具有整数解的线性规划问题 对纯整数规划 max z=cx (IP): s.t. Ax=bx,≥0,整数,j=1,2,…n

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题

6.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划显然,整数规划去掉对决策变量的整数性要求即为一般线性规划问题分类: