Vous êtes sur la page 1sur 12

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI


Mtodos Determinsticos
MTODOS DETERMINSTICOS
HAWER SANDOVAL DUQUE
COD. 94494930
ACTIVIDAD 2: RECONOCIMIENTO DEL CURSO
Gr!" #020#$%#&4

TUTOR: RICARDO 'AVIER (INEDA
UNIVERSIDAD NACIONAL A)IERTA * A DISTANCIA UNAD
ESCUELA DE CIENCIAS )+SICAS TECNOLOGA E INGENIERA EC)TI
INGENIERA INDUSTRIAL
MAR,O 20#4
Actividad 2: Reconocimiento Del Curso
1
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
INTRODUCCI-N
En el presente trabajo se desarrollaran actividades que nos guiaran en el
desarrollo de este curso, de igual manera nos dar un panorama general del
curso, vital para un buen desarrollo del mismo.
A dems permitir interactuar y conocer a cada uno de los miembros del grupo e ir
consolidando este mismo.
As mismo nos adentraremos en la temtica principal del curso, mediante el
desarrollo de un mapa conceptual, que nos mostrara la estructura del curso.
Actividad 2: Reconocimiento Del Curso
2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
O)'ETIVOS
Identificar la estructura general del curso Mtodos eterminsticos.
Identificar a nivel general los objetivos de los Mtodos eterminsticos y de
cada una de sus unidades.
!onocer a cada uno de los integrantes del grupo colaborativo.
Identificar y anali"ar los contenidos, agenda y estructura del curso, para as
tener una mejor planeaci#n del mismo y lograr el objetivo propuesto.
Actividad 2: Reconocimiento Del Curso

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
A./010232 # mapa conceptual y perfil de los integrantes del grupo de trabajo
Actividad 2: Reconocimiento Del Curso !
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
NOMBRE DEL
ACTOR Y ROL
CEAD PAIS-CIUDAD
E-MAIL
SKYPE
HAWER
SANDOVAL
DUQUE
Estudiant
"almira Colom#ia$Cali %sandoval&argos'com'co
(a)er'sandoval1
RICARDO
!AVIER PINEDA
Tut"#
*ogamos
o
Colom#ia$
*ogamoso
ricardo.pineda$unad.edu.co
%icar.javier.pineda

