Instituto Tecnológico de Ciudad Guzmán

Ingeniería en Sistemas Computacionales

Departamento de Sistemas y Computación
Investigación de Operaciones
Aula: K 01
Hora 11:00-13:00
Tema 2: Análisis de Redes
Evidencia 6: Ejercicios de transporte y
asignación óptima
Toscano Lara Jorge Antonio
N/C:19290955
M.I.E. Alberto Damián González Courtenay

Fecha de entrega: 13/10/2020

 Evidencia # 6 – Problemas de Asignación Y Transporte
1. Cuando se requiere transportar determinada cantidad de bienes, desde un número fijo de orígenes a
ciertos destinos, procurando tener el menor costo posible, se tiene:
a) Un problema de transporte.
b) Un problema con tres restricciones.
c) Un problema de transportación.
d) Un problema irrestricto.

2. El término origen se refiere a la:

a) Descripción de las características de los bienes a transportar.
b) Descripción de la marca de los bienes a transportar.
c) Descripción de la procedencia de los bienes a transportar.
d) Descripción de la disponibilidad de los bienes a transportar.

3. El término destino se refiere a:

a) La descripción del lugar al cual se transporta los bienes.
b) La descripción de las características de los bienes a transportar.
c) La descripción del lugar del cual se transportan los bienes.
d) La descripción de los requerimientos de los bienes.

4. Un problema de transporte puede resolverse con:

a) El algoritmo Jordan.
b) El Método de Gauss
c) El Método de Vogel.
d) El algoritmo de transportación.

5. Es la clasificación de las celdas en la solución tabular de un modelo de transporte.

a) Celdas ocupadas y vacías.
b) Celdas básicas y no básicas.
c) Celdas básicas y complementarias.
d) Celdas principales y complementarias.

6. Toda vez obtenida una solución inicial de un problema de transporte, se utiliza para comprobar si la
solución propuesta es óptima o identificar las celdas que deben modificarse.
a) Método de Vogel.
b) Método de la esquina noroeste.
c) Método Húngaro.
d) Método de Modi.

7. La expresión 𝑢𝑢𝑖𝑖 + 𝑣𝑣𝑗𝑗 = 𝑐𝑐𝑖𝑖𝑗𝑗 se utiliza para calcular los:

a) Multiplicadores asociados a las celdas no básicas.
b) Multiplicadores asociados a las celdas complementarias.
c) Multiplicadores asociados a las celdas no complementarias.
d) Multiplicadores asociados a las celdas básicas.

8. La expresión 𝑐𝑐. 𝑚𝑚. = 𝑐𝑐𝑖𝑖𝑗𝑗 − 𝑢𝑢𝑖𝑖 − 𝑣𝑣𝑗𝑗 se utiliza para calcular los:
a) Costos marginales asociados a las celdas no básicas.
b) Costos marginales asociados a las celdas complementarias.
c) Costos marginales asociados a las celdas no complementarias.
d) Costos marginales asociados a las celdas básicas.
 Evidencia # 6 – Problemas de Asignación Y Transporte
9. La solución a un problema de transporte es óptima cuando todos los costos marginales son:
a) Mayores a cero.
b) Mayores o iguales a cero.
c) Menores a cero.
d) Menores o iguales a cero.

10. En principio, un modelo de asignación requiere que la cantidad de candidatos a asignación sea:
a) Igual al número de tareas por asignar.
b) Mayor al número de tareas por asignar.
c) Menor al número de tareas por asignar.
d) Igual o mayor al número de tareas por asignar.

11. Es el tipo de valor que toman las variables de decisión en un modelo de asignación:
a) Enteros positivos.
b) Naturales.
c) Binarios.
d) Estocásticos.

12. En el algoritmo del método húngaro se detiene su ejecución cuando:

a) La cantidad de ceros de asignación es mayor al número de tareas por asignar.
b) La cantidad de ceros de asignación es igual o mayor al número de tareas por asignar.
c) La cantidad de ceros de asignación es menor al número de tareas por asignar.
d) La cantidad de ceros de asignación es igual al número de tareas por asignar.

