Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bài giảng quy hoạch tuyến tính

Mục lục 1 Giới thiệu quy hoạch tuyến tính 1.1 Một số ví dụ dẫn đến bài toán quy hoạch tuyến tính . . . . . 1.2 Các dạng của bài toán quy hoạch tuyến tính . . . . . . . . . . 1.2.1 1.2.2 1.2.3 1.3.1 1.3.2 1.3.3 Bài toán quy hoạch tuyến tính dạng tổng quát . . . . . Bài toán quy hoạch tuyến tính dạng chuẩn . . . . . . . Bài toán quy hoạch tuyến tính dạng chính tắc . . . . . Đổi chiều bất đẳng thức của các ràng buộc . . . . . . . Biến không ràng buộc . . . . . . . . . . . . . . . . . . Quan hệ dạng chuẩn, chính tắc . . . . . . . . . . . . . i 1 1 5 5 5 6 8 8 9 10 13 14 16 16 17 21 22 23 26

Từ khóa: quy hoạch tuyến tính, phương pháp đồ thị, phương pháp cực biên, toán quy hoạch tuyến tính

114 p mutikill 28/11/2012 677 21

Bình luận