Curso Investigación de Operaciones II

Docente Ing. Luis Mantilla Rodriguez

Unidad II
Semestre Académico :

Grupo Nro. Apellidos y Nombres de Integrantes

Estacio Muñoz, Sergio Gonzalo
Saucedo Fuentes, Joe Erickson

7 Horna Rodriguez, Rebeca Tamara

Peralta Mantilla, Leonardo Donato
Ascoy Sanchez, Ana Paula

Indicaciones:
1. Indique correctamente su número de grupo
2. Digite correctamente los Apellidos y Nombres de los integrantes del grupo
3. Renombre éste archivo con sus 2 apellidos y su primer nombre
4. Cada integrante del grupo debe subir su exámen de manera individual con sus apellidos y nom
5. No modifique absolutamente nada de éste formato
 Facultad Ingeniería Asunto Exámen Parcial
Carrera Ing. Industrial Fila -
Tema Sem 05, 06, 07 Tipo EP
Semestre Académico : 2023-2

Nota:

Fecha : 10/4/2023

ual con sus apellidos y nombres

Elementos:
Etapas (n): Añ o de antigü edad de la má quina n= 1, 2, 3, 4, y 5
Estado (Sn): Añ os de antigü edad con los que puede continuar la má quina
Variables (Xn): Conservació n o reemplazar la maquina, al inicio de la etapas n
Funcion Recursiva (fn): Rendimiento economico en la etapa n

3
Antigüedad de la
máquina (años)

2 2

1 C 1 R 1
0
1 2
Duración del proyecto (años)

Solucion:

Etapa 5:

ETAPA 5
Conservar Reemplazar Solucion Optima
S5 I(t) - C(t) + R(t+1) I(0) + R(t) + R(0) - 5000 - C(0) F5(S5)
1 4100 5000 5000
2 900 3800 3800
3 - 2500 2500
Etapa 4:

ETAPA 4
Conservar Reemplazar Solucion Optima
S4 I(t) - C(t) + f5(t+1) I(0) + V(t) - 5000 - C(0) + f5(1) F4(S4)
1 6100 7000 7000
2 2900 5800 5800
3 - 4500 4500

Etapa 3:

ETAPA3
Conservar Reemplazar Solucion Optima
S3 I(t) - C(t) + f4(t+1) I(0) + V(t) - 5000 - C(0) + f4(1) F3(S3)
1 8100 9000 9000
2 4900 7800 7800

Etapa 2:

ETAPA 2
Conservar Reemplazar Solucion Optima
S2 I(t) - C(t) + f3(t+1) I(0) + V(t) - 5000 - C(0) + f3(1) F2(S2)
1 10100 11000 11000

Etapa 1:

ETAPA 1
Conservar Reemplazar Solucion Optima
S1 I(t) - C(t) + f2(t+1) I(0) + V(t) - 5000 - C(0) + f2(1) F1(S1)
0 15000 13000 15000

INTERPETACIÓN:

Año 1 2 3
Desición Conservar Reemplazar Reemplazar
Max. Beneficio $15,000.00
La minera debe: *En el año 1, conservar la máquina.
* En los años 2, 3, 4 y 5, reemplazar la máquina.
*Para así poder maximar el beneficio económico de la empresa a $15,000.
5
la má quina
de la etapas n

3 3 3
FIN
2 2 2 2

1 1 1 1

3 4 5
del proyecto (años)

Solucion Optima
X5*
R
R
R
Solucion Optima
X4*
R
R
R

Solucion Optima
X3*
R
R

Solucion Optima
X2*
R

Solucion Optima
X1*
C

4 5
Reemplazar Reemplazar
 Duracion del Proyecto : 5 semanas
Costo por Pago a Obrero: 210 s/. / semanal
Costo de Alimentacion : s/. 35
Costo de Contratacion : s/. 100
Costo de Transporte : s/. 300 en la semana 3 no hay transporte

ELEMENTOS DEL MODELO:

Etapas (n) : Las 5 semanas donde debemos mantener obreros para el proyecto
Estado (Sn) : Cantidad de Obreros Disponibles para mantener en la etapa n
Variables de Desicion (Xn) : Nú mero Real de Trabajadores que se mantienen en la etapa n
Función Recursiva (fn) : Minimizar el costo de contratacion de personal

DESARROLLO DE LA SOLUCION:

ETAPA 5 : (Semana 5) Requerimiento = 144 obreros

 S5 f5(S5,X5) = 245(X5)+(100(X5-S5)+300)+(200(S5-X5)+300)+f6(X)
X5 = 145
130 245(145)+(100(15)+300)+(200(135)+300)=64625
145 245(145)+(200(135)+300)=62825

ETAPA 4 : (Semana 4) Requerimiento = 128 obreros

f4(S4,X4) =245(X4)+(100(X4-S4)+300)+(200(S4-X4)+300)+F5(X4)
S4
X4 = 130 X4 = 145
125 240(130)+(100(5)+300)+5(130)+64625=97275
130 245(130)+64625=96475
145 245(130)+(200(15)+300)+64625=99775

ETAPA 3 : (Semana 3) Requerimiento = 123 obreros

