Herramientas para la toma de

Decisiones Gerenciales

Escuela Profesional de Administración de

Empresas

Luis Zapatel Arriaga

www.usat.edu.pe
MBA-Mg. Lic. Estadística
www.usat.edu.pe
 Semana 6-7:
Solución de modelos
de P.L.
Método Gráfico

MBA. Luis Zapatel Arriaga.

lzapatel@usat.edu.pe

www.usat.edu.pe
www.usat.edu.pe
Programación Lineal (P.L.)

APLICACIONES:
Agricultura, industria, transporte, economía,
salud, ciencias sociales, de la conducta, y
áreas militares; permitiendo importantes
beneficios y ahorros asociados a su
utilización.

www.usat.edu.pe
 Método Gráfico

Usado en especial para resolver modelos de PL

con dos variables de decisión, se basa en el
trazado de igualdades y desigualdades lineales

Comprende 2 pasos:
1. Determinación del espacio de soluciones que define
todas las soluciones factibles del modelo.

2. Determinación de la solución óptima, entre todos los

puntos factibles del espacio de soluciones.

www.usat.edu.pe
 …Recordando el caso

Paso 1  Determinación del espacio de

soluciones factibles: Max Z = 5X1+4X2
a) Tener en cuenta las restricciones de no s.a.
negatividad. 6X1+ 4X2 < 24
X1 > 0, X2 > 0,
X1 + 2X2 < 6
b) Se sustituye cada desigualdad con una -X1 + X2 < 1
ecuación, y se grafica la recta resultante.
X2 < 2
6 X 1  4 X 2  24 6 X 1  4 X 2  24 X1 , X2 > 0
X 1  2X 2  6 X 1  2X 2  6
 X1 X 2 1  X1 X 2 1
X22 X22
www.usat.edu.pe
 Max Z = 5X1+4X2 6X1+4X2 = 24 (X1 ,X2)
Si X1= 0, 6(0)+4X2 = 24 (0,6)
s.a.
X2 = 6 6X1+4X2=24
6X1+ 4X2 < 24 (X1 ,X2)
Si X2= 0, 6X1+4(0)=24
X1 + 2X2 < 6 (4,0)
X1 = 4
-X1 + X2 < 1 X1+2X2 = 6 (X1 ,X2)
X2 < 2 Si X1= 0, (0)+2X2 = 6 (0,3)
X2 = 3
Graficando: X1 , X2 > 0 X1+2X2 = 6 (X1 ,X2)
Si X2= 0, X1+2(0) = 6
X2 (6,0)
X1 = 6

6 -X1+X2 = 1 (X1 ,X2) (X1 ,X2)

(Pinturas para interiores)

5 (0,1) (-1,0)
X2 = 2
4
3
2

1 Solución factible

0
-1 1 (Pinturas
2 3para4exteriores)
5 6 X1

www.usat.edu.pe
 Paso 2  Determinación de la solución óptima:
Max Z = 5X1+4X2
Asumiendo Z como un múltiplo Z = 5X1+4X2
de los coeficientes de la Sea Z=10 10 = 5X1+4X2
función objetivo: Sí X1= 0, 10 = 5(0)+4X2 (X1, X2)
X2 = 2.5 (0, 2.5)
Sí X2= 0, 10 = 5 X1+4(0) (X1, X2)
Graficando: X1 = 2 (2,0)
X2 Sea Z=16 16 = 5X1+4X2
Sí X1= 0, 16 = 5(0)+4X2 (X1 ,X2)
Z

Z
=

de
21

6 to X2 = 4 (0,4)
en
(Pinturas para interiores)

e m
cr Sí X2= 0, 16 = 5X1+4(0) (X1 ,X2)
5 In
X1 = 3.2 (3.2, 0)
Z
=

4
6X1+4X2=24
16
Z
=
10

3
X1+2X2=6
2

1 X1 = 3 Tn.
Solución
0 X2 = 1.5 Tn.
-1 1 (Pinturas
2 3para4exteriores)
5 6 X1 Óptima
Z = $21,000

www.usat.edu.pe
 Modelo de PL con 2 variables Maximizar
La Cía. produce pinturas para interiores y exteriores, M1 y M2.
La tabla siguiente proporciona los datos básicos del problema.
Tn de materia prima
Disponibilidad
Pinturas Pinturas diaria máxima (Tn)
exteriores interiores

Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por Tn (miles de $) 5 4
Una encuesta de mercado indica que la demanda Max Z  5 X 1  4 X 2
diaria de pintura para interiores no puede ser s.a. :
mayor que 1 tonelada más que de la pintura para
exteriores. También, que la demanda máxima 6 X 1  4 X 2  24
diaria de pintura para interiores es de 2 toneladas. X 1  2X 2  6
La Cía. desea determinar la mezcla óptima de  X 1  X 2  1
productos para exteriores y para interiores que X 2  2
maximice la utilidad diaria total.
X 1, X 2  0
www.usat.edu.pe
En Software POM QM
Paso 1: Definir el entorno del modelo.

www.usat.edu.pe
 Max Z  5 X 1  4 X 2
s.a. :
6 X 1  4 X 2  24
X 1  2X 2  6
 X1 X 2 1
X22
X 1, X 2  0
Celdas con los coeficientes
de la función Objetivo

restricciones
coeficientes de las
Celdas con los

www.usat.edu.pe
 Finalmente presionamos
Resolver

www.usat.edu.pe
www.usat.edu.pe
www.usat.edu.pe
 Caso Pastelería El Padrino

Una pastelería produce dos productos, Galletas y Bizcochos.

Las galletas requiere de 2 onzas de azúcar y una onza de harina.
Los bizcochos requieren dos onzas de harina y una de azúcar. Se
gana 10 centavos por cada galleta y 8 centavos por cada
bizcocho. Se disponen de 50 onzas de harina y 70 onzas de
azúcar. ¿Qué y cuanto producir?

Modelo Max Z = 10G + 8B

Sujeto a
G: Número de galletas a producir
B: Número de bizcochos a Azúcar: 2G + B <= 70
producir Harina: G +2B <= 50
G, B >= 0

www.usat.edu.pe
En Software POM QM
Paso 1: Definir el entorno del modelo.

www.usat.edu.pe
Celdas con los coeficientes
de la función Objetivo

restricciones
coeficientes de las
Celdas con los

www.usat.edu.pe
 Finalmente presionamos
Resolver

www.usat.edu.pe
www.usat.edu.pe
www.usat.edu.pe
 Modelo de PL con 2 variables Minimizar
Antamina debe trasladar 2000
trabajadores a la ciudad de Lima para
la capacitación anual y dispone de 8
aviones Airbus A320 de 200 asientos y
10 Boeing 787-9 con 240 asientos cada
uno. Considerando que por temas de
logística sólo hay 12 pilotos disponibles;
el costo de cada vuelo Airbus asciende
a $2300 y el de Boeing a $2600.

Que se dispone de un presupuesto de

$30000, y ya se han pre-contratado 4 vuelos
de Airbus, ¿Cuántos vuelos de cada avión
deben realizarse con el fin de minimizar
gastos ?

www.usat.edu.pe
www.usat.edu.pe
www.usat.edu.pe
 Solución en equipos
Práctica Grupal Dirigida
Calificada 6

www.usat.edu.pe
 Luis Zapatel Arriaga
Email: lzapatel@usat.edu.pe

http://www.facebook.com/usat.peru

https://twitter.com/usatenlinea

https://www.youtube.com/user/tvusat

https://plus.google.com/+usateduperu

www.usat.edu.pe