PORBLEMA 4.

ASIGNACIÓN POR MAXIMIZACIÓN

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 158 147 147 152 150
CARLOS 152 158 158 156 147
PEDRO 147 154 154 153 158
ANTONIO 151 152 147 147 154
PABLO 154 152 147 152 154
FRANCISCO 153 156 158 158 150

1 0 0 0 0
0 0 1 0 0
0 0 0 0 1
0 1 0 0 0
0 0 0 0 0
0 0 0 1 0

SUMA 1 1 1 1 1
= = = = =
IGUAL 1 1 1 1 1

FUNCION OBJETIVO 784

HABILIDAD PROMEDIO 130.666667

FICTICIO
0
0
0
0
0
0

SUMA IGUAL
0 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
1 1 = 1
0 1 = 1

1
=
1
 PROBLEMA 3. ASIGNACIÓN POR MINIMIZACIÓN
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 184 184 187 180 184
CARLOS 181 176 182 174 174
PEDRO 177 174 178 179 177
ANTONIO 176 180 182 181 184
PABLO 181 176 178 176 182
FRANCISCO 181 174 182 174 178

0 0 0 0 0
0 0 0 0 1
0 1 0 0 0
1 0 0 0 0
0 0 1 0 0
0 0 0 1 0

SUMA 1 1 1 1 1
= = = = =
IGUAL 1 1 1 1 1

FUNCIÓN OBJETIVO 1050

MAQUINA 6
174
174
181
176
184
178

SUMA IGUAL
1 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1

1
=
1
 Metodo de la Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
232 229 221 222 224
BODEGA 1

219 223 224 222 225

BODEGA 2

232 217 216 232 218

BODEGA 3

222 223 221 221 222

BODEGA 4

204 207 232 232 207

BODEGA 5

217 232 219 222 207

BODEGA 6

DEMANDA 730 810 690 820 780

Metodo de la Esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
232 229 221 222 224
BODEGA 1
680
219 223 224 222 225
BODEGA 2
50 680
232 217 216 232 218
BODEGA 3
130 560
222 223 221 221 222
BODEGA 4
130 660
204 207 232 232 207
BODEGA 5
160 590
217 232 219 222 207
BODEGA 6
190
DEMANDA 730 810 690 820 780

M+N-1=6+6-1=11

680 * 232 = 157760

50 * 219 = 10950
680 * 223 = 151640
130 * 217 = 28210
560 * 216 = 120960
130 * 221 = 28730
660 * 221 = 145860
 160 * 232 = 37120
590 * 207 = 122130
190 * 207 = 39330
490 * 0 = 0

Costo Total = 842690

Metodo de Costo Minimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
232 229 221 222 224
BODEGA 1 x 80 x 30 80

219 223 224 222 225

BODEGA 2 x 730 x x x

232 217 216 232 218

BODEGA 3 x x 690 x x

222 223 221 221 222

BODEGA 4 x x x 790 x

204 207 232 232 207

BODEGA 5 730 x x x 20

217 232 219 222 207

BODEGA 6 x x x x 680

DEMANDA 730 810 690 820 780

De Hacia Q * P total
1 2 80 * 221 17680
1 4 30 * 222 6660
1 5 80 * 224 17920
1 6 490 * 0 0
2 2 730 * 223 162790
3 3 690 * 216 149040
4 4 790 * 221 174590
5 1 730 * 204 148920
5 5 20 * 207 4140
6 5 680 * 207 140760

Total de costo de asignación 822500

Metodo de Voguel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
 232 229 221 222 224
BODEGA 1 xx xx 680 xx xx

219 223 224 222 225

BODEGA 2 730 xx xx xx xx

232 217 216 232 218

BODEGA 3 xx 690 xx xx xx

222 223 221 221 222

BODEGA 4 xx xx 10 780 xx

204 207 232 232 207

BODEGA 5 xx 120 xx 40 100

217 232 219 222 207

BODEGA 6 xx xx xx xx 680

DEMANDA 730 810 690 820 780

P1 13 10 3 1 0
P2 13 10 3 1 0
P3 13 10 - 0 0
P4 - 10 - 10 0
P5 - 25 - 10 0

TOTAL
B1 * D3 680 * 221 150280
B2 * D1 730 * 219 159870
B3 * D2 690 * 217 149730
B4 * D3 10 * 221 2210
B4 * D4 780 * 221 172380
B5 * D2 120 * 207 24840
B5 * D4 40 * 232 9280
B5 * D5 100 * 207 20700
B5 * D6 490 * 0 0
B6 * D5 680 * 207 140760

Total de costo de asignación 830050

Metodo de solver
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
232 229 221 222 224
BODEGA 1

219 223 224 222 225

BODEGA 2

232 217 216 232 218

BODEGA 3
 222 223 221 221 222
BODEGA 4

204 207 232 232 207

BODEGA 5

217 232 219 222 207

BODEGA 6

DEMANDA 730 810 690 820 780

232 229 221 222 224 0

219 223 224 222 225 0
232 217 216 232 218 0
222 223 221 221 222 0
204 207 232 232 207 0
217 232 219 222 207 0
Funcion objetivo 821690
suma igual
0 0 680 0 0 0 680 = 680
210 0 0 30 0 490 730 = 730
0 680 10 0 0 0 690 = 690
0 0 0 790 0 0 790 = 790
520 130 0 0 100 0 750 = 750
0 0 0 0 680 0 680 = 680

suma 730 810 690 820 780 490

= = = = = =
igual 730 810 690 820 780 490
ficticio OFERTA
0
680

0
730

0
690

0
790

0
750

0
680

490 4320

ficticio OFERTA
0
680

0
730

0
690

0
790

0
750

0
680
490
490 4320
 ficticio OFERTA
0
490 680

0
x 730

0
x 690

0
x 790

0
x 750

0
x 680

490 4320

ficticio OFERTA P1 P3
 0
xx 680 221 -

0
xx 730 219 -

0
xx 690 216 217

0
xx 790 221

0
490 750 204 207

0
xx 680 207 207

490 4320

0
0
0
0
0

ficticio OFERTA
0
680

0
730

0
690
 0
790

0
750

0
680

490 4320

821690