Trabajo Colaborativo No.

2 Mtodos Determinsticos

Trabajo presentado por: Martha Matilde Moreno CC: 49775163 Diana Patricia Berrocal Padilla CC 50.927.966 Carmenza Alvarado CC 51751218

Trabajo presentado al tutor: i!ardo "avier #ineda $rupo: 102016%71

&alledupar 'niversidad (bierta ) a *istan!ia 'N(* 2013

Mtodos Probabilsticos |Trabajo Colaborativo No. 2 1

INTRODUCCIN *ado +ue los ele,entos de in-or,a!i.n !o,o lo es el siste,a C#/ 0 #1 T e2pone la 3ruta !r4ti!a3 de un pro)e!to5 presentare,os nuestro trabajo basado en ejer!i!ios los u!ales no per,iten validar dura!i.n de un pro)e!to5 es de!ir ,ira,os los ,e!anis,os !o,o lo6rar +ue el pro)e!to se reali!e pronto5 las a!tividades de la ruta !r4ti!a deben reali7arse pronto. #or lo 6eneral sie,pre 8a) in!ertidu,bre respe!to a la dura!i.n de las a!tividades5 por ello anali7are,os la unidad dos donde e2pondre,os los ,9todos de asi6na!i.n ) !onstru!!i.n de una red ,ediante el ,9todo C#/ : #1 T. ;a distribu!i.n de redes nos per,ite apli!ar la !onstru!!i.n de una res5 utili7ando los ,edios de transporte ) distribu!i.n al i6ual +ue sus ,odelos de asi6na!i.n5 por ello en este trabajo !olaborativo +uere,os plas,ar todos las evolu!iones ) -or,ula!iones de restri!!iones para desarrollar el ,9todo ) obten!i.n de resultados ,<s ade!uados.

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

OB !TI"O# *esarrollar ,ediante los ejer!i!ios propuestos las !onstru!!iones de ,odelos deter,in4sti!os ,ediante la resolu!iones de los in!isos ) los !ono!i,ientos ad+uiridos para as4 eviden!iar todos los !on!eptos de !on!eptos de redes de distribu!i.n ) sus ,odelos O$%etivos !s&ec'icos (pli!ar los pasos para ,ini,i7ar ) ,a2i,i7ar apli!ados en los ,9todos de asi6na!i.n a trav9s de los ejer!i!ios propuestos en esta a!tividad Construir redes de distribu!i.n ,ediante !on una intera!!i.n 6rupal de ,anera +ue los todos los parti!ipantes puedan ad+uirir destre7as ) !ono!i,ientos aptos para su !arrera.

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

D!#ARRO((O D! (A ACTI"IDAD 1. =>e6?n lo anali7ado en los resultados de los ,9todos apli!ados !u<l es el +ue 6enera el ,enor !osto Total@. 'na e,presa dedi!ada a la -abri!a!i.n de !on!entrado para perros A>uper *o6B5 tiene 3 su!ursales ) desea 8a!er el env4o a !uatro !iudades +ue re+uieren de su produ!to para satis-a!er su de,anda5 los pre!ios de env4o son !obrados por la e,presa de transporte por Cilo6ra,o enviado DEFC6G los !uales se rela!ionan en la si6uiente tabla5 as4 !o,o las de,andas ) o-ertas del produ!to. BARRANQ UILLA 280 190 210 450 OFER TA 560 210 1 0 380 590 220 190 240 200 2 0 480 650

PASTO 260

TUNJA 135

YOPAL 185

SUCURSA L BOGOTA SUCURSA L MEDELLN SUCURSA L CALI

ESQUINA NOROESTE Verificamos que la oferta y la demanda sean iguales Oferta (560+480+650=1690) emanda (450+!80+590+"#0=1690) $omo son iguales el %ro&lema est' &alanceado (e inicia el %ro&lema %artiendo desde la esquina noroeste) es decir) desde la %rimera sucursal de i*quierda a derec+a y se coloca la mayor cantidad que se %ueda dar (450)) los restamos a la oferta (560,450=110) y el e-cedente se u&ica en la siguiente casilla (%asto) as. quedando la oferta com%leta) luego retamos en la demanda (450,450=0) quedando est' com%leta tam&i/n0 BARRANQUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 450 "80 450 190 "10 !80 110 "10 1#0 590 ""0 190 "#0 "40 "00 480 650 PASTO "60 TUNJA 1!5 YOPAL 185 560 OFERTA

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

1os u&icamos en la sucursal de 2edell.n en la casilla de 3asto) como la demanda es !80 y tenemos 110 nos faltan "#0 %ara com%letarla) es decir) com%letamos los !80 con la oferta de 2edell.n (480,"#0="10) y los "10 restantes lo u&icamos en la siguiente casilla (4un5a)0 BARRANQUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 450 "80 450 190 270 "10 !80 1#0 590 110 "10 210 190 "#0 "00 ""0 "40 480 650 PASTO "60 TUNJA 1!5 YOPAL 185 560 OFERTA

1os u&icamos en la sucursal de $ali en la casilla de 4un5a) como la demanda es 590 y tenemos "10 nos faltan !80 %ara com%letarla) es decir) com%letamos los !80 con la oferta de $ali (650,!80="#0) y los "#0 restantes lo u&icamos en la siguiente casilla (6o%al) y como la demanda en 6o%al es de "#0 +emos terminado0 BARRANQUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 450 "80 450 190 270 "10 !80 1#0 380 590 110 "10 210 190 270 "#0 "00 ""0 "40 480 650 PASTO "60 TUNJA 1!5 YOPAL 185 560 OFERTA

