Reconocimiento Jhonatan Vega 102016 84

RECONOCIMIENTO GENERAL Y DE ACTORES FASE 1. METODOS DETERMINISTICOS

GRUPO 102016_84

INTEGRANTE

JHONATAN JHONATAN JAVIER JAVIER VEGA CORREDOR CODIGO: 748207

JHON ALE!ANDER "EJARANO

UNIVERSIDAD NACIONAL A"IERTA Y A DISTANCIA UNAD CURSO METODOS DETERMINISTICOS FE"RERO 2016

1

Contenido INTRODUCCION.............................................................................................. 3 OBJETIVOS..................................................................................................... 4 Elabore un mapa conceptual donde se muestre la temátca del curso.................5

1.

!. In"rese al espaco del curso ubcado en la columna #$uerda llamado %&artcpantes' e dent($ue los nte"rantes de su "rupo colaborat)o de traba*o+ nombre+ apelldos CE,D donde estuda. ............................................................... 6 a-

Tabla de In(ormacn del /rupo No0 1!12345...........................................6

6.

Cruc"rama................................................................................................ 7

4.

Sopa de 7etras........................................................................................... 8

BIB7IO/R,8I,............................................................................................... 13

2

INTRODUCCION

9uc:os conceptos ; m
3

O"JETIVOS

• • •

Reconocer el curso "eneral de 9stcos Reconocer los contendos temátcos Ident(car ; recocer el "rupo colaborat)o el cual se ra a traba*ar durante el perodo acad
4

1. Elabore un mapa conceptual donde se muestre la temátca del curso. .

5

!.

METODOS DETERMINISTICOS

UNIDA I Construccion de los Modelos Deterministico de una Etapa

PASOS Y TECNICAS PARA CONSTUCCION DE MODELOS MATEMATICOS

PROGRAMACION LINEAL ENTERA

MODELOS DE TRANSPORTE

MODELOS DE ASIGNACION

In"rese al espaco del curso ubcado en la columna #$uerda llamado %&artcpantes' e dent($ue los nte"rantes de su "rupo colaborat)o de traba*o+ nombre+ apelldos CE,D donde estuda.

a- Tabla de In(ormacn del /rupo No0 1!12322

GRUPO COLA"ORATIVO 102016_66

N#$%&' (' )#* +,-'&/,-'* J#,/-/, V'/ /)-'& A'&# "',3/$, "#,+))/ S/,(&/ /-/)+,/ /* R/5/') I*&/') %/&&'&/ J#, A)'/,('& %'3/&/,#

Tel<(ono

E?mal

6!!!@24!2  615!125 6

J:onatansold@A:otmal.es

opal

oropesa!1A:otmal.com

opal

ata3!6A:otmal.com TUTOROR

Jo:n!15A"mal.com

6

CE,D

 ,"ua#ul Tauramena 9an> Cal

6. Cruc"rama T

T I E M P O O P T I M I S T A

I

E M P O M A S P R O " A " L E P A C T I V I D A D R E O C T ! O E E I S S R M P & T F M A R E O U I C R R O G R A M A C I O N L I N E A L " A " I L I S T I C

T C & 9

I N I 9 O

N , N O R E S T M O D E L

I S T I C O

O

7

O N D E V G E L

S T R I C C I O N

T I E 9 & O & E S I 9 I S T  ,

R , 9 , S  C O N T E , S

T R , N S & O R A T E S

O A S I

G N A C I

O N

H#&+#,-/)'* 1. &roblema de pro"ramacn lneal en el cual al"unas de las )arables+ o todas tenen $ue ser nGmeros enteros no ne"at)os. 6. 9e*or estmacn de tempo necesaro para real#ar una act)dad. 16. Este problema es un caso partcular del problema del transporte. En "eneral es un problema de transporte balanceado para determnar casos partculares de (*ar recursos a otros tantos. 15. E*ecucn real de una tarea. 12. Tempo de comen#o a termnacn de un e)ento. V'&-+/)'* !. 9nmo coste adconal en $ue se ncurre por no :acer una as"nacn en la celda $ue tene el menor coste en esa columna o ren"ln. 5. 9nmo perodo de tempo posble necesaro para una act)dad. 2. 9áHmo tempo $ue tardara en real#arse una act)dad. . Tpos de tempos usados en las redes C&9.

4.

Sopa de 7etras

8

/. P&#&/$/+, L+,'/) E,-'&/ 7a pro"ramacn lneal tamba de la pro"ramacn lneal cae dentro de la teor>a de la optm#acn con)eHa ; es tamb
%. M#(')#* (' T&/,*9#&-' 7os modelos de transporte tenen su or"en en la dodo dado+ cada (uente de embar$ue (ábrca-+ tene certa capacdad ; cada punto de destno bode"a-+ tene certos re$uermentos con un costo dado de los embar$ues del punto de or"en al destno. 7a (uncn ob*et)o consste en reducr al m>nmo el costo de transporte ; sats(acer los re$uermentos de las bode"as dentro de las lmtacones de la capacdad de las (ábrcas. Se :an desarrollado )aros m
Noroeste

9>nmos Vo"el &rueba

de Optmda

. F,+, #%3'-+;#  ,"ente $ue reduce al m>nmo el costo de transporte ; sats(ace los re$uermentos de las bode"as

(. E*<+,/ ,#&#'*-'

9

Es uno de los m
!. Ka"a el más "rande en)>o como pueda en la es$una de la celda de la es$una noroeste+ esta operacn a"otará completamente la dsponbldad de sumnstros en un or"en a los re$uermentos de demanda en un destno. , este procedmento o paso se le llama con (recuenca saturar. 6. Corr*a los nGmeros del sumnstro ; re$uermento para re(le*ar lo $ue )a $uedando de sumnstro ; )uel)a al paso uno. Re"las para el desarrollo del mos son ndcadores dentro de cada celda. 7os sumnstros ; re$uermentos $ue $uedan pueden ser re"strados a la derec:a de los nGmeros or"nales. 7as (las correspondentes a los or>"enes pueden ser elmnadas o seLaladas+ despu
'. "RANCH AND "OUND

El al"ortmo de ram(cacn ; acotamento o de maHm and bound- comen#a con una rela*acn del problema no consderar restrccones de nte"raldad- ; constru;e un árbol con solucones enteras partconando el con*unto de solucones (actbles de modo de descartar solucones (racconaras. Sn embar"o+ este solo :ec:o de descomponer nos puede lle)ar a un problema nmane*able por lo $ue debemos podar el árbol de manera ntel"ente.

5. R-/ $=* C#&-/ El problema de la ruta más corta es uno de los problemas más mportantes de optm#acn combnatora con muc:as aplcacones+ tanto drectas como subrutnas en otros al"ortmos de optm#acn combnatora. 7os al"ortmos para este tpo de problemas :an sdo estudados desde la d
contnGan sendo un área act)a de n)est"acn. De :ec:o+ :a sdo el ob*et)o de una n)est"acn eHtens)a durante muc:os aLos ; :a dado como resultado la publcacn de un "ran nGmero de documentos cent>(cos. Encontrar la ruta más corta entre dos nodos de una red+ en la cual cada arco tene un costo o lon"tud- no ne"at)o es un problema $ue a menudo se presenta en certo tpo de act)dades. El ob*et)o es mnm#ar el costo tempo o lon"tud- total.

