题目内容
某航空公司为满足客运量日益增长的需要，正考虑购置一批新的远程、中程及短程的喷气式客机，每架远程客机价格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且均为整数．
用分解算法求解下列线性规划问题：
max z=6x1+7x2+3x3+5x4+x5+x6,
s.t.x1+x2+x3+x4+x5+x6≤50,
x1+x2≤10，
x2≤8，
5x3+x4≤12,
x5+x6≥5，
x5+x6≤50,
xi≥0(i=1，2，…，6).
微信支付 
支付宝支付