TRABAJO COLABORATIVO 2

METODOS DETERMINISTICOS




102016_32



PRESENTADO POR:
MARIA MONICA GARCIA TORRES
CDIGO: 1.073.324.043
EDILMARQUINTERO DURAN
C.C.1077.082.712



TUTOR:
RICARDO JAVIER PINEDA



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
PROGRAMA INGENIERIA INDUSTRIAL
2014

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 Zapatos para beb, tiene 5 sucursales y desea
hacer el envo a 4 ciudades que requieren su producto, los zapatos son empacados en cajas
de a 50 pares y 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 para el prximo semestre del 2014.








METODO ESQUINA NOROESTE



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2 0 140






F2
2

2 4 3 0 210

F3
3

5

2

1 0 320

F4
2

1

2

2 0 170

F5
4

3

1

2 0 190

DEMANDA
200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2 1 3 2 0
140
140
F2
2

2 4 3

0
210

F3
3

5

2

1

0
320

F4
2

1

2

2

0
170

F5
4

3

1

2

0
190

DEMANDA 200 300 270 230 30 1030



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140
140




F2
2

2 4 3

0
210
60
F3
3

5

2

1

0
320

F4
2

1

2

2

0
170

F5
4

3

1

2

0
190

DEMANDA 200 300 270 230 30 1030














CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140
140




F2
2 2 4 3 0
210
60 150
F3
3

5

2

1

0
320

F4
2

1

2

2

0
170

F5
4

3

1

2

0
190

DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2 1

3

2

0
140
140




F2
2 2 4 3

0
210
60 150
F3
3 5

2

1

0
320
150
F4
2 1

2

2

0
170

F5
4 3

1

2

0
190

DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140
140




F2
2

2 4 3

0
210
60 150
F3
3 5 2 1 0
320
150 170
F4
2

1

2

2

0
170

F5
4

3

1

2

0
190

DEMANDA 200 300 270 230 30 1030






CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1 3

2

0
140
140


F2
2

2 4 3

0
210
60 150
F3
3

5 2

1

0
320
150 170
F4
2

1 2

2

0
170
100
F5
4

3 1

2

0
190

DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140
140




F2
2

2 4 3

0
210
60 150
F3
3

5

2

1

0
320
150 170
F4
2 1 2 2 0
170
100 70
F5
4

3

1

2

0
190

DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3 2

0
140
140


F2
2

2 4 3

0
210
60 150
F3
3

5

2 1

0
320
150 170
F4
2

1

2 2

0
170
100 70
F5
4

3

1 2

0
190
160
DEMANDA 200 300 270 230 30 1030






CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140
140




F2
2

2 4 3

0
210
60 150
F3
3

5

2

1

0
320
150 170
F4
2

1

2

2

0
170
100 70
F5
4

3

1

2 0
190
160 30
DEMANDA 200 300 270 230 30 1030


CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140
140




F2
2 2 4 3

0
210
60 150
F3
3 5 2

1

0
320
150 170
F4
2

1 2 2

0
170
100 70
F5
4

3

1 2 0
190
160 30
DEMANDA 200 300 270 230 30 1030
CT= (140*2)+(60*2)+(150*2)+(150*5)+(170*2)+(100*2)+(70*2)+(160*2)+(30*0) =
CT= 280+120+300+750+340+200+140+320+0 = 2450


METODO COSTO MINIMO


CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2 0
140





30
F2
2

2 4 3 0
210
0
F3
3

5

2

1 0
320
0
F4
2

1

2

2 0
170
0
F5
4

3

1

2 0
190
0
DEMANDA 200 300 270 230 30 1030



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2 1 3 2 0
140 110 30
F2
2

2 4 3

0
210 0
F3

3

5

2

1

0
320 0
F4

2

1

2

2

0
170 0
F5
4

3

1

2

0
190 0
DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1

2

1

3

2

0
140

110



30
F2
2

2 4 3

0
210 0
F3
3

5

2

1

0
320 0
F4
2 1 2 2 0
170 170 0
F5

4

3

1

2

0
190 0
DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140

110



30
F2
2

2 4 3

0
210 0
F3

3

