Fase 1 – Reconocimiento

PROBABILIDAD 1004PROBPROOBABILIDAD

METODOS DETERMINISTICOS
102016_20

Presentado por:
NANCY AMPARO FONSECA Cód.52.069.609

Tutor

FELIX ORLANDO AMAYA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y
DE NEGOCIOS

SEPTIEMBRE DE 2016
 INTRODUCCION

La realización de este trabajo de reconocimiento del curso métodos determinísticos

tiene como propósito entender la estructura del contenido temático Del curso. Así
como entender ciertos procedimientos, en la construcción de un modelo para

La toma de decisiones en una organización para lograr los objetivos propuestos, la

construcción es un proceso iterativo, los modelos son un proceso el cual se puede
formular y validar de información de los procesos de producción de una empresa.
Así que una descripción matemática de un fenómeno de la vida real, dada en
términos como por ejemplo, de una función o de una ecuación es lo que constituye
un modelo matemático. El consumo continuo de un producto en el mercado. El
descenso significativo del número de fumadores entre dos fechas en una población
en particular, la expectativa de vida de una persona al nacer, el costo de la reducción
de productos contaminantes en una determinada zona, la necesidad de realizar
pronósticos

Sobre la variación a futuro entre otros necesitan de la construcción de modelos

determinísticos que le permita despejar las variables.
 OBJETIVOS

1. Identificar la estructura general del curso Métodos Determinísticos

2. Identificar a nivel general los objetivos de los Métodos Determinísticos y de cada

una de sus unidades.

3. Identificar a nivel general los objetivos de los Métodos Determinísticos y de cada

una de sus unidades.

4. Conocer entender y aplicar los conocimientos básicos del curso de Métodos

Deterministicos como herramienta básica en nuestra formación académica.
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 programación lineal en el cual algunas de las variables, o todas

tienen que ser números enteros no negativos.
3. Mejor estimación 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. Ejecución real de una tarea.
16. Tiempo de comienzo a terminación de un evento.

Verticales

2. Método de transporte que toma como criterio los costos unitarios en forma
efectiva, ya que la diferencia representa el mínimo coste adicional en que se
incurre por no hacer una asignación en la celda que tiene el menor coste en
esa columna o renglón.
4. Método de transporte que comienza en la esquina noroeste de la tabla
simplex de asignaciones.
5. Mínimo periodo de tiempo posible necesario para una actividad.
6. Máximo tiempo que tardara en realizarse una actividad.
7. Tipos de tiempos usados en las redes CPM.
 2. Sopa de Letras

a. Programación Lineal Entera

La programación lineal también conocida como optimización lineal, es la

maximización o minimización de una función lineal sobre un poliedro convexo
definido por un conjunto de restricciones lineales no negativas. La teoría de la
programación lineal cae dentro de la teoría de la optimización convexa y es también
considerada como parte importante de la investigación de operaciones.
La programación lineal entera (PLE) es el conjunto de problemas de programación
lineal para los cuales todas o parte de sus variables pertenecen a los números
enteros.

b. Modelos de Transporte

Los modelos de transporte tienen su origen en la década de los 40’s, los cuales
comprenden muchos sitios de embarques y muchos puntos de destinos de un
mismo tipo de producto.
Dentro de un período dado, cada fuente de embarque (fábrica), 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 función objetivo consiste en reducir al mínimo el costo de transporte y satisfacer
los requerimientos de las bodegas dentro de las limitaciones de la capacidad de las
fábricas.
Se han desarrollado varios métodos para resolver un problema de transporte, dentro
de los cuales, los comunes son:

Esquina Noroeste
Mínimos
Vogel
Prueba de Optimida

c. Función objetivo

Agente que reduce al mínimo el costo de transporte y satisface los requerimientos

de las bodegas

d. Esquina noroeste

Es uno de los métodos más fácil para determinar una solución básica factible
inicial. Este también considerado por ser el menos probable para dar una buena
solución de “bajo costo” porque ignora la magnitud relativa de los costos.

