Programación Lineal

MODELAMIENTO MATEMÁTICO
Docente: Marvin Jiménez
 Se pueden plantear modelos matemáticos de optimización para resolver problemas en
distintas áreas. Algunos problemas son:
1. Planificación de la producción y control de inventarios
2. Planeación regional
3. Problema de la dieta
4. Distribución de bienes a través de una red
5. Inversión
6. Planificación de la mano de obra
7. Planificación de desarrollo urbano.
8. Refinación y mezcla de petróleo.
Problema de Producción
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de
las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de
A por día.
Ambos productos utilizan una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las
tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B.
Las utilidades de A y B son de $20 y $50, respectivamente. Determine la combinación óptima de
productos para la compañía.
Problema de Inversión
Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La inversión
A reditúa 5% y la inversión B 8%.
La investigación de mercado recomienda una asignación de por lo menos 25% en A y cuando
mucho 50% en B. Además, la inversión A debe ser por lo menos de la mitad de la inversión B.
¿Cómo deben asignarse los fondos a las dos inversiones?
Problemas de Inversión
Bank One está desarrollando una política de préstamos que implica un máximo de $12 millones.
La tabla siguiente muestra los datos pertinentes en relación con los préstamos disponibles.
Las deudas impagables son irrecuperables y no producen ingresos por intereses.
La competencia con otras instituciones financieras dicta la asignación de 40% mínimo de los
fondos para préstamos agrícolas y comerciales.
Para ayudar a la industria de la construcción de viviendas en la región, los préstamos para casa
deben ser por lo menos 50% de los préstamos personales, para automóvil, y para casa.
El banco limita la proporción total de las deudas impagables en todos los préstamos a un
máximo de 4%.
Problema de administración del tiempo
Richard es un estudiante novato en la Universidad del Sinú. Se da cuenta de que “sólo estudio y
nada de diversión me hacen ser un chico aburrido”.
Richard desea distribuir su tiempo disponible de aproximadamente 10 horas al día entre las
tareas y la diversión. Estima que divertirse es dos veces más entretenido que hacer tareas. Pero
también desea estudiar por lo menos el mismo tiempo que le quiere dedicar a la diversión.
Sin embargo, Richard comprende que para cumplir con sus tareas no puede divertirse más de 4
horas al día. ¿Cómo debe distribuir su tiempo para maximizar su placer tanto de trabajar como
de divertirse?
Problemas de Campaña de Publicidad
Show & Sell puede publicitar sus productos en la radio y la televisión locales. El presupuesto
para publicidad se limita a $10,000 al mes.
Cada minuto de publicidad en radio cuesta $15 y cada minuto de comerciales en televisión $300.
Show & Sell quiere anunciarse en radio por lo menos dos veces más que en televisión. Por el
momento, no es práctico utilizar más de 400 minutos de publicidad por radio al mes. Por
experiencias pasadas, se estima que la publicidad por televisión es 25 veces más efectiva que la
de la radio.
Determine la asignación óptima del presupuesto a publicidad por radio y televisión.
Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio cuesta
$300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la campaña.
Sin embargo, para asegurarse de que cada medio tendrá por lo menos un comercial de radio y
uno de TV, lo máximo que puede asignarse a uno u otro medio no puede ser mayor que el 80%
del presupuesto total.
Se estima que el primer comercial de radio llegará a 5000 personas, y que cada comercial
adicional llegará sólo a 2000 personas nuevas. En el caso de la televisión, el primer anuncio
llegará a 4500 personas y cada anuncio adicional a 3000.
¿Cómo debe distribuirse la suma presupuestada entre la radio y la TV?
Problema de Producción
Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble de
mano de obra que el tipo 2.
Si toda la mano de obra disponible se dedica sólo al tipo 2, la compañía puede producir un total
de 400 sombreros tipo 2 al día. Los límites de mercado respectivos para el tipo 1 y el tipo 2 son
de 150 y 200 sombreros por día, respectivamente.
La utilidad es de $8 por sombrero tipo 1, y de $5 por sombrero tipo 2.
Determine la cantidad de sombreros de cada tipo que maximice la utilidad.
Problema de administración del espacio
La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe utilizarlo con
eficacia para incrementar las utilidades.
Dos marcas de cereal, Grano y Wheatie, compiten por un total de espacio de 60 pies2 en
anaqueles. Una caja de Grano ocupa 0.2 pies2, y una caja de Wheatie requiere 0.4 pies2.
Las demandas diarias máximas de Grano y Wheatie son de 200 y 120 cajas, respectivamente.
Una caja de Grano reditúa una utilidad neta de $1.00 y la de una de Wheatie es de $1.35.
Ma-and-Pa considera que como la utilidad neta de Wheatie es 35% mayor que la de Grano, a
Wheatie se le debe asignar 35% más espacio que a Grano, lo que equivale a asignar
aproximadamente 57% a Wheatie y 43% a Grano. ¿Usted qué piensa?
Problema de la dieta
Ozark Farms consume diariamente un mínimo de 800 lb de un alimento especial, el cual es una
mezcla de maíz y soya con las siguientes composiciones:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteína y un
máximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimento a un costo
mínimo.
Programación de personal
UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual necesita
contratar más agentes de servicio a clientes. Sin embargo, no está claro cuántos más debe
contratar. La administración reconoce la necesidad de controlar el costo y al mismo tiempo
proporcionar de manera permanente un nivel satisfactorio de servicio. Por todo esto, un equipo
de IO estudia la forma de programar a los agentes para proporcionar un servicio satisfactorio
con el menor costo en personal.
Con base en la nueva programación de vuelos, se ha realizado un análisis del número mínimo de
agentes de servicio a clientes que deben encontrarse de guardia en diferentes momentos del día
para proporcionar un nivel satisfactorio de servicio. La columna de la derecha de la tabla 3.19
muestra el número de agentes necesario para los periodos dados en la primera columna. Los
otros datos de la tabla reflejan uno de los acuerdos del contrato colectivo vigente entre la
compañía y el sindicato que representa a los agentes de servicio a clientes. El acuerdo es que
cada agente trabaje un turno de 8 horas 5 días a la semana, y los turnos autorizados son
•Turno 1: 6:00 a.m. a 2:00 p.m.
•Turno 2: 8:00 a.m. a 4:00 p.m.
•Turno 3: 12:00 a.m. (mediodía) a 8:00 p.m.
•Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
•Turno 5: 10:00 p.m. a 6:00 a.m.
Las marcas en el cuerpo principal de la tabla 3.19 muestran las horas cubiertas por los turnos
respectivos. Como algunos turnos son menos deseables que otros, los salarios que se
especifican en el contrato difieren de uno a otro. En el último renglón se muestra la
compensación diaria —con las prestaciones— por cada agente para cada turno. El problema
consiste en determinar cuántos agentes deben asignarse a los turnos respectivos cada día para
minimizar el costo total de personal debido a los agentes, de acuerdo con este último renglón, al
mismo tiempo que se cumplen (o se sobrepasan) las necesidades de servicio dados en la
columna de la extrema derecha.
Distribución de bienes a través de una red
La DISTRIBUTION UNLIMITED CO. fabricará el mismo nuevo producto en dos plantas distintas y
después tendrá que enviarlo a dos almacenes de distribución, donde cualquiera de las dos
fábricas puede abastecer a cualquiera de los dos almacenes.
La red de distribución disponible para el envío de este producto se muestra en la siguiente
figura:
Donde F1 y F2 son las dos fábricas, A1 y A2 son los dos almacenes y CD es el centro de
distribución. Las cantidades que deben enviarse desde F1 y F2 se muestran a la izquierda, y las
cantidades que deben recibirse en A1 y A2 se presentan a la derecha.
Cada flecha representa un canal factible de envío. F1 puede enviar directamente a A1 y tiene
tres rutas posibles (F1 → CD → A2, F1 → F2 → CD → A2 y F1 → A1 → A2) para mandar bienes a
A2. La fábrica F2 tiene sólo una ruta a A2 (F2 → CD → A2) y una a A1 (F2 → CD → A2 → A1).
El costo por unidad enviada a través de cada canal se muestra al lado de la flecha. También,
junto a F1 → F2 y CD → A2 se muestran las cantidades máximas que se pueden enviar por estos
canales. Los otros canales tienen suficiente capacidad para manejar todo lo que las fábricas
pueden enviar.
La decisión que debe tomarse se refiere a qué cantidades enviar a través de cada canal de
distribución. El objetivo es minimizar el costo total de envío.
Planificación de la producción y control de
inventarios
Producción de un periodo único
En preparación para la temporada invernal, una compañía fabricante de ropa está
manufacturando abrigos de piel con capucha y chamarras con relleno de plumas de ganso,
pantalones con aislamiento y guantes.
Todos los productos se elaboran en cuatro departamentos diferentes: corte, aislamiento, costura
y empaque. La compañía recibió pedidos en firme de sus productos. El contrato estipula una
penalización por los artículos no surtidos. Elabore un plan de producción óptimo para la
compañía, con base en los siguientes datos:
Producción en inventario durante periodos múltiples
Acme Manufacturing Company firmó un contrato para entregar 100, 250, 190, 140, 220 y 110
ventanas para casa durante los siguientes seis meses. El costo de producción (mano de obra,
material y servicios) por ventana varía por periodo y se estima que será de $50, $45, $48, $55,
$52 y $50 durante los próximos seis meses. Para aprovechar las fluctuaciones del costo de
fabricación, Acme puede producir más ventanas de las necesarias en un mes dado y conservar
las unidades adicionales para entregarlas en meses posteriores. Esto supondrá un costo de
almacenamiento a razón de $8 por ventana por mes, estimado en el inventario de fin de mes.
Desarrolle un programa lineal para determinar el programa de producción óptimo.
Planeación regional
La CONFEDERACIÓN SUR DE KIBBUTZIM está formada por tres kibbutzim (comunidades agrícolas
comunales) de Israel. La planeación global de este grupo se hace en su oficina de coordinación
técnica. En la actualidad planean la producción agrícola para el año próximo. La producción
agrícola está limitada tanto por la extensión de terreno disponible para irrigación como por la
cantidad de agua que la Comisión de Aguas (una oficina del gobierno nacional) asigna para
irrigarlo. Los datos se presentan a continuación.
Los tipos de cultivos adecuados para la región incluyen remolacha, algodón y sorgo, que son
precisamente los tres que están en estudio para la estación venidera. Los cultivos difieren
primordialmente en su rendimiento neto esperado por acre y en su consumo de agua. Además,
el Ministerio de Agricultura ha establecido una cantidad máxima de acres que la Confederación
puede dedicar a estos cultivos. La siguiente tabla muestra estas cantidades.
Debido a la disponibilidad limitada de agua para irrigación, la Confederación no podrá usar todo
el terreno irrigable para los cultivos de la próxima temporada. Para asegurar la equidad entre los
tres kibbutzim, han acordado que cada uno sembrará la misma proporción de sus tierras
irrigables disponibles. Por ejemplo, si el kibbutz 1 siembra 200 de sus 400 acres disponibles,
entonces el kibbutz 2 deberá sembrar 300 de sus 600 acres, mientras que el kibbutz 3 sembraría
150 acres de los 300 que tiene.
Cualquier combinación de estos cultivos se puede sembrar en cualquiera de las granjas. El
trabajo al que se enfrenta la oficina de coordinación técnica consiste en planear cuántos acres
deben asignarse a cada tipo de cultivo en cada kibbutz, de forma que cumpla con las
restricciones dadas. El objetivo es maximizar el rendimiento neto total de la Confederación Sur
de Kibbutzim.
Ejercicio de los quesos
Una fábrica de queso produce 2 tipos de quesos: queso suizo y queso agrio. La firma cuenta con
60 trabajadores experimentados y desean aumentar su fuerza de trabajo a 90 trabajadores
durante las siguientes 8 semanas. Cada obrero experimentado puede entrenar a 3 nuevos
empleados en un período de 2 semanas durante las cuales los obreros involucrados
virtualmente no producen nada. Se necesita una hora para producir 10 libras de queso suizo y
una hora para producir 6 libras de queso agrio. Una semana de trabajo es de 40 horas. A
continuación se resumen (en miles de libras) la demanda semanal.

