题目内容
利用0-1变量将下列各种约束条件分别表示成一般线性约束条件：
(1)x1+x2≤2或2x1+3x2≥8;
(2)变量x3只能取值0，5，9，12;
(3)若x2≤4，则x5≥0；否则，x5≤3；
(4)以下4个条件至少满足两个：
x6+x7≤2, x6≤1, x7≤5,x6+x7≥3.
查看答案
搜索结果不匹配？点我反馈
更多问题
某航空公司为满足客运量日益增长的需要，正考虑购置一批新的远程、中程及短程的喷气式客机，每架远程客机价格6
用分枝定界法求解下列整数线性规划问题：
(1)max z=x1+x2，
(2)max z=9x1+6x2+6x3,
s．t．
4x1+9x3≤15，
xj≥0(j=1，2，3)，
x1，x2为整数；
(3)min x0=3x1+2x2-10,
s．t．
xj≥0(j=1，2，3，4)．
x2，x3为整数
将如下问题表示为混合整数线性规划模型：
max z=3x1+f(x2)+4x3+g(x4),
其中
要求满足下列约束条件：
(1)2x1-x2+x3+3x4≤15;
(2)下面两个不等式至少有一个成立：
x1+x2+x3+x4≤10，
3x1-x2-x3+x4≤20；
(3)下列不等式至少有两个成立：
5x1+3x2+3x3-x4≤30，
2x1+5x2-x3+3x4≤30,
-x1+3x2+5x3+3x4≤30，
3x1-x2+3x3+5x4≤30；
(4)x3=2或3或4；
(5)xj≥0(j=1，2，3，4).
用分枝定界法求解下列问题：max z=5x1+8x2，
s．t．x1+x2≤6，
5x1+9x2≤45,
x1,x2≥0且均为整数．
微信支付 
支付宝支付