Al coeficiente de la variable de excedente en la

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: cción sumando una variable de holgura Para una restricción de igualdad que tiene un valor negativo en el lado derecho, simplemente se multiplica por —l para obtener una restricción equivalente que tenga un valor no negativo en el lado derecho. Entonces, se puede sumar una variable artificial para crear la forma de cuadro. Resumen de los pasos para crear la forma tabular Paso 1 Si el planteamiento original del problema de programación lineal contiene una o más restricciones con valores negativos en el lado derecho, multiplicar por —1 cada una de estas restricciones. Lo anterior cambia el sentido de las desigualdades. Este paso ofrece un programa lineal equivalente con valores no negativos en el lado derecho. Paso 2 Para restricciones del tipo ≤ agregar una variable de holgura para obtener una restricción de desigualdad. El coeficiente de la variable de holgura en la función objetivo recibe un valor de cero. Lo 35 Gerencia de Operaciones I Ing. Oscar Mendoza Macías anterior da la forma tabular para la restricción, y la variable de holgura se convierte en una de las variables básicas de la solución básica factible inicial. Paso 3 Para una restricción del tipo ≥ restar una variable de excedente para obtener una restricción de igualdad, y después sumar una variable artificial para obtener la forma tabular. Al coeficiente de la variable...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online