Semana
Tipo de Queso 1 2 3 4 5 6 7 8
Queso Suizo 12 12 12 16 16 20 20 20
Queso Agrio 8 8 10 10 12 12 12 12
Ejercicio de los quesos
Supóngase que un empleado en entrenamiento recibe salario completo, como si fuera un obrero
experimentado. Supóngase, además, que el sabor del queso se destruye con la caducidad, de
manera que el inventario se limita a una semana.
Si se desea minimizar el costo, ¿cómo debe la compañía contratar y entrenar a sus nuevos
empleados?. Formular el problema como un programa lineal.
•Estudiar los ejemplos del Hillier y Lieberman, 9na edición:
“Diseño de terapia de radiación” página 39
“Control de la contaminación del aire” página 44
“Reciclado de desechos sólidos” página 47
•Estudiar los ejemplos del Taha, 9na edición:
“Ejemplo 2.4-4 (Modelo de nivelación de la producción para múltiples periodos)” pag 43
“Planificación de la mano de obra, Ejemplo 2.4-5 (Modelo de horarios de autobuses)” pag 48 y 49
“Planificación de desarrollo urbano, Ejemplo 2.4-6 (Modelo de renovación urbana)” pag 52
“Mezcla y refinación, Ejemplo 2.4-7 (Refinación de petróleo crudo y mezcla de gasolinas) pag 57