RESUMEN DE TIPOS DE GRÀFICAS

SOLUCIONES GRAFICAS DE PROGRAMACIÓN LINEAL

Sirva para representar  el modelo lineal, observar el comportamiento de todas sus restricciones y la ubicación del punto óptimo.

Comprende los siguientes pasos:

·         Las limitantes se igualan.

·         Se despejan las  variables.

·         Se continúa con las gráficas.

·         Se ubican los puntos extremos.

·         Se determina la orientación de las restricciones.

·         Se determina la Región factible.

·         Se ubica el punto óptimo.

TIPOS DE GRÁFICAS:

1.      Graficas con soluciones óptimas alternativas

Ejemplo:

Modelo:

     Max= 3x1 + 4x2

   3x1 + 4x2 <= 12

    X1 >= 1

    X2 <= 6

X1 >= 0, x2 >=0 

 

1.      Graficas acotadas

Ejemplo:

Modelo:

Min=3x1 + 5x2

2x1 – 4x2 >= 2

X1 <= 5

2x1 + 3x2 <= 12

X1 >= 0, x2 >= 0

1.      Graficas no acotada

1.      Grafica no acotada ilimitada

Modelo

Min= -9x1 + 5x2

-3x1 – 4x2 >= 12

X1 >= 5

2x1 – 4x2 <=8

X1 >= 0, X2 = 2

1.      Grafica cuando su región factible es un segmento

Modelo:

Min= -9x1 + 5x2

3x1 + 4x2 = 12

X1 >= 1

2x1 + 4x2 <= 15

X1 >= 0, x2 >= 0