20/01/2012

INVESTIGACIÓN DE OPERACIONES
Sesion 03 – Método Gráfico

El Método Gráfico

El método grafico es relativamente sencillo

y se aplica cuando los problemas de
programación lineal tienen solamente dos
variables pero sin importar la cantidad de
restricciones.

ZMax : 3X1 + 2X2

1
 20/01/2012

El Método Gráfico
El método consiste graficar:

Las restricciones,

Delimitar el área factible

Encontrar los puntos de intersección alrededor del

área factible

Evaluar la función objetivo en los puntos alrededor

del área factible

Escoger la función de valor objetivo mas grande si

el problema es de maximizar o

La función objetivo de menor valor si la función es

de minimizar

El Método Gráfico
Los pasos necesarios para realizar el método son

Graficar las soluciones factibles, o el espacio de soluciones

(factible), que satisfagan todas las restricciones en forma
simultánea.

Las restricciones de no negatividad Xi>= 0 confían todos los

valores posibles.

El espacio encerrado por las restricciones restantes se

determinan sustituyendo en primer término <= por (=) para
cada restricción, con lo cual se produce la ecuación de una
línea recta.

2
 20/01/2012

El Método Gráfico
Trazar cada línea recta en el plano y la región en cual se encuentra
cada restricción cuando se considera la desigualdad lo indica la
dirección de la flecha situada sobre la línea recta asociada.

Cada punto contenido o situado en la frontera del espacio de

soluciones satisfacen todas las restricciones y por consiguiente,
representa un punto factible.

Aunque hay un número infinito de puntos factibles en el espacio de

soluciones, la solución óptima puede determinarse al observar la
dirección en la cual aumenta la función objetivo.

Las líneas paralelas que representan la función objetivo se trazan

mediante la asignación de valores arbitrarios a fin de determinar la
pendiente y la dirección en la cual crece o decrece el valor de la
función objetivo

Caso Práctico
• Un fabricante de muebles produce mesas y sillas,
obteniendo una utilidad marginal de 5 dólares 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 días formule el
problema de programación 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 método grafico.

3
 20/01/2012

Modelo de PL
• Variables de decisión
X1 : Mesas
X2 : Sillas

• Función objetivo
ZMax : 5x1 +5x2

• Restricciones
12x1 + 8x2 <= 960
6x1 + 12 x2 <= 720
x1 >= 20
x1, x2 >= 0

Método Gráfico
6x1 + 12 x2 <= 720
X1

x1 >= 20
Z=450
(80,0)

(60,30)

12x1 + 8x2 <= 960

(20,0)
(20,50)

X2

4
 20/01/2012

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 producción de un
bate requiere una operación 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
máquina 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 compañía puede vender tantos bates de cada tipo
como los que pueden producir, además 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 decisión
X : Unidades bates peso ligero
y : Unidades bates peso mediano

• Función objetivo
ZMax : 3x +4y

• Restricciones
3x + 2y <= 1800
X + 2y <= 1000
Y <= 400
x, y >= 0

5
 20/01/2012

Método Gráfico
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
Z3 = (400,300) que
contienen
X + 2y <= 1000 el punto
objetivo

Z4 = (600,0)

600 1000 x
Dato Clave: Los límites se determinan entre las rectas que contienen el
punto objetivo

ANALISIS DE SENSIBILIDAD
• Determino los coeficientes máximos de mi
función objetivo. Reemplazándo 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 3 y
--- = ---- --- = ----
4 x B x

6
 20/01/2012

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 función objetivo, los rangos de analisis

De sensibilidad serán:

Incremento = 3
Decremento = 1

7
 20/01/2012

ANALISIS DE SENSIBILIDAD

• Resuelvo las ecuaciones para B

y 1 , 3 1 B = 6
x 2 B 2
y 3 , 3 3 B = 2
x 2 B 2
Entonces si B tiene un valor de 4 en la
función objetivo, los rangos de análisis
de sensibilidad serán:

