INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA

CASO 08:
SERVICE PIZZA ES UN PRODUCTOR DE PIZZAS CONGELADAS. LA EMPRESA TIENE UNA UTILIDAD DE S/4 POR CADA
PIZZA NORMAL QUE PRODUZCA Y DE S/6 POR CADA PIZZA ESPECIAL. CADA PIZZA INCLUYE UNA COMBINACIÓN DE
PASTA DE HARINA Y DE MEZCLA DE RELLENO. ACTUALMENTE LA EMPRESA TIENE 150 LIBRAS DE MEZCLA DE PASTA
Y DE 50 LIBRAS DE MEZCLA DE RELLENO. CADA PIZZA NORMAL UTILIZA 1 LIBRA DE MEZCLA DE PASTA DE HARINA Y
1/4 LIBRA DE MEZCLA DE PASTA DE RELLENO. CADA PIZZA ESPECIAL UTILIZA 1 LIBRA DE MEZCLA DE PASTA DE
HARINA Y 1/2 LIBRA DE MEZCLA DE RELLENO. DE ACUERDO A SUS REGISTROS DE VENTAS HISTÓRICOS, LA
EMPRESA PUEDE VENDER POR LO MENOS 50 PIZZAS NORMALES Y POR LO MENOS 25 PIZZAS ESPECIALES AL DÍA.

¿CUÁNTAS PIZZAS NORMALES Y ESPECIALES DEBERÁ PRODUCIR LA EMPRESA DIARIAMENTE PARA MAXIMIZAR LA
UTILIDAD?

SOLUCION:
2P

X: PIZZA NORMAL Y: PIZZA ESPECIAL TOTAL MEZCLAS

UTILIDAD UNITARIA S/ 4 S/ 6
PASTA DE HARINA 1 1 <= 150

RELLENO ¼ ½ <= 50
VTAS. HIST. PIZZA NORMAL >=50
VTAS. HIST. PIZZA ESPECIAL >=25
¿CUÁNTAS PIZZAS NORMALES DEBE PRODUCIR AL DÍA? PARA MAXIMIZAR LA
¿CUÁNTAS PIZZAS ESPECIALES DEBE PRODUCIR AL DÍA? UTILIDAD

1. VARIABLES DE DECISIÓN
X = CANTIDAD DE PIZZAS NORMALES A PRODUCIR POR DÍA.
Y = CANTIDAD DE PIZZAS ESPECIALES PRODUCIR POR DÍA.

2. FUNCIÓN OBJETIVO
SE BUSCA MAXIMIZAR LA UTILIDAD:

ZMAX = 4X + 6Y
3. RESTRICCIONES
- HAY RESTRICCIONES DE PASTA DE HARINA. SÓLO SE CUENTA CON 150 LIBRAS AL DÍA.
- HAY RESTRICCIONES DE RELLENO. SÓLO SE CUENTA CON 50 LIBRAS AL DÍA.
- SE DEBE PRODUCIR POR LO MENOS 50 PIZZAS NORMALES AL DÍAS, POR REGISTRO HISTÓRICO DE VENTAS.
- SE DEBE PRODUCIR POR LO MENOS 25 PIZZAS ESPECIALES AL DÍAS, POR REGISTRO HISTÓRICO DE VENTAS.
X + Y <= 150 (R. LIB. PASTA DE HARINA)
¼X + ½Y <= 50 (R. LIB. RELLENO)
X >= 50 (R. VTAS. HIST. PIZZA NORMAL)
Y >= 25 (R. VTAS. HIST. PIZZA ESPECIAL)
X , Y >= 0 (R. SIGNO)
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
4. MODELO DE PROGRAMACIÓN LINEAL

ZMAX = 4X + 6Y
SUJETO A:
X + Y <= 150 (R. LIB. PASTA DE HARINA)
¼X + ½Y <= 50 (R. LIB. RELLENO)
X >= 50 (R. VTAS. HIST. PIZZA NORMAL)
Y >= 25 (R. VTAS. HIST. PIZZA ESPECIAL)
X , Y >= 0 (R. SIGNO)

5. REGIÓN FACTIBLE

