P167 之题：写出 Matlab 环境下，由加权图的边权矩阵表示，转化为带权邻接矩阵表示，的函数 M—文件

一个大型的公交公司： （1）年预算 2 亿元； （2）营业额与全部营运车辆的总里程 M 成正比， 总里程 M 与车辆数 B、员工总人数 W、燃油总量 F 的关系（统计分析而得的经验公式）是

本题中所使用的长度单位为 E(=30.24cm)；容积单 位为 G(=3.785L(升)). 某些州的用水管理机构需估计公众的用水速度 (单位是 G/h)和每天总用水量的数据。许多地方没有测 量流入或流出水箱流量的设备，而只能测量水箱中的 水位(误差不超过 5%). 当水箱水位低于某最低水位 L 时，水泵抽水，灌入水箱内直至水位达到某最高水位 H 为止。但是也无法测量水泵的流量，因此在水泵启 动时无法立即将水箱中的水位和水量联系起来。水泵 一天灌水 1~2 次，每次约 2h. 试估计在任意时刻(包括 水泵灌水期间)t 流出水箱的流量 f(t)，并估计一天的总 用水量

1．Matlab初步（20%） 矩阵输入，数组，矩阵运算（即：普通运算），数组运算，最常用的普通函数、向量函数，用 plot 命令画二维曲线图

一．什么是“计算机模拟”？ 一个事例 题：开张营业时，待售自行车 115 辆；(售价-进货价-营业税)=10 元/辆； 保管费：0.8 元/天辆；发生缺货(有顾客要购车而无货)时，损失费：2 元/天辆； 顾客对车的需求量：x 辆/天，x 是从 0 至 99 的均匀分布随机数；

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

1. 欧拉图 连通图 G(V,E)中，若从某个顶点出发，经过有 限条边（这些边构成的子集记为

AutoCAD是由美国Autodesk公司开发的通用计算机辅助设计(Computer Aided Design，CAD)软件，具有易于掌握、使用方便、体系结构开放等优点， 能够绘制二维图形与三维图形、标注尺寸、渲染图形以及打印输出图纸，目前 已广泛应用于机械、建筑、电子、航天、造船、石油化工、土木工程、冶金、 地质、气象、纺织、轻工、商业等领域。 AutoCAD 2007是AutoCAD系列软件的最新版本，与AutoCAD先前的版本相比， 它在性能和功能方面都有较大的增强，同时保证与低版本完全兼容

AutoCAD是由美国Autodesk公司开发的通用计算机辅助设计(Computer Aided Design，CAD)软件，具有易于掌握、使用方便、体系结构开放等优点， 能够绘制二维图形与三维图形、标注尺寸、渲染图形以及打印输出图纸，目前 已广泛应用于机械、建筑、电子、航天、造船、石油化工、土木工程、冶金、 地质、气象、纺织、轻工、商业等领域

1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题