.4.1. Ejemplos de formulacin de modelos de PL.

La construccin de un modelo de programacin lineal debidamente planteado que represente un problema real es un arte. La mayora de la gente que lo intenta tiene ms dificultades en ello que con los otros aspectos de esta tcnica pues se requiere de imaginacin e inventiva. Esto se puede mejorar con paciencia y prctica, ajustndose a la estructura dada como modelo general. El siguiente procedimiento puede ser til antes de pretender la estructura matemtica del problema en estudio

!oncentrar la atencin en identificar el objetivo general como puede ser, el m"imo de utilidades, rendimientos, audiencia# o bien, el mnimo de costos, personal, distancias, tiempo, materia prima, o contaminacin. $dentificar las decisiones % variables controlables& en forma cuantitativa con la unidad precisa de medicin, como ' de personas, ' de pesos, ' de toneladas. $dentificar las constantes conocidas como coeficientes !j que aportan al valor del objetivo, o coeficientes aij que contribuyen al consumo de materia prima o al requerimiento de recurso. $dentificar todas las condiciones a las que se sujeta el objetivo en forma de restricciones en sus diferentes tipos ()cuando muc*o, +) al menos, ) estrictamente lo especificado.

, continuacin se presentan ejemplos de planteamiento funcional, pero en algunos puede *aber alternativa cambiando la definicin de variable en la parte -. Ejemplo 1-1. PL al combinar camiones refrigerados en transporte de alimento (REFC !". En la siguiente tabla se tiene la informacin de costo en renta y tambin las capacidades, de dos tipos de camin transportista refrigerado para la distribucin de alimentos, una parte de los cuales pueden descomponerse durante el viaje. En particular se requiere un total de .// y -0// metros cbicos %m1& de espacio refrigerado y no refrigerado, respectivamente. 2ormule un modelo de 3L para decidir y resolver el problema de cuntos camiones de cada tipo rentar para que el costo sea el menor posible.

Figura 1-1. #nformacin para renta de camiones con $ sin espacio refrigerado del ejemplo REFC !. -ra. parte.4 5efinicin de las variables de decisin 0da. parte.4 2uncin econmica u objetivo de costo

1ra. parte.4 6ujeta la funcin de mnimo costo a restricciones de espacio de carga

7a. parte.4 !ondiciones de signo para las variables de decisin %bser&aciones para el Ejemplo 1-1.-El primer problema de ejemplo es de decisin y la pregunta evidente para el distribuidor responsable es ' cu(ntos camiones de cada tipo deben rentarse para cumplir con la distribucin). 3ara contestarla, en la primera parte del modelo se definen las incgnitas que se acostumbra denotar con la letra 8 con ndices, como 8 ,, 89, para *acer la diferencia entre los dos tipos de camin , y 9. 3ara formular la funcin objetivo en la parte 0 del modelo, se observa que la renta de un camin tipo , cuesta 1 %1/// pesos& multiplicado por el nmero 8 , de camiones tipo , para renta, resulta as el trmino 18 , que significa el costo de todos los camiones , rentados, por otro lado la renta de un slo camin tipo 9 es de 7, por lo tanto 789 es el costo de rentar los camiones tipo 9. !on la suma de los dos trminos o contribuciones de costo se obtiene el valor total de :, la funcin objetivo de costo, cuya dimensin es

En la parte 1 correspondiente a las restricciones, debe pensarse en el recurso espacio de carga que es el atributo de inters de los camiones a rentar. La capacidad especificada de carga, refrigerada o no, de los mismos, se emplea para plantear los trminos de las restricciones, las que se traducen como requerimiento o necesidad de .// m1 de espacio de carga refrigerada y -0// m1 de espacio de carga no refrigerada, lo cual *ace un total de dos restricciones a formular. !ada trmino de ellas se construye considerando el espacio de un slo camin %0/ m1 refrigerados para el ,& multiplicado por el nmero de camiones %8, para ,& del tipo que se decida rentar, o sea, 0/8 , es la contribucin de espacio refrigerado de los camiones , para los requeridos .// m1 del distribuidor. 5e la misma manera se forma el trmino 1/8 9 como contribucin de espacio refrigerado de los camiones 9. En la restriccin 0/8, ; 1/89 +) .// se utili<a la desigualdad +) porque el requerimiento de .// m1 se interpreta como el espacio mnimo necesario para el alimento perecedero. Las mismas ideas ya e"puestas son aplicables para la segunda restriccin referente al requerimiento de -0// m1 de espacio no refrigerado, ambas se dimensionan as

3or ltimo en la parte 7, las condiciones de valor no negativo para las incgnitas, son lo natural para este problema ejemplo, entendiendo que el nmero de camiones a rentar es positivo 8, + /, 89 + / o bien, puede que la solucin al modelo planteado de este problema, resulte que no conviene rentar algn tipo de camin, en tal caso se presentara con 8 , ) / con 89 ) /, puesto que 8, ( / 89 ( / no tiene significado fsico. Ejemplo 1-*. PL al combinar tama+os de camiones en transporte (, ! C ". =na compa>a transportadora tiene -/ camiones con capacidad de 0/ toneladas y ? camiones de -? toneladas. Los camiones grandes tienen costos de operacin de @-?/ por Ailmetro recorrido y los peque>os de @ -0? por Ailmetro recorrido. En la siguiente semana la compa>a requiere transportar 0// toneladas de a<car en un recorrido de B// Ailmetros. La posibilidad de otros compromisos de transporte, impone una poltica tctica de mantener en reserva, por lo menos, dos camiones peque>os por cada camin grande.C !ul es el nmero ptimo de camiones de ambas clases que se deben utili<ar para transportar el a<carD 2ormule un modelo de programacin lineal para este problema.

Figura 1-*. #nformacin- costo seg.n el tama+o de camin/ recorrido $ transporte del ejemplo , ! C . !odelo de programacin lineal. -a parte.4 5efinicin de variables de decisin 0a parte.4 2uncin econmica u objetivo 3lanteamiento de costo mnimo de operar 8j camiones

1a parte.4 Eestricciones o condiciones.4 Eequerimiento de carga a transportar

Eestricciones de camiones disponibles a utili<ar 0g 12 13 4 0p 12 5 %camiones&. 3ara la restriccin de tener en reserva dos camiones peque>os por cada camin grande, se definen otras variables y significan camiones en reserva para otro uso 6ea 8 r j ) nmero de camiones en reserva de tipo j % j ) g , p& !amiones grandes reservados ) total de grandes menos los utili<ados 8rg)-/48g !amiones peque>os reservados ) total de peque>os menos los utili<ados 8rp)?48p

