Modelos de Optimizaci%c3%93n

8/16/2019 Modelos de Optimizaci%c3%93n

1/48

73

Unidad 3Formulación de problemas de programación lineal

L para representar, buscar la solución yanalizar problemas de optimización; esto es, maximizar o minimizar algún objetivo; enestos problemas hay que decidir cómo realizar diversas acciones o productos que com-piten por recursos limitados o escasos. Para utilizar este modelo es necesario que tantoel objetivo como las restricciones que representan las distintas condiciones del proble-ma se puedan formular con funciones lineales.

La gran ventaja del modelo de la programación lineal (PL) dentro de la investigaciónde operaciones es que se trata de una estructura general que puede servir para represen-tar de manera apropiada aplicaciones de campos muy diversos con un método o variosmétodos de solución sencillos, que, por sus características, es fácilmente programable.

La PL ha sido utilizada con éxito en problemas reales de planeación de producción,campañas publicitarias, carteras financieras, para establecer “turnos de personal”, reali-zar mezclas de productos, o bien para los problemas clásicos de transporte, de ruta máscorta, asignación, flujo máximo e inventarios. A continuación se presentará una seriede ejemplos de problemas típicos que por supuesto no intenta ser exhaustiva, pero sípretende ayudar en este paso que suele ser muy difícil para los estudiantes: la formula-ción del modelo matemático a partir de un problema “real”, expresado en el lenguajecoloquial.

Los problemas abarcan una gran cantidad de temáticas: problemas de producción,administración y finanzas, de administración pública y para la toma de decisiones enlas políticas públicas; problemas ecológicos, sanitarios y de medio ambiente. En algu-nos casos el objetivo es fácilmente cuantificable, como obtener la máxima utilidad; enotros, especialmente cuando el objetivo es la salud o el bienestar social, no es tan sen-cillo medirlo, y deberá analizarse cuidadosamente cómo plantear tales objetivos.

Pero sin importar el tipo de problema, para su formulación, en particular en los dePL, el paso fundamental es la definición de las variables ; se trata de aquello que necesi-tamos decidir: qué y cuánto hacer de las diversas acciones o productos que constituyenlas incógnitas del problema.

El siguiente paso es definir el objetivo del problema. En los modelos de PL siemprese querrá optimizar, esto es, minimizar o maximizar la función objetivo (FO) que estará

program_5.indb 73 22/03/12 13:00


2/48

PROGRAMACIÓN LINEAL

74

dada por una combinación lineal de las variables de decisión definidas previamente. Talvez se pueda pensar que tener que decidir por un solo objetivo limita el tipo de proble-mas; esto no es así, puede haber otros objetivos expresados como una restricción de unlogro por cumplir.

Finalmente habrá que escribir las ecuaciones necesarias para representar las distintasrestricciones del problema, generalmente debido a recursos limitados, ya sean éstos ma-terias primas, mano de obra o condiciones del mercado. Estas restricciones se comple-mentan con las llamadas restricciones de no negatividad , que establecen que las variablesde decisión siempre deben ser positivas.

Problemas de planeación de la producción

Los problemas de planeación de la producción son los problemas más clásicos de PL.En éstos hay que decidir cómo usar los recursos disponibles realizando una combina-ción de productos o actividades que compiten por los mismos recursos con el objetivode maximizar la utilidad. A los recursos limitados suelen agregarse restricciones delmercado y compromisos de la empresa.

En estos problemas las variables de decisión son la cantidad de cada producto quese debe producir; el objetivo es maximizar las utilidades de la empresa y está sujeto auna serie de restricciones debido a las limitaciones impuestas por los recursos, como lasmaterias primas, la mano de obra, la energía, el número de máquinas disponibles; de-berá escribirse una desigualdad por cada uno de los recursos necesarios para la fabrica-ción de los productos. Pueden también existir restricciones en la demanda de losdistintos productos o actividades que han de realizarse.

Ejemplo 3.1

Una empresa maquiladora del norte del país dedicada a la producción de televisores ypantallas para video y computadoras necesita planear la producción del siguiente mesdebido a la introducción de un nuevo producto y a que va a dejar de producir otros porcambios en la demanda. La gerencia piensa que los próximos meses deberían dedicarsea fabricar sólo cuatro productos: pantallas de cristal líquido de 20 y de 24 pulgadas ylos televisores planos de 24 y 50 pulgadas. Debido a las diferentes tecnologías, los tele-visores son producidos en la planta de Chihuahua, mientras que las pantallas se produ-cen en la planta de Tijuana. El control de calidad y el empaque final se realiza en estaúltima.

En el cuadro 3.1 se presentan las disponibilidades de tiempo en cada una de lasplantas; en el caso de Chihuahua hay dos departamentos, el de electrónica y el de en-samble final. En el mismo cuadro se indica la utilidad neta por cada tipo de equipo.

program_5.indb 74 22/03/12 13:00


3/48

FORMULACIÓN DE PROBLEMAS DE P ROGRAMACIÓN LINEAL

75

Cuadro 3.1

Productos

Horas/unidad

Chihuahua Tijuana Utilidad

Elecrónica Ensamble Pantallas LCD $

Pantalla de 20” 3.5 850


Televisor de 24” 2.25 2.5 800

Televisor de 50” 2.0 2.75 1 200

Capacidad (horas/mes) 3 000 3 200 5 000

Finalmente todos los productos deben pasar por los departamentos de control decalidad y de empaque. La disponibilidad de tiempo y el número de equipos que se hande procesar por hora se indica en el cuadro 3.2.

Cuadro 3.2

Productos

Unidades/hora

Control de calidad Empaque



Televisor de 24” 1.5 5

Televisor de 50” 2.0 3

Capacidad (horas/mes) 3 200 800

El departamento de mercadotecnia ha decidido que se deben fabricar al menos 100equipos de cada tipo para mantener su presencia en el mercado nacional.

En primer lugar se deben definir las variables de decisión; en este problema hay cuatroincógnitas que son la cantidad de cada equipo que conviene producir mensualmente:

x 1: la cantidad de pantallas de 20”

x 2: la cantidad de pantallas de 24”x 3: la cantidad de televisores de 24”x 4: la cantidad de televisores de 50”

El objetivo de la empresa es maximizar las utilidades, por lo tanto:

Máx U = 850x 1 + 925x 2 + 800x 3 + 1 200x 4

program_5.indb 75 22/03/12 13:00


4/48


76

Hay una serie de restricciones para la producción: el departamento de electrónica dela planta de Chihuahua dispone de 3 000 horas mensuales que puede ocupar en produ-cir la parte electrónica de ambos tipos de televisores, requiriendo 2.25 y 2 horas paracada televisor de 24” y 50”, respectivamente, por lo tanto:

2.25x 3 + 2x 4 ≤ 3 000 horas

En el departamento donde se ensamblan estos televisores se cuenta con 3 250 horas:

2.5x 3 + 2.75x 4 ≤ 3 250 horas

En la planta de Tijuana se cuenta con 5 000 horas para la producción de las panta-llas de cristal líquido tanto de 20” como de 24”, por lo tanto:

3.5x 1 + 3.8x 2 ≤ 5 000 horas

Todos los equipos deben ser sometidos a pruebas de calidad, y este departamentocuenta con 3 200 horas al mes. Aquí se nos indica la cantidad de equipos que puedenser revisados en una hora; por ejemplo, nos dicen que en una hora se revisan 3 pantallas de 20”; esto quiere decir que se requieren 20 minutos o 1/3 de hora para cada pan-talla; lo mismo habría que hacer para los demás equipos. Esta restricción se puede es-cribir de dos manera: en horas o en minutos, por lo tanto:

1/3x 1 + 1/2.5x 2 + 1/1.5x 3 + 1/2x 4 ≤ 3 200 horas

O en minutos:

20’ x 1 + 24’ x 2 + 40’ x 3 + 30’ x 4 ≤ 192 000 minutos

Ambas ecuaciones son equivalentes.Por último para el empaque se cuenta con 800 horas, por lo tanto:

1/6x 1 + 1/5x 2 + 1/5x 3 + 1/3x 4 ≤ 800 horas

Falta agregar las restricciones impuestas por el departamento de mercadotecnia:

x 1, x 2, x 3, x 4 ≥ 100 equipos

El modelo del problema queda entonces así:

program_5.indb 76 22/03/12 13:00


5/48


77

Máx U = 850x 1 + 925x 2 + 800x 3 + 1 200x 4 s.a.

2.25x 3 + 2x 4 ≤ 3 000 horas2.5x 3 + 2.75x 4 ≤ 3 250 horas

3.5x 1 + 3.8x 2 ≤ 5 000 horas 1/3x 1 + 1/2.5x 2 + 1/1.5x 3 + 1/2x 4 ≤ 3 200 horas

1/6x 1 + 1/5x 2 + 1/5x 3 + 1/3x 4 ≤ 800 horas x 1 ≥ 100

x 2 ≥ 100x 3 ≥ 100x 4 ≥ 100

La solución de este sistema será la cantidad de equipos que se deben fabricar paraque se maximice la utilidad mensual de la empresa.

Problemas de planeación de campañas en medios de comunicación

Se trata de problemas en los que con un presupuesto limitado se quiere incidir en laopinión del mayor número de personas utilizando diferentes medios de comunicación.Como no es posible tratar de llegar al mayor número con el menor presupuesto, enestos problemas se plantea cubrir al menos cierta cantidad de población con el menorcosto posible. Para presentar este problema se utilizará una variante de un problemavisto en la unidad 1.

Ejemplo 3.2

Una cadena de supermercados se va a instalar en un municipio que ya cuenta con otrastiendas similares, por lo que ha decidido realizar una campaña publicitaria agresiva elmes anterior a la inauguración. Tiene tres alternativas: anuncios en la televisión, anun-cios en la radio local y folletos para entregar a domicilio. La experiencia obtenida enlocalidades similares le indica que con cada anuncio en la televisión su mensaje llega a500 personas, cada anuncio en la radio llega a 320 y de cada 1 000 folletos repartidos,320 serán leídos por las personas. La población es de 260 000 habitantes, y la pretensiónes llegar a por lo menos 25% minimizando los costos de la campaña y utilizando estosmedios. El costo del millar de folletos, es de $400 siempre que el pedido sea por más de10 millares de folletos y el costo de los anuncios en televisión es de $2 000 cada anunciosi contrata al menos 20 anuncios mensuales; los anuncios en la radio cuestan $1 300 yofrecen un paquete mínimo de un anuncio diario durante una semana. Se ha decididoutilizar los tres medios ya que llegan a públicos diferentes y sólo se cuenta con $75 000.

program_5.indb 77 22/03/12 13:00


6/48


78

En este problema hay que decidir cuántos anuncios de cada tipo contratar, con larestricción de que se quiere usar los 3 medios. Por lo tanto, las variables de decisión sonéstas:

TV: número de anuncios en la televisión (al menos 20)R: número de anuncios en la radioF: cantidad de folletos a repartir (F = 1 equivale a 1 000 folletos)

