49 trang
7 lượt xem
0
7
Luận văn Thạc sĩ: Cải tiến phương pháp đơn hình giải quy hoạch tuyến tính
Luận văn nhằm tìm hiểu và giới thiệu một số thuật toán mới cải tiến thuật toán đơn hình, thuộc nhóm thứ hai kể trên. Cụ thể luận văn sẽ trình bày phương pháp đơn hình điểm ngoài (EPSA, RPDSA), phương pháp góc nghiêng nhỏ nhất (MA) và phương pháp côsin đơn hình (CSA). Các thuật toán này có ý tưởng rõ ràng, dễ thực thi, khối lượng tính toán giảm và do đó hiệu quả tính toán cao hơn.
trueorfalse1