数学规划模型实用教案.pptx
上传人:王子****青蛙 上传时间:2024-09-13 格式:PPTX 页数:45 大小:489KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

数学规划模型实用教案.pptx

数学规划模型实用教案.pptx

预览

免费试读已结束,剩余 35 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

4.2自来水输送(shūsònɡ)与货机装运其他费用:450元/千吨(qiāndūn)总供水量:160供应(gōngyìng)限制模型(móxíng)求解目标(mùbiāo)函数求解(qiújiě)如何装运,使本次(běncì)飞行获利最大?决策(juécè)变量货舱(huòcāng)容积约束条件Globaloptimalsolutionfound.Objectivevalue:121515.8VariableValueReducedCostX110.000000400.000000X120.00000057.894737X130.000000400.000000X2110.0000000.000000X220.000000239.473679X235.0000000.000000X310.0000000.000000X3212.9473690.000000X333.0000000.000000X410.000000650.000000X423.0526320.000000X430.000000650.000000其他费用:450元/千吨(qiāndūn)总供水量:160供应(gōngyìng)限制模型(móxíng)求解目标(mùbiāo)函数求解(qiújiě)如何(rúhé)装运,使本次飞行获利最大?决策(juécè)变量货舱(huòcāng)容积约束条件Globaloptimalsolutionfound.Objectivevalue:121515.8VariableValueReducedCostX110.000000400.000000X120.00000057.894737X130.000000400.000000X2110.0000000.000000X220.000000239.473679X235.0000000.000000X310.0000000.000000X3212.9473690.000000X333.0000000.000000X410.000000650.000000X423.0526320.000000X430.000000650.000000设每月生产小、中、大型(dàxíng)汽车的数量分别为x1,x2,x3模型(móxíng)求解IP可用LINDO直接(zhíjiē)求解其中3个子模型应去掉,然后逐一(zhúyī)求解,比较目标函数值,再加上整数约束,得最优解:方法(fāngfǎ)2:引入0-1变量,化为整数规划max=2*x1+3*x2+4*x3;1.5*x1+3*x2+5*x3<=600;280*x1+250*x2+400*x3<=60000;x1<=1000*y1;x1>=80*y1;x2<=1000*y2;x2>=80*y2;x3<=1000*y3;x3>=80*y3;@gin(x1);@gin(x2);@gin(x3);@bin(y1);@bin(y2);@bin(y3);NLP虽然可用现成的数学(shùxué)软件求解(如LINGO,MATLAB),但是其结果常依赖于初值的选择。max=2*x1+3*x2+4*x3;1.5*x1+3*x2+5*x3<=600;280*x1+250*x2+400*x3<=60000;x1*(x1-80)>=0;x2*(x2-80)>=0;x3*(x3-80)>=0;@gin(x1);@gin(x2);@gin(x3);应如何安排(ānpái)原油的采购和加工?决策(juécè)变量原油(yuányóu)供应目标函数中c(x)不是线性函数,是非(shìfēi)线性规划;对于用分段函数定义的c(x),一般的非线性规划软件也难以输入和求解;想办法将模型化简,用现成的软件求解。x1,x2,x3~以价格(jiàgé)10,8,6(千元/吨)采购A的吨数方法(fāngfǎ)1:LINGO求解y1,y2,y3=1~以价格(jiàgé)10,8,6(千元/吨)采购Ab1b2b3b4IP模型(móxíng),LINGO求解,得到的结果与方法2相同.示性函数(hánshù)的使用感谢您的观看(guānkàn)。