Mtodos Cuantitativos III PROCESO DE FORMULACIN DE UN PROBLEMA DE PROGRAMACIN LINEAL

ADMINISTRACION

Para formular un problema de PL, se recomienda seguir los siguientes lineamientos generales despus de leer con atencin el enunciado del problema varias veces. Todo programa lineal consta de cmo mnimo de tres partes: una funcin objetivo, un conjunto de variables de decisin y un conjunto de restricciones. Al formular un determinado problema de decisin en forma matemtica, se debe practicar la comprensin del problema, es decir, formular un Modelo Mental, leyendo detenidamente una y otra vez el enunciado del problema. Se deben hacer las siguientes preguntas generales: 1. Cul es el objetivo? Cul es la funcin objetivo, FO? Es decir, qu quiere el dueo del problema? De qu manera se relaciona el objetivo con las variables de decisin del dueo del problema? Es un problema de maximizacin o minimizacin? El objetivo debe representar la meta del que toma las decisiones. 2. Cules son las variables de decisin? Es decir, cules son las entradas controlables? Se definen las variables de decisin con precisin utilizando nombres descriptivos. Las entradas controlables tambin se conocen como actividades controlables, variables de decisin y actividades de decisin. 3. Cules son las restricciones? Es decir, qu requerimientos se deben cumplir? Debera utilizar un tipo de restriccin de desigualdad o igualdad? Cules son las conexiones entre las variables? Se escriben con palabras antes de definirlas en forma matemtica. Construccin del modelo matemtico: Funcin objetivo (FO) FO: Maximizar o Minimizar Z = x1 + x2 + x3 Sujeta a: Restricciones x1 + x2 + x3 o (disponibilidad, requerimiento, limitacin o condicin) CONCEPTOS BASICOS Funcin Objetivo Es el planteamiento algebraico de una funcin que se va a maximizar o minimizar. Ejemplo: Una empresa obtiene utilidades de Q30.00 por cada producto 1 y Q45.00 por cada producto 2.
Lic. Ludwing Ortz

Mtodos Cuantitativos III

ADMINISTRACION

Si nos damos cuenta en el ejemplo se est hablando de dos productos (producto 1 y producto 2), por lo que es importante decir que cada producto corresponde a una variable, las cuales las identificaremos de la siguiente manera: Producto 1 = x1 Producto 2 = x2 Por lo que, una vez teniendo identificadas nuestras variables y teniendo claro cuales son las utilidades (Q30.00 y Q45.00 respectivamente), la funcin objetivo debe quedar de la siguiente forma: FO: Maximizar Z = 30 x1 + 45x2 Sin en lugar del planteamiento anterior, que trata de aumentar (maximizar) las utilidades, suponemos que se trata de costos de produccin, en donde el objetivo es minimizarlos, la funcin objetivo quedara: FO: Minimizar Z = 30 x1 + 45x2 Las variables positivas se maximizan, como las utilidades, produccin en buen estado, ventas, ingresos. Las variables negativas se minimizan, como los costos, el tiempo, las prdidas, lo errores. Restricciones Son condiciones matemticas con las cuales se debe cumplir, se plantean en forma de desigualdades, inecuaciones, grficamente se representan con una lnea recta, la que puede ser diagonal, horizontal o vertical. Ejemplo: La empresa Doble R cuenta con un presupuesto para materia prima a la semana de Q150.00, para la elaboracin de dos productos. El planteamiento de la restriccin es: x1 + x2 150 Para cumplir con los pedidos de los dos productos, se debe trabajar no menos de 50 horas a la semana. El planteamiento de la restriccin es: x1 + x2 50 Para mantener una alta calidad en la produccin no se debe de elaborar ms de 250 unidades del producto 1. El planteamiento de la restriccin es: x1 250 Si se da cuenta, en el primer planteamiento de restricciones, se est hablando que la empresa cuenta con Q150.00 para el presupuesto para materia prima de ambos productos (x1 y x2), por lo que se debe destacar que en el planteamiento de cada restriccin, la cantidad numrica que va
Lic. Ludwing Ortz

