求助！关于最优化论~~~~~

graf

一：用单纯形方法求解：
max z=x1-2x2+x3
s.t.{x1+x2+x3<=12;
2x1+x2-x3<=8;
-x1+3x2<=9
x1,x2,x3>=0.
(x1就是x下面有个下标1，同理。。大括号后面那4个式子是不等式组，下面同理)
二：用最速下降方法求解
min x1的平方-2x1x2+4乘以 x2的平方 +x1-3x2
取初始点 x上面有个上标是（0） = （） 括号里有2、1 上下排列，求迭代两次后的解。
三：写出下列问题的k-t条件，求解。
min f(x)=(x1-1)的平方+4x2.
s.t.{ g1(x) =9-x1的平方-x2的平方>=0
g2(x) =-x1-x2+1>=0
四：用内总法求解
min 1/12(x1+1)的平方+（x2-1）的平方
s.t.{ x1-2>=0
x2>=0

五：用分枝定界法求解：
max z=x1+x2
s.t.{14x1+9x2<=51
       -6x1+3x2<=1
       x1、x2>=0且为整数。