La FO es minimizar el costo de la campaña

Mín costo = 2 000 TV + 1 300 R + 400 F

Se quiere llegar por lo menos a 25% de la población de 260 000 habitantes:

500 TV + 320 R + 320 F ≥ 65 000

El presupuesto máximo es de $ 75 000:

2 000 TV + 1300 R + 400 F ≤ 75 000

además: TV ≥ 20 R ≥ 7 F ≥ 10

El modelo entonces queda así:

Mín costo = 2 000 TV + 1 300 R + 400 Fs.a.500 TV + 320 R + 320 F ≥ 65 0002 000 TV + 1 300 R + 400 F ≤ 75 000

TV ≥ 20 R ≥ 7 F ≥ 10

La solución de este sistema será la mejor manera de realizar la campaña que cumplacon los requisitos planteados.

program_5.indb 78 22/03/12 13:00


7/48


79

Problemas de planeación de carteras financieras

Se trata de cómo invertir una cantidad de dinero en varias opciones financieras con elobjeto de obtener el máximo rendimiento esperado, pero ajustándose a restriccionesque moderen el riesgo y permitan tener la liquidez requerida por el inversor.

Ejemplo 3.3

El señor Montaño García recibe en diciembre la cantidad de $220 000 en concepto deaguinaldo, vacaciones y comisiones. Como no necesita utilizar ese dinero inmediata-mente, consulta a un asesor financiero para analizar las distintas posibilidades para unplan de inversión anual. Esta persona sabe que a mitad de año, en julio necesitará$45 000 para saldar una deuda; además quisiera disponer, para cualquier emergencia,de al menos 15% de este dinero.

El asesor le sugiere repartir el dinero en varias alternativas: 1) en este momento pa-rece atractivo comprar dólares ya que están a $13.5 y se espera que para fin de añolleguen a $15, pero debido a lo riesgoso sugiere que no se invierta más que 1/3 del di-nero; 2) debido a la competencia que hay entre los bancos, Banorte está ofreciendo6.8% si se depositan más de $80 000 en pagarés a 28 días, pero se deben dejar durante6 meses; esta inversión permitiría retirar el dinero que necesita a mitad de año; 3) elfondo de inversión Banefo ofrece un rendimiento esperado de 7.8%, aunque dependede la tasa de los Cetes y por lo tanto también presenta riesgo, por lo que le sugiere noinvertir más de la mitad de lo que invierta en pagarés; 4) para poder tener dinero dis-ponible, debe dejar cierta cantidad en una cuenta corriente cuyo rendimiento es de1.2 por ciento.

Se trata de ayudar al señor Montaño a decidir cómo debe invertir su dinero en estascuatro opciones. Las variables de decisión serán éstas:

D: cantidad de dinero a invertir en dólaresP: cantidad de dinero a invertir en pagarés, de donde retirará $45 000 a los 6 mesesF: cantidad de dinero a invertir en el fondo BanefoC: cantidad de dinero que se dejará en la cuenta corriente

El objetivo es maximizar el rendimiento. Si el dólar sube como se espera, la tasa deinterés equivalente será de (1.5)/(13.5) = 11.11%, superior a todas las demás. La FOentonces será:

Máx R = 0.111 D + 0.034 P + 0.034 (P-45 000)+ 0.078 F + 0.012 C

program_5.indb 79 22/03/12 13:00


8/48


80

Pero por cuestiones de riesgo no se debe invertir más que la tercera parte en dólares:

D ≤ (1/3) 220 000

Para que Banorte dé la tasa de interés de 6.8% es necesario invertir al menos $80 000pero como a mitad de año se retirarán $45 000, para que no baje la tasa deberán ser:

P ≥ 125 000

En cuanto a los fondos, debido a que son de interés variable también le recomendómesura:

F ≤ 1/2 P

Y para emergencias quiere disponer de 15% de su dinero:

C ≥ (0.15) 220 000

La suma de sus inversiones no puede exceder su capital, por lo que:

D + P + F + C ≤ 220 000

El modelo de PL de esta situación queda así:

Máx R = 0.111 D + 0.034 P + 0.034 (P-45 000)+ 0.078 F + 0.012 Cs.a. D ≤ 73 333

P ≥ 125 000 F – (0.5) P ≤ 0 C ≥ 33 000

D + P + F + C ≤ 220 000 D, P, F, C ≥ 0

La solución de este sistema será la cantidad de dinero que debe invertirse en cada

una de las cuatro opciones para maximizar el rendimiento y conocer el rendimientoesperado.

program_5.indb 80 22/03/12 13:00


9/48


81

Problema de dietas

El problema de las dietas se presenta cuando en una institución como una escuela o unhospital debe diseñar una dieta que cumpla con ciertos requisitos mínimos de nutrien-tes, pero tratando de obtener el menor costo. El mismo tipo de problema sirve pararealizar dietas para adelgazar, por ejemplo, donde lo que se pretende es minimizar lascalorías, o para las granjas donde se debe alimentar animales utilizando aquellos pro-ductos que ofrezcan los nutrientes necesarios al menor precio. A continuación se da uncaso específico.

Ejemplo 3.4

Se necesita diseñar una dieta para estudiantes al menor costo posible pero satisfaciendosus necesidades básicas de 2 400 kcal diarias y de no menos de 1 000 g de comida; lasnecesidades básicas también incluyen 2 l de agua, aunque el líquido no debe necesaria-mente provenir de los alimentos, y cantidades específicas de proteínas, grasas y carbo-hidratos. En el cuadro se indican las características de cada tipo de alimento por porciónde 100 g y los requerimientos diarios mínimos promedio para cada estudiante. La die-ta debe también incluir al menos 1 huevo, 200 g de vegetales y 100 g de leche o queso.

Cuadro 3.3

Alimento kcal Agua ml Proteínas

(g)Grasas

(g)Carbohidratos

(g)Precio($/kg)

Pan 245 38 8 1.4 52 20

Huevos (2) 150 66 11 11 1 25

Arroz 110 72 2 0.2 23 15

Pollo 250 55 30 4 0 42

Leche 66 90 3.6 3.6 4.8 10

Frijoles 110 67 6 1 21 12

Queso 250 50 20 15 0 55

Vegetales 35 80 2 0 18 13

Req. mínimo 2 400 2 litros 100 50 375

Variables de decisión. Es necesario saber cuántos gramos o porciones de cada alimen-to debe incluir la dieta. Debido a que la dieta se debe armar con los ocho alimentosdisponibles, el problema tiene ocho variables. Es conveniente expresar la dieta en por-ciones de 100 g ya que toda la información está dada por porción.

program_5.indb 81 22/03/12 13:00


10/48


82

x 1: número de porciones de panx 2: número de porciones de huevox 3: número de porciones de arrozx 4: número de porciones de pollo

x 5: número de porciones de lechex 6: número de porciones de frijolesx 7: número de porciones de quesox 8: número de porciones de vegetales

El objetivo es minimizar el costo. Como el precio está dado por kilogramos, y lasporciones son de 100 gramos, es necesario que los coeficientes de la FO sean calculadospreviamente:

Mín C = 2x 1 + 2.5x 2 + 1.5x 3 + 4.2x 4 + 1x 5 + 1.2x 6 + 5.5x 7 + 1.3x 8

Las restricciones de esta dieta son cubrir cierta cantidad de calorías y una mínima degramos de alimento, y cubrir las necesidades de proteínas, grasas y carbohidratos quenecesita un estudiante para sus actividades normales. Nótese que no es necesario agre-gar una restricción respecto a la necesidad de agua de los individuos ya que este reque-rimiento no debe ser satisfecho con los alimentos solamente, sino que se complementacon las bebidas. Las ecuaciones de las restricciones son las siguientes:

Calorías (kcal):245x 1 +150x 2 + 110x 3 + 250x 4 + 66x 5 + 110x 6 + 250x 7 + 35x 8 ≥ 2 400

Cantidad de comida en peso (1 000 g = 10 porciones):x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 ≥ 10

Proteínas ( g ):8x 1 + 11x 2 + 2x 3 + 30x 4 + 3.6x 5 + 6x 6 + 20x 7 + 2x 8 ≥ 100

Grasas ( g ):1.4x 1 + 11x 2 + 0.2x 3 + 4x 4 + 3.6x 5 + 1x 6 + 15x 7 ≥ 50

Carbohidratos ( g ):52x 1 + 1x 2 + 23x 3 + 4.8x 5 + 21x 6 + 18x 8 ≥ 375

Huevo (porciones):x 2 ≥ 0.5

Vegetales (porciones):x 8 ≥ 2

Lácteos (porciones):x 5 + x 7 ≥ 1

program_5.indb 82 22/03/12 13:00


11/48


83

Como no puede haber cantidades negativas de alimentos, hay que agregar las res-tricciones de no negatividad ; el modelo entonces queda así:

Mín Costo = 2x 1 + 2.5x 2 + 1.5x 3 + 4.2x 4 + x 5 + 1.2x 6 + 5.5x 7 + 1.3x 8

s.a. 245x 1 + 150x 2 + 110x 3 + 250x 4 + 66x 5 + 110x 6 + 250x 7 + 35x 8 ≥ 2 400

x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 ≥ 108x 1 + 11x 2 + 2x 3 + 30x 4 + 3.6x 5 + 6x 6 + 20x 7 + 2x 8 ≥ 1001.4x 1 + 11x 2 + 0.2x 3 + 4x 4 + 3.6x 5 + 1x 6 + 15x 7 ≥ 5052x 1 + 1x 2 + 23x 3 + 4.8x 5 + 21x 6 + 18x 8 ≥ 375x 2 ≥ 0.5x 8 ≥ 2x 5 + x 7 ≥ 1x 1, x 2, x 3, x 4, x 5, x 6, x 7, x 8 ≥ 0

Problema de mezclas

Los problemas de mezclas se dan cuando para la elaboración de un producto, o varios,se utiliza una serie de componentes o ingredientes en determinada proporción para darlas características específicas a cada producto o mezcla. Por ejemplo, se utilizan distin-tas variedades de granos de café para lograr el grado de acidez, aroma y textura desea-dos; se mezclan semillas como cacahuate, pepitas, nueces, piñón, etcétera para venderlasen empaques individuales; lo mismo ocurre cuando se produce acero en un horno defundición a partir de hierro y otros metales que le darán las características buscadassegún el tipo de uso para el que va a ser destinado dicho acero. Otro uso frecuente esel diseño de dietas para animales a partir de ingredientes que puedan satisfacer los re-querimientos nutricionales; este caso puede verse como el problema de dietas ya trata-do. Se pueden encontrar ejemplos en la industria química, la petroquímica o en la decosméticos.

En todos estos problemas, el tomador de decisiones quiere minimizar el costo deproducir la mezcla que satisfaga los requerimientos impuestos, para lo cual debe indicarla proporción de los distintos ingredientes que incluirá en la mezcla.

