用分解算法求解下列线性规划问题: max z=6x1+7x2+3x3+5x4+x5+x6, s.t.x1+x2+x3+x4+x5+x6≤50, x1+x2≤10,
用分解算法求解下列线性规划问题:
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).
用分解算法求解下列线性规划问题:
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).
用二分算法求解下列线性规划问题:
min f=3x1+2x2,
s.t.x1+x2≤7,
x1-x2≤4,
x1+3x2≥6,
2x1+x2≥4,
x1≥0,x2≥0.
A.基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数
D. 以上说法均不正确
证明用单纯形方法求解线性规划问题时,在主元消去前后对应同一变量的判别数有下列关系:
其中(zj一cj)’是主元消去后的判别数,其余是主元消去前的数据,yrk为主元.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
用p分算法求解下列问题:
min f=5x1+3x2+8x3-5x4,
s.t.x1+x2+x3+x4≥25,
5x1+x2≤20,
5x1-x2≥5,
x3+x4=20,
xi≥0(i=1,2,3,4).
A.正确
B.错误
有一家汽车公司在它的两个地区工厂(分别称为工厂甲、工厂乙)中生产豪华小汽车和简装小汽车,供应三个地方市场(分别称为市场Ⅰ、市场Ⅱ、市场Ⅲ).表8-6和表8-7分别给出了豪华车和简装车的单位利润和供求数据(月计划).该公司和一家货运公司订了合同,由货运公司负责把小汽车从工厂运送到各市场目的地,由于从工厂甲到市场Ⅰ和市场Ⅲ的路线有危险性,因此货运合同规定在任何一个月沿这些路线运输的小汽车各不超过30辆,现在的问题是,要制定一个运输方案,既满足供应要求,又符合货运合同规定,并使总利润最大,试建立这个问题的线性规划模型,并用分解算法求解.
求解下列参数线性规划问题:
min f=x1+3x2+3x3-5x4+x5+3x6,
s.t. x1+2x3+x4-x6=-1+3u,
x2+x3+x5+x6=-2+u,
x4+x5+2x6=-3+2u,
xj≥0(j=1,2,…,6).
考虑下列含参数线性规划问题:
max z=21x1+12x2+18x3+15x4,
s.t. 6x1+3x2+6x3+3x4≤30+u
6x1-3x2+12x3+6x4≤78-u,
9x1+3x2-6x3+9x4≤135-2u,
xi≥0(i=1,2,3,4).其中0≤u≤20.讨论最优解和最优值随参数u的变化情况.
研究下列含参数线性规划问题的最优解和最优值随参数θ(-∞<θ<+∞)的变化情况:
max z-(4-10θ)x1+(8-4θ)x2,
s.t.x1+x2≤4,
2x1+x2≤3-θ,
x1,x2≥0