METODOS DETERMINISTICOS

FASE 1 RECONOCIMIENTO DEL CURSO

YENITH PIEDAD ERAZO

CODIGO:

GRUPO: 102016A_224

TUTOR

MARIA DEL REAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA _ UNAD

ADMINISTRACION DE EMPRESAS

AGOSTO DE 2105
 INTRODUCCION

En el presente trabajo se evidenciara el proceso del curso Mtodos determinsticos,

permitindonos realizar un reconocimiento al curso terico, integrado en el rea de
Formacin bsica Disciplinar y Profesional, integrado en nuestro campo profesional de
Administracin de Empresas; dedicado a los procesos y sistemas productivos y
logsticos.

Este curso acadmico consta de dos unidades, la primera es la Construccin de los

Mtodos Determinsticos de una etapa en lo que presenta los temas de la resolucin
de problemas de programacin lineal, programacin lineal entera, y los algoritmos de
transporte.

La segunda unidad es de la Construccin de los mtodos determinsticos en varias

etapas tratando los temas de La resolucin de los modelos de asignacin, las redes
PERT/CPM y la programacin dinmica.
Etapa 3. Reconocimiento compaeros de grupo colaborativo: Con la navegacin por el
link de participantes situado en la columna izquierda junto a los Entornos del curso,
identificar los compaeros del grupo colaborativo y relacionarlos en el informe, ya sea
como un pantallazo del espacio indicado o un cuadro mencionando los datos de los
estudiantes y docente a cargo del grupo.
NOMBRE DEL ESTUDIANTE
Mayerlin Tatiana Vallejos Rosero
Marcela Andrea Narvaez
Edgar Anibal Potosi
Eufemia Marcela Guerrero
PERFIL
Cordial saludo mi nombre es Mayerlin
Tatiana Vallejos Rosero, soy estudiante
de Administracin de Empresas, vivo
en el municipio de Sandon Nario
pertenezco al CEAD - Pasto, mi correo
es mayetatiana92@hotmail.com, mi
skype: mayerlin.vallejos23, mi celular
3166418988
Mi nombre es Marcela Narvaez,
estudiante de sexto semestre de
Administracion de Empresas del Cead
Pasto.
Cordial saludo
Mi nombre es Edgar Anbal Potos
estudiante de Administracin de
Empresas CEAD Pasto, de Ipiales
Nario mi numero de telefono es 316
248 2900 y mi correo
esedgar842009@hotmail.com
Soy estudiante de administracin de
empresas, pertenezco al CEAD Pasto,
Actualmente vivo en Sandona
(N),comparto mi tiempo entre mi familia,
el estudio y en mis ratos libres practico
lectura, adicionalmente tengo un
negocio propio el cual administro con
mi esposo, aunque ahora tambien estoy
trabajando como enlace comercial para
el Banco WWWB Colombia Son
grandes mis expectativas para este
nuevo curso...Mucha Suerte para todos
y no duden en contar conmigo en lo
que necesiten.
MI nmero es 3146181847
Animo que ser un buen profesional es
un honor que se debe trabajar.
Licenciada en Matemticas y Fisca,
 Mara del Real Especialista en Gerencia Informtica.
Tutora del CERES La Plata Huila, en la
ECBTI, para el curso de Probabilidad.

Etapa 4. Desarrollar las siguientes actividades: Mapa conceptual: Con lectura previa
del syllabus del curso realice un mapa conceptual del contenido temtico del mismo, el
cual debe contener como mnimo: Nombre del curso, Nombre de las unidades, Nombre
de los captulos del curso, temticas contenidas en cada captulo y definicin breve
segn metodologa de los mapas conceptuales de cada tema del curso.
Solucin del Crucigrama
Sopa de Letras

Definicin de Trminos

Programacin Lineal Entera. La programacin lineal tambin conocida como

optimizacin lineal, es la maximizacin o minimizacin de una funcin lineal sobre un
poliedro convexo definido por un conjunto de restricciones lineales no negativas. La
teora de la programacin lineal cae dentro de la teora de la optimizacin convexa y es
tambin considerada como parte importante de la investigacin de operaciones.

La programacin lineal entera (PLE) es el conjunto de problemas de programacin

lineal para los cuales todas o parte de sus variables pertenecen a los nmeros enteros.

Mtodo Esquina Noroeste. El mtodo de la esquina Noroeste es un algoritmo

heurstico capaz de solucionar problemas de transporte o distribucin mediante la
consecucin de una solucin bsica inicial que satisfaga todas las restricciones
existentes sin que esto implique que se alcance el costo ptimo total.

Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es
utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea
muy elevado.

Programacin Dinmica. Tcnica de programacin matemtica que proporciona un

procedimiento sistemtico para determinar la combinacin ptima de una serie de
decisiones interrelacionadas.