5

2

1

0
320 0
F4

2

1

2

2

0
170 170 0
F5
4 3 1 2 0
190 190 0
DEMANDA 200 300 270 230 30 1030






CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1

2

1

3 2

0
140

110

0 30
F2
2

2 4 3

0
210 0 0
F3

3

5

2 1

0
320 230 0
F4

2

1

2 2

0
170 170 0 0
F5
4

3

1 2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2

1

3

2

0
140 0 110

0 30
F2
2

2 4 3

0
210 200 0 0
F3
3

5

2

1

0
320 0 230 0
F4
2

1

2

2

0
170 0 170 0 0
F5
4

3

1

2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1

2

1

3

2

0
140 0 110

0 30
F2
2 2 4 3 0
210 200 10 0 0 0
F3

3

5

2

1

0
320 0 230 0
F4

2

1

2

2

0
170 0 170 0 0
F5
4

3

1

2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030






CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1

2

1 3

2

0
140 0 110 0 0 30
F2
2

2 4 3

0
210 200 10 0 0 0
F3

3

5 2

1

0
320 0 80 230 0
F4

2

1 2

2

0
170 0 170 0 0 0
F5
4

3 1

2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1

2 1

3

2

0
140 0 110 0 0 30
F2
2 2 4 3

0
210 200 10 0 0 0
F3
3 5

2

1

0
320 0 10 80 230 0
F4

2 1

2

2

0
170 0 170 0 0 0
F5

4 3

1

2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1

2 1

3

2 0
140 0 110 0 0 30
F2
2 2 4 3

0
210 200 10 0 0 0
F3

3 5 2 1

0
320 0 10 80 230 0
F4

2 1

2

2

0
170 0 170 0 0 0
F5
4

3 1

2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030

CT= (200*2)+(110*1)+(10*2)+(10*5)+(170*1)+(80*2)+(190*1)+(230*1)+(30*0) =
CT= 400+110+20+50+170+160+190+230+0 = 1330


METODO APROXIMACION VOGEL


CALI BOGOTA TUNJA PASTO FICTICIA OFERTA

F1
2

1

3

2 0
140
1





0

F2
2

2 4 3 0
210
2
30

F3
3

5

2

1 0
320
1
0

F4
2

1

2

2 0
170
1
0

F5
4

3

1

2 0
190
1
0

DEMANDA 200 300 270 230 0 1030


0

1

1

1

0



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA

F1
2

1

3 2

0
140



0 0 1
F2
2

2 4 3

0
210
0 30 0
F3
3

5

2 1

0
320
230 0 1
F4
2

1

2 2

0
170
0 0 1
F5
4

3

1 2

0
190
0 0 1
DEMANDA 200 300 270 0 0 1030



0

1

1

1



CALI BOGOTA TUNJA PASTO FICTICIA OFERTA

F1

2

1

3

2

0
140




0 0 1
F2
2

2 4 3

0
210

0 30 2
F3
3

5

2

1

0
320 230 0 1
F4

2

1

2

2

0
170

0 0 1
F5
4 3 1 2 0
0

0 0 190 0 0 2
DEMANDA 200 300 270 0 0 1030



0

1

1





CALI BOGOTA TUNJA PASTO FICTICIA OFERTA

F1

2

1

3

2

0
140




0 0 1
F2
2

2 4 3

0
210

0 30 0
F3

3

5

2

1

0
320

230 0 1
F4
2 1 2 2 0
0

0 170 0 0 0 1
F5
4

3

1

2

0
0 0 0 190 0 0

DEMANDA 200 300 270 0 0 1030



0

1

0


CALI BOGOTA TUNJA PASTO FICTICIA OFERTA

F1

2 1

3

2

0
140


130

0 0 1
F2
2 2 4 3

0
210

0 0 30 0
F3

3 5

2

1

0
320

0 230 0 1
F4

2 1

2

2

0
0

0 170 0 0 0

F5

4 3

1

2

0
0

0 0 190 0 0

DEMANDA 200 0 270 0 0 1030


0

1

1


CALI BOGOTA TUNJA PASTO FICTICIA OFERTA


F1

2

1

3

2

