PROBLEMA 1.

PROBLEMA DE TRANSPORTE
El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: mtodo
de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de aproximacin de Vogel.
Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientes preguntas:
a. Segn lo analizado en los resultados de los mtodos aplicados cul es el que genera el menor
costo Total?
Una empresa dedicada a la fabricacin de concentrado para perros Super Dog, tiene 3
sucursales y desea hacer el envo a cuatro ciudades que requieren de su producto para satisfacer
su demanda, los precios de envo son cobrados por la empresa de transporte por Kilogramo
enviado ($/Kg) los cuales se relacionan en la siguiente tabla, as como las demandas y ofertas
del producto.

solucin bsica inicial: mtodo

e aproximacin de Vogel.

las siguientes preguntas:

ul es el que genera el menor

Super Dog, tiene 3

de su producto para satisfacer
ransporte por Kilogramo
mo las demandas y ofertas

PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres mquinas, esto
basado en el valor en pesos que cada uno cobra por da ($/da) segn cada mquina en la que
deba trabajar, los costos en miles por da de trabajo estn relacionados en la tabla siguiente.
Usted como Jefe de Produccin de la Empresa Pinocho, debe seleccionar las 3 personas a
contratar y establecer cules son los costos individual y total, basado en lo que el mtodo de
asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese mtodo logra el
100% de eficiencia en la eleccin del mejor operario para manejar cada mquina.
MAXIMIZACION

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

MAQUINA
FRESA
CALADORA
65
68
64
58
61
62
63
62
60
65
61
62

Se crea una nueva columna con un puesto ficticio porque el nmero de filas no es igual al nmero

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

MAQUINA
FRESA
CALADORA
65
68
64
58
61
62
63
62
60
65
61
62

Selecciona el valor ms grande de toda la tabla y lo restamos en s mismo y a los dems puntajes
MAQUINA
FRESA

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

3
10
5
3

CALADORA
0
7
6
7

4
6
8
6

Tomamos el valor mnimo de cada fila y lo restamos entre s mismo y con los dems valores de la m
MAQUINA
FRESA

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

3
4
0
0

CALADORA
0
1
1
4

4
0
3
3

Tomamos el valor minimo de cada columna lo restamos entre s mismo y con los dems valores de

MAQUINA
FRESA

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

3
4
0
0

CALADORA
0
1
1
4

4
0
3
3

Se unen los ceros de mayor a menor con el menor nmero posible de lneas rectas, ya sea por las
MAQUINA
FRESA

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

3
1
0
0

CALADORA
0
1
1
4

4
0
3
3

Como el nmero de lneas no es igual al nmero de columnas o filas, entonces se escoge el menor
entre s mismo, a las celdas donde hay intercepto de lneas se le suma y donde las lneas pasan o c
MAQUINA
FRESA

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

4
2
0
0

CALADORA
0
1
0
3

4
0
2
2

Se le asigna un cero por fila y columna, encerrandole en un cuadro

MAQUINA
FRESA

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

4
2
0
0

CALADORA
0
1
0
3

4
0
2
2

Asignamos los ceros a la tabla inicial para hallar las asignaciones

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

MAQUINA
FRESA
CALADORA
65
68
64
58
61
62
63
62
60
65
61
62

entonces tenemos
Torno-Luis
Fresa-Nelson
65+68+62+0=195

Caladora-Fernando

Ficticio -Francisco

MINIMIZACION

NELSON
FERNANDO
FRANCISCO
LUIS

MAQUINA
FRESA
CALADORA
65
68
64
58
61
62
63
62
60
65
61
62

NELSON
FERNANDO
FRANCISCO
LUIS

MAQUINA
FRESA
CALADORA
65
68
64
58
61
62
63
62
60
65
61
62

TORNO

OPERARIO

TORNO

OPERARIO

TORNO

OPERARIO

NELSON
FERNANDO
FRANCISCO
LUIS

MAQUINA
FRESA

CALADORA

tres mquinas, esto

da mquina en la que
n la tabla siguiente.

r las 3 personas a
o que el mtodo de
n ese mtodo logra el

as no es igual al nmero de columnas, dndole a la columna valores de cero.

FICTICIO
0
0
0
0

o y a los dems puntajes

