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.
Nội dung trích xuất từ tài liệu:
Bài giảng Quy hoạch tuyến tính: Ôn tập cuối kỳ - ThS. Nguyễn Văn PhongÑAÏI HOÏC TAØI CHÍNH – MARKETINGBOÄ MOÂN TOAÙN – KHOA CÔ BAÛNBaøi giaûngQUY HOAÏCH TUYEÁN TÍNHThS. Nguyeãn Vaên PhongEmail : nvphong1980@gmail.com, nv.phong@ufm.edu.comOÂ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, ñònhmöùc saûn xuaát vaø lôïi nhuaän töøng SP ñöôïc cho trong baûng sau.NVL/SPABCV1: 3V2: 5V3: 4122131210LN364Giaû 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ïcQUY HOAÏCH TUYEÁN TÍNH2NGUYEÃN VAÊN PHONGOÂN TAÄP CUOÁI KYØBAØI 2. Giaûi baøi toaùn sau baèng thuaät toaùn ñôn hìnhf  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 9x j  0, j  1, 2,..., 6QUY HOAÏCH TUYEÁN TÍNH3NGUYEÃN VAÊN PHONGOÂN TAÄP CUOÁI KYØBAØI 3. Cho baøi toaùn (P) sauf  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 23x 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ÍNH4NGUYEÃN VAÊN PHONGOÂ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 sauA  (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ÍNHA : Ma traän phaùtB : Ma traän thuC : Ma traän cöôùc phí5NGUYEÃN VAÊN PHONG