用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3,
s.t.3x1+2x2≤10,
x1+4x2≤11,
3x1+3x2+x3≤13,
xj≥0且为整数(j=1,2,3).
查看答案
、最大日产量如表7-21所示,工厂需要决定采用哪种(一种或多种)生产过程和日产量多少公斤,才能既保证按合同交货,又使总成本最小.试建立这个问题的数学模型.
表7-21
用隐枚举法求解下列问题: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).