对下列约束条件: x1+x2+x4=2, 2x1+x5=3, xi≥0(i=1,2,…,5),求出所有基解,指出哪些是基可行解,并指出这
对下列约束条件:
x1+x2+x4=2,
2x1+x5=3,
xi≥0(i=1,2,…,5),求出所有基解,指出哪些是基可行解,并指出这些基可行解与下列不等式
, x1+x2≤2, 2x1≤3, x1≥0, x2≥0所确定的平面凸多边形的顶点之间的对应关系.
对下列约束条件:
x1+x2+x4=2,
2x1+x5=3,
xi≥0(i=1,2,…,5),求出所有基解,指出哪些是基可行解,并指出这些基可行解与下列不等式
, x1+x2≤2, 2x1≤3, x1≥0, x2≥0所确定的平面凸多边形的顶点之间的对应关系.
第1题
用有界变量对偶单纯形法求解下列问题:
(1)min x0=3x1+2x2+3x3+2x4,
s.t.x1+x2+x3+3x4=16,
2x1+x2+3x3+2x4=12,
0≤(x1,x2,x3,x4)T≤(5,5,3,4)T;
(2)max z=x1+2x2,
s.t.-2x1+x2+x3=8,
-x1+x2+x4=3,
x1-x2+x5=3,
2≤x1≤3,3≤x2≤8,x3≥0,x4≥0,x5≥0.
第2题
将如下问题表示为混合整数线性规划模型:
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).
第3题
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
第4题
第5题
将下列逻辑函数化为最简与或形式。
(1) Y1(A,B,C)=∑m(0,1,2,4)+d(5,6)
(2) Y2(A,B,C,D)=∑m(0,6,8,13,14)+d(2,4,10)
(3) Y3(A,B,C,D)=∑m(1,3,5,7,9)+d(10,11,12,13,14,15)
(4) Y4(A,B,C,D)=A'C'D+A'BC+B'C'D,给出约束条件AB+AC=0
第7题
A.有合约的吉祥号码按合约执行
B.没有合约或找不到合约的,按有利于公司利益的方式执行
C.不得擅自对客户增加约束条件
D.各分公司需切实加强吉祥号码合约管理力度
第8题
兹有线性规划问题 max z=-5x1+5x2+13x3
先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化? (1)约束条件式(2.5.5)的右端常数由20变为30; (2)约束条件式(2.5.6)的右端常数由90变为70, (3)目标函数中x3的系数由13变为8; (4)x1的系数列向量由
; (5)增加一个约束条件 2x1+3x2+5x3≤50 (6)将原约束条件式(2.5.6)改变为10x1+5x2+10x3≤100。
如何充分发挥设备能力,使生产盈利最大?
第9题