tailieunhanh - Bài giảng Bài toán vận tải

Bài giảng Bài toán vận tải cung cấp đến người học một số phương pháp giải các bài toán vận tải trong quy hoạch tuyến tính. để nắm bắt nội dung chi tiết. | 1 Ví du Một doanh nghiệp co ba kho chứa hàng với kha nang cung câp từng kho la 120 140 va 100 san pha m ngay. Gia sứ hang ngay hang phai đứớc vận chuyện đen 4 điệm ban lệ với nhu cau la 100 60 80 va 120 san phẩm. Tìm phứớng an vạn chuyện toi ứu To ng chi phí vạn chuyện bệ nhất Biệt rang chi phí vạn chuyển mọt đớn vị san pha m giứa cac kho va điểm ban lẻ cho ở bang sau Kho Điệm ban lệ To ng cung 1 2 3 4 1 5 7 9 6 120 2 6 7 10 5 140 3 7 6 8 1 100 To ng cau 100 60 80 120 360 3 CAC KY HIỆU Đe thuận tiện cho việc thiết lập mô hình ta sử dụng một số ky hiệu sau m Sô điếm nguôn n Sô điếm đích si Kha nang cung cập cua điếm nguôn thứ i i 1 2 . m dj Nhu cau nhạn cua điếm đích thứ j j 1 2 . n xij Lượng hang hôa chuyến từ điếm nguôn thứ i đến điếm đích thứ j . Cij Chi phí vân chuyến hang hôa từ điếm nguôn thứ i đến điếm đích thứ j . 4 2 MO hình tong quát Điểm nguồn Điểm đích Tồng cung 1 2 n 1 Í11 C11 x12 C12 x1n C1n S1 2 x21 C21 x22 C22 xn C2n S2 m xm1 Cm1 xm2 Cm2 xmn Cmn Sm Tồng cầu d1 d2 dn Z ì ì Min i 1 j 1 . _ ìn xij si i 1 2 m ỊRrsẸyD j 1 2m xij dj j 1 2 n i 1 xij 0 5 T PHƯƠNG PHÁP GIẢI BƯƠC 1 TÌM LƠI GIẢI BÁN ĐÁU. BƯƠC 2 CÁI THIỆN NGHIỆM BÁN ĐÁU CHO TƠI KHI ĐÁT ĐƯỢC ĐIỆM TOI ưu. 6