X + Y <= 150 ¼X + ½Y <= 50 X>= 50 Y>=25 X>=0 Y>=0

1(0) + 1(0) <= 150 V ¼(0) + ½(0) <= 50 V 0>= 50 F 0>=25 F
X Y X Y
0 150 0 100
150 0 200 0
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
6. SOLUCIÓN ÓPTIMA
UBICAMOS VÉRTICES:
A ( 50, 25) ======> A (50,25)
B ( 50,___) ======> B (50,75)
C (___,___) ======> C (100,50)
D (___, 25) ======> D (125,25)

B: ¼X + ½Y <= 50 C: ¼X + ½Y <= 50 D: X + Y <= 150

¼(50) + ½Y <= 50 -½ X + Y <= 150 X + 25 <= 150
½Y <= 375 ¼X + ½Y <= 50 X <= 125
Y <= 75 -½X - ½Y <= -75
-¼X <= -25
X <= 100
X + Y <= 150
100 + Y <= 150
Y <= 50
ZMAX = 4X + 6Y
A (50,25) 4(50) + 6(25) = 350
B (50,75) 4(50) + 6(75) = 650
C (100,50) 4(100) + 6(50) = 700
D (125,25) 4(125) + 6(25) = 650

RESPUESTA:
SE DEBE PRODUCIR:
X: 100 PIZZAS NORMALES AL DÍA
Y: 50 PIZZAS ESPECIALES AL DÍA
UTILIDAD MÁXIMA: S/700
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
CASO 07:
EL DUEÑO DE UN TALLER CONTRATA A UN PROFESIONAL PARA REALIZAR UN MODELO DE PROGRAMACIÓN LINEAL
QUE LE PERMITA OBTENER LA MÁXIMA GANANCIA. LUEGO DE VARIOS DÍAS DE OBSERVACIÓN EN TALLER, LOS
DATOS QUE OBTIENE ESTA PERSONA SON:

- EL TALLER TIENE TRES TIPOS DE MÁQUINAS M1, M2 Y M3; Y PUEDE FABRICAR DOS TIPOS PRODUCTOS A Y B.
- PARA FABRICAR CADA UNO DE ESTOS PRODUCTOS, ÉSTOS DEBEN PASAR NECESARIAMENTE POR LAS TRES
MÁQUINAS. LA SIGUIENTE TABLA MUESTRA EL TIEMPO QUE REQUIERE CADA PRODUCTO EN LAS MÁQUINAS:

PRODUCTO M1 (hrs) M2 (hrs) M3(hrs)

A 2 4 4
B 2 1 2

- LA GANANCIA POR CADA PRODUCTO A ES DE S/. 40 Y POR CADA B ES S/ 30. LA DISPONIBILIDAD EN CADA
MÁQUINA ES 48 HRS, 56 HRS Y 60 HRS POR SEMANA RESPECTIVAMENTE.

¿CUÁNTO DEBE PRODUCIR DE CADA PRODUCTO SEMANALMENTE?

SOLUCION:
2P

X: PRODUCTO A Y: PRODUCTO B TOTAL HORAS

UTILIDAD UNITARIA S/ 40 S/ 30
MÁQUINA 1 2 2 <= 48
MÁQUINA 2 4 1 <= 56
MÁQUINA 3 4 2 <= 60
¿CUÁNTO DEBE PRODUCIR DE CADA PRODUCTO PARA MAXIMIZAR LAS
SEMANALMENTE? GANANCIAS

1. VARIABLES DE DECISIÓN
X = CANTIDAD DE PRODUCTO A QUE DEBE PRODUCIR SEMANALMENTE.
Y = CANTIDAD DE PRODUCTO B QUE DEBE PRODUCIR SEMANALMENTE.

2. FUNCIÓN OBJETIVO
SE BUSCA MAXIMIZAR LAS GANANCIAS:

ZMAX = 40X + 30Y