13. Se requiere distribuir la producción de tres plantas con producciones mensuales de 14, 21 y 7 toneladas
de granos hacia tres distribuidores con demandas mensuales de 15, 10 y 17 toneladas de granos. Los costos
por transportar una tonelada de cada origen a cada uno de los destinos están dadas en la siguiente tabla:

Con esta información encuentra la solución del problema de transporte, así como el costo del modelo. Utiliza el
método de la esquina noroeste comprobando por el método de Modi.
Z_Min = 14(30) + 3(65) + 10(33) + 7(75) + 7(40) = 1,825

• Dos almacenes con un stock disponible de 1000 y 3750 unidades de computadoras, necesita
transportar las computadoras a tres distribuidores al menudeo, con requisitos de 1250, 2000 y
1500 computadoras, respectivamente. Si los costos unitarios de transporte son:

Encuentra la solución del problema de transporte, así como el costo del modelo. Utiliza el método de la esquina
noroeste y el método de Vogel, comparando ambos resultados, y comprueba la solución por el método de Modi,
en ambos casos.

Z = 1,000(30) + 500(75) + 2,000(60) + 1,250(35) = 231,250

 Evidencia # 6 – Problemas de Asignación Y Transporte
14. En los Puertos marítimos comerciales 1, 2 y 3, se encuentran atracados 12, 14 y 18 buques cargueros,
respectivamente, todos con la misma materia prima. Los buques deben dirigirse a cuatro diferentes países
A, B, C y D, los cuales necesitan 11 buques cada uno para satisfacer sus procesos de transformación. Los
costos unitarios por buque carguero están dados en la siguiente tabla en miles de dólares:

Encuentra la solución del problema de transporte, así como el costo del modelo. Utiliza el método de la esquina
noroeste y el método de Vogel, comparando ambos resultados, y comprueba la solución por el método de Modi,
en ambos casos.

Z = 8(212) + 3(222) + 11(102) + 11(102) + 7(222) + 4(242) = 7, 128 * 1,000 = $7,128,000 dolares
15. Resuelve los siguientes modelos de asignación utilizando el Método Húngaro para determinar la
asignación óptima y el costo (en pesos) del modelo de asignación.

1) 4) Asignación Óptima: $17 + $24 + $20 = 61

Asignación Óptima: $5 + $4 +$6 = $15

2)
Asignación Óptima: $7 + $7 + $7 = $21 5)
Asignación Óptima: $140 + $240 + $100 + $0 $480

3) 6)
Asignación Óptima: $8 + $10 +$8 + $9 = $35 Asignación Óptima: $11,300 + $12,500 + $15,500 + $0
= $39,300
16. La elaboración de un producto terminado emplea tres tareas que pueden realizarse en tres máquinas
diferentes, máquina manual, máquina semiautomática y máquina automática. Sin embargo, debido a la
complejidad de cada tarea, las diversas máquinas presentan los siguientes tiempos en minutos de proceso
en cada tarea:

Encuentra la asignación que minimiza el tiempo total en que se llevan a cabo todas las actividades.
Asignación Óptima: 6 + 5 +9 = 20 Minutos
 Evidencia # 6 – Problemas de Asignación Y Transporte
17. El tiempo máximo para realizar tres tareas es de 60 días y, derivado de un estudio de tiempos y
movimientos, se pudieron registrar los siguientes tiempos entre los equipos A, B y C para las mismas tres
tareas; los datos están dados en días.

¿Cuál será el tiempo mínimo en el que se pueden realizar las tareas? Asignación Óptima: 15 + 19 + 16 = 50 Días

18. Como resultado de un estudio de tiempos y movimientos se obtuvieron los siguientes registros
independientes de días invertidos en la realización de tres actividades:

Sabiendo que se espera realizar las tres tareas en el menor tiempo posible, indica la asignación para alcanzar el
objetivo del menor tiempo. Asignación Óptima: 13 + 15 + 14 = 42 Días

19. La fusión de dos compañías de consultoría legal requiere de cuatro tareas críticas identificadas como:
• Realización del plan de fusión (A1).
• Negociación de acercamiento con el segundo corporativo (A2).
• Ajustes del plan de fusión (A3).
• Negociación final y firma de la fusión (A4).
Entre las dos compañías han integrado cuatro equipos de trabajo A, B, C y D, y suponen que los cuatro pueden
llevar a cabo cada una de las tareas, pero con algunas diferencias en el tiempo de realización. En la siguiente
tabla se indica, en días, el tiempo que cada equipo tardaría en realizar cada tarea:

