Ejemplo 1

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%.

Ejemplo 2

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:

Ejemplo 3
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, $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.

Ejemplo 4

La ciudad de Progreso estudia la factibilidad de utilizar un sistema de autobuses de transportación

masiva para reducir el tráfico urbano. El estudio busca la cantidad mínima de autobuses que satisfaga las
necesidades de transporte. Después de reunir la información necesaria, el ingeniero de tránsito observó
que la cantidad mínima de autobuses que se requería fluctuaba según la hora del día, y dicha cantidad
se podía representar de forma aproximada por valores constantes durante intervalos de 4 horas
sucesivos. La figura resume los hallazgos del ingeniero. Para realizar el mantenimiento diario requerido,
cada autobús puede operar sólo 8 horas continuas al día.

Ejemplo 5

La compañía Shale Oil, localizada en la isla de Aruba, produce diariamente 1,500,000 barriles de
petróleo crudo. Los productos finales de la refinería incluyen tres tipos de gasolina sin plomo con
diferentes octanajes (ON, por sus siglas en inglés): gasolina regular con ON _87; premium con ON _ 89, y
súper con ON _ 92. El proceso de refinación comprende tres etapas: (1) una torre de destilación que
produce una carga de alimentación (ON _ 82) a razón de .2 barriles por barril de petróleo crudo; (2) una
unidad de desintegración que produce gasolina cruda (ON _ 98) utilizando una parte de la carga de
alimentación producida por la torre de destilación a razón de 5 barriles por barril por carga de
alimentación, y (3) una unidad mezcladora que mezcla la gasolina
cruda proveniente de la unidad de desintegración y la carga de destilación proveniente de la torre de
destilación. La compañía estima que la utilidad neta por barril de los tres tipos de gasolina deberá ser de
$6.70, $7.20 y $8.10, respectivamente. La capacidad de la unidad de desintegración es de 200,000
barriles de carga al día. La demanda de gasolinas regular, premium y súper es de 50,000, 30,000 y
40,000 barriles, respectivamente, por día. Desarrolle un modelo para determinar el programa de
producción óptimo para la refinería.

Ejemplo 6

La ciudad de Erstville enfrenta un grave recorte de presupuesto. Buscando una solución a largo plazo
para mejorar la base tributaria, el consejo de la ciudad propone la demolición de un área de viviendas
dentro de la ciudad, y su reemplazo con un moderno desarrollo. El proyecto implica dos fases: (1)
demolición de casas populares para obtener el terreno para el nuevo desarrollo, y (2) construcción del
nuevo desarrollo.A continuación, un resumen de la situación.
1. Se pueden demoler 300 casas populares. Cada casa ocupa un lote de .25 acres. El costo de demoler
una casa es de $2000.
2. Los tamaños de los lotes para construir casas unifamiliares, dobles, triples y cuádruples, son de .18, .
28, .4 y .5 acres, respectivamente. Las calles, los espacios abiertos y el área para la instalación de
servicios, ocupan 15% del área disponible.
3. En el nuevo desarrollo, las unidades triples y cuádruples ocupan por lo menos 25% del total. Las
unidades sencillas deben ser al menos 20% de todas las unidades, y las unidades dobles deben ocupar
un mínimo de 10%.
4. El impuesto por unidad aplicado a las unidades sencillas, dobles, triples y cuádruples es de $1000,
$1900, $2700 y $3400, respectivamente.
5. El costo de construcción por unidad de las casas sencillas, dobles, triples y cuádruples es de $50,000,
$70,000, $130,000 y $160,000, respectivamente. El financiamiento a través de un banco local está
limitado a $15 millones. ¿Cuántas unidades de cada tipo se deben construir para maximizar la
recaudación de impuestos?
TALLER 2
INVERSION
PUNTO 1
Fox Enterprises está considerando seis posibles proyectos de construcción durante los próximos 4 años. Fox puede emprender
cualquiera de los proyectos en parte o en su totalidad.
La ejecución parcial de un proyecto prorrateará proporcionalmente tanto el rendimiento como los desembolsos de efectivo. Los
rendimientos (valor presente) y los desembolsos de efectivo para los proyectos se dan en la siguiente tabla

¿Formule el problema como un programa lineal? Pase por alto el valor en el tiempo del dinero.

PUNTO 2
Un ejecutivo empresarial tiene la opción de invertir en dos planes. El plan A garantiza que cada dólar invertido ganará $.70 al
año, y el plan B garantiza que cada dólar invertido ganará $2 después de 2 años. En el plan A, las inversiones pueden hacerse
anualmente, y en el plan B sólo se permiten durante periodos que sean múltiplos de 2 años. ¿Cómo debe invertir el ejecutivo
$100,000 para maximizar las ganancias al final de 3 años? Formule

