Tài liệu ôn thi môn Quy hoạch tuyến tính

. của đường mức L: Nếu dịch chuyển song song đường mức L theo hướng , cùng hướng với vec tơ n r thì giá trị hàm mục tiêu sẽ tăng lên.Còn nếu dịch chuyển song song đường mức L theo hướng, ngược. qua M và song song với 0 L . Đường thẳng L chính là đường mức của hàm mục tiêu . Bước 3: Xác định phương án tối ưu  Trường hợp bài toán có hàm mục tiêu cực tiểu Dịch chuyển song song đường. xuống. 12 Trong thực hành ta làm như sau: Đầu tiên ta vẽ đường 0 L đi qua O(0,0) và có véc tơ pháp tuyến = r 1 2 n (c ,c ) . Sau đó lấy một điểm = 1 2 M (x ,x ) bất kỳ nằm trong D, vẽ đường