Bài giảng Phương pháp đơn hình

Phương pháp đơn hình do G.B. Dantzig đề xuất năm 1947 cho đến hiện nay vẫn là phương pháp được sử dụng nhiều nhất trong việc giải các bài toán qui hoạch tuyến tính. Đối với các bài toán cỡ lớn (có thể đến hàng nghìn biến và hàng trăm ràng buộc) phải dùng đến máy tính, phương pháp đơn hình cũng đã được kiểm nghiệm qua mấy chục năm áp dụng là rất hiệu quả, với thời gian tính toán khá ngắn.