(450 7 "80) + (110 7 "60) + ("#0 7 "10) + ("10 7 ""0) + (!80 7 190) + ("#0 7 "00) = = 1"60000 + "80600 + 560#00 + 460"00 + #"0"00 + 540000 = !!!0000

COSTOS MNIMOS BARRANQUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 450 "80 190 "10 !80 PASTO "60 "10 1#0 590 TUNJA 1!5 ""0 190 "#0 YOPAL 185 560 "40 "00 480 650 OFERTA

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

"0 'na e,presa de ,uebles r?sti!os A#ino!8oB desea asi6nar 4 operarios a tres ,<+uinas5 esto basado

en el valor en pesos +ue !ada uno !obra por d4a DEFd4aG se6?n !ada ,<+uina en la +ue deba trabajar5 los !ostos en ,iles por d4a de trabajo est<n rela!ionados en la tabla si6uiente. 'sted !o,o "e-e de #rodu!!i.n de la 1,presa A#ino!8oB5 debe sele!!ionar las 3 personas a !ontratar ) estable!er !u<les son los !ostos individual ) total5 basado en lo +ue el ,9todo de asi6na!i.n D,9todo 8?n6aroG le indi+ueH )a +ue usted est< se6uro +ue !on ese ,9todo lo6ra el 100I de e-i!ien!ia en la ele!!i.n del ,ejor operario para ,anejar !ada ,<+uina.
TORN O NELSO FERNANDO !P" #$# %! LUIS FRANCISC O 65 58 63 65 MAQUINA FRES CALADOR A A 68 61 62 61 64 62 60 62

aG >e !rea una nueva !olu,na !on el <rea -i!ti!ia )a +ue el n?,ero de -ilas es ,a)or al n?,ero de !olu,nas5 d<ndole a la !olu,na !reada valores de !ero. (si:
MAQUINA FRES CALADOR IMAGINA A A RIO 0 68 61 62 61 64 0 FERNANDO !P" #$# %! LUIS FRANCISC O 58 63 65 62 0 60 0 62

TORN O NELSON 65

bG >e sele!!iona el valor ,as 6rande de la tabla ) se resta ese valor a los de,<s valores de la tabla

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

TORN O NELSON FERNANDO !P" #$# %! LUIS FRANCISC O 3 10 5 3

MAQUINA FRES CALADOR IMAGINA A A RIO 68 0 4 68 6 68 6 8 68 6

aG >e to,a el valor ,4ni,o de !ada !olu,na ) se resta por si ,is,o ) de los de,<s valores de la ,is,a !olu,na bG >e to,a el valor ,4ni,o de !ada -ila ) se resta por s4 ,is,o ) de los de,<s valores de la -ila
TORN O NELSON FERNANDO !P" #$# %! LUIS FRANCISC O 0 6 0 0 MAQUINA FRES CALADOR IMAGINA A A RIO 0 0 0 0 0 0 0 1 0 3 0 0

!G >e unen los !eros de ,a)or a ,enor !on el nu,ero posibles de l4neas re!tas )a sea por !olu,nas o por -ilas
TORN O NELSON FERNANDO !P" #$# %! LUIS FRANCISC O 0 Mtodos Probabilsticos |Trabajo Colaborativo No. 2 6 MAQUINA FRES CALADOR IMAGINA A A RIO 0 0 1 3

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

dG ;ue6o los !eros se llevan al tabla ini!ial para 8allar asi6na!i.n5 enton!es las personas sele!!ionadas son Nelson5 Jernando ) ;uis
TORN O NELSON FERNANDO !P" #$# %! LUIS FRANCISC O 65 58 63 65 MAQUINA FRES CALADOR IMAGINA A A RIO 0 68 61 62 61 64 0 62 0 60 0 62

