INVESTIGACION DE OPERACIONES II

INGENIERIA INDUSTRIAL

INVESTIGACION DE OPERACIONES 2

INTEGRANTES:

DELGADO BECERRA, Lisset Vanesa.

JAUREGUI VALDIVIA, Rudyard Jhonkarlos.
JORDAN FERNANDEZ, Flor.
MEDINA SEGURA, Carmen Tatiana.
MENDO RODRIGUEZ, Erick.

DOCENTE:
GONZALES ABANTO, Wilson Alcides.

Cajamarca - 2022
 INVESTIGACION DE OPERACIONES II

CAPÍTULO I. INFORMACIÓN DE LA EMPRESA

1.1. DATOS GENERALES:

Nombre comercial: METALES CAJAMARCA S.A.C

Razón social: METALES CAJAMARCA S.A.C

Nro. RUC: 2052961639

Misión:
Ser la empresa metalmecánica líder en el mercado local, reconocida por
brindar altos estándares de calidad; comprometida con el desarrollo integral
de nuestra comunidad con una proyección a nivel nacional.

Visión:
Ser reconocida como la empresa referente a nivel local y regional, en la
industria metalmecánica; contando con la confianza y respaldo de nuestros
clientes.

Valores:
• Integridad.
• Respeto.
• Justicia.
• Armonía.

Historia:
Metales Cajamarca brinda soluciones integrales en el rubro
metalmecánica, fundición y reutilización de metal en merma; lo que
determina nuestro compromiso sostenible con el medio ambiente.
Estamos orientados a satisfacer los más altos estándares de calidad y
eficiencia de nuestros clientes, a través de la flexibilidad de nuestro
servicio, altamente competitivo.
Asimismo, nuestra empresa se enfoca en el desarrollo y crecimiento
profesional de nuestro talento humano, aportando empleabilidad y
oportunidades a nuestra región y principales áreas de influencia.
 INVESTIGACION DE OPERACIONES II

Organigrama:

Marianela
Narro Leon.
Gerente General

Sara Miranda
Diaz
Sub Gerente General

Erick Mndo
R.
Administrador

Leonardo
Fidel Abanto Hugo Bacón
Estacio
Operario Operario Operario

Alex Abanto Julio Boñon

Oficial Oficial
 INVESTIGACION DE OPERACIONES II

Ficha RUC:
 INVESTIGACION DE OPERACIONES II

1.2. CARTA DE ACEPTACIÓN

CARTA DE ACEPTACIÓN
Cajamarca, 20 de agosto del 2022.

Yo ERICK M. MENDO RODRIGUEZ, identificado con No de DNI 72189010,

representante de la empresa METALES CAJAMARCA S.A.C con No de RUC
20529616539 doy conformidad y aceptación a los estudiantes de la carrera de
INGENIERÍA INDUSTRIAL, citados a continuación:

• DELGADO BECERRA, Lisset Vanesa.

• JAUREGUI VALDIVIA, Rudyard Jhonkarlos.
• JORDAN FERNANDEZ, Flor.
• MEDINA SEGURA, Carmen Tatiana.
• MENDO RODRIGUEZ, Erick Michael.

Para que puedan realizar su trabajo aplicativo y de desarrollo en lo que dure el curso
de INVESTIGACION DE OPERACIONES II en el presente ciclo de estudios, a cargo
del docente: GONZALES ABANTO WILSON ALCIDES, para el periodo académico
2022-2 de la UNIVERSIDAD PRIVADA DEL NORTE.

Atentamente.
 INVESTIGACION DE OPERACIONES II

MODELO DE PROGRAMACIÓN LINEAL

La empresa METALES CAJAMARCA S.A.C desea elaborar productos para la

