tailieunhanh - Bài giảng: Tài liệu tối ưu hóa

Chúng ta thấy rằng, một cách hiển nhiên nhất để giải bài toán đặt ra là: Tính giá trị của hàm ()fx trên tất cả các phương án của miền ràng buộc sau đó so sánh các giá trị của hàm mục tiêu thu được để tìm ra phương án tối ưu. Tuy nhiên cách làm này là rất khó hoặc đúng hơn là không thể làm được trong trường hợp tổng quát (chẳng hạn tập là không đếm được). Vì vậy chúng ta phải phân tách nhỏ ra bằng cách thêm một số điều kiện nào đó để được | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN -----o0o----- Bài giảng môn TỐI ƯU HÓA THÂN QUANG KHOÁT Thái nguyên - 2007 Thân Quang Khoát MỤC LỤC Chương 1. MỞ ĐẦU3 §1. ĐỐI TƯỢNG NGHIÊN CỨU .3 . Bài toán tối ưu tổng . Phân loại bài toán3 . Một số mô hình thực tế .4 §2. BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 6 . Dạng tổng quát 6 . Dạng chuẩn tắc7 . Dạng chính §3. MỘT SỐ KIẾN THỨC BỔ TRỢ 9 . Tập hợp lồi và điểm cực biên9 . Đa diện lồi (polytope) .10 §4. CẤU TRÚC MIỀN RÀNG BUỘC CỦA BÀI TOÁN 11 QUY HOẠCH TUYẾN TÍNH 11 . Phương án cực biên và phương án cực biên tối . Điều kiện cần và đủ để một phương án là cực biên 13 . Cơ sở của một phương án cực Chương 2. .