Conceptos Bsicos

M E T O D O

Regin Factible

Conjunto

de

puntos

que

satisfacen

todas

las

restricciones del modelo. Esta RF esta limitada por lneas rectas que se juntan en puntos esquinas,

G R A F I C O

denominados Puntos Extremos o Vrtices

Solucin Optima Es el punto de la RF donde se obtiene el mejor valor para la funcin objetivo.

Conceptos Bsicos
M E T O D O

Conjunto Convexo

Un conjunto D se dice que es convexo si dos puntos

cualesquiera de D se pueden unir por un segmento de recta, en donde todos los puntos de ese segmento pertenecen a D.

G R A F I C O

Procedimiento
M E T O D O

El

procedimiento

para

resolver

grficamente

un

modelo de PL de dos variables, incluye la construccin de una grfica de dos dimensiones con X1 y X2 en los ejes. Se comienza determinando el conjunto de valores para X1 y X2 permitidos por todas las restricciones, para luego seleccionar de estos valores aquel en donde se

G R A F I C O

obtiene el mejor valor para la funcin objetivo.

EJEMPLO
M E T O D O

Considere el siguiente modelo de PL: Max. Z = s.a 3X1 2X1 X1 + + + 5X2 X2 2X2 225 250

G R A F I C O

X2
X1, X2

120
0

Procedimiento
M E T O D O

1. Graficar cada una de las restricciones del modelo e identificar el conjunto de puntos que satisfacen dicha restriccin.

G R A F I C O

Restriccin 1: 2X1 +

X2

225

(0 ; 225 ) y (112,5 ; 0)

Procedimiento
M E T O D O

Restriccin 2:
X1 + 2X2 250

(0 ; 125 ) y (250 ; 0)

G R A F I C O

Procedimiento
M E T O D O

Restriccin 3:
X2 120

G R A F I C O

Procedimiento
M E T O D O

Restriccin de Signo:
X1, X2 0

G R A F I C O

Procedimiento
M E T O D O

Identificar la Regin Factible

G R A F I C O

Procedimiento
M E T O D O

Dibujar la recta de la Funcin Objetivo Evaluando la recta de la funcin objetivo en (100,0) 3X1 + 5X2 = 300 (100,0) y (0,60)

G R A F I C O

RESUMEN PROCEDIMIENTO
M E T O D O

1. Obtener la RF, realizando lo siguiente para cada

restriccin:
- Reemplazar el signo de desigualdad por igualdad - Trazar la recta resultante encontrando dos puntos de la misma - Identificar el lado factible de la restriccin Luego la RF consiste en la interseccin de todos los semiplanos.

G R A F I C O

RESUMEN PROCEDIMIENTO
M E T O D O

2. Solucin Optima - Seleccionar cualquier punto dentro de la RF - Trazar la recta de la FO a travs del punto elegido - Desplazar la recta de la FO en forma paralela a si misma en la direccin que mejora hasta llegar a un punto extremo de la RF, el cual corresponde a la solucin ptima para el modelo de PL, cuyo valor se determina encontrando la interseccin de las

G R A F I C O

dos rectas que pasan por ese punto.

CASOS ESPECIALES
M E T O D O

Solucin nica

G R A F I C O

CASOS ESPECIALES
M E T O D O

Soluciones Alternativas

G R A F I C O

CASOS ESPECIALES
M E T O D O

Soluciones No Acotada

Solucin No Factible

G R A F I C O