Formulación de problemas de programación lineal

1. Elementos/conceptos clave de cada etapa

1.1. DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE DATOS

1.1.1. Determinación de los objetivos apropiados,

1.1.2. Restricciones sobre lo que es posible hacer

1.1.3. Interrelaciones del área en estudio con otras áreas de la organización

1.1.4. Diferentes cursos de acción posibles

1.1.5. Límites de tiempo para tomar una decisión

1.2. FORMULACIÓN DE UN MODELO MATEMÁTICO

1.2.1. Una vez que el tomador de decisiones defi ne el problema, la siguiente etapa consiste en reformular-lo de manera conveniente para su análisis.

1.2.2. La forma convencional en que la investigación de operaciones logra este objetivo es mediante la construcción de un modelo matemático que represente la esencia del problema.

1.3. OBTENCIÓN DE SOLUCIONES A PARTIR DEL MODELO

1.3.1. En esta etapa se aplica uno de los dos algoritmos de investigación de operaciones en una computadora mediante el uso de algunos de los paquetes de software disponibles.

1.4. PRUEBA DEL MODELO

1.4.1. En algunos aspectos, la elaboración de un modelo matemático grande es análogo al desarrollo de un programa de computadora grande.

1.4.2. Cuando se completa la primera versión es inevitable que con-tenga muchas fallas.

1.4.2.1. Este proceso de prueba y mejoramiento de un modelo para incrementar su validez se conoce como validación del modelo.

1.5. PREPARACIÓN PARA APLICAR EL MODELO

1.5.1. El siguiente paso es instalar un sistema bien documentado para aplicarlo según lo establecido por la administración.

1.5.2. Este sistema debe incorporar el modelo y el procedimiento de solución y los procedimientos operativos para su implantación.

1.6. IMPLEMENTACIÓN

1.6.1. La última etapa de un estudio de IO es implementarlo según lo haya establecido la administración. Esta etapa es crítica, pues aquí y sólo aquí se cosecharán los beneficios del estudio.

2. INVESTIGACIÓN DE OPERACIONES

2.1. Esta disciplina se aplica a la problemática relacionada con la conducción y la coordinación de actividades en una organización.

3. Etapas de la IO

3.1. 1. Definición del problema de interés y recolección de datos relevantes.

3.2. 2. Formulación de un modelo matemático que represente el problema.

3.3. 3. Desarrollo de un procedimiento basado en computadora para derivar una solución para el problema a partir del modelo

3.4. 4. Prueba del modelo y mejoramiento de acuerdo con las necesidades

3.5. 5. Preparación para la aplicación del modelo prescrito por la administración.

3.6. 6. Implementación

4. Elementos específicos a la etapa de formulación.

4.1. El modelo matemático de un problema industrial está conformado por el sistema de ecuaciones y expresiones matemáticas relacionadas que describen la esencia del problema.

4.2. Si deben tomarse "n" decisiones cuantificables relacionadas entre sí, se representan como variables de decisión (x1,x2, . . . , xn) para las que se deben determinar los valores respectivos.

4.3. La medida de desempeño adecuada se expresa como una función matemática de estas variables de decisión Esta función se llama función objetivo

4.4. Expresiones matemáticas de las limitaciones reciben el nombre de restriccio-nes

4.5. Las constantes (los coeficientes o el lado derecho de las expresiones) de las restricciones y de la función objetivo se llaman parámetros del modelo.