... j=1,.....,m và Ak trong (1.20) không âm, khi đó ta có một phơng án mới x mà đối với nó hàm mục tiêu f có giá trịTrang: 14( )14.11==mjkjjkZcz( )15.11kmjjjkkkkcczcZ ===( )16.1,.....,2,1,0 nkk=( )17.1,0 ... ,,,+==rjJjrrkjjkjJjjkkAzAzAzA,,( )( ),28.1,/,/'=rsrkjsrsrkjkjkzzzzzzz( )29.1'''kjJjjkkccz ={ }0,, = xbAxxc Nếu tất cả các số trong dòng cuối (trừ hàm mục tiêu f) đều không âm, ... j=rSau khi có zjk ta tính:Để dễ tính toán, trong mỗi bớc lặp ta thiết lập bảng đơn hình (xem bảng 1.1).Trang: 17{ }Jkkks>= ,0max==rjJjjjssrsrJjjjssAzAzAAzA,1srsrkjrjJjjsrkjkrjJjjjssrsrkriJjjjkkAzzAzzzAzAzzAzA...