Luận Văn Thạc Sĩ Bài Toán Quy Hoạch Phân Tuyến Tính

Discussion in 'Chuyên Ngành Khoa Học Tự Nhiên' started by quanh.bv, Apr 22, 2017.

  1. quanh.bv

    quanh.bv Guest

    [​IMG]
    Bài Toán Quy Hoạch Phân Tuyến Tính
    Qui hoạch tuyến tính (Linear Programming) là bài toán tối ưu đơn giản nhất. Đó là bài toán tìm cực đại (hay cực tiểu) của một hàm tuyến tính với các ràng buộc (đẳng thức hay bất đẳng thức) tuyến tính. Qui hoạch tuyến tính có nhiều ứng dụng rộng rãi trong lý thuyết và thực tiễn. Phương pháp đơn hình (do G. B. Dantzing đề xuất năm 1974) là phương pháp quen thuộc, có hiệu quả để giải bài toán qui hoạch tuyến tính và các bài toán được đưa về qui hoạch tuyến tính.
    Có thể xét mở rộng bài toán qui hoạch tuyến tính theo nhiều cách khác nhau, như xét bài toán với các biến số bị chặn, bài toán với hàm mục tiêu phi tuyến (phân tuyến tính, toàn phương, lồi hay lõm), qui hoạch tuyến tính với các hệ số mục tiêu hay vế phải ràng buộc phụ thuộc tham số (qui hoạch tham số), v.v ... Đáng chú ý là mở rộng trực tiếp sau đây: tìm cực đại (hay cực tiểu) của một hàm phân thức tuyến tính (tỉ số của hai hàm tuyến tính) với các ràng buộc (đẳng thức hay bất đẳng thức) tuyến tính. Bài toán mở rộng này gọi là qui hoạch hypecbolic, hay qui hoạch phân tuyến tính (LinearFractional Programming, thường viết tắt là LFP).
    • Luận văn thạc sĩ toán học
    • Chuyên ngành toán ứng dụng
    • Người hướng dẫn khoa học: GS. TS. Trần Vũ Thiệu
    • Tác giả: Nguyễn Văn Hùng
    • Số trang: 46
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại học Thái Nguyên 2013
    Link Download
    http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/bai-toan-quy-hoach-phan-tuyen-tinh-40942.html

    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page