Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: DOC
Số trang: 54 trang
Dung lượng: 595 KB

Giới thiệu nội dung

Lý Thuyết Đối Ngẫu

Tác giả: NCS. Trần Ngọc Việt

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Tài liệu này trình bày về Lý Thuyết Đối Ngẫu, một khái niệm cơ bản trong việc giải bài toán quy hoạch tuyến tính. Tài liệu bao gồm các phần như phân tích tổng quan các vấn đề liên quan, khái niệm về đối ngẫu, phát biểu bài toán đối ngẫu và cơ sở của phương pháp đơn hình. Các thuật toán tìm đường đi ngắn nhất và thuật toán Bellman-Ford cũng được đề cập.

Mục lục chi tiết:

  • Mở đầu
  • Chương 1. Phân tích tổng quan các vấn đề liên quan đến đề tài luận án
    • 1. Tổng quan về các công trình trong nước liên quan đến đề tài
      • 1.1. Công trình về thuật toán tìm đường đi ngắn nhất
        • 1.1.1. Thuật toán đường đi ngắn nhất xuất phát từ một đỉnh
        • 1.1.2. Thuật toán đường đi ngắn nhất trong k cặp đỉnh nguồn đích
      • 1.2. Thuật toán Bellman – Ford
      • 1.3. Thuật toán
  • Lý thuyết đối ngẫu
    • 1.1. Khái niệm về đối ngẫu
  • Phát biểu bài toán đối ngẫu
    • – Hàm mục tiêu đối ngẫu
    • – Biến đối ngẫu
  • Cơ sở của phương pháp đơn hình