Khác biệt giữa bản sửa đổi của “Bài toán vận tải”

Trong toán học, '''Bài toán vận tải''' (tiếng Anh: ''transportation problem'') là một dạng của bài toán [[quy hoạch tuyến tính]]. Bài toán vận tải có thể biểu diễn như một đồ thị hai phía, có hướng. Nó có thể ứng dụng vào nhiều vấn đề khác nhau. [[Thuật toán|Giải thuật]] đơn hình trên bài toán vận tải cũng đơn giản hơn. Bài toán được chính thức hóa lần đầu bởi [[nhà toán học]] người Pháp [[Gaspard Monge]] vào năm 1781.<ref name=Monge>G. Monge. ''Mémoire sur la théorie des déblais et des remblais. Histoire de l’Académie Royale des Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année'', pages 666–704, 1781.</ref>