PRODUCCION
PUNTO 3.
AutoMate contrató a ToolCo para que abastezca sus tiendas de descuento automotrices con llaves inglesas y cinceles. La
demanda semanal de AutoMate consiste en por lo menos 1500 llaves inglesas y 1200 cinceles.ToolCo no puede fabricar todas las
unidades solicitadas con su capacidad actual de un turno y debe utilizar tiempo extra y posiblemente subcontratar a otras fábricas
de herramientas. El resultado es un incremento del costo de producción por unidad, como se muestra en la siguiente tabla. La
demanda del mercado limita la proporción entre cinceles y llaves inglesas a por lo menos 2:1.

Formule el problema como un programa lineal, y determine el programa de producción óptimo para cada herramienta.

PUNTO 4
En tres máquinas se procesan cuatro productos en secuencia. La siguiente tabla proporciona los datos pertinentes del problema:
Formule el problema como un modelo de PL,

PLANIFICACION MANO DE OBRA

PUNTO 5
En el ejemplo de los horarios de autobuses suponga que éstos pueden operar turnos de 8 o de 12 horas. Si un autobús opera
durante 12 horas, al conductor se le pagan horas extra a 150% del salario por hora regular. Recomienda utilizar turnos de 12
horas. Justifique su respuesta con datos

PUNTO 6
Un hospital emplea voluntarios para atender la recepción entre las 8:00 A.M. y las 10:00 P.M. Cada voluntario trabaja tres horas
consecutivas, excepto los que entran a las 8:00 P.M., que sólo trabajan 2 horas. Una aproximación a la necesidad mínima de
voluntarios es por medio de una función escalonada en intervalos de dos horas, los cuales se inician a las 8:00 A.M. como 4, 6, 8,
6, 4, 6 y 8. Como la mayoría de los voluntarios son pensionados, están dispuestos a ofrecer sus servicios a cualquier hora del día
(8:00 A.M. a 10:00 P.M.).
Sin embargo, como la mayoría de las instituciones caritativas compiten por sus servicios, la cantidad requerida debe mantenerse
lo más baja posible. Determine un programa óptimo de la hora de inicio de los voluntarios.

PLANEACION URBANA
PUNTO 7
Una inmobiliaria está desarrollando un área para renta de viviendas y locales comerciales. El área de viviendas se compone de
departamentos-estudio, casas dúplex y unifamiliares. Se estima que la demanda máxima por parte de los arrendatarios potenciales
es de 500 departamentos-estudio, 300 casas dúplex y 250 casas unifamiliares, pero la cantidad de casas dúplex debe ser igual
como mínimo al 50% de la cantidad de departamentos-estudio y casas unifamiliares. El espacio para locales comerciales es
proporcional a la cantidad de casas en una relación de por lo menos 10 pies 2, 15 pies2 y 18 pies2 para departamentos-
estudio, casas dúplex y casas unifamiliares, respectivamente. Sin embargo, la disponibilidad del terreno limita el espacio para
locales comerciales a no más de 10,000 pies2. La renta mensual se estima en $600, $750 y $1200 para departamentos-estudio,
casas dúplex y casas unifamiliares, en ese orden. La renta de los locales comerciales es de $100/pie 2. Desarrolle un modelo de PL
para determinar el área óptima para locales comerciales y la cantidad de casas.

MEZCLA
Punto 8
Hi-V produce tres tipos de jugos enlatados, A, B y C, utilizando fresas, uvas y manzanas frescas. El abasto diario se limita a 200
toneladas de fresas, 100 toneladas de uvas y 150 toneladas de manzanas. El costo por tonelada de fresas, uvas y manzanas es de
$200, $100 y $90, respectivamente. Cada tonelada rinde 1500 lb de jugo de fresa, 1200 lb de jugo de uva, y 1000 lb de jugo de
manzana. La bebida A es una mezcla de 1:1 de jugo de fresa y jugo de manzana. La bebida B es una mezcla de 1:1:2 de jugo de
fresa, jugo de uva y jugo de manzana. La bebida C es una mezcla de 2:3 de jugo de uva y jugo de manzana. Todas las bebidas
se envasan en latas de 16 oz. (1 lb). El precio por lata es de $1.15, $1.25 y $1.20 de las bebidas A, B y C. Desarrolle un modelo de
PL para determinar la mezcla de producción óptima de las tres bebidas.

PUNTO 9
Una ferretería vende bolsas de tornillos, pernos, tuercas y rondanas. Los tornillos vienen en cajas de 100 lb y cuestan $110 cada
caja; los pernos vienen en cajas de 100 lb y cuestan $150 cada una; las tuercas vienen en cajas de 80 lb y cada una cuesta $70, y
las rondanas vienen en cajas de 30 lb y su costo es de $20 cada caja. La bolsa debe pesar por lo menos 1 lb e incluir, en peso, por
lo menos 10% de tornillos y 25% de pernos; no más de 15% de tuercas y cuando mucho 10% de rondanas. Para balancear la
bolsa, la cantidad de pernos no puede exceder a la de tuercas o la de rondanas. El peso de un perno es 10 veces el de una tuerca, y
50 veces el de una rondana. Desarrolle un modelo de PL