线性规划习题.txt

运筹学单纯形算法

单纯形法m*n (m= 3, n=5 )
目标函数C＝[2,1,0,0,0]
向量b＝[15,24,5]
矩阵A=
[ 0,5,1,0,0
  6,2,0,1,0
  1,1,0,0,1]

单纯形法m*n (m= 3, n=5 )
目标函数C＝[5,4,0,0,0]
向量b＝[6,4,15]
矩阵A=
[ 1,2,1,0,0
  2,-1,0,1,0
  5,3,0,0,1
]

单纯形法m*n (m= 2, n=5 )
目标函数C＝[5,2,3,-1,1]
向量b＝[8,7]
矩阵A=
[ 1,2,2,1,0
  3,4,1,0,1
]

单纯形法m*n (m= 4, n=6 )
目标函数C＝[-3,1,0,0,0,0]
向量b＝[3,6,8,16]
矩阵A=
[
  -1,3,1,0,0,0
  -2,-3,0,1,0,0
  2,1,0,0,1,0
  4,-1,0,0,0,1
]

单纯形法m*n (m= 3, n=5 )
目标函数C＝[6,4,0,0,0]
向量b＝[4,14,4]
矩阵A=
[ -1,2,1,0,0
  3,2,0,1,0
  2,-1,0,0,1
]

单纯形法m*n (m= 2, n=5 )
目标函数C＝[1,2,0,0,0]
向量b＝[2,1]
矩阵A=
[ -2,1,1,1,0
  -1,1,-1,0,1
]

单纯形法m*n (m= 3, n=6 )
目标函数C＝[6,-3,3,0,0,0]
向量b＝[8,14,18]
矩阵A=
[
  2,1,0,1,0,0
  -4,2,3,0,1,0
  1,-2,1,0,0,1
]

单纯形法m*n (m= 2, n=4 )
目标函数C＝[3,2,0,0]
向量b＝[2,4]
矩阵A=
[ 1,-1,1,0
  -3,1,0,1
]

单纯形法m*n (m= 3, n=6 )
目标函数C＝[2,4,3,0,0,0]
向量b＝[60,40,80]
矩阵A=
[ 3,4,2,1,0,0
  2,1,2,0,1,0
  1,3,2,0,0,1
]

单纯形法m*n (m= 3, n=7 )
目标函数C＝[2,1,-3,5,0,0,0]
向量b＝[6,12,4]
矩阵A=
[ 1,2,4,-1,1,0,0
  2,3,-1,1,0,1,0
  1,0,1,1,0,0,1
]

单纯形法m*n (m= 4, n=6 )
目标函数C＝[60,50,0,0,0,0]
向量b＝[80,60,16,18]
矩阵A=
[ 2,4,1,0,0,0
  3,2,0,1,0,0
  1,0,0,0,1,0
  0,1,0,0,0,1
]

对偶单纯形法m*n (m=3 , n=6 )
目标函数C＝[-60,-40,-80,0,0,0]
向量b＝[-2,-4,-3]
矩阵A=
[ -3,-2,-1,1,0,0
  -4,-1,-3,0,1,0
  -2,-2,-2,0,0,1
]

对偶单纯形法m*n (m=2 , n=5 )
目标函数C＝[-15,-24,-5,0,0]
向量b＝[-2,-1]
矩阵A=
[ 0,-6,-1,1,0
  -5,-2,-1,0,1
]

对偶单纯形法m*n (m=2 , n=4 )
目标函数C＝[-1,-1,0,0]
向量b＝[-1,-1]
矩阵A=
[ -1,1,1,0
  1,-1,0,1
]

改进单纯形法m*n (m= 3, n=6 )
目标函数C＝[2,4,3,0,0,0]
向量b＝[60,40,80]
矩阵A=
[ 3,4,2,1,0,0
  2,1,2,0,1,0
  1,3,2,0,0,1
]

单纯形法m*n (m= 3, n=7 )
目标函数C＝[0.75,-20,0.5,-6,0,0,0]
向量b＝[0,0,1]
矩阵A=
[ 0.25,-8,-1,9,1,0,0
  0.5,-12,-0.5,3,0,1,0
  0,0,1,0,0,0,1
]