¡Descarga Problemas de Transporte y Asignación: Ejercicios Resueltos y más Ejercicios en PDF de Métodos Matemáticos solo en Docsity!
01.Problema de Transporte
DEMANDA 1230 1120 1310
M + N - 1 6 + 6 - 1 = 11
Costo total de la asignacion o del envio
ALGORITMO DE TRANSP
DESTINO 1 DESTINO 2 DESTINO 3 BODEGA 1^161 158 145^161 BODEGA 2^158 161 1030^148 BODEGA 3^156 180^^158 157 170 BODEGA 4^157 157 156 110 BODEGA 5 1050^154 157 BODEGA 6^154 153 975^156 DEMANDA 1230 1120 1310 PENALIZACION 0 0 0
Costo total de la asignacion o del envio
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h
R/ El metodo que genera el costo minimo es el algoritmo de transporte aproximado de Vog
B1 D1^145 D2^ D3^425 D4^ D5^410 FIC
Costo total de la asignacion o del env
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h
R/ El metodo que genera el costo minimo es el algoritmo de transporte aproximado de Vog
B1 D1^ D2^ D3^2100 D4^ D5^ D
B2 B3 4575 1765 10 1810 115
B4 B5 1860 1975 50
DEMANDA 1980 1765 1985 2150 1810 115
De Bodega 1 se asignan 2100 Unidades De Bodega 2 se asignan 1970 Unidades De Bodega 3 se asignan 1850 Unidades De Bodega 4 se asignan 2025 Unidades De Bodega 5 se asignan 1860 Unidades
02.1.Problema de Transporte
ALGORITMO DE TRAN
DESTINO 1 DESTINO 2 DESTINO 3 BODEGA 1 (^) 219 215 216 1420 230 BODEGA 2 (^) 209 216 221 1050 300 BODEGA 3 (^) 211 209 213 920 BODEGA 4 (^) 218 219 218 BODEGA 5 (^) 211 216 209 BODEGA 6^0 0
BODEGA 1 219 215 216
BODEGA 2 209^10 216^20 221
BODEGA 3 1350 211 209 213
BODEGA 4 218^1260 219 218
BODEGA 5^211 216 1220^209
BODEGA 6^0 0
DEMANDA 1420 1280 1220
PENALIZACION 0 0 0
Costo total de la asignacion o del env
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes h
R/ El metodo que genera el costo minimo es el algoritmo de transporte aproximado de Vog
B1 D1 10 D2 15 D3^ D4^1260 D5^360 D
B2 B3 13501260
B4 B5 60 1220 1100
DEMANDA^ B6 1420 1765 1220 1100 1260 980
De Bodega 1 se asignan 1650 Unidades De Bodega 2 se asignan 1350 Unidades De Bodega 3 se asignan 1260 Unidades De Bodega 4 se asignan 1160 Unidades De Bodega 5 se asignan 1220 Unidades De Bodega 6 se asignan 620 Unidades
03.Problema de Transporte
PROBLEMA 1. ASIGNACIÓN M
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
04.Problema de Asignacion
E 51 55
E 50 54
F,G 46 49
H 54 59
I 41 45
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
Cielos razos oficinas y caseta celador (F)
Apertura y evaluación del impacto (G)
Evaluación de los resultados (H) Corrección fallas operativas de distribución (I) Control del sistema^ Seguimiento y (J)
A B
D
C
H=0 H=
H=
R/ A, B, C, E, F ,H ,J, K
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
R/ 417 Semanas
05.1.Problema de Asignacion
PROBLEMA 1. PROYECTOS, REDES PERT/C
ACTIVIDAD
A ------ 17 19 21
B C AA 1321 1522
E^ D BB^1322 1425
G^ F^ D,EC^2519 2721
H I F,GH 1715 1716 1918
K^ J^ I,JH^1725 1827
PREDECESORA^ ACTIVIDAD OPTIMISTA^ TIEMPO PROBABLE^ TIEMPO PESIMISTA^ TIEMPO
H=0 D
¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin? R/ A, B, D, E, G, I, K, L 0+7+13+6+9+7+7+7 56
06.Problema de Asignacion
ALGORITMO DE T
DESTINO 1 DESTINO 2 DESTINO 3 BODEGA 1 (^) 134 128 128 980 220 BODEGA 2 (^) 126 121 115 BODEGA 3^830 (^128 113 ) BODEGA 4 (^) 121 117 115 BODEGA 5 (^) 113 121 117 BODEGA 6 (^) 0 0 0 DEMANDA 980 1050 1050
Costo total de la asignacion o del env
ALGORITMO DE TRAN
Costo total de la asignacion o del env 6
- DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRAN
- BODEGA 1^161 980^158
- BODEGA
- BODEGA 3^156 158
- BODEGA 4^157 157 156
- BODEGA 5^154 157
- BODEGA 6^154 153
- DEMANDA - 901, Costo total de la asignacion o del envio - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRAN
- BODEGA 1^161 158
- BODEGA 2^158 161 148
- BODEGA 3^156 158
- BODEGA 4^157 255^157
- BODEGA 5^154 975^157
- BODEGA 6^154 153
- DEMANDA - DESTINO 1 DESTINO 2 DESTINO
- BODEGA
- BODEGA 2 116 35 115 118
- BODEGA
- BODEGA 4 114 111
- BODEGA
- DEMANDA - M + N - 1 5 + 6 - 1 = - 1, - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRANSP
- BODEGA
- BODEGA
- BODEGA
- BODEGA 4 114 111
- BODEGA
- DEMANDA - PENALIZACION
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? Operario 1: costo
- Operario 2: costo 106 Operario 3: costo
- Operario 4: costo 106 Operario 5: costo
- Operario 6: costo 211 Costo Total x dia
- ¿Qué operario a qué máquina debe asignarse según el modelo de minimización? Operario 1: M
- Operario 2: M5 Operario 3: M
- Operario 4: M3 Operario 5: M
- Operario 6: M - MAQUINA 1 MAQUINA 2 MAQUINA PROBLEMA 2. ASIG
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- MAQUINA 1 MAQUINA 2 MAQUINA
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- OPERARIO
- Operario 1: M1, M2, M3, M4,M5, M ¿Qué habilidad promedio genera la asignación de operarios a las máquinas de
- Operario 2: M45,M6, M
- Operario 3: M4,M
- Operario 4: M5,M6, M
- Operario 5: M2, M5,M6, M
- Operario 6: M3, M - DESTINO 1 DESTINO 2 DESTINO
- BODEGA
- BODEGA
- BODEGA
- BODEGA
- BODEGA
- BODEGA
- DEMANDA - DESTINO 1 DESTINO 2 DESTINO ALGORITMO DE TRANSP
- BODEGA 1^134 128
- BODEGA 2^126 121
- BODEGA 3^128 1050113
- BODEGA 4^121 117
- BODEGA 5^113980 121
- BODEGA 6^0 0
- DEMANDA