用隐枚举法求解下列问题:min x0=8x1+2x2+4x3+7x4+5x5,
s.t.3x1+3x2-x3-2x4-3x5≥2,
5x1+3x2+2x3+x4-x5≥4,
xj=0或1 (j=1,2,…,5).
查看答案
某石油化工厂生产石油液化气,每公升售价为2.3元.液化气产量随操作温度的升高而增加,见图7-10.假定生产费用与操作温度成正比,每升高摄氏一度费用增加48元.问为了获得最大利润该厂应生产多少公升的液化气?试建立此问题的混合整数规划模型并求解.
用隐枚举法求解下列问题:max z=3x1+2x2-5x3-2x4+3x5,
s.t.x1+x2+x3+2x4+x5≤4,
7x1+3x3-4x4+3x5≤8,
11x1-6x2+3x4-3x5≥3,
xj=0或1(j=1,2,…,5).
求解整数线性规划问题
max z=7x1+9x2,
s.t.-x1+3x2≤6,
7x1+x2≤35,
x1,x2是非负整数.
用割平面法求解下列整数线性规划问题:max z=3x2,
s.t.3x1+2x2≤7,
x1-x2≥-2,
x1,x2≥0且为整数.