Bước 3: Tìm tọa độ cho các điểm giải pháp tối ưuMục đích là để xác định giá trị lớn nhất của mục tiêu hoạt động (đối với các vấn đề tối đa hóa) trong khi dòng vẫn còn chạm vào vùng của giải pháp khả thi. Các giải pháp tối ưu xảy ra tại một trong các góc của vùng khả thi. Trong trường hợp của tối đa hóa vấn đề, dòng được di chuyển lên trên song song cho chính nó (xem mũi tên trong hình 2-2) cho đến điểm cuối của số liên lạc với diện tích giải pháp khả thi. Trong trường hợp của vấn đề giảm thiểu, dòng được di chuyển lên trên song song cho chính nó cho đến khi đầu tiên liên hệ với diện tích giải pháp khả thi. Như minh hoạ trong hình 2-2, điểm cuối cùng của số liên lạc của hàm mục tiêu với diện tích giải pháp khả thi là I (9, 4). Đó có nghĩa là các giá trị tối ưu cho số lượng các x 1, x 2: x 1 = 9 và x 2 = 4.
đang được dịch, vui lòng đợi..
