PROGRAMACION LINEAL

La programación matemática es una potente técnica de modelado usada en el proceso de toma de decisiones. Cuando se trata de resolver un problema de este tipo, la primera etapa consiste en identificar las posibles decisiones que pueden tomarse; esto lleva a identificar las variables del problema concreto. Normalmente, las variables son de carácter cuantitativo y se buscan los valores que optimizan el objetivo. La segunda etapa supone determinar qué decisiones resultan admisibles; esto conduce a un conjunto de restricciones que se determinan teniendo presente la naturaleza del problema en cuestión. En la tercera etapa, se calcula el coste/beneficio asociado a cada decisión admisible; esto supone determinar una función objetivo que asigna, a cada conjunto posible de valores para las variables que determinan una decisión, un valor de coste/beneficio. El conjunto de todos estos elementos define el problema de optimización.

La programación lineal (PL), que trata exclusivamente con funciones objetivos y restricciones lineales, es una parte de la programación matemática, y una de las áreas más importantes de la matemática aplicada. Se utiliza en campos como la ingeniería, la economía, la gestión, y muchas otras áreas de la ciencia, la técnica y la industria.

Es la interrelación de los componentes de un sistema, en términos matemáticos (en forma ecuaciones o inecuaciones lineales) llamado Modelo de Programación Lineal.

Los Modelos Matemáticos de Programación Lineal pueden ser: de Maximización o de Minimización, indicados en la Función Objetivo del Modelo.

• MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las Utilidades,

Producción, Ventas, Beneficios, Rentabilidad, etc.

• MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos,

Pérdidas, Paradas, Desperdicios, distancias, etc.

¿CÓMO MODELAR MATEMATICAMENTE UN PROBLEMA?

No existe una metodología muy concreta acerca de cómo se debe modelar matemáticamente un problema y el asunto tiene mucho de intuición y arte.

Una forma sencilla y bastante general de ordenar el proceso de modelación, consiste en dividirlo en tres partes:

1. Definición de variables de decisión.

2. Planteamiento de las restricciones del problema.

3. Planteamiento de la función objetivo.

1.1. Definición de variables.

Como primer paso para poder modelar ordenadamente un problema de optimización debemos distinguir que variables son aquellas sobre las que podemos tomar decisiones en el problema y darles un nombre, es decir, debemos darnos cuenta que variables están bajo nuestro control.

A veces es necesario incluir variables que si bien no podemos ejercer una decisión directa sobre ellas, nos sirven como herramienta auxiliar ya sea para plantear restricciones o para escribir nuestra función objetivo. Serían variables de decisión por ejemplo la cantidad de producto a enviar desde el centro de producción i hasta el centro de consumo j (que podríamos llamar xij), la cantidad de insumos a adquirir en el período t (que podríamos llamar yt), el número de horas que destinaremos la máquina i a trabajar en el proceso j en el período t (que podríamos llamar zt ij), etc.

1.2. Planteamiento de restricciones.

En un problema de optimización, intentaremos buscar combinaciones de variables de decisión que generen un mejor valor de la función objetivo, pero en la práctica nuestro problema está limitado por un gran número de restricciones físicas, económicas, técnicas, etc. Es por esto que en el planteamiento de nuestro problema debemos especificar que limitantes tienen los valores que puedan tomar las variables de decisión. En síntesis, en esta parte debemos escribir matemáticamente las limitaciones que nos impone la naturaleza del problema.

1.3. Planteamiento de función objetivo.

En general podemos decir que en un problema de optimización se intenta encontrar el mejor valor 2 de algo. Es por esto que necesitamos especificar qué criterio usaremos para decir que una solución es mejor que otra. Para ello deberemos especificar una función de IRn a IR en que una combinación de variables será mejor que otra si genera un mayor valor de la función en el caso de maximización y un menor valor de la función en el caso de minimización.

MODELO MATEMATICO

Un modelo matemático es producto de la abstracción de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se obtiene una representación simbólica del mismo.

Un modelo matemático consta al menos de tres elementos o condiciones básicos:

