线性规划习题(13)

6．容量：最大流问题中，每条有向边单位时间的最大通过能力称为容量 7．饱合边：容量与流量相等的有向边称为饱合边。 8 零流边：流量为零的有向边称为零流边 9.生成树：若树 T 是无向图 G 的生成树，则称 T 是 G 的生成树。.。 10 根：有向图 G 中可以到达图中任一顶点的顶点 u 称为 G 的根。 11 枝：树中的边称为枝。 12.平行边：具有相同端点的边叫平行边。 13 根树：若有向图 G 有根 u，且它的基本图是一棵树，则称 G 为以 u 为根的根树。线性规划习题线性规划习题 四、计算题 1．下图是 6 个城市的交通图，为将部分道路改造成高速公路，使各个城市均能通达，又要使高速公路的 总长度最小，应如何做?最小的总长度是多少?

2．对下面的两个连通图，试分别求出最小树。

3、 第 1 题中的交通图，求城市 A 到 D 沿公路走的最短路的路长及路径。

4．对下面两图，试分别求出从起点到终点的最短路线。

5．分别求出下面两图中从发点到收点的最大流。每条有向边上的数字为该边的容量限制。

6．下面网络中，点①，②是油井，点⑥是原油脱水处理厂，点③、④、⑤是泵站，各管道的每小时最 大通过能力(吨／小时)如有向边上的标注。求从油井①、②每小时能输送到脱水处理厂的最大流量。

(提示：虚设一个发点 S，令有向边(S，1)，(S，2)的容量为∞)。

名词 十一章 1、 需求：需求就是库存的输出。 2、 存贮费：一般是指每存贮单位物资单位时间所需花费的费用。 3、 缺货损失费：一般指由于中断供应影响生产造成的损失赔偿费。 4、 订货批量 Q：存贮系统根据需求，为补充某种物资的库存而向供货厂商一次订货或采购的数量。 5、 订货间隔期 T：两次订货的时间间隔可订货合同中规定的两次进货之间的时间间隔。 6、 记账间隔期 R：指库存记账制度中的间隔记账制所规定的时间。 十二章 1、 预测：是决策的基础，它借助于经济学、概率论与数理统计、现代管理科学、系统论和计算机科学等 所提供的理论及方法，通过适当的模型技术，分析和预测研究对象的发展趋势。 十三章 1、 决策：凡是根据预定目标而采取某种行动方案所作出的选择或决定就称为决策。 2、 单纯选优决策：是指根据已掌握的数据，不需再加工计算，或仅进行方案指标值的简单计算，通过比 较便可以直接选出最优方案的决策方法。 3、 模型选 优决策：是在决策对象的客观状态完全确定的条件下，建立一定的符合实际经济状况的数学模 型，进而通过对模型的求解来选择最优方案的方法。 4、 非确定型决策：是一种在决策分析过程中，对决策方案付诸实施后可能遇到的客观状态，虽然能够进 行估计，但却无法确定每一种客观状态出现的概率的决策。 5、 风险型决策：是一种在分析过程中，对方案付诸实施后可能遇到的客观状态，不仅在决策分析时能够 加以估计，而且对每一种状态出现的概率大小也有所掌握。 6、 决策树：就是对一个决策问题画一张图，用更容易了解的形式来表示有关信息。 十四章 1、 排队论： 排队论所讨论的是一个系统对一群体提供某种服务时该群体占用此服务系统时所呈现的状态。 2、 排队规则：是描述顾客来到服务系统时，服务机构是否充许，顾客是否愿意排队，在排队等待情形下 服务的顺序。 3、 M/G/1 排队系统：是单服务台系统，其顾客到达服从参数为λ 的泊松分布，服务时间属一般分布。 随机排队模型：称服务员个数为随机变量的排队系统为随机排队服务系统，相应的模型为随机排队模型。

一、 （10 分）某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该 公司采用了挨户调查的方法， 委托他们调查的厂商以及该公司的市场研究专家对该调查提出 下列几点要求：