3. RESTRICCIONES
- HAY RESTRICCIONES DE HORAS DE LA MÁQUINA 1. SÓLO SE CUENTA CON 48 SEMANALES.
- HAY RESTRICCIONES DE HORAS DE LA MÁQUINA 2. SÓLO SE CUENTA CON 56 SEMANALES.
- HAY RESTRICCIONES DE HORAS DE LA MÁQUINA 3. SÓLO SE CUENTA CON 60 SEMANALES.
2X + 2Y <= 48 (R. HRS. MÁQUINA 1)
4X + Y <= 56 (R. HRS. MÁQUINA 2)
4X + 2Y <= 60 (R. HRS. MÁQUINA 3)
X , Y >= 0 (R. SIGNO)
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
4. MODELO DE PROGRAMACIÓN LINEAL

ZMAX = 40X + 30Y

SUJETO A:
2X + 2Y <= 48 (R. HRS. MÁQUINA 1)
4X + Y <= 56 (R. HRS. MÁQUINA 2)
4X + 2Y <= 60 (R. HRS. MÁQUINA 3)
X , Y >= 0 (R. SIGNO)

5. REGIÓN FACTIBLE

2X + 2Y <= 48 4X + Y <= 56 4X + 2Y <= 60 X>= 0 Y>=0

2(0) + 2(0) <= 48 V 4(0) + 1(0) <= 56 V 4(0) + 2(0) <= 60 V
X Y X Y X Y
0 24 0 56 0 30
24 0 14 0 15 0
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
6. SOLUCIÓN ÓPTIMA
UBICAMOS VÉRTICES:
A (0, 0) ======> A (0, 0)
B (0, 24) ======> B (0,24)
C (__,__) ======> C (6,18)
D (__,__) ======> D (13,4)
E (14, 0) ======> A (14, 0)
C: 4X + 2Y <= 60 D: 4X + 2Y <= 60
-1 2X + 2Y <= 48 -1 4X + Y <= 56
4X + 2Y <= 60 4X + 2Y <= 60
-2X - 2Y <= -48 -4X - Y <= -56
2X <= 12 Y <= 4
X <= 6
2X + 2Y <= 48 4X + Y <= 56
2(6)+ 2Y <= 48 4X + 4 <= 56
2Y <= 36 4X <= 52
Y <= 18 X <= 13
ZMAX = 40X + 30Y
A (0,0) 40( 0) + 30( 0) = 0
B (0,24) 40( 0) + 30(24) = 720
C (6,18) 40( 6) + 30(18) = 780
D (13,4) 40(13) + 30( 4) = 640
E (14,0) 40(14) + 30( 0) = 560
RESPUESTA: SE DEBE PRODUCIR:
X: 06 UNIDADES DEL PRODUCTO A
Y: 18 UNIDADES DEL PRODUCTO B
GANANCIA MÁXIMA: S/780
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
CASO 06:
UNA EMPRESA FABRICA 2 TIPOS DE MESAS GRANDES:
 UNA MESA SENCILLA QUE NECESITA 15 KILOS DE MADERA, 1 GALÓN DE PINTURA Y 2 HORAS DE MANO DE OBRA.
 UNA MESA MÁS LUJOSA QUE REQUIERE 20 KILOS DE MADERA, 2 GALONES DE PINTURA Y 8 HORAS DE MANO DE OBRA.
UNA MESA SENCILLA DEJA UNA UTILIDAD DE S/. 280.00 Y UNA MESA LUJOSA DEJA UNA UTILIDAD DE S/. 400.
PARA CADA SEMANA TIENEN DISPONIBLES 2000 KILOS DE MADERA, 160 GALONES DE PINTURA Y 480 HORAS DE
MANO DE OBRA (10 TRABAJADORES, CADA UNO DE LOS CUALES LABORA 48 HORAS A LA SEMANA).

POR LIMITACIONES DE PLANTA, NO SE PUEDE FABRICAR MÁS DE 48 MESAS LUJOSAS. ADEMÁS YA SE TIENE UN
PEDIDO DE 60 MESAS SENCILLAS PARA LA SIGUIENTE SEMANA.

¿CUÁNTO SE DEBE PRODUCIR LA SIGUIENTE SEMANA PARA MAXIMIZAR LA UTILIDAD?

SOLUCION:
2M

X: MESA SENCILLA Y: MESA LUJOSA TOTALES

