PHƯƠNG PHÁP GÓC TÂY BẮC

Nguyễn Như Phong

Kỹ thuật Hệ thống Công nghiệp

Đại học Bách Khoa TPHCM

Phương pháp góc tây bắc bắt đầu từ ô đầu tiên ở góc trái-trên của bảng vận tải tương ứng với biến x₁₁ và theo các bước sau:

• Bước 1:
  • Phân bổ nhiều nhất có thể vào biến đã chọn lựa.
  • Khấu trừ lượng đã phân bổ cho các lượng cung ở nguồn và lượng cầu ở đích tương ứng.
• Bước 2:
  • Gạch bỏ hàng ứng với điểm nguồn có lượng cung bằng 0 hay cột ứng với điểm đích có lượng cầu bằng 0.
  • Nếu cả hàng và cột đều có lượng cung và lượng cầu về 0 thì chỉ gạch hoặc hàng hoặc cột.
• Bước 3:
  • Nếu chỉ còn 1 hàng hay 1 cột chưa được gạch thì dừng lại, đã có lời giải.
  • Nếu còn nhiều hơn 1 hàng hay cột chưa được gạch thì
    • Dịch chuyển qua ô bên phải nếu vừa gạch xong 1 cột
    • Dịch chuyển xuống ô bên dưới nếu vừa gạch xong 1 hàng
  • Quay về bước 1.

TLTK

Nguyễn Như Phong. Vận trù xác định. NXBĐHQG. 2010