TAILIEUCHUNG - Bài giảng cao học Quy hoạch rời rạc

Bài giảng trình bày một cách hệ thống về Quy hoạch rời rạc với cơ sở lý thuyết chặt chẽ, chứng minh tính hữu hạn của các thuật toán Gomory, hơn nữa còn đưa ra chương trình nguồn viết bằng C cho các thuật toán. Cấu trúc của bài giảng gồm 6 chương trình bày các nội dung: Bài toán quy hoạch rời rạc, những khái niệm mở đầu, thuật toán Gomory thứ nhất,thuật toán Gomory thứ hai,thuật toán Gomory thứ ba, thuật toán nhánh và cận. nội dung chi tiết. | VIỆN KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM VIỆN TOÁN HỌC . BÙI THẾ TÂM QUY HOẠCH RỜI RẠC BÀI GIẢNG CAO HỌC HÀ NỘI 10-2008 Bùi Thế Tâm i Quy hoạch rời rạc LỜI NÓI ĐẦU Tài liệu này là các Bài giảng của môn Quy hoạch rời rạc thuộc Trung tâm đào tạo sau đại học Viện Toán học Viện Khoa học và Công nghệ Việt nam trong các năm 2006 2007 và 2008. Đây là tài liệu đầu tiên được viết bằng tiếng Việt trình bày một cách hệ thống về Quy hoạch rời rạc với cơ sở lý thuyết chặt chẽ chứng minh tính hữu hạn của các thuật toán Gomory hơn nữa còn đưa ra chương trình nguồn viết bằng C cho các thuật toán. Kiến thức chuẩn bị để tiếp thu giáo trình này là lý thuyết căn bản về quy hoạch tuyến tính và phương pháp đơn hình 9 lập trình bằng ngôn ngữ C 11 bảng tính điện tử Microsoft Excel 12 . Tài liệu gồm bảy chương. Chương 1 trình bày các bài toán phát sinh trong thực tiễn dẫn đến các bài toán quy hoạch rời rạc phát biểu bài toán quy hoạch rời rạc tổng quát. Các bài tập ở cuối chương 1 có thể dùng lệnh Solver trong Microsoft Excel để giải hướng dẫn lệnh này cho trong tài liệu 12 hoặc 13 . Trong Chương 2 nêu những khái niệm cơ bản về quy hoạch tuyến tính phương pháp đơn hình bình thường phương pháp đơn hình đối ngẫu từ vựng và chương trình máy tính viết bằng C và khái niệm về bài toán quy hoạch tuyến tính nguyên. Chương 3 trình bày tư tưởng phương pháp cắt thuật toán Gomory thứ nhất và chứng minh sự hội tụ của nó tài liệu gốc trong 1 2 chương trình máy tính của thuật toán Gomory thứ nhất. Chương 4 xét hai thuật toán thuật toán Gomory thứ hai dùng để giải bài toán quy hoạch tuyến tính nguyên bộ phận 3 thuật toán Dalton - Llewellyn dùng để giải bài toán quy hoạch tuyến tính với các biến nhận giá trị rời rạc 4 chương trình máy tính của hai thuật toán này. Chương 5 trình bày thuật toán Gomory thứ ba nhằm xây dựng các lát cắt đảm bảo tất cả các Bảng đơn hình ở mỗi bước đều có tất cả các phần tử là nguyên 5 6 chương trình máy tính của thuật toán Gomory thứ ba. Chương 6 trình bày tư tưởng của phương .

• Toán học
• Quy hoạch rời rạc
• Bài giảng cao học Quy hoạch rời rạc
• Toán rời rạc
• Thuật toán Gomory
• Thuật toán nhánh
• Bài giảng Toán rời rạc
• Quy hoạch động
• Đường đi ngắn nhất trên DAG
• Bài toán cái túi
• Nhân nhiều ma trận
• Quy hoạch tuyến tính
• Xác suất thống kê
• Đại số sơ cấp
• Toán cao cấp
• Toán thống kê
• Quy hoạch động vi phân rời rạc
• Hồ thủy điện sông Hinh
• Vận hành hồ chứa
• Bài toán tối ưu vi phân
• Chỉ tiêu phát điện
• toán giải tích
• hàm nhiều biến
• giáo trình toán học
• Lý thuyết trò chơi
• Bài toán tối ưu rời rạc
• Bài toán quy hoạch phi tuyến
• Bài toán tối ưu
• Bài giảng tối ưu
• Tối ưu rời rạc
• quy hoạch đa mục tiêu
• quy hoạch ngẫu nhiên
• hỗn hợp nguyên
• Bài toán quy hoạch tuyến tính phi tuyến
• Quy hoạch tuyến tính phi tuyến không ràng buộc
• Quy hoạch tuyến tính phi tuyến
• Tối ưu hóa
• Các loại bài toán tối ưu
• Quy hoạch toán học
• Quy hoạch phi tuyến
• chứng minh tính hữu hạn
• lập trình bằng ngôn ngữ C
• phương pháp đơn hình
• Bài toán quy hoạch phi tuyến có ràng buộc
• Quy hoạch phi tuyến có ràng buộc
• Điều kiện tối ưu
• Bài toán ba lô
• Phương pháp nhánh cận
• Quy hoạch nguyên tuyến tính