MODELOS DE OPTIMIZACION

MODELOS DE OPTIMIZACION

Cuestionario

1- ¿De qué trata la investigación de operaciones

Consiste en realizar un proceso para la toma de decisiones mediante el uso de modelos matemáticos, estadística y algoritmos.

Con más Frecuencia se  trata de estudiar complejos sistemas reales, con la finalidad de mejorar, optimizar (ya sea al maximizar o minimizar) su funcionamiento.

Esto teniendo en cuenta la escasez de recursos para de este modo determinas como se puede optimizar una meta u objetivo que esté definido ya sea la maximización de utilidades o beneficios o como la minimización de costos.

2- ¿De qué técnica se vale la investigación de operaciones

-Se vale de técnicas como:

La programación lineal

La programación entera

La programación lineal mixta

La programación entera  pura

-También se utilizan varios algoritmos como:

Ralph Gomory

Ramificación y acotamiento

Enumeración explicita

Logaritmo fraccional de Gomory

Logaritmo entero de Gomory  

-Métodos  de redes como:

Minimización de redes

Ruta más corta

Flujo máximo

Flujo del costo mínimo

-Modelos matemáticos como:

Cuantitativo

Cualitativo

Provistico

Optimizador

3- Mencione las cinco etapas para la puesta en práctica de la investigación de operaciones.

-Formulación o planteamiento del modelo matemático que representativo.

-Desarrollo de un procedimiento basándose en una computadora para derivar a una solución del problema.

-Probar el modelo y mejorarlo según sea el caso.

-Aplicación del modelo prescrito por la administración.

- Aplicar el modelo matemático.

4- Defina que es programación lineal.

Es una técnica matemática que utilizamos para solucionar problemas dentro de la ingeniería biología, económica, etc.

Y consta de maximizar o minimizar mediante una función lineal que se conforme por 2 o más variables teniendo en cuenta que las mismas deben cumplir determinadas exigencias derivadas de la escasez de recursos disponibles en la realidad.

5.-Mencione los elementos de un modelo de programación lineal

Los elementos de este tipo de modelo son 3:

-Variables de decisión

-Función objetivo

-Restricciones (limitantes)

6- ¿En qué consisten los problemas de programación en enteros?

Son problemas donde las variables tomas valores enteros solamente, también todas las variables tienden a ser números enteros no negativos .


7- ¿A qué se le llama modelo de programación en enteros puros?

Es un problema en el cual todas la variables que tomemos sean de valores enteros

8- ¿A qué se llaman modelos de programación en enteros mixtos?

Este tipo de modelo se diferencia cuando se necesita que algunas de las variables de decisión tomen como valor números enteros, cuando es así se dice que tiene un problema de Programación Lineal Entera Mixta.
Un problema donde solo se requieran que algunas variables de decisión tengan valores enteros mientras que otras puedan asumir cualquier número (no negativo), se llama programación lineal entera mixta

...