1

ACTIVIDAD NUMERO 10
TRABAJO COLABORATIVO 2












PRESENTADO POR:
DIEGO FERNANDO TIBADUIZA. CDIGO: 1030522489
JOS ESNEIDER SUAREZ ROJAS. CDIGO: 1024524843
RAFAEL RICARDO CARDONA BRAVO. CDIGO: 1023866860
ADRIANA CAROLINA TORRES ESCOBAR. CDIGO: 1026257897




GRUPO COLABORATIVO: 30



PRESENTADO A:
RICARDO JAVIER PINEDA

FECHA DE ENTREGA:
08/08/2014










UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
MTODOS DETERMINSTICOS
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIAS E INGENIERIAS (ECBTI)

2

INTRODUCCIN



Comprender la metodologa para la resolucin de las redes de distribucin y desarrollar
correctamente los diferentes modelos utilizados para la asignacin y optimizacin de
los Recursos. Construir un informe grupal basado en la discusin objetiva y la
resolucin de los problemas planteados, de tal manera que se satisfaga el
fortalecimiento de conocimientos y el dominio de la temtica propuesta

En el presente trabajo colaborativo se estudi la unidad 3 del curso y cada integrante
del grupo cre ejemplos prcticos. Se resolvieron problemas a travs del mtodo de la
esquina noroeste, se equilibr la demanda y la oferta, el mtodo del costo mnimo, el
mtodo de vogel, el mtodo hngaro, rutas crticas y holguras y soluciones ptimas.
Entre todo el grupo colaborativo se realiz un consenso de aportes, se retroalimentaron
y finalmente, se redact el trabajo final teniendo en cuenta las normas APA.















3

OBJETIVOS



OBJETIVO GENERAL
Aplicar los conocimientos aprendidos en la totalidad del mdulo del curso,
especialmente de la unidad 3.

OBJETIVOS ESPECFICOS
Resolver problemas de acuerdo con las temticas aprendidas en el curso.
Aplicar diferentes mtodos para solucionar problemas de la vida real.
Aportar individualmente y hacer consensos en grupo sobre los aportes.

















4

CONTENIDO PAG.
Portada.........1
Introduccin................................2
Objetivos.......2
Objetivo general.......2
Objetivo especfico......2
Contenido......3
Material desarrollado.......4
Conclusin..............................................10
Bibliografa......10





















5

MATERIAL DESARROLLADO


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.


CALI BOGOTA TUNJA PASTO OFERTA
FABRICA 1 2 1 3 2 140
FABRICA 2 2 2 4 3 210
FABRICA 3 3 5 2 1 320
FABRICA 4 2 1 2 2 170
FABRICA 5 4 3 1 2 190
DEMANDA 200 300 270 230

DESARROLLO:
METODO ESQUINA NORESTE:
En este mtodo debemos empezar con la esquina superior izquierda; como el problema no
est balanceado debemos agregar una columna con valores en cero. Empezamos asignando
parte de la demanda total del valor de la demanda hasta suplir la oferta y asi saber si
continuamos con la siguiente columna si continuamos con la siguiente celda de la misma fila.



6

CALI BOGOTA TUNJA PASTO OFERTA
FABRICA
1
140 2 1 3 2 0 140
FABRICA
2
60 2 150 2 4 3 0 210
FABRICA
3
3 150 5 170 2 1 0 320
FABRICA
4
2 1 100 2 70 2 0 170
FABRICA
5
4 3 1 160 2 30 0 190
DEMANDA 200 300 270 230 30

Z = (140*2)+(60*2)+(150*2)+(150*5)+(170*2)+(100*2)+(70*2)+(160*2)=
Z = 280 + 120 + 300 + 750 + 340 + 200 + 140 + 320 = 2450 Costo de envi total

METODO DEL COSTO MINIMO:
Este mtodo es un mtodo mejorado de la esquina noreste.
En este mtodo debemos ubicar cuales son las casillas con el menor costo de envi y a estas
les asignamos la mayor cantidad posible de la demanda.
CALI BOGOTA TUNJA PASTO OFERTA
FABRICA
1
2 140 1 3 2 0 140
FABRICA
2
200 2 10 2 4 3 0 210
FABRICA
3
3 5 60 2 230 1 30 0 320
FABRICA
4
2 150 1 20 2 2 0 170
FABRICA
5
4 3 190 1 2 0 190
DEMANDA 200 300 270 230

Z=(200*2)+(140*1)+(10*2)+(150*1)+(60*2)+(20*2)+(190*1)+(230*1) =
Z = 400 + 140 + 20 + 150 + 120 +40 +190 + 230 = 1290 Costo de
envi



7