Mtodo del Costo Mnimo. El mtodo del costo mnimo o de los mnimos costos es un
algoritmo desarrollado con el objetivo de resolver problemas de transporte o
distribucin, arrojando mejores resultados que mtodos como el de la esquina
noroeste, dado que se enfoca en las rutas que presentan menores costos.

El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores dado
que se trata simplemente de la asignacin de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el mtodo.

Proyectos PERT CPM. Dos son los orgenes del mtodo del camino crtico: el
mtodo PERT (Program Evaluation and Review Technique) desarrollo por la Armada
de los Estados Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de
las diversas actividades integrantes de los proyectos espaciales, por la necesidad de
terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado
originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en
todo el programa espacial.

El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue
desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de
investigacin de operaciones para la firma Dupont y Remington Rand, buscando el
control y la optimizacin de los costos de operacin mediante la planeacin adecuada
de las actividades componentes del proyecto.

Ambos mtodos aportaron los elementos administrativos necesarios para formar el

mtodo del camino crtico actual, utilizando

el control de los tiempos de ejecucin y los costos de operacin, para buscar que el
proyecto total sea ejecutado en el menor tiempo y al menor costo posible.

Ruta ms Corta. El mtodo de la ruta ms corta es un mtodo de programacin lineal,

que permite buscar la solucin a un problema de optimizacin que resulte de una
combinatoria y de diferentes aplicaciones, el objetivo de este mtodo esta en encontrar
rutas cortas o de menor costo, segn sea el caso, que va desde un nodo especifico
hasta cada uno de los dems nodos de la red. En este sentido un nodo es una
representacin grfica en forma de circulo, este nodo es muy importante ya que denota
los orgenes y destinos del problema que se realice, asimismo una red representa un
conjunto de puntos y lneas que conectan pares de puntos, estos puntos son los que
llamaremos nodos y las lneas seran las aristas.

Maximizacin. Es un trmino que refiere a la bsqueda del mximo rendimiento. La

maximizacin consiste en aprovechar o explotar todo lo posible ciertos recursos o
funciones.

La accin de maximizar puede desarrollarse de distintas maneras en el mbito de la

economa y la produccin. Algunas de las opciones para maximizar una determinada
explotacin son la introduccin de tecnologa, el recorte de costos y cualquier decisin
que tienda a potenciar la productividad.

Ruta Crtica. El mtodo de la ruta crtica o del camino crtico es un algoritmo utilizado
para el clculo de tiempos y plazos en la planificacin de proyectos.1 Este sistema de
clculo conocido por sus siglas en ingls CPM (Critical Path Method), fue desarrollado
en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de
operaciones para las firmas Dupont y Remington Rand, buscando el control y la
optimizacin de los costos mediante la planificacin y programacin adecuadas de las
actividades componentes del proyecto.Otro proyecto importante de esa poca, el
proyecto "Polaris" origin en 1958 la creacin de uno de los mtodos de programacin
por camino crtico, conocido con el nombre de PERT (Program Evaluation and Review
Technique).2

En administracin y gestin de proyectos, una ruta crtica es la secuencia de los

elementos terminales de la red de proyectos con la mayor duracin entre ellos,
determinando el tiempo ms corto en el que es posible completar el proyecto. La
duracin de la ruta crtica determina la duracin del proyecto entero. Cualquier retraso
en un elemento de la ruta crtica afecta a la fecha de trmino planeada del proyecto, y
se dice que no hay holgura en la ruta crtica.

Problemas de Transporte. El problema del transporte o distribucin es un problema

de redes especial en programacin lineal que se funda en la necesidad de llevar
unidades de un punto especfico llamado Fuente u Origen hacia otro punto especfico
llamado Destino. Los principales objetivos de un modelo de transporte son la
satisfaccin de todos los requerimientos establecidos por los destinos y claro est la
minimizacin de los costos relacionados con el plan determinado por las rutas
escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.

El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo

mediante programacin lineal comn, sin embargo su estructura permite la creacin de
mltiples alternativas de solucin tales como la estructura de asignacin o los mtodos
heursticos ms populares como Vogel, Esquina Noroeste o Mnimos Costos.

Problemas de Asignacin. El problema de asignacin es una variacin del problema

original de transporte, variacin en la cual las variables de decisin X(i,j) solo pueden
tomar valores binarios, es decir ser cero (0) o uno (1) en la solucin ptima, lo que
supone que la oferta y la demanda estn perfectamente alineadas, de hecho ambas
son iguales a uno (1).

Mltiples son los casos en los que como ingenieros industriales podemos hacer uso del
problema de asignacin para resolver diversas situaciones, entre los que cabe
mencionar se encuentran la asignacin de personal a maquinas, herramientas a
puestos de trabajos, horarios a maestros, candidatos a vacantes, huspedes a
habitaciones, comensales a mesas, vendedores a zonas territoriales etc.

