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

Tài liệu tham khảo ôn thi cao học môn Toán kinh tế biên soạn: Trần Ngọc Hội - 2008 giúp các bạn hệ thống và nâng cao kiên thức chuẩn bị cho kỳ thi cao học. Chúc các bạn may mắn
Nội dung trích xuất từ tài liệu:
Ôn thi cao học môn Toán kinh tế (Trần Ngọc Hội - 2008) Phần I: Quy hoạch tuyến tính OÂN THI CAO HOÏC MOÂN TOAÙN KINH TEÁ (GV: Traàn Ngoïc Hoäi - 2008) PHAÀN I: QUI HOAÏCH TUYEÁN TÍNH A - BAØI TOAÙN QUI HOAÏCH TUYEÁN TÍNH§1. MOÄT SOÁ VÍ DUÏ VEÀ BAØI TOAÙN QHTT 1.1 Ví duï 1. Moät xí nghieäp caàn saûn xuaát 3 loaïi baùnh: baùnh ñaäu xanh, baùnhthaäp caåm vaø baùnh deûo. Löôïng nguyeân lieäu ñöôøng, ñaäu cho moät baùnh moãi loaïi; löôïngdöï tröõ nguyeân lieäu; tieàn laõi cho moät baùnh moãi loaïi ñöôïc cho trong baûng sau: Nguyeân Baùnh ñaäu Baùnh Baùnh deûo Löôïng lieäu xanh thaäp caåm döï tröõ Ñöôøng 0,04kg 0,06 kg 0,05 kg 500 kg Ñaäu 0,07kg 0 kg 0,02 kg 300 kg Laõi 3 ngaøn 2 ngaøn 2,5 ngaøn Haõy laäp moâ hình baøi toaùn tìm soá löôïng moãi loaïi baùnh caàn saûn xuaát sao chokhoâng bò ñoäng veà nguyeân lieäu maø laõi ñaït ñöôïc cao nhaát.Giaûi. Goïi x1, x2, x3 laàn löôït laø soá baùnh ñaäu xanh, baùnh thaäp caåm vaø baùnh deûo caànsaûn xuaát. Ñieàu kieän: xj ≥ 0 (j=1, 2, 3). Khi ñoù1) Tieàn laõi thu ñöôïc laø: f(x) = f(x1,x2,x3)= 3x1 + 2x2 + 2,5x3 (ngaøn).2) Löôïng ñöôøng ñöôïc söû duïng laø: 0,04x1 + 0,06x2 + 0,05x3 (kg) Ta phaûi coù 0,04x1 + 0,06x2 + 0,05x3 ≤ 500.3) Löôïng ñaäu ñöôïc söû duïng laø: 0,07x1 + 0,02x3 (kg) Ta phaûi coù 0,07x1 + 0,02x3 ≤ 300.Vaäy ta coù moâ hình baøi toaùn: 1(1) f(x) = f(x1,x2,x3)= 3x1 + 2x2 + 2,5x3 -------> maxVôùi ñieàu kieän: ⎧ 0,04x1 + 0,06x 2 + 0,05x 3 ≤ 500;(2) ⎨ ⎩0,07x1 + 0,02x3 ≤ 300.(3) xj ≥ 0 (j=1, 2, 3) Ta noùi ñaây laø moät baøi toaùn qui hoaïch tuyeán tính 3 aån tìm max cuûa haøm muïctieâu f(x) = 3x1 + 2x2 + 2,5x3 . 1.2 Ví duï 2. Ta caàn vaän chuyeån vaät lieäu xaây döïng töø hai kho K1 vaø K2 ñeán bacoâng tröôøng xaây döïng C1, C2, C3. Toång soá vaät lieäu coù ôû moãi kho, toång soá vaät lieäuyeâu caàu ôû moãi coâng tröôøng, cuõng nhö khoaûng caùch töø moãi kho ñeán moãi coâng tröôøngñöôïc cho trong baûng sau: Cöï ly C1 C2 C3 CT 15T 25T 20T Kho K1: 20T 5km 2km 3km x11 x12 x13 K2: 40T 4km 3km 1km x21 x22 x23 Haõy laäp keá hoaïch vaän chuyeån sao cho: - Caùc kho giaûi phoùng heát haøng; - Caùc coâng tröôøng nhaän ñuû vaät lieäu caàn thieát; - Toång soá T(taán)× km phaûi thöïc hieän laø nhoû nhaát.Giaûi. Goïi xij laø soá taán vaät lieäu seõ vaän chuyeån töø kho Kj ñeán coâng tröôøng Cj. Ñieàukieän: xij ≥ 0 (i= 1, 2; j=1, 2, 3). Khi ñoù 1) Toång soá T× km phaûi thöïc hieän laø: f(x) = 5x11 + 2x12 + 3x13 + 4x21 + 3x22 + x23 . 2) Toång soá taán vaät lieäu ñöôïc vaän chuyeån töø kho K1 ñeán caùc coâng tröôøng laø x11 + x12 + x13. Ñeå giaûi phoùng heát vaät lieäu, ta phaûi coù x11 + x12 + x13 = 20. 3) Toång soá taán vaät lieäu ñöôïc vaän chuyeån töø kho K2 ñeán caùc coâng tröôøng laø x21 + x22 + x23. 2 Ñeå giaûi phoùng heát vaät lieäu, ta phaûi coù x21 + x22 + x23 = 40. 4) Toång soá taán vaät lieäu ñöôïc vaän chuyeån veà coâng tröôøng C1 laø x11 + x21. Ñeå C1 nhaän ñuû vaät lieäu , ta phaûi coù x11 + x21 = 15. 5) Toång soá taán vaät lieäu ñöôïc vaän chuyeån veà coâng tröôøng C2 laø x12 + x22. Ñeå C2 nhaän ñuû vaät lieäu , ta phaûi coù x12 + x22 = 25. 6) Toång soá taán vaät lieäu ñöôïc vaän chuyeån veà coâng tröôøng C3 laø x13 + x23. Ñeå C3 nhaän ñuû vaät lieäu , ta phaûi coù x13 + x23 = 20.Vaäy ta coù moâ hình baøi toaùn:(1) f(x) = 5x11 + 2x12 + 3x13 + 4x21 + 3x22 + x23 -------> minVôùi ñieàu kieän: ⎧ x11 + x12 + x13 = 20; ⎪x + x 22 + x 23 = 40; ⎪ 21 ⎪(2) ⎨ x11 + x 21 = 15; ⎪x + x 22 = 25; ⎪ 12 ⎪ x13 ⎩ + x 23 = 20.(3) xij ≥ 0 (i= 1, 2; j=1, 2, 3). Ta noùi ñaây laø moät baøi toaùn qui hoaïch tuyeán tính 6 aån tìm min cuûa haøm muïctieâu f(x) = 5x11 + 2x12 + 3x13 + 4x21 + 3x22 + x23 .§2. PHAÂN LOAÏI DAÏNG BAØI TOAÙN QHTT 2.1. Daïng toång quaùt cuûa baøi toaùn QHTT n(1) f (x) = ∑c x j =1 j j → min(max) ⎧n ⎪∑ a ijx j = bi , (i ∈ I1 ); ⎪ j ...