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: PDF
Số trang: 66 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

QUY HOẠCH NGUYÊN VỚI MÔ HÌNH TUYẾN TÍNH BẤT KỲ

Tác giả: QUÁCH VĂN CHƯƠNG

Lĩnh vực: TOÁN HỌC

Nội dung tài liệu:

Luận văn tập trung nghiên cứu sâu về bài toán quy hoạch nguyên với mô hình tuyến tính bất kỳ. Trong bối cảnh nhiều vấn đề thực tế đòi hỏi tối ưu hóa, quy hoạch nguyên đóng vai trò quan trọng, đặc biệt khi các biến chỉ nhận giá trị nguyên. Luận văn làm rõ cấu trúc tập ràng buộc của bài toán quy hoạch tuyến tính, khám phá các thuật toán giải quyết bài toán quy hoạch tuyến tính nguyên như thuật toán cắt Gomory và thuật toán nhánh cận. Một số kết quả mới về mối liên hệ giữa tính có nghiệm của bài toán quy hoạch nguyên và bài toán quy hoạch tuyến tính tương ứng, cùng với việc mở rộng điều kiện áp dụng phương pháp nhánh cận, được trình bày chi tiết. Các chương của luận văn lần lượt đề cập đến cấu trúc tập ràng buộc, bài toán quy hoạch tuyến tính nguyên, thuật toán cắt Gomory và thuật toán nhánh cận, nhằm hoàn thiện cơ sở lý luận cho các thuật toán giải quy hoạch nguyên và đóng góp vào việc khảo sát bài toán này.

Mục lục chi tiết:

  • Mở đầu
  • Chương 1: CẤU TRÚC TẬP RÀNG BUỘC CỦA BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
  • Chương 2: BÀI TOÁN QUY HOẠCH TUYẾN TÍNH NGUYÊN
  • Chương 3: THUẬT TOÁN CẮT GOMORY GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH NGUYÊN
  • Chương 4: THUẬT TOÁN NHÁNH CẬN GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH NGUYÊN
  • Kết luận
  • Tài liệu tham khảo