. O9-+$+/+, En matemátcas+ estad>stcas+ cencas emp>rcas+ cenca de la computacn+ o cenca de la admnstracn+ optm#acn matemátca o ben+ optm#acn o pro"ramacn matemátca- es la seleccn del me*or elemento con respecto a al"Gn crtero- de un con*unto de elementos dsponbles.1 En el caso más smple+ un problema de optm#acn consste en maHm#ar o mnm#ar una (uncn real el"endo sstemátcamente )alores de entrada tomados de un con*unto permtdo- ; computando el )alor de la (uncn. 7a "eneral#acn de la teor>a de la optm#acn ; t
. C#*-# M,+$# El mnmo o de los m>nmos costos es un al"ortmo desarrollado con el ob*et)o de resol)er problemas de transporte o dstrbucn+ arro*ando me*ores resultados $ue m
+.

R-/ C&+-+/

Camno es una secuenca de act)dades conectadas+ $ue conduce del prncpo del pro;ecto al (nal del msmo+ por lo $ue a$uel camno $ue re$uera el ma;or traba*o+ es decr el camno más lar"o dentro de la red+ )ene sendo la 11

ruta cr>tca o el camno cr>tco de la red )ene sendo la ruta cr>tca o el camno cr>tco de la red del pro;ecto.

 3.

R'*-&++,

7as restrccones del modelo se de(nen medante el mantenmento de las relacones de procedenca re$uerdas ; lle)ando a cabo todas las tareas en los tempos (*ados. 7mtacones mpuestas sobre los )alores de las )arables de decsn+ cas sempre en (orma de ecuacones o des"ualdades

>. A*+,/+, Se puede consderar el modelo de as"nacn como un caso especal del modelo de transporte. Se tenen en cuenta los conceptos (uentes $ue son los traba*os a desempeLar+ ; los destnos son las ma$unas $ue desempeLan el traba*o. El modelo de as"nacn pretende $ue las ma$unas desempeLen traba*o optm#ar tempo ; costos. ).

RED PERTCPM

El m entonces cada recurso debe as"narse+ de modo Gnco a una act)dad partcular o as"nacn ,. VOGEL Este m
#. NODO 12

Son los c>rculos numerados $ue (orman parte del da"rama de red ; s"n(can las act)dades en el pro;ecto

"I"LIOGRAFIA

.unad.edu.co Curso )rtual 9stco UN,D

13