venta, dentro de los productos a elaborar son: Letreros, paletas y carteles; para
los cuales se requiere del siguiente material: Letreros (2 m. de tubo cuadrado de
½”, 0.2 kg. de soldadura y ¼ Gln. de pintura); paletas (1 m. de tubo cuadrado de
½”, 0.1 kg. de soldadura y 1/8 Gln. de pintura); Carteles (4 m. de tubo cuadrado
de ½”, 0.5kg de soldadura y ½ Gln. de pintura). Se cuenta con un stock de
materiales: 80 m. tubo cuadrado de 1/2”, 15 kg. de soldadura y 10 Gln. de
pinturaPor cada producto elaborado se obtiene una utilidad de S/.150.00, S/.80.00
y S/.200.00 respectivamente, se pide calcular el máximo beneficio en cuanto a la
utilidad.

Tubo ½” Soldadura Pintura Utilidad

Letreros 2 0.2 0.25 S/.250.00
Paletas 1 0.1 0.125 S/. 80.00
Carteles 4 0.4 0.5 S/. 350.00
Disponibilidad 80 m. 15 Kg. 10 Gln.
de material

Tubo ½” Soldadura Pintura Utilidad

Letreros (X1) X1 X1 X1 250
Paletas (X2) X2 X2 X2 80
Carteles (X3) X3 X3 X3 350
Disponibilidad 80 15 10
de material

SOLUCIÓN:

1) VARIABLES:

X1: Cantidad de Letreros a producir.

X2: Cantidad de Paletas a producir.
X3: Cantidad de Carteles a producir.

2) FUNCION OBJETIVO:

MAX 250X1 + 80X2 + 350X3

3) RESTRICIONES:

Tubo ½”: 2X1 + 1X2 + 4X3 < 80

Soldadura: 0.2X1 + 0.1X2 + 0.4X3 < 15
Pintura: 0.25X1 + 0.125X2 + 0.5X3

PROGRAMACION:

MAX 250X1 + 80X2 +

350X3
ST
Tubo) 2X1 + 1X2 + 4X3 < 80
Solda) 0.2X1 + 0.1X2 + 0.4X3 <
15
 INVESTIGACION DE OPERACIONES II

Pint) 0.25X1 + 0.125X2 + 0.5X3 <

10
END

INTERPRETACIÓN: Para alcanzar un máximo beneficio se debe de producir 40

unidades de letreros obteniendo una Utilidad de S/.10000.00; obteniendo una
holgura de 7 kg de soldadura.
 INVESTIGACION DE OPERACIONES II

MODELO DE TRANSPORTE

La empresa METALES CAJAMARCA S.A.C quiere determinar cuántas unidades

de letreros se debe de enviar desde sus 3 almacenes ubicados en San Marcos,
Cajamarca y Los Baños del Inca a sus clientes principales ubicados en
Yanacocha, Shahuindo y Goldfields de manera que satisfaga el requerimiento de
cada cliente, no se exceda la disponibilidad de sus almacenes y el costo de
transporte sea mínimo. A continuación, se muestran los datos relacionados con
el costo de transporte por unidad (en soles), la disponibilidad del producto en cada
planta y el requerimiento de cada distribuidor.

Yanacocha Shahuindo Goldfields Oferta

San marcos 5 2 6 200
Cajamarca 2 6 4 500
Los Baños 3 5.5 5 400
del Inca
Demanda 600 180 320

OFERTA 1100
DEMANDA 1100

PRIMER MODELO:

Yanacocha Shahuindo Goldfields Oferta

San marcos X11 X12 X13 200
Cajamarca X21 X22 X23 500
Los Baños X31 X32 X33 400
del Inca
Demanda 600 180 320

SOLUCIÓN:

Xij: Cantidad de productos a trasportar desde el Almacén i (San Marcos,

Cajamarca, Los Baños del Inca) al Cliente j (Yanacocha, Shahuindo, Goldfields)
 INVESTIGACION DE OPERACIONES II

SanMar) X11 + X12 + X13 = 200

Caj) X21 + X22 + X23 = 500
LosBañ) X31 + X32 + X33 =
400
Yanac) X11 + X21 + X31 = 600
Shah) X12 + X22 + X32 = 180
Golf) X13 + X23 + X33 = 320

FUNCIÓN OBJETIVO

MIN 5X11+ 2X12 + 6X13 + 2X21 + 6X22 + 4X23 + 3X31 + 5.5X32 + 5X33

PROGRAMACION:

