TAILIEUCHUNG - Ôn thi cao học môn Toán kinh tế (Trần Ngọc Hội - 2011) Phần I: Quy hoạch tuyến tính

Một xí nghiệp cần sản xuất 3 loại bánh: bánh đậu xanh, bánh thập cẩm và bánh x21 x22 x23 dẻo. Lượng nguyên liệu đường, đậu cho một bánh mỗi loại; lượng dự trữ nguyên liệu; tiền lãi cho một bánh mỗi loại được cho trong bảng sau: Hãy lập kế hoạch vận chuyển sao cho: | Ôn thi Cao học - Toán kinh tế - Phần Qui hoạch tuyến tính Trần Ngọc Hội ÔN THI CAO HỌC MÔN TOÁN KINH TÉ GV Trần Ngọc Hội - 2011 PHẢN I QUI HOẠCH TUYẾN TÍNH A - BÀI TOÁN QUI HOẠCH TUYẾN TÍNH 1. MỘT SỐ VÍ DỤ VÈ BÀI TOÁN QHTT Vi dụ 1. Một xí nghiệp cần sản xuất 3 loại bánh bánh đậu xanh bánh thập cẩm và bánh dẻo. Lượng nguyên liệu đường đậu cho một bánh mỗi loại lượng dự trữ nguyên liệu tiền lãi cho một bánh mỗi loại được cho trong bảng sau Nguyên liệu Bánh đậu xanh Bánh thập cẩm Bánh dẻo Lượng dự trữ Đường 0 04kg 0 06 kg 0 05 kg 500 kg Đậu 0 07kg Okg 0 02 kg 300 kg Lãi 3 ngàn 2 ngàn 2 5 ngàn Hãy lập mô hình bài toán tìm số lượng mỗi loại bánh cần sản xuất sao cho không bị động về nguyên liệu mà lãi đạt được cao nhất. Giải. Gọi Xị x2 x3 lần lượt là số bánh đậu xanh bánh thập cẩm và bánh dẻo cần sản xuất. Điều kiện Xj 0 0 1 2 3 . Khi đó 1 Tiền lãi thu được là f x f xi x2 x3 3xị 2x2 2 5x3 ngàn . 2 Lượng đường được sử dụng là 0 04X1 0 06x2 0 05x3 kg Ta phải có 0 04X1 0 06x2 0 05x3 500. 3 Lượng đậu được sử dụng là 0 07xị 0 02x3 kg Ta phải có 0 07xị 0 02x3 300. Vậy ta có mô hình bài toán 1 f x f xi x2 x3 3X1 2x2 2 5x3 max Với điều kiện 0 04x 0 06x 0 05x 500 2 . 0 07x1 0 02x3 300. 3 Xj 0 0 1 2 3 1 Printed with FinePrint trial version - purchase at Ôn thi Cao học - Toán kinh tế - Phần Qui hooch tuyến tính Trần Ngọc Hội Ta nói đây là một bài toán qui hoạch tuyến tính 3 ẩn tìm max của hàm mục tiêu f x 3X1 2x2 2 5x3 . Vi dụ 2. Ta cần vận chuyển vật liệu xây dựng từ hai kho Kị và K2 đến ba công trường xây dựng C1 c2 c3. Tồng số vật liệu có ở mỗi kho tồng số vật liệu yêu cầu ở mỗi công trường cũng như khoảng cách từ mỗi kho đến mỗi công trường được cho trong bảng sau Cự ly CT Kho Cl 15T C2 25T C3 20T KI 20T 5km X11 2km x12 3km x13 K2 40T 4km X21 3km x22 Ikm x23 Hãy lập kế hoạch vận chuyển sao cho - Các kho giải phóng hết hàng - Các công trường nhận đủ vật liệu cần thiết Tồng số T tấn x km phải thực hiện là nhỏ nhất. Giải. Gọi Xij là số tấn vật liệu sẽ .

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.