运筹学小组报告第第四组.ppt

《运筹学小组报告第第四组.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学小组报告小组成员：凌羚强惠敏戎天昊段品潇杨丽题目：P124例6已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价表见下表。有关部门在研究调运方案时依次考虑以下七项指标，并规定其相应的优先等级：P1——B4是重点保证单位，必须全部满足其需求；P2——A3向B1提供的产量不少于100；P3——每个销地的供应量不小于其需求的80%；P4——所定调运方案的总费用不超过最小运费调运方案10%；P5——因路段的问题，尽量避免安排将A2的产品往B4；P6——给B1和B3的供应率要相同；P7——力求总运费最省。试求满意的调运方案。解题

2、思路：先用表上作业法求最小运费，再根据提出的各项目标的要求建立目标规划的模型。产量销量及单位运价：产地销地产量B1B2B3B4A15267300A23546200A34523400销量200100450250900/1000销量大于产量，需假设一个产地A4，A4到各销地的单位运价为0得到产销平衡的单位运价表:产地销地产量B1B2B3B4A15267300A23546200A34523400A40000100销量2001004502501000/1000伏格尔法求初始调运方案：526733546145231000003223行差列差得到初始调

3、运方案：1002003002002000250150400100100200100450250位势法求得空格检验数：δij=cij-(ui+vj)-3003-1-2-52-4-151-78267uivj5642003674005523闭回路法调整，直到所有检验数大于等于0，得到如下图所示的最小运费方案产地销量产量B1B2B3B4A1200100300A20200200A3250150400A4100100销量200100450250最小运费为2950元。C=200*5+100*2+200*4+250*2+150*3=2950根据题目的7项目

4、标，建立以下模型：A3向B1提供的产品量不少于100：X31+d5_-d5+=100每个销地的供应量不小于其需要量的80%：X11+X21+X31+d6_-d6+=200x0.8X12+X22+X32+d7_-d7+=100x0.8X13+X23+X33+d8_-d8+=450x0.8X14+X24+X34+d9_-d9+=250x0.8调运方案的总运费不超过最小运费调运方案的10%：∑∑cijxij+d10_-d10+=2950(1+10%)因路段问题，尽量避免安排将A2的产品运往B4：X24+d11_-d11+=034J=1i=1给B1

5、和B3的供应率要相同：(x11+x21+x31)-(200/450)(x13+x23+x33)+d12--d12+=0力求总运费最省：目标函数为：