Incremento = 2
Decremento = 2

ANALISIS DE SENSIBILIDAD
y
Max = 3x + 4y
900
Z3 = 3(400) + 4(300) = 2400
3x + 2y <= 1800

500
Z2 = (200,400)
Z1 = (0,400)
Y <= 400
400
Z3 = (400,300)

X + 2y <= 1000

Z4 = (600,0)

600 1000 x

8
 20/01/2012

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

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
3x + 2 (400) = 1800
3x = 1000
X = 333.333
500
Z2 = (200,400)
Z1 = (0,400)
Y <= 400
400
Z3 = (400,300)

X + 2y <= 1000

Z4 = (600,0)

600 1000 x

9
 20/01/2012

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

Es decir que esta restriccion esta en el rango:

Incremento = 133.33
Decremento = 400

Ejercicio
La empresa Cosmética S.A. fabrica dos tipos de productos. Para
producir una unidad del producto dirigido al mercado tipo A se
necesitan 15 unidades de materia prima, 20 horas de máquina y 9
horas de mano de obra. Para producir una unidad del producto dirigido
al mercado tipo B se necesitan 23 unidades de materia prima, 14 horas
de máquina y 4 horas de mano de obra. La demanda total del
producto dirigido al mercado tipo B no es mayor de 14 unidades y la
demanda para el producto dirigido al mercado tipo A no debe exceder
de 10 unidades. Por políticas de la empresa son severas y establecen:
La producción del producto dirigido al mercado tipo A no debe exceder
a 12 unidades más 4 veces la producción del producto dirigido al
mercado tipo B. También se deben utilizar por lo menos 36 horas
hombre en la producción total de la empresa. Además se requiere que
la producción del producto dirigido al mercado tipo B no exceda a
cuatro veces la producción del producto dirigido al mercado tipo A más
doce unidades. La empresa cuenta con un máximo de 345 unidades de
materia prima y con una disponibilidad máxima de 280 horas de
máquina.

10
 20/01/2012

Ejercicio

Se sabe que el precio de venta del producto

dirigido al mercado tipo A es de 400 dólares y los
costos involucrados en la producción de este tipo
de producto suman 100 dólares. El precio de venta
del producto dirigido al mercado tipo B es de 500
dólares y los costos involucrados en la producción
de este tipo de producto suman 200 dólares

a) Formule un modelo de programación lineal

para el caso de la empresa Cosmética S.A.
• Variables de decisión
X1 : Unidades del producto dirigido al mercado A
X2 : Unidades del producto dirigido al mercado B

• Función objetivo
ZMax : 300x1 + 300x2

• Restricciones
15x1 + 23x2 <= 345 (Materia Prima)
20x1 + 14x2 <= 280 (Horas Maq.)
9x1 + 4x2 >= 36 (Horas Hombre)
x2 <= 14 (Demanda)
X1 <= 10 (Demanda)
X1 <= 4x2 + 12 (Produccion)
X2 <= 4x1 + 12 (Produccion)
x1, x2 >= 0

11
 20/01/2012

b) Encuentre, empleando el método gráfico, la solución

óptima y el valor óptimo
x1 15x1 + 23x2 <= 345
X2 <= 14

20x1 + 14x2 <= 280

Z = 5 172

(10, 5,7) X1 <= 10

(10,0)

(6,44 , 10,8)
9x1 + 4x2 >= 36
(4,0)
X2 <= 12 + 4x1
(1,5 ,14)

(0,9) x2
X1 <= 12 + 4x2 (0,5 ,14)

c) ¿ Cuánto es lo máximo que puede aumentar el precio de venta del

producto dirigido al mercado tipo A para que el programa de
producción no cambie?
d.- ¿ Qué sucede con la solución óptima si el costo de producción del
producto dirigido al mercado tipo B se disminuye en 25%?

12