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: 60 trang
Dung lượng: 806 KB

Giới thiệu nội dung

PHƯƠNG PHÁP NHÁNH – CẬN CHO BÀI TOÁN QUY HOẠCH NGUYÊN

Tác giả: Lê Văn Thìa

Lĩnh vực: Toán học

Nội dung tài liệu:
Luận văn trình bày chi tiết về phương pháp nhánh – cận, một phương pháp chủ yếu để giải bài toán quy hoạch nguyên. Nội dung bao gồm các kết quả về quy hoạch tuyến tính và giải tích lồi, thuật toán nhánh – cận giải bài toán quy hoạch tuyến tính nguyên bộ phận, và việc áp dụng thuật toán này trên phần mềm Matlab. Luận văn cũng đưa ra các ví dụ minh họa và ứng dụng trong bài toán thực tế.

Mục lục chi tiết:

  • Chương 1: Một số kết quả của Quy hoạch tuyến tính và Giải tích lồi
  • Chương 2: Thuật toán nhánh – cận giải bài toán Quy hoạch tuyến tính nguyên bộ phận
  • Chương 3: Giải bài toán Quy hoạch nguyên tuyến tính trên Matlab