TAILIEUCHUNG - Bài giảng Khoa học quản lý ứng dụng: Chương 3 - ThS. Huỳnh Đỗ Bảo Châu
Bài giảng Khoa học quản lý ứng dụng: Chương 3 Lập trình tuyến tính có mục tiêu như trình bày đặc điểm của bài toán QHTT, phân biệt các dạng bài toán QHTT, ứng dụng cách xây dựng mô hình cho bài toán QHTT, sử dụng một số công cụ máy tính để giải bài toán QHTT, giải thích kết quả sau khi giải bài toán QHTT. | 2/12/2017 Mục tiêu bài học TRƯỜNG ĐẠI HỌC NGÂN HÀNG TP .HCM KHOA HỆ THỐNG THÔNG TIN QUẢN LÝ KHOA HỌC QUẢN LÝ ỨNG DỤNG Trình bày đặc điểm của bài toán QHTT Phân biệt các dạng bài toán QHTT Ứng dụng cách xây dựng mô hình cho bài toán QHTT Sử dụng một số công cụ máy tính để giải bài toán QHTT Giải thích kết quả sau khi giải bài toán QHTT CHƯƠNG 3 LẬP TRÌNH TUYẾN TÍNH (Linear Programming) GV. ThS. Huỳnh Đỗ Bảo Châu 1 2 Nội dung chính 1. 2. 3. 4. 5. Các giả định cho quy hoạch tuyến tính Mô hình hóa bài toán QHTT Phương pháp đồ thị Giải pháp máy tính Phân tích độ nhạy Các mô hình ví dụ 3 . Huỳnh Đỗ Bảo Châu GV. Huỳnh Đỗ Bảo Châu GV. Huỳnh Đỗ Bảo Châu Các giá trị tham số là chắc chắn Không đổi theo quy mô VD: 1 sp thêm 4 $ lợi nhuận, đòi hỏi 3 giờ để sản xuất, vậy 500 sp thêm $ 4x500, cần 3x500 giờ Không có tương tác giữa các biến quyết định 4 GV. Huỳnh Đỗ Bảo Châu 1 2/12/2017 Giới thiệu về Bài toán QHTT Xác định x1, x2, , xn sao cho: Cực đại (hay Cực tiểu) hàm mục tiêu Z: Z = z(x1, x2, , xn) Đồng thời thỏa mãn các ràng buộc Rj: 1. Mô hình hóa bài toán QHTT Rj = rj(x1, x2, , xn) Trong đó, z và rj là biểu thức tuyến tính đối với x1, x2, , xn. 5 GV. Huỳnh Đỗ Bảo Châu Các bước áp dụng kỹ thuật QHTT B1: Xác định vấn đề cần giải quyết mối quan hệ theo mô hình tuyến tính không. B2: Nếu là vấn đề không có cấu trúc, cần phân tích và xây dựng như 1 mô hình toán học B3: Giải mô hình và tìm ra kết quả bằng cách sử dụng các kỹ thuật toán học 6 GV. Huỳnh Đỗ Bảo Châu Xây dựng mô hình QHTT Xác định: Số biến cần tìm Hàm mục tiêu ( MAX, hoặc MIN) Các ràng buộc của các biến (các mối quan hệ tuyến tính) 2 kỹ thuật phổ biến là Đồ thị và Đơn hình. 7 . Huỳnh Đỗ Bảo Châu GV. Huỳnh Đỗ Bảo Châu 8 GV. Huỳnh Đỗ Bảo Châu 2 2/12/2017 Các dạng bài toán QHTT Cực đại chuẩn ∑ Ràng buộc: ∑ ∀ 0 ∀ 1,2, , 1,2, 0 Cực tiểu chuẩn Ràng buộc: 2. Phương pháp đồ thị ∑ ∑ ∀ 0 ∀ 1,2, .
đang nạp các trang xem trước
