Programa Académico CPEL

INVESTIGACION DE
OPERACIONES SEMANA 2
METODO GRAFICO
 Ejemplo nº1
Una tienda comercial encargan a un fabricante del emporio en
Gamarra pantalones y chaquetas deportivas. El fabricante dispone
para la confección de 750 m de tejido de algodón y 1000 m de
tejido de poliéster. Cada pantalón requiere 1 m de algodón y 2 m de
poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m
de poliéster. El precio del pantalón se fija en S/.50 y el de la
chaqueta en S/.40. ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a la tienda comercial para que consigan un
ingreso máximo en base a los recursos disponibles?
 FORMULACIÓN
FUNCION OBJETIVO = 50X + 40Y

PANTALON CHAQUETA TOTAL

ALGODÓN 1 1.5 750
POLIESTER 2 1 1000

RESTRICCIONES:

X + 1.5Y <= 750

2X + Y <= 1000

SENSIBILIDAD:
26,67 <= C1 <= 80
25 <= C2 <= 75
 Ejemplo nº 2
La Empresa Casinelli fabrica y venden dos modelos de lámpara L1 y L2.
Para su fabricación se necesita un trabajo manual de 20 minutos para el
modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 20 minutos
para L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80
horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 soles para L1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
 Ejemplo nº 2

FUNCION OBJETIVO = 15X + 10Y; L1 = X L2 = Y

L1 L2 TOTAL
T. MANUAL 20 M. 30 M. 100 H
T.MAQUINA 20 M. 10 M. 80 H
TOTAL

RESTRICCIONES:

20X + 30Y <= 6000 SENSIBILIDAD:

6,67 <= C1 <= 20
20X + 10Y <= 4800 7,5 <= C2 <= 22,5
EJEMPLO Nº 03

La cervecera San Cristal fabrica 2 tipos de cervezas, una

de Trigo y una Pilsen, para lo cual necesita disponer de
malta, lúpulo y levadura.
Cada metro cubico de trigo requiere 50 kg de malta, 20 kg
de lúpulo y 2 kg de levadura.
Cada metro cubico de Pilsen requiere 60 kg de malta, 25
kg de lúpulo y 2 kg de levadura.
El beneficio que obtiene la empresa con cada metro cubico
de Cerveza de Trigo es de $ 140. Mientras que con cada
metro cubico de Cerveza Pilsen Obtiene $ 150.
San Cristal dispone de una tonelada de malta por semana,
250 kg de lúpulo y 22 kg de levadura por semana.
RESULTADO OPTIMO: 140 (5) + 150 (6) = 1600
TRIGO = 5
PILSEN = 6

SENSIBILIDAD:
120 <= C1 <= 150
140 <= C2 <= 175
EJEMPLO Nº 04
EJEMPLO 5

una fábrica produce dos modelos A y B de un producto. El beneficio que arroja el

modelo A es de $40.000/unidad y el de B $60.000/unidad. La producción diaria no
puede superar 4000 unidades del modelo A ni 3000 del B debido a las condiciones
producción de la planta. El departamento de mercadeo informa que la demanda de
acuerdo a los pedidos recibidos es de mínimo 600 unidades ¿Cuántas unidades de
cada modelo debe producir la fábrica para obtener el máximo beneficio?
 EJEMPLO 6
un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 Bs por cada impreso repartido y la empresa B. con folletos más
grandes, le paga 7 Bs por impreso. El estudiante lleva dos bolsas una para los impresos A,
en la que caben 120 y otra los impresos B, en la que caben 100.
Ha calculado que cada día es capaz de repartir 150 impresos como máximo, lo que se
pregunta el estudiante es ¿Cuántos impresos habrán que repartir de cada clase para que
su beneficio diario sea máximo?
EJEMPLO 7
Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere
1 m2 de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una
de las dos telas.

Calcular el número de trajes y vestidos que debe confeccionar el sastre para

maximizar los beneficios , si un traje y un vestido se venden al mismo precio.
EJEMPLO 8

La fábrica LA MUNDIAL S.A, construye mesas y sillas de madera el precio de venta

al público de una mesa es de $2700 pesos y el de una silla $2100. LA MUNDIAL
S.A. estima que fabricar una mesa supone un gasto de 1000$ de materias primas y
de 1.400$ de costos laborales. Fabricar una silla exige 900$ de materias primas y
1.000$ de costo laborales. La construcción de ambos tipos de muebles requiere un
trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de
las piezas fabricadas, empaquetado etc). Para fabricar una mesa se necesita 1 hora
de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de
carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. No tiene
problemas de abastecimiento de materias primas, pero solo puede contar
semanalmente con un máximo de 80 horas de carpintería y un máximo de 100
horas por los trabajos de acabado. Por exigencias del mercado, LA MUNDIAL S.A.
fabrica como máximo 40 mesas a la semana. No ocurre así con las sillas, para los
que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.

Determinar el número de mesas y de sillas que semanalmente deberá fabricar la

empresa para maximizar sus beneficios
FUNCION OBJETIVO = 300 X + 200 Y

MESA = X = 2700 – (1000+1400) = 300

SILLA = Y = 2100 – (900+2000) = 200

MESA SILLA TOTAL

CARPINTERIA 1H 1H 80 H
ACABADO 2H 1H 100 H

RESTRICCIONES:

X + Y <= 80

2X + Y <= 100

X <= 40
EJEMPLO 9
EJEMPLO 10
EJEMPLO 11
EJEMPLO 12

Un comerciante acude al mercado popular a comprar naranjas con 50.000 ptas.

