图论 Graph Theory 哥尼斯堡七桥问题(Konigsberg Bridge Problem) Leonhard Euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联

一、课程目的与要求 本课程目的在于培养MBA学员通过模型定性定量解决问题的能力,特别是掌握优化的 思想和基本手段,提高解决工作中实际问题的能力。课程通过案例使学员能够理解所学的理 论和方法。本课程讲授学时应在40~48,课堂案例讨论学时12~16(三到五个案例),总学 时60

10.1 存储系统、费用和管理 10.2 确定型存储模型 10.3 多阶段存储模型 10.4 随机型存储模型

2.1 线性规划的对偶理论 2.2 线性规划的对偶定理 2.3 对偶单纯型算法

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

案例概述: Sytech国际公司是一家在同行业中处于领先地位的计算机和外围设备 的制造商。公司的主导产品分类如下:大型计算机(MFRAMES)、小型计算机 (MINIS)、个人计算机(PCS)、和打印机(PRINTERS)公司的两个主要市 场是北美和欧洲

案例概述: 某校基金会有一笔数额为M元的基金,打算将其存入银行或购买国库券。 当前银行存款及各期国库券的利率见表假设国库券每年至少发行一次,发 行时间不定。取款政策与银行的现行政策相同,定期存款不提前取,活期存款 可任意支取

案例概述: 查尔斯决定将30000德国马克投资在一种七年期的B债券上, 债券的利率为:

案例概述: 某公司计划沿青林湖岸建造一批公寓。根据资金和设计等方面的 因素,该公司提出建造60,120,180套房等三个建筑方案。这些公 寓的销售收入与该地区的经济发展状况有关。基于建筑价格和销售额 的估计,计算出三个方案在不同状态下的利润如表8.9所示

案例概述: 有5个待业者A(=12…5)和5项工作B(=2…5),表613中 标记“√”表示Ai能干B工作。每项工作只允许一个待业者干, 每个待业者只能干一项工作。试设计一个就业方案,使尽量多的待业 者就业