tailieunhanh - Bài giảng Toán kinh tế: Chương 2 - TS. Trần Ngọc Minh

Bài giảng Toán kinh tế: Chương 2 Mô hình tối ưu tuyến tính - Quy hoạch tuyến tính, cung cấp cho người đọc những kiến thức như: Một số tình huống trong hoạt động kinh tế và mô hình bài toán quy hoạch tuyến tính; Bài toán quy hoạch tuyến tính dạng chuẩn và dạng chính tắc; Tính chất của bài toán quy hoạch tuyến tính. Mời các bạn cùng tham khảo! | BÀI GIẢNG MÔN TOÁN KINH TẾ CHƢƠNG 2 MÔ HÌNH TỐI ƢU TUYẾN TÍNH - QUY HOACH TUYẾN TÍNH. Một số tình huống trong hoạt động kinh tế và mô hình bài toán QHTT Bài toán lập kế hoạch sản xuât CTy RM sản xuất 2 loại SP A và B Nguyên liệu đầu vào gồm lạo I và loại II trữ lƣợng tƣơng ứng là 6 tấn và 8 tấn. Một đơn vị SP A cần 2 tấn nguyên liệu loại I và 1 tấn nguyên liệu loại II. Hai số tƣơng ứng của SP B là 1 tấn và 2 tấn. Qua điều tra thị trƣờng biết -Nhu cầu SP A nhu cầu SP B 10 đơn vị -Nhu cầu cực đại của SP B là 20 đơn vị - Dự kiến pA pB Cty cần sản xuất số lƣợng SP mỗi loại bao nhiêu để có tổng doanh thu cực đại trong kỳ. Mô hình bài toán Gọi x1 x2 là số lƣợng SP mỗi loại cần SX trong kỳ. Khi đó tổng doanh thu sẽ là f x 2x1 3x2 Max nghìn đồng đƣợc gọi là hàm mục tiêu 2x1 x2 6 x1 2x2 8 -x1 x2 10 x2 20 x1 0 x2 0 x x1 x2 là phƣơng án chấp nhận đƣợc nếu nó thỏa mãn các ràng buộc nghiệm chấp nhận đƣợc GIẢNG VIÊN TS. Trần Ngọc Minh Trang BỘ MÔN KINH TẾ - KHOA QTKD1 https tailieudientucntt BÀI GIẢNG MÔN TOÁN KINH TẾ CHƢƠNG 2 MÔ HÌNH TỐI ƢU TUYẾN TÍNH - QUY HOACH TUYẾN TÍNH. Một số tình huống trong hoạt động kinh tế và mô hình bài toán QHTT Bài toán xác định khẩu phần ăn Bài toán vận tải Cần chế biến một món ăn từ nhiều thành phần thực Hàng hóa cần v c từ m kho đếm n điểm tiêu thụ. Lƣợng phẩm sao cho đủ chất bổ đạm béo đƣờng . sao cho hàng ở kho i là ai 0 i 1 2 . m và các điểm tiêu thụ j tổng chi phí nhỏ nhất. Giả sử có n thành phần với giá có nhu cầu là bj j 1 2 . n . Cƣớc phí v c một đơn vị một đơn vị thành phần là cj j 1 2 . n . Đồng thời có hàng từ i đến j là cij . Giả sử tổng khối lƣợng hàng ở các m chất. Biết một đơn vị thành phần j chứa aij đơn vị kho bằng tổng nhu cầu ở các điểm tiêu thụ. Hãy lập một chất i i 1 2 . m và mức chấp nhận đƣợc số đơn vị kế hoạch phân phối hàng sao cho tổng chi phí v c là nhỏ chất i trong hỗn hợp là nằm giữa li 0 và ui 0. nhất đảm bảo các kho phát hết hàng và các điểm tiêu Mô hình