60 55 30 75 80 45 50 15 45 α=01, β=12 a, Ta có m=4 n=4 Suy Vậy tốn thỗ mãn điều kiện cân thu phát Do |, mà , chia hết chia hết cho Bài toán có nghiệm tối ưu chia hết cho b, 80 60 55 15 30 60 45 30 50 45 75 15 50 45 Vậy phương án cực biên xuất phát *Tính vị bj u 80 u 45 50 u u 45 55 45 30 75 d d 6 50 v 60 15 v v v 30 60 15 d d 60 *Tính ước 80 55 v 15 45 u u 45 v 30 1 u 75 v 50 45 30 v 60 15 50 lượng u Vì cịn nên chưa phương án tối ưu.Chuyển phương án v 60 u u u u 80 v v 55 60 30 45 45 75 15 50 v 50 15 30 45 Ta thấy nên chưa phương án tối ưu Chuyển tiếp phương án v 60 u u u u 80 45 45 15 50 45 55 v v 30 50 Vậy phương án tối ưu Và 30 v 75 30 45