Академический Документы
Профессиональный Документы
Культура Документы
METODOS DETERMINISTICOS
GRUPO 102016_84
INTEGRANTE
Contenido
INTRODUCCION.............................................................................................. 3
OBJETIVOS..................................................................................................... 4
1.
3.
Crucigrama................................................................................................ 7
4.
Sopa de Letras........................................................................................... 8
BIBLIOGRAFIA............................................................................................... 13
INTRODUCCION
Muchos conceptos y mtodos matemticos han nacido sugeridos por
problemas de la realidad, por la curiosidad y afn del hombre por descubrir las
leyes que gobiernan el universo en que habita. El razonamiento matemtico;
enmarcado dentro de la modelizacin, ha sido el instrumento esencial para dar
respuesta a una vasta cantidad de interrogantes relativos al mundo natural. El
propsito de esta unidad es mostrar la motivacin, el origen y el proceso de
creacin de modelos matemticos que llevaron a responder tales interrogantes
OBJETIVOS
2.
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
Nombre de los
integrantes
Jhonatan Vega
Walter Acero
Benjamn Bonilla
Sandra catalina rojas
Rafael Israel barrera
John Alexander
bejarano
Telfono
322256826
0
314297164
3
Jhonatansold05@hotmail.es
Yopal
oropesa2010@hotmail.com
Yopal
katika_2030@hotmail.com
TUTOROR
John092014@gmail.com
CEAD
Aguazul
Tauramena
Man
Cali
3. 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
7
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.
4. Sopa de Letras
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).
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
10
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
11
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
12
Son los crculos numerados que forman parte del diagrama de red y significan
las actividades en el proyecto
BIBLIOGRAFIA
www.unad.edu.co Curso virtual Mtodos Determinstico UNAD
13