tailieunhanh - Bài giảng môn Quy hoạch tuyến tính: Phần 1 - Nguyễn Đức Phương

Bài giảng môn Quy hoạch tuyến tính: Phần 1 cung cấp cho người học những kiến thức như: Giới thiệu quy hoạch tuyến tính; phương pháp đơn hình. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng phần 1 dưới đây! | Bài giảng đang được chỉnh sửa Quy hoạch tuyến tính Bài giảng Nguyễn Đức Phương TP. HCM Ngày 4 tháng 1 năm 2016 Bảng ký hiệu R Tập số thực A Ma trận hệ số vế phải của các ràng buộc b Vector hệ số vế phải c Vector hệ số hàm mục tiêu x Phương án chấp nhận được xN Phương án tối ưu xT Phép chuyển vị jAj Định thức ma trận A Œx T Tọa độ của vector theo x theo cơ sở T Aj Cột j của ma trận hệ số A ej Vector đơn vị thứ j j Là ước lượng của vector cột Aj hxI yi Tích vô hướng của x và y B D fAk1 I I Akm g Hệ vector liên kết cB D fck1 I I ckm g Hệ số hàm mục tiêu có chỉ số k1 km B Ma trận có các cột là các vector của B ABj Biểu diễn cột Aj theo cơ sở B Mục lục Mục lục ii 1 Giới thiệu quy hoạch tuyến tính 1 Một số ví dụ . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Các dạng bài toán quy hoạch tuyến tính . . . . . . . . . . 5 Dạng tổng quát . . . . . . . . . . . . . . . . . . . . 5 Dạng chuẩn . . . . . . . . . . . . . . . . . . . . . . 5 Dạng chính tắc . . . . . . . . . . . . . . . . . . . . 6 Chuyển bài toán quy hoạch sang dạng chính tắc . . . . . 8 Đổi chiều bất đẳng thức của các ràng buộc . . . . . 8 Biến không ràng buộc . . . . . . . . . . . . . . . . . 9 Chuyển dạng chuẩn sang chính tắc . . . . . . . . . 10 Dạng ma trận của bài toán quy hoạch . . . . . . . . . . . 13 Phương án chấp nhận được . . . . . . . . . . . . . . . . . . 14 Ý nghĩa hình học . . . . . . . . . . . . . . . . . . . . . . . 16 Phương pháp đồ thị . . . . . . . . . . . . . . . . . . 16 Tính chất của tập phương án chấp nhận được . . . 19 Phương án cực biên . . . . . . . . . . . . . . . . . . . . . . 21 Thành lập phương án cơ bản chấp nhận . . . . . . 23 Thành lập phương án cực biên . . . . . . . . . . . . 27 Tìm phương án tối ưu từ phương án cực biên . . . 30 Bài tập chương 1 . . . . . . . . . . . . . . . . . . . . . . . . 32 2 Phương pháp đơn hình 34 Phương pháp đơn hình cho bài toán chính tắc . . .