tailieunhanh - Bài giảng quy hoạch toán phần 3

Tham khảo tài liệu 'bài giảng quy hoạch toán phần 3', kinh tế - quản lý, kinh tế học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Bài giảng Quy hoạch toán học Trang 21 . Tìm ẩn loại ra r 1 while a i j 0 r for i r 1 i m i if a i j 0 if a i 0 a i j a r 0 a r j r i . Biến đổi bảng abc r s cb s 1 ars a r s Biến trung gian Biến đổi riêng hàng r for j 0 j n j a r j ars for i 1 i m 1 i if i r ais a i s Biến trung gian a i j - a r j ais ars oOo GV Phan Thanh Tao Bài giảng Quy hoạch toán học Trang 22 . Bài tập Giải các bài toán sau bằng phương pháp đơn hình 1. f x 7xi - 5x2 - 3x3 max 4x1 x2 - 3x3 15 4x1 3x2 5x3 12 x1 2x2 3x3 10 xj 0 j 2. f x -5x1 - 4x2 5x3 - 3x4 max 2x1 4x2 3x3 x4 42 4x1 - 2x2 3x3 24 3x1 x3 15 xj 0 j 3. f x 7x1 15x2 5x3 min 3x1 - 2x2 -4x3 1 -x1 4x2 3x3 -3 2x1 x2 8x3 2 xj 0 j 4. f x 2x1 17x2 18x3 max 6x1 4x2 7x3 50 8x1 4x3 30 Xj 0 j 5. f x 3x1 -x2 2x3 x4 5x5 max 2x1 - x2 x3 2x4 x5 17 4x1 -2x2 x3 20 x1 - x2 2x3 x5 -18 x1 x2 2x3 x4 100 xj 0 j GV Phan Thanh Tao Bài giảng Quy hoạch toán học Trang 23 6. f x -5xi - 4x2 5x3 - 3x4 max 2x1 4x2 3x3 x4 42 4x1 - 2x2 3x3 24 3xi x3 15 xj 0 j 7. f x 8x1 7x2 9x3 min 4 1 - 5x2 x3 3 3x1 6 2 - 4x3 6 2 X1 4 x2 8x3 9 xj 0 Vj 8. f x 2x1 - x2 3x3 min 7x1 3x2 9x3 5 2x1 - x2 - 8x3 -18 6x1 4x2 2x3 20 xj 0 Vj 9. f x 3x1 2x2 - 4x3 min 5x1 - 6x2 8 x3 7 4 x1 3x2 4 x3 6 2 x1 - 7 x2 - 2 x3 3 xj 0 Vj 10. f x 3x1 - x2 5x3 min 2x1 3x2 7x3 5 5x1 -2x2 - 4x3 -12 6x1 2x2 x3 10 xj 0 Vj 11. f x x1 2x2 x3 max x1 -4x2 2x3 -6 x1 x2 2x3 5 2x1 -x2 2x3 3 xj 0 j GV Phan Thanh .