TRABAJO COLABORATIVO 2

MARIO NICANOR RICARDO CHAMORRO

DAVINSON ALVAREZ
MARIANO CABANZO
JUAN GUILLERMO HENRIQUEZ
METODOS DETERMINISTICOS
GRUPO: 102016_108
TUTOR: RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CEAD BARRANQUILLA
2014

INTRODUCCION

Con el presente trabajo se profundizar en las temticas de la unidad 2 del curso de

mtodos determinsticos, estos temas son: Modelo de transporte, modelo de
asignacin y CPM PERT. Las redes de distribucin comprenden desde los
proveedores hasta el inicio del proceso productivo y las de distribucin desde la
finalizacin del proceso de produccin hasta la entrega de producto a los clientes.
Cabe anotar que los clientes no necesariamente son los consumidores del
producto terminado, pueden ser distribuidores mayorista, minoristas o incluso
grandes superficies. De hecho, como sabe, en muchos casos el producto
terminado de una cadena de suministro no es ms que el inicio de otra. En el
siguiente artculo buscamos definir los puntos crticos en el diseo, planeacin y
operacin que pueden generar valor en la red de distribucin si estn
correctamente definidos. Para las redes de distribucin existen varios modelos de
transporte como, mtodo de esquina noreste, mtodo de costos mnimos, mtodo
de aproximacin Vogel, prueba de optimalidad o salto de la piedra y existen otros
modelos como el de asignacin, el CPM Y PERT Y Programacin dinmica.

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 Vestidos de Bao Leovisa, tiene 3
sucursales y desea hacer el envo a 3 ciudades que requieren su producto, los
vestidos de bao son empacados en cajas de a 100 vestidos 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.

OFERTA= 520 + 640 + 840 = 2000

DEMANDA=710 + 650 + 690 =2050
OFERTA= 2000/Demanda 2050

Costo Total: (520 * 75)+ (190 *58)+(450 * 62) +(200 * 63)+( 640 * 58)+(50*0)
= 39000+11020+27900+12600+37120+0
Entonces costo total= $127.640

Mtodo de la Esquina Noroeste

Mtodo del Costo Mnimo
Mtodo de Aproximacin Vogel
Segn lo analizado en los resultados de los mtodos aplicados cual es el
que genera el menor costo total?

Costo Total: (520*66)+(640*56)+(710*61)+(80*63)+(50*58)+(50*0)

Costo Total: 34320+35840+43310+5040+2900+0
Costo Total: $121.410

NOTA. Recuerde que los problemas de transporte requieren estar balanceados en

oferta y demanda para realizar el proceso de solucin.

PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa dedicada a la fabricacin de Camisetas deportivas Sport King
desea asignar 4 operarios a 3 mquinas, esto basado en los costos por semana
que cada uno en la entrevista dice cobrar, la empresa no sabe a quin contratar
pues la hoja de vida de los entrevistados son excelentes en el manejo de cierta
maquina o trabajo.
Usted como Jefe de Produccin de la Empresa Sport King, debe seleccionar y
asignar 3 personas a las 3 mquinas, 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.

COSEDORA
GERMAN
OSCAR

310
280

FERNANDO
JAIR

300
295

FILETEADORA

ESTAMPADORA

320

290

310

290

305

310

310

305

Desarrollo:
1- Siendo que el nmero de candidatos no es igual al nmero de equipos,
agregamos una columna ficticia con costos de cero (0) en cada casilla
5

(Convirtindolo en un problema de Maximizacin, por lo que

multiplicaremos los costos por menos 1

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

-320
-310
-305
-310

-290
-290
-310
-305

-310
-280
-300
-295

0
0
0
0

2- Elegimos los nmeros ms pequeos de cada rengln y los restamos a

cada elemento de su respectivo rengln, incluido el mismo nmero

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

10
30
10
15

320
310
310
310

3- Elegimos los nmeros ms pequeos de cada columna y lo restamos a

cada elemento de su respectiva columna, incluido el mismo nmero.

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

0
20
0
5

320
310
310
310

4- Se traza el nmero mnimo nmero de lneas que puedan pasar a travs

de todos los ceros de la tabla.
COSEDORA
German
Oscar

0
20

FILETEADORA

ESTAMPADORA

0
0

30
20

10
0
6

Fernando
Jair

0
5

5
0

0
5

0
0

5- Luego de trazado el nmero mnimo de lneas se hace la prueba de

optimalizad (Si el nmero de lneas es igual al nmero de filas o columnas,
la solucin es ptima).
6- Posteriormente seleccionamos un cero en cada rengln o columna, que no
se halle acompaado por otro cero.

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

0
0
5
0

30
20
0
5

0
20
0
5

10
0
0
0

7- Asignamos los ceros a la tabla inicial para hallar las asignaciones.

COSEDORA
German
Oscar
Fernando
Jair

FILETEADORA

ESTAMPADORA

320
310
305
310

290
290
310
305

310
280
300
295

Solucin; entonces tenemos:

German ser asignado a la cosedora
Oscar ser asignado a la Fileteadora
Fernando ser asignado a la Estampadora
Jair no ser contratado

PROBLEMA 3. PROBLEMA DE CPM PERT

Una persona acaba de comprar un terreno y desea construir en l una casa, para
ello ha definido las siguientes actividades agrupadas segn el grupo de
trabajadores que tiene para realizar el trabajo. La siguiente tabla proporciona las
actividades asociadas y sus duraciones. Construya la red, halle la ruta crtica y las
holguras.

ACTIVIDAD

DESCRIPCIN DE LA ACTIVIDAD

A
B
C
D
E
F
G
H

Diseo de la cabaa y dibujos en planos

Legalizacin contrato con Arquitecto
Orden y recepcin de materiales
Construccin de la casa
Pintura de la casa
Enchapes de pisos
Levantamiento de escombros
Arreglo de jardn

ACTIVIDAD
PRECEDORA
---A
A,B
B,C
C,D
E
F
G

DURACIN EN
SEMANAS
3
4
3
14
3
5
2
1

La ruta crtica es A - C D E F G H

CONCLUSIONES

En este trabajo colaborativo 2, aprendimos como resolver ejercicios matemticos

empleando la red de distribucin, haciendo uso del modelo de asignacin, por el
mtodo CPM PERT, esto nos servir mucho en la vida real como resolver
problemas de esta ndole, y como lo plantean las empresas. Si ella son las ms
que usan este mtodo para resolver situaciones cotidianas que se le presentan.
Es tan importante usar las redes de distribucin, que economizan el tiempo para
llegar a un lugar si la manejamos bien

CIBERGRAFIA
CAMPUS UNAD
MODULO DE METODOS DETERMINISTICOS
http://www.investigacion-operaciones.com/modelo_de_transporte.htm
http://guias.blogspot.es/1185208500/
http://www.buenastareas.com/ensayos/Metodo-De-Transporte/26951.html

10