tailieunhanh - Bài giảng Quy hoạch tuyến tính: Ôn tập cuối kỳ - ThS. Nguyễn Văn Phong
Bài giảng "Quy hoạch tuyến tính: Ôn tập cuối kỳ" cung cấp cho người học một số bài tập giúp người học ôn tập và củng cố lại toàn bộ kiến thức đã học. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn học và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | ÑAÏI HOÏC TAØI CHÍNH – MARKETING BOÄ MOÂN TOAÙN – KHOA CÔ BAÛN Baøi giaûng QUY HOAÏCH TUYEÁN TÍNH ThS. Nguyeãn Vaên Phong Email : nvphong1980@, OÂN TAÄP CUOÁI KYØ 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 V2: 5 V3: 4 1 2 2 1 3 1 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 QUY HOAÏCH TUYEÁN TÍNH 2 NGUYEÃN VAÊN PHONG OÂN TAÄP CUOÁI KYØ BAØI 2. Giaûi baøi toaùn sau baèng thuaät toaùn ñôn hình f 6x1 2x 2 x 3 3x 4 x 5 7x 6 max x1 x 2 4x1 2x 1 x3 2x 4 2x 4 x4 x5 x6 3x 6 2x 6 15 2 9 x j 0, j 1, 2,., 6 QUY HOAÏCH TUYEÁN TÍNH 3 NGUYEÃN VAÊN PHONG OÂN TAÄP CUOÁI KYØ BAØI 3. Cho baøi toaùn (P) sau f 2x1 2x 2 x 3 4x 4 max 5x1 x 2 3x1 4x 1 x3 x3 3x 3 6x 4 2x 4 x4 50 16 23 x j 0, j 1, 2, 3, 4. 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ø X (0,14, 6, 5) QUY HOAÏCH TUYEÁN TÍNH 4 NGUYEÃN VAÊN PHONG OÂN TAÄP CUOÁI KYØ BAØI 4. Giaûi baøi toaùn vaän taûi sau, vôùi caùc döõ kieän sau A (30, 50, 38), B (25, 38, 25, 30), 15 10 9 12 C (cij ) 13 21 14 8 . 10 11 16 12 Trong ñoù QUY HOAÏCH TUYEÁN TÍNH A : Ma traän phaùt B : Ma traän thu C : Ma traän cöôùc phí 5 NGUYEÃN VAÊN .
đang nạp các trang xem trước