¿Cuál es la asignación que minimiza el tiempo requerido para la fusión?

Asignación Óptima: 125 + 130 + 138 + 240 = 633 Días
20. Debido a un retraso importante en la fusión de las dos compañías del ejercicio (20), generado por el
reacomodo de los integrantes de varios equipos, se modificaron los tiempos de duración de algunas
actividades. Los cambios se presentan en la tabla:

¿Cuál es la asignación óptima derivada del cambio?

Asignación Óptima: 125 + 125 + 140 + 240 = 630 Días
Ejercicio 13. Método De La Esquina Noroeste

Tabla Solución Inicial

Dist 1 Dist 2 Dist 3 Oferta
70 35 30
Planta 1 14 0
14 0 0
75 33 65
Planta 2 21 20 10 0
1 10 10
40 25 33
Planta 3 7 0
0 0 7
Demanda 15 10 17

42
1 0 7
0 0

Z = 14(70) + 1(75) + 10(33) + 10(65) + 7(33) = 2,266

Tabla Solución Óptima

Dist 1 Dist 2 Dist 3 Oferta
70 35 30
Planta 1 14 0
0 0 14
75 33 65
Planta 2 21 18 8 0
8 10 3
40 25 33
Planta 3 7
7 0 0
Demanda 15 10 17
42

7 0 3
0 0
Z_Min = 14(30) + 3(65) + 10(33) + 7(75) + 7(40) = 1,825
Método Modi

Tabla Modi - Noroeste Variables Básicas Ui + Vj = Cij

V1 = 40 V2 = -2 V3 = 30 X13 U1 + V3 = 70; U1 = 0, V3 = 30
Dist 1 Dist 2 Dist 3 Oferta X23 U2 + V3 = 65; U2 = 35
70 35 30 X22 U2 + V2 = 33; V2 = -2
U1 = 0 Planta 1 14
0 0 14 X21 U2 + V1 = 75; V1 = 40
75 33 65 X31 U3 + V1 = 40; U3 = 0
U2 = 35 Planta 2 21
8 10 3
40 25 33
U3 = 0 Planta 3 7
7 0 0
Variables No Básicas Ui + Vj - Cij <= 0
Demanda 15 10 17
42

X11 U1 + V1 - C11 = -30

X12 U1 + V2 - C12 = -37
Solución: Debido a que todas las resultates de las sumas del método X32 U3 + V2 - C32 = -27
Modi son menores o iguales 0, se puede determinar que la solución X33 U3 + V3 - C33 = - 3
encontrada es óptima.
Ejercicio 13.2 Método Esquina Noroeste

Tabla Solución Inicial

Dist 1 Dist 2 Dist 3 Oferta
80 50 30
Almacen 1 1,000 0
1,000
35 60 75
Almacen 2 3,750 3,500 1,500 0
250 2,000 1,500

4,
Demanda 1,250 2,000 1,500

75
0
250 0 0
0
Z = 1,000(80) + 250(35) + 2,000(60) + 1,500(75) = 321,250

Tabla Solución Óptima

Dist 1 Dist 2 Dist 3 Oferta
80 50 30
Almacen 1 1,000 0
1,000
35 60 75
Almacen 2 3,750
1,250 2,000 500 3,250 1,250 0

4,
Demanda 1,250 2,000 1,500

75
0
0 0 500
0
Z_Min = 1,000(30) + 500(75) + 2,000(60) + 1,250(35) = 231,250

Método Vogel
Tabla Vogel
Dist 1 Dist 2 Dist 3 Oferta
80 50 30
Almacen 1 1,000 50 - 30 = 20
0 0 1,000 0
35 60 75
Almacen 2 3,750 60 - 35 = 25
1,250 2,000 500
4,

Demanda 1,250 2,000 1,500

75
0

80 - 35 = 45 60 - 50 = 10 75 - 30 = 45
500

Z = 1,000(30) + 500(75) + 2,000(60) + 1,250(35) = 231,250

