Ejercicios Metodos Deterministicos 4-7
Ejercicios Metodos Deterministicos 4-7
DESTINO 1 DESTINO 2
239 236
BODEGA 1
980
236 242
BODEGA 2
250 780
244 246
BODEGA 3
340
233 233
BODEGA 4
240 243
BODEGA 5
240 239
BODEGA 6
DIFRENCIA 0 0
COSTO MINIMO
DESTINO 1 DESTINO 2
239 236
BODEGA 1
570
236 242
BODEGA 2
244 246
BODEGA 3
233 233
BODEGA 4
240 243
BODEGA 5
1050
240 239
BODEGA 6
180 550
DEMANDA 1230 1120
VOGEL
DESTINO 1 DESTINO 2
239 236
BODEGA 1
236 242
BODEGA 2
1030
244 246
BODEGA 3
233 233
BODEGA 4
240 243
BODEGA 5
200 220
240 239
BODEGA 6
900
DEMANDA 1230 1120
DIFRENCIA 0 0
PENALIZACION 3 3
PENALIZACION 3 3
PENALIZACION 3 3
PENALIZACION 6 3
PENALIZACION 6 3
PENALIZACION 0 4
para este ejercico el valor mas economico es con el metodo de de costo minimo con un valor de $1,335,835 y co
0 0 0 0
0 0 0 0
3 3 5 0
3 3 5 0
3 3 5 0
7 7 9 0
7 7 0 0
3 0 0 0
con un valor de $1,335,835 y con la designacion
estino ficticiio
DUCTO 1
SUMATORI DIFERENCI
OFERTA
A A
980 980 0
1030 1030 0
950 950 0
1120 1120 0
1050 1050 0
975 975 0
$ 1,367,735
SUMATORI DIFERENCI
OFERTA
A A
980 980 0
1030 1030 0
950 950 0
1120 1120 0
1050 1050 0
975 975 0
$ 1,335,835
$ 1,335,835
OFERTA P P p p
980 980 0 236 3 3 3 3 0
$ 1,345,415
ESQUINA SOURESTE
DESTINO 1
234
BODEGA 1
1980
232
BODEGA 2
242
BODEGA 3
230
BODEGA 4
239
BODEGA 5
0 1980
SUMATORIA 1980
DIFRENCIA 0
COSTO MINIMO
COSTO MINIMO
DESTINO 1
234
BODEGA 1
232
BODEGA 2
242
BODEGA 3
1725
230
BODEGA 4
239
BODEGA 5
255
0 1980
SUMATORIA 1980
DIFRENCIA 0
DESTINO 1
234
BODEGA 1
232
BODEGA 2
110
242
BODEGA 3
1735
230
BODEGA 4
239
BODEGA 5
135
0 1980
SUMATORIA 1980
DIFRENCIA 0
penalizacion 3
Para este ejercicio el menor costo de envio se da por el metodo de voguel con un valor de $2,240,5
0 0 0 0
0 0 0 0
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
0 0 0 0
0 0 0 0
fictiCIA
0
0
115
0
0
PROBLEMA 2. TRANSPORTE PRODUCTO 2
SUMATORI DIFERENCI
ficticio OFERTA
A A
0
2100 2100 0
0
1970 1970 0
0
1850 1850 0
0
2025 2025 0
0
1860 1860 0
115
COSTO TOTAL DE ENVIO
115
115
$ 2,276,800
0
SUMATORI DIFERENCI
FICTICIO OFERTA
A A
0
2100 2100 0
115
0
1970 1970 0
0
1850 1850 0
0
2025 2025 0
0
1860 1860 0
115
$ 2,242,605
0
SUMATORI DIFERENCI
ficticio OFERTA
A A PENALIZACION
0
2100 2100 0 0
0
1970 1970 0 0
0
1850 115 -1735 2
115
0
2025 2025 0 0
0
1860 1725 -135 2
115
$ 2,240,560
0
0
PROB
ESQUINA SOURESTE
DESTINO 1
243
BODEGA 1
1420
233
BODEGA 2
234
BODEGA 3
226
BODEGA 4
229
BODEGA 5
0
FICTICIO
0 1420
SUMATORIA 1420
DIFRENCIA 0
COSTO MINIMO
COSTO MINIMO
DESTINO 1
243
BODEGA 1
1210
233
BODEGA 2
234
BODEGA 3
226
BODEGA 4
229
BODEGA 5
210
0
FICTICIO
0 1420
SUMATORIA 1420
SUMATORIA 1420
DIFRENCIA 0
DESTINO 1
243
BODEGA 1
1170
233
BODEGA 2
234
BODEGA 3
250
226
BODEGA 4
229
BODEGA 5
0
FICTICIO
0 1420
SUMATORIA 1420
DIFRENCIA 0
penalizacion 0
Para este ejercicio el menor costo de envio se da por el metodo de costo minimo con un valor de $
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
destino 6
0
0
0
360
0
620
SUMATORI DIFERENCI
DESTINO 6 OFERTA
A A
241
1650 1650 0
233
1350 1350 0
237
1260 1260 0
225
1160 1160 0
240
1220 1220 0
360
0
620 620 0
620
COSTO TOTAL DE ENVIO
980
360
$ 1,558,630
-620
SUMATORI DIFERENCI
DESTINO 6 OFERTA
A A
241
1650 1650 0
233
1350 1350 0
237
1260 1260 0
225
1160 1160 0
360
240
1220 1220 0
0
620 620 0
620
COSTO TOTAL DE ENVIO
980
980
$ 1,536,030
980
$ 1,536,030
0
SUMATORI DIFERENCI
DESTINO 6 OFERTA
A A PENALIZACION
241
1650 1650 0 4
233
1350 1350 0 0
237
1260 1260 0 0
225
1160 1160 0 0
980
240
1220 1220 0 0
0
620 620 0 0
980
$ 1,536,270
0
0
MAQUINA 1
OPERARIO 1 311
OPERARIO 2 305
OPERARIO 3 304
OPERARIO 4 305
OPERARIO 5 298
OPERARIO 6 310
MAQUINA 1
OPERARIO 1 209
OPERARIO 2 194
OPERARIO 3 197
OPERARIO 4 196
OPERARIO 5 186
OPERARIO 6 204
186
MAQUINA 1
OPERARIO 1 23
OPERARIO 2 8
OPERARIO 3 11
OPERARIO 4 10
OPERARIO 4 10
OPERARIO 5 0
OPERARIO 6 18
MAQUINA 1
OPERARIO 1 18
OPERARIO 2 0
OPERARIO 3 6
OPERARIO 4 10
OPERARIO 5 0
OPERARIO 6 18
MAQUINA 1
OPERARIO 1 18
OPERARIO 2 0
OPERARIO 3 6
OPERARIO 4 13
OPERARIO 5 0
OPERARIO 6 18
OPERARIO 1 MAQUINA5
OPERARIO 2 MAQUINA 4
ASIGNACIO
N DE OPERARIO 3 MAQUINA 6
MAQUINAS
ASIGNACIO
N DE OPERARIO 3 MAQUINA 6
MAQUINAS
OPERARIO 4 MAQUINA 2
OPERARIO 5 MAQUINA 1
OPERARIO 6 MAQUINA 3
PROBLEMA 1. ASI
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
18 10 23 8
-3 3 0 7
11 5 5 11
0 9 16 0
0 9 16 0
8 8 9 7
7 0 7 8
13 5 18 3
3 3 0 7
6 0 0 6
0 9 16 0
8 8 9 7
7 0 7 8
10 5 18 0
0 3 0 4
3 0 0 3
0 9 16 0
5 8 9 4
4 0 7 5
Costo
MAQUINA5
300
MAQUINA 4
299
MAQUINA 6
MAQUINA 6
1077
MAQUINA 2
300
MAQUINA 1
298
MAQUINA 3
299
2573
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 6
102
111
107
SE VERIFICA QUE LA TABLA ESTA BALANCEADA Y SE TIENEN 6 MAQUINAS Y 6 OPERARIOS
109
112
106
MAQUINA 6
SE RESTA EL VALOR MENOS DE CADA COLUMNA Y SE TACHAN LOS CEROS CON LINEAS
0
MAQUINA 6
0
0
MAQUINA 6
0
SE RESTA A LOS NUMEROS NO TACHADOS EL MENOR DE LOS NO TACHADOS, LOS TACHADOS SE DEJA
NUEVAMENTE SE TACHAN LOS CEROS
5
13
MAQUINA 6
13
5
ENEN 6 MAQUINAS Y 6 OPERARIOS
DE LOS NO TACHADOS, LOS TACHADOS SE DEJAN IGUAL, A LOS QUE QUEDAN TACHADOS DOS VECES SE LES SUMA EL NUMERO MENOR
CHADOS, LOS TACHADOS SE DEJAN IGUAL, A LOS QUE QUEDAN TACHADOS DOS VECES SE LES SUMA EL NUMERO MENOR
S SUMA EL NUMERO MENOR
UMERO MENOR
MAQUINA 1
OPERARIO 1 301
OPERARIO 2 296
OPERARIO 3 298
OPERARIO 4 298
OPERARIO 5 298
OPERARIO 6 296
OPERARIO 7 298
MAQUINA 1
OPERARIO 1 0
OPERARIO 2 5
OPERARIO 3 3
OPERARIO 4 3
OPERARIO 5 3
OPERARIO 6 5
OPERARIO 7 3
menor
MAQUINA 1
OPERARIO 1 0
OPERARIO 2 2
OPERARIO 3 0
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 2
OPERARIO 6 4
OPERARIO 7 0
MAQUINA 1
OPERARIO 1 0
OPERARIO 2 2
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 2
OPERARIO 6 4
OPERARIO 7 0
MAQUINA 1
OPERARIO 1 0
OPERARIO 2 2
OPERARIO 3 1
OPERARIO 4 0
OPERARIO 5 2
OPERARIO 6 5
OPERARIO 7 0
MAQUINA 1
MAQUINA 1
OPERARIO 1 0
OPERARIO 2 4
OPERARIO 3 1
OPERARIO 4 1
OPERARIO 5 2
OPERARIO 6 5
OPERARIO 7 1
MAQUINA 1
OPERARIO 1 0
OPERARIO 2 5
OPERARIO 3 2
OPERARIO 4 2
OPERARIO 5 2
OPERARIO 6 6
OPERARIO 7 2
ASGNACION DE MAQUINA
Maquina 1 maquina 2 Maquina 3 Maquina 4 Maquina 5
Operario 1 0 1 1 1 1
operario 2 5 4 3 3 0
operario 3 2 4 2 0 4
operario 4 2 3 1 1 0
operario 5 2 0 1 1 0
operario 6 6 4 0 0 3
operario 7 2 3 1 1 0
7
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILID
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
1 3 3 3
4 5 5 3
5 5 3 7
4 4 4 3
1 4 4 3
3 1 1 4
4 4 4 3
1 3 3 3
1 2 2 0
2 2 0 4
2 2 0 4
1 1 1 0
0 3 3 2
2 0 0 3
1 1 1 0
1 3 3 3
1 2 2 0
2 2 0 4
1 1 1 0
0 3 3 2
2 0 0 3
1 1 1 0
1 2 2 3
1 1 1 0
3 2 0 5
1 0 0 0
0 2 2 2
3 0 0 4
1 0 0 0
1 2 2 2
3 3 3 0
3 2 0 4
2 1 1 0
0 2 2 1
3 0 0 3
2 1 1 0
1 1 1 1
4 3 3 0
4 2 0 4
3 1 1 0
0 1 1 0
4 0 0 3
3 1 1 0
296 0
297 0
296 0
297 0
297 0
296 0
297 0
Ño minimice
5 301
4 301
5 301
4 301
4 301
5 301
4 301
5 301
1 298
2 298
2 298
1 298
3 300
4 300
1 298
4 3
0 0
1 0
0 0
2 2
3 2
0 0
4 3
0 0
2 1
0 0
2 2
4 3
0 0
3 2
1
0 0
1 0
0 0
1 1
3 2
0 0
2 1
0 0
1 0
0 0
0 0
3 2
0 0