Con objeto de ofrecer un procedimiento general para

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: ch: x1 = x2= s1= s2= s3= 50 0 0 20 -100 A la solución anterior se la denomina solución básica para el problema de programación lineal de la High Tech. Con objeto de ofrecer un procedimiento general para determinar una solución básica, considérese un problema de programación lineal en su forma estándar que consta de n variables (incluyendo las de decisión, las holgura y las de excedente) y m ecuaciones lineales, en donde n es mayor que m. 3 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Una solución básica Para determinar una solución básica, se igualan a cero n-m de las variables y se resuelven las m ecuaciones lineales de restricción para encontrar los valores de las n variables restantes.2 En términos del problema de High Tech, puede obtenerse una solución básica igualando a cero cualesquiera variables y después resolviendo el sistema de tres ecuaciones lineales para las tres variables restantes. A las m-n variables que se igualan a cero se las denomina variables no básicas, y a las m variables...
View Full Document

Ask a homework question - tutors are online