Adems es una solucin bsica factible porque todas las

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: mplex. 2 4 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Tal solución es básica porque se obtiene igualando a cero dos de las variables y resolviendo las ecuaciones para encontrar el valor de las otras tres variables. Además, es una solución básica factible porque todas las variables son mayores que o iguales a cero. En la Fig 5.1 se muestra la grafica de la región factible para el problema de la High Tech. Se observa que la solución básica factible que se obtiene tomando x1=0 y x2=0, corresponde al punto extremo 1 de la región factible. Esto no es una simple coincidencia; todas las soluciones básicas factibles corresponden a puntos extremos de la región. Por ello, existe una solución básica factible que corresponde a cada punto de la región de factibilidad de un problema de programación lineal. En el Cap. 2 se mostró que la solución optima de un problema de programación lineal se encuentra en un punto extremo. Como existe una solución básica factible para cada punto extremo, puede ahora concluirse que existe una solución básica factible que es optima.3 El método simples es un procedimiento iterativo para pas...
View Full Document

Ask a homework question - tutors are online