3. 'na persona a!aba de !o,prar un terreno ) desea !onstruir en 9l una !abaKa de una planta5 para ello 8a de-inido las si6uientes a!tividades a6rupadas se6?n el 6rupo de trabjadores +ue tiene para reali7ar el trabajo. ;a si6uiente tabla propor!iona las a!tividades aso!iadas ) sus dura!iones. Constru)a la red5 8alle la ruta !r4ti!a ) las 8ol6uras
ACTIVIDA D PREDECES ORA ----$ $ 34C C4& " 7 8 ;(1) 6

ACTIVIDA D A B C D E F G H 8(!) 1 "

DESCRIPCIN DE LA ACTIVIDAD &is'(o d' la Caba(a ) dib*jo '+ ,la+os .'/ali0aci1+ Co+trato co+ 'l ar2*it'cto !rd'+ ) #'c',ci1+ d' Mat'rial's Co+str*cci1+ d' la casa Pi+t*ra d' la casa "+c5a,' d' ,isos .'va+ta6i'+to d' 'sco6bros $rr'/lo d' jard+ 9(") 4 (9)

DURACIN EN SEMANAS 3 2 4 9 2 3 1 1 <(1 # 8

:(") 5

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

4. #ara la si6uiente red5 deter,ine la ruta ,<s !orta entre los nodos D!iudadesG de 1 al 7. *e-ina las etapas ) los estados utili7ando la re!ursi.n 8a!ia atr<s ) despu9s resuelva el proble,a

:ta%a 1 ecisiones # # :ta%a "

ecisi>n ",,,,,5 ",,,,,6 !,,,,,5 !,,,,,6 4,,,,,5 4,,,,,6 istancia 1 1! 1! ! 4 1" 10 5 6 5 6 5 6 istancia " istancia 4otal 18 19 8 10 1# 16 ecisi>n >%tima " ir a 5 ! ir a 5 4 ir a 6

5 6

=nicas trayectorias dis%oni&les 5 6

4rayectoria O%timal
Mtodos Probabilsticos |Trabajo Colaborativo No. 2 10

:ta%a de decisi>n " " ! 10 5 5 6

ecisi>n O%timal

istancia m.nima 4otal +asta # 1! + 5 = 18 !+5=8 10 + 6 = 16

:ta%a !
ecisi>n " ? 5, 5 "?!,6 4?!,5 4, ! , 6 istancia 1 10 10 11 1" 5 6 5 6 istancia " istancia 4otal 15 1# 16 18 ecisi>n >%tima " ir a 5 4 ir a 5

4rayectoria O%timal :ta%a de decisi>n ! ", ! 4, ! :ta%a 4

ecisi>n 1?" 1?! 1?4 1,",! 1,4,! istancia 1 6 15 # 6 # istancia " 18 18 6 15 16 istancia total "4 "! "! "1 "!

ecisi>n O%timal 5 5

istancia 2.nima 4otal +asta # 10 + 5 = 5 11 + 5 = 6

4rayectoria O%timal :ta%a de decisi>n 1 ecisi>n O%timal ",! istancia m.nima total "1

2.nima distancia total entre 8 y @ es igual a "1Anidades0 4rayectoria = 1, ",!,5,#0

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

11

CONC(U#ION!#
(l -inali7ar este trabajo 8e,os !on!luido +ue: ;os proble,as de asi6na!i.n es uno de los -a!tores de los proble,as de Lpti,i7a!i.n )a +ue este es un tipo de proble,a lineal donde son re!ursos destinados a la reali7a!i.n de tareas. ;a pro6ra,a!i.n din<,i!a es apli!able !uando los subproble,as no son independientes. #ara deter,inar la ruta !r4ti!a de una red es ne!esario a6re6ar a la red tie,pos de !ada a!tividad ) estos se a6re6an a !ada nodo. #ert ) C#/ son dos ,9todos para la deter,ina!i.n de la ruta !r4ti!a de las a!tividades de un pro)e!to. Jueron diseKado para propor!ionar ele,entos ?tiles de in-or,a!i.n para los ad,inistradores del pro)e!to ) !u)o ,9todo es un pro!eso ad,inistrativo de planea!i.n5 pro6ra,a!i.n5 eje!u!i.n ) !ontrol de todas ) !ada una de las a!tividades !o,ponentes de un pro)e!to +ue debe desarrollarse dentro de un tie,po !r4ti!o ) al !osto .pti,o

Mtodos Probabilsticos |Trabajo Colaborativo No. 2

12