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, .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.