UNIVERSIDAD TÉ

FACULTAD DE CIENC
APLICA
INGENIERÍA

ADMINISTRACIÓN D
RESOLUCIÓN

DO
RAUL HERIBERTO A
NOVIEMBRE 2
NIVERSIDAD TÉCNICA DE COTOPAXI
LTAD DE CIENCIAS DE LA INGENIERÍA Y
APLICADAS (CIYA)
NGENIERÍA INDUSTRIAL

ADMINISTRACIÓN DE LA PRODUCCIÓN II
RESOLUCIÓN DE EJERCICIOS

DOCENTE:
RAUL HERIBERTO ANDRANGO GUAYASAMIN
NOVIEMBRE 2020 – MARZO 202
 EJERCICIO N° 67

Se tienen los siguientes tiempos de las operaciones que requieren fresado:

Máquina
TRABAJO
A B C D
T2/O1 1 4 6 3
T3/O4 9 7 10 9
T1/O6 4 5 11 7
T2/O7 8 7 8 5

Usando el método húngaro, determine la asignación óptima de los trabajos a las máquinas

Máquina
TRABAJO
A B C D
T2/O1 1 4 6 3 1
T3/O4 9 7 10 9 7
T1/O6 4 5 11 7 4
T2/O7 8 7 8 5 5

Máquina
TRABAJO
A B C D
T2/O1 0 3 5 2
T3/O4 2 0 3 2
T1/O6 0 1 7 3
T2/O7 3 2 3 0
0 0 3 0

Máquina
TRABAJO
A B C D
T2/O1 0 3 2 2
T3/O4 2 0 0 2 1
T1/O6 0 1 4 3
T2/O7 3 2 0 0

Máquina
TRABAJO
A B C D
 T2/O1 0 2 1 1
T3/O4 3 0 0 3
T1/O6 0 0 3 2
T2/O7 4 2 0 0

Máquina
TRABAJO
A B C D
T2/O1 0 2 1 1
T3/O4 3 0 0 3
T1/O6 0 0 3 2
T2/O7 4 2 0 0

TRABAJO Maquina Tiempo

T2/O1 A 1
T3/O4 C 10
T1/O6 B 5
T2/O7 D 5

21 Resultado de asignación
do:

máquinas
 68. Con base en los siguientes datos encuentre

Parte núm. Cantidad a ordenar

Xl 100
X2 50
X3 100
X4 50

Costo por hora

Parte
A B C

X1 4 2 3

X2 5 4 2
X3 2 3 4
X4 4 2 3

Tiempo por pieza

Parte
A B C
X1 20 25 30
X2 40 42 30
X3 30 25 36
X4 40 50 35
uientes datos encuentre una solución de asignación que reduzca el costo total.

Costo por hora Costo por hora

Parte
Lote A B C A

X1 400 200 300 1

100
X2 250 200 100 1.5
50
100 X3 200 300 400 0
50 X4 200 100 150 1

A B C

1 0 0.5
X1
20 25 30
1.5 1 0
X2
40 42 30
0 0.5 1
X3
30 25 36
1 0 0.5
X4
40 50 35
T. Disponible 75 75 75
30 75 30
Costo por hora
B C

0 0.5

1 0
0.5 1
0 0.5
 69. Para los siguientes datos, encuentre una asignación factible usando el método de índice.

Máquina
A B C
Trabajo Costo A Índice Costo B índice Costo C índice
1 250 0.39 200 0.11 180 0
2 150 0 325 1.67 170 0.13
3 110 0 120 0.09 140 0.27
4 * * * * * *
Costo Límite 200 250 200

a. Calcule los índices de tiempo para el trabajo 4.

Máquina
A B C
Trabajo Costo Tiempo(min) Costo Tiempo(min) Costo Tiempo(min)
4 7 15 6 12 8 20.4

Máquina
A B C
Trabajo Costo Tiempo(hrs) Costo Tiempo(hrs) Costo Tiempo(hrs)
4 7 0.25 6 0.2 8 0.34

A B C
Índice 0.46 0 1.27
Costo 175 120 272

b. Calcule la asignación factible.

Máquina Máquina
A B C A
Trabajo Costo A Costo B Costo C Trabajo Costo A
0.39 0.11 0
1 1
250 200 180
0 1.67 0.13 0
2 2
150 325 170 150
0 0.09 0.27 0
3 3
110 120 140 110
0.46 0 1.27
4 4
175 120 272
Costo Límite 200 250 200 Costo Límite 200
 260

Máquina
A B C
Trabajo Costo A Costo B Costo C
0
1
180
0
2
150
0 0.09
3
120
0
4
120
Costo Límite 200 250 200
Asignación 150 240 180
Factible
do el método de índice.

o 4.

Tamaño de la orden
100

Tamaño de la orden
100

Máquina
B C
Costo B Costo C
0
180

0
120
250 200
120 180 560

570
 EJERCICIO 70
