tailieunhanh - Bài giảng Quản lý sản xuất và tác nghiệp 1: Chương 5 - ThS. Vũ Lệ Hằng

Bài giảng Quản lý sản xuất và tác nghiệp 1 - Chương 5 giới thiệu về các mô hình vận tải. Những nội dung chính trong chương này gồm có: Tiếp nhận giải pháp ban đầu, kiểm tra sự tối ưu, tiếp nhận giải pháp cải thiện, các trường hợp đặc biệt, sử dụng mô hình vận tải trong các quyết định địa điểm, mô hình vận tải và bài toán cực đại. | CHƯƠNG 5. MÔ HÌNH VẬN TẢI 1. Giới thiệu chung 2. Tiếp nhận giải pháp ban đầu . Phương pháp góc tây bắc . Phương pháp xấp xỉ Vogel VAM Vogel Approximation Method . Phương pháp trực quan 3. Kiểm tra sự tối ưu . Phương pháp thế vị . Phương pháp phân phối có điều chỉnh Vũ Lệ Hằng 1 1. Giới thiệu chung Khái niệm Bài toán vận tải nhằm xác định cách vận chuyển hàng hoá có lợi nhất từ nhiều nguồn cung cấp đến nhiều nơi nhận khác nhau sao cho tổng chi phí vận chuyển là nhỏ nhất Vũ Lệ Hằng 3 CHƯƠNG 5. MÔ HÌNH VẬN TẢI 4. Tiếp nhận giải pháp cải thiện 5. Các trường hợp đặc biệt . Nhu cầu và nguồn cung cấp không bằng nhau . Mô hình suy biến 6. Sử dụng mô hình vận tải trong các quyết định địa điểm 7. Mô hình vận tải và bài toán cực đại Vũ Lệ Hằng 1. Giới thiệu chung Các thông tin cần thiết cho việc sử dụng mô hình vận tải Đ Danh sách các nguồn cung cấp hàng hoá và khả năng cung cấp tối đa của các nguồn trong một giai đoạn. 2 Danh sách các nơi tiếp nhận hàng hoá và nhu cầu D Chi phí vận chuyển một đơn vị sản phẩm từ nơi cung cấp đến nơi tiếp nhận. Vũ Lệ Hằng 4 1 1. Giới thiệu chung Ví dụ A B c D NCC 1 4 7 7 1 100 2 12 3 8 8 200 3 8 10 16 5 150 NC 80 9C I 120 ũ Lệ Hằng 160 50 450 X 1. Giới thiệu chung Trình tự giải bài toán mô hình vận tải Bước 1 Tiếp nhận giải pháp ban đầu an initial solution Bước 2 Kiểm tra sự tối ưu Bước 3 Cải tiến để đạt được một giải pháp tối ưu suboptimal solution Vũ Lệ Hằng 1. Giới thiệu chung - Giả định Các khoản mục hàng hoá được vận chuyển là như nhau kể cả nguồn cung cấp và nơi tiếp nhận sản phẩm Chi phí vận chuyển đơn vị giữa 2 địa điểm cụ thể là như nhau bất kể số lượng đơn vị được vận chuyển. Chỉ có một phương thức vận chuyển duy nhất giữa 2 địa điểm nguồn cung cấp và nơi tiếp nhận sản phẩm Vũ Lệ Hằng 2. Tiếp nhận giải pháp ban đầu . Phương pháp góc Tây - Bắc . Phương pháp xấp xỉ Vogel . Phương pháp trực quan Vũ Lệ Hằng 8 2 2. Tiếp nhận giải pháp ban đầu . Phương pháp góc Tây - Bắc Khái niệm Phương pháp góc Tây - Bắc