Bài giảng toán tin 4

Tìm một phương án cực biên ban đầu. – Xác định các biến cơ sở xB, các hệ số hàm mục tiêu tương ứng cB. Xác định chỉ số của m biến cơ sở: r(1), r(2), ..., r(m). – Tìm ma trận cơ sở B ứng với các cột với chỉ số: r(1), r(2), ..., r(m), ma trận nghịch đảo B–