Bài giảng cung cấp cho người học các kiến thức: Một số ví dụ về bài toán QHTT, các dạng bài toán qui hoạch tuyến tính, bài toán vận tải, lập mô hình toán học. nội dung chi tiết. | Chương 6 BÀI TOÁN TỐI ƯU TUYẾN TÍNH Sự cạnh tranh trong hoạt động sản xuất kinh doanh luôn đòi hỏi các nhà quản lý doanh nghiệp phải thường xuyên lựa chọn phương án để đưa ra các quyết định nhanh chóng, chính xác và kịp thời với những ràng buộc và hạn chế về các điều kiện liên quan tới tiềm năng của doanh nghiệp, điều kiện thị trường, hoàn cảnh tự nhiên và xã hội Việc lựa chọn phương án nào là tối ưu theo mục tiêu định trước là hết sức quan trọng. Nếu tất cả các yếu tố (biến số) liên quan đến khả năng, mục đích và quyết định lựa chọn đều có mối quan hệ tuyến tính thì ta có thể sử dụng mô hình tối ưu tuyến tính hay quy hoạch tuyến tính (QHTT) để mô tả, phân tích và tìm lời giải tối ưu của vấn đề đặt ra. Trong môn học Toán kinh tế việc giải bài toán QHTT thường được thực hiện bằng thuật toán đơn hình. Trong phần mềm Excel bài toán QHTT được giải nhanh chóng qua công cụ cài thêm là Solver. . MỘT SỐ VÍ DỤ VỀ BÀI TOÁN QHTTT 1. Bài toán lập kế hoạch sản xuất: Một xí nghiệp dự định sản xuất hai loại sản phẩm là S1 và S2 từ vật liệu V1 và V2. Số liệu được cho ở bảng sau: Hỏi xí nghiệp nên sản xuất bao nhiêu đơn vị sản phẩm S1 và S2 để tổng thu nhập là lớn nhất? Mô hình toán học. Gọi x1, x2 lần lượt là số đơn vị sản phẩm S1, S2 cần sản xuất. Tổng thu nhập của xí nghiệp (cần làm cực đại) sẽ là f = 50x1 + 30x2 (ngàn đồng). Vậy bài toán đặt ra được phát biểu thành: Tìm các biến số x1 và x2 sao cho f = 50x1 + 30x2 max, với các điều kiện 4x1 + 3x2 , 5x1 + 2x2 , () x1 0, x2 0. 2. Bài toán xác định khẩu phần thức ăn Khẩu phần thức ăn/ 1 bữa ăn của một xí nghiệp chăn nuôi như sau: Hỏi xí nghiệp cần mua bao nhiêu kg T1, T2 cho mỗi bữa ăn, sao cho vừa đảm bảo tốt dinh dưỡng cho bữa ăn của gia súc, vừa để tổng . | Chương 6 BÀI TOÁN TỐI ƯU TUYẾN TÍNH Sự cạnh tranh trong hoạt động sản xuất kinh doanh luôn đòi hỏi các nhà quản lý doanh nghiệp phải thường xuyên lựa chọn phương án để đưa ra các quyết định nhanh chóng, chính xác và kịp thời với những ràng buộc và hạn chế về các điều kiện liên quan tới tiềm năng của doanh nghiệp, điều kiện thị trường, hoàn cảnh tự nhiên và xã hội Việc lựa chọn phương án nào là tối ưu theo mục tiêu định trước là hết sức quan trọng. Nếu tất cả các yếu tố (biến số) liên quan đến khả năng, mục đích và quyết định lựa chọn đều có mối quan hệ tuyến tính thì ta có thể sử dụng mô hình tối ưu tuyến tính hay quy hoạch tuyến tính (QHTT) để mô tả, phân tích và tìm lời giải tối ưu của vấn đề đặt ra. Trong môn học Toán kinh tế việc giải bài toán QHTT thường được thực hiện bằng thuật toán đơn hình. Trong phần mềm Excel bài toán QHTT