METODO DE VOGEL:
Debemos identificar los costos ms bajos; para este mtodo debemos agregar una columna y
una fila que denominamos penalizacin en la cual vamos a ingresar los resultados de restar los
dos costos mas bajos.
CALI BOGOT
A
TUNJA PASTO OFERTA Penalizaci
n
FABRICA 1 2 120 1 3 20 2 0 140 1
FABRICA 2 200 2 10 2 4 3 0 210 1
FABRICA 3 3 5 80 2 210 1 30 0 320 1
FABRICA 4 2 170
1
2 2 0 170 1
FABRICA 5 4 3 190 1 2 0 190 1
DEMANDA 200 300 270 230
Penalizaci
n
0 0 1 1


Z=(200*2)+(120*1)+(10*2)+(170*1)+(80*2)+(190*1)+(20*2)+(210*1) =
Z = 400 + 120 + 20 + 170 + 160 + 190 + 40 + 210 = 1410 Costo de envi.
a. Segn lo analizado en los resultados de los mtodos aplicados cul es el que genera
el menor costo Total?
R/ El mtodo que menor costo que genero fue del costo mnimo.










8

PROBLEMA 2 DE ASIGNACIN
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
MARRON 12 10 10 11
NEGRO 11 11 11 13
BLANCO 12 11 12 13
AMARILLO 10 10 11 12

METODO HNGARO:
Para el problema debemos minimizar los costos.
P1 P2 P3 P4
MARRON 12 10 10 11
NEGRO 11 11 11 13
BLANCO 12 11 12 13
AMARILLO 10 10 11 12



Primero debemos identificar los menores valores de cada fila.
P1 P2 P3 P4
MARRON 12 10 10 11
NEGRO 11 11 11 13
BLANCO 12 11 12 13

9

AMARILLO 10 10 11 12

Ahora restamos ese valor a los dems nmeros de las filas y al l mismo
P1 P2 P3 P4
MARRON 2 0 0 1
NEGRO 0 0 0 2
BLANCO 1 0 1 2
AMARILLO 0 0 1 2

Como quedo la ltima columna sin ceros, vamos a restar el de menor valor a los dems
nmeros de la columna y a l mismo
P1 P2 P3 P4
MARRON 2 0 0 0
NEGRO 0 0 0 1
BLANCO 1 0 1 1
AMARILLO 0 0 1 1

Ahora procedemos a marcar la mayor cantidad de ceros con el menor nmero de lneas
posibles
P1 P2 P3 P4
MARRON 2 0 0 0
NEGRO 0 0 0 1
BLANCO 1 0 1 1
AMARILLO 0 0 1 1



10

Ahora vemos a asignarle un cero por fila y columna
P1 P2 P3 P4
MARRON 2 0 0 0
NEGRO 0 0 0 1
BLANCO 1 0 1 1
AMARILLO 0 0 1 1

Ahora en las celdas que hemos marcado y las que no, vamos a observar cual era su valor
original.
P1 P2 P3 P4
MARRON 12 10 10 11
NEGRO 11 11 11 13
BLANCO 12 11 12 13
AMARILLO 10 10 11 12

Con lo cual determinamos la solucin optima la cual es:
El rollo de tela marrn se la compramos al proveedor 4. El
rollo de tela negro se la compramos al proveedor 3. El
rollo de tela blanco se la compramos al proveedor 2. El
rollo de tela amarillo se la compramos al proveedor 1. Para un
precio total de 43 dlares.







11


PROBLEMA 3. PROBLEMA DE CPM PERT

Una persona acaba de definir las etapas para desarrollar un proyecto financier, en el
siguiente grfico se proporcionan las actividades asociadas (Letra mayscula) y sus
duraciones dadas en semanas (Nmero entre parntesis). Halle la ruta crtica y las
holguras.












12




D= DURACION
HT=holgura total
HL= Holgura libre
HI= holgura
independiente
Ei= Ocurrencia temprana inicial
Ef= Ocurremcia temprana final
Li=Ocurrencia tardia inicial
Lf=Ocurrencia tardia final




13

PROBLEMA 4. PROGRAMACION DINMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6
ciudades (2 a 7) y volver a su ciudad de origen (1) desea determinar la ruta ms corta
entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la
recursin hacia atrs y despus resuelvan el problema.





14






15

CONCLUSIONES

El mtodo de la aproximacin de Vogel depende el concepto de costo de penalizacin.
Mtodo de la aproximacin de Vogel asignados tanto como sea posible a la celda de
un costo mnimo de la fila o columna con la mayor pena de costo.
El algoritmo Hngaro permite una "mnima coincidencia" debe ser encontrada. Esto
puede usarse en casos donde hay mltiples citas para un grupo de actividades y cada
actividad debe ser realizada por una persona diferente, para encontrar el costo mnimo
para completar todas las actividades.


















16

BIBLIOGRAFA


Vanegas, V. (2013). Mdulo del curso Mtodos Determinsticos. Universidad Nacional
Abierta y a Distancia UNAD.