12 Capitulo 2 Introduccién ala programacién lineal Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente pro- porciona los datos basicos del problema “Ton de materia prima de Plntures pars Plnturas pare _Disponibilided daria exteriores, ieriores maxima (tn 6 4 2 Materia prima, M2 2 6 Uulidad por ton (miles de) 5 4 Una encuesta de mercado indica que la demanda diatia de pintura para interiores no pue~ de ser mayor que I tonelada mas que la de pintura para exteriores, También, que la demanda ‘maxima diaria de pintura para interiores es de 2 toneladas. Reddy Mikks desea determinar la mezcla éptima (la mejor) de productos para exteriores yy para interiores que maximice la utilidad diaria total. El modelo de programacién lineal, como en cualquier modelo de investigacin de opera ciones, tiene tres componentes bésicos. 1, Las variables de decisin que se trata de determinar. 2. El objetivo (la meta) que se trata de optimiza 3. Las restrieciones que se deben satisfacer. 1a definicién correcta de las variables de decisién es un primer paso esencial en el desarrollo del modelo, Una vez hecha, la tatea de construr la funcién objetivo y las restricciones se ha- ce en forma mis directa, Para el problema de Reddy Mikks, se necesita determinar las cantidades a producir de pinturas para exteriores ¢ interiores. Asi, las variables de] modelo se definen como sigue: -x;= Toneladas producidasdiariament, de pintura para exteriores x, > Toneladas producidas diariamente, de intra para interiores Para formar le funcién objetivo, la empresa desea aumentar sus uilidades todo lo posible. Si representa la utlidad diaria total (en miles de délares), el objetivo de la empresa se expresa as Sx, 4x, A continuacién se definen las restricciones que limitan el uso de las materias primas y la demanda. Las restrieciones en matetias primas se expresan verbalmente como sigue: (“ de una materia ex) (Ponies mixin) ‘Maximizar para ambas pinturas de materia prima Segtin los datos del problema, Uso de la materia prima M1, por dia 6x, + 4x, toneladas Uso de la materia prima M2, por dia = 1x, + 2x, toneladas Ya que la disponibilidad de las materias primas MI y M2 se limita a 24 y 6 toneladas, respee- tivamente, las restricciones correspondientes se expresan como sigue: [Link]2.1 Modelo de pragramacién lineal con dos variables 13, Gx, 44x, £24 (Materia prima M1) xj+2n $6 (Materia prima M2) La primera restriccién de la demanda indice que la diferencia entre la produecién diaria de pinturas para interores y exteriores, x; ~ xy,n0 debe ser mayor que I tonelada,y eso se tradue ce en x; ~ x = 1. La segunda restricein de la demanda estipula que la demanda maxima diaria de pintura para ineriores se limita a 2 toneladas,y eso se traduce como x, = 2. ‘Una restriccin implicta (0 “que se sobreentiende”) es que las variables x, y x, no pueden asumir valores negativos. Las restrieefones de no negatividad, x, = 0, x, = 0, expresan ese requisito. Elmodelo de Reddy Mikks completo es ‘Maximizar z = Sx; + 4x; sujetaa 6x, + 4x, at Oe Cualquier valor de x yx, que setisfaga todas las restricciones del modelo es una solucién factible, Por ejemplo, la solucién x, = 3 toneladas diarias y x; = 1 tonelads diaia es fecti- ble, porque no viola alguna de las estricciones, incluyendo las de no neyatividad. Para com- probar este resultado se sustituye (x; = 3, x» ~ 1) en el lado izquierdo de cada restriccién, Por ejemplo, en la primera restriceién, 6x; + 4x = 6X3 +4 X 1 = 22, que es menor que 24 en el lado derecho. El valor de la funcién objetivo correspondiente a la solucién (= 3.m = Desz = 5X3 + 4X 1 = 19 (miles de délares). Desde el punto de vista de todo el modelo, nos interesa determinar la solueién éptima faetible que produzca la ulildad total méxima y al mismo tiempo satsfaga todas las restic- ciones. No se acepta enumerar las soluciones factibles, porque el modelo tiene una cantidad infinita de ells. En su ugar, se necesita un procedimient sistemtico que ubigue con eficien- cia la solucién éptima. El método grifico de la seceién 2.3, y su generalizacién algebraica en el capitulo 3, resuelven este punto, Enel ejemplo anterior, las funciones objetivo y restricciones son lineales, todas. La linea lidad implica que la programacién lineal debe satisfacer dos propiedades: proporcionalidad y aditividad. 1, La proporcionalidad requiere que la contribucién de cada variable de decisién en la funcién objetivo, y sus requerimientos en las restricciones, sea directamente proporcional al valor de la variabie, Por ejemplo, en el modelo de Reddy Mikks, las cantidades Sx, y 4x, ex- presan las utilidades por producir x, yx, toneladas de pintura para exteriores y para interiores, respectivamente, y las utilidades unitarias por tonelada son 5 y 4, que deinen las constantes de proporcionalidad. Si, por otra parte, Reddy Mikks offece alguna clase de descuentos por canti- ddad cuando las ventas son mayores que ciertas cantidades, la utilidad ya no serd proporcional a las cantidades producidas x; y x, [Link]