Page 250 - 数学建模算法与应用

Mathematical Modeling Algorithms and Applications
数学建模算法与应用

@for(need(j)|j#ne#9 #and# j#ne#11 #and# j#ne#17：[con3] @sum(supply(i)：
x(i，j))=y(j)+z(j))；
y(9)+z(9)+sx(1)=@sum(supply(i)：x(i，9))； y(11)+z(11)+sx(2)=@

sum(supply(i)：x(i，11))；
y(17)+z(17)+sx(3)=@sum(supply(i)：x(i，17))；
@for(need(j)|j #le# 14：(z(j)+y(j+1))=b(j))；
@for(need(j)|j#ge#19 #and# j#le#20：z(j)+y(j+1)=b(j))；

sx(1)+y(16)=42； sx(2)+y(17)=10； sx(3)+y(19)=190； z(17)+y(18)=130；
y(1)+z(15)+z(16)+z(18)+z(21)=0；
@for(supply： @bin(f))； @for(need： @gin(y))；

end
习题五
1. 某单位招收懂俄、英、日、德、法文的翻译各一人，有 5 人应聘。已知乙

懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，
问这 5 个人是否都能得到聘书？最多几个得到聘书，招聘后每人从事哪一方面翻
译工作？

2. 下表给出某运输问题的产销平衡表与单位运价表。将此问题转化为最小费
用最大流问题，画出网络图并求数值解。

3. 求下图所示网络的最小费用最大流，弧旁数字为 (cij ，uij)。

图 最小费用最大流

4. 某公司计划推出一种新型产品，需要完成的作业由下表所示。

240