Professional Documents
Culture Documents
245 245
BODEGA 1
237 241
BODEGA 2
236 235
BODEGA 3
240 241
BODEGA 4
222 225
BODEGA 5
ESQUINA NOROESTE
245 245
BODEGA 1
1100
237 241
BODEGA 2
220 930
236 235
BODEGA 3
350 930
240 241
BODEGA 4
480
222 225
BODEGA 5
DIFERENCIA 0 0 0
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $1,440,900
COSTOS MINIMOS
245 245
BODEGA 1
50
237 241
BODEGA 2
1150
236 235
BODEGA 3
1280
240 241
BODEGA 4
0 130
222 225
BODEGA 5
1320 80
DIFERENCIA 0 0 0
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $1,430,830
APROXIMACION DE VOGEL
245 245
BODEGA 1
237 241
BODEGA 2
50
236 235
BODEGA 3
1280
240 241
BODEGA 4
1360
222 225
BODEGA 5
1320
DIFERENCIA 0 0 0
PENALIZACION
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $1,430,780
BODEGA 1 0 0 0 900 0
BODEGA 2 1150 0 0 0 0
BODEGA 3 0 50 1230 0 0
BODEGA 4 0 0 180 200 980
BODEGA 5 170 1230 0 0 0
ASIGNACION
ORIGEN DESTINO
BODEGA 1 DESTINO 4 Y FICTICIA
BODEGA 2 DESTINO 1
BODEGA 3 DESTINO 2 Y 3
BODEGA 4 DESTINO 3, 4, 5
BODEGA 5 DESTINO 1 Y 2
PROBLEMA 1. TRANSPORTE DE MATERIA PRIMA
0 0 0 0
6290
6290
$1,440,900
0 0 0 0
6290
6290
$1,430,830
0 0 0 0
6290
6290
$1,430,780
ER
FIC
0
0
0
0
0
FIC
SUMA OFERT
200 1100 = 1100
0 1150 = 1150
0 1280 = 1280
0 1360 = 1360
0 1400 = 1400
200
=
200
A PRIMA
AL LINK DE
GRUPO DE TRABAJO
MAL CALCULADA.
PROBLEMA 2. TRAN
ESQUINA NOROESTE
0 0 0
FICTICIA
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $2,628,750
COSTOS MINIMOS
DIFERENCIA 0 0 0
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $2,580,470
APROXIMACION DE VOGEL
DIFERENCIA 0 0 0
PENALIZACION
SUMATORIA DE LA DEMANDA
SUMATORIA DE LA OFERTA
VALOR DE ENVIO $2,582,590
BODEGA 1 0 0 2500 0 0
BODEGA 2 0 0 0 2780 0
BODEGA 3 0 2640 0 0 0
BODEGA 4 0 0 0 0 2810
BODEGA 5 2500 0 0 0 0
FICTICIA 210 160 150 20 310
ASIGNACION
ORIGEN DESTINO
BODEGA 1 DESTINO 3
BODEGA 2 DESTINO 4
BODEGA 3 DESTINO 2
BODEGA 4 DESTINO 5
BODEGA 5 DESTINO 1
FICTICIA DESTINO 1,2,3,4,5
ROBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE
193 194
2500
2800 3120
212 207
2500 0
192 194
2780 0
207 193
2640 0
194 193
2810 0
2570
193 194
2500 0
230 2270
0 0
850 0
850
2800 3120
0 0
14080
14080
212 207
2500 0
310
192 194
2780 0
2780
207 193
2640 0
194 193
2810 0
2810
193 194
2500 0
0 0
850 0
20
2800 3120
0 0
14080
14080
PENALIZACIO
DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
N
212 207
2500 0
192 194
2780 0
2780
207 193
2640 0
194 193
2810 0
2810 0
20 2270
193 194
2500 0
0 0
850 0
850
2800 3120
0 0
14080
14080
SUMA OFERT
2500 = 2500
2780 = 2780
2640 = 2640
2810 = 2810
2500 = 2500
850 850
RESE EL NUMERO DE SU GRUPO COLABORATIVO 79
Paso 5. Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 8 11 13
CARLOS 5 2 8
PEDRO 1 0 4
ANTONIO 0 8 0
PABLO 8 3 5
FRANCISCO 1 6 6
Paso 9. Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 7 10 11
CARLOS 5 2 7
PEDRO 1 0 3
ANTONIO 1 9 0
PABLO 8 2 3
FRANCISCO 0 5 4
paso 11 Encontrar el valor minimo y restarlo por los no cubierto con linea, lo
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 6 10 10
CARLOS 5 3 7
PEDRO 0 0 2
ANTONIO 1 10 0
PABLO 7 2 2
FRANCISCO 0 6 4
OPERADOR MAQUINA
JUAN MAQUINA FICTICIA
CARLOS MAQUINA 5
PEDRO MAQUINA 2
ANTONIO MAQUINA 3
PABLO MAQUINA 4
FRANCISCO MAQUINA 1
COSTO
916
ASIGNACION
ROBLEMA 3. ASIGNACIN MINIMIZACIN (COSTOS DIARIOS $/DIA)
z cuadrada)
MAQUINA 4 MAQUINA 5 FICTICIA
188 192 0
182 182 0
187 185 0
182 190 0
185 188 0
187 190 0
182 182 0
0
0 0
LADO IZQ
LADO DER
COSTO
ASIGNACION
RIOS $/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
0 0 0 0 0 1
0 0 0 0 1 0
0 1 0 0 0 0
0 0 1 0 0 0
0 0 0 1 0 0
1 0 0 0 0 0
1 1 1 1 1 1
1 1 1 1 1 1
916
LADO IZQ LADO DER
1 1
1 1
1 1
1 1
1 1
1 1
PROBLEMA 4. ASIGNAC
MINIMO 0 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 6 6
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
FRANCISCO 5 2 0
ASIGNACION
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0
CARLOS 0 0
PEDRO
ANTONIO 0
FRANCISCO 0
OPERADOR MAQUINA
JUAN MAQUINA 1
CARLOS MAQUINA 3
PEDRO MAQUINA 5
ANTONIO MAQUINA 2
FRANCISCO MAQUINA 4
MAQUINA 4 MAQUINA 5
6 8
2 11
5 0
11 4
0 8
z cuadrada) e Identificar el
o a termino.
MAQUINA 4 MAQUINA 5 MINIMO
6 8 5
2 11 0
5 0 0
11 4 4
0 8 0
MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8
0 0
MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8
MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8
MAQUINA 4 MAQUINA 5
1 3
2 11
5 0
7 0
0 8
MAQUINA 4 MAQUINA 5
0 3
2 12
4 0
6 0
0 9
MAQUINA 4 MAQUINA 5
0 3
2 12
4 0
6 0
0 9
GUAL AL NUMERO DE FILAS?
EDER ASIGNACION
NUAR AL PASO 6
MAQUINA 4 MAQUINA 5
0 3
2 12
4 0
6 0
0 9
MAQUINA 4 MAQUINA 5
0 4
2 13
3 0
5 0
0 10
MAQUINA 4 MAQUINA 5
0 4
2 13
3 0
5 0
0 10
MAQUINA 4 MAQUINA 5
0
0
0
0
MAQUINA 4 MAQUINA 5 MAQUINA 1 MAQUINA 2
91 89 JUAN 1 0
95 86 CARLOS 0 0
92 97 PEDRO 0 0
86 93 ANTONIO 0 1
97 89 FRANCISCO 0 0
LADO IZQ 1 1
LADO DER 1 1
SOLVER 474
)
MAQUINA 3 MAQUINA 4 MAQUINA 5 LADO IZQ LADO DER
0 0 0 1 1
1 0 0 1 1
0 0 1 1 1
0 0 0 1 1
0 1 0 1 1
1 1 1
1 1 1
PROBLEMA 5. PROYECTOS,
ACTIVIDAD
ACTIVIDAD TIEMPO
TIEMPO PROBABLE TIEMPO PESIMISTA
PREDECESORA OPTIMISTA
------ 3 4 6
A 7 8 9
B 3 5 6
B 5 6 8
C,D 2 3 6
E 4 5 6
E 5 7 9
F,G 6 7 8
H 2 3 5