f3(S3,X3) = 245(X3)+(200(S3-X
S3
X3 = 125 X3 = 130
105 - -
125 245(125)+97275=127900 -
130 245(125)+200(5)+97275=128900 245(130)+96475=128325
145 245(125)+200(20)+97275=131900 245(130)+200(15)+96475=131325

ETAPA 2 : (Semana 3) Requerimiento = 101 obreros

S2
X2=125
90 245(125)+(100(35)+300)+127900=162625
105 245(125)+(100(20)+300)+127900=160825
125 245(125)+127900=158525
130 (200(5)+300)+245(125)+127900=159825
145 (200(20)+300)+245(125)+127900=162825
f2(S2,X2) = 245(X2)+(100(X2-S2)+300)+(2
X2 = 130
245(130)+(100(40)+300)+128325=164475
245(130)+(100(25)+300)+128325=162975
245(130)+(100(5)+300)+128325=160975
245(130)+128325=160175
245(130)+(200(15)+300)+128325=163475

ETAPA 1 : (Semana 1) Requerimiento = 86 obreros

f1(S1,X
S1
X1 = 90 X1 = 105
10 (300+100(80))+245(90)+162325=192675 (300+100(95))+245(105)+160825=196350
INTERPRETACION:
_El costo minimo debe ser de S/. 192675 , teniendo en cuenta los obreros que se mantienen cada semana :
_Semana 1, se debe mantener 90 obreros
_ Semana 2, se debe mantener 125 obreros
_ Semana 3, se debe mantener 125 obreros
_ Semana 4, se debe mantener 130 obreros
_Semana 5, se debe mantener 145 obreros
mana 3 no hay transporte

ebemos mantener obreros para el proyecto

sponibles para mantener en la etapa n
adores que se mantienen en la etapa n
ontratacion de personal
S5)+300)+(200(S5-X5)+300)+f6(X) Rend. Opt Sol. Opt
= 145 f5(S5)* X5*
0)+(200(135)+300)=64625 64625 145
(135)+300)=62825 32825 145

4)+300)+(200(S4-X4)+300)+F5(X4) Rend. Opt Sol. Opt

X4 = 145 f4(S4)* X4*
0)+5(130)+64625=97275 97275 130
64625=96475 96475 130
)+300)+64625=99775 98350 145

f3(S3,X3) = 245(X3)+(200(S3-X3))+F4(X3)
X3 = 130 X3=145
- -
- -
245(130)+96475=128325 -
245(130)+200(15)+96475=131325 245*(145)+98350=133875

f2(S2,X2) = 245(X2)+(100(X2-S2)+300)+(200(S2-X2)+300)+F3(X2)
X2 = 130 X2 = 145
45(130)+(100(40)+300)+128325=164475 245(145)+(100(55)+300)+133875=175200
45(130)+(100(25)+300)+128325=162975 245(145)+(100(40)+300)+133875=173700
245(130)+(100(5)+300)+128325=160975 245(145)+(100(20)+300)+133875=171700
245(130)+128325=160175 245(145)+(100(15)+300)+133875=171200
45(130)+(200(15)+300)+128325=163475 245(145)+133875=169400

f1(S1,X1) = 245(X1)+(100(X1-S1)+300)+(200(S1-X1)+300)+F2(X1)
X1 = 105 X1 = 125
300+100(95))+245(105)+160825=196350 (300+100(115))+245(125)+158525=200950
los obreros que se mantienen cada semana :
 Rend. Opt Sol. Opt
f3(S3)* X3*
- -
127900 125
128325 130
875 131325 145

Rend. Opt Sol. Opt

f2(S2)* X2*
5=175200 162625 125
5=173700 160825 125
5=171700 158525 125
5=171200 159825 125
00 162825 125

2(X1)
X1 = 130 X1 = 145
525=200950 (300+100(120))+245(130)+159825=203975 (300+100(135))+245(145)+162825=212150
 Rend. Opt Sol. Opt
45 f1(S1)* X1*
45)+162825=212150 192675 90
DATOS: Tiempo del proyecto: 4
Costo de Camioneta:
Costo de Contratar:
Costo Adicional: $30

DESARROLLO:
Etapas: Las 4 semanas para realizar el proyecto
Estados: Camionetas disponibles en la Semana X
Variables: Cantidad de Camionetas que se decide Rentar en la se
Función: Minimizar el costo minimo de renta de las camionetas

TABLAS:

ETAPA 4 = SEMANA 4
f4 (x4, s4) = 220(X4) + 500 (x4-S4) + 30 (S4 - X4) + f5*
S4
X2 = 8
7 2260
8 1760

ETAPA 3 = SEMANA 3
f3 (x3, s3) = 220(X3) + 500 (x3-S3) + 30 (S3 - X3) + f4*
S3
X3 = 7
4 5300
7 3800
8 3830

ETAPA 2 = SEMANA 2
f2 (x2, s2) = 220(X2) + 500 (x2-S2) + 30 (S2 - X2) + f3*
S2
X2 = 4 X2 = 7
 7 6270 5340
8 6300 5370

ETAPA 1 = SEMANA 1
f1 (x1, s1) = 220(X1) + 500 (x1-S1) + 30 (S1 - X1) + f2*
S1
X1 = 7 X1 = 8
0 10380 11040

Respuesta: Logramos minimizar los costos al contratar desde el inicio 7 camiones y mantenerlos hasta la sem
3 y en la semana 8 contratar el camion faltante para concluir con éxito el proyecto
 semanas
c(X)-$220
c(X)-$500
c/u

a realizar el proyecto
nibles en la Semana X
onetas que se decide Rentar en la semana X
o minimo de renta de las camionetas

MANA 4
-S4) + 30 (S4 - X4) + f5* S.Optima
f4* X4*
2260 8
1760 8

MANA 3
-S3) + 30 (S3 - X3) + f4* S.Optima
X3 = 8 f3* X3*
5520 5300 7
4020 3800 7
3520 3520 8

MANA 2
-S2) + 30 (S2 - X2) + f3* S.Optima
X2 = 8 f2* X2*
 5780 5340 7
5280 5280 8

MANA 1
-S1) + 30 (S1 - X1) + f2* S.Optima
X1 = 8 f1* X1*
11040 10380 7

amiones y mantenerlos hasta la semana

proyecto