Maestra Operaciones y Logstica

Curso

: Modelacin y Simulacin

Profesor: Ing Carlos Culquichicn, MBA

Junio 2015

SESIONES 4

El Mtodo Grfico
El mtodo grafico es relativamente sencillo
y se aplica cuando los problemas de
programacin lineal tienen solamente dos
variables pero sin importar la cantidad de
restricciones.

ZMax : 3X1 + 2X2

El Mtodo Grfico

El Mtodo Grfico
Los pasos necesarios para realizar el mtodo son

El Mtodo Grfico

Caso Prctico
Un fabricante de muebles produce mesas y sillas,
obteniendo una utilidad marginal de 5 dlares por
cada una de ellas. Si el fabricante dispone
diariamente de 960 unidades de material, 720 horas
de mano de obra y ya esta comprometido a entregar
por lo menos 20 mesas todos los das formule el
problema de programacin lineal sabiendo que para
producir una mesa se requieren 12 unidades de
material y 6 horas de mano de obra mientras que
para una silla se requieren 8 unidades de material y
12 horas de mano de obra. Resolver el problema por
el mtodo grafico.

Modelo de PL
Variables de decisin
X1 : Mesas
X2 : Sillas
Funcin objetivo
ZMax : 5x1 +5x2
Restricciones
12x1 + 8x2 <= 960
6x1 + 12 x2 <= 720
x1 >= 20

Mtodo Grfico
6x1 + 12 x2 <= 720
X1

(80,0)

Z=450

x1 >= 20

(60,30)
12x1 + 8x2 <= 960
(20,0)

(20,50)
X2

Analisis de Sensibilidad

Una Cia. manufacturera elabora 2 tipos de bates para baseball: uno de

peso ligero usado en las ligas menores y otro de peso mediano que se
vende a los equipos de las ligas mayores. La produccin de un bate
requiere una operacin de torno para darle forma, un proceso de lija para
suavizar la madera, y para los medianos, solamente, una mano de
laqueado como tratamiento final.
Un bate para liga menor requiere 1 minuto en un torno de alta velocidad
en tanto que el bate para la liga mayor toma 2 minutos de tiempo
torneado, puesto que se le debe dar forma con tolerancias muy estrechas.
El bate de peso ligero requiere 3 minutos en la mquina lijadora, en tanto
que el mediano necesita solo 2 minutos para ser lijado.
El laqueado es hecho a mano y como resultado de esto solo pueden
producirse 400 medianos durante una semana.
Para una semana promedio de trabajo debe utilizarse 1,000 minutos de
tiempo de torno y 1,800 de tiempo de lijado.
Asuma que la compaa puede vender tantos bates de cada tipo como los
que pueden producir, adems se conoce que la utilidad es de S/. 3 por
cada peso ligero y S/. 4 por cada mediano producido.

Modelo de PL
Variables de decisin
X : Unidades bates peso ligero
y : Unidades bates peso mediano
Funcin objetivo
ZMax : 3x +4y
Restricciones
3x + 2y <= 1800
X + 2y <= 1000
Y <= 400
x, y >= 0

Mtodo Grfico
y

Max = 3x + 4y

900

Z3 = 3(400) + 4(300) = 2400

3x + 2y <= 1800

500
Z1 = (0,400)

Z2 = (200,400)

Y <= 400

400

Rectas
que
contienen
el punto
objetivo

Z3 = (400,300)

X + 2y <= 1000
Z4 = (600,0)

600

1000

Dato Clave: Los lmites se determinan entre las rectas que contienen el
punto objetivo

ANALISIS DE SENSIBILIDAD
Determino los coeficientes mximos de mi
funcin objetivo. Reemplazndo por otras
variables e igualo a 0
Max Z = 3x + 4y
Ax + 4y = 0 A = -4y / x a / 4 = y / x
3x + By = 0 B = -3x/y y / x = - 3/B
A
y
--- = ---4
x

3
y
--- = ---B
x

ANALISIS DE SENSIBILIDAD

Determino la pendiente de la restriccion 1:

X + 2y <= 1000, Igualo a cero
X + 2y = 0, x = -2y, y/x = -
Determino la pendiente de la restriccion 2:
3x + 2y <= 1800, Igualo a cero
3x + 2y = 0 3x = - 2y y/x = - 3/2

ANALISIS DE SENSIBILIDAD
Resuelvo las ecuaciones para A:
y 1 , A 1
A = 2
x 2
4 2
y 3 , A 3
A = 6
x 2
4 2
Entonces si A tiene un valor de 3 en la funcin objetivo, los rangos de analisis
De sensibilidad sern:
Incremento = 3
Decremento = 1

ANALISIS DE SENSIBILIDAD
Resuelvo las ecuaciones para B
y 1 , 3
1
B = 6
x 2
B 2
y 3 , 3 3
B = 2
Entonces si B tiene un valor de 4 en la
x 2
B 2
funcin objetivo, los rangos de anlisis
de sensibilidad sern:
Incremento = 2
Decremento = 2

ANALISIS DE SENSIBILIDAD
y

Max = 3x + 4y

900

Z3 = 3(400) + 4(300) = 2400

3x + 2y <= 1800

500
Z1 = (0,400)

Z2 = (200,400)

Y <= 400

400
Z3 = (400,300)

X + 2y <= 1000

Z4 = (600,0)

600

1000

ANALISIS DE SENSIBILIDAD
Para las restricciones
es la siguiente:
3x + 2y = 1800
3x + 2y = r1
3(200) + 2(400) = r1
r1 = 1400

r1 = 3x + 2y
r1 = 3(1000) + 2(0)
r1 = 3000

Es decir que esta restriccion esta en el rango:

Incremento = 1200
Decremento = 400

ANALISIS DE SENSIBILIDAD
y

Max = 3x + 4y

900

Z3 = 3(400) + 4(300) = 2400

3x + 2y <= 1800

500
Z1 = (0,400)

3x + 2 (400) = 1800
3x = 1000
X = 333.333

Z2 = (200,400)

Y <= 400

400
Z3 = (400,300)

X + 2y <= 1000

Z4 = (600,0)

600

1000

ANALISIS DE SENSIBILIDAD
Para la 2da
restriccion es la
siguiente:
x + 2y <= 1000
x + 2y = r2
333.33 + 2(400) = r1
r1 = 1133.33

r1 = x + 2y
r1 = 600 + 2(0)
r1 = 600

Es decir que esta restriccion esta en el rango:

Incremento = 133.33
Decremento = 400