Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
CHƯƠNG 2 QUI HOẠCH TUYẾN TÍNH Kết thúc chương này, sinh viên có thể: 1. Nắm được những thành phần và các dạng khác nhau của bài toán 2. Có thể thực hiện chuyển đổi giữa các dạng bài toán 3. Xây dựng bài toán 4. Nắm được các phương pháp giải các bài toán 5. Hiểu được bài toán đối ngẫu và thực hiện biến đổi giữa bài toán đối ngẫu và bài toán gốc 6. Hiểu được phân tích độ nhạy và sử dụng chúng trong phân tích 7. Biết được các bài toán qui hoạch nguyên và ứng dụng. | CHƯƠNG 2 QUI HOẠCH TUYẾN TÍNH Kết thúc chương này sinh viên có thể 1. Nắm được những thành phần và các dạng khác nhau của bài toán 2. Có thể thực hiện chuyển đổi giữa các dạng bài toán 3. Xây dựng bài toán 4. Nắm được các phương pháp giải các bài toán 5. Hiểu được bài toán đối ngẫu và thực hiện biến đổi giữa bài toán đối ngẫu và bài toán gốc 6. Hiểu được phân tích độ nhạy và sử dụng chúng trong phân tích 7. Biết được các bài toán qui hoạch nguyên và ứng dụng của nó 8. Sử dụng được các phần mềm phổ biến để giải các bài toán A 4- Ă Đặt vân đề Bài toán đối ngẫu Phân tích độ nhạy Qui hoạch nguyên Mục lục Những dạng bài toán qui hoạch Những phương pháp giải bài toán qui hoạch tuyên tính 26 2.1. Đặt vấn đề Trong thực tế tồn tại nhiều bài toán qui hoạch tuyến tính đáp ứng nhiều nhu cầu khác nhau trong nghiên cứu. Tuy nhiên xét theo hàm mục tiêu các bài toán qui hoạch tuyến tính có thể chia thành hai bài toán cơ bản sau Bài toán cực đại Bài toán cực tiểu. Cách thức xây dựng dạng và các thành phần của bài toán này như thế nào