Al plantear un problema de programacin lineal se

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: 0 0 1 1 0 0 0 8/25 -8/25 3/25 -5/25 0 1 0 0 -3/25 3/25 2/25 5/25 0 0 1 0 12 8 17 30 zj cj-zj 50 0 40 0 14/5 -14/5 0 26/5 0 -26/5 0 0 1980 33 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Restricciones de igualdad. Cuando se presenta una restricción de igualdad en un problema de programación lineales necesario agregar una variable artificial para obtener una tabla y una solución básica factible inicial. Por ejemplo, si la restricción de igualdad es: 6 x1 + 4 x 2 − 5 x3 = 30 Simplemente se añadiría una variable artificial (por ejemplo, a1) para crear una solución básica factible en la tabla simplex inicial. Con la variable artificial, la ecuación anterior se convierte en: 6 x1 + 4 x 2 − 5 x3 + 1a1 = 30 Ahora se puede elegir a a1 como la variable básica para este renglón, y su valor esta dado en el lado derecho. Una vez que se crea la tabla añadiendo una variable artificial a cada restricción de igualdad, el método simple se ejecuta exactamente igual que antes. El...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online