Fase 1 Reconocimiento

PROBABILIDAD 1004PROBPROOBABILIDAD
METODOS DETERMINISTICOS
102016_20

Presentado por:
NANCY AMPARO FONSECA Cd.52.069.609

Tutor
FELIX ORLANDO AMAYA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y
DE NEGOCIOS
SEPTIEMBRE DE 2016

INTRODUCCION

La realizacin de este trabajo de reconocimiento del curso mtodos

determinsticos tiene como propsito entender la estructura del contenido temtico
Del curso. As como entender ciertos procedimientos, en la construccin de un
modelo para
La toma de decisiones en una organizacin para lograr los objetivos propuestos,
la construccin es un proceso iterativo, los modelos son un proceso el cual se
puede formular y validar de informacin de los procesos de produccin de una
empresa. As que una descripcin matemtica de un fenmeno de la vida real,
dada en trminos como por ejemplo, de una funcin o de una ecuacin es lo que
constituye un modelo matemtico. El consumo continuo de un producto en el
mercado. El descenso significativo del nmero de fumadores entre dos fechas en
una poblacin en particular, la expectativa de vida de una persona al nacer, el
costo de la reduccin de productos contaminantes en una determinada zona, la
necesidad de realizar pronsticos
Sobre la variacin a futuro entre otros necesitan de la construccin de modelos
determinsticos que le permita despejar las variables.

OBJETIVOS

1. Identificar la estructura general del curso Mtodos Determinsticos

2. Identificar a nivel general los objetivos de los Mtodos Determinsticos y de
cada una de sus unidades.
3. Identificar a nivel general los objetivos de los Mtodos Determinsticos y de
cada una de sus unidades.
4. Conocer entender y aplicar los conocimientos bsicos del curso de Mtodos
Deterministicos como herramienta bsica en nuestra formacin acadmica.

Mapa Conceptual

Reconocimiento.

1. Crucigrama
T I

E M P O M A S P R O B A B L E
P
R
A C T I V I D A D
R
T
A
T
E
O
I
M
R
C
T
X
E
A
A
T
O
E
E
I
M
S
N
I
S
S
R
M
P
Y
S
E
P
P
T
Q
M
A
O
C
P
M
R
E
O
U
I
C
R
P
O
O
P R O G R A M A C I O N L I N E A L E N T E R A
O
B
T
I
N
I
O
S
S
A
T
O
A
C
N
A
S
N
T
I
S
E
P
B
P
I
N
T
D
R
M
S
T
I
M
M
O
I
E
I
I
I
L
O
R
C
V
C
S
M
I
E
O
G
C
T
I
S
S
E
I
A
S
T
T
L
O
T
I
M O D E L O
N
A
C
O
A S I G N A C I O N

Horizontales
1. Problema de programacin lineal en el cual algunas de las variables, o
todas tienen que ser nmeros enteros no negativos.
3. Mejor estimacin de tiempo necesario para realizar una actividad.
13. Este problema es un caso particular del problema del transporte. En general
es un problema de transporte balanceado para determinar casos
particulares de fijar recursos a otros tantos.
14. Ejecucin real de una tarea.
16. Tiempo de comienzo a terminacin de un evento.
Verticales

2. Mtodo de transporte que toma como criterio los costos unitarios en forma
efectiva, ya que la diferencia representa el mnimo coste adicional en que
se incurre por no hacer una asignacin en la celda que tiene el menor coste
en esa columna o rengln.
4. Mtodo de transporte que comienza en la esquina noroeste de la tabla
simplex de asignaciones.
5. Mnimo periodo de tiempo posible necesario para una actividad.
6. Mximo tiempo que tardara en realizarse una actividad.
7. Tipos de tiempos usados en las redes CPM.

2. Sopa de Letras

a. 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.
b. Modelos de Transporte
Los modelos de transporte tienen su origen en la dcada de los 40s, los cuales
comprenden muchos sitios de embarques y muchos puntos de destinos de un
mismo tipo de producto.
Dentro de un perodo dado, cada fuente de embarque (fbrica), tiene cierta
capacidad y cada punto de destino (bodega), tiene ciertos requerimientos con un
costo dado de los embarques del punto de origen al destino.

La funcin objetivo consiste en reducir al mnimo el costo de transporte y

satisfacer los requerimientos de las bodegas dentro de las limitaciones de la
capacidad de las fbricas.
Se han desarrollado varios mtodos para resolver un problema de transporte,
dentro de los cuales, los comunes son:
Esquina Noroeste
Mnimos
Vogel
Prueba de Optimida

c. Funcin objetivo
Agente que reduce al mnimo el costo de transporte y satisface los requerimientos
de las bodegas

