Metodo simplex (casos especiales)

Solo disponible en BuenasTareas
  • Páginas : 4 (848 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de octubre de 2010
Leer documento completo
Vista previa del texto
IDENTIFICANDO CASOS ESPECIALES DE UN PROBLEMA DE PROGRAMACION LINEAL:

No existe solución óptima porque no existe la Región Factible: Se presenta cuando al terminar la primer fase (estasituación sólo puede presentarse si trabajamos con el problema artificial, es decir, cuando aparecen variables artificiales) todavía quedan variables artificiales como variables básicas con un valordistinto de cero.

Ejemplo:

Max Z = 4x – 10y __Var. bás. x y s1 s2 R1 b__
sujeto a:R1 1 ─4 ─1 0 1 4
x ─ 4y ≥ 4 _____s2 2 ─1 0 1 0 2__
2x ─ y ( 2_____r 0 0 0 0 ─1 0__
x, y ≥ 0 _____r 1 ─4 ─1 0 _ 0 4__Func. obj.
------------------------------------------------------- ajustadaR1 0 -7/2 -1 - ½ 1 3
_____x 1 - ½ 0 ½ 0 1_______r 0 -7/2 -1 - ½ 0 3__-------------------------------------------------------- //

Al finalizar la 1er. Fase R1 tiene un valor de 3 (por lo mismola función objetivo r de esta fase tiene un valor de 3), la con-
clusión es que no existe región factible para el problema y por...
tracking img