Académique Documents
Professionnel Documents
Culture Documents
METODOS DETERMINISTICOS
GRUPO 102016_66
INTEGRANTE
TUTORA
FEBRERO 2015
1
Contenido
INTRODUCCION.............................................................................................. 3
OBJETIVOS..................................................................................................... 4
1. Elabore un mapa conceptual donde se muestre la temtica del curso.................5
2. Ingrese al espacio del curso ubicado en la columna izquierda llamado
Participantes e identifique los integrantes de su grupo colaborativo de trabajo,
nombre, apellidos CEAD donde estudia................................................................6
a) Tabla de Informacin del Grupo No: 102016_66...........................................6
3. Crucigrama................................................................................................ 7
4. Sopa de Letras........................................................................................... 8
BIBLIOGRAFIA............................................................................................... 13
2
INTRODUCCION
3
OBJETIVOS
4
1. Elabore un mapa conceptual donde se muestre la temtica del curso.
5
2.
METODOS
DETERMINISTICOS
UNIDA I
Construccion de los
Modelos
Deterministico de
una Etapa
PASOS Y TECNICAS
PARA
PROGRAMACION MODELOS DE MODELOS DE
CONSTUCCION DE
LINEAL ENTERA TRANSPORTE ASIGNACION
MODELOS
MATEMATICOS
6
Diana Katherine
Trilleros TUTORA ID Skype dianakt2004 Ibagu
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
7
T I M O D E L O N
A C
O
A S I G N A C I O N
Horizontales
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
8
a. Programacin Lineal Entera
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:
9
Esquina Noroeste
Mnimos
Vogel
Prueba de Optimida
c. Funcin objetivo
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.
10
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
g. Optimizacin
h. Costo Mnimo
11
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
j. Restriccin
k. Asignacin
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
12
m. Recursos
n. VOGEL
o. NODO
Son los crculos numerados que forman parte del diagrama de red y significan
las actividades en el proyecto
13
BIBLIOGRAFIA
14