Método Modi
V1 = 0 V2 = 25 V3 = 30
Tabla Modi - Vogel Variables Básicas Ui + Vj = Cij
Dist 1 Dist 2 Dist 3 Oferta X13 U1 + V3 = 30; U1 = 0, V3 = 30
80 50 30 X23 U2 + V3 = 75; U2 = 35
U1 = 0 Almacen 1 1,000
0 0 1,000 X22 U2 + V2 = 60, V2 = 25
35 60 75 X21 U2 + V1 = 35; V1 = 0
U2 = 35 Almacen 2 3,750
1,250 2,000 500
4,

Demanda 1,250 2,000 1,500

75
0

Variables No Básicas Ui + Vj - Cij <= 0

Solución: Debido a que todas las resultates de las sumas del método Modi X11 U1 + V1 - C11 = -80
son menores o iguales 0, se puede determinar que la solución encontrada X12 U1 + V2 - C12 = -25
Ejercicio 14 Método Esquina Noroeste

Tabla Solución Inicial

Dist 1 Dist 2 Dist 3 Dist 4 Oferta
212 112 142 242 0
Planta 1 12 1
11 1 0 0
Planta 2 222 102 202 262 14 4 0
0 10 4 0
Planta 3 222 142 102 222 18 11 0
0 0 7 11
Demanda 11 11 11 11

44
0 10 7 0
0 0

Z = 11(212) + 1(112) + 10(102) + 4(202) + 7(102) + 11(222) = 7,428

Método Vogel
Tabla Vogel
Dist 1 Dist 2 Dist 3 Dist 4 Oferta
Planta 1 212 112 142 242 12 142 - 112 = 30 212 - 142 = 70 242 - 212 = 30 242 - 212 = 30 4 0
8 0 0 4
Planta 2 222 102 202 262 14 202 - 102 = 100 3 222 - 202 = 20 262 - 222 = 40 0
3 11 0 0
Planta 3 222 142 102 222 18 142 - 102 = 40 222 - 102 = 120 7 222 - 222 = 0 222 - 222 = 0 0
0 0 11 7
Demanda 11 11 11 11

44
222 - 212 = 10 112 - 102 = 10 142 - 102 = 40 242 - 222 = 20
222 - 212 = 10 0 142 - 102 = 40 242 - 222 = 20
222 - 212 = 10 0 242 - 222 = 20
8 242 - 222 = 20
222 - 212 = 10 4
0 0

Z = 8(212) + 3(222) + 11(102) + 11(102) + 7(222) + 4(242) = 7, 128 * 1,000 = $7,128,000 dolares

Método Modi
Tabla Modi - Noroeste Variables Básicas Ui + Vj = Cij
V1 = 212 V2 = 112 V3 = 212 V4 = 332 X11 U1 + V1 = 212; V1 = 212
Dist 1 Dist 2 Dist 3 Dist 4 Oferta X12 U1 + V2 = 112; V2 = 112
U1 = 0 Planta 1 212 112 142 242 12 X22 U2 + V2 = 102; U2 = -10
11 1 0 0 X23 U2 + V3 = 202; V3 = 212
U2 = -10 Planta 2 222 102 202 262 14 X33 U3 + V3 = 102; U3 = -110
0 10 4 0 X34 U4 + V4 = 222; V4 = 332
U3 = -110 Planta 3 222 142 102 222 18
0 0 7 11 Variables No Básicas Ui + Vj - Cij <= 0
Demanda 11 11 11 11 X13 U1 + V3 - C13 = 70
44

Solución: Esta solución no es óptima debido a que uno de los valores obtenidos de las sumas de Modie es mayor a 0.

Tabla Modi - Vogel Variables Básicas Ui + Vj = Cij

V1 = 212 V2 = 92 V3 = 122 V4 = 242 X11 U1 + V1 = 212; V1 = 212
Dist 1 Dist 2 Dist 3 Dist 4 Oferta X21 U2 + V1 = 222; U2 =10
U1 = 0 Planta 1 212 112 142 242 12 X22 U2 + V2 = 102, V2 = 92
8 0 0 4 X14 U1 + V4 = 241; V4 = 242
U2 = 10 Planta 2 222 102 202 262 14 X34 U3 + V4 = 222; U3 = -20
3 11 0 0 X33 U3 +V3 = 102; V3 = 122
U3 = -20 Planta 3 222 142 102 222 18
0 0 11 7 Variables No Básicas Ui + Vj - Cij <= 0
Demanda 11 11 11 11 X12 U1 + V2 - C12 = -20
44

