2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

2.0图论绪言 千言万语不及一张图(Thousands of words are inferior to graph) -F.Herbart 山东运筹,两论起家.一为规划论,一为图论

一、例限期采购问题(随机型) 某部门欲采购一批原料,原料价格 原料价格(元)概率p 在五周内可能有所变动,预测得每 种价格的概率如右表所示,试问该

一、对最短路问题:

一、决策问题与0-1变量 决策变量x,--是否做第i件事i=1,2,…,n

一、分枝定界法的原理: 1、分枝对maxz=30x1+20x2

一、目标函数系数C(价格)变化的灵敏度分析

2.3对偶解的经济意义 影子价格 一、影子价格 1、问题的提出 2、影子价格的定义 3、影子价格在经济管理中的应用 二、边际贡献

运筹学,即最优化理论,或在有的领域被称为管理科学,是近几十年发展和形成的一门新兴的应 用性学科。她主要解决最优生产计划、最优分配、最优设计、最优决策、最佳管理等最优化问题。主要研 究方法是定量化、系统化和模型化方法,特别是运用各种数学模型和技术来解决问题。 我们遇到的实际问题一般规模都较大,即使建立了模型,找到了解的方法,对于庞大的计算量也 是望而却步

第二章习题答案 1、回归方程:y=2625.8+2.2102×xx为DP值,y为港口吞吐量 相关系数r=0.9646 2008年GDP为7422.5亿元,代入方程,得港口吞吐量为19031万吨。 指数平滑:利用二次指数平滑预测,在a=0.7时,误差最小。 F2004m=14842.86+1284.11m 对于2008年,m=4,代入得F2008=19979万吨。 两种方法的误差为5%,可见两种方法的预测结果相近,预测的可信度较 高