En el modelo de asignacin la idea fundamental de resolucin es qu fuente satisface

mejor el destino?, y dado que hemos asociado el modelo a una gran diversidad de
circunstancias esta pregunta puede plantearse en mltiples contextos, como qu
candidato es el idneo para la vacante?, o qu personal es el indicado para la lnea
productiva?, o qu personal es el mejor para ejecutar determinada tarea?. Una
caracterstica particular del modelo de asignacin es que para su resolucin no se hace
necesario que el nmero de fuentes sea igual al nmero de destinos, lo cual es muy
comn en la vida real teniendo en cuenta su aplicacin, pues generalmente la cantidad
de aspirantes es exageradamente superior al nmero de vacantes (lgicamente
haciendo referencia a la aplicacin del modelo al contexto de oferta y demanda
laboral).

Variables Continuas. Una variable continua puede tomar un valor fijo dentro de un
intervalo determinado. Y siempre entre dos valores observables va a existir un tercer
valor intermedio que tambin podra tomar la variable continua. Una variable continua
toma valores a lo largo de un continuo, esto es, en todo un intervalo de valores. Un
atributo esencial de una variable continua es que, a diferencia de una variable discreta,
nunca puede ser medida con exactitud; el valor observado depende en gran medida de
la precisin de los instrumentos de medicin. Con una variable continua hay
inevitablemente un error de medida. Como ejemplo, la estatura de una persona (1.71m,
1.719m, 1.7154m....)
Variables Enteras. Una variable discreta o entera es una variable que slo puede
tomar algunos valores dentro de un mnimo conjunto numerable, es decir, no acepta
cualquier valor, slo aquellos que pertenecen al conjunto. Estas variables se dan de
modo coherente separaciones entre valores observables sucesivos. Dicho con ms
rigor, se define una variable discreta como la variable que hay entre dos valores
observables (potencialmente), hay por lo menos un valor no observable
(potencialmente). Como ejemplo, el nmero de animales en una granja (0, 1, 2, 3...).

Mtodo Hngaro. El mtodo Hngaro es un mtodo de optimizacin de problemas de

asignacin, conocido como tal gracias a que los primeros aportes al mtodo clsico
definitivo fueron de Dnes Knig y Jen Egervry dos matemticos hngaros. El
algoritmo como tal est diseado para la resolucin de problemas de minimizacin
nicamente, ser entonces cuestin de agregar un paso adicional para abordar
ejercicios de maximizacin.

Minimizacin. nimizar es un verbo que refiere a reducir algo lo ms posible o a

quitarle su importancia. Por ejemplo: Tendremos que construir una pared ms alta
para minimizar las consecuencias de una posible inundacin, Me molesta que
Ramrez siempre intent minimizar mi trabajo, No se trata de minimizar el logro, pero
la seleccin se enfrent contra equipos muy inferiores.

La minimizacin suele asociarse a una reduccin, ya sea fsica o simblica. Si se

pretende minimizar el espacio que ocupan los muebles en una habitacin, habr que
encontrar piezas ms pequeas, que abarquen una menor superficie. De esta manera,
el espacio destinado a los muebles habr sido minimizado.

Mtodo de Vogel. El mtodo de aproximacin de Vogel es un mtodo heurstico de

resolucin de problemas de transporte capaz de alcanzar una solucin bsica no
artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente
mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los mismos.
 CONCLUSIONES

Despus de haber realizado este trabajo puedo tener conocimiento previo de lo que
tratara el curso de mtodos determinsticos y la importancia que tiene en nuestro
campo profesional.

En este conoc trminos de gran inters y vital importancia para su debido proceso de
nuestro curso, formando parte indispensable de lo que trataremos en las fases
siguientes a desarrollar.
 BIBLIOGRAFIA

http://www.claseshistoria.com/general/ confeccionmapaconceptual.htm

http://www.monografias.com/trabajos66/programacion-lineal-entera/programacion-
lineal-entera.shtml

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-
noroeste/

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-del-costo-
m%C3%ADnimo/

http://www.monografias.com/trabajos13/planeco/planeco.shtml

http://opti-lineal.blogspot.com/2014/06/ruta-mas-corta.html

http://definicion.de/maximizar/

https://es.wikipedia.org/wiki/M%C3%A9todo_de_la_ruta_cr%C3%ADtica

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

https://es.wikipedia.org/wiki/Variable_discreta_y_variable_continua

http://definicion.de/minimizar/

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-
aproximaci%C3%B3n-de-vogel/

http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/Periodo_1602/Cruci
grama.xlsx

http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/Periodo_1602/Sopa
_de_letras.jpg