X13 U1 + V3 - C13 = -20

X23 U2 +V3 - C23 = -70
X24 U2 + V4 - C24 = -10
Solución: Debido a que todas las resultates de las sumas del método Modi son X31 U3 + V1 - C31 = -30
menores o iguales 0, se puede determinar que la solución encontrada es óptima. X32 U3 + V2 - C32 = -70
Ejercicio 15
Tabla 1
T1 T2 T3
A $5 $8 $9
B $10 $4 $7
C $4 $10 $6

Tabla 1.1
T1 T2 T3 MF
A $5 $8 $9 $5
B $10 $4 $7 $4
C $4 $10 $6 $4

Tabla 1.2
T1 T2 T3
A $0 $3 $4
B $6 $0 $3
C $0 $6 $2
MC $0 $3 $2

Tabla 1.3
T1 T2 T3
A $0 $0 $2
B $6 $0 $1
C $0 $3 $0

Asignación Óptima: $5 + $4 +$6 = $15

 Tabla 2
T1 T2 T3
A $10 $10 $7
B $8 $7 $12
C $7 $13 $6

Tabla 2.1
T1 T2 T3 MF
A $10 $10 $7 $7
B $8 $7 $12 $7
C $7 $13 $6 $6

Tabla 2.2
T1 T2 T3
A $3 $3 $0
B $1 $0 $5
C $1 $7 $0
MC $1 $0 $0

Tabla 2.3
T1 T2 T3
A $2 $3 $0
B $0 $0 $5
C $0 $7 $0

Asignación Óptima: $7 + $7 + $7 = $21

 Tabla 3
T1 T2 T3 T4
A $9 $10 $8 $12
B $8 $9 $10 $11
C $10 $12 $8 $9
D $12 $13 $10 $9

Tabla 3.1
T1 T2 T3 T4 MF
A $9 $10 $8 $12 $8
B $8 $9 $10 $11 $8
C $10 $12 $8 $9 $8
D $12 $13 $10 $9 $9

Tabla 3.2
T1 T2 T3 T4
A $1 $2 $0 $4
B $0 $1 $2 $3
C $2 $4 $0 $1
D $3 $4 $1 $0
MC $0 $1 $0 $0

Tabla 3.3
T1 T2 T3 T4
A $1 $1 $0 $4
B $0 $0 $2 $3
C $2 $3 $0 $1
D $3 $3 $1 $0

Asignación Óptima: $8 + $10 +$8 + $9 = $35

 Tabla 4
A B C
X $17 $14 $19
Y $29 $24 $39
Z $18 $21 $20

Tabla 4.1
A B C MF
X $17 $14 $19 $14
Y $29 $24 $39 $24
Z $18 $21 $20 $18

Tabla 4.2
A B C
X $3 $0 $5
Y $5 $0 $15
Z $0 $3 $2
MC $0 $0 $2

Tabla 4.3
A B C
X $3 $0 $3
Y $5 $0 $12
Z $0 $3 $0

Asignación Óptima: $17 + $24 + $20 = 61

 Tabla 5
C1 C2 C3 C4
A $170 $140 $200 $200
B $240 $295 $450 $500
C $190 $198 $320 $100
D $0 $0 $0 $0

Tabla 5.1
C1 C2 C3 C4 MF
A $170 $140 $200 $200 $140
B $240 $295 $450 $500 $240
C $190 $198 $320 $100 $100
D $0 $0 $0 $0 $0

Tabla 5.2
C1 C2 C3 C4
A $30 $0 $60 $60
B $0 $55 $210 $260
C $90 $98 $220 $0
D $0 $0 $0 $0
MC $0 $0 $0 $0

Tabla 5.3
C1 C2 C3 C4
A $30 $0 $60 $60
B $0 $55 $210 $260
C $90 $98 $220 $0
D $0 $0 $0 $0

Asignación Óptima: $140 + $240 + $100 + $0 $480

 Tabla 5
