Bài toán quy hoạch tuyến tính

Dựa trên một phương án hiện có, ta tìm cách đánh giá
phương án đang xét có là phương án tối ưu hay chưa, nếu
chưa phải là phương án tối ưu thì ta xây dựng một phương
án mới tốt hơn, nếu phương án đang xét đã là phương án tối
ưu thì mục đích của ta đã đạt được.