Ingeneria Industrial

TRABAJO COLABORATIVO 1

PROGRAMACION LINEAL

PRESENTADO POR:

EBER MIRANDA

CODIGO:

9146937

TUTOR:

JHON MAURICIO BLANCO

FECHA:

31/03/2013

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ACTIVIDADES GRUPALES

En la primera fase se debe realizar las actividades propuestas en la lectura autorregulada “Los modelos Matemáticos en la IO”. Esta lectura la pueden bajar del tópico 1 del curso. Tenga en cuenta que debe hacerla con mucha atención pues en ella encontrará probablemente algunos términos desconocidos pero que a medida que usted prosigue en la lectura irán definiéndose, esta lectura le permitirá clasificar los modelos matemáticos en determinísticos, híbridos y estocásticos y dentro de ellos posicionar a la programación Lineal materia de estudio en este curso, al mismo tiempo que le permitirá valorar la importancia que tienen los modelos matemáticos y la investigación operativa en su vida profesional y cotidiana.

1. Elabore una síntesis de cada modelo clasificándolo de acuerdo al cuadro anexo.

DETERMINÍSTICOS

(NO PROBABILISTICOS)

.

HÍBRIDOS

-

ESTOCÁSTICOS (PROBILISTICOS)

Características

- Resuelven ciertos procesos complejos que pueden modelarse factiblemente.

- Moldean perfectamente sistemas del mundo real.

- Permiten Introducción de incertidumbre: el análisis de sensibilidad.

- Conjunto Programación Matemática.

o Optimizar Z = F (X,Y)

Sujeta a G(X,Y) < B 2.1 MODELOS DE PROGRAMACIÓN DINÁMICA: Es un enfoque a la optimización deseable en forma única para muchos problemas determinísticos o probabilísticos y se clasifican en:

- . .1MODELOS DE PROGRAMACIÓN ESTOCÁSTICOS: Tratan los parámetros de modelos de optimización como variables aleatorias de distribuciones muéstrales específicas.

-

LOS MODELOS DE OPTIMIZACIÓN NO LINEAL

Se clasifican por el método de solución en:

- Clásicos: Aplican cálculo diferencial

- Métodos de Búsqueda: Utilizan técnicas gradientes y ramificación.

- Métodos de Programación No Lineal: Aplican algoritmos especiales (procedimientos de solución) para explotar ciertas estructuras matemáticas en las relaciones funcionales.

- Modelos de Inventarios: Especifican políticas de inventarios que minimizan el costo esperado.

.

Modelos Físicos: Intentan esencialmente predecir las características operativas de los sistemas de colas,

...