《数学建模》课件：第4章 数学规划模型(投影版).pptVIP

货机装运 三个货舱的重量限制 x11 + x21 + x31 + x41 ≤ 10 x12 + x22 + x32 + x42≤ 16 x13 + x23 + x33 + x43≤ 8 三个货舱的空间限制 480 x11+ 650 x21 + 580 x31 + 390 x41 ≤ 6800 480 x12+ 650 x22 + 580 x32 + 390 x42 ≤ 8700 480 x13+ 650 x23 + 580 x33 + 390 x43 ≤ 5300 三个货舱装入重量的平衡约束 非负约束 货机装运 模型求解 Model： Max= 3100*x11+3100*x12+3100*x13+3800*x21+3800*x22+3800*x23+3500*x31+3500*x32+3500*x33+2850*x41+2850*x42+2850*x43; x11+x12+x1318; x21+x22+x2315; x31+x32+x3323; x41+x42+x4312; x11+x21+x31+x4110; x12+x22+x32+x4216; x13+x23+x33+x438; 480*x11+650*x21+580*x31+390*x416800; 480*x12+650*x22+580*x32+390*x428700; 480*x13+650*x23+580*x33+390*x435300; 16*x11+16*x21+16*x31+16*x41-10*x12-10*x22-10*x32-10*x42=0; 8*x12+8*x22+8*x32+8*x42-16*x13-16*x23-16*x33-16*x43=0; 8*x11+8*x21+8*x31+8*x41-10*x13-10*x23-10*x33-10*x43=0; end OBJECTIVE FUNCTION VALUE 1) 121515.8 VARIABLE VALUE REDUCED COST X11 0.000000 400.000000 X12 0.000000 57.894737 X13 0.000000 400.000000 X21 10.000000 0.000000 X22 0.000000 239.473679 X23 5.000000 0.000000 X31 0.000000 0.000000 X32 12.947369 0.000000 X33 3.000000 0.000000 X41 0.000000 650.000000 X42 3.052632 0.000000 X43 0.000000 650.000000 最大利润约121516元 货物2装入前仓10吨 货物2装入后仓5吨 货物3装入后仓3吨 货物3装入中仓13吨 货物4装入中仓3吨 WET=(10, 16, 8), VOL=(6800, 8700, 5300); w=(18, 15, 23, 12), v=(480, 650, 580, 390), p=(3100, 3800, 3500, 2850). 建模和求解方法二 i=1,2,3,4（货物） j=1,2,3 (分别代表前、中、后仓) 货舱j的重量限制WETj 体积限制VOLj 第i种货物的重量wi，单位体积vi，单位利润pi 决策变量 xij--第i 种货物装入第j 个货舱的重量(t） i=1,2,3,4, j=1,2,3 (分别代表前、中、后仓) 每种货物可以分割到任意小； 每种货物可以在一个或多个货舱中任意分布； 多种货物可以混装，并保证不留空隙； 模型假设 模型建立 货舱容积 目标函数(利润) 约束条件 货舱重量 10；6800 16；8700 8；5300 xij--第i 种货物装入第j 个货舱的重量 10；6800 16；8700 8；5300 j,k=1,2,3; j≠k 货物供应 约束条件 平衡要求 /link?url=CwltbuyGunXF_Wen