RECONOCIMIENTO GENERAL Y DE ACTORES FASE 1.

METODOS DETERMINISTICOS

GRUPO 102016_84

INTEGRANTE

JHONATAN JAVIER VEGA CORREDOR CODIGO: 74382073

JHON ALEXANDER BEJARANO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CURSO METODOS DETERMINISTICOS
FEBRERO 2016

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_84...........................................6

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

Reconocer el curso general de Mtodos Determinsticos

Reconocer los contenidos temticos
Identificar y recocer el grupo colaborativo el cual se ira a trabajar durante
el periodo acadmico

1. Elabore un mapa conceptual donde se muestre la temtica del curso.

.

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

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.

a) Tabla de Informacin del Grupo No: 102016_66

GRUPO COLABORATIVO 102016_66

Nombre de los
integrantes
Jhonatan Vega
Walter Acero
Benjamn Bonilla
Sandra catalina rojas
Rafael Israel barrera
John Alexander
bejarano

Telfono

E-mail

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

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
10

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
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