运筹学复习提纲2015研讨.pptVIP

* §3　复杂情况下的目标规划 采用简化模式，最终得到目标线性规划如下： Min P1(d1+)+ P1(d2－)+P2(d3-)+ P3(d4-)+ P3(2d5-) s.t. 2x1+3x2-d1++d1-=680 对应第1个目标 2x1+3x2-d2++d2-=600 对应第2个目标 250x1+125x2-d3-+d3+＝70000 对应第3个目标 x1-d4++d4-=200 对应第4个目标 x2-d5++d5-=120 对应第5个目标 x1,x2,d1+,d1-,d2+,d2-,d3+,d3-,d4+,d4-,d5+,d5-≥0 第十一章　图与网络模型 §1　图与网络的基本概念 §2　最短路问题 §3　最小生成树问题 §4　最大流问题 §5　最小费用最大流问题 例1 求下图中v1到v6的最短路 v2 3 5 2 7 5 3 1 5 1 2 v1 v6 v5 v3 v4 例2 设备更新问题。某公司使用一台设备，在每年年初，公司就要决定是否购买新的设备