Sự cạnh tranh khốc liệt 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. | ỨNG DỤNG EXCEL ĐỂ GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Sự cạnh tranh khốc liệt 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ì chúng ta hoàn toàn có thể sử dụng mô hình quy hoạch tuyến tính QHTT để mô tả phân tích và tìm lời giải cho vấn đề lựa chọn tối ưu trong quản lý kinh tế. Trong môn học Toán kinh tế việc giải bài toán QHTT thực hiện bằng thuật toán đơn hình . Trong phần mềm Excel sử dụng một công cụ cài thêm là Solver có thể giải bài toán tối ưu nhanh chóng. NHẮC LẠI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Bài toán QHTT dạng tổng quát Bài toán QHTT dạng tong quát là bài toán tối ưu hoá hay bài toán tìm cực trị cực tiểu hoặc cực đại của một hàm tuyến tính với điều kiện các biến số phải thoả mãn một hệ phương trình và hoặc bất phương trình tuyến tính. Mô hình toán học của bài toán QHTT tong quát có thể viết như sau Hàm mục tiêu f x1 . x2 TSjxj max min J 1 với các ràng buộc điều kiện n s aỉJxJ bỉ ỉ E A j 1 1 y ữịjXj b l E b2 j 1 n y aijxj bi l e b3 j 1 xj 0 hoặc Xj 0 trong đó I1 I2 I3 là tập các chỉ số I1 I2 I3 không giao nhau ký hiệu I I1 u I2 u I3 a j bi cj với i e I j 1 -E n là các hằng số có thể là tham số n là số biến số x với J 1 n là các biến số ẩn số của bài toán được gọi là các ràng buộc về dấu Môt số khái niêm và đinh nghĩa 1 Một nhóm ràng buộc có hệ véc tơ tương ứng độc lập tuyến tính được gọi là các ràng buộc độc lập tuyến tính. Các ràng buộc dấu luôn là độc lập tuyến tính. 2 Phương án Một véc tơ x xbx2 . xn thoả mãn hệ ràng buộc của bài toán gọi là một phương án của