Ejemplo 3.5

En el estado de Veracruz se ha instalado una cooperativa de pequeños productores decafé para evitar venderlo a precios por debajo de los costos a los grandes acaparadoresinternacionales. En ella se realizará la compra del café en cereza a los productores, el la-vado, separación, secado y tostado para posteriormente molerlo, empacarlo y venderlo.

program_5.indb 83 22/03/12 13:00


12/48


84

Se ha pensado en vender dos estilos de café: gourmet y americano ya que son los másconsumidos en el mercado nacional. Aunque los gustos del consumidor nacional estáncambiando, actualmente la demanda de café estilo americano es mayor que la demandadel estilo gourmet . En el cuadro 3.4 se indican los precios que pagará la cooperativa por

la tonelada de café en cereza:

Cuadro 3.4

Variedades Precio $/t

Robusta 3 750

Arábica borbón 4 450

Arábica caturra 4 100

No especificado 2 800

Debido a las diferentes características de cada especie de café, se necesita mezclarlasen diferentes proporciones para obtener las mezclas apropiadas para los estilos gourmet y americano. La variedad arábica tiene un sabor delicado, aroma intenso y mayor can-tidad de cafeína; la planta requiere de cuidados y de la sombra de grandes árboles,mientras que la variedad robusta, como su nombre lo indica, es más resistente, es unaplanta de mayor tamaño y rendimiento, de sabor más fuerte.

Entre los productores hay un grupo de la sierra de Zongolica que es de origen ná-huatl y que están comenzando con la explotación de café, pero este año tendrán unaproducción de no muy buena calidad. Aun así la cooperativa se ha comprometido a

que al menos 10% del volumen que se procese provenga de esta región.En el cuadro 3.5 se especifican los requerimientos que debe cumplir cada uno de los

estilos de café.

Cuadro 3.5

Americano Gourmet

Robusta menos de 30% menos de 8%

Arábica borbón más de 15% más de 25%

menos de 55% Arábica caturra más de 25% más de 25%

menos de 80% menos de 65%

Revuelto menos de 25% menos de 12%

program_5.indb 84 22/03/12 13:00


13/48


85

Es necesario establecer la cantidad o el porcentaje de cada tipo de grano con que serealizará la mezcla para cada uno de los estilos de café. El porcentaje de cada ingredien-te de la mezcla para obtener el costo mínimo es independiente de la cantidad, ya seaque se trate de producir un kilogramo o una tonelada o cualquier otra cantidad. Así,

para definir las variables se puede establecer lo siguiente:

x ij: cantidad del ingrediente i a utilizar en 1 kg de la mezcla j , expresada en kg

con i = 1,...4 y j = 1, 2, donde:i = 1 robusta, j = 1 americano,i = 2 borbón, j = 2 gourmet i = 3 caturra,i = 4 revuelto,

En este caso empezaremos por plantear las restricciones. Consideremos la restric-ción que dice que el café estilo americano no debe contener más que 30% de grano deltipo robusta. La cantidad de robusta en 1 kg de café americano es x 11 y sabemos quedebe ser menor o igual a 30% del total de la mezcla.

x 11 ≤ 0.30 total de la mezcla

También sabemos que el total de la mezcla de café americano debe estar formadopor la suma de cada uno de los cuatro ingredientes:

x 11 ≤ 0.3 (x 11 + x 21 + x 31 + x 41)

Esta ecuación se puede rescribir como

0.7 x 11 − 0.3 x 21 − 0.3 x 31 − 0.3 x 41 ≤ 0

De la misma manera se pueden escribir el resto de las restricciones.Para el café estilo americano

x 21

≥ 0.15 (x 11

+ x 21

+ x

31+ x

41) (mínimo de borbón)

x 21 ≤ 0.55 (x 11 + x 21 + x 31 + x 41) (máximo de borbón)x 31 ≥ 0.25 (x 11 + x 21 + x 31 + x 41) (mínimo de caturra)x 31 ≤ 0.80 (x 11 + x 21 + x 31 + x 41) (máximo de caturra)x 41 ≤ 0.25 (x 11 + x 21 + x 31 + x 41) (máximo revuelto)

program_5.indb 85 22/03/12 13:00


14/48


86

Para el café estilo gourmet :

x 12 ≤ 0.08 (x 12 + x 22 + x 32 + x 42) (máximo de robusta)x 22 ≥ 0.25 (x 12 + x 22 + x 32 + x 42) (mínimo de borbón)

x 32 ≥ 0.25 (x 12 + x 22 + x 32 + x 42) (mínimo de caturra)x 32 ≤ 0.65 (x 12 + x 22 + x 32 + x 42) (máximo de caturra)x 42 ≤ 0.12 (x 12 + x 22 + x 32 + x 42) (máximo revuelto)

Por último se quiere que al menos 10% sea del café de la sierra de Zongolica:

x 41 + x 42 ≥ 0.1 (x 11 + x 21 + x 31 + x 41 + x 12 + x 22 + x 32 + x 42)

Además es necesario que la suma de los ingredientes sea 1 kg:

x 11 + x 21 + x 31 + x 41 = 1 kg x 12 + x 22 + x 32 + x 42 = 1 kg

Como las variables fueron definidas como la parte de cada ingrediente que debe

llevar 1 kg de mezcla, las últimas ecuaciones son igualdades estrictas.Por último, el objetivo es obtener las mezclas más económicas, por lo que la FO

queda así:

Mín costo = 3.75x 11+ 4.45x 21+ 4.10x 31+ 2.80x 41 + 3.75x 12+4.45x 22+ 4.10x 32+ 2.80x 42

El modelo de PL obtenido para este problema de mezclas es el siguiente:Mín costo = 3.75x 11+ 4.45x 21+ 4.1x 31+ 2.8x 41 + 3.75x 12 + 4.45x 22+ 4.1x 32 + 2.8x 42s.a.

0.70x 11 − 0.30x 21 − 0.30x 31 − 0.30x 41 ≤ 0 -0.15x 11 + 0.85x 21 − 0.15x 31 − 0.15x 41 ≥ 0 -0.55x 11 + 0.45x 21 − 0.55x 31 − 0.55x 41 ≤ 0 -0.25x 11 − 0.25x 21 + 0.75x 31 − 0.25x 41 ≥ 0

-0.80x 11 − 0.80x 21 + 0.20x 31 − 0.80x 41 ≤ 0-0.25x 11 − 0.25x 21 − 0.25x 31 + 0.75x 41 ≤ 00.92x 12 − 0.08x 22 − 0.08x 32 − 0.08x 42 ≤ 0

-0.25x 12 + 0.75x 22 − 0.25x 32 − 0.25x 42 ≥ 0-0.25x 12 − 0.25x 22 + 0.75x 32 − 0.25x 42 ≥ 0-0.65x 12 − 0.65x 22 + 0.35x 32 − 0.65x 42 ≤ 0-0.12x 12 − 0.12x 22 − 0.12x 32 + 0.88x 42 ≤ 0

program_5.indb 86 22/03/12 13:00


15/48


87

x 11 + x 21 + x 31 + x 41 = 1x 12 + x 22 + x 32 + x 42 = 1-0.1x 11 -0.1x 21 -0.1x 31 + 0.9x 41 -0.1x 12 -0.1x 22 -0.1x 32 + 0.9x 42 ≥ 0 x 11, x 21, x 31, x 41, x 12, x 22, x 32, x 42 ≥ 0

Los problemas de mezclas suelen tener variantes; por ejemplo, puede ser que se ten-ga una oferta determinada de cada uno de los ingredientes, incluso puede estar especi-ficada cierta demanda para cada uno de los productos resultantes. En esos casos,convendrá definir las variables como la cantidad del ingrediente (i) que se utilizará parala mezcla (j). Además habrá que escribir las ecuaciones de oferta y demanda para cadauna de las restricciones que especifique el problema. Por ejemplo, si se nos explicitaraque la demanda es de cinco toneladas de mezcla para café americano y dos toneladaspara café gourmet , con sólo variar las restricciones que indican el total se obtendría lamezcla más adecuada para la nueva condición:

x 11 + x 21 + x 31 + x 41 = 5x 12 + x 22 + x 32 + x 42 = 2

Si hubiera restricciones en la disponibilidad de alguno de los ingredientes, porejemplo, se dispone sólo de diez toneladas de granos de café Borbón, habría que definirlas variables en toneladas y agregar

x 21 + x 22 ≤ 10

El resultado indicaría cuanto de cada grano mezclar pero expresado en toneladas.

Problemas de asignación de turnos de personal

Estos problemas se presentan en los casos en que hay que cubrir diferentes requeri-mientos de personal a lo largo del día o de la semana, como serían los cajeros de unsupermercado o de un banco, los meseros, los turnos de vigilancia en edificios, etcétera.Una condición implícita en estos problemas es que todos los empleados ganan lo mis-mo, y lo que se intenta es minimizar el número de personas necesarias para satisfacerlas necesidades. El siguiente ejemplo presenta este tipo de problema.

program_5.indb 87 22/03/12 13:00


16/48


17/48


89

las 8 am se requieren de al menos 30 enfermeras; durante esas horas estarán las enfer-meras del turno de la noche ya que su hora de salida es a las 8 am; además estarán lasque entran a las 6 am de la mañana. Esto se puede representar así:

x 1 + x 5 ≥ 30

En el intervalo de las 8 am a las 10 am se requieren 22 enfermeras. Dado que lasúnicas que trabajan en ese horario son las del primer turno de la mañana, las que entrana las 6 am, pues las del turno nocturno acaban de salir, entonces:

x 1 ≥ 22

Habrá que seguir analizando cada uno de los intervalos, observando cuáles turnoscubren dicho intervalo, y escribir las ecuaciones correspondientes. Para visualizar mejor

este tipo de problemas se puede utilizar una representación de tipo matricial, en lasque, por un lado, se ponen los turnos y, por el otro, los intervalos en los cuales debencumplirse ciertas restricciones. El cuadro 3.7 es la representación de la matriz de esteproblema.

El primer renglón que corresponde al intervalo de 6 a 8 am muestra cuales son losturnos que cubren ese intervalo. Como el primer turno tiene x 1 enfermeras y el turnonocturno x 5 , la suma de ambas deberá ser al menos igual a las 30 enfermeras que serequieren. Para el turno de 8 a 10 am solamente trabajan las del primer turno, mientrasque entre las 10 am y las 2 pm se dispondrá del personal que entró a las 6 am, así comodel que lo hizo a las 10 am.

Cuadro 3.7

Intervalos Subintervalos X 1

6 a 14 X 2

10 a 18 X 3

14 a 22 X 4

18 a 2 X 5

20 a 8

Númeromínimo deenfermeras

06 a 08 30

08 a 10 22

10 a 14 26

14 a 16 1716 a 20 16-18 20

18-20 20

20 a 22 15

22 a 06 22-02 12

02-06 12

program_5.indb 89 22/03/12 13:00


18/48


90

