3. Dạng chuẩn tắc của bài toán quy hoạch tuyến tính

\begin{align*} \max & \ \ c^\top x \\ s.t. & \ \ Ax \leq b \\ & \ \ x \geq 0 \end{align*}

Đang tải...

Bài toán quy hoạch tuyến tính cực đại hóa ở dạng sau được gọi là dạng chuẩn tắc

\begin{align*} \max & \ \ c^\top x \\ s.t. & \ \ Ax \leq b \\ & \ \ x \geq 0 \end{align*}

hoặc đối với bài toán quy hoạch tuyến tính cực tiểu hóa

\begin{align*} \min & \ \ c^\top x \\ s.t. & \ \ Ax \geq b \\ & \ \ x \geq 0 \end{align*}

Tương tự phần chuyển về dạng chính tắc, nhưng tương đối đơn giản hơn (do không phải cộng thêm các biến bù).