... dễ thấy nón xoay Mk+1 đợc xây dựng (trong thu t toỏn) sinh t nún-min Mk l nón - b i toán (L) 2) Sự lựa chọn ch s a vo sk = min{j: j J+(xk)} v ch s a rk = min{v: v Vks } l m cho thuận toán đề ... nghĩa Nún c c ti u (Nún-min) Nón đơn hình tuyến tính M với đỉnh l xM đợc gọi l nún c c ti u (nún min) hm f(x)= c a bi toỏn (L) f(xM) f(x) , x M Ta nói M l nón - b i toán (L) M l m t nún c ... cỏc vộct ch phng cỏc c nh c a nún xoay M(r,s): x M ( r ,s ) = i bi z M ( r , s ) (2.20) iI ( r , s ) Dới xõy d ng thu t toỏn nún xoay giải b i toán (L) dựa vo sở lý thuy t trỡnh by cỏc ph n trờn...