请问如图线性规划问题 如何用matlab求解呀

Question

想请问下这个线性规划问题 整么用matlab的linprog()函数求解呀， 着实谢谢

Answer 1

你好，可以这样！
令x=[y1,y2,y3,epsilon]
现在就是要目标函数是epsilon = 0*x(1)+0*x(2)+0*x(3)+1*x(4)最小
不等式约束和等式约束分别为：

化成代码

A = [-1,0,0,-1; 
    0,-1,0,-1; 
    0,0,-1,-1; 
    -1,-1,0,-1;
    -1,0,-1,-1; 
    0,-1,-1,-1];%不等式约束的A
b = [0; 0; 0; 0.314272; -0.830297; -1.088269];%不等式约束的b【满足A*x≤b】
Aeq = [1,1,1,0];%等式约束的Aeq
beq = [3.942592];%等式约束的beq
f = [0,0,0,1];%目标函数的线性组合，即epsilon = 0*x(1)+0*x(2)+0*x(3)+1*x(4)
min_epsilon = linprog(f,A,b,Aeq,beq)%求解

计算结果：

min_epsilon =

   1.314197333333333
   1.314197333333333
   1.314197333333333
  -1.314197333333333