1.

2 Formulacin de modelos
Modelo Matemtico Un modelo matemtico es producto de la abstraccin de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una tcnica matemtica y se obtiene una representacin simblica del mismo. Un modelo matemtico consta al menos de tres elementos o condiciones bsicos: 1. Variables de decisin y parmetros Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden controlar. Las variables de decisin se representan por: X1, X2, X3,, Xn Xi , i = 1, 2, 3, , n 2. Funcin Objetivo La funcin objetivo es una relacin matemtica entre las variables de decisin, parmetros y una magnitud que representa el objetivo o producto del sistema. Es la medicin de la efectividad en funcin de las variables. Determina lo que se va optimizar (Maximizar o Minimizar). Por ejemplo, si el objetivo del sistema es minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y las variables de decisin. La solucin PTIMA se obtiene cuando el valor del costo sea mnimo; 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 decisin; Z es la funcin objetivo, f es una funcin matemtica. Lo Modelos Matemticos de Programacin Lineal pueden ser: de Maximizacin o de Minimizacin, indicados en la Funcin Objetivo del Modelo. MODELO P. L. MAXIMIZACIN: Cuando se desea maximizar o incrementar: las Utilidades, Produccin, Ventas, Beneficios, Rentabilidad, etc. MODELO P. L. MINIMIZACIN: Cuando se desea minimizar o disminuir: los Costos, Prdidas, Paradas, Desperdicios, distancias, etc. 3. Restricciones Las restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la solucin del problema y las acotan a valores factibles. Las restricciones del modelo limitan el valor de las variables de decisin. Son los recursos disponibles limitados. Incluye la Restriccin de No Negatividad de las Variables de decisin, o sea: Xi 0.

Por ejemplo, si una de las variables de decisin representa el nmero de empleados de un taller, es evidente que el valor de esa variable no puede ser negativo. O tambin, 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. Ejemplo de aplicacin: 1). Una fbrica produce dos productos: M y N, los costos de produccin de ambos productos son $3 para el producto M y $5 para el producto N. Si el tiempo total de produccin est restringido a 500 horas; y el tiempo de produccin son de 8 horas/unidad para el producto M y de 4 horas/unidad para el producto N. Formule el Modelo matemtico que permita determinar la cantidad de productos M y N a producir, y que optimice (o minimice) el Costo total de produccin de los dos productos. Representacin del Problema mediante un Organizador Grfico o Esquema:

Definicin de Variables: Se desea formular un modelo matemtico para determinar la cantidad a producirse por cada producto, por lo tanto tendremos dos variables. Sean: x1 = Cantidad a producirse del producto M x2 = Cantidad a producirse del producto N Funcin Objetivo: Minimizar el Costo total de produccin de los productos M y N Costo total de produccin de M = (Costo unitario del producto M) (Cantidad a producirse del producto M) Costo total de produccin de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 $ Costo total de produccin de N = (Costo unitario del producto M) (Cantidad a producirse del producto N) Costo total de produccin de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 $

La Funcin objetivo es Minimizar: Costo total de produccin M + Costo total de produccin N Matemticamente tenemos: Minimizar: C = 3 x1 + 5 x2 Definicin de Restricciones: Restriccin del tiempo de produccin: Mximo disponible 500 horas (lado derecho) ( t. unitario prod. de M) (Cant. prod. de M) + (t. unitario prod. de N) (Cant. prod. de N) 500 Matemticamente tenemos: 8 x1 + 4 x2 500 La Condicin de No negatividad: x1 0 y x2 0. Luego resumiendo, tenemos el siguiente Modelo matemtico de Programacin Lineal: Minimizar: C = 3 x1 + 5 x2 Sujeto a: 8 x1 + 4 x2 500 x1 0 y x2 0 Hemos formulado un modelo matemtico con dos variables y una restriccin; estando listo para aplicar un mtodo de solucin.