d. Esquina noroeste
Es uno de los mtodos ms fcil para determinar una solucin bsica factible
inicial. Este tambin considerado por ser el menos probable para dar una buena
solucin de bajo costo porque ignora la magnitud relativa de los costos.
Pasos para desarrollar este mtodo:
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el ms grande envo como pueda en la esquina de la celda de la esquina
noroeste, esta operacin agotar completamente la disponibilidad de suministros
en un origen a los requerimientos de demanda en un destino. A este procedimiento
o paso se le llama con frecuencia saturar.
3. Corrija los nmeros del suministro y requerimiento para reflejar lo que va
quedando de suministro y vuelva al paso uno.
Reglas para el desarrollo del mtodo esquina noroeste:
Los envos son indicadores dentro de cada celda.
Los suministros y requerimientos que quedan pueden ser registrados a la derecha
de los nmeros originales.
Las filas correspondientes a los orgenes pueden ser eliminadas o sealadas,
despus de que sus requerimientos estn completamente llenos.

e. BRANCH AND BOUND

El algoritmo de ramificacin y acotamiento (o de maximi and bound) comienza con

una relajacin del problema (no considerar restricciones de integralidad) y
construye un rbol con soluciones enteras particionando el conjunto de soluciones
factibles de modo de descartar soluciones fraccionarias. Sin embargo, este solo
hecho de descomponer nos puede llevar a un problema inmanejable por lo que
debemos podar el rbol de manera inteligente.

f. Ruta ms Corta
El problema de la ruta ms corta es uno de los problemas ms importantes de
optimizacin combinatoria con muchas aplicaciones, tanto directas como
subrutinas en otros algoritmos de optimizacin combinatoria. Los algoritmos para
este tipo de problemas han sido estudiados desde la dcada de los 50s y
continan siendo un rea activa de investigacin. De hecho, ha sido el objetivo de
una investigacin extensiva durante muchos aos y ha dado como resultado la
publicacin de un gran nmero de documentos cientficos. Encontrar la ruta ms
corta entre dos nodos de una red, en la cual cada arco tiene un costo (o longitud)
no negativo es un problema que a menudo se presenta en cierto tipo de
actividades. El objetivo es minimizar el costo (tiempo o longitud) total.
g. Optimizacin
En matemticas, estadsticas, ciencias empricas, ciencia de la computacin, o
ciencia de la administracin, optimizacin matemtica (o bien, optimizacin o
programacin matemtica) es la seleccin del mejor elemento (con respecto a
algn criterio) de un conjunto de elementos disponibles.1
En el caso ms simple, un problema de optimizacin consiste en maximizar o
minimizar una funcin real eligiendo sistemticamente valores de entrada
(tomados de un conjunto permitido) y computando el valor de la funcin. La
generalizacin de la teora de la optimizacin y tcnicas para otras formulaciones

comprende un rea grande de las matemticas aplicadas. De forma general, la

optimizacin incluye el descubrimiento de los "mejores valores" de alguna funcin
objetivo dado un dominio definido, incluyendo una variedad de diferentes tipos de
funciones objetivo y diferentes tipos de dominios.

h. 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.
i. Ruta Critica
Camino es una secuencia de actividades conectadas, que conduce del principio
del proyecto al final del mismo, por lo que aquel camino que requiera el mayor
trabajo, es decir el camino ms largo dentro de la red, viene siendo la ruta crtica o
el camino crtico de la red viene siendo la ruta crtica o el camino crtico de la red
del proyecto.

j. Restriccin
Las restricciones del modelo se definen mediante el mantenimiento de las
relaciones de procedencia requeridas y llevando a cabo todas las tareas en los
tiempos fijados.
Limitaciones impuestas sobre los valores de las variables de decisin, casi
siempre en forma de ecuaciones o desigualdades

k. Asignacin

Se puede considerar el modelo de asignacin como un caso especial del modelo

de transporte. Se tienen en cuenta los conceptos fuentes que son los trabajos a
desempear, y los destinos son las maquinas que desempean el trabajo.
El modelo de asignacin pretende que las maquinas desempeen trabajo
optimizar tempo y costos.
l. RED PERTCPM
El mtodo CPM es crucial (Critical Path Meted), 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 proyect
m. Recursos
El modelo de asignacin es un caso especial del modelo de transporte, en el que
los recursos se asignan a las actividades en trminos de uno a uno, haciendo
notar que la matriz correspondiente debe ser cuadrada. As entonces cada recurso
debe asignarse, de modo nico a una actividad particular o asignacin
n. VOGEL
Este mtodo es considerado el ms cercano a una solucin ptima para evaluar
una solucin factible de bajo costo

o. NODO
Son los crculos numerados que forman parte del diagrama de red y significan las
actividades en el proyecto

CONCLUSIONES

La realizacin de este trabajo permite conocer como est estructurado en forma

general del curso a travs de la realizacin de un mapa conceptual y una ficha
tcnica del curso Mtodos Determinsticos.

BIBLIOGRAFIA
www.unad.edu.co Curso virtual Mtodos Determinstico UNAD