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

Bài giảng Quy hoạch tuyến tính: Phần 1 - Nguyễn Đức Phương giới thiệu tới các bạn những nội dung kiến thức về quy hoạch tuyến tính, bài toán quy hoạch tuyến tính, quan hệ dạng chuẩn và chính tắc, dạng ma trân của bài toán quy hoạch, điểm cực biên, phương pháp đơn hình, lý thuyết đối mẫu, để nắm bắt nội dung chi tiết của bài giảng. | BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI Học Công nghiệp TP hcm Nguyễn Đức Phương Bài giảng Quy hoạch tuyến tính MSSV . Họ tên . TP. HCM - Ngày 27 tháng 6 năm 2011 Muc luc Mục lục i 1 Giới thiệu quy hoạch tuyến tính 1 Một số ví dụ dẫn đến bài toán quy hoạch tuyến tính . 1 Các dạng của bài toán quy hoạch tuyến tính. 5 Bài toán quy hoạch tuyến tính dạng tổng quát. 5 Bài toán quy hoạch tuyến tính dạng chuẩn. 5 Bài toán quy hoạch tuyến tính dạng chính tắc. 6 Quan hệ dạng chuẩn và 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 Quan hệ dạng chuẩn 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 của bài toán quy hoạch tuyến tính . 16 Phương pháp đồ thị . 16 Tính chất của tập phương án chấp nhận được. 17 Điểm cực biên. 21 Phương án cơ bản chấp nhận được. 22 Nghiệm cơ bản của Ax b . 23 Thành lập phương án cực biên . 26 Phương án cực biên và phương án tối ưu . 30 MỤC LỤC ii Bài tập chương 1. 31 2 Phương pháp đơn hình 33 Phương pháp đơn hình cho bài toán quy hoạch dạng chuẩn . . 33 Phương án cực biên ban đầu. 36 Dấu hiệu tối ưu. 37 Chọn biến vào cơ sở . 40 Chọn biến ra khỏi cơ sở . 41 Lập bảng đơn hình mới. 42 Thuật toán đơn hình cho bài toán min. 50 Bài toán chính tắc không có sẵn ma trận đơn vị. 52 Bài tập chương 2. 58 3 Lý thuyết đối ngẫu 64 Ví dụ dẫn đến bái toán đối ngẫu . 64 Bài toán đối ngẫu của bài toán max. 66 Bài toán đối ngẫu của bài toán min. 68 Các định lý về đối ngẫu . 71 Bài tập chương 3. 79 4 Bài toán vận tải 83 Bài toán vận tải cân bằng thu phát. 83 Phương án cực biên của bài toán vận tải . 85 Các phương pháp thành lập phương án cực biên . 89 Phương pháp cước phí thấp nhất. 89 Phương pháp góc Tây - Bắc. 90 Phương pháp Vogel Fogel . 90 Thuật toán thế vị giải bài toán vận tải . 92

• Kinh tế học
• Bài giảng Quy hoạch tuyến tính
• Quy hoạch tuyến tính
• Bài giảng Quy hoạch tuyến tính Phần 2
• Bài toán vận tải không cân bằng
• Bài toán vận tải
• Lý thuyết mẫu
• Lý thuyết quy hoạch tuyến tính
• Bài toán quy hoạch tuyến tính
• Quy hoạch tuyến tính tổng quát
• Quy hoạch tuyến tính chính tắc
• Bài tập quy hoạch tuyến tính
• Lập mô hình bài toán
• Ứng dụng quy hoạch tuyến tính
• Bài toán dòng trên mạng
• Bài toán quy hoạch nguyên
• Phương pháp hình học
• Phương pháp đơn hình
• Phân loại bài toán QHTT
• Ôn tập cuối kỳ
• Bài toán kinh tế
• Tính chất bài toán quy hoạch tuyến tính
• Toán chuyên đề 2
• Quy hoạch tuyến tính đối ngẫu
• Quy hoạch tuyến tính về dạng chính tắc
• Bài giảng Bài toán tối ưu tuyến tính
• Bài toán tối ưu tuyến tính
• Tối ưu tuyến tính
• Biểu thức tuyến tính
• Bài toán về lập kế hoạch sản xuất
• Bài toán về khẩu phần
• Bài toán trò chơi
• dự án xây dựng
• kế hoạch sản xuất
• tài liệu về quy hoạch tuyến tính
• các dạng bài toán vận tải
• bài tập tuyến tính
• Quy hoạch tuyến tính dạng chính tắc
• Bài toán đối ngẫu
• Quy hoạch tổng quát
• Giải thuật đối ngẫu
• Bài toán vốn đầu tư
• Bài toán lập kế hoạch sản xuất
• Ma trận cơ sở
• Đối ngẫu trong quy hoạch tổng quát
• Tối ưu hóa
• Bài giảng Tối ưu hóa
• Thiết lập mô hình bài toán
• Dạng bài toán quy hoạch tuyến tính
• Giải bài toán QHTT
• Phương pháp đơn hình giải bài toán QHTT
• Phương pháp đơn hình cho bài toán chính tắc
• Thuật toán đơn hình
• Bài toán chính tắc
• bài toán vận chuyển
• các dạng bài toán quy hoạch tuyến tính
• quy tắc biến đổi
• Giải thuật đơn hình
• Thuật toán đơn hình đối ngẫu
• Thuật toán thế vị
• Phương pháp đồ thị