0
140

10 130 0 0 0 1
F2
2 2 4 3 0
0 180 0 0 0 30 2
F3
3

5

2

1

0
320 10 0 80 230 0 1
F4

2

1

2

2

0
0

0 170 0 0 0

F5

4

3

1

2

0
0

0 0 190 0 0

DEMANDA 200 0 270 0 0 1030



0

1




CALI BOGOTA TUNJA PASTO FICTICIA OFERTA
F1
2 1

3

2

0
140 10 130 0 0 0
F2
2

2 4 3 0
210 180 0 0 0 30
F3
3

5 2 1

0
320 10 0 80 230 0
F4

2 1

2

2

0
170 0 170 0 0 0
F5

4

3 1

2

0
190 0 0 190 0 0
DEMANDA 200 300 270 230 30 1030

CT= (10*2)+(180*2)+(10*3)+(130*1)+(170*1)+(80*2)+(190*1)+(230*1)+(30*0) =
CT= 20+360+30+130+170+160+190+230+0 = 1290

Queda evidenciado despus de realizar el mismo ejercicio por medio de los tres mtodos
indicados, que la mejor forma de resolver estos ejercicio de transporte es mediante el
mtodo vogel que aunque pueda ser el ms complicado, es al final quien da el menor costo
posible para realizar los envos.El mtodo ms fcil fue el de esquina Noroeste pero en los
resultados demuestra que as mismo es el ms lejano a una respuesta ptima, el mtodo de
costo mnimo no garantiza el mejor costo aunque es el ms cercano a la ptima solucin.














PROBLEMA 2. PROBLEMA DE ASIGNACION
La empresa fabricante de Uniformes para dotacin empresarial Tecnisecurity tiene cuatro
proveedores de telas que le suministran cualquiera de los tonos del dryl utilizado para
fabricar dichos uniformes Marrn (M), Negro (N), Blanco (B) y Amarillo (A). Los precios de
venta por rollo de la tela en dlares de cada proveedor son diferentes (P1, P2, P3 y P4)


P1 P2 P3 P4
MARON 12 10 10 11
NEGRO 11 11 11 13
BLANCO 12 11 12 13
AMARILLO 10 10 11 12

Resuelva segn el mtodo Hngaro de asignacin a quin se deben comprar las telas.

Identificamos el menor numero


P1 P2 P3 P4
MARON 12 10 10 11 10
NEGRO 11 11 11 13 11
BLANCO 12 11 12 13 11
AMARILLO 10 10 11 12 10

Restamos el valor identificado con los valores de las tabla

P1 P2 P3 P4
MARON 2 0 0 1 10
NEGRO 0 0 0 2 11
BLANCO 1 0 1 2 11
AMARILLO 0 0 1 2 10

Identifamos el menor nmero por columna

P1 P2 P3 P4
MARON 2 0 0 1 10
NEGRO 0 0 0 2 11
BLANCO 1 0 1 2 11
AMARILLO 0 0 1 2 10
0 0 0 1

Restamos los valores identificados por columna y tachamos con el menor nmero de
lneas la mayor cantidad de ceros


P1 P2 P3 P4
MARON 2 0 0 0
NEGRO 0 0 0 1
BLANCO 1 0 1 1
AMARILLO 0 0 1 1



Los nmeros no tachados le restamos 1 qu es el menor cantidad en la tabla y los nmeros
interceptados mayores a 0 se les suma 1 que es al menor cantidad en toda la tabla

P1 P2 P3 P4
MARON 3 1 0 0
NEGRO 1 1 0 1
BLANCO 2 0 0 0
AMARILLO 0 0 0 0

Solucin: como no se puede tachar los 0 con tres lneas es el final del problema haora vamos
a asignar cada color con cada proveedor



P1 P2 P3 P4
MARON 3 1 0 0
NEGRO 1 1 0 1
BLANCO 2 0 0 0
AMARILLO 0 0 0 0


SOLUCION OPTIMA
Marn; PROVEEDOR 4 10
Negro: PROVEEDOR 3 11
Blanco: PROVEEDOR 2 11
Amarillo: PROVEEDOR 10
Z= 42