MỘT số THUẬT TOÁN GIẢI QUI HOẠCH PHÂN TUYẾN TÍNH dựa TRÊN PHÉP BIẾN đổi CHARNES COOPER

45 367 0
MỘT số THUẬT TOÁN GIẢI QUI HOẠCH PHÂN TUYẾN TÍNH dựa TRÊN PHÉP BIẾN đổi CHARNES   COOPER

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

... Cooper đưa br qui hoạch phân tuyến tính toán qui hoạch tuyến tính tương đương giới thiệu thuật toán dựa phép biến đổi để giải số toán qui hoạch phân tuyến tính mở rộng Cụ thể toán qui hoạch phân. .. văn: "Một số thuật toán giải qui hoạch phân tuyến tính dựa phép biến đổi Charnes - Cooper" Mục đích luận văn tìm hiểu trình bày toán qui hoạch phân tuyến tính số toán mở rộng, phép biến đổi Charnes. .. 1.4.2 Thuật toán giải (LFP) Dựa vào phép biến đổi Charnes - Cooper trình bày trên, ta giải toán qui hoạch phân tuyến tính (LFP) cách lập giải toán qui hoạch tuyến tính (LP) tương ứng Kết giải

Ngày đăng: 27/02/2017, 15:25

Từ khóa liên quan

Mục lục

  • Mở đầu

  • Phép biến đổi Charnes - Cooper

    • Tập lồi đa diện

    • Hàm phân thức afin

    • Bài toán qui hoạch phân tuyến tính

    • Cách tiếp cận Charnes - Cooper

      • Phép biến đổi Charnes - Cooper

      • Thuật toán giải (LFP)

      • Ví dụ minh họa

      • Bài toán qui hoạch phân thức với các hệ số mục tiêu thay đổi

        • Nội dung bài toán

        • Bài toán qui hoạch tuyến tính tương đương

        • Thuật toán giải

        • Ví dụ minh họa

        • Kết luận

        • Tài liệu tham khảo

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan