Paso 3 estructurar la representacin en forma estndar

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: todo simplex. Se describió por qué el desarrollo de una forma tabular para un programa lineal es un paso necesario en el procedimiento simplex de solución. Esto hizo que resultara necesario aprender la forma de convertir restricciones de menor que o igual a, las restricciones de igualdad, y las restricciones con valores negativos en los lados derechos, en las formas necesarias para escribir un programa lineal en forma tabular. Para los programas lineales que tienen restricciones de mayor que o igual a, y/o restricciones de igualdad, se utilizan variables artificiales para obtener la forma tabular. A cada variable artificial se le asigna un coeficiente de —M en la función objetivo, en donde M es un número muy grande. Si existe una solución factible para el problema real, todas las variables artificiales serán eliminadas en la solución (o se anularán o convertirán en cero) antes de que el método simplex alcance el criterio para detener el procedimiento. Las iteraciones que se requieren para eliminar las variables artificiales de la solución constituyen lo que se denomina f...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online