MIN 5X11+ 2X12 + 6X13 + 2X21 + 6X22 + 4X23 + 3X31 + 5.5X32

+5X33
ST
SanMar) X11 + X12 + X13 =
200
Caj) X21 + X22 + X23 = 500
LosBañ) X31 + X32 + X33 =
400
Yanac) X11 + X21 + X31 =
600
Shah) X12 + X22 + X32 = 180
Golf) X13 + X23 + X33 = 320
END
GIN 9
 INVESTIGACION DE OPERACIONES II

Yanacocha Shahuindo Goldfields

San 0 180 20
marcos
Cajamarca 500 0 0

Los Baños 100 0 300

delInca

INTERPRETACIÓN: Para minimizar el costo se deberá enviar de la

siguiente manera: Almacén San Marcos a Shahuindo 180 und.; Almacén San
Marcos a Goldfields 20 und., Almacén Cajamarca a Yanacocha 500und,
Almacén Los Baños del Inca Yanacocha 100 und.; Almacén Los Baños del
inca a Goldfields 300 und.; con este plan de envió se alcanza un costo
mínimo de S/. 3280.00, cubriendo la demanda de sus 3 clientes y utilizando
la capacidad máxima de sus 3 almacenes.

PLAN ÓPTIMO DE ENVIÓ

100

Goldfields
 INVESTIGACION DE OPERACIONES II

PROGRAMACIÓN ENTERA BINARIA y BINARIA CON ARTIFICIOS

CASO 1:

La empresa METALES CAJAMARCA S.A.C, cuenta con 4 servicios por realizar,

para lo cual cuenta con 4 trabajadores, se requiere determinar la asignación
optima teniendo en cuenta los costos asociados a cada Trabajador minimizando
los costos para la empresa según la función a realizar de acuerdo con la
siguiente tabla:

Instalación Construcción Mantenimiento Instalación de

de carteles de escalera de contenedor pasamanos
Trabajador 1 S/.1000.00 S/.1700.00 S/.1500.00 S/.1180.00
Trabajador 2 S/.1300.00 S/.1900.00 S/.1400.00 S/.1280.00
Trabajador 3 S/.1500.00 S/.2000.00 S/.1200.00 S/.1450.00
Trabajador 4 S/.1350.00 S/.1500.00 S/.1600.00 S/.1600.00

Instalación Construcción Mantenimiento Instalación de

de carteles de escalera de contenedor pasamanos
Trabajador 1 Y11 Y12 Y13 Y14
Trabajador 2 Y21 Y22 Y23 Y24
Trabajador 3 Y31 Y32 Y33 Y34
Trabajador 4 Y41 Y42 Y43 Y44

SOLUCIÓN:

FUNCIÓN OBJETIVO
MIN 1000Y1 + 1700Y12 + 1200Y13 + 1180Y14 + 1300Y21 + 1900Y22 +
1400Y23 + 1280Y24 + 1500Y31 + 2000Y32 + 1500Y33 + 1450Y34 + 1350Y41 +
1500Y42 + 1600Y43 + 1600Y44

RESTRICCIONES:
Y11 + Y21 + Y31 + Y41 >1
Y12 + Y22 + Y32 + Y42 >1
Y13 + Y23 + Y33 + Y43 > 1
Y14 + Y24 + Y34 + Y44 > 1

PROGRAMACION:
MIN 1000Y1 + 1700Y12 + 1500Y13 + 1180Y14 + 1300Y21 + 1900Y22 +
1400Y23 + 1280Y24 + 1500Y31 + 2000Y32 + 1200Y33 + 1450Y34 + 1350Y41 +
1500Y42 + 1600Y43 + 1600Y44
ST
Y11 + Y21 + Y31 + Y41 >1
Y12 + Y22 + Y32 + Y42 >1
Y13 + Y23 + Y33 + Y43 > 1
Y14 + Y24 + Y34 + Y44 > 1
END
INT 16
 INVESTIGACION DE OPERACIONES II

Instalación Construcción Mantenimiento Instalación de

