Como una ayuda a la información y tomando en cuenta que es una materia de vital importancia en la carrera de computación, les regalo mis apuntes de clase, dictadas por el profesor Willian Borrero

INVESTIGACIÓN DE OPERACIONES

Definiciones

¿Que es investigación de operaciones?

Se define como un proceso o método científico que permite dar soluciones a problemas de toma de decisiones, con el objetivo o propósito de determinar la mejor utilización de los recursos limitados.

Un modelo de investigación de operaciones: es una representación idealizada o simplificada de un sistema de la vida real.

En la figura graficamos un sistema real, del cual tomaremos una muestra que seria nuestro sistema supuesto. Este sistema supuesto debe ser representante de las variables dominantes para nuestro modelo

Clasificación de los modelos de investigación de operaciones:

• Matemático

• Simulación

• Heurístico

MODELO MATEMÁTICO

Es aquel modelo que describe el comportamiento de un sistema a través de relaciones matemáticas y supone que todas las variables relevantes son cuantificables. Por ende tienen una solución optima.

MODELO DE SIMULACIÓN

Es un modelo que imita, el comportamiento de un sistema sobre un periodo de tiempo dado, esta basado en observaciones estadísticas. Este tipo de modelo da soluciones aproximadas.

MODELO HEURÍSTICO

Es una regla intuitiva que nos permite la determinación de una solución mejorada, dada una solución actual al modelo, generalmente son procedimientos de búsqueda. Este tipo de modelo también da soluciones aproximadas.

ESTRUCTURA DE UN MODELO MATEMÁTICO:

1. Variable de decisión (incógnitas del problema) y parámetros (variables controlables del sistema)

2. Restricciones, estas representan las limitaciones físicas del sistema

3. La función objetivo, está actúa como un indicador para el logro de una solución optima

FASE DE UN ESTUDIO DE INVESTIGACIÓN DE OPERACIONES

Nota: en este estudio se definirán solamente cinco fases

PRIMERA FASE

En la primera fase es donde se define el problema, y determinamos todos los elementos que influyen en el problema.

SEGUNDA FASE

En esta fase construimos nuestro modelo y definimos el modelo más adecuado para la representación del sistema.

TERCERA FASE

Es la fase donde se busca la solución del problema con el modelo que hemos construido.

CUARTA FASE

Es cuando estamos validando el modelo, o sea verificamos que nuestro modelo sea confiable.

QUINTA FASE

Implementación de los resultados final, que es la puesta en marcha del nuestro modelo

MODELO MATEMATICO

PROGRAMACION LINEAL

Definición

Es el instrumento que me permite maximizar o minimizar una función llamada objetivo, la cual esta sujeta a una serie de restricciones. Este modelo de programación lineal lo podemos representar de la siguiente forma:

Función objetivo (maximizar o minimizar)

Función sujeto restricciones o limitaciones

Función objetivo

Función sujeto