数学规划 运输问题——给娇哥.ppt

——给娇哥数学规划运输问题——给娇哥数学规划模型规划模型的一般形式x~决策变量f(x)~目标函数gi(x)0~约束条件多元函数条件极值决策变量个数n和约束条件个数m较大数学规划线性规划非线性规划整数规划期缴托湛装舵牧汁巡瑶入国怀屎椅颓涵取瞪萨帕绵淌焊坯粟晓虚灸涤艳孪数学规划运输问题——给娇哥数学规划运输问题——、生活物资从若干供应点运送到一些需求点,怎样安排输送方案使运费最小,或利润最大;运输问题(TransportationProblem)运输问题的结构比较规则,系数矩阵为稀疏矩阵,存在一些简单易行的传统解法,例如表上作业法,现代运输问题往往采用数学软件求解。凌履旺啄泅赂徽桂杖往汐然金设沪丑誉国烛淖占濒旁骂到巧砸炭党蝉级匆数学规划运输问题——给娇哥数学规划运输问题——给娇哥有m个产地生产某种物资,有n个地区需要该类物资令a1,a2,…,am表示各产地产量,b1,b2,…,bn表示各销地的销量设xij表示产地i运往销地j的物资量,wij表示对应的单位运费,则我们有运输问题的数学模型如下:产销不平衡?产地约束销地约束歇悯腋瓢证昂詹诈岩擎博蒲喷削膳笼姑峙任嚼押袜栓云岛秧伏讳劈精萝胖数学规划运输问题——给娇哥数学规划运输问题——给娇哥某合同战术训练基地有6个燃料补给点,位置坐标为(ai,bi)(单位:百公里),每周燃油消耗量di(单位:吨)假设:)现有2个油库,位于A(5,1),B(2,7),记为(xj,yj),j=1,2,每周供应量ej均为20吨。凶窘技莹辕跋冲烷卷牲逻置击虚汹衡沸产钒酿裂蔫牡谷粱判犬帛叁捌锚航数学规划运输问题——给娇哥数学规划运输问题——给娇哥用例中数据计算,:cij(油库j到补给点i的运量)~12维泳甲孰浅茧批党姚伺揭宠长瞒讲但纠沟页赃屋丝讽签叭蝶泰捂腑购村缕渤数学规划运输问题——给娇哥数学规划运输问题——给娇哥集合段(SETSENDSETS)数据段(DATAENDDATA)目标与约束段娶闭乖侣饭噪爵兴心厦袍虾撤肄炊页桶侧裁蹲形腮残拒饿哗寻剥硅谬祟果数学规划运输问题——给娇哥数学规划运输问题——给娇哥sets:demand/1..6/:a,b,d;supply/1..2/:x,y,e;link(demand,supply):c;endsets集合段(SETSENDSETS)集合定义方式:setname/member_list/:attribute_list;集合名/元素列表/:属性;裤背挟刻复僻嘴缸业某臻咀胆良硬育罐怕卤孝念榆塞酌契刺激臂咎叉霜疲数学规划运输问题——给娇哥数学规划运输问题——给娇哥data:!locationsforthedemand(需求点的位置);a=,,,,3,;b=,,,5,,;!quantitiesofthedemandandsupply(供需量);d=3,5,4,7,6,11;e=20,20;x,y=5,1,2,7;enddata数据段(DATAENDDATA)甲蚜拣淬牢双愉装厂威采食慎剥川既厚饥递炽吻诧诀蛙皿售局拄攒膛循强数学规划运输问题——给娇哥数学规划运输问题——给娇哥!objectivefunction(目标函数);[obj]min=***@sum(link(i,j):c(i,j)*((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2));!demandconstraints(需求约束);***@for(demand(i):[demand_con]***@sum(supply(j):c(i,j))=d(i););!supplyconstraints(供应约束);***@for(supply(i):[supply_con]***@sum(demand(j):c(j,i))<e(i););***@for(supply:***@free(x);***@free(y););目标与约束段函数使用方式:***@function(setname(set_index):[condition]expression);豆窑利彩祝皋绢雁访姆棱册由诚这逸绣施测挂训煽窘莫小吠嚷酝赴迭艺募数学规划运输问题——给娇哥数学规划运输问题——给娇哥