7a parte !ondiciones de signo para las variables %bser&aciones al Ejemplo -40 ,nlisis de la propiedad de proporcionalidad

El cambio para diferentes valores de 8 g se mantiene constante %0/&, o las contribuciones de 0/, 7/, F/,..., son proporcionales al valor incremental de 8 g. En contraste, el valor de las contribuciones 0/, B/, -B/,..., para diferentes valores de la variable en 80g no se mantiene constante y por lo tanto no *ay proporcionalidad. El problema de ejemplo -.0, como primera parte, es decidir el nmero de camiones grandes %8g& y peque>os %8p& a utili<ar para el transporte del a<car. 3ara construir la funcin objetivo de la segunda parte del modelo, *ay necesidad de pensar como administrador del transporte, pues en cualquier caso se desea cumplirlo con bajo costo. 3uesto que e"iste diferencia al operar camiones de diferente tama>o, pero el recorrido es igual para los grandes y peque>os, en tal caso se calcula el costo del viaje para cada uno de los dos tipos de camin el cual se emplea como coeficiente de costo ! j en cada trmino de la funcin : que representa el costo total a minimi<ar. Las restricciones de la parte 1 del modelo matemtico son de tres clases se debe cumplir un requerimiento % +)& de transporte de 0// toneladas de a<car. 3ara la posible pregunta de por qu no se utili<a un simple signo de igualdad %)&, considere que la capacidad de los camiones grandes de 0/ toneladas, si es mltiplo de las 0// toneladas a transportar, pero en cambio, la capacidad de -? toneladas de los camiones peque>os, no es mltiplo de 0//, en tal caso, puede no cumplirse en igualdad# por otro lado no se debe olvidar la poltica de mantener en reserva cierto nmero de camiones. 3osteriormente se trata la conveniencia de evitar, en lo posible, las restricciones estrictas de igualdad %)&, pues la programacin lineal, las restricciones % () & y % +) & no e"cluyen la posibilidad de cumplir la igualdad y aportan fle"ibilidad en la bsqueda de la mejor solucin. Gtra clase de restriccin a considerar se refiere al total de camiones e"istentes de cada tama>o, lo cual se e"presa con la desigualdad % () & significando, que se dispone de un m"imo de -/ grandes y ? peque>os. La restriccin para dejar en reserva algunos camiones, necesita una definicin adicional para ellos, pues en la primera parte del modelo slo se definen las

