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 COMBINACIN 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 HISTRICOS, LA
EMPRESA PUEDE VENDER POR LO MENOS 50 PIZZAS NORMALES Y POR LO MENOS 25 PIZZAS ESPECIALES AL DA.

CUNTAS 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
CUNTAS PIZZAS NORMALES DEBE PRODUCIR AL DA? PARA MAXIMIZAR LA
CUNTAS PIZZAS ESPECIALES DEBE PRODUCIR AL DA? UTILIDAD

1. VARIABLES DE DECISIN
X = CANTIDAD DE PIZZAS NORMALES A PRODUCIR POR DA.
Y = CANTIDAD DE PIZZAS ESPECIALES PRODUCIR POR DA.

2. FUNCIN OBJETIVO
SE BUSCA MAXIMIZAR LA UTILIDAD:

ZMAX = 4X + 6Y
3. RESTRICCIONES
- HAY RESTRICCIONES DE PASTA DE HARINA. SLO SE CUENTA CON 150 LIBRAS AL DA.
- HAY RESTRICCIONES DE RELLENO. SLO SE CUENTA CON 50 LIBRAS AL DA.
- SE DEBE PRODUCIR POR LO MENOS 50 PIZZAS NORMALES AL DAS, POR REGISTRO HISTRICO DE VENTAS.
- SE DEBE PRODUCIR POR LO MENOS 25 PIZZAS ESPECIALES AL DAS, POR REGISTRO HISTRICO 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 PROGRAMACIN 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. REGIN 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. SOLUCIN PTIMA
UBICAMOS VRTICES:
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 DA
Y: 50 PIZZAS ESPECIALES AL DA
UTILIDAD MXIMA: S/700
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
CASO 07:
EL DUEO DE UN TALLER CONTRATA A UN PROFESIONAL PARA REALIZAR UN MODELO DE PROGRAMACIN LINEAL
QUE LE PERMITA OBTENER LA MXIMA GANANCIA. LUEGO DE VARIOS DAS DE OBSERVACIN EN TALLER, LOS
DATOS QUE OBTIENE ESTA PERSONA SON:

- EL TALLER TIENE TRES TIPOS DE MQUINAS 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
MQUINAS. LA SIGUIENTE TABLA MUESTRA EL TIEMPO QUE REQUIERE CADA PRODUCTO EN LAS MQUINAS:

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
MQUINA ES 48 HRS, 56 HRS Y 60 HRS POR SEMANA RESPECTIVAMENTE.

CUNTO DEBE PRODUCIR DE CADA PRODUCTO SEMANALMENTE?

SOLUCION:
2P

X: PRODUCTO A Y: PRODUCTO B TOTAL HORAS

UTILIDAD UNITARIA S/ 40 S/ 30
MQUINA 1 2 2 <= 48
MQUINA 2 4 1 <= 56
MQUINA 3 4 2 <= 60
CUNTO DEBE PRODUCIR DE CADA PRODUCTO PARA MAXIMIZAR LAS
SEMANALMENTE? GANANCIAS

1. VARIABLES DE DECISIN
X = CANTIDAD DE PRODUCTO A QUE DEBE PRODUCIR SEMANALMENTE.
Y = CANTIDAD DE PRODUCTO B QUE DEBE PRODUCIR SEMANALMENTE.

2. FUNCIN OBJETIVO
SE BUSCA MAXIMIZAR LAS GANANCIAS:

ZMAX = 40X + 30Y

3. RESTRICCIONES
- HAY RESTRICCIONES DE HORAS DE LA MQUINA 1. SLO SE CUENTA CON 48 SEMANALES.
- HAY RESTRICCIONES DE HORAS DE LA MQUINA 2. SLO SE CUENTA CON 56 SEMANALES.
- HAY RESTRICCIONES DE HORAS DE LA MQUINA 3. SLO SE CUENTA CON 60 SEMANALES.
2X + 2Y <= 48 (R. HRS. MQUINA 1)
4X + Y <= 56 (R. HRS. MQUINA 2)
4X + 2Y <= 60 (R. HRS. MQUINA 3)
X , Y >= 0 (R. SIGNO)
INVESTIGACION OPERATIVA PERCY RAUL CHAVARRIA LEIVA
4. MODELO DE PROGRAMACIN LINEAL

ZMAX = 40X + 30Y

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

5. REGIN 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. SOLUCIN PTIMA
UBICAMOS VRTICES:
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 MXIMA: 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 GALN DE PINTURA Y 2 HORAS DE MANO DE OBRA.
UNA MESA MS 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 MS DE 48 MESAS LUJOSAS. ADEMS YA SE TIENE UN

PEDIDO DE 60 MESAS SENCILLAS PARA LA SIGUIENTE SEMANA.

CUNTO 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
LIMITACIN DE PLANTA <=48
PEDIDO >=60
CUNTAS MESAS SENCILLAS DEBE PRODUCIR LA SIGUIENTE SEMANA? PARA MAXIMIZAR
CUNTAS MESAS LUJOSAS DEBE PRODUCIR LA SIGUIENTE SEMANA? LA UTILIDAD

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

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

4. MODELO DE PROGRAMACIN 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. LIMITACIN PLANTA)
X >= 60 (R. PEDIDO)
X , Y >= 0 (R. SIGNO)

5. REGIN 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. SOLUCIN PTIMA
UBICAMOS VRTICES:
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 PRXIMA SEMANA DEBE FABRICAR:
X: 80 MESAS NORMALES
Y: 40 MESAS LUJOSAS
UTILIDAD MXIMA: S/38,400