tailieunhanh - BÀI TẬP MÔN QUI HOẠCH TUYẾN TÍNH

Môn học được mở đầu bằng việc giới thiệu vài vấn đề thực tế dẫn đến mô hình quy hoạch tuyến tính. Trọng tâm của môn học là phần trình bày giải thuật đơn hình ở các mức độ sử dụng khác nhau. Lý thuyết đối ngẫu được trình bày một cách đơn giản. Phần ứng của quy hoạch tuyến tính được trình bày sau cùng để thấy sự ứng dụng rộng rãi của quy hoạch tuyến tính | TÀI TRỌNG NGUYỄN TỐI ƯU HÓA NGUYỄN THỊ NGỌC THANH BAI TẬP QUI HOACH TUYEN TÍNH TS. Nguyen Thị Ngọc Thanh I. PHƯƠNG PHAP ĐƠN HÌNH VA BAI TOAN ĐÔÌ NGAU Giải bai toan qui hoạch tuyến tính sau va tìm phương án tôi ưu khác nếu co 1 f x -x1 2x2 - x3 max x1 - 2x2 x3 6 -2x1 x2 - 2x3 4x4 5 x1 x3 - x4 3 xj 0 j 1 2 3 4 ĐS fmax 19 2 f x 2x1 x2 - x3 x4 min x1 x2 - x3 - 2 x4 2 - x2 3x3 7x4 2 2x3 3x4 5 xj 0 j 1 2 3 Chu y Đặt x4 x14 - x24 . Đap sô x 0 0 16 - 9 17 0 f x - 25 3 f x 3x1 - x2 2x3 - x4 max x1 - x2 x3 x4 x5 6 2x1 x2 - 2x4 x5 8 x1 2x4 x5 9 xj 0 j 1 2 3 4 5 Chu y Cach chon an đưa vao trong bang đơn hình 2. Đap So x 0 17 37 2 9 2 0 f x 31 2 4 f x 2x1 - 3x2 - 4x3 x4 min 3x1 x2 2x3 - 4x4 2 2x1 - x3 - 3x4 1 x1 - 4x3 - 2x4 4 xj 0 j 1 2 3 x4 0 x 0 2 3 0 -1 3 fmin - 7 3. 5 Cho bai toan qui hoach tuyến tính sau f x 3x1 2m x2 x3 min - x1 x2 2x3 6 x1 2x2 m-2 x3 5 3x1 - x2 2x3 14 xj 0 j 1 2 3 a Giai bai toan vơi m 1. b Tìm gia trị cua m đế x0 2 0 4 la phương an toi ưu cua bai toan. Đap số a x 2 0 4 7 f x 10. b - 5 8 m 11 4 6 Cho bai toan qui hoach tuyên tính sau f x -2x1 mx2 4x3 4 x4 min -x1 2x3 x4 6 3x3 - 2x4 - 4 - x2 x3 x4 4 xj 0 j 12 3 4 taitrongnguyen 107@ Trang 1 10 - BÀI TẬP QUY HOẠCH TUYẾN TÍNH TÀI TRỌNG NGUYỄN TỐI ƯU HÓA NGUYỄN THỊ NGỌC THANH a Giải bai toan trên khi m 2. b Với giả trị nảo cua m phương ản toi ưu tìm được trong cảu ả cung lả phương ản tối ưu cua bải toan c Vơi nhưng giả trị nảo cua m bải toan khong co phương an toi ưu 2 0 4 0 16 m 0 m 0 7 Cho bải toan qui hoach tuyến tính sau f x 8 2Ầ X1 7 7Ầ X2 3 2Ầ X3 min 2x1 x2 1 X1 2x2 x3 1 Xj 0 j 1 2 3 ả Giải bải toan trên vơi Ầ 0 vả Ầ 1 b Chưng to rang vơi Ầ e -oo -3 2 f x không bị chản dươi trên tảp hơp cảc phương ản Hương dản dưa vảo phương an toi ưu cuả bải toan khi Ầ 1 8 Cho bải toan qui hoach tuyến tính sau f x x1 2x2 3x3 min x1 x2 x3 6 2x1 x2 x3 7 x1 2x2 5 xj 0 j 1 2 3 ả Giải bải toan trên. Tìm phương an toi ưu khảc nếu co b Viết bải toan đoi ngảu. Tìm phương an toi ưu cua bải toan đoi ngảu. Đs x1