variables de decisin para representar los camiones a utili<ar. 5e esta manera, se plantean las e"presiones para 8rg ) -/ 4 8 g # 8rp ) ? 4 8p, sustituyndolas en la interpretacin de la poltica de reserva, conteniendo las variables de decisin 8g , 8p , as como tambin las variables que representan los camiones en reserva0rg / 0rp las cuales sir&en para el an(lisis durante la formulacin, pero no permanecen en la presentacin final del modelo. 6e termina el modelo con la parte 7 en que se condicionan las variables slo a valor positivo o cero, pues el negativo no tiene significado fsico en este problema. Las expresiones en negrita forman el modelo matemtico pedido. Ejemplo 1-6. PL en 7orarios para cubrir turnos de trabajo (8%R PR%".

Figura 1-6. Polic9as para &igilancia de un sector de la ciudad en ejemplo 8%R PR%. !ada polica debe laborar B *oras consecutivas. El periodo - sigue al F. 2ormule un modelo de 3L para determinar el nmero ptimo de policas. $uda para el an(lisis- En este problema se conoce, que para fines de control, se divide el da completo en periodos de 7 *oras de duracin, logrando continuidad de la vigilancia de policas los que deben trabajar durante dos periodos consecutivos. Hambin se sabe el requerimiento en nmero de policas para cada uno de los seis periodos# entonces la siguiente forma tabular puede ser buena ayuda para la comprensin del problema considerando a 8j como grupo de policas asignados para iniciar los periodos j % j ) -,0,...,F &.

Figura 1-4. #nicio $ permanencia de grupos 0 j de polic9as en los periodos j del d9a en ejemplo 8%R PR%. !odelo de programacin lineal. -a parte.4 5efinicin de variables 0a parte.4 2uncin econmica.4 ,qu debe pensarse en el menor nmero de policas necesarios para cumplir, por lo menos, los requeridos en cada uno de los seis periodos j 1a parte.4 Eestricciones La misma tabla da la combinacin de los grupos de policas 8j para cubrir, como se observa, los requerimientos de cada periodo j.

7a parte.4 !ondiciones de signo, IG IEJ,H$KG Ejemplo 1-4. PL en la dieta de jugos (:E;#E,". =n proveedor de bebidas dietticas debe preparar con las e"istentes de su bodega, un pedido de ?// litros de ponc*e diettico el cual debe contener por lo menos 0/L de jugo de naranja, -/L de jugo de toronja y ?L de jugo de betabel. La siguiente tabla informa de ? bebidas e"istentes con su contenido de jugos y el costo de las mismas. CMu cantidad de cada bebida deber de emplear el proveedor para cumplir el pedido a un costo mnimoD 2ormule un modelo de programacin lineal que represente este problema.

Figura 1-5. #nformacin de bebidas almacenadas en ejemplo :E;#E,. !odelo de programacin lineal. -a parte.4 5efinicin de variables 0a parte.4 2uncin econmica u objetivo

1a parte 6ujeta a restricciones.4 Eestriccin de proporcin de contenido de jugo 3ara este tipo de restriccin es necesario convertir la informacin de contenido en por ciento %L& de jugo de la tabla a fraccin decimal de un slo litro del mismo, ya que la definicin de significado de las variables en la primera parte del modelo se *i<o como litros de bebida j. 3or lo tanto, la fraccin /.7/ 7// mililitros de jugo de naranja multiplicado por 8, litros, es la contribucin de la bebida , %/.7/8 ,& para cumplir el 0/L %/.0/ por litro de ponc*e& de jugo de naranja en la bebida pedida. Hambin /./?89 es la contribucin de la bebida 9 y -8 !, es la contribucin de ! %pura naranja& al ponc*e pedido. Las restricciones de toronja y betabel se formulan de la misma manera.

7a parte.4 !ondicin de signo para las variables Ejemplo 1-5. PL en la in&ersin de capital (#<=EC P". =n banco desea establecer una poltica de prstamo para el siguiente trimestre y por tal motivo asign un presupuesto de -0 millones de dlares para prestarle a sus clientes. En la tabla siguiente se anotan los tipos de prstamo con el inters correspondiente y las probabilidades de no4recuperacin del capital prestado. Lo que no se puede recuperar no tiene intereses. 3or competencia con otros bancos, se requiere asignar prstamos de al menos el 7/L del total, a los tipos de prstamo 7 y ?. !on la *abitacin debe prestarse al menos un ?/L de la suma de los prstamos -, 0, y 1. La poltica de banco es que la relacin total de los irrecuperables sea un m"imo de /./7. 2ormule un modelo de programacin lineal para este problema de inversin.

Figura 1->. #nformacin de tipo de pr?stamos bancarios en ejemplo #<=EC P. !odelo de programacin lineal -a parte.4 5efinicin de variables 0a parte.4 2uncin objetivo En este problema, a la funcin : a ma"imi<ar se le debe formular con la suma de las contribuciones de rendimiento de los cinco tipos de prstamo, pero descontando la fraccin de irrecuperables los cuales se estiman en la columna derec*a de la tabla

1a parte.4 6ujeto a restricciones.

7a parte.4 !ondiciones de signo. El conjunto de e@presiones en negrita forma el modelo matem(tico de programacin lineal que se pide formular. Ejemplo 1->. PL en la seleccin de m(Auinas para un proceso (! BC#PR%".

=na compa>a tiene 1 tipos de mquinas procesadoras con diferentes caractersticas en cuanto a velocidad, precisin y costo de produccin. En la siguiente tabla se resumen las mismas

Figura 1-D. #nformacin de caracter9sticas de m(Auinas tipo j en ejemplo ! BC#PR%. !ada da de B *oras deben producirse ?// pie<as. 2ormule un modelo de programacin lineal para este problema !odelo matem(tico de programacin lineal. -a parte.4 5efinicin de variables.4 3ara este problema el estudiante puede ra<onar a partir de la informacin dada, que se conocen las caractersticas de las mquinas de procesar pie<as, pero no cuntas utili<ar de cada uno de los tres tipos, puesto que a las diferencias tcnicas entre ellas, se agrega el costo de operarlas. 5e este modo se define Eea 0j 2 n.mero de m(Auinas de tipo j ( j 2 1/ */ 6 " necesarias para producir ?// pie<as en un da de B *oras a condicin de *acerlo con el menor costo. 0a parte.4 2uncin econmica.4 La medida para decidir en este problema, es la conveniencia de cumplir la cuota de produccin de ?// pie<as en la forma ms econmica posible# para ello es necesario que se involucren los costos asociados con cada tipo j de mquina calculando antes de la formulacin de la funcin :, el costo !jcorrespondiente# por lo tanto : mnima ) suma de contribuciones de costo de los tres tipos de mquina.

Gbserve que los coeficientes !j se obtienen sumando, al costo nominal de una *ora de proceso, el costo correspondiente a la estimacin de pie<as rec*a<adas, que para el caso de la mquina j )- es de -/L /.-/ en fraccin decimal multiplicado por 1/ pie<as producidas en una *ora, resulta en 1 pie<as con defecto en una *ora de proceso. !ada rec*a<o cuesta un dlar, entonces se suma este costo 1%- dlar& ) @1, al nominal de @? y as se tiene !- ) @B. Los costos !0 y !1 se calculan con el mismo criterio. 1a parte.4 6ujeta a restricciones.4 La cuota de produccin de ?// pie<as en una jornada de B *oras conviene convertirla a su equivalente para una sola *ora, pues se puede observar que la informacin restante est en esos trminos. La produccin pedida constituye una importante condicin del problema y debe plantearse como restriccin u obligacin, la cual se construye a partir de las velocidades especificadas por mquina tipo j# pero las tasas anotadas son nominales, puesto que se estima un porcentaje de pie<as aceptadas para los diferentes tipos j de mquina, en tal caso es necesario ajustar las velocidades o tasas de produccin de acuerdo a su eficiencia para plantear el requerimiento en trminos reales , j ) 3roduccin real por mquina tipo j, debido a la eficiencia en pie<as buenas.

Gtra restriccin a considerar se refiere al nmero total de mquinas de tipo j que se tienen para este proceso de produccin, debindose plantear con desigualdad (), significando que el nmero de mquinas utili<adas, debe ser menos o cuando muc*o, lo anotado en el lado derec*o

!omo no *ay significado fsico para valores negativos de las variables, entonces se limitan como sigue 7a parte.4 !ondiciones de signo a variables Las expresiones escritas en negrita forman el modelo de programacin lineal que se pide. Ejemplo 1-D. PL para distribuir carga en transporte (: RC%C RF ". =n barco tiene tres bodegas en la proa, en el centro, y en la popa con los siguientes lmites de

Figura 1-G. Capacidades en el barco del ejemplo : RC%C RF . Los siguientes cargamentos se ofrecen, pudiendo aceptar los due>os del barco, el total o una porcin cualquiera de cada uno de los siguientes

Figura 1-H. rt9culos a transportar en ejemplo : RC%C RF . 3ara preservar el equilibrio del barco, el peso de cada bodega debe ser proporcional a la capacidad en toneladas. 2ormule un modelo de 3L para determinar como distribuir la carga en las bodegas para una utilidad m"ima. !odelo de programacin lineal

5istribuir la carga en toneladas, de tres artculos j diferentes, en cualquiera de las tres bodegas i, significa la fle"ibilidad de ocupar los espacios convenientes para m"ima ganancia cumpliendo las restricciones de capacidad especificadas. 5ado que un artculo j puede asignarse a cualquiera de las tres bodegas i, entonces se pueden definir las variables 8 ij para representar las toneladas de producto j en las tres bodegas como 8 -j, 80j, 81j o bien, las toneladas cargadas en las bodegas i de los tres productos como 8 i,, 8i9, 8i!. Entonces con la misma letra 8 con doble ndice se pueden definir las variables de decisin.

Figura 1-13. Fracciones de la carga distribuidas en ejemplo : RC%C RF . -a parte 5efinicin de variables. 0a parte 2uncin econmica u objetiva.

1a parte 6ujeta a restricciones.4 Las limitaciones de capacidad deben e"presarse

con desigualdad () , lo cual significa que se debe cargar menos o cuando muc*o la capacidad especificada ya sea en toneladas o bien el espacio en metros cbicos. En cada viaje, la suma de la carga ofrecida a transportar, supera la capacidad total del barco, entonces se puede llevar slo una parte de ella, as las restricciones son ().

3ara conservar el eAuilibrio debe considerarse que la suma de 8i, ; 8i9 ; 8i!, de toneladas cargadas a cualquier bodega i, es menor a la capacidad de i , por lo tanto es una fraccin de ella. 6e interpreta como proporcin utili<ada de la capacidad, que debe igualarse para las tres bodegas y tratarse como una &ariable adicional, a las ya definidas sea 0pc la proporcin de capacidad que es () - como sigue

7a parte.4 !ondiciones de no negatividad Ejemplo 1-G. PL en la produccin de fertiliIantes con diferentes ingredientes (FER,#L#J". 6e producen dos clases de fertili<ante distinguidos por contenido qumico, disponibilidad del mismo y costo de ingredientes como se muestra aqu

Figura 1-11. #nforme- contenido/ costo/ precio de fertiliIantes/ ejemplo FER,#L#J. 2ormule un modelo de 3L. para obtener la combinacin de fertili<antes a producir que ma"imice la utilidad. La tabla de datos de este problema es un buen ejemplo de ordenacin y sntesis de la informacin dada# con esa ventaja se facilita el anlisis al formular el modelo. !odelo de programacin lineal. -a parte.4 5efinicin de variables. 0a parte.4 2uncin econmica u objetivo. 1a parte.4 6ujeto a restricciones de contenido qumico

7a parte.4 !ondiciones de signo para las variables. Ejemplo 1-H. PL para m9nimo desperdicio en proceso de corte (C%R,EP PEL". =na papelera recibe un pedido de ?//, 1// y -// rollos de papel de cierta calidad en anc*o de 1/, 7? y ?F pulgadas, respectivamente. En almacn se tienen rollos de papel de la calidad solicitada pero con un anc*o de -/B pulgadas. 6i la papelera desea satisfacer el pedido del cliente deber someter a corte longitudinal los rollos en e"istencia pero se tendr obligadamente un desperdicio de papel. 2ormule un modelo de programacin lineal que minimice el desperdicio. ,ntes de iniciar la formulacin del modelo de 3L de este problema, se pueden revisar las varias alternativas convenientes para reali<ar el corte, desde un anc*o de -/B pulgadas que tienen los rollos e"istentes en almacn *asta los anc*os del pedido. 3ara ello se presenta la siguiente tabla que facilita el anlisis de cuntos rollos en 1/, 7? y ?F pulgadas se pueden obtener en cada proceso de corte, cuidando que las diferentes combinaciones sean posibles y con un desperdicio menor a 1/ pulgadas.

Figura 1-1*. ,ipos de corte con&eniente para ajustar anc7os solicitados en ejemplo C%R,EP PEL. !odelo matem(tico de programacin lineal. -a parte.4 5efinicin de variables 0a parte.4 2uncin econmica u objetivo.4 6e utili<a el clculo del desperdicio en pulgadas anotado en la columna derec*a de la tabla, para construir los trminos correspondientes al desperdicio de cada tipo de corte los cuales sumados, valoran la funcin : a minimi<ar.

1a parte.4 6ujeto a restricciones.4 La misma tabla ordena el dato de nmero de rollos con determinado anc*o, obtenido en cada corte de tipo j, este nmero multiplicado por el nmero de cortes j, es el trmino contribuyente para surtir los rollos de papel pedidos. ,s en cada restriccin de anc*o pedido, se tienen tantos trminos como tipos de corte que aportan tal anc*o de rollo.

7a parte.4 !ondiciones de signo para