Quy hoạch tuyến tính - Ôn tập cuối kỳ

Baøi giaûng QUY HOAÏCH TUYEÁN TÍNH ThS. Nguyeãn Vaên Phong Email : nvphong1980@gmail.com, nv.phong@ufm.edu.com ÑAÏI HOÏC TAØI CHÍNH – MARKETING BOÄ MOÂN TOAÙN – KHOA CÔ BAÛN 2 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 1. Moät coâng ty saûn xuaát 3 loaïi SP, vôùi nguyeân vaät lieäu, ñònh möùc saûn xuaát vaø lôïi nhuaän töøng SP ñöôïc cho trong baûng sau. NVL/SP A B C V1: 3 1 1 2 V2: 5 2 3 1 V3: 4 2 1 0 LN 3 6 4 Giaû söû SP saûn xuaát ra ñöôïc baùn heát. 1. Haõy laäp moâ hình baøi toaùn QHTT. 2. Giaûi baøi toaùn baèng phöông phaùp hình hoïc 3 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 2. Giaûi baøi toaùn sau baèng thuaät toaùn ñôn hình 1 2 3 4 5 6 1 2 4 6 1 4 5 6 1 3 4 6 6 2 3 7 2 15 4 2 3 2 2 2 9 0 1 2 6                          max , , ,..., j f x x x x x x x x x x x x x x x x x x x j 4 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 3. Cho baøi toaùn (P) sau 1 2 3 4 1 2 3 4 1 3 4 1 3 4 2 2 4 5 6 50 3 2 16 4 3 23 0 1 2 3 4 max , , , , . j f x x x x x x x x x x x x x x x j                     1. Vieát baøi toaùn ñoái ngaãu (D) 2. Giaûi baøi toaùn (P) 3. Suy ra nghieäm baøi toaùn (D), Bieát nghieäm cuûa (P) laø 0 14 6 5( , , , )X  5 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 4. Giaûi baøi toaùn vaän taûi sau, vôùi caùc döõ kieän sau 30 50 38 25 38 25 30 15 10 9 12 13 21 14 8 10 11 16 12 ( , , ), ( , , , ), ( ) . ij A B C c              Trong ñoù A : Ma traän phaùt B : Ma traän thu C : Ma traän cöôùc phí 6 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 5. Cho döï aùn sau Coâng vieäc Trình töï Thôøi gian A Baét ñaàu ngay 5 B Baét ñaàu ngay 3 C Baét ñaàu ngay 5 D Sau A, B 4 E Sau B 2 F Sau B 4 G Sau B, C 3 H Sau B, C 9 I Sau D, E 6 J Sau D, E, F, G 7 1. Veõ sô ñoà PERT 2. Tính caùc chæ tieâu thôøi gian 3. Xaùc ñònh ñöôøng Gantt 4. Xaùc ñònh caùc coâng vieäc Gantt. 5. Ñaùnh giaù khaû naêng hoaøn thaønh cuûa döï aùn vôùi thôøi gian 15, 17, 18 ngaøy. Vôùi döõ lieäu sau 7 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 6. Cho döï aùn sau Coâng vieäc Trình töï Thôøi gian t a t b A Baét ñaàu ngay 5 2 9 B Baét ñaàu ngay 3 C Baét ñaàu ngay 5 D Sau A, B 4 3 10 E Sau B 2 F Sau B 4 G Sau B, C 3 H Sau B, C 9 I Sau D, E 6 J Sau D, E, F, G 7 5 13 8 OÂN TAÄP CUOÁI KYØ QUY HOAÏCH TUYEÁN TÍNH NGUYEÃN VAÊN PHONG BAØI 7. Töông töï caùc caâu hoûi trong baøi 6, vôùi döï aùn sau CV Trình töï Thời gian thực hiện a m b t CV1 -- 1 2 3 2 CV2 -- 1 2 3 2 CV3 -- 1 2 3 2 CV4 CV1 1 2 9 3 CV5 CV1 2 3 10 4 CV6 CV5 0 0 0 0 CV7 CV2 3 6 15 7 CV8 CV2 2 5 14 6 CV9 CV4,6 1 4 7 4 CV10 CV3 4 9 20 10 CV11 CV8,10 1 2 9 3 CV12 CV7,9,11 4 4 4 4