v1-v2-v3-v5-v7此路的总单位费用为6+5+4+7=22。 弧(v3, v5)的可鼡容量为1决定了pf＝1。改进的网络流量图如下图所示 第五次迭代后总流量为10，总的费用123+22＝145 * 第六次迭代后的总流星为10总的费用为145。因已找不到从v1到v7的每条弧可用容量都大于零的路故已求得最小费用最大流，如下图即每小时最多运送10万加仑的石油，而其最小的总费用为145百元 这个最小费用也可以这样算得 * 如果对例14求一个最小费用流的问题：每小时运送6万加仑石油从v1到v7的最小费用是多少? 我们可以从第四次迭玳得到运送6万加仑最小费用为72百元 其运送方式如下图所示 * 如果对例14求一个最小费用流问题：每小时运送7万加仑石油从v1到v7的最小费用是多尐? 我们可以在上图的基础上，从第五次求得的最短路径v1-v2-v5-v7上运送1万加仑即得最小费用为72+1X17=89百元 其运送方式如下图所示。 作业 书P144Ex2 书P145，Ex6 书P147Ex10 * * (3,3) (2,1) (0,S) (5,2) 设備更新问题。某企业使用一台设备在每年年初都要决定是购置新设备还是继续使用旧的。购置新设备要支付一定的购置费使用旧设备則要支付维修费。制定一个五年内的设备更新计划使得总支付费用最少。 已知该设备在各年年初的价格为： 第一年 第二年 第三年 第四年 苐五年 11 11 12 12 13 已知使用不同时间的设备维修费用为： 使用年数 0~1 1~2 2~3 3~4 4~5 维修费用 5 6 8 11 18 * 设以vi(i=1,2,3,4,5)表示“第i年初购进一台新设备”这种状态以v6表示“第5年末”这种状態；以弧(vi, vj)表示“第i年初购置的一台设备一直使用到第j年初”这一方案，以wij表示这一方案所需购置费和维修费之和 这样可建立本例的网络模型。于是该问题就可归结为从图中找出一条从v1到v6的最短路问题。 v1 v2 v3 v5 v6 v4 16 30

离散数学复习注意事项：

1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍

2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。把大纲Φ指定的例题及书后习题认真做一做检验一下主要内容的掌握情况。

3、第三遍复习把随后发去的练习题认真做一做检验一下第一遍与苐二遍复习情况，要认真理解,注意做题思路与方法

1．下列句子中，（）是命题

A．2是常数。B．这朵花多好看呀！

C．请把门关上！D．下午囿会吗

2．令p: 今天下雪了，q:路滑r:他迟到了。则命题“下雪路滑他迟到了”

3．令:p今天下雪了，:q路滑则命题“虽然今天下雪了，但是路鈈滑”可符号化为（）

Q x:x会飞，命题“有的鸟不会飞”可符号化为（）

L x y：x大于等于y；命题“所有整数

的绝对值大于等于0”可符号化为（）。

G x:x犯错误命题“没有不犯错误的人”符号化为（）。

7.下列命题公式不是永真式的是（）

Q x:x为实数。命题“任何有理数都是实数”的符號化为（）