Mtodos Cuantitativos III

ADMINISTRACION

despus del signo mayor que o menor que, corresponde a la restriccin numrica respectiva. De manera que en dicho planteamiento es importante que el signo sea menor que , debido a que se refiere a un tope o lmite mximo, es decir, que en la produccin se podr utilizar un mximo de Q150.00 de materia prima en ambos productos, o tambin podra utilizarse menos de dicha cantidad. En caso contrario, en el planteamiento de la segunda restriccin, el signo utilizado el mayor que , ya que dice que se debe trabajar no menos de 50 horas, por lo que pueden ser utilizadas 50 o ms horas para producir ambos productos. Finalmente, lo que debo enmarcar en la ltima restriccin x1 250, es el hecho del por qu nicamente se est planteando una variable x1, y es porque dice que no se debe de elaborar ms de 250 unidades del producto 1, es decir nicamente restringe el producto 1 (x1), por ello no se debe incluir la segunda variable (x2). Para resolver planteamientos de Programacin Lineal, existen dos mtodos que se explicarn, estos son: Mtodo Grfico y Mtodo Simplex.

EL METODO GRAFICO El Mtodo Grfico consiste en utilizar el cuadrante positivo de las coordenadas cartesianas, mediante el trazo de rectas horizontales, verticales y diagonales, las que permiten determinar un rea de solucin comn, tambin llamada rea factible, es decir, un rea que proporciona puntos factibles de solucin que satisfacen todas las restricciones, dentro de la cual se localiza la solucin ptima. En el eje horizontal se coloca la variable x1 y en el vertical la variable x2. Este mtodo de solucin es til cuando el modelo matemtico tiene dos variables de decisin, es decir que cuando sean ms de dos variables de decisin debe utilizarse el mtodo simplex. Para graficar una restriccin, se debe seguir el siguiente procedimiento: 1. Convertir la desigualdad en igualdad, nicamente cambiando de signo. 2. Calcular pares ordenados, resolviendo la ecuacin a travs del mtodo de igualacin a cero. 3. Localizar en el cuadrante positivo los pares ordenados y unirlos por medio de una lnea recta. La funcin objetivo se establece para cumplir con el objetivo del que toma las decisiones, mientras que las restricciones que forman el rea factible generalmente provienen del entorno del investigador que fija las limitaciones o condiciones para lograr su objetivo.

Lic. Ludwing Ortz

Mtodos Cuantitativos III

ADMINISTRACION

Pasos para problemas de maximizacin o minimizacin: 1. Identificar y plantear el problema por medio de: a. Variables de decisin. b. Funcin Objetivo. c. Restricciones. 2. Definir las restricciones, en forma de desigualdades. 3. Cambiar de desigualdades a igualdades, cambiando el signo por =. 4. Calcular pares ordenados, utilizando las igualdades. 5. Trazar lneas rectas, en el plano de coordenadas cartesanas, identificando el rea de solucin factible, para cada restriccin con signo el rea de solucin va hacia afuera del plano y con signo va hacia adentro del plano. 6. Localizar el rea de solucin factible comn; es aquella en donde existe interseccin de reas. 7. Localizar los vrtices factibles de solucin, son aquellos en donde existe interseccin de lneas y a la vez encierra el rea de solucin factible comn. 8. Calcular los valores para las variables, para cada vrtice factible de solucin, a travs de ecuaciones simultneas. 9. Determinar el vrtice ptimo de solucin, esto se logra sustituyendo las variables de la funcin objetivo por los valores de las variables de cada vrtice factible de solucin. Para problemas de MAXIMIZACIN el vrtice ptimo de solucin es aquel en donde el resultado de la sustitucin es mayor y para problemas de MINIMIZACIN en donde el resultado es menor. 10. Comprobar en las restricciones, se hace sustituyendo las variables de las desigualdades restrictivas por los valores de las variables del vrtice ptimo de solucin. 11. Respuesta.

Lic. Ludwing Ortz