El cuadro 3.7 permite ver quiénes están trabajando simultáneamente en cada inter-valo, lo que facilita la construcción de las ecuaciones.

Es importante notar que los intervalos en que se tienen determinados requisitos notienen por qué coincidir con los turnos de los trabajadores; esto se puede observar con

la restricción en que se especifica que entre las 16 y las 20 horas se necesitan 20 enfer-meras. Al observar los horarios de inicio y fin de cada turno, se identifica un turno quecomienza dentro de dicho intervalo, por lo que durante esas cuatro horas del intervalono se contará con las mismas enfermeras, razón por la cual fue necesario dividir el in-tervalo en dos subintervalos, pero asegurándonos de que en ambos existiera el mínimode personal requerido para efectuar las labores. Se sugiere al alumno analizar qué ocurredurante el intervalo de 10 pm a 6 am.

El problema queda modelado por el siguiente conjunto de ecuaciones:

Mín x 1 + x 2 + x 3 + x 4 + x 5

s. a. x 1 + x 5 ≥ 30

x 1 ≥ 22 x 1 + x 2 ≥ 26 x 2 + x 3 ≥ 17 x 2 + x 3 ≥ 20 x 3 + x 4 ≥ 20 x 3 + x 4 + x 5 ≥ 15 x 4 + x 5 ≥ 12 x 5 ≥ 12

x 1, x 2, x 3, x 4, x 5 ≥ 0

El modelo encontrado tiene 9 restricciones estructurales y las condiciones de nonegatividad. Sin embargo, si se revisan podemos notar que la cuarta y quinta restriccio-nes tienen la misma expresión del lado izquierdo; asimismo, mientras que en la cuartase pide que haya por lo menos 17 enfermeras, en la quinta se exige que al menos sean20, por lo que la primera de estas ecuaciones resulta una condición redundante y porlo tanto puede quitarse del modelo sin afectar la solución.

Como ejercicio, vamos a buscar una solución posible que cumpla con los requeri-mientos mínimos, aunque no necesariamente sea la óptima. Empezaremos por aque-

llos turnos para los que hay límites mínimos establecidos. En el turno de la noche debehaber al menos 12 personas, por lo tanto proponemos x 5 = 12; además como de 8 a 10am solamente está el personal que inicia su turno a las 6 am, se requiere que al menosx 1 = 22. Con eso queda satisfecha la necesidad de contar con 30 personas de 6 a 8 am,ya que habrá 34. Desde las 10 am a las 2 pm se necesitan 26 enfermeras y ya se cuentacon 22, por lo que x 2 = 4, pero como luego se necesita que x 2 + x 3 ≥ 20, entonces x 3 = 16.

program_5.indb 90 22/03/12 13:00


19/48


91

En el intervalo siguiente, de las 6 pm a las 8 pm se necesitan 20, por lo que x 4 = 4. Lasolución propuesta requiere de 22 + 4 + 16 + 4 + 12 = 58 enfermeras para cubrir lasnecesidades diarias del hospital. Esta es una solución posible aunque no necesariamen-te óptima. En la siguiente unidad se aprenderá cómo resolver estos problemas para

encontrar la solución óptima.

Problemas de transporte

En los problemas de transporte hay un único producto, homogéneo, que se debe dis-tribuir desde varios orígenes a varios destinos. Se acepta la hipótesis de que el productocuesta lo mismo cualquiera sea su origen, lo que varía es el costo del transporte. Elcosto del transporte puede estar dado en cualquier tipo de unidades como $/t, $/ca-mión, $/caja, etcétera, lo que interesa es minimizar el costo de surtir la demanda soli-citada por los distintos destinos.

Ejemplo 3.7

La Zona Metropolitana del Valle de México () tiene problemas de abasto deagua en varias de sus colonias, especialmente al este de la ciudad. En este momentolas autoridades del Sistema de Aguas de la Ciudad de México, junto con la Comi-sión de Agua del Estado de México deben decidir cómo abastecer tres zonas queestán padeciendo un desabasto sistemático: Nezahualcóyotl, Iztapalapa y Los Reyes,con necesidades de 3.4, 5 y 2.2 m3/s. Las fuentes de abastecimiento que se estánconsiderando son 3 sistemas de pozos profundos (uno de ellos del Estado de Méxi-co), que aún tienen excedentes, y agua proveniente del sistema Cutzamala. El pri-mer sistema puede abastecer 2 m3/s, el segundo, 2.5 m3/s, y el tercer sistema depozos, 2.5 m3/s; de la presa de Valle de Bravo, que forma parte del sistema Cutzama-la, después de realizar obras de mantenimiento, se podrá extraer de 1 a 10 m3/s, se-gún sea necesario. Los costos de abastecimiento, operación y conducción por m3/sson éstos:

Cuadro 3.8

P 1 P 2 P 3 Cutzamala

Iztapalapa 6.0 4.5 3.0 12.5

Los Reyes 3.5 3.0 4.5 12.0

Nezahualcóyotl 3.0 3.5 4.5 11.5

program_5.indb 91 22/03/12 13:00


20/48


92

Se debe encontrar la manera más económica de satisfacer la demanda de agua a loslugares que la necesitan.

Es necesario decidir cuánta agua se enviará desde cada uno de los orígenes a cadauno de los destinos. Este problema, además de pertenecer a los de PL, se puede analizar

como un problema de redes. Aquí utilizaremos la gráfica de redes correspondiente.En el siguiente diagrama se representa cada punto origen con un círculo y cada des-

tino también con un círculo, llamados nodos. Estos nodos están unidos por unas líneaso flechas llamadas ramas, que indican los posibles flujos del agua.

Cada nodo representa un punto de origen u oferta o un punto de destino o deman-da, por lo tanto cada nodo tiene asignada una cantidad que es la oferta o demandacorrespondiente. Las ramas representan un flujo o una acción, y a cada una de ellas seasocia una variable que corresponde a la cantidad del flujo que se enviará del origen (i)al destino (j). Cada rama tiene asociada también un parámetro que indica el costo deenviar una unidad del origen (i) al destino (j).

Diagrama 3.1

P1

P2

P3

C

Iz

LR

N

x 11

x 12

x 21

x 31

x 41

c11

= 6

c43

= 11.5

2m3/s

2.5m3/s

2.5m3/s

10m3/s

3.4m3/s

2.2m3/s

5m3/s

En este problema hay 12 variables de decisión que llamaremos x ij donde x ij es lacantidad de agua medida en m3/seg, que va desde el origen i al destino j .

con i = 1: P1 j = 1: Iztapalapa 2: P2 2: Los Reyes 3: P3 3: Nezahualcóyotl 4: Cutzamala

program_5.indb 92 22/03/12 13:00


21/48


93

El objetivo es satisfacer la demanda de agua en las tres delegaciones al menor costoposible. Por lo tanto la FO se formulará como:

Mín = 6x 11 + 3.5x 12 + 3x 13 + 4.5x 21 +3x 22 + 3.5x 23 +

3x 31 + 4.5x 32 + 4.5x 33 + 1 2.5x 41 + 12x 42 +11.5x 43

Restricciones de la oferta . Cada uno de los pozos puede enviar cierto flujo de agua a cadauna de las tres delegaciones demandantes, pero la suma de los flujos enviados no puedeexceder la disponibilidad de ellos. Las restricciones son:

x 11 + x 12 + x 13 ≤ 2 m3/sx 21 + x 22 + x 23 ≤ 2.5 m3/sx 31 + x 32 + x 33 ≤ 2.5 m3/sx 41 + x 42 + x 43 ≤ 10 m3/s

Restricciones de la demanda . Visto desde la demanda, cada destino puede recibir el líqui-do de cualquiera de las cuatro fuentes. Aquí es necesario analizar la situación para esta-blecer el signo de las restricciones: puede ser que el demandante quiera exactamente lacantidad demandada o al menos dicha cantidad. Pero como se trata de un caso de mi-nimizar costos, seguramente la solución óptima hará que se cumpla la igualdad y porlo tanto no enviará excedentes. Las restricciones son:

x 11 + x 21 + x 31 + x 41 ≥ 5x 12 + x 22 + x 32 + x 42 ≥ 2.2

x 31 + x 32 + x 33 + x 34 ≥ 3.4

Como ningún flujo puede ser negativo –en ese caso significaría que el agua iría ensentido inverso–, se plantean la condición de no negatividad:

x 11, x 21, x 31, x 41, x 12, x 22, x 32, x 42, x 13, x 23, x 33, x 34 ≥ 0

El sistema de ecuaciones resultante tiene características que lo hacen muy fácil deresolver dado que todos los coeficientes son cero o uno y con una distribución muyparticular. Esta simplificación en el modelo permite utilizar una simplificación del mé-

todo general de resolución de problemas de PL, llamado “método de transporte”. Estemétodo se explica en la unidad 6, aunque estos problemas también se pueden resolvercon el método general, el método Simplex y se puede resolver con los paquetes tradi-cionales para PL.

program_5.indb 93 22/03/12 13:00


22/48


94

A continuación se presentan dos problemas que comparten varias característicasde los problemas de transporte; se trata de los problemas de transporte con transbordoy de los problemas llamados de asignación de recursos.

Problemas de transporte con transbordo

Los problemas de transporte con transbordo son muy similares a los de transporte:existen puntos de oferta con determinadas cantidades disponibles de cierto producto,y otros puntos destino que demandan dicho producto, pero además pueden existirpuntos intermedios donde llega mercancía de varios orígenes y que desde allí se distri-buye a los puntos de demanda.

A continuación se muestra el diagrama de redes de un problema de este tipo. Igualque en el problema de transporte, cada rama deberá ser representada por una variable,y habrá que escribir una restricción por cada nodo de la gráfica. En un nodo de trans-bordo la suma de lo que llega debe ser igual a lo que sale. En un nodo que funcionecomo punto intermedio y como destino, la suma de lo que llega deberá ser igual a loque se queda más lo que sale.

Diagrama 3.2

1

2

T

3

1

2

D1

x D21

D2

x T1

x 1T

x 2T

x 22

x 32

x T2

O1

O2

O3

En el diagrama 3.2 se pueden contar siete ramas, por lo que el problema tiene sietevariables de decisión, y existen seis nodos, para los cuales hay que plantear las ecuacio-nes de equilibrio:

x 1T ≤ oferta 1x 2T + x 22 ≤ oferta 2x 32 ≤ oferta 2

program_5.indb 94 22/03/12 13:00


23/48


95

x T1 + x D21 ≥ D1x 22 + x 32 + x T2 ≥ D2 + x D21x 1T + x 2T = x T1 + x T2

El objetivo es minimizar el costo del transporte, entonces la FO será:

Mín C = Σ Σ cij x ij

donde c ij son los costos unitarios de cada trayecto.

Problemas de asignación

