Lý thuyết tối ưu hoá

Tài liệu “09. Lý thuyết tối ưu hoá.pdf” của Nguyễn Địch, do Nhà Xuất Bản Đại học Quốc Gia Hà Nội phát hành, là một giáo trình về lý thuyết tối ưu hóa, tập trung vào Quy hoạch tuyến tính và Quy hoạch rời rạc.

Tóm tắt nội dung chính:

• Lời nói đầu: Giới thiệu mục đích và đối tượng của cuốn sách, nêu bật hai nội dung chính là Quy hoạch tuyến tính (bao gồm thuật toán điểm biên và điểm trong) và Quy hoạch rời rạc (các bài toán phổ biến và thuật toán).
• Chương 1: Những khái niệm cơ bản:
  • Khái quát về tối ưu hóa: Định nghĩa tối ưu hóa là quá trình sử dụng công cụ toán học để tìm giải pháp tốt nhất cho các vấn đề thực tế, bao gồm các giai đoạn mô hình hóa toán học, thuật toán hóa, chương trình hóa và phân tích/áp dụng lời giải.
  • Ví dụ thực tế: Minh họa bằng bài toán lập kế hoạch sản xuất nông nghiệp (dẫn đến quy hoạch tuyến tính) và bài toán phân bổ vốn đầu tư (dẫn đến quy hoạch phi tuyến).
  • Không gian Vectơ n chiều và Không gian Euclide n chiều: Định nghĩa vectơ n chiều, các phép tính vectơ, không gian vectơ n chiều, tích vô hướng, chuẩn của vectơ, khoảng cách giữa hai điểm, không gian con, siêu phẳng và nửa không gian.
  • Hệ Vectơ độc lập tuyến tính: Định nghĩa, tính chất, cơ sở của không gian và hạng của một hệ vectơ.
  • Khái niệm cơ bản về tập lồi: Định nghĩa đường thẳng qua hai điểm, tập lồi, tổ hợp lồi, nón lồi, cấu trúc của tập lồi (diện, điểm cực biên, cạnh), tập lồi đa diện và đa diện lồi.
• Chương 2: Quy hoạch tuyến tính:
  • Bài toán thực tế dẫn đến QHTT: Ví dụ bài toán lập kế hoạch sản xuất và ý nghĩa hình học của nó trong không gian R².
  • Bài toán QHTT dạng chính tắc: Mô hình toán học và các định lý cơ bản (đặc biệt là phương án tối ưu luôn đạt được tại ít nhất một điểm cực biên của miền chấp nhận được).
  • Thuật toán đơn hình: Trình bày ba bước cơ bản của thuật toán: tìm phương án cực biên xuất phát, kiểm tra tiêu chuẩn tối ưu và cải tiến phương án.

Tóm lại, tài liệu cung cấp kiến thức nền tảng về tối ưu hóa, các khái niệm toán học liên quan đến không gian vectơ và tập lồi, đồng thời giới thiệu chi tiết về bài toán quy hoạch tuyến tính và thuật toán đơn hình.