tailieunhanh - Bài giảng Tối ưu hóa: Chương 2 - ThS. Phạm Trí Cao

Chương 2 của bài giảng Tối ưu hóa trình bày về bài toán quy hoạch tuyến tính đối ngẫu. Chương này gồm có các nội dung chính như: Cách thành lập bài toán QHTT đối ngẫu, các định lý đối ngẫu. Mời bạn đọc cùng tham khảo. | ThS. Phạm Trí Cao Chương 2 CHƯƠNG 2 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ĐỐI NGAU Ví dụ Bài toán gốc P f x X 2xọ 0x3 - 4x4 min 4x1 6xọ x3 x4 1680 X1 Xo - 5x3 2x4 2520 X1 2xo 2x3 3x4 2800 X1 0 x2 0 x3 0 x4 tùy ý 03 01 2014 I CÃCH THÀNH LẬP BÃI TOÃN QHTT ĐỐI NGẪU Để lập bài toán QHTT đối ngẫu được đơn giản ta nên chuyển bài toán về dạng ma trận bằng cách tách các giá trị số và biến riêng ra. Viết P dưới dạng ma trận f x 1 2 o 4 . x1 X2 X3 x4 min 1 1 6 1 2 1 - 5 2 2 3 J -v2 x3 r1680 2520 2800 X1 0 X2 o Xa 0 X4 tùy ý Bài toán đôi ngẫu P f y 1680 2520 28OO . yi y2 y3 max 6 1 1 1 - 5 2 2 2 3 2 3 ự 2 3j V 3 2 I-yi 0 y2 o ya tùy y r 1 2 2 o 4 1 ThS. Phạm Trí Cao Chương 2 Nhận xét Bài toán đốì ngẫu cũng là bài toán QHTT. Bài toán góc P có patư là x 21270 92 924 và fniin -3484 bài toán đô i ngẫu P có patư là y 47 70 -Tin -91 70 và fmax -3484. Các cặp ràng buộc đốì ngẫu là các cặp ràng buộc có dạng bất đẳng thức. Viết các cặp ràng buộc đô i ngẫu cho Quy tắc lập bài toán đốì ngẫu Qua 2 ví dụ trên ta có quy tắc lập bt đô i ngẫu như sau Hàm mục tiêu của bài toán gốc min max hàm mục tiêu của bài toán đối ngẫu max min . Véc tơ hệ số hàm mục tiêu của bài toán gốc trở thành véc tơ hệ số vế phải ràng buộc chung của bài toán đối ngẫu. Véc tơ hệ số vế phải ràng buộc chung của bài toán gốc trở thành véc tơ hệ số hàm mục tiêu của bài toán đối ngẫu. Ma trận hệ số của bài toán gốc lấy chuyển vị trở thành ma trận hệ số của bài toán đối ngẫu. 03 01 2014 Bài toán gốc P Dấu một ràng buộc chung của bài toán gốc quy định dấu một ràng buộc biến tương ứng của bài toán đốì ngẫu. Dấu một ràng buộc biến của bài toán gốc quy định dấu một ràng buộc chung tương ứng của bài toán đốì ngẫu. Cách nhớ bạn đọc nên thuộc lòng 2 câu thần chú Bài toán gốc min ràng buộc chung cùng dấu ràng buộc biến trái dấu. Bài toán gốc max ràng buộc chung trái dấu ràng Qbuộc biến cùng dấu. 2 ThS. Phạm Trí Cao Chương 2 Quỵ tắc về dấu được cho trong bảng sau Gốc min ĐỐINGẪU max Ràng buộc chung 1 II II A V II 0 0 tùy ý .

• Toán học
• Tối ưu hóa
• Bài giảng Tối ưu hóa
• Bài toán tối ưu hóa
• Quy hoạch tuyến tính đối ngẫu
• Định lý đối ngẫu
• Bài toán quy hoạch tuyến tính đối ngẫu
• Tối ưu hóa logic
• Tối ưu hóa câu hỏi
• Bài giảng Tối ưu hóa câu hỏi
• Xử lý câu hỏi truy vấn
• Kỹ thuật tối ưu hóa
• ứng dụng tối ưu hóa
• áp dụng công nghệ thông tin tối ưu hóa
• tối ưu hóa bằng công nghệ thông tin
• Đề kiểm tra Tối ưu hóa
• Kiểm tra Tối ưu hóa năm 2014 2015
• Luyện thi Tối ưu hóa
• Thuật toán đơn hình
• Kiểm tra giữa kỳ Tối ưu hóa
• Tối ưu hóa công nghệ thực phẩm
• Công nghệ thực phẩm
• Số liệu tối ưu hóa
• Thí nghiệm tối ưu hóa
• Bài giảng Tối ưu hóa trong thiết kế cơ khí
• Tối ưu hóa trong thiết kế cơ khí
• Thiết kế cơ khí
• Lập mô hình toán tối ưu hóa
• Đề cương môn học Tối ưu hóa
• Môn học Tối ưu hóa
• Quyết định số 783 QĐ ĐT
• Bài toán tối ưu
• Dạng bài toán tối ưu
• Bài toán cơ bản Tối ưu hóa
• Điều khiển tối ưu
• Quy hoạch tuyến tính
• Quy hoạch lồi
• Quy hoạch phi tuyến tính
• Bài toán thiết kế tối ưu
• Tối ưu hóa thực nghiệm
• Vấn đề tối ưu hóa thực nghiệm
• Các phương pháp tối ưu hóa
• Phân loại các phương pháp tối ưu hóa
• Phương pháp thực nghiệm theo đường dốc nhất
• Phương pháp khảo sát mặt mục tiêu
• Phương pháp đồ thị
• Giải bài toán tối ưu hóa
• Ứng dụng excel solver
• Ứng dụng Matlab
• Bài giảng Tối ưu hóa nâng cao
• Tối ưu hóa nâng cao
• Ứng dụng của toán học
• Mô hình tối ưu hóa nâng cao
• Đề thi học kỳ
• Đề thi Tối ưu hóa
• Bài tập Tối ưu hóa
• Đề thi cuối kỳ Tối ưu hóa
• Đề thi cuối học kỳ I
• Đáp án đề thi môn Tối ưu hóa
• Đáp án đề thi
• Đáp án đề thi học kỳ II
• Tối ưu hóa trong kỹ thuật
• Bài tập Tối ưu hóa trong kỹ thuật
• Đề thi Tối ưu hóa trong kỹ thuật
• Toán tối ưu hóa