Los problemas de asignación son aquellos en que es necesario “asignar” personas a ta-reas específicas; máquinas a distintos operarios o vendedores a diferentes rutas, maes-tros a grupos de alumnos, etcétera. El costo o el rendimiento de asignar a determinadoindividuo cada una de las tareas varía de acuerdo a sus capacidades particulares. Elobjetivo generalmente es minimizar el costo de la asignación o el tiempo en que se pro-duzca el trabajo. En algunos casos puede ser más conveniente plantear maximizar lautilidad obtenida por esas tareas.

Ejemplo 3.8

Una empresa de publicidad en expansión acaba de seleccionar a cinco nuevos emplea-

dos con capacidades profesionales: dos son licenciados en comunicación y los otros tresson diseñadores gráficos con entrenamiento y experiencias diversas que pueden serútiles a la empresa. Debido a que las vacantes son de diferente responsabilidad y consi-derando las habilidades personales, el departamento de recursos humanos realizó la si-guiente matriz en la que se indica el salario que debería pagarse a cada uno de losindividuos para las distintas funciones que podría desempeñar.

Cuadro 3.9

Puesto 1 Puesto 2 Puesto 3 Puesto 4 Puesto 5

C1 7 000 7 250 7 250 — 10 000C2 6 500 7 500 7 000 6 000 —

DG1 5 800 — 7 000 7 000 8 500

DG2 6 000 6 500 5 700 6 500 —

DG3 5 500 7 000 — 7 000 9 500

program_5.indb 95 22/03/12 13:00


24/48


96

La empresa quiere colocar a cada uno de los nuevos empleados en los distintospuestos de manera que la nómina a pagar sea la menor posible, dado que el proyectoen que está trabajando la empresa lo empezará a cobrar seis meses después, por lo quetendrá que obtener un préstamo bancario para mantenerse hasta ese momento.

Diagrama 3.3

C1

C2

DG1

DG2

DG3

P1

P2

P3

P4

P5

x 15

x 29

x 11

x 12

7000 7250 6000 10000

En este caso se puede hacer un diagrama de red como en los problemas de transpor-te, en el que existirá una rama entre cada uno de los empleados y los puestos que puedeocupar. A cada rama le corresponderá un costo que indica la matriz de salarios. Y comoen los problemas de transporte, a cada rama se le asigna una variable. Aquí es dondeaparece la diferencia fundamental entre los problemas de transporte y los de asigna-ción: cada una de las variables x ij sólo puede tomar dos valores, 1 y 0:

x ij = 1 si el empleado i se asigna al puesto j = 0 si el empleado i no se asigna al puesto j

La FO es:

Mín C = Σ c1j x 1j + Σ c2j x 2j + Σ c3j x 3j + Σ c4j x 4j + Σ c5j x 5j

Las restricciones corresponden a cada nodo; por ejemplo, el primer empleado pue-de ser colocado en cualquiera de los puestos, excepto el puesto 4, pero si ocupa un

program_5.indb 96 22/03/12 13:00


25/48


97

puesto, ya no puede estar en ninguno de los otros; por lo que la restricción correspon-diente será:

x 11 + x 12 + x 13 + x 15 = 1

E igual para los otros empleados:

x 21 + x 22 + x 23 + x 24 = 1x 31 + x 33 + x 34 + x 35 = 1x 41 + x 42 + x 43 + x 44 = 1x 51 + x 52 + x 54 + x 55 = 1

Lo mismo pasa con los puestos ya que sólo una persona podrá ocupar cada puesto:

x 11 + x 21 + x 31 + x 41 + x 51 = 1x 12 + x 22 + x 42 + x 52 = 1x 13 + x 23 + x 33 + x 43 = 1x 24 + x 34 + x 44 + x 54 = 1x 15 + x 35 + x 55 = 1

Además:

x ij ∈ {0, 1}

La resolución de estos problemas requiere que se agregue esta condición y existenprogramas de cómputo para resolverlos.

Problemas de inventarios

Todos los problemas presentados hasta ahora no tomaban en cuenta el tiempo, esto es, seplanea la mejor manera de realizar una serie de actividades y éstas se ejecutan una sola vez,o se repiten de la misma manera en los periodos siguientes. A este tipo de modelos pode-mos llamarlos “estáticos”. Los problemas de inventarios, por el contrario, corresponden amodelos dinámicos en los que el valor que toma una variable en un periodo depende delvalor que tenía en el periodo anterior: x t + 1 = f (x t). En estos problemas es necesario ana-lizar lo que ocurre a lo largo de un ciclo, sea éste un año, un mes, una semana; no intere-sa optimizar cada periodo por separado, sino el rendimiento en el ciclo completo.

El problema que analizaremos es un típico problema administrativo en el que, porejemplo, se conoce la demanda mensual de cierto producto durante todo el año. En

program_5.indb 97 22/03/12 13:00


26/48


98

general casi todos los productos tienen demandas cíclicas; por ejemplo, los uniformesescolares se venden al comienzo del año escolar; los electrodomésticos, a fin de añoporque la gente utiliza el aguinaldo para comprar bienes duraderos o también para ce-lebrar el día de la madre (aunque sería mejor regalar flores que una plancha); hay comi-

das típicas de determinadas fiestas; ropa para frío o para calor, etcétera. Por otro lado,para las empresas no es fácil cambiar sus productos o volúmenes de producción de unmomento a otro; si producen a ritmo constante para satisfacer los meses de menor de-manda, se perderán la posibilidad de vender cuando la demanda crezca y si producenpor encima de la demanda de ciertos meses tendrán que pagar el costo financiero de lainversión que no puedan vender inmediatamente y pagar los costos de almacenamien-to, seguros y los costos administrativos del manejo de estos inventarios.

Ejemplo 3.9

En octubre una empresa automotriz debe planear su producción del siguiente año parasatisfacer la demanda de su modelo más económico en función de los pedidos antici-pados. En el cuadro 3.10 se muestra la demanda en miles de carros para cada bimestre.Se ha estimado que el costo de tener que mantener un carro de un bimestre al otro máslos costos del seguro y del personal de vigilancia es de $420 bimestrales. Los costos deproducción de los vehículos también varían a lo largo del año pues en el mes de marzose espera un aumento en los salarios de 5% y los costos de los insumos también se in-crementan. También se han estimado estos costos y se muestran en el cuadro 3.10. Elprecio de venta es el mismo durante todo el año. Al comenzar el siguiente año se dis-pondrá de 2 000 vehículos, este es el inventario inicial y se quiere que para el año si-guiente queden al menos 2 200 vehículos. Por políticas de la empresa, ningún pedidodebe quedar sin satisfacerse totalmente.

Cuadro 3.10

Bimestre 1 2 3 4 5 6

Demanda 6 3.5 3 3 4 6.5

Costo total 38 000 39 600 39 750 40 100 40 400 41 000

Planear la producción implica determinar el número de carros que se han de pro-ducir cada bimestre, o sea, habrá seis variables de decisión:

x i: miles de carros a producir en el bimestre i: i ={1,2...6}

program_5.indb 98 22/03/12 13:00


27/48


99

Pero también hay otras variables que conviene definir:

di: demanda durante el intervalo i en miles de carros (dato en este problema)Ii: inventario o sobrante del intervalo i en miles de carros

El número de carros que se han de producir en el primer bimestre deberá ser:

x 1 = d1 + I1 – I0

esto es la demanda del bimestre más los que se queden para el siguiente menos los ca-rros que se tenían del periodo anterior. En este caso conocemos la demanda y el inven-tario inicial:

d1 = 6I0 = 2

Pero la cantidad de carros que nos conviene producir y almacenar para el siguienteperíodo también es una incógnita. La ecuación entonces queda así:

x 1 = 6 + I1 – 2 = 4 + I1

O el inventario del periodo será:

I1 = x 1 + I0 – d1 = x 1 – 4

El inventario al final del periodo es igual a lo que se produce en el periodo más loque había en existencia menos lo que se vende.

Para el segundo bimestre el inventario será igual a lo que se produzca en ese bimes-tre más lo que había quedado menos lo que se venda:

I2 = x 2 + I1 – d2 = x 2 + I1 – 3.5

Y de igual manera para los siguientes bimestres:

I3 = x 3 + I2 – d3 = x 3 + I2 – 3I4 = x 4 + I3 – d4 = x 4 + I3 – 3I5 = x 5 + I4 – d5 = x 5 + I4 – 4I6 = x 6 + I5 – d6

program_5.indb 99 22/03/12 13:00


28/48


100

Pero como se quiere que el sexto bimestre queden 2 200 carros para el año siguien-te, entonces:

I6 = 2.2 = x 6 + I5 – 6.5

Entonces el problema tiene 11 variables de decisión, ya que en este caso I6 fue dato:

x i: miles de carros a producir en el bimestre i : i ={1,2..6}Ii: miles de carros que quedan del periodo i al i + 1 con i ={1, 2, 3, 4, 5}

El objetivo de la empresa es minimizar los costos de producción y de inventarios alo largo del año:

Mín C = Σ c j x j + Σ k j I j

Donde c j es el costo de producción unitario y k j es el costo de almacenaje de los ca-rros. Como las variables de decisión indican los miles de carros a producir, la FO que-da así:

Mín C =[38 000 x 1 + 39 600 x 2 +39 750 x 3 + 40 100 x 4 + 40 400 x 5+ 41 000 x 6+ 420 ( I1 + I2 + I3 + I4 + I5 + I6 )] 1 000s.a. x 1 – I1 = 4 x 2 + I1 – I2 = 3.5 x 3 + I2 – I3 = 3 x 4 + I3 – I4 = 3 x 5 + I4 – I5 = 4

x 6 + I5 = 8.7

Además: x i, I i ≥ 0

Nota: este ejemplo no cubre todos los aspectos que se ven en el estudio de los pro-blemas de inventarios, pero sirve como introducción a modelos dinámicos y muestracómo la PL puede utilizarse cuando se trata de optimizar en problemas en los que eltiempo es un componente fundamental.1 Este esquema de planteamiento es utilizadopara la planeación de la comercialización de cualquier producto. Para mostrar este tipode aplicación se presenta el siguiente caso.

1 Otros problemas que no se presentan en el presente texto, pero que tienen características similares,son los problemas financieros en los que se quiere invertir, pero que debe considerarse el flujo de dinero enel tiempo.

program_5.indb 100 22/03/12 13:00


29/48


101

Ejemplo 3.10

La comercializadora de granos MaizMex se dedica a la compra y venta de maíz al con-tado; posee una bodega con capacidad para 520 toneladas. El 1° de enero tiene un in-

ventario de 100 t y $2 000 000 en caja. La empresa debe planear sus compras y ventaspara el trimestre ya que se tienen los precios a futuro. En el cuadro 3.11 se muestranlos precios por tonelada de enero a marzo. Por las condiciones de transporte y entregalo que se compra en un mes no puede ser vendido hasta el siguiente mes. Al final deltrimestre se quiere contar con un inventario de 200 toneladas.2

Cuadro 3.11

Mes Precio compra Precio venta

Enero $2 850 $3 100Febrero $3 050 $3 250