de carteles de escalera de contenedor pasa manos
Trabajador 1 1
Trabajador 2 1
Trabajador 3 1
Trabajador 4 1

INTERPRETACIÓN: Para minimizar el costo al ejecutar los servicios se deberá

de asignar a los trabajadores de la siguiente manera:

Trabajador 1 a Instalación de pasamanos.

Trabajador 2 a Instalación de carteles.
Trabajador 3 a Mantenimiento de Contenedor.
Trabajador 4 a Construcción de Escalera.

Realizando esta asignación de Trabajadores se alcanza un costo de S/. 5180.00

por los 4 servicios a realizar.
 INVESTIGACION DE OPERACIONES II

CASO 2:
La empresa METALES CAJAMARCA S.A.C, está pensando instalar unos
bebederos de agua para su personal de manera que les quede cerca y sean la
cantidad mínima para instalar.

MIN Z) Y1+Y2+Y3+Y4+Y5+Y6+Y7+Y8+Y9+Y10

RESTRICCIONES:

A) Y1+Y2>=1
B) Y2+Y3>=1
C) Y1+Y4>=1
D) Y2+Y5>=1
E) Y3+Y6>=1
F) Y4+Y5>=1
G) Y5+Y6>=1
H) Y6+Y7>=1
I) Y5+Y8>=1
J) Y4+Y7>=1
K) Y7+Y8>=1
L) Y8+Y9>=1
M) Y7+Y10>=1
 INVESTIGACION DE OPERACIONES II

INTERPRETACIÓN:
Para minimizar la cantidad de instalaciones de bebederos solo se instalará 5, ya
que está al alcance de todos, que serían los siguientes: y1, y3, y5, y7, y9
 INVESTIGACION DE OPERACIONES II

CASO 3:
La empresa METALES CAJAMARCA recibió un nuevo contrato en Minera
Shahuindo SAC para realizar techos de campamento en estructura metálica, y
la empresa necesita contratar cierta cantidad de obreros para el proceso de
instalación de tubos metálicos en tramos seleccionados. METALES
CAJAMARCA desea contratar la cantidad mínima de obreros, para que cada de
los tramos tenga al menos 1 o 2 trabajadores. el siguiente plano muestra los
tramos a trabajar, es lógico contratar obreros en los encuentros de los tramos,
para que cada uno de un avance total de su área según su tarea establecida.
En la figura se ve que la distribución de los tramos requiere un máximo de ocho
obreros

2
1 Tramo A Tramo B 3

Tramo H

Tramo J
4 Tramo F Tramo C
5 6
4 4

Tramo I
Tramo G

Tramo E
Tramo D
8 9
7

VARIABLES:

Yi: 1 se contrata al obrero i

0: no se contrata al obrero i

FUNCIÓN OBJETIVO:

Min Y1+y2+y3+y4+y5+y6+y7+y8+y9

RESTRICCIONES

Tramo A: y1+y2>=1
Tramo B: y2+y3>=1
Tramo C: y5+y6>=1
Tramo D: y8+y9>=1
Tramo E: y7+y8>=1
Tramo F: y4+y5>=1
Tramo G: y5+y8>=1
Tramo H: y2+y5>=1
Tramo I: y6+y9>=1
Tramo J: y3+y6>=1
 INVESTIGACION DE OPERACIONES II

PROGRAMACION

MIN Y1+y2+y3+y4+y5+y6+y7+y8+y9
ST
y1+y2>=1
y2+y3>=1
y5+y6>=1
y8+y9>=1
y7+y8>=1
y4+y5>=1
y5+y8>=1
y6+y9>=1
y2+y5>=1
END
INT 9

INTERPRETACIÓN:
Para minimizar la cantidad de obreros debemos contratar solo 4 obreros para la
obra, es decir 1 en cada lado: y2, y4, y6, y8.
 INVESTIGACION DE OPERACIONES II

PROGRAMACIÓN DINÁMICA DETERMINÍSTICA

