ACTIVIDAD 10: TRABAJO COLABORATIVO 2 DE MTODOS DETERMINSTICOS

INTEGRANTES: LUIS EDUARDO LOPEZ PATIO JAIME ENRIQUE URUEA COD: 11206801 WILLIAM JAVIER GARZON PULIDO COD: 11365308 JOS IGNACIO ARGOTE GRUPO: 102016 ! PRESENTADO A: GERMAN DARIO MENDOZA ROJAS

UNIVERSIDAD NACIONAL ABIERTA " A DISTANCIA EACEN METODOS DETERMINISTICOS MA"O 201#

INTRODUCCI$N El trabajo colaborativo se encuentra relacionado con la unidad 2 del programa correspondiente dentro del cual se vieron los temas de redes de distribucin y administracin de proyectos y particularmente se trabajaron los diferentes modelos como son el modelo de transporte, el modelo de asignacin y el modelo !"# !E$%& El trabajo consiste en desarrollar ejercicios de aplicacin de los diferentes modelos enunciados y vistos en el transcurso del estudio de la materia teniendo en cuenta las caracter'sticas, relacin y pasos de cada m(todo& "uc)os temas cuando se les formula, muestran una estructura especial en sus restricciones o en su funcin objetivo& "ediante el dise*o de procedimientos de solucin de algoritmos, se logra llegar a una respuesta ptima, factible y efica+ de tal manera ,ue satisfaga las e-pectativas& .entro de las pautas presentadas )asta el momento, se tienen las )erramientas suficientes para solucionar problemas de %ransporte utili+ando los diferentes algoritmos de solucin, como son "(todo de la Es,uina /oroeste 0/E1, "(todo del costo m'nimo 0 "1 y m(todo de 2ogel1& %ambi(n, dar solucin a problemas de 3signacin, !"#!E$% y !rogramacin din4mica&

OBJETIVOS 1& 5dentificar los modelos de "6.E76 .E %$3/8!6$%E, el "6.E76 .E 3859/3 5:/ y el "6.E76 !"#!E$% y su aplicacin a problemas de la vida cotidiana& 2& 3nali+ar metdica y grupalmente los algoritmos, ,ue se necesitan para enfrentar la solucin a problemas cotidianos sobre %ransporte, asignacin, !"#!E$% y !rogramacin .in4mica de forma efectiva& 3& onocer, identificar y aplicar los conocimientos ad,uiridos en el estudio de los diferentes modelos seg;n la situacin planteada en la b;s,ueda de la solucin m4s optima& <& "ejorar )abilidades de comunicacin& 5& Establecer y defender posiciones con evidencia y argumento slido& 6& 2olver el ra+onamiento m4s fle-ible en el procesamiento de informacin y al enfrentarse a las obligaciones ad,uiridas en un trabajo en grupo& =& "ejorar y !racticar )abilidades ,ue necesitar4 para el desempe*o laboral& 8& .esarrollar )abilidades inter#personales para lograr un desempe*o m4s alto en e,uipo colaborativo&

1% PROBLEMA DE TRANSPORTE:

El siguiente ejercicio debe ser resuelto utili+ando los 3 m(todos de solucin b4sica inicial> m(todo de la Es,uina /oroeste, "(todo del osto "'nimo y por el m(todo de apro-imacin de 2ogel& 3dem4s de mostrar el procedimiento para los 3 m(todos contestar las siguientes preguntas> a# ?8eg;n lo anali+ado en los resultados de los m(todos aplicados cu4l es el ,ue genera el "enor costo %otal@ Ana Empresa .istribuidora de e,uipos electrnicos tiene tres transportadoras& 7os costos de transporte var'an dependiendo de la ciudad a donde se env'a la mercanc'a y del tipo de camin utili+ado& 7a siguiente tabla muestra los costos de env'o por unidad de peso 01Bg1 y las cantidades solicitadas y las ofertadas por cada transportadora& .etermine el costo de env'o ptimo>
Bucarama nga Cartagena 12.5 2 .! SERVIPACK I#VERTRAC K E#VIPACK 1% (EMA#(A ES)*I#A #OROESTE 2& & '% 11.$ 12.2 2 .% 21. Medelln 22." 22." 22 22.& "' OFER TA 2

CA 3$3"3/93 12500 8E$25!3 B 1D00 5/2E$%$3 B E/25!3 B E5 %5 53 .E"3/.3 1D00 0 11800 12200 0

3$%39E/3 "E.E775/ oferta 20600 22300 100 2000 0 20D00 21000 0 2<00 2300 22300 22<00 0 <000 2200 3=00 <00 8300

CA 3$3"3/93 12500 8E$25!3 B 1D00 5/2E$%$3 B 0E/25!3 B E5 %5 53 .E"3/.3 1D00 0 11800 12200 0

3$%39E/3 "E.E775/ oferta 20600 22300 100 2000 2200 100 20D00 21000 0 2<00 0 22300 22<00 0 <000 2200

0 0

3=00 3600 <00 8300

CA 3$3"3/93 12500 8E$25!3 B 1D00 5/2E$%$3 B 0E/25!3 B E5 %5 53 .E"3/.3 1D00 0 11800 12200 0

3$%39E/3 "E.E775/ oferta 20600 22300 100 2000 0 2200 100 20D00 22300 2200 0

21000 360 22<00 3=00 0 0 0 0 <00 <000 <00 8300

2<00 0

CA 3$3"3/93 12500 8E$25!3 B 1D00 5/2E$%$3 B 0E/25!3 B E5 %5 53 0.E"3/.3 1D00 0 11800 12200 0

3$%39E/3 "E.E775/ oferta 20600 22300 100 2000 0 2200 100 20D00 22300 2200 0

21000 360 22<00 3=00 0 0 0 0 <00 <00 0 <000 0 8300

2<00 0

CT& 1'00()12*00+,100()20600+,2200()20'00+,100()21000+,#600()22-00+,-00()0+

CT& 2#!*0000 , 2060000 , -*'80000 , 2100000 , 806-0000 , 0 CT& 1*-%*#0%000 M,./1& )- ,# /1+& 6

SERVIPACK I#VERTRACK

Bucarama nga Cartagena 1% 12.5 2 .! 1 11.$ 22 2 .% 12.2 21. 1 1% 2&

Medelln 22." 22."

OFER TA 2

C+,t+ T+tal 25.$1 . &5.%$ .

22 "! & & 22.& "' & 15&.5" . $" $2.'& .

E#VIPACK FICTICIA (EMA#(A

METODO COSTO DE LOS MNIMOS

8E$25!3 B 5/2E$%$3 B E/25!3 B E5 %5 53 .E"3/.3

CA 3$3"3/93 12500 11800 12200 0 1D00

3$%39E/3 "E.E775/ oferta 20600 22300 2000 20D00 21000 <00 2<00 2000 0 22300 22<00 0 <000 2200 3=00 <00 8300 0

8E$25!3 B 5/2E$%$3 B E/25!3 B E5 %5 53 .E"3/.3

CA 3$3"3/93 12500 1D00 11800 12200 0 1D00 0

3$%39E/3 "E.E775/ oferta 20600 22300 2000 20D00 21000 <00 2<00 2000 0 22300 22<00 0 <000 2200 300 3=00 <00 8300 0

8E$25!3 B 5/2E$%$3 B E/25!3 B E5 %5 53

CA 3$3"3/93 12500 1D00 11800 12200 0

3$%39E/3 "E.E775/ oferta 20600 22300 2000 2000 0 20D00 21000 <00 0 300 22300 2200 0

3=0 22<00 3=00 0 0 0 <00 0

1D00 2<00 <000 8300 0 0 CT& )2000(20600+,)1'00(11800+,)#00(22#00+,)#!00(22-00+,)-00(0+ CT& -1200000 , 22-20000 , 66'0000 , 82880000 , 0 CT&1*#%1'0%000 M,./1& )- ,# /1+& 6
Bucaramanga SERVIPACK I#VERTRAC K E#VIPACK FICTICIA (EMA#(A 1% 12.5 1% 11.$ 12.2 & & 2& $" 2 Cartagena 2 .! 22." 2 .% 21. " "' 22 22.& "' & 15".1% . $2.$$ . Medelln 22." OFER TA 2 2%.11 . C+,t+ T+tal &1.2 .

.E"3/.3

METO(O (E APRO-IMACIO# (E VO.E/ Bucaramang a SERVIPAC 12.5 K I#VERTRA 11.$ CK 12.2 E#VIPACK

Cartagena 2 .! 2 .% 21.

Medelln 22." 22." 22.&

Bucaramang a SERVIPAC 12.5 K I#VERTRA 11.$ CK 12.2 E#VIPACK FICTICIA 1% (EMA#(A 11.$

Cartagena 2 .! 2 .% 21.

Medelln 22." 22."

OFER TA 2 22

C+,t+ T+tal $.1 %.1 $.$

22.& "' &

2&

& '% 2 .!

Bucaramang a SERVIPAC 12.5 K I#VERTRA 1% 11.$ CK 12.2 E#VIPACK FICTICIA 1% (EMA#(A

Cartagena 2 2 .! 2 .% 21. & &

Medelln 22." 22."

OFER TA 2

C+,t+ T+tal &1.2

. 1.& 1.&

22.&2 . 22 "' & !".!2 . '%

22.&

2&

Bucaramang a SERVIPAC 12.5 K I#VERTRA 1% 11.$ CK 12.2 E#VIPACK FICTICIA 1% (EMA#(A

Cartagena 2 2 .! 2 .% " 21. 1 2& & &

Medelln 22." 22."

OFER TA 2

C+,t+ T+tal &1.2

2$.!% . 22 2.1 "' & '1.%% . '% . 1 .2

22.&

Bucaramang a SERVIPAC 12.5 K I#VERTRA 1% 11.$ CK 12.2 E#VIPACK FICTICIA 1% (EMA#(A

Cartagena 2 2 .! 2 .% " 21. 1 2& & &

Medelln 22." 22."

OFER TA 2

C+,t+ T+tal &1.2

2$.!% . 22 $2.'& . "' & 152.!" . '%

"!

22.&

CT& )2000(20600+, )1'00(11800+, )#00(20'00+, )100(21000+, )#600(22-00+, )-00(0+ CT& -1200000 , 22-20000 , 62!0000 , 2100000 , 806-0000 , 0 CT&1*2%6#0%000 M,./1& )- ,# /1+& 6 a0 1Seg2n l+ anal34ad+ en l+, re,ultad+, de l+, m5t+d+, a6l3cad+, cu7l e, el 8ue genera el Men+r c+,t+ T+tal9

R01230145 $FF El m(todo ,ue al desarrollarlo genera el menor costo es el de 2ogel, ya ,ue este algoritmo busca una posible solucin inicial al problema del transporte& 2% PROBLEMA DE ASIGNACION: # El siguiente ejercicio debe ser solucionado utili+ando el m(todo G;ngaro& Ana olegio desea contratar profesores multidisciplinares para apoyar 3 cursos del pensum& .espu(s de reali+adas las pruebas de rigor, se filtr la lista con los mejores puntajes obteniendo candidatos posible para ocupar las pla+as& 8e desea seleccionar el mejor para cada curso con el 4nimo de ser meritocr4tico y para asegurar ,ue el profesor seleccionando para cada curso sea el mejor en esa 4rea& !ara saber la e-perticia ,ue tiene cada uno de los profesores en cada una de los cursos, se les reali+ unas pruebas de conocimiento de cada uno de ellos, d4ndoles una calificacin de 1 a 100, dependiendo del resultado& En la siguiente tabla se muestra la calificacin obtenida por los diferentes candidatos en las pruebas reali+adas& Asted como .irector del olegio, debe seleccionar las 3 personas a contratar y decir con cual calificacin individual y total, basado en lo ,ue el m(todo de asignacin 0m(todo );ngaro1 le indi,ueH ya ,ue sabe ,ue con ese m(todo logra el 100I de certe+a en la eleccin del mejor en cada uno de los cursos&
METO(O :*#.ARO I#./ SOCIA/ FI/OSOF ES ES IA %" %! %5 %2 %2 %2 %" %5 %2 %& %! %

MARIA ISABE/ PROFESOR CESAR ES FER#A#( O

MARIA ISABE/ PROFESOR CESAR ES FER#A#( O

I#./ SOCIA/ FI/OSOF ES ES IA %" %! %5 %2 %2 %2 %" %5 %2 %& %! %

%" %2 %2 %

MARIA ISABE/ PROFESOR CESAR ES FER#A#( O

I#./ SOCIA/ FI/OSOF FICTIC ES ES IA IA " 1 %! & & & %! " 1 & %! 2 ! %! I#./ SOCIA/ FI/OSOF FICTIC ES ES IA IA " 1 %! %2 2 " %5 2 ! %! %2

& 1

MARIA ISABE/ PROFESOR CESAR ES FER#A#( O

I#./ES MARIA PROFESORES ISABE/ CESAR FER#A#( O 2 2 "

SOCIA/ ES

FI/OSOFI A 1

FICTICI A &

" !

" &

I#./ES MARIA PROFESORES ISABE/ CESAR FER#A#( O 2 2 "

SOCIA/ ES

FI/OSOFI A 1

FICTICI A &

" ! SOCIA/ ES FI/OSOFI A

" & FICTICI A "

I#./ES MARIA PROFESORES ISABE/ CESAR FER#A#( O 1 1 2

1 2 5 SOCIA/ ES FI/OSOFI A 2 " FICTICI A 2 2 1 1 & 1 2

I#./ES MARIA PROFESORES ISABE/ CESAR FER#A#( O 1

I#./ES MARIA PROFESORES ISABE/ CESAR FER#A#( O %" %2 %" %&

SOCIA/ ES %! %2 %5 %!

FI/OSOFI A %5 %2 %2 %

FICTICI A

(e acuerd+ al an7l3,3, del m5t+d+ ;2ngar+ el c+leg3+ l+, c+ntrara a,<

MARIA ISABE/ CESAR FER#A#(O

FI/OSOFIA

SOCIA/ES I#./ES

#% PROBLEMA DE CPM/PERT Ana compa*'a est4 en proceso de preparar un presupuesto para el lan+amiento de un nuevo producto& 7a siguiente tabla proporciona las actividades asociadas y sus duraciones& onstruya la red, )alle la ruta cr'tica y las )olguras& P:090601=: D3:567;. A64787959 D016:7267;. 90 <5 564787959 5 )10>5.51+ )1+ = A !ronosti,ue el volumen de ventas ### B C D E ? G Estudie el mercado competitivo .ise*e el art'culo y las instalaciones !repare el programa de produccin alcule el costo de la produccin .etermine el precio de venta !repare el presupuesto . C,E E,E ## 3 8 5 5 < 2 8

RUTA CRITICA

A.C=(=E=F=.

F E & 5

C 1 "

. ! '

B 2

F2> ?

' "1 "1

5 1 ' '
C>5?

" 12 12

(>5 ?

& 1' 1'

E>& ?

.>$? F>2? F1>2?

21 "1

A>'?

2" 2"

F1> ? B>$?

2 $ 2"

A64787959 A B C D E ? G

D016:7267;. 90 <5 564787959 !ronosti,ue el volumen de ventas Estudie el mercado competitivo .ise*e el art'culo y las instalaciones !repare el programa de produccin alcule el costo de la produccin .etermine el precio de venta !repare el presupuesto

TM P

HOLGUR A 0 13 0 0 0 0 0

= 8 5 5 < 2 8

La ruta critica es: A-C-D-E- -G

-% PROBLEMA DE PROGRAMACION DINAMICA: !ara la siguiente red, determine la ruta m4s corta entre los nodos 0ciudades1 de 1 al =& .efina las etapas y los estados utili+ando la recursin )acia atr4s y despu(s resuelvan el problema&

ETAPA

NODO

NODO INAL

TIEMP O

NODO UTUR O

TIEMP O UTU TIEMPO RO TOTAL

5 !

' '

5 !

5 !

ETAPA

NODO 2 2

NODO INAL 5 ! "=5 "=! 5 ! 5 ! "=5

" &

TIEMP O 1" 1" 1 11 " & 12 1 11

TIEMP NODO O UTUR UTU TIEMPO O RO TOTAL 5 5 1$ ! ! 1% 5 5 15 ! ! 1' 5 5 $ ! ! 1 5 5 1' ! ! 1! 5 5 1!

ETAPA

NODO

NODO INAL

TIEMP O ! ! ! ! 15 15 ' ' '

NODO UTUR O 5=' !=' "=5=' "=!=' 5=' !=' 5=' !=' "=5='

"

" &

TIEMP O TIEMPO UTU TOTAL RO 1$ 2& 1% 25 15 21 1' 2" $ 2" 1 25 1' 2& 1! 2" 1! 2"

Res!ues ta:
R*TA R*TA 1 OPTIMA

TOTA/
1=2="=5='

21

CONCLUSIONES on el presente se )a utili+ado varios m(todos para obtener una solucin al problema de transporte u otro semejante& Ana consideracin muy importante ,ue )ay ,ue tener en cuenta con cual,uier m(todo ,ue se utilice, es ,ue el problema de transporte no siempre puede aislarse y resolverse dentro de sus propios l'mites& El transporte es tan slo una parte de todo el sistema de distribucin de la empresa& Es muy dif'cil resolver el mejor programa de transporte en t(rminos de servicio y bajo costo& 7os m(todos aplicados tanto de asignacin y modelos de transporte son )erramientas ;tiles para toma de decisiones poder determinar la minimi+acin o ma-imi+acin de acuerdo al problema planteado& 7as t(cnicas de m(todo !" y !E$% son modelos ,ue me permiten evaluar los tiempos de los proyectos por medio de modelos de red iniciando con el inicio de actividad )asta el final& 7a programacin din4mica me permite anali+ar el modelo de red y determinar rutas posibles con el costo m'nimo, por medio de la programacin din4mica reversa&

C5C7569$3E53 "odulo Anad "(todos .eterministicos& 2ersin julio 2010 p4ginas J1<1K )ttp>FFLLL&slides)are&netFadncstellF13ruta#mas#corta#con#programacin#dinmica