Marzo $2 900 $2 950

Para realizar el programa de compras y ventas se deben definir las variables del pro-blema; en este caso se propone

x e, x f y x m : toneladas a comprar los meses de enero, febrero y marzoy e, y f y y m: toneladas a vender los meses de enero, febrero y marzoI1 e I2: inventarios en toneladas al finalizar enero y febrero

C1 y C2: capital disponible a fines de enero y febrero

El objetivo es maximizar la utilidad:

FO: Máx U = 3 100y e + 3 250y f + 2 950y m – 2 850x e – 3 050x f – 2 900x m

Las restricciones son para cada mes; las de enero son éstas:

1) Espacio: Io + x e – y e ≤ 520 t → x e – y e ≤ 420 2) Capacidad de compra: 2 850x e ≤ Co = $2 000 000 → 2 850x e ≤ 2 000 000 3) Venta máxima: y e ≤ Io → y e ≤ 100

Para simplificar el problema se agrega la definición de dos variables:

2 Este problema fue adaptado de Moskowitz, H. Y Wrigth, G., Investigación de operaciones, PHH.

program_5.indb 101 22/03/12 13:00


30/48


102

4) Inventario a fin de mes: I1 = Io + x e – y e → I1 – x e + y e = 1005) Capital a fin de mes: C1 = Co + 3 100y e – 2 850x e → C1 – 3 100y e + 2 850x e = 2 000 000

Para el mes de febrero:

1) I1 + x f – y f ≤ 520 → I1 + x f – y f ≤ 520 2) 3 050x f ≤ C1 → 3 050x f – C1 ≤ 0 3) y f ≤ I1 → y f – I1 ≤ 04) I2 = I1 + x f – y f → I2 – I1 – x f + y f = 05) C2 = C1 + 3 250y f – 3 050x f → C2 – C1 – 3 250y f + 3 050x f = 0

Para el mes de marzo:

1) I2 + x m – y m ≤ 520 → I2 + x m – y m ≤ 520 2) 2 900x m ≤ C2 → 2 900x m – C2 ≤ 0 3) y m ≤ I2 → y m – I2 ≤ 04) I3 = 200 = I2 + x m – y m → I2 + x m – y m = 200

El modelo entonces queda como sigue:

FO: Máx U = 3 100y e + 3 250y f + 2 950y m – 2 850x e – 3 050x f – 2 900x ms. a.

x e – y e ≤ 420 2 850x e ≤ 2 000 000 y e ≤ 100 I1 – x e + y e = 100

C1 – 3 100y e + 2 850x e = 2 000 000 I1 + x f – y f ≤ 520 3 050x f – C1 ≤ 0 y f – I1 ≤ 0 I2 – I1 – x f + y f = 0

C2 – C1 – 3 250y f + 3 050x f = 0

I2 + x m – y m ≤ 520 2 900x m – C2 ≤ 0 y m – I2 ≤ 0 I2 + x m – y m = 200

Con todas las variables mayores o iguales a cero.

program_5.indb 102 22/03/12 13:00


31/48


103

Al resolver este problema utilizando la herramienta Solver de Excel, se obtiene queel plan óptimo de compras y ventas es éste:

Comprar: 520 t en enero

200 t en marzoVender: 100 t en enero 520 t en febrero

Al finalizar marzo se dispondrá de 200 toneladas de maíz en la bodega y de$1 938 000 en caja.

Lecturas complementarias

Eppen y otros (2000), sobre todo el capítulo 3, secciones 3.1 a 3.4 y 3.10 a 3.17; Arreola y Arreola (2003), capítulo 2; Stokey y Zeckhauser (1978).

Problemas de la unidad 3

Para cada uno de los problemas de esta sección, identifique las variables con las unida-des que corresponda, defina la FO, identifique las restricciones y plantee las ecuacionesdel modelo de PL.

Problemas de producción

Problema 3.1

Una fábrica de productos metal-mecánicos tiene alguna capacidad excedente que quie-re utilizar para la producción de algunos de los tres nuevos artículos que está conside-rando. El tiempo disponible medido en horas-máquina a la semana es el siguiente: parala fresadora 500 horas, torno, 350 horas, y rectificadora, 150 horas.

La productividad de cada máquina, esto es, el número de productos que hace cadamáquina en una hora, para cada uno de los tres productos es la siguiente:

program_5.indb 103 22/03/12 13:00


32/48


104

Cuadro 3.12

Máquina Prod. 1 Prod. 2 Prod. 3

Fresadora 9 3 5

Torno 5 4 0

Rectificadora 3 0 2

El departamento de mercadotecnia estima que se podrá vender todo lo que se pro-duzca de los producto 1 y 2, mientras que del producto 3 la demanda semanal no su-pera las 20 unidades. Si la ganancia unitaria es de $50, $20 y $25, respectivamente,¿cuál debe ser la combinación de productos que maximice la ganancia semanal?

Problema 3.2

En una planta se producen cuatro productos diferentes (, , , ); para cada productose requiere realizar trabajo con cuatro máquinas (cortar, armar, pegar y pintar), el cualse expresa en min/kg en el cuadro 3.13. Se cuenta con 60 horas semanales de cada má-quina (el armado se realiza con una máquina robotizada totalmente).

Cuadro 3.13

Máquina min/kg

Cortadora Robot Pegadora Compresora Demanda máxima

5 10 6 3 400

3 6 4 8 100

4 5 3 3 150

4 2 1 2 500

Los precios de venta de los productos por kilogramo son $9, $7, $6 y $5, respectiva-mente; la mano de obra tiene un costo de $2 por hora. El costo de materia prima para elproducto 1 es de 3.5 $/kg, mientras que para los otros es de 1.2 $/kg. ¿Cuál es la produc-ción semanal que más le conviene para maximizar su utilidad?

Problema 3.3

Una planta productora de fibras tiene una línea donde produce poliéster, elastano ydacrón. El departamento de hilandería requiere de 20, 40 y 30 horas respectivamen-te para producir una tonelada de cada una de las fibras; este departamento cuenta

program_5.indb 104 22/03/12 13:00


33/48


105

con 2 000 horas. El departamento de teñido cuenta con 4 800 horas y requiere 70,80 y 90 horas respectivamente para teñir una tonelada de fibra. Por último los pro-ductos deben ser colocados en bobinas de 1 kg para su venta. El tiempo requerido esde 25 horas por cada tonelada de poliéster o de dacrón y de 35 horas para bobinar

una tonelada de elastano pues debe realizarse mucho más lentamente para no perdersus propiedades. Se cuenta con 1 500 horas de bobinadora. Las ventas limitan la pro-ducción de dacrón a 25 000 kg por mes. Si los costos de materia prima para las3 fibras son similares y si el precio de venta es de 1 000, 1 500 y 2 000 pesos por to-nelada, plantéelo como un problema de PL.

Problema 3.4

Una cooperativa opera cuatro granjas con rendimientos similares. Cada una de lasgranjas tiene cierta cantidad de hectáreas y horas hombre disponibles como se muestraen el cuadro 3.14:

Cuadro 3.14

Granja ha útiles Horas disponibles al mes

1 500 1 700

2 900 3 000

3 300 900

4 700 2 200

Se está pensando en sembrar tres cultivos: maíz, frijol y calabaza, cada uno de loscuales produce distintas ganancias y requieren distinta cantidad de mano de obra (véa-se cuadro 3.15). También por cuestiones de dinero, solamente se compraron las semi-llas y fertilizantes para determinado número de ha máximo de cada cultivo.

Cuadro 3.15

CultivoSemillas y fertilizantes

ha máximas Horas mes/ha Ganancias esperadas

por ha ($)

Maíz 700 2 500

Frijol 800 4 200

Calabaza 300 3 300

Determine el plan de cultivo más apropiado con los recursos disponibles.

program_5.indb 105 22/03/12 13:00


34/48


106

Problema 3.5

Una cooperativa agrícola posee 3 ranchos de 25, 30 y 40 ha respectivamente. Se estáplaneando la producción del próximo ciclo agrícola. Las opciones son sembrar maíz,

frijol y sorgo; además tienen instalaciones para la cría de hasta 2 500 pollos en el ranchomás grande (además de las hectáreas para cultivo). Cuentan con un capital de $200 000para gastos de fertilizantes, semillas y el alimento de las aves. Debido a la cantidad deagua disponible en la presa, se les han asignado 200 000 m3 para el riego.

Para la cría de pollos se requieren de $20 por pollo, y un hombre puede atender a250 animales (durante 125 días, que es el periodo antes de venderlos). Las necesidadesde agua son inferiores a 1 m3 diario (puede despreciarse), y la utilidad, el precio de ven-ta menos los costos, es de $20 por ave. En el siguiente cuadro se presentan los datosespecíficos de cada rancho así como los requerimientos de mano de obra por hectáreay la lámina de agua de cada cultivo para todo el ciclo productivo.

Cuadro 3.16

Manode obra(h/ha)

Costo de losinsumos($/ha)

Láminade agua

(cm)Utilidad($/ha) Rancho

Mano de obradisponible

(h)

Maíz 800 3 000 55 7 000 1 12 000

Frijol 1 200 5 000 60 10 200 2 20 000

Sorgo 300 1 200 20 4 500 3 27 000

La cooperativa debe planear cuántas hectáreas de cada cultivo sembrar y dónde, asícomo la conveniencia o no de criar pollos. Para alimentar a los pollos requiere sembraral menos 3 ha de sorgo.

a) ¿Cuántas variables de decisión tiene este problema?, descríbalas.b) ¿Cuántas restricciones tiene el problema y cuáles son?c) Plantee el problema como un modelo de PL (sistema de ecuaciones).

Problema 3.63

Una ciudad de dos millones de habitantes, que produce 3 000 toneladas de residuospor día, utiliza 3 incineradores, bastante obsoletos por cierto, como el método paraprocesar la mayor parte de sus residuos. El resto los envía a un relleno sanitario a 20 kmde la ciudad, con un costo mucho más elevado.

3 Problema de políticas públicas tomado de Stokey y Zeckhauser (1978).

program_5.indb 106 22/03/12 13:00


35/48


107

La capacidad en toneladas de cada incinerador así como las unidades de los conta-minantes bióxido de sulfuro y de partículas enviadas a la atmósfera por tonelada inci-nerada son:

Cuadro 3.17

Incinerador Capacidad (t/día) Emisiones SO 2 (Und/t) Partículas (kg/t)

1 1 200 250 20

2 800 150 30

3 1 000 220 24

La nueva reglamentación para el control de emisiones indica que las plantas de in-cineración tendrán como topes en la emisión de contaminantes hasta 50 000 kg departículas suspendidas y no más de 400 000 unidades de bióxido de sulfuro.

La ciudad debe planear la manera más económica de procesar sus desperdicios sinexceder los topes estipulados por la nueva reglamentación ambiental.4 Plantee el pro-blema como un modelo de PL.

Problema 3.75

