考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0.
考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用单纯形方法求出最优解. (2)将约束右端
,λ≥0,求含参数线性规划的最优解.
考虑下列问题: min —x1—3x2 s.t. x1+x2≤6, 一x1+2x2≤6, x1,x2≥0. (1)用单纯形方法求出最优解. (2)将约束右端
,λ≥0,求含参数线性规划的最优解.
用MATLAB最优化工具箱的相关函数编程求解: minf(X)=-4x1—3x2—4x3 s.t. 2x1+2x2+x3—250≤0 x1+4x2+2x3—320≤0 2x1+x2+2x3一260≤0 x1,x2,x3≥0
考虑M元信号的检测问题。试证明贝叶斯准则的一种等价判决形式为:计算检验统计量
并选择与βmin=Min{βi}相应的假设成立。
min x12+x22+2x2+5 s.t. x1—2x2≥0, x1,x2≥0, 取初始点x(1)=(2,0)T.
min(4一x2)(x1—3)2 s.t. x1+x2≤3, x1 ≤2, x2≤2, x1,x2≥0, 取初始点x(1)=(1,2)T.
用原仿射尺度算法求解:
min f=2x1+x2+x3,
s.t.x1+2x2+2x3=6,
2x1+x2=5,
x1,x2,x3≥0.
用原仿射尺度算法求解:
min f=-2x1+x2,
s.t.x1-x2+x3=15,
x2+x4=5,
x1,x2,x3,x4≥0.
(货币兑换问题)设以An表下列正整系数不定方程式的非负整数解组(x1,x2,…,xk)的个数:
a1x1+a2x2+…+akxk=n.试求An的发生函数,
用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).
把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题:
min
s.t.
xj≥0(j=1,2,…,n).