单纯形法[实验报告].docVIP

《运筹学》课程设计任务书 《运筹学》课程设计任务书 吊丝一班 班 级 学 号 姓 名 JWB 指导老师 么么哒 201x年6月 一.设计题目：目标规划问题模型及单纯形算法 一.设计题目：目标规划问题模型及单纯形算法 已知三个工厂生产的产品供应四个用户需要，各工厂生产量、用户需求量及从各 工厂到用户的单位产品的运输费用如下表所示： 工厂 1 2 3 4 生产量 1 200 5 100 2 6 7 300 2 3 5 200 4 6 200 3 4 5 250 2 150 3 400 需求量 200 100 450 250 用表上作业法得最优运输方案，如表一中所示(红字)，但上述方案只考虑了运 费为最少，没有考虑到很多具体情况和条件。故上级部门研究后确定了制订调配方案 时要考虑的四个目标，并规定重要性次序为： Pi： 1,第4用户为重要部门，需要量必须全部满足； 2、供应用户1的产品中工厂3的产品不少于100单位。 P2 :为兼顾一般，每个用户满足率不低于80%。 P3 :新方案总运费不超过原方案的10%。 P4: 1、因道路限制从工厂2到用户4的路线应尽量避免分配运输任务； 2、用户1和用户3的满足率应尽量保持平衡。 二.数学模型 (1 )运输问题的线形规划模型为： minZ=5x11 +2x12+6x13+7x14+3 x21 +5 x22+4 x23 +6 x24+4 x31 +5 x32 +2 x33 +3 x34 st x11 +x12 +x13 +x14 =300 x21 +x22 +x23 +x24 =200 x31 +x32 +x33 +x34 =400 x11 +x21 +x31 200 x12 +x22 +x32 100 x13 +x23 +x33 450 x14 +x24 +x34 250 则该目标规划的模型为： min z= P1 (d1- + d2- )+P2 (d3- +d4- +d5- +d6- )+P3 d7+ +P4 (d8+ +d8- +d9+ +d9-) S.t. x14 +x24 +x34+d1-d1+ =250 x31 +d2- -d2+=100 x11 +x21 +x31 +d3- -d3+=160 x12 +x22 +x32 +d4- -d4+ =80 x13 +x23 +x33 +d5- -d5+=360 x14 +x24 +x34 +d6- -d6+=200 5x11 +2x12 +6x13 +7x14 +3x21 +5x22 +4x23 +6x24 +4x31 +5x32 +2x33 +3x34 +d7-d7+=3245 x24 +d8- -d8+=0 x11 +x21 +x31 -x13 -x23 -x33 +d9- -d9+=0 c. P3级目标必须实现，方案如何？ p3级目标必须实现，将p3级约束条件改为绝对约束 5x11 +2x12+6x13 +7x14 +3x21 +5x22 +4x23 +6x24 +4x31 +5x32 +2x33 +3x343245 目标规划模型变为： minZ’= P1 (d1- + d2- )+P2 (d3- +d4- +d5- +d6- )+P4 (d7+ +d7- +d8+ +d8-) st 5x11 +2x12+6x13 +7x14 +3x21 +5x22 +4x23 +6x24 +4x31 +5x32 +2x33 +3x343245 x14 +x24 +x34+(d1-)-(d1+)=250 x31+(d2-)-(d2+) =100 x11 +x21 +x31+(d3-)-(d3+)=160 x12 +x22 +x32+(d4-)-(d4+)=80 x13 +x23 +x33+(d5-)-(d5+)=360 x14 +x24 +x34+(d6-)-(d6+)=200 x24+(d7-)-(d7+)=0 9x11 +9x21 +9x31 -4x13 -4x23 -4x33+(d8-)-(d8+)=0 (1) p3目标中的10%，在10%-15%中变化，则 5x11 +2x12 +6x13 +7x14 +3x21 +5x22 +4x23 +6x24 +4x31 +5x32 +2x33 +3x34=3245 5x11 +2x12+6x13 +7x14 +3x21 +5x22 +4x23 +6x24 +4x31 +5x32 +2x33 +3x34=3392.5 目标规划模型变为： minZ’= P1 (d1- + d2- )+P2 (d3- +d4- +d5- +d6- )+P4 (d7+ +d7- +d8+ +d8-) st 5x11 +2x12 +6x13 +7x14 +3x21 +5x22 +4x23 +6x24