BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH_ Chương 1: Bài toán quy hoạch tuyến tính

Mọi bài toán quy hoạch tuyến tính đều có thể quy về bài toán dạng quy tắc tương đương theo nghĩa trị tối ưu của hàm mục tiêu trong hai bài toán là trùng nhau và từ phương án tối ưu của bài toán này mà suy ra phương án tối ưu của bài toán kia Bài toán d ng chu ạ ẩn là bài toán dạng chính tắc có vế phải không âm và mỗi phương trình đều có một biến số với hệ số bằng 1 đồng thời không có trong các phương trình khác (gọi là biến cô lập với hệ số bằng 1).