本章要求: 1.掌握运输问题的数学模型 2.掌握运输问题的求解方法 3.化产销不平衡问题为平衡问题 4.学会用计算机求解

前言 运筹学(即最优化理论,或管理科学),是近几十年发展和形成的 门新兴的应用性学科。 主要解决最优生产计划、最优分配、最优设计、最优决策、最佳管 理等最优化问题。 主要研究方法是定量化、系统化和模型化方法,特别是运用各种数 学模型和技术来解决问题

第2章线性规划的对偶理论及其应用 一、线性规划最重要的理论之一 二、进行经济分析的重要工具

2.3对偶单纯形法 一、对偶单纯形法是求解对偶规划的一种方法 二、对偶单纯形法:利用对偶理论得到的一个求解线性规划问题的方法

3.1整数规划问题 一、实例

3.3割平面法 一、基本思想

4.3.1建摸 1、理论依---最优化原理 最优化原理: 一个过程的最优策略具有这样的性质,即无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策必构成最优策略

图论的应用范围: 1、中国邮路问题: 邮递员如何选择适当的投递路线,使每条街道至 少走过一次且所走的总路程最短? 2、最短路问题: 一个乡有9个自然村,其间道路如下图所示, 要以村为中心建有线广播网,如要求沿道路 架设广播线,应如何架设使所用电线最短？

2.1.1图的基本概念 (1) 图(graph):用(顶)点代表对象,顶点之间的边表示对象之间的关系 滨州 “图是关系的数学表达” 注:图和几何图形不同.几何图形描述物体

2.2.1树 1847年,克希霍夫在研究电网络方程时首次提出了树的概念 树(tree): connected(连通的) and acyclic(无圈的) graph. 平凡树(trivial tree):v=1的树,即K1(平凡图);非平凡树(nontrivial tree): otherwise. 叶(leaf):树的悬挂点(度为1的顶点);分支点(branch vertex:度≥2的顶点 非同构的树