Una empresa pública generadora de energía tiene una demanda de 2 000 megavatiospor hora (MWh) para una ciudad industrial. La legislación ambiental la obliga a que laemisión de contaminantes generada esté por debajo de 180 kg/h. La empresa debe de-

cidir qué combustibles y método utilizar para minimizar los costos de generación, perocumpliendo con las reglamentaciones ambientales.

Cuadro 3.18

Contaminantes Costo MW h

Combustible y método actual 0.12 kg/ MWh $3.5

Diesel pesado 0.04 kg/ MWh $5.0

Con filtros de pila 0.021 kg/ MWh $5.8

Importar energía 0 $4.5

Pero si solamente puede importar 200 MWh, ¿qué deberá hacer?

4 La incineración de los desperdicios se realiza solamente en sociedades altamente industrializadas,que además realizan la separación de los materiales reutilizables, y los residuos remanentes tienen un elevadopotencial calorífico.

5 Problema elaborado por la maestra Myriam Cardozo.

program_5.indb 107 22/03/12 13:00


36/48


108

Problema 3.8

Una refinería compra dos tipos de petróleo: ligero tipo Brent y petróleo crudo pesadotipo Maya. Los costos actuales están en 77 y 64 dólares por barril, respectivamente. De

cada tipo de petróleo se obtiene por el proceso de destilación las siguientes cantidadesde gasolina, diesel y aceites lubricantes, expresado en barriles:

Cuadro 3.19

Gasolina Diesel Aceites

Crudo ligero Brent 0.40 0.25 0.30

Crudo pesado Maya 0.33 0.38 0.25

La refinería debe entregar mensualmente 600 000 barriles de gasolina, 500 000 ba-rriles de diesel y 200 000 barriles de aceites lubricantes. Encuentre la cantidad de barri-les de crudo de cada tipo que le conviene comprar para satisfacer la demanda con elmínimo costo en los insumos.

Problemas de planeación financiera

Problema 3.9

Un asesor financiero debe colocar 10 millones de pesos en cuatro alternativas finan-cieras, cuidando obtener el mayor rendimiento anual, pero manteniendo al menos10% de liquidez. Las opciones son Cetes a 90 días, Cetes a 180 días, acciones deCemex y mesas de dinero. El rendimiento esperado es de 7.25% y 7.45% para losCetes; Cemex se espera que de 8.5% a condición de retenerlas durante un año; y enmesas de dinero se espera 6.25%. Para minimizar riesgos no se quiere tener más del50% ni en acciones de Cemex ni en Cetes. Las acciones de Cemex cuestan $17, ylos Cetes se venden en unidades de $1 000. Plantee el problema como un modelode PL.

Problema 3.10

Banco Azteca estima que el próximo año tendrá 100 millónes de pesos para préstamos.Tiene distintos tipos de préstamos a diferente tasa de interés.

Debido a las políticas de la empresa se deben respetar los siguientes límites: a) lospréstamos personales no pueden exceder 15%. b) Los préstamos para mejora de casas

program_5.indb 108 22/03/12 13:00


37/48


109

junto con los dedicados a actividades recreativas no pueden exceder 20% del total delos créditos. c) Los prestamos a las Pymes deben ser menos de 30% del total. d) Al me-nos 10% de los préstamos deben destinarse a los préstamos personales tipo , otrotanto debe destinarse a las hipotecas y a las Pymes. El banco quiere maximizar sus uti-

lidades. ¿Cuántas variables tiene el problema?; ¿cuántas restricciones? Plantee el proble-ma de PL.

Cuadro 3.20

Tipo de préstamo Interés anual (%) Tipo de préstamo Interés anual (%)

Personal tipo 8 Mejoras a la casa habitación 10

Personal tipo 12 Implementos paraactividades recreativas

12

Automóvil 10

Hipoteca 8 Pymes 9

Problema 3.116

Conacyt ha decidido repartir 1 000 millones de pesos para estimular la investigación eninnovación tecnológica en el área de energía. Se recibieron 200 solicitudes para otrostantos proyectos entre los cuales se seleccionaron 6 finalistas. Un grupo de científicos yeconomistas evaluaron los proyectos y estimaron los beneficios potenciales que cadauno de ellos podría significar para un periodo de 10 años por cada peso invertido aho-ra en investigación. Los proyectos seleccionados aparecen en el cuadro 3.21.

Cuadro 3.21

Proyecto Tipo de energía Beneficio neto

por peso invertidoFondos solicitados(millones de pesos)

1 Solar 4.4 220

2 Solar 3.8 180

3 Biocombustible 4.1 250

4 Carbón 3.5 150

5 Nuclear 5.1 400

6 Geocéntrica 3.2 120

Esto quiere decir que el primer proyecto al cabo de 10 años potencialmente produ-cirá $4.4 por cada peso que se haya invertido en él después de recuperar la inversión, y

6 Problema adaptado de un ejercicio de Reyes García y Romero (2004).

program_5.indb 109 22/03/12 13:00


38/48


110

que requiere como máximo 220 millones de pesos, pero el Conacyt puede decidir en-tregarle sólo parte de esos fondos.

El Conacyt necesita decidir cuánto dinero asignar a cada proyecto tratando demaximizar los beneficios futuros, pero también deben tomarse en cuenta otros criterios

por lo que se ha decidido que al menos deben otorgarse $300 millones para la investi-gación de energía solar, no menos de 100 millones de pesos para biocombustibles yrestringir la cantidad invertida en investigaciones relacionadas con carbón y nuclear amenos de 250 millones de pesos en total.

Planeación de publicidad

Problema 3.12

Se está planeando una campaña publicitaria para anunciar la apertura de un nuevo su-permercado en Tapachula. Se cuenta con un presupuesto de $250 000 y se está consi-derando la posibilidad de contratar anuncios en la radio a $10 000, y en la televisiónlocal, a $20 000. Cada anuncio en la radio llega a 12 000 personas y cada anuncio en latelevisión llega a 20 000 personas. Se quiere llegar a la mayor cantidad de público posi-ble, pero garantizando una audiencia de al menos 20 000 mujeres y de 18 000 hombresadultos. Los medios de difusión dicen que su audiencia por anuncio es:

Cuadro 3.22

Mujeres Hombres

Radio 2 000 1 500

Televisión 2 500 5 000

Problemas de dietas

Problema 3.13

Un criadero de cerdos debe determinar los distintos tipos de alimento que deben dar alos cerdos para cubrir los requerimientos nutricionales a costo mínimo. En el siguientecuadro se dan las unidades nutricionales por kilogramo de alimento, los requerimien-tos mínimos y los costos. Se debe encontrar la dieta de costo mínimo.

program_5.indb 110 22/03/12 13:00


39/48


111

Cuadro 3.23

Maíz (kg) Grasa (kg) Alfalfa (kg)Requisitomínimo Unidad

Carbohidratos 90 20 40 200 g

Proteínas 30 80 60 180 g

Vitaminas 10 20 60 150 mg

Costo($/kg) 8 9 6

Problema 3.14

Un hospital se propone elaborar una dieta balanceada para el desayuno de sus pacientescon las siguientes características:

a) El desayuno debe aportar no menos de 480 caloríasb) El consumo mínimo de proteínas en el desayuno debe ser de 25 g.c) Los alimentos que se han de utilizar son jamón, huevo, leche, pan y queso fresco;

Las características de cada uno de estos alimentos se dan a continuación:

Cuadro 3.24

Alimentos Porción Precio Calorías Proteínas (g)

Jamón 1 rebanada $2.5 76 3.9

Huevo 1 pieza $1.0 74 5.6

Leche 1 vaso $2.2 116 6.8

Pan 1 pieza $0.5 124 2.0

Queso 1 ración $4.0 127 11.3

Plantéelo como un modelo de PL considerando que el desayuno no debe llevar másde dos huevos y que sólo se incluirá una pieza de pan si se incluye una porción de jamón.

program_5.indb 111 22/03/12 13:00


40/48


112

Problemas de mezclas

Problema 3.15

Una fábrica de plásticos planea sacar un nuevo producto utilizando plástico recicladoproveniente de cuatro plantas recicladoras. Dadas las características del producto quese quiere obtener en cuanto a flexibilidad, transparencia y resistencia térmica, se tieneque encontrar la mezcla más conveniente de los cuatro insumos de tal manera que laresina resultante contenga al menos 20% de , al menos 30% de polietileno debaja densidad y al menos 20% de polipropileno. Debido a que se necesita que el pro-ducto final sea muy flexible, no debe contener más de 30% de ni más de 35% depolietileno.

En el siguiente cuadro se indica el porcentaje del contenido de cada una de las resi-nas en los insumos provenientes de las cuatro plantas:

Cuadro 3.25

Insumosde resina Planta 1 Planta 2 Planta 3 Planta 4

35 25 25 30

Polietileno 45 15 30 25

Polipropileno 12 60 40 25

El precio del kilogramo de cada uno de los insumos es de $20, $25, $15 y $10. Indi-que cuál es la mezcla de insumos más conveniente para minimizar el costo del producto.

Problema 3.16

Una pequeña fábrica de productos cosméticos naturales produce jabón, champú paraprevenir la caída del cabello, crema y aceite para la piel. Sus ingredientes básicos son la jojoba, el romero y la sábila que ellos mismos producen. Esta temporada han cosechadoy procesado 1 000 litros de sábila, 560 litros de aceite de romero y 2 200 litros de acei-te de jojoba. Debido a que se trata de una cooperativa quieren utilizar especialmente

todo lo producido por ellos mismos.En el siguiente cuadro se indican las cantidades mínimas y máximas que debe con-

tener un litro de estos productos, así como los precios tentativos de venta por litro. El jabón lleva una pasta base que no debe exceder 70%; el champú puede tener hasta 20%de agua, la crema sólo 12% y el aceite apenas 5%. Se debe decidir cuál es el mejor plande producción.

program_5.indb 112 22/03/12 13:00


41/48


113

Cuadro 3.26

Jojoba (ml) Sábila (ml) Romero (ml) Precio de venta ($/l)

Jabón máx. 180 máx. 300 25

mín. 125 mín. 175

Champú máx. 250 máx. 350 máx. 350 43

mín. 140 mín. 220 mín. 320

Crema máx. 450 mín. 220 máx. 30 55

mín. 300

Aceite máx. 800 mín. 50 máx. 100 70

mín. 700 mín. 30

Turnos de trabajo

Problema 3.17

Un municipio conurbado altamente poblado ha estimado el número mínimo de patru-llas necesarias para la vigilancia de su territorio para periodos de cuatro horas. Los ofi-ciales de las patrullas trabajan turnos continuos de ocho horas y no hay policías conturnos parciales. Se quiere organizar los turnos para reducir el número de empleadosnecesarios. Los oficiales pueden empezar su turno al comienzo de cualquiera de los in-

tervalos que se muestran a continuación; en cada patrulla deben ir dos oficiales.Cuadro 3.27

Intervalo Número mínimo requerido

12 a 16 100

16 a 20 250

