实验9 0-1规划问题

0-1规划问题

1.问题描述:

0-1规划是整数规划的一种特殊形式。在这种形式下,决策变量只能取0或1两个值,例如,项目投资、产品的选择、设备的选购、雇员的聘用、投标单位的选取、学生的录取、股票的选择等,凡是涉及选取或不选取时,都可以用0-1表示,1表示选中,0表示未选中。

训练内容:

现有一集装箱,拟运输下列物品A1~A5。A1、A2由于体积庞大,集装箱只能装其中之一;A4、A5由于重量大,也只能装一件;A1是食品,不能与化工产品A4放一起;A2与A5是配套产品,必须一起运输。A1的运费是1500元,A2的运费是2000元,A3的运费是1300元,A4的运费是2300元,A5的运费是2800元。问集装箱应如何装箱才能使运费收入达到最大。

训练要求:

建立数学模型

编程求解

编制实训报告

2.算法描述:

设A1~A5是否装运的控制变量是x1~x5,xi=0表示物品A i不装,xi=1表示

相关推荐
相关主题
热门推荐