PHƯƠNG PHÁP ELLIPSOID CẢI TIẾN VÀ ỨNG DỤNG GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH

##plugins.themes.academic_pro.article.main##

Author

  • TS. Phạm Quý Mười*; Phan Thị Như Quỳnh

Từ khóa:

bài toán quy hoạch tuyến tính
phương pháp Ellipsoid
phương pháp Ellipsoid cải tiến
phương án chấp nhận được
phương án tối ưu chấp nhận được

Tóm tắt

Trong bài báo này, chúng tôi nghiên cứu phương pháp Ellipsoid và phương pháp Ellipsoid cải tiến để tìm một điểm thỏa mãn hệ bất phương trình tuyến tính, và ứng dụng các phương pháp này vào bài toán quy hoạch tuyến tính. Đầu tiên, chúng tôi trình bày giải thuật Ellipsoid và chứng minh sự hội tụ của nó. Sau khi phân tích những hạn chế của giải thuật này, chúng tôi đưa ra giải thuật Ellipsoid cải tiến và chứng minh sự hội tụ của giải thuật mới này. Sau đó, chúng tôi trình bày cách ứng dụng phương pháp này vào giải bài toán tìm phương án chấp nhận được và phương án tối ưu chấp nhận được trong bài toán quy hoạch tuyến tính. Cuối cùng, một số ví dụ cụ thể được xem xét nhằm minh họa phương pháp Ellipsoid. Các chương trình được viết trong phần mềm Matlab cũng được trình bày chi tiết.

Tài liệu tham khảo

    [1] Luenberger, D. G., & Ye, Y. (2008). Linear and nonlinear programming (Vol. 116). Springer Science & Business Media.
    [2] Phan Quốc Khánh, Trần Huệ Nương, 1999. Quy hoạch tuyến tính. NXB Giáo dục.
Xem thêm

##plugins.themes.academic_pro.article.sidebar##

Đã Xuất bản

Sep 30, 2015
Download
PDF
Cách trích dẫn
Pham Quy Muoi*; Phan Thi Nhu Quynh. “PHƯƠNG PHÁP ELLIPSOID CẢI TIẾN VÀ ỨNG DỤNG GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH”. Tạp Chí Khoa học Và Công nghệ - Đại học Đà Nẵng, vol 9, số p.h 94, Tháng Chín 2015, tr 99-103, https://jst-ud.vn/jst-ud/article/view/3041.

##plugins.themes.academic_pro.article.details##