20 a 00 400

00 a 4 500

4 a 8 200

8 a 12 150

Indique cuál es la cantidad de patrullas con que debe contar el municipio (se con-sidera que debe tener un 10% de carros extra para darles mantenimiento) y cuántosoficiales requiere para satisfacer la demanda de vigilancia.

program_5.indb 113 22/03/12 13:00


42/48


114

Problemas de transporte

Problema 3.18

Una compañía que produce concreto debe abastecer a cuatro obras en construcción. Lacompañía tiene tres plantas desde las que suministrar el concreto. En el cuadro se indi-can los costos por camión enviado desde las plantas a las obras, que depende de la dis-tancia que se debe recorrer, así como la capacidad diaria en cargas de camión de cadaplanta y la demanda de cada obra.

Cuadro 3.28

Planta Obra 1 Obra 2 Obra 3 Obra 4 Capacidad de

las plantas

1 $80 $100 $60 $70 120

2 $40 $80 $75 $60 100

3 $100 $120 $90 $110 80

Demanda 50 40 75 60

Plantee las ecuaciones como un problema de PL.

Problema 3.19

Una compañía tiene dos bodegas que surten mercancía a cinco tiendas de abarrotes.Los envíos se hacen sólo por una carga completa de camión. El número de cargas re-querido por cada tienda es de 80, 50, 75, 45, 80, respectivamente. Los costos de envíoestán en el siguiente cuadro junto con las cargas disponibles en cada bodega.

Cuadro 3.29

Tiendas Máx. de cargasdisponibles 1 2 3 4 5

Bodega 1 $40 $50 $45 $50 $25 100

Bodega 2 $50 $35 $40 $20 $40 250

a) Haga una representación del problema.b) Plantee las ecuaciones del problema.c) Dé una solución posible.

program_5.indb 114 22/03/12 13:00


43/48


115

Problema 3.20

Una empresa dueña de una cadena de supermercados acaba de comprar las tiendas deotra cadena, con lo que logra una cobertura a nivel nacional. Ahora tiene que diseñar

la estrategia para surtir a sus nuevas tiendas desde las bodegas que tenía establecidas,incluso para determinar cuáles de ellas necesitarán aumentar su capacidad. El criteriopara decidir desde dónde surtir a las nuevas tiendas lo establece tratando de minimizarlas distancias, ya que esto se traduce en disminución de combustible y de costos. Tieneque proveer de mercancías a cuatro tiendas, una en Cuernavaca, otra en Puebla y dosen el Distrito Federal, una al norte y otra en el oriente. Las bodegas se encuentran enla ciudad de Veracruz, en Puebla y Toluca. En el siguiente cuadro se dan las distanciasen kilómetros entre las bodegas, las tiendas y las necesidades semanales medidas en ca-miones de 12 t.

Cuadro 3.30

Tiendas/Bodegas Toluca Puebla Veracruz Necesidades semanales

Cuernavaca 96 109 291 35

D. F. norte 40 80 260 70

D. F. oriente 48 75 255 73

Puebla 117 8 182 47

La bodega de Toluca tiene capacidad para surtir 48 toneladas, la de Puebla, un

máximo de 72, y la de Veracruz puede suplir hasta 150, y lo que no sea necesario seembarcará para Tampico. Encuentre la mejor manera de realizar el transporte demercancías.

Problema 3.217

Se debe realizar un plan de emergencia para asignar heridos a los hospitales generalesde la zona en caso de que ocurra un temblor importante en la ciudad. Debido a la den-sidad de la población y al tipo de construcciones, se estima que un temblor de grado 6en la escala de Richter produciría 300 heridos en la zona y 250 heridos en la zona .

Hay tres hospitales en la ciudad para atender este tipo de emergencias. El tiempo detraslado desde el lugar es de 25, 15 y 10 minutos a cada uno de los hospitales, y des-de el punto es de 20, 5 y 15 minutos. Las capacidades de los hospitales para estoscasos son 250, 150 y 150 pacientes respectivamente. ¿Cómo convendría asignar las

7 Problema de políticas públicas elaborado a partir de Stokey y Zeckhauser (1978).

program_5.indb 115 22/03/12 13:00


44/48


116

víctimas a los hospitales? ¿Cuál es el tiempo promedio de traslado? Si disponen de 10ambulancias, ¿cuánto tiempo tardarán en recoger todos los heridos?

Problema 3.22Una cadena de restaurantes tiene tres locales en Tlalpan, Villa Coapa y Tláhuac, a losque debe surtir los vasos desechables. Hay tres proveedores con diferentes precios ycapacidades de producción que le ofrecen el producto. Éstos le enviaron sus cotizacio-nes y capacidades de producción. Además se anexa el precio del transporte por 1 000unidades. Se solicita plantearlo como un problema de transporte.

Cuadro 3.31

Proveedor Precio (por 1 000 unidades) Capacidad anual

$9 40 000

$10 75 000

$11 135 000

Costo del transporte por 1 000 vasos en pesos.

Cuadro 3.32

De proveedor Tlalpan Villa Coapa Tláhuac

8 1 3

5 2 5

2 4 2

Se necesitan 90 000 vasos en Tlalpan; 70 000 en Villa Coapa, y 90 000 en Tláhuac.

Problemas de inventarios

Problema 3.238

Una compañía quiere planear la producción de cierto artículo para las próximas 4 se-manas. El costo de producción es de $1 000 las 2 primeras semanas y $1 500 las si-guientes. Las demandas semanales son 7, 8, 10 y 10 unidades, pero la planta no puede

8 Este problema fue adaptado de Moskowitz, H. Y. Wrigth, G., Investigación de operaciones, PHH.

program_5.indb 116 22/03/12 13:00


45/48


117

producir más de 9 unidades semanales, aunque puede pagar horas extra las dos últimassemanas, lo que le permite aumentar la producción en 2 unidades semanales, con uncosto extra de $580 por unidad. El exceso de producción se puede almacenar a un cos-to de $35 por semana y por unidad. El objetivo es minimizar los costos totales.

Respuesta a los problemas de la unidad 3

Problema 3.1. El problema tiene 3 variables y 4 restricciones. La solución óptima esproducir a la semana 450 unidades del artículo 1; 1 040, del artículo 2, y no produ-cir el tercer artículo. La ganancia semanal será de $43 300 y quedarán sin utilizar103.3 horas de fresadora.

Problema 3.2. La solución óptima es producir de , 220 kg; , 100 kg; , 150 kg, y ,525 kg. Con esta producción sobrarían (1 505 min), 25 h de pegadora y 15.7 h decompresora. La utilidad sería de $3 556.50.

Problema 3.3. Se deben producir 25 t de elastano y 25 t de dacrón, con lo que se ob-tiene una utilidad de $87 500, quedarán disponibles 250 h en el departamento deteñido.

Problema 3.4. La cooperativa deberá sembrar:granja 1: 200 ha de frijol y 300 ha de calabaza,granja 2: 300 ha de maíz y 600 ha de frijol,granja 3: 300 ha de maíz,granja 4: 100 ha de maíz.La ganancia esperada con este plan de producción es de $600 000.

Problema 3.5. a) Hay 10 variables de decisión: el número de ha que se deben sembrarde cada cultivo en cada rancho y el número de pollos que deben criarse. b) El pro-blema tiene 10 restricciones. c) La solución óptima será criar los 2 500 pollos paralos que hay capacidad, y producir especialmente sorgo: 25 ha en el rancho 1, 27.5ha en el rancho 2, y 40 ha en el rancho 3; además se deberán sembrar 2.5 ha en elrancho 2 de frijol. La utilidad será de $491 750. Seguramente hay otras solucionesalternas con igual utilidad.

Problema 3.6. Solamente se podrán incinerar 1 987.5 t: en el incinerador 1, 625 t; enel incinerador 2, 800 t, y en el incinerador 3, 562.5 t. Las otras 1 012.5 t deberánser enviadas al relleno sanitario para no sobrepasar los límites de contaminaciónestablecidos por la norma ambiental.

Problema 3.7. La empresa pública deberá producir 1 350 MWh con el combustible ymétodos tradicionales, 450 MWh a partir de diesel pesado e importar los 200 MWhque le permiten. El costo será de $7 875 pesos por los 2 000 MWh necesarios.

Problema 3.8. La refinería debe comprar 906 475 barriles de petróleo ligero y 719 424barriles de crudo pesado con un costo de $115 841 727 millones de dólares. Con

program_5.indb 117 22/03/12 13:00


46/48


118

esto producirá exactamente las cantidades necesarias de gasolina y diesel, pero ten-drá un excedente de 215 798 barriles de aceites lubricantes.

Problema 3.9. El asesor debe invertir $1 000 000 en mesas de dinero; $4 000 000 en4 000 Cetes a 180 días, y $5 000 000 en 249 117 acciones de Cemex. El rendimien-

to será de $785 500.Problema 3.10. El banco, para maximizar sus utilidades, debe prestar:

10% a préstamos personales tipo 5% a préstamos personales tipo 20% a préstamos para actividades recreativas 10% a préstamos hipotecarios 45% a préstamos para automóviles (o a mejora de vivienda) 10% en préstamos a PymesProblema 3.11. El Conacyt ha decidido entregar las siguientes cantidades a cada uno

de los proyectos, expresado en millones de pesos: Solar 1: 220 mp Solar 2: 180 mp Biocombustibles: 250 mp Nuclear: 250 mp Geotérmica: 100 mpProblema 3.12. Es conviente contratar 25 anuncios de radio solamente, con lo que se

tendría una audiencia de 300 000 personas con al menos 50 000 mujeres y 37 500hombres.

Problema 3.13. La dieta de costo mínimo es de $24 diarios por cerdo e incluye 1.20 kgde maíz, 0.103 kg de grasa y 2.27 kg de alfalfa; si se quiere que los animales engor-den más rápido se les puede dar comida suplementaria.

Problema 3.14. La dieta de costo mínimo debe incluir una rebanada de jamón, doshuevos, 1.2 vasos de leche (o sea, un vaso grande) y una pieza de pan. El costo deldesayuno es de $7.55 aproximadamente.

Problema 3.15. La mezcla más conveniente tiene un costo de 13 $/kg y está compues-ta con 20% de la planta 1; 20% de la planta 3, 60% de la planta 4.

Problema 3.16. La fábrica debe producir solamente champú, crema y aceite. Las mez-clas que se deben realizar se muestran en el cuadro con una utilidad de 258 434pesos.

program_5.indb 118 22/03/12 13:00


47/48


119

Cuadro 3.33

Litros Champú Crema Aceite

Jojoba 107.8 193.4 1 899.0

Sábila 238.6 354.5 407.0

Romero 269.4 19.3 271.3

Agua 154.0 77.3 135.6

Total 769.8 644.5 2 715.9

Problema 3.17. Se debe contar con no menos de 500 patrullas (sería conveniente teneralgunas para imprevistos y man

Documents

Modelos de Optimizaci%c3%93n