UTILIDAD UNITARIA S/ 280 S/ 400
MADERA 15 20 <= 2000
PINTURA 1 2 <= 160
MANO DE OBRA 2 8 <= 480
LIMITACIÓN DE PLANTA <=48
PEDIDO >=60
¿CUÁNTAS MESAS SENCILLAS DEBE PRODUCIR LA SIGUIENTE SEMANA? PARA MAXIMIZAR
¿CUÁNTAS MESAS LUJOSAS DEBE PRODUCIR LA SIGUIENTE SEMANA? LA UTILIDAD

1. VARIABLES DE DECISIÓN
X = CANTIDAD DE MESAS SENCILLAS A PRODUCIR LA SIGUIENTE SEMANA.
Y = CANTIDAD DE MESAS LUJOSAS A PRODUCIR LA SIGUIENTE SEMANA.

2. FUNCIÓN OBJETIVO
SE BUSCA MAXIMIZAR LA UTILIDAD:
ZMAX = 280X + 400Y
3. RESTRICCIONES
- HAY RESTRICCIONES DE MADERA. SÓLO SE CUENTA CON 2000 KILOS A LA SEMANA.
- HAY RESTRICCIONES DE PINTURA. SÓLO SE CUENTA CON 160 GALONES A LA SEMANA.
- HAY RESTRICCIONES DE MANO DE OBRA. SÓLO SE CUENTA CON 480 HORAS HOMBRE A LA SEMANA.
- HAY RESTRICCIONES POR LIMITACIÓN DE PLANTA. NO SE PUEDE FABRICAR MÁS DE 48 MESAS LUJOSAS.
- HAY RESTRICCIONES POR PEDIDO. 60 MESAS SENCILLAS PARA LA PRÓXIMA SEMANA.
15X + 20Y <= 2000 (R. MADERA)
X + 2Y <= 160 (R. PINTURA)
2X + 8Y <= 480 (R. HORAS HOMBRE)
Y <= 48 (R. LIMITACIÓN PLANTA)
X >= 60 (R. PEDIDO)
X , Y >= 0 (R. SIGNO)
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA

4. MODELO DE PROGRAMACIÓN LINEAL

ZMAX = 280X + 400Y
SUJETO A:
15X + 20Y <= 2000 (R. MADERA)
X + 2Y <= 160 (R. PINTURA)
2X + 8Y <= 480 (R. HORAS HOMBRE)
Y <= 48 (R. LIMITACIÓN PLANTA)
X >= 60 (R. PEDIDO)
X , Y >= 0 (R. SIGNO)

5. REGIÓN FACTIBLE

15X + 20Y <=2000 X + 2Y <= 160 2X + 8Y <= 480

15(0)+20(0)<=2000 V (0)+ 2(0) <= 160 V 2(0) + 8(0) <= 480 V
X Y X Y X Y
0 100 0 80 0 60
133 0 160 0 240 0
Y<= 48 X>=60 X>=0 Y>=0
0<= 48 V 0>=60 F
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
6. SOLUCIÓN ÓPTIMA
UBICAMOS VÉRTICES:
A (60, 0) ======> A (60,0)
B (60,__) ======> B (60,45)
C (__,__) ======> C (80,40)
D (133, 0) ======> D (133,0)
B: 2X + 8Y <= 480 C: 2X + 8Y <= 480
2(60) + 8Y <= 480 -2 X + 2Y <= 160
8Y <= 360 2X + 8Y <= 480
Y <= 45 -2X - 4Y <= -320
4Y <= 160
Y <= 40

X + 2Y <= 160
X + 2(40) <= 160
Y <= 80
ZMAX = 280X + 400Y
A (60,0) 280( 60 ) + 400( 0 ) = 16,800
B (60,45) 280( 60 ) + 400(45) = 34,800
C (80,40) 280( 80 ) + 400(40) = 38,400
D (133,0) 280(133) + 400( 0 ) = 37332

RESPUESTA:
LA PRÓXIMA SEMANA DEBE FABRICAR:
X: 80 MESAS NORMALES
Y: 40 MESAS LUJOSAS
UTILIDAD MÁXIMA: S/38,400