Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuố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 1.1 Một số ví dụ . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Các dạng bài toán quy hoạch tuyến tính . . . . . . . . . . 5 1.2.1 Dạng tổng quát . . . . . . . . . . . . . . . . . . . . 5 1.2.2 Dạng chuẩn . . . . . . . . . . . . . . . . . . . . . . 5 1.2.3 Dạng chính tắc . . . . . . . . . . . . . . . . . . . . 6 1.3 Chuyển bài toán quy hoạch sang dạng chính tắc . . . . . 8 1.3.1 Đổi chiều bất đẳng thức của các ràng buộc . . . . . 8 1.3.2 Biến không ràng buộc . . . . . . . . . . . . . . . . . 9 1.3.3 Chuyển dạng chuẩn sang chính tắc . . . . . . . . . 10 1.4 Dạng ma trận của bài toán quy hoạch . . . . . . . . . . . 13 1.5 Phương án chấp nhận được . . . . . . . . . . . . . . . . . . 14 1.6 Ý nghĩa hình học . . . . . . . . . . . . . . . . . . . . . . . 16 1.6.1 Phương pháp đồ thị . . . . . . . . . . . . . . . . . . 16 1.6.2 Tính chất của tập phương án chấp nhận được . . . 19 1.7 Phương án cực biên . . . . . . . . . . . . . . . . . . . . . . 21 1.7.1 Thành lập phương án cơ bản chấp nhận . . . . . . 23 1.7.2 Thành lập phương án cực biên . . . . . . . . . . . . 27 1.7.3 Tìm phương án tối ưu từ phương án cực biên . . . 30 1.8 Bài tập chương 1 . . . . . . . . . . . . . . . . . . . . . . . . 32 2 Phương pháp đơn hình 34 2.1 Phương pháp đơn hình cho bài toán chính tắc . . .
