UNIVERSIDAD TÉCNICA ESTATAL DE

QUEVEDO

Facultad De Ciencias En La Ingeniería

CARRERA:
INGENIERIA INDUSTRIAL
UNIDAD DE APRENDIZAJE:
DISEÑO DE REDES
INTEGRANTES:
CADENA VÁSQUEZ MIRIAN GABRIELA

DOCENTE:
ING. NAVARRETE ROGELIO
CURSO:
SÉPTIMO MÓDULO
TEMA:

CONTRATACIÓN DE EMPLEADOS, ALQUILER DE VEHÍCULOS.

AÑO LECTIVO:

2018-2019
CONTRATACIÓN DE EMPLEADOS:
4 semanas $ 50 Semanal cada trabajador
b1= 6 {0} $ 30 Trabajador en exceso
b2= 4 {6} $ 20 Costo de contratar trabajadores
b3= 3 {4,5} $ 35 Costo de despedir trabajadores
b4= 5 {3,4,5}
𝐶1 (𝑋𝑖 − 𝑏𝑖 ) = (50 + 30)(𝑋𝑖 − 𝑏𝑖 ), 𝑋𝑖 > 𝑏𝑖 , 𝑖 = 1,2, … 4
Contrato de trabajadores:

𝐶2 (𝑋𝑖 − 𝑏𝑖 ) = (20 + 50)(𝑋𝑖 − 𝑋𝑖−1 ), 𝑋𝑖 > 𝑋𝑖−1 , 𝑖 = 1,2, … 4

Despido de trabajadores:
𝐶2 (𝑋𝑖 − 𝑏𝑖 ) = (35)(𝑋𝑖−1 − 𝑋𝑖 ), 𝑋𝑖 < 𝑋𝑖−1 , 𝑖 = 1,2, … 4
Función de recursividad:
𝑓𝑖 (𝑋𝑖−1 ) = 𝑚𝑖𝑛{𝐶𝑜𝑠𝑡𝑜 1 (𝑋𝑖 − 𝑏𝑖 ) + 𝐶𝑜𝑠𝑡𝑜 2{(𝑋𝑖 − 𝑋𝑖−1 )𝑜(𝑋𝑖−1 − 𝑋𝑖 )} + 𝑓𝑖+1 (𝑋𝑖 )}
Etapa 4 (b4=5) →C1(X4-5) +{C2(X4-X3) o C2(X3-X4)}

C1(X4-5) +{C2(X4-X3) o C2(X3-X4)} Solución óptima

X3 X4=5 f4(X3) X4
3 (50+30) (0) + (20+50) (2) =140 140 5
4 (50+30) (0) + (20+50) (1) =70 70 5
5 (50+30) (0) + 0 =0 0 5

Etapa 3 (b3=3) →C1(X3-3) + {C2(X3-X2) o C2(X2-X3)} + f4(X3)

C1(X3-3) + {C2(X3-X2) o C2(X2-X3)} + f4(X3) Solución óptima

X2 X3=3 X3=4 X3=5 f3(X2) X3
4 (50+30)(0)+(35)(1)+140=175 (50+30)(1)+0+70=150 (50+30)(2)+(20+50)(1)+0=230 150 4
5 (50+30)(0)+(35)(2)+140=210 (50+30)(1)+35(1)+70=185 (50+30)(2)+0+0=160 160 5

Etapa 2 (b2=4) →C1(X2-4) + {C2(X2-X1) o C2(X1-X2)} + f3(X2)

C1(X2-4) + {C2(X2-X1) o C2(X1-X2)} + f3(X2) Solución óptima

X1 X2=4 X2=5 f2(X1) X2
6 (50+30)(0)+(35)(2)+150=220 (50+30)(1)+35(1)+160=275 220 4

Etapa 1 (b1=6) →C1(X1-6) + {C2(X1-X0) o C2(X0-X1)} + f2(X1)

C1(X1-6) + {C2(X1-X0) o C2(X0-X1)} + f2(X1) Solución óptima

