Phương pháp điểm trong và ứng dụng
Trang 1=53«
KẾT LUẬN
Trong luận văn này chúng tôi đã giới thiệu cách xây dựng lớp hàm chắn
tự chính quy Lớp hàm chắn này khi áp dụng vào thuật toán điểm trong theo đường trung tâm gốc-đối ngẫu để giải bài toán quy hoạch tuyến tính trên mô hình nhúng tự đối ngẫu thuần nhất,nó đã cải thiện được tốc độ hội tụ của thuật
q+
toán, người ta chứng minh rằng chỉ sau không quá On low), véiq21 bước
lặp chúng ta sẽ tìm được nghiệm « -tối ưu, với lỗ hổng đối ngẫu s”x< £
Bằng cách xây dựng như đã trình bày, chúng ta có thể nghiên cứu mở rộng để xây dựng những lớp hàm tự chính quy khác nhau, so sánh tính chắn của chúng để tìm ra lớp hàm tự chính quy mới với tính chắn tốt hơn, khi đó tốc độ
hội tụ của bài toán sẽ nhanh hơn
Phần ứng dụng chúng tôi đã viết chương trình minh họa bằng ngôn ngữ Matlab để giải bài toán quy hoạch tuyến tính ở dạng chính tắc bằng phương một
số phương pháp điểm trong như đã nêu ở trên, tuy nhiên chương trình có thể mở rộng giải bài toán quy hoạch ở dạng tổng quát, dùng tham khảo cho các bạn sinh viên Trong khi lập trình chúng tôi mới xây dựng thuật toán cho trường hợp đơn giản, khi ứng dụng thuật toán trong thực tế có thể xảy ra trường hợp suy biến của
ma trận 47⁄4 trong (4.17) Trong phần nghiên cứu tiếp theo chúng tôi sẽ để
cập đến vấn để trên