C1 C2 C3 C4
A $11,300 $14,500 $19,500 $0
B $12,000 $12,500 $13,900 $0
C $19,500 $17,500 $22,500 $0
D $17,500 $17,000 $15,500 $0

Tabla 5.1
C1 C2 C3 C4 MF
A $11,300 $14,500 $19,500 $0 $0
B $12,000 $12,500 $13,900 $0 $0
C $19,500 $17,500 $22,500 $0 $0
D $17,500 $17,000 $15,500 $0 $0

Tabla 5.2
C1 C2 C3 C4
A $11,300 $14,500 $19,500 $0
B $12,000 $12,500 $13,900 $0
C $19,500 $17,500 $22,500 $0
D $17,500 $17,000 $15,500 $0
MC $11,300 $12,500 $13,900 $0

Tabla 5.3
C1 C2 C3 C4
A $0 $2,000 $5,600 $0
B $700 $0 $0 $0
C $8,200 $5,000 $8,600 $0
D $6,200 $4,500 $1,600 $0

Asignación Óptima: $11,300 + $12,500 + $15,500 + $0 =

$39,300
Ejercicio 16
Tabla 1
T1 T2 T3
A 6 7 9
B 9 8 9
C 6 5 7

Tabla 1.1
T1 T2 T3 MF
A 6 7 9 6
B 9 8 9 8
C 6 5 7 5

Tabla 1.2
T1 T2 T3
A 0 1 3
B 1 0 1
C 1 0 2
MC 0 0 1

Tabla 1.3
T1 T2 T3
A 0 1 2
B 1 0 0
C 1 0 1

Asignación Óptima: 6 + 5 +9 = 20 Minutos

Ejercicio 17
Tabla 1
T1 T2 T3
A 15 20 16
B 21 19 17
C 19 19 16

Tabla 1.1
T1 T2 T3 MF
A 15 20 16 15
B 21 19 17 17
C 19 19 16 16

Tabla 1.2
T1 T2 T3
A 0 5 1
B 4 2 0
C 3 3 0
MC 0 2 0

Tabla 1.3
T1 T2 T3
A 0 3 1
B 4 0 0
C 3 1 0

Asignación Óptima: 15 + 19 + 16 = 50 Días

Ejercicio 18
Tabla 1
T1 T2 T3
A 15 13 18
B 15 15 14
C 15 13 16

Tabla 1.1
T1 T2 T3 MF
A 15 13 18 13
B 15 15 14 14
C 15 13 16 13

Tabla 1.2
T1 T2 T3
A 2 0 5
B 1 1 0
C 2 0 3
MC 1 0 0

Tabla 1.3
T1 T2 T3
A 2 0 5
B 1 1 0
C 1 0 3

Asignación Óptima: 13 + 15 + 14 = 42 Días

Ejercicio 19
Tabla 1
T1 T2 T3 T4
A 125 135 140 250
B 125 130 142 240
C 125 137 138 250
D 125 142 140 240

Tabla 1.1
T1 T2 T3 T4 MF
A 125 135 140 250 125
B 125 130 142 240 125
C 125 137 138 250 125
D 125 142 140 240 125

Tabla 1.2
T1 T2 T3 T4
A 0 10 15 125
B 0 5 17 115
C 0 12 13 125
D 0 17 15 115
MC 0 5 13 115

Tabla 1.3
T1 T2 T3 T4
A 0 5 2 10
B 0 0 4 0
C 0 7 0 10
D 0 12 2 0

Asignación Óptima: 125 + 130 + 138 + 240 = 633 Días

Ejercicio 20
Tabla 1
T1 T2 T3 T4
A 125 135 140 250
B 125 130 142 240
C 126 125 139 250
D 125 142 140 240

Tabla 1.1
T1 T2 T3 T4 MF
A 125 135 140 250 125
B 125 130 142 240 125
C 126 125 139 250 125
D 125 142 140 240 125

Tabla 1.2
T1 T2 T3 T4
A 0 10 15 125
B 0 5 17 115
C 1 0 14 125
D 0 17 15 115
MC 0 0 14 115

Tabla 1.3
T1 T2 T3 T4
A 0 10 1 10
B 0 5 3 0
C 1 0 0 10
D 0 17 1 0

Asignación Óptima: 125 + 125 + 140 + 240 = 630 Días