X0 X1=6 f1(X0) X1
0 (50+30)(0)+(20+50)(6)+220=640 640 6

2
Solución óptima

𝑋0 = 0 → 𝑋1 = 6 → 𝑋2 = 4 → 𝑋3 = 4 → 𝑋4 = 5

Semana N° de trab. N° real de trab. Decisión

1 6 6 Contratar 6 trab.
2 4 4 Despedir 2 trab.
3 3 4 No hacer nada
4 5 5 Contratar 1 trab.

ALQUILER DE VEHÍCULOS:
4 semanas
b1= 9 {0} $ 300 Alquiler 1 auto por semana, costo de mantener
b2= 6 {9} $ 550 Costo fijo por alquiler
b3= 7 {6,7,8,9} $ 300 Por cada auto
b4= 9 {7,8,9}
𝐶1 (𝑋𝑖 − 𝑏𝑖 ) = 300(𝑋𝑖 − 𝑏𝑖 ), 𝑋𝑖 > 𝑏𝑖 , 𝑖 = 1,2, … 4
𝐶2 (𝑋𝑖 − 𝑏𝑖 ) = 550 + 300(𝑋𝑖 − 𝑋𝑖−1 ), 𝑋𝑖 > 𝑋𝑖−1 , 𝑖 = 1,2, … 4
Función de recursividad:
𝑓𝑖 (𝑋𝑖−1 ) = 𝑚𝑖𝑛{𝐶𝑜𝑠𝑡𝑜 1 (𝑋𝑖 − 𝑏𝑖 ) + 𝐶𝑜𝑠𝑡𝑜 2(𝑋𝑖 − 𝑋𝑖−1 ) + 𝑓𝑖+1 (𝑋𝑖 )}
Etapa 4 (b4=9) →C1(X4-9) + C2(X4-X3)

C1(X4-9) + C2(X4-X3) Solución óptima

X3 X4=9 f4(X3) X4
7 300(0)+550+300(2)=1150 1150 9
8 300(0)+550+300(1)=850 850 9
9 300(0)+0=0 0 9

Etapa 3 (b3=7) →C1(X3-7) + C2(X3-X2)+ f4(X3)

C1(X3-7) + C2(X3-X2) + f4(X3) Solución óptima

X2 X3=7 X3=8 X3=9 f3(X2) X3
6 300(0)+550+300(1)+1150=2000 300(1)+550+300(2)+850=2300 300(2)+550+300(3)+0=2050 2000 7
7 300(0)+0+1150=1150 300(1)+550+300(1)+850=2000 300(2)+550+300(2)+0=1750 1150 7
8 300(0)+0+1150=1150 300(1)+0+850=1150 300(2)+550+300(1)+0=1450 1150 7,8
9 300(0)+0+1150=1150 300(1)+0+850=1150 300(2)+0+0=600 600 9

Etapa 2 (b2=6) →C1(X2-6) + C2(X2-X1) + f3(X2)

C1(X3-7) + C2(X3-X2) + f4(X3) Solución óptima

X2 X3=6 X3=7 X3=8 X3=8 f2(X1) X2
9 300(0)+0+2000=2000 300(1)+0+1150=1450 300(2)+0+1150=1750 300(3)+0+600=1500 1450 7

3
Etapa 1 (b1=9) →C1(X1-9) + C2(X1-X0) + f2(X1)

C1(X1-9) + C2(X1-X0) + f2(X1) Solución óptima

X0 X1=9 f1(X0) X1
0 300(0)+550+300(9)+1450=4700 4700 9

Solución óptima

𝑋0 = 0 → 𝑋1 = 9 → 𝑋2 = 7 → 𝑋3 = 7 → 𝑋4 = 9

Semana N° de autos N° real de autos Decisión

1 9 9 Alquilar 9 autos
2 6 7 Devolver 2 autos
3 7 7 No hacer nada
4 9 9 Alquilar 2 autos