68
FICTICIO
68
68
68
68

los dems valores de la misma fila.

FICTICIO
68
62
63
65

con los dems valores de la misma columna

FICTICIO
6
0
1
3

as rectas, ya sea por las columnas o filas

FICTICIO
6
0
1
3

onces se escoge el menor valor de las celdas que no est cruzada por ninguna lnea y se resta }
donde las lneas pasan o crusan por una celda el valor no se modifica.

FICTICIO
6
0
0
2

FICTICIO
6
0
0
2

FICTICIO
0
0
0
0

FICTICIO
0
0
0
0

FICTICIO

nea y se resta }

APROXIMACION DE VOGEL

BARRANQUILLA

PASTO

TUNJA

280

260

190

210

210

170

SUCURSAL BOGOTA
SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

450

380

590

20

40

55

BARRANQUILLA

PASTO

TUNJA

280

260

SUCURSAL BOGOTA

560
190

210

210

170

SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

450

380

590

20

40

55

BARRANQUILLA

PASTO

TUNJA

280

260

190

210

210

170

SUCURSAL BOGOTA

560

SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

450

380

BARRANQUILLA

30

PASTO
280

TUNJA
260

SUCURSAL BOGOTA

560
190

210

210

170

SUCURSAL MEDELLIN
SUCURSAL CALI

DEMANDA

450

380

30

BARRANQUILLA

PASTO

TUNJA

280

260

190

210

210

170

SUCURSAL BOGOTA

560

SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

380
450
20

380
40

30
30

BARRANQUILLA

PASTO

TUNJA

280

260

SUCURSAL BOGOTA

560
190

210

210

170

SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

380
450
20

BARRANQUILLA

30
30

PASTO
280

TUNJA
260

SUCURSAL BOGOTA

560
190

210

210

170

SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

380
450
20

30
30

BARRANQUILLA

PASTO

TUNJA

280

260

SUCURSAL BOGOTA

560
190

210

SUCURSAL MEDELLIN
210
SUCURSAL CALI
DEMANDA

170
380

450
20

30
30

BARRANQUILLA

PASTO

TUNJA

280

260

190

210

SUCURSAL BOGOTA

560

SUCURSAL MEDELLIN

30
210

SUCURSAL CALI
DEMANDA

170
380

450
190

BARRANQUILLA

0
220

PASTO
280

TUNJA
260

SUCURSAL BOGOTA

560
190

SUCURSAL MEDELLIN

210

450

30
210

SUCURSAL CALI
DEMANDA

COSTO TOTAL

170
380

TUNJA

YOPAL
135

OFERTA
185

220

560

50

480

20

650

20

240

190

200

590

270

55

15

TUNJA

YOPAL
135

1690

OFERTA
185

560
220

560

50

480

20

650

20

240

190

200

590

270

55

15

TUNJA

YOPAL

1690

OFERTA

135

185

220

240

560

560
480
190

200
650

30

270

TUNJA

1690

YOPAL
135

OFERTA
185

560

0
220

240

190

200

480
650

30

270

TUNJA

YOPAL

1690
OFERTA

135

185

220

240

560

190

480

20

650

20

200

30

270
40

TUNJA

YOPAL
135

1690

OFERTA
185

560

0
220

240

190

30

30

270

10

200

270
40

TUNJA

480

1690

YOPAL
135

OFERTA
185

560

0
220

240

190

200

480

30

270

270

10

30

270
40

1690

TUNJA

YOPAL
135

OFERTA
185

560

0
220

240
480

30

270

10

30

0
40

1690

TUNJA

YOPAL

190

200

OFERTA

135

185

220

240

560

30

450
190

TUNJA

200
270

1690

YOPAL
135

OFERTA
185

560

0
220

240

30

0
190

200
270

1690

30

BARRANQUILLA
280

PASTO

TUNJA
260

135

190

210

220

210

170

190

SUCURSAL BOGOTA
SUCURSAL MEDELLIN
SUCURSAL CALI
DEMANDA

450

380

590

YOPAL

OFERTA
185
560
240
480
200
650

270

1690

450x280
110x260
270x210
210x220
380x190
270x200
Z

=
=
=
=
=
=
=

126000
28600
56700
46200
72200
54000
383700