CASO 01:
La empresa Metales Cajamarca quiere formar un instituto de responsabilidad
social para la participación de los comuneros aledaños a minera Yanacocha a la
lectura y culteranismo en la región, para ello, se tiene un promedio del 47% de
calificación en lectura de los alumnos de nuevo ingreso. Si se contratan 5
maestros especiales en Educación y estos son asignados a las tres carreras con
el promedio más bajo de lectura para mejorar la habilidad en general de los
estudiantes en esas carreras. ¿Como deberán ser asignados estos maestros tal
que se maximice la efectividad en lectura por parte de los alumnos en estas
carreras?

PORCENTAJE DE INCREMENTO DE LECTURA

CARRERA
N° DE MAESTROS A B C
1 6 9 12
2 10 14 18
3 15 18 21
4 18 20 21
5 20 20 21

VARIABLES:
X1: CANTIDAD DE MAESTROS PARA A
X2: CANTIDAD DE MAESTROS PARA B
X3: CANTIDAD DE MAESTROS PARA C

ETAPAS:
ETAPA1: ASIGNAR N° DE MAESTROS PARA A
ETAPA2: ASIGNAR N° DE MAESTROS PARA B
ETAPAC: ASIGNAR N° DE MAESTROS PARA C

ETAPA 3

POSIBLES VALORES"VARIABLE" ASIGNAR PROFESORES PARA C

ESTADO RETORNO INMEDIATO DECISION OPTIMA f* RETORENO OPTIMO j*
0 0 0 0
1 12 1 12
2 18 2 18
3 21 3 21
4 21 3.4 21
5 21 3,4,5 21
 INVESTIGACION DE OPERACIONES II

ETAPA 2

POSIBLES VALORES"VARIABLE" ASIGNAR PROFESORES PARA B

ESTADO 0 1 2 3 4 5 f* j*
0 0 0 0
1 12 9+0=9 12 0
2 18 9+12=21 14+0=14 21 1
3 21 9+18=27 14+12=26 18+0=18 27 1
4 21 9+21=30 14+18=32 18+12=30 20 32 2
5 21 9+21=30 14+21=35 18+18=36 20+12=32 20 36 3

ETAPA 1

POSIBLES VALORES"VARIABLE" ASIGNAR PROFESORES PARA A

ESTADO 0 1 2 3 4 5 f* j*
5 0+36=36 6+32=38 10+27=37 15+21=36 18+12=30 20+0=20 38 1

INTERPRETACIÓN:

ASIGNANDO 1 MAESTRO PARA A TENEMOS UN BENEFICIO DE 6.

ASIGNANDO 2 MAESTROS PARA B TENEMOS UN BENEFICIO DE 14
ASIGNANDO 2 MAESTROS PARA C TENEMOS UN BENEFICIO DE 18
 INVESTIGACION DE OPERACIONES II

PROGRAMACIÓN DINÁMICA DETERMINÍSTICA: Reemplazo de equipo.

Caso 1:

La empresa METALES CAJAMARCA S.A.C, desea determinar la política óptima,

durante los próximos 5 años, de reemplazo de una amoladora, que actualmente
tiene una antigüedad de 1 año. La empresa tiene como política que toda
amoladora que tenga 4 años debe reemplazarse. Actualmente una amoladora
nueva tiene un valor de S/. 750.00.

Costo de Valor de
Tiempo t(años) Ingreso
operación recuperación
0 S/ 500.00 S/ 20.00 -
1 S/ 400.00 S/ 50.00 S/ 400.00
2 S/ 300.00 S/ 100.00 S/ 300.00
3 S/ 200.00 S/ 150.00 S/ 200.00
4 S/ 100.00 S/ 200.00 S/ 100.00

Amoladora nueva S/ 750.00

1. Variables
X1: K Conservar
X2: R Reemplazar

2. Etapa
Etapa 4 Año 4 con proyección año 5
Etapa 3 Año 3 con proyección año 4,5
Etapa 2 Año 2 con proyección año 3,4,5
Etapa 1 Año 1 con proyección año 2,3,4,5

3. función Recursiva:
Maximizar Utilidades

ETAPA 4 POSIBLES VALORES

ESTADO K R f* j*
4 500-20-750+100+400=230 230 R
3 200-150+100=150 500-20-750+200+400=330 330 R
2 300-100+200=400 500-20-750+300+400=430 430 R
1 400-50+300=650 500-20-750+400+400=530 530 K

