Bài giảng Tối ưu hóa: Chương 3 - ThS. Nguyễn Công Trí

Bài giảng "Tối ưu hóa - Chương 3: Bài toán vận tải" cung cấp cho người học các kiến thức: Bài toán vận tải dạng tổng quát, các tính chất và tiêu chuẩn tối ưu của bài toán vận tải, các phương pháp tìm phương án cực biên đầu tiên của bài toán vận tải,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Tối ưu hóa: Chương 3 - ThS. Nguyễn Công Trí ThS. Nguyễn Công Trí - Tối ưu hóa * Chương 3 BAØI TOAÙN VAÄN TAÛI CHÖÔNG 3 BAØI TOAÙN VAÄN TAÛI DAÏNG TOÅNG QUAÙT NOÄI DUNG BAØI TOAÙN VAÄN TAÛI Giaû söû caàn vaän chuyeån moät loaïi haøng hoùa (xi 1. BAØI TOAÙN VAÄN TAÛI DAÏNG TOÅNG QUAÙT (Xem) maêng, saét theùp, ...) töø m ñieåm cung caáp (traïm 2. CAÙC TÍNH CHAÁT VAØ TIEÂU CHUAÅN TOÁI ÖU CUÛA phaùt), kyù hieäu laø A1, A2, ..., Am ñeán n ñieåm tieâu Ths. BAØI TOAÙNguyeã N VAÄN TAÛI n Coâng Trí (Xem) thuï (traïm thu), kyù hieäu laø B1, B2, ..., Bn, bieát raèng (1) Soá löôïng haøng coù ôû caùc traïm phaùt A1, A2, ..., 3. CAÙC PHÖÔNG PHAÙP TÌM PHÖÔNG AÙN CÖÏC Am laàn löôït laø a1, a2,..., am (2) Soá löôïng haøng caàn ôû caùc traïm thu B1, B2, ..., Copyright 2001 BIEÂN ÑAÀU TIEÂN CUÛA BAØI TOAÙN VAÄN TAÛI (Xem) Bn laàn löôït laø b1, b2,..., bn. 4. THUAÄT GIAÛI THEÁ VÒ CHO BAØI TOAÙN VAÄN TAÛI (Xem) (3) Chi phí vaän chuyeån moät ñôn vò haøng hoùa töø traïm phaùt Ai ñeán traïm thu Bj laø cij. 5. CAÙC DAÏNG KHAÙC CUÛA BAØI TOAÙN VAÄN TAÛI (Xem) Haõy laäp keá hoaïch vaän taûi haøng hoùa sao cho Ths. Nguyeãn Coâng Trí toång chi phí vaän taûi thaáp nhaát vaø thoûa maõn yeâu 6. BAØI TAÄP Copyright 2001(Xem) caàu thu – phaùt. BAØI TOAÙN VAÄN TAÛI DAÏNG TOÅNG QUAÙT BAØI TOAÙN VAÄN TAÛI DAÏNG TOÅNG QUAÙT MOÂ HÌNH BAØI TOAÙN VAÄN TAÛI Vaäy, moâ hình toaùn cuûa baøi toaùn vaän taûi (BTVT) Ñaët xij laø soá löôïng haøng caàn vaän chuyeån töø traïm daïng toång quaùt nhö sau: phaùt Ai ñeán traïm thu Bj. Tìm {xij} sao cho: m n m n Ta coù toång chi phí vaän taûi: Z   cij xij  min Z   cij xij  min i 1 j 1 i 1 j 1 n n (1) Traïm phaùt, phaùt heát haøng: x j 1 ij  ai , i  1, m x ij  ai , i  1, m j 1 m m (2) Traïm thu, thu ñuû haøng: x i 1 ij  b j , j  1, n x ij  b j , j  1, n i 1 (3) Yeâu caàu traïm phaùt, traïm thu ñöôïc thoûa m n m n ...