Se tienen cinco operaciones que deben ser asignadas a las máquinas, con los costos
que se observan en el siguiente cuadro:
Operación
Máquina A B C D E
1 7 2 4 5 3
2 6 4 9 8 5
3 5 6 4 8 3
4 3 6 4 5 5
5 4 3 2 5 4

Empleando el algoritmo húngaro de asignación, determine:

a) ¿Cuál es la asignación óptima?
Operación
Máquina A B C D E
1 7 2 4 5 3 2
2 6 4 9 8 5 4
3 5 6 4 8 3 3
4 3 6 4 5 5 3
5 4 3 2 5 4 2

Operación
Máquina A B C D E
1 5 0 2 3 1
2 4 2 7 6 3
3 3 4 2 6 1
4 1 4 2 3 3
5 2 1 0 3 2
1 0 0 3 1

Operación
Máquina A B C D E
1 4 0 2 0 0
2 3 2 7 3 2
3 2 4 2 3 0
4 0 4 2 0 2
5 1 1 0 0 1

Operación
Máquina A B C D E
1 4 0 2 0 2
2 1 0 5 1 2
3 0 2 0 1 0
4 0 4 2 0 4
5 1 1 0 0 3

ASIGNACIÓN
1 B.D D 5
2 B B 4
3 C.E E 3
4 A.D A 3
5 C.D C 2
COSTO TOTA 17
2
71. Resuelva el siguiente problema de asignación usando el método
húngaro
Máquina
Operación A B C
1 5 10 6
2 6 9 12
3 9 10 7
4 5 12 3

Máquina
Operación A B C
1 0 5 1
2 0 3 6
3 5 6 3
4 2 9 0
Pivote 0 3 0

Máquina
Operación A B C
1 0 2 1
2 0 0 6
3 5 3 3
4 2 6 0

Asignación
Operación 1 Máquina A 5
Operación 2 Máquina B 9
Operación 3 Máquina D 4
Operación 4 Máquina C 3
Costo Total 21
usando el método

D Pivote
7 5
8 6
4 4
8 3

D
2
2
0
5
0

D
2
2
0
5
 Ejercicio N° 72
Resuelva el siguiente problema de asignación con método de indices.

Máquina
Tiempos indices
Trabajo A B C A B
1 40 50 60 0 0.2
2 50 30 40 0.6 0
3 60 80 70 0 0.7
4 30 20 40 0.2 0

Máquina
Trabajo A B C
0 0.2 0.3
1
40 50 60
0.6 0 0.1
2
50 30 40
0 0.7 0.5
3
60 80 70
0.2 0 0.4
4
40 25 50

Se tiene un límite de tiempo disponible de 85 unidades para cada máquina.

Máquina
Trabajo A B C
0
1
40
0 0.5
2
30 70
0
3
60
0
4
25
Asignacion 40 55 70
TIEMPO 85 85 85
 Máquina
Trabajo A B C
0.2
1
50
0.1
2
40
0
3
60
0
4
25
Asignacion 60 75 40 175
TIEMPO 85 85 85

Respuesta: Trabajo Máquina

T1 B
T2 C
T3 A
T4 B
2
ción con método de indices.

indices
C
0.3
0.1
0.5
0.4

da máquina.
 73. Resuelva el siguiente problema de asignació

Maquina A B C D
operación
1 1 4 6 3 1
2 9 7 10 9 7
3 4 5 11 7 4
4 8 7 8 5 5

Maquina A B C D
operación
1 0 3 5 2
2 2 0 3 2
3 0 1 7 3
4 3 2 3 0
0 0 3 0

Maquina A B C D
operación
1 0 3 2 2 1
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0

Maquina A B C D
operación
1 0 2 1 1
2 3 0 0 2
3 0 0 3 2
4 4 2 0 0
ema de asignación con el método húngaro.

Operación Máquina Tiempo

1 A 1
2 C 10
3 B 5
4 D 5
21
 Ejercicio N° 74
Resuelva el siguiente problema de asignación con método de indices.

Máquina
Tiempos indices
Trabajo A B C A B
1 40 50 80 0 0.25
2 27 30 55 0 0.11
3 100 20 50 1 0
4 40 25 50 0.6 0

Máquina
Trabajo A B C
0 0.25 0.92
1
40 50 80
0 0.11 1
2
27 30 55
1 0 0.5
3
100 20 50
0.6 0 1
4
40 25 50

Se tiene un tiempo límite disponible de 60 unidades para cada máquina

Máquina
Trabajo A B C
0
1
40
0
2
27
0 0.5
3
20 50
0
4
25
Asignacion 67 45 50
TIEMPO 60 60 60

Máquina
Trabajo A B C
0
1
40
 0.11
2
30
0.5
3
50
0
4
25
Asignacion 40 55 50
TIEMPO 60 60 60

Respuesta: Trabajo Máquina

1 A
2 B
3 C
4 B
do de indices.

indices
C
0.92
1
0.5
1

na