ETAPA 3 POSIBLES VALORES

ESTADO K R f* j*
3 200-150+230=280 500-20-750+200+400=580 580 R
2 300-100+330=530 500-20-750+300-330=680 680 R
1 400-50+430=780 500-20-750+400+430=780 780 K-R
 INVESTIGACION DE OPERACIONES II

ETAPA 2 POSIBLES VALORES

ESTADO K R f* j*
2 400-50+580=780 500-20-750+300+780=810 810 R
1 400-50+680=1030 500-20-750+400+780=910 1030 K

ETAPA 1 POSIBLES VALORES

ESTADO K R f* j*
1 400-50+810=1160 500-20-750+400+1030=1160 1160 K-R

K R
K R
R K
1 AÑO DE ANTIGÜEDAD
R K R K

4. Interpretación:
La utilidad máxima que podemos obtener es de S/. 1,160.00, tomando la decisión que las
amoladoras trabajen a lo mucho 2 años y sean reemplazadas por una nueva para seguir
obteniendo el máximo beneficio.
 INVESTIGACION DE OPERACIONES II

Caso 2:

La empresa METALES CAJAMARCA S.A.C, desea determinar la política óptima,

durante los próximos 4 años, de reemplazo de una máquina de soldar, que
actualmente tiene una antigüedad de 2 años. La empresa tiene como política
que toda máquina de soldar que tenga 5 años debe reemplazarse. Actualmente
una máquina de soldar nueva tiene un valor de $ 6,000.

Tiempo t(años) Ingresos Costo de operación Valor de recuperación

0 $ 2,200.00 $ 100.00 _
1 $ 2,000.00 $ 200.00 $ 5,390.00
2 $ 1,700.00 $ 300.00 $ 4,780.00
3 $ 1,300.00 $ 400.00 $ 4,170.00
4 $ 900.00 $ 500.00 $ 3,560.00
5 $ 500.00 $ 600.00 $ 2,950.00

1. Variables:
X1: K – Conservar
X2: R – Reemplazar

2. Etapas:
Etapa 4: Año con proyección a año 5
Etapa 3: Año con proyección a año 4,5
Etapa 2: Año con proyección a año 3,4,5
Etapa 1: Año con proyección a año 2,3,4,5

3. Función Recursiva:
Maximizar la utilidad

Antigüedad

5
5 K R
4 4
4 K
R K
3 3 3
3 R
K R K FIN
K
2 2 R 2 2
2 R
R K K K
1
1 1 1 1
R R R
1 2 3 4 5

Etapa 4

Etapa 3

Etapa 2

Etapa 1
 INVESTIGACION DE OPERACIONES II

Etapa 4:
Posibles valores
Estados K R f* j*
5 2200-100-6000+2950+5390=4440 4440 R
3 1300-400+3560=4460 2200-100-6000+4170+5390=5660 5660 R
2 1700-300+4170=5570 2200-100-6000+4780+5390=6270 6270 R
1 2000-200+4780=6580 2200-100-6000+5390+5390=6880 6880 R

Etapa 3:
Posibles valores
Estados K R f* j*
4 900-500+4440=4840 2200-100-6000+3560+6880=6540 6540 R
2 1700-300+5660=7060 2200-100-6000+4780+6880=7760 7760 R
1 2000-200+6270=8070 2200-100-6000+5390+6880=8370 8370 R

Etapa 2:
Posibles valores
Estados K R f* j*
3 1300-400+6540=7440 2200-100-6000+4170+8370=8640 8640 R
1 2000-200+7760=9560 2200-100-6000+5390+8370=9860 9860 R

Etapa 1:
Posibles valores
Estados K R f* j*
2 1700-300+8640=10040 2200-100-6000+4780+9860=10740 10740 R

4. Interpretación:

La utilidad máxima que podemos obtener es de $ 10,740.00, tomando la decisión

que las máquinas de soldar sean reemplazadas por una nueva para seguir
obteniendo el máximo beneficio.