轻松学运筹系列九-目标规划剖析.ppt

* 返回 某运输问题如下表所示。在尽量满足各点需求的前提下，按重要程度提出下列目标： ⑴总运费尽量控制在40000元以下； ⑵保证对乙点的供应； ⑶甲与丙尽可能按其需求的比例压缩供应； ⑷发点Ⅱ尽可能供给甲1000个单位，履行合同； ⑸尽量减少Ⅰ对丙的供应量。 试制定调运方案。 * 要求： ⑴模型部分占总分的60%，求解部分占总分的40%； ⑵以寝室为单位完成，并注明每人承担的部分。 返回 目标规划使用单纯形法求解， di-，di+ 视为普通变量， P1P2 … PL 例题3 * 加工方式 单产耗时 工时费用 优质率 资源量 正常生产 2.0 100 0.99 100 加班生产 2.0 150 0.98 —— 转承包 2.5 80 0.95 —— 临时工 3.0 80 0.90 —— 要求：P1：尽量满足市场需求（100件） P2：优质率不低于98% P3：生产费用不超过22000元 解：设四种生产方式依次为x1,x2,x3,x4 则：minZ=P1 d1- +P2 d2- +P3 d3+ 2x1 ≤ 100 x1+x2+x3+ x4+d1- - d1+ =100 x1- 3x3-8x4+ d2- - d2+ =0 200x1+300x2+200x3+240x4+ d3- - d3+ =22000 xj, di-,di+ ≥0 j=1,2,3,4 i=1,2,3 * . * Cj 0 0 0 0 0 P1 0 P2 0 0 P3 CB XB b x1 x2 x3 x4 x5 d1- d1+ d2- d2+ d3- d3+ θj 0 P1 P2 0 X5 d1- d2- d3- 100 100 0 22000 2 1 (1) 200 0 1 0 300 0 1 3 200 0 1 -8 204 1 0 0 0 0 1 0 0 0 -1 0 0 0 0 1 0 0 0 -1 0 0 0 0 1 0 0 0 -1 50 100 0 110 σj P1 P2 P3 -1 -1 0 -1 0 0 -1 -3 0 -1 8 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 * A B C 工时限制 工时/件 5 8 12 120 利润/件 100 140 252 要求：P1:充分利用工时 P2：A、B、C分别达到5、5、8件，并按工时利润确定权重 P3：加班时间不要超过16小时 P4：A、B、C月销售量10、12、10件 P5：尽量减少加班时间 例6：多目标运输问题如下表。目标要求： P1：产地不存货，且销量至少满足一半 P2：满足B1需求，且A4—B2尽量少运 P3：总运费最小 * 销地 产地 B1 B2 B3 产量 A1 A2 A3 A4 5 8 3 7 4 5 2 6 9 4 6 6 100 40 40 120 销量 120 140 140 400/300 解：设Ai到Bj的运输量为xij X11+ X12 + X13 +d1--d1+=100 X21+ X22 + X23 +d2--d2+=40 X31+ X32 + X33 +d3--d3+=40 X41+ X42 + X43 +d4--d4+=120 X11+ X21 + X31 + X41+d5--d5+=120/2 X12+ X22 + X32+ X42+d6--d6+=140/2 X13+ X23+ X33 + X43 +d7--d7+=140/2 X11+ X21 + X31 + X41 +d8--d8+=120 X42 +d9--d9+=0 ∑ ∑Cij Xij +d10--d10+=0 Xij, dL--dL+ ≥0 i=1,2,