Guia resolver problemas programacion lineal

Solo disponible en BuenasTareas
  • Páginas : 4 (816 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de febrero de 2011
Leer documento completo
Vista previa del texto
Apreciado estudiante del Curso de INVESTIGACIÓN DE OPERACIONES, tenga muy en cuenta los diferentes aspectos que de una forma sencilla se presenta en esta guía, lo cual le permite dar solución a losdiferentes problemas a través de la programación lineal, mediante el método simplex, de forma algebraica.

1. Conozca e interprete detalladamente el problema.
2. Determine o establezca muyespecíficamente los siguientes aspectos, enunciando algebraicamente el problema:
✓ Función Objetiva.
✓ Restricciones (Desigualdades).
✓ Determine las variables de nonegatividad (X1, X2, X3...> 0) o (X1, X2, X3...< 0), según aplique.

3. Convierta las desigualdades (Restricciones) en igualdades, adicionando una variable de holgura (h1).
NOTA: Observeque las incógnitas que no afectan a una ecuación se escribe con coeficiente CERO (0).
4. Identifique claramente cada uno de los componentes de la tabla simplex, incorporando las igualdades y lafunción objetivo (Coeficientes).
5. Para construir su tabla simplex, oriéntese por este caso.

Maximizar Z= 8 X1 + X2 Z= 8 X1 + X2 + h1 + 0h2

4 X1 + 2X2 < 60 4 X1 + 2 X2 + h1 + 0h2 = 60
2 X1 + 4 X2 < 48 2 X1 + 4 X2 + 0h1 + h2 = 48
X1, X2 > 0
||
|Cj8 6 0 0 |
|Cj | Variables del|X1 X2 h1 h2 |Valor de la Solución |
| |Problema |...
tracking img