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 . . .

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.