7. Các vấn đề giao thông vận tải
có một loại vấn đề lập trình tuyến tính mà có thể được giải quyết bằng cách sử dụng một phiên bản đơn giản của kỹ thuật simplex gọi là phương pháp vận chuyển. Bởi vì các ứng dụng chính của nó trong việc giải quyết các vấn đề liên quan đến một số nguồn sản phẩm và một số điểm đến của sản phẩm, vấn đề kiểu này thường được gọi là các vấn đề giao thông vận tải. Nó được tên của nó từ các ứng dụng của nó đến các vấn đề liên quan đến vận chuyển sản phẩm từ nhiều nguồn để một số điểm đến. Mặc dù sự hình thành có thể được sử dụng để đại diện cho phân tổng quát hơn và các vấn đề lập kế hoạch cũng như vận chuyển và phân phối các vấn đề. Hai mục tiêu chung của các vấn đề như vậy là một trong hai (1) giảm thiểu chi phí của đơn vị m vận chuyển đến khu n hoặc (2) tối đa hóa lợi nhuận của đơn vị vận chuyển m đến n khu.
đang được dịch, vui lòng đợi..
