MỘT PHƯƠNG PHÁP CHỌN ĐIỂM KHỞI ĐẦU TRONG GIẢI THUẬT ĐIỂM TRONG CHO BÀI TOÁN QUY HOẠCH TUYẾN TÍNH

Tóm tắt

Phương pháp điểm trong thường được dùng để giải bài toán quy hoạch tuyến tính. Do tốc độ hội tụ nhanh, phương pháp thường được dùng để giải các bài toán có kích thước lớn. Tuy nhiên, sự hội tụ của giải thuật này phụ thuộc vào việc chọn điểm khởi đầu.Vì thế, phương pháp chọn điểm khởi đầu có yếu tố quyết định cho sự hoạt động của giải thuật và đã được quan tâm nghiên cứu bởi nhiều tác giả khác nhau ở trong và ngoài nước.Trong bài báo này, chúng tôi đề xuất một phương pháp chọn điểm khởi đầu đảm bảo cho sự hội tụ của giải thuật điểm trong cho bài toán quy hoạch tuyến tính.Phương pháp này dựa trên giải thuật Ellipsoid tìm nghiệm của một bất đẳng tuyến tính.Các ví dụ số cụ thể sẽ minh họa tính hiệu của của phương pháp được đề xuất trong bài báo này.Tất cả các mã Matlab của các giải thuật được trình bày chi tiết trong bài báo.