Pasos para desarrollar este método:

1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).

2. Haga el más grande envío como pueda en la esquina de la celda de la esquina
noroeste, esta operación 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 números del suministro y requerimiento para reflejar lo que va
quedando de suministro y vuelva al paso uno.

Reglas para el desarrollo del método esquina noroeste:

Los envíos son indicadores dentro de cada celda.
Los suministros y requerimientos que quedan pueden ser registrados a la derecha
de los números originales.
Las filas correspondientes a los orígenes pueden ser eliminadas o señaladas,
después de que sus requerimientos estén completamente llenos.

e. BRANCH AND BOUND

El algoritmo de ramificación y acotamiento (o de maximi and bound) comienza con

una relajación 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 más Corta

El problema de la ruta más corta es uno de los problemas más importantes de

optimización combinatoria con muchas aplicaciones, tanto directas como subrutinas
en otros algoritmos de optimización combinatoria. Los algoritmos para este tipo de
problemas han sido estudiados desde la década de los 50’s y continúan siendo un
área activa de investigación. De hecho, ha sido el objetivo de una investigación
extensiva durante muchos años y ha dado como resultado la publicación de un gran
número de documentos científicos. Encontrar la ruta más 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. Optimización

En matemáticas, estadísticas, ciencias empíricas, ciencia de la computación, o

ciencia de la administración, optimización matemática (o bien, optimización o
programación matemática) es la selección del mejor elemento (con respecto a algún
criterio) de un conjunto de elementos disponibles.1

En el caso más simple, un problema de optimización consiste en maximizar o

minimizar una función real eligiendo sistemáticamente valores de entrada (tomados
de un conjunto permitido) y computando el valor de la función. La generalización de
la teoría de la optimización y técnicas para otras formulaciones comprende un área
grande de las matemáticas aplicadas. De forma general, la optimización incluye el
descubrimiento de los "mejores valores" de alguna función objetivo dado un dominio
definido, incluyendo una variedad de diferentes tipos de funciones objetivo y
diferentes tipos de dominios.

h. Costo Mínimo

El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado

con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
resultados que métodos 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 más sencillo que los anteriores dado que se trata simplemente de la
asignación 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
método.

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 más largo dentro de la red, viene siendo la ruta crítica o el camino
crítico de la red viene siendo la ruta crítica o el camino crítico de la red del proyecto.
 j. Restricción

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 decisión, casi siempre
en forma de ecuaciones o desigualdades

k. Asignación

Se puede considerar el modelo de asignación como un caso especial del modelo de

transporte. Se tienen en cuenta los conceptos fuentes que son los trabajos a
desempeñar, y los destinos son las maquinas que desempeñan el trabajo.
El modelo de asignación pretende que las maquinas desempeñen trabajo optimizar
tempo y costos.

l. RED PERTCPM

El método CPM es crucial (Critical Path Meted), el segundo origen del método
actual, fue desarrollado también en 1957 en los Estados Unidos de América, por un
Centro de Investigación de Operaciones para la firma DuPont y Remington Rand,
buscando el control y la optimización de los costos de operación mediante la
planeación adecuada de las actividades componentes del proyect

m. Recursos

El modelo de asignación es un caso especial del modelo de transporte, en el que

los recursos se asignan a las actividades en términos 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 asignación

n. VOGEL

Este método es considerado el más cercano a una solución óptima para evaluar
una solución factible de bajo costo

o. NODO

Son los círculos numerados que forman parte del diagrama de red y significan las
actividades en el proyecto
 CONCLUSIONES

La realización de este trabajo permite conocer como está estructurado en forma

general del curso a través de la realización de un mapa conceptual y una ficha
técnica del curso Métodos Determinísticos.
 BIBLIOGRAFIA

www.unad.edu.co Curso virtual Métodos Determinístico UNAD