1. Variables de decisión y parámetros: Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del modelo. Los parámetros representan los valores conocidos del sistema o bien que se pueden controlar.

Las variables de decisión se representan por: X1,  X2,  X3,…, Xn   ó   Xi ,  i = 1, 2, 3, …, n

2. Función Objetivo: La función objetivo es una relación matemática entre las variables de decisión, parámetros y  una magnitud que representa el objetivo o producto del sistema. Es la medición de la efectividad en función de las variables. Determina lo que se va optimizar (Maximizar o Minimizar).

Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la función objetivo debe expresar la relación entre el costo y las variables de decisión.

La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo; para un conjunto de valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1, x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisión; Z es la función objetivo,  f es una función matemática.

3. Restricciones: Las restricciones son relaciones entre las variables de decisión y magnitudes que dan sentido a la solución del problema y las acotan a valores factibles.

Las restricciones del modelo limitan el valor de las variables de decisión. Son los recursos disponibles limitados. Incluye la Restricción de No Negatividad de las Variables de decisión, o sea: Xi  ≥ 0.

Por ejemplo, si una de las variables de decisión representa el número de empleados de un taller, es evidente que el valor de esa variable no puede ser negativo. O también, si una de las variables es la cantidad de mesas a fabricar, su valor solamente podrá ser igual a 0 (cero) o mayor que cero, o sea positivo.

MODELOS EN LA INVESTIGACION DE OPERACIONES

¿Qué es un modelo?

Un modelo es una representación ideal de un sistema real y de la forma cómo opera o funciona. Un modelo es una abstracción selectiva de la realidad.

El modelo, se define como una función objetivo con restricciones que se expresan en términos de las variables (alternativas) de decisión del problema.

¿Cuál es el objetivo de un modelo?

El objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su comportamiento futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones más relevantes del mismo.

Modelo de decisión:

Un modelo de decisión debe considerarse como un vehículo para resumir un problema de decisión, en forma tal de que haga posible la identificación y evaluación sistemática de todas las alternativas de decisión del problema. Después se llega a una decisión seleccionando la alternativa óptima, que será la mejor entre todas las opciones o  soluciones disponibles.

REPRESENTACION DEL MODELO

La representación del modelo puede ser de la siguiente manera:

• Conceptual: Cuando se representa la situación real por una descripción cualitativa bien organizada, que permite la medición de sus factores.

• Matemático: Se refiere a una representación numérica por aspectos lógicos y estructurados con aspectos de la ciencia matemática. Pueden ser números, letras, imágenes, símbolos. Por ejemplo si se refiere a un modelo gráfico de matemáticas, se observan imágenes y gráficas matemáticas, que representan a un modelo numérico y de ecuaciones, los cuales son expresiones visuales basadas en aspectos cuantificables y de la ciencia matemática.

• Físico: Basado en aspectos de la ciencia física, de aquellos movimientos de los cuerpos, y que además es cuantificable. Estos modelos generalmente representan el fenómeno estudiado utilizando las mismas relaciones físicas del prototipo, pero reduciendo su escala para hacerlo manejable. Por ejemplo, pertenecen a este tipo de modelo las representaciones a escalas reducidas de presas hidráulicas, puertos, o de elementos de estas obras, como un vertedero o una escollera, etc.

CONCEPTO

La Investigación de Operaciones se ocupa de la resolución de problemas relacionados con la conducción y coordinación de las operaciones o actividades dentro de una organización. Su ámbito de aplicación es muy amplio, aplicándose a problemas de fabricación, transporte, construcción, telecomunicaciones, planificación y gestión financiera, ciencias de la salud, servicios públicos, etc. En general, puede aplicarse en todos los problemas relacionados con la gestión, la planificación y el diseño.

La Investigación de Operaciones incluye un conjunto muy amplio de técnicas orientadas a proporcionar una ayuda cuantitativa a la toma de decisiones. El método empleado es el método científico, y las técnicas que se utilizan son, en buena medida, técnicas matemáticas.