$RANC
ALE!ANDRO
SE%URA
%OME&
Estudiant
"almira Colom#ia$Cali ale++andro++&%otmail'com
!ESUS
ROBERTO
MOLINA
Estudiant
,rito Colom#ia$
"utuma-o
:
ro#ertomolina'+!&%otmail'c
om
!'"n
Di(" O)
Pa##a
Estudiant
*antande
r de
.uilic%ao
Colom#ia$
*antander
diegoome/arra&%otmail'com
!ai#
"uerto
Carre0o
Colom#ia$/uerto
c
1aireste#an&gmail'com
Actividad 2: Reconocimiento Del Curso
2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
Est*an
B+t#,n
Estudiant
ACTIVIDAD No. 2
Encuentre los conce/tos en la siguiente so/a de letras - de3nalos #revemente
con sus /ala#ras'

M,DE4, MATEMATIC,' Es la descri/ci5n matemtica de una situaci5n real6 se
/uede re/resentar usando relaciones - 3unciones' 4os modelos matemticos
/ueden ser lineales6 cuadrticos - e7/onenciales'
Actividad 2: Reconocimiento Del Curso
8
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
"R,9RAMACI,: 4I:EA4 E:TERA' *e ocu/a #sicamente de /rogramas lineales
en los ;ue algunas o todas las varia#les su/onen valores enteros o discretos'
*A4T, DE 4A "IEDRA' Tcnica utili<ada /ara o/timi<ar las cantidades asignadas
a cada celda'
,"TIMA4IDAD: la /rue#a de o/timalidad ;ue determina si el mtodo es el ;ue
o3rece el menor costo de envo' 4a /rue#a se lleva a ca#o mediante el clculo
de un solo n=mero conocido como costo reducido6 /ara cada celda vaca'
E*.>I:A :,R,E*TE: ?es;uina su/erior i<;uierda@' aga el ms grande envo
como /ueda en la es;uina de la celda de la es;uina noroeste6 esta o/eraci5n
agotar com/letamente la dis/oni#ilidad de suministros en un origen a los
re;uerimientos de demanda en un destino
RAMA* A C,TA*: /rogramaci5n entera6 se a/lica cuando los valores de las
varia#les se restringen a enteros6 /ara reali<ar un /rocedimiento en el ;ue d
soluciones a /ro#lemas a travs del uso de ramas - cotas'
MABIMICACI,: En un /ro#lema de ma7imi<aci5n esto signiDca ;ue el valor de
la 3unci5n o#1etivo disminuir o en el me1or de los casos ser el mismo ;ue el
Actividad 2: Reconocimiento Del Curso
+
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
valor 5/timo del /ro#lema de /rogramaci5n lineal en el dominio de los reales'
?la ma7imi<aci5n de las utilidades o la minimi<aci5n del tiem/o total
involucrado@
MI:IMICACI,: ?minimi<aci5n del costo total@E Tomamos el valor mnimo de
cada columna - se resta entre si mismo - con los dems valores de la misma6
De la ta#la o#tenida de restar todas las columnas tomamos el valor mnimo de
cada Dla - se resta entre s mismo - con los dems valores de la misma Dla'
De la ta#la o#tenida se unen los ceros de ma-or a menor con el menor n=mero
de lneas rectas /osi#les6 -a sea /or Dlas o /or columnas'
"ERT C"M: ?C"M F Mtodo de la ruta crtica@E Redes /ro#a#ilistas ?"ERT F
Tcnica de evaluaci5n - revisi5n de /rogramas@' "ERT $ C"M' El mtodo de la
ruta crtica6 C"M6 es una %erramienta de ti/o determinstico /ara el anlisis de
redes de /ro-ectos #uscando el control - la o/timi<aci5n de los costos
mediante la /laniDcaci5n - /rogramaci5n adecuadas de las actividades
com/onentes del /ro-ecto'
E4 GIAHER, *e /uede su/oner ;ue alguien de#e via1ar entre los /untos A - C
indicados en la red mostrada continuaci5n "uede seguirse cual;uier
tra-ectoria entre los /untos e7tremos6 /ero la distancia total recorrida de#e
minimi<arse' En la red estn anotadas las distancias entre /untos ad-acentes
MET,D, (>:9AR, Este mtodo es utili<ado en a;uellos casos donde no se %a
/odido %acer una asignaci5n 5/tima des/us de %a#er reali<a el mtodo
%=ngaro'
Actividad 2: Reconocimiento Del Curso
I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
El mtodo consta de los siguientes /asos: "aso 1: *e0alar todas las Dlas ;ue no
tienen una asignaci5n' ?Cuando se dice se0alar /uede ser una /e;ue0a B a la
i<;uierda de la Dla o arri#a de la columna@
"aso 2: *e0alar todas las columnas ;ue tengan un cero en la columna
se0alada'
"aso : *e0alar todas las Dlas ;ue tienen una asignaci5n en las columnas
indicadas'
"aso !: Re/etir estos /asos %asta ;ue no /ueda se0alarse ms columnas o
Dlas' ?:o %a- ms Dlas ;ue no tengan asignaci5n@ Di#u1ar una lnea /or cada
Dla :, se0alada - /or cada columna *I se0alada'
"aso 2: Encontrar el mnimo valor de los elementos no cu#iertos - restarlo a
todos los elementos no cu#iertos6 - sumar este valor a cada elemento ;ue se
encuentre en la intersecci5n de una lnea %ori<ontal con una lnea vertical'
"aso 8: Reali<ar la asignaci5n como en el mtodo %=ngaro
DETERMI:I*TIC, adems de ser una %erramienta 3undamental /ara la toma de
decisiones6 o/timi<a los resultados logsticos6 administrativos - Dnancieros de
una organi<aci5n con el Dn de me1orar /rocesos6 reducir costos - me1orar sus
recursos tcnicos'
Mtodos determinsticos /ermiten la o/timi<aci5n /arcial de una /arte de la
secuencia - luego relacionan las unidades o/timi<adas en la siguiente lnea6
%asta ;ue toda ;uede o/timi<ada' Estos conce/tos se /ueden a/licar en los
/ro#lemas ;ue tienen 3unciones continuas o en /ro#lemas donde los valores
enteros son /rcticos
C,*T, MI:IM, o de los mnimos costos es un algoritmo desarrollado con el
o#1etivo de resolver /ro#lemas de trans/orte o distri#uci5n6 arro1ando me1ores
Actividad 2: Reconocimiento Del Curso
J
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
resultados ;ue mtodos como el de la es;uina noroeste6 dado ;ue se en3oca en
las rutas ;ue /resentan menores costos'
MET,D, G,9E4 mtodo de a/ro7imaci5n de Gogel es un mtodo %eurstico de
resoluci5n de /ro#lemas de trans/orte ca/a< de alcan<ar una soluci5n #sica
no artiDcial de inicio6 este modelo re;uiere de la reali<aci5n de un n=mero
generalmente ma-or de iteraciones ;ue los dems mtodos %eursticos
e7istentes con este Dn6 sin em#argo /roduce me1ores resultados iniciales ;ue
los mismos'
CONCLUSIONES
&e logr# anali"ar y plasmar en un mapa conceptual la estructura del curso
de ME'((& E'E%MI)I&'I!(&.
Actividad 2: Reconocimiento Del Curso
1K
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
&e interiori"o el objetivo del estudio del curso de ME'((&
E'E%MI)I&'I!(& y sus unidades, teniendo en cuenta las competencias
planteadas.
&e identific# a cada uno de los integrantes del grupo colaborativo asignado.
&e concluye que para una mejor comprensi#n del curso, se necesita una
buena planeaci#n de las actividades a seguir para obtener los resultados y
as lograr los objetivos propuestos.
)I)LIOGRA4A
*+,M-) A%A*.), *loria /ucia 012234, Modulo ME'((&
E'E%MI)I&'I!(&, )eiva5 +niversidad )acional Abierta 6 A istancia
+)A
Actividad 2: Reconocimiento Del Curso
11
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos
*+,M-) A%A*.), *loria /ucia 012234, *+7A I-!'I!A ME'((&
E'E%MI)I&'I!(&, )eiva5 +niversidad )acional Abierta 6 A istancia
+)A
*ua de actividades Actividad %econocimiento del curso, ME'((&
E'E%MI)I&'I!(&, +niversidad )acional Abierta 6 A istancia +)A
*+,MA) A%A*.), *loria /ucia 012284, 9rotocolo Acadmico curso
ME'((& E'E%MI)I&'I!(&, )eiva5 +niversidad )acional Abierta 6 A
istancia +)A.
Actividad 2: Reconocimiento Del Curso
12