6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

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

一、要求所有x的解为整数,称为纯整数规划 二、要求部分x的解为整数,称为混合整数规划 三、对应没有整数解要求的线性规划称之为松弛问题

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

2.4线性规划的灵敏度分析 一、线性规划是静态模型 二、参数发生变化,原问题的最优解还是不是最优 三、哪些参数容易发生变化 2.5 参数线性规划

一、填空题 1.审计证据,就是审计人员在执行审计业务过程中,为了 所获取的各种证据。 2.适当性与充分性是审计证据的两个相互影响、互为前提的要求。一般而 言,如果审计证据的适当性非常理想,所需审计证据的数量就可以 ;反之,所需审计证据的数量就要

No.1线性规划 1、某织带厂生产A、B两种纱线和C、D两种纱带,纱带由专门纱线加工而成。 这四种产品的产值、成本、加工工时等资料列表如下:

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

在电路网中每两点之间都有中继电路群需求,但并不是任两点都有物理传输链路。 根据两点间最短传输路径将该两点间的电路需求量加载到这条传输路径上去:设a25=10是节点2和5之间的电路需求,节点2和5之间的最短传输路径为2-1-3-5,则加载过程

8.1 M/M/n 损失制 8.2.1 M/M/n 损失制，有限源(M/M/n: N/n/FIFO)