Le ofrecen dos tipos de naranjas: las de tipo A a 50 Bs el kg. y las de tipo B a 80
Bs. el kg. Sabiendo que sólo dispone de su camioneta con espacio para
transportar 700 kg. de naranjas como máximo y que piensa vender el kg. de
naranjas tipo A a 58 ptas. y el kg. de tipo B a 90 ptas. FORMULE EL MPL A FIN DE
MAXIMIZAR SU GANACIA.
EJEMPLO 13

Una refinería de petróleo tiene dos fuentes de petróleo crudo:

Crudo ligero, que cuesta 35 dólares por barril y Crudo pesado a 30 dólares el
barril.

Con cada barril de crudo ligero, la refinería produce 0,3 barriles de gasolina (G),
0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible
para turbinas (T).

Mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4
barriles de C y 0,2 barriles de T.

La refinería ha sido contratada para dar el suministro como mínimo de 900 000
barriles de G, 800 000 barriles de C y 500 000 barriles de T.

Hallar las cantidades de crudo ligero y pesado que debe comprar para poder
cubrir sus necesidades al costo mínimo.
Sean las variables de decisión:

X= número de barriles comprados de crudo ligero.

Y= número de barriles comprados de crudo pesado.

La tabla de producción de cada producto con arreglo al tipo de crudo es:

G C T
LIGERO (X) 0,3 0,2 0,3
PESADO (Y) 0,3 0,4 0,2
BARRILES DE SUMINISTRO 900 000 800 000 500 000
EJEMPLO 14
Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.

Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C.

Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C,

mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.

Si se venden las tartas T1 a 1 000 pesos la unidad y las T2 a 2 300 pesos.

Formular el MPL a fin de poder determinar la cantidad que se debe fabricar de cada clase
de tartas para maximizar los ingresos?

Sean las variables de decisión:

x= número de tartas T1
y= número de tartas T2

La función objetivo es:

f(x, y)= 1 000x + 2 300y

 INGREDIENTE A INGREDIENTE B INGREDIENTE C
TARTA T1 (X) 1 KG 1 KG 2 KG
TARTA T2 (Y) 5 KG 2 KG 1 KG
EXISTENCIAS 150 KG 90 KG 150 KG

La función objetivo es:

f(x, y)= 1 000x + 2 300y

EJEMPLO 15
Una fábrica produce chaquetas y pantalones.

Tres máquinas (de cortar, coser y teñir) se emplean en la producción.

Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres
horas y la de teñir una hora.

Fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna.

La máquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar 7.

Todo lo que se fabrica es vendido y se obtiene un beneficio de 8 euros por cada chaqueta y
de 5 por cada pantalón.

Formular el MPL a fin de establecer como deberíamos emplear las máquinas para conseguir
el beneficio máximo?.

x= número de chaquetas fabricadas.

y= número de pantalones fabricados.

Función objetivo: 8x + 5y
 CORTAR COSER TEÑIR
CHAQUETA (X) 1 Hr 3 Hr 1 Hr
PANTALON (Y) 1 Hr 1 Hr
DISPONIBILIDAD DE 7 Hr 12 Hr 3 Hr
MAQUINAS
Función objetivo: 8x + 5y
EJEMPLO 16
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de
calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108
Kg de hilo c.

Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y

72 gr de c.

Para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27

gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro.

Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben

fabricar?

Tejido T = X
Tejido T’ = Y

Función Objetivo : MAX = 4 000 X + 5 000 Y

 HILO A HILO B HILO C
TEJIDO T (X) 125 gr 150 gr 72 gr
TEJIDO T’ (Y) 200 gr 100 gr 27 gr
DISPONIBILIDAD DE 500 KG 300 KG 108 KG
HILOS

DE GRAMOS A KG
HILO A HILO B HILO C
TEJIDO T (X) 0,125 KG 0,15 KG 0,072 KG
TEJIDO T’ (Y) 0,2 KG 0,1 KG 0,027 KG
DISPONIBILIDAD DE 500 KG 300 KG 108 KG
HILOS

RESTRICCIONES: De disponibilidad de materia prima:

0,125X + 0,2 Y <= 500 Hilo “a”

0,15X + 0,1 Y <= 300 Hilo “b”
0,072X + 0,027 Y <= 108 Hilo “c”

Y NO NEGATIVIDAD: X, Y >= 0
Gepetto S.L., manufactura muñecos y trenes de madera.

Cada muñeco:
• Produce un beneficio neto de 3 €.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de 2 €.
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.
Cada semana Gepetto puede disponer de:
• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpinteria.
También:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como mucho 40.

Gepetto quiere maximizar sus beneficios.

¿Cuántos muñecos y cuántos trenes debe fabricar?
 Formulación matemática del PPL
Variables de Decisión x = nº de muñecos producidos a la semana
y = nº de trenes producidos a la semana

Muñeco Tren

Beneficio 3 2 Max z = 3x + 2y (función objetivo)

Acabado 2 1 ≤ 100 2 x + y ≤ 100 (acabado)

Carpintería 1 1 ≤ 80 x + y ≤ 80 (carpinteria)

Demanda ≤ 40 x ≤ 40 (demanda muñecos)

x ≥0 (restricción de signo)

y ≥0 (restricción de signo)
 Resolución analítica
Y
Max z = 3x + 2y
También podemos encontrar la
100
solución óptima calculando el valor de
z en los vértices de la región factible.
80
(0, 80)

Vértice z = 3x + 2y (20, 60)

60
(0, 0) z = 3·0+2·0 = 0
(40, 0) z = 3·40+2·0 = 120
(40, 20) z = 3·40+2·20 = 160 40

(20, 60) z = 3·20+2·60 = 180

Región
(0, 80) z = 3·0+2·80 = 160 (40, 20)
20 Factible
La solución óptima es:
(40, 0)
x = 20 muñecos
y = 60 trenes (0, 0) 20 40 60 80 X
z = 180 € de beneficio