Casos 1

Bryant’s Pizza es un productor de pizzas congeladas. La empresa tiene una utilidad de un dólar
por cada pizza normal que produzca y de 1.5 dólares por cada pizza de lujo. Cada pizza incluye
una combinación de pasta de harina y de mezcla de relleno. Actualmente la empresa tiene 150
libras de mezcla de pasta y de 50 libras de mezcla de relleno. Cada pizza normal utiliza una
libra de mezcla de pasta de harina y 4 onzas de mezcla de pasta de relleno. Cada pizza de lujo
utiliza una libra de mezcla de pasta de harina y 8 onzas de mezcal de relleno. Con base en la
demanda del pasado, Bryant puede vender por lo menos 50 pizzas normales y por lo menos 25
pizzas de lujo. ¿Cuántas pizzas normales y de lujo deberá fabricar la empresa para maximizar la
utilidad?
a. ¿Cuál es el modelo de programación lineal para este problema?
b. Escriba este programa lineal en su forma estándar.
c. Encuentre la solución óptima.
d. ¿Cuáles son los valores e interpretaciones de todas las variables de holgura y de excedente?
e. ¿Qué restricciones están asociadas con recursos limitantes?

Casos 2

English Motors, Ltd. (EML), ha desarrollado un nuevo vehículo deportivo de utilería, con
tracción en la cuatro llantas. Como parte de la campaña de mercadotecnia, EML ha desarrollado
una presentación de ventas en video cinta que se enviará tanto a propietarios de vehículos de
tracción en las cuatro ruedas EML actuales, como a propietarios de vehículos utilitarios
deportivos de cuatro ruedas ofrecidos por los competidores EML se refiere a estos dos
mercados objetivo como mercado de clientes actual y mercado de clientes nuevo. Los
individuos que reciban el nuevo video promocional también recibirán un cupón para un
recorrido de prueba del nuevo modelo EML, durante un fin de semana. Un factor clave en el
éxito de esta nueva promoción es la tasa de respuesta, es decir el porcentaje de individuos que
reciban la nueva promoción y hagan el recorrido de prueba del nuevo modelo, EML estima que
la tasa de respuesta para el mercado de clientes actual es de 25% y para el mercado de cliente
nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que reciba la nueva
promoción, haga el recorrido de prueba y efectúe la compra. Los estudios de investigación de
mercado indican que la tasa de ventas el de 12% para el mercado de clientes actual y de 20%
para el mercado de clientes nuevo. El costo de cada promoción, excluyendo los costos de
recorrido de prueba, es de 5 dólares por cada promoción enviada al mercado de clientes actual
y de 4 dólares por cada promoción enviada al mercado de clientes nuevo. La administración
también ha decidido que se deberá enviar la nueva promoción a un mínimo d 30.000 clientes
actuales y a un mínimo de 10.000 clientes nuevos. Además, el número de clientes actuales que
haga el recorrido de prueba del nuevo vehículo debe ser de por lo menos el doble del número
de clientes nuevos que hagan recorrido de prueba del nuevo vehículo. Si el presupuesto de
mercadotecnia, incluyendo los costos del recorrido de prueba, es de 1’200.000 dólares,
¿Cuántas promociones deberán ser enviadas a cada grupo de clientes para maximizar las
ventas totales?

Casos 3

Creative Sports Designs (CSD) fabrica raquetas de tamaño estándar y extragrande. Las
raquetas de la empresa son extremadamente ligeras, debido a uso de una aleación de
magnesio y grafito inventada por el fundador de la empresa. Cada raqueta de tamaño estándar
utiliza 0,125 kilos de aleación y cada raqueta extragrande utiliza 0,4 kilos; para el siguiente
período de producción de dos semanas sólo hay disponibles 80 kilos de aleación. Cada raqueta
de tamaño estándar ocupa 10 minutos de tiempo de fabricación y cada raqueta de tamaño
extragrande ocupa 12 minutos. Las contribuciones a la utilidad son de 10 dólares por cada
raqueta estándar y de 15 dólares por cada raqueta extragrande y están disponibles 40 horas de
tiempo de producción por semana. La administración ha especificado que por lo menos 20% de
la producción total debe ser de raqueta de tamaño estándar. ¿Cuántas raquetas de cada tipo
deberá fabricar CSD en las dos semanas siguientes, a fin de maximizar la contribución a la
utilidad? Suponga que, debido a la naturaleza única de sus productos, CSD puede vender
tantas raquetas como pueda producir

Casos 4

Jackson Hole Manufacturing es un pequeño fabricante de productos de plástico que se utilizan

en las industrias automotrices y de computación. Tiene un importante contrato con una
empresa de computadoras que implica la producción de cajas de plástico para las impresoras
portátiles de dicha empresa. Las cajas de impresora se producen en dos máquinas de moldeo
por inyección. La máquina M100 tiene una capacidad de producción de 20 cajas de impresora
por hora y la máquina M200 tiene una capacidad de 40 cajas por hora. Ambas máquina utilizan
la misma materia prima química para producir las cajas de impresora.; la M100 utiliza 40 libras
de materia prima por hora, y la M200 utiliza 50 por hora. La empresa de computadoras le ha
pedido a Jackson Hole que produzca tantas cajas durante la semana que sigue como sea
posible, y la ha dicho que le pagará 18 dólares por cada caja que pueda entregar. Sin embargo,
la siguiente semana es un período normal de vacaciones programadas para la mayor parte de
los empleados de producción de Jackson Hole. Durante este tiempo, se efectúa el
mantenimiento anual de todo el equipo de la planta. Debido al tiempo parado para
mantenimiento, la M100 no estará disponible durante más de 15 horas y la M200 durante más
de 10 horas. Sin embargo, en razón del elevado costo de preparación involucrado en ambas
máquinas, la administración requiere que, si el programa de producción en cualquiera de estas
máquinas, la máquina deberá operar por lo menos durante 5 horas. El proveedor de la materia
química utilizada en el proceso de producción le ha informado a Jackson Hole que tendrá
disponible un máximo de 1.000 libras de la materia prima para la producción de la siguiente
semana. El costo de la materia prima es de 6 dólares por libra. Además del costo de la materia
prima, Jackson Hole estima que el costo horario de operación de la M100 y la M200 son de 50 y
75 dólares, respectivamente.
a. Formule un modelo de programación lineal que se pueda utilizar para maximizar la
contribución de la utilidad.
b. Resuelva el problema utilizando el procedimiento de solución gráfica.

Casos 5

Como una ilustración de la asignación de recursos que usa la programación lineal, considere el
problema siguiente acerca de la planificación de producción en una tienda. La producción debe
fijarse para dos tipos de máquinas, la maquina 1 y la máquina 2. Ciento veinte horas de tiempo
enlatables pueden fijarse para máquina1, y 80 horas para máquina 2. La producción durante el
periodo de planificación se limita a dos productos. A y B, cada unidad del producto A requiere 2
horas de tiempo del proceso en cada máquina. Cada unidad de producto que B requiere de 3
horas en la máquina 1 y de 1.5 horas en la máquina 2. El margen de la contribución es $4.00
por cada unidad de producto A y $5.00 por cada unidad de producto B. Ambos tipos de
productos pueden comercializarse prontamente; por consiguiente, la producción debe fijarse
con el objetivo de aumentar al máximo la ganancia.
Casos 6

Para ilustrar un problema de la programación lineal en que el costo se minimiza, considere el

problema que enfrenta el fabricante de metales. La empresa produce una aleación que es
hecho de acero y metal de trozos. El costo por la tonelada de acero es $50 y el costo por la
tonelada de trozo es de $20. Los requisitos tecnológicos para la aleación son (1) un mínimo de
una tonelada de acero se requiere para cada dos toneladas de trozo; (2) una hora de tiempo
de procesamiento se requiere por cada tonelada de acero, y se requieren cuatro horas de
tiempo de procesamiento por cada tonelada de trozo; (3) el acero y el trozo se combinan
linealmente para hacer la aleación. La pérdida en proceso del acero es 10 por ciento y la
pérdida en proceso del trozo es 20 por ciento. Aunque la producción puede exceder la
demanda, un mínimo de 40 toneladas de la aleación debe fabricarse. Para mantener el
funcionamiento de la planta eficazmente, un mínimo de 80 horas de tiempo de procesamiento
debe usarse. El suministro tanto de los trozos como del acero es adecuado para la producción
de la aleación. El objetivo del fabricante es producir la aleación a un costo mínimo.

Casos 7

John debe trabajar por lo menos 20 horas a la semana para completar su ingreso mientras
asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al detalle: en la tienda 1
John puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre
6 y 10 horas. Ambas tiendas pagan el mismo salario por hora. De manera que John quiere
basar su decisión acerca de cuántas horas debe trabajar en cada tienda en un criterio
diferente: el factor del estrés en el trabajo. Basándose en entrevistas con los empleados
actuales, John calcula que, en una escala de 1 a 10, los factores des estrés son de 8 y 6 en las
tiendas 1 y 2, respectivamente. Debido a que el estrés aumenta por hora, él supone que el
estrés total al final de la semana es proporcional al número de horas que trabaja en la tienda.
¿Cuántas horas debe trabajar en cada tienda? Número de horas que trabaja en la tienda.
¿Cuántas horas debe trabajar en cada tienda?

Casos 8

La Dumont Company, fabricante de equipo de pruebas, tiene tres departamentos principales

para la manufactura de sus modelos S-1000 y S-2000. Las capacidades mensuales son las
siguientes:

Requerimientos
unitarios de tiempo
(horas)

Departamentos Modelo Modelo S- Horas disponibles en el presente

S-1000 2000 mes

De Estructura principal 4 2 1600

De Alambrado eléctrico 2,5 1 1200

De Ensamble 4.5 1,5 1600

La contribución del modelo S-1000 es de $ 40 000 por unidad, y la del modelo S-2000 es de $
10 000 por unidad. Suponiendo que la compañía puede vender cualquier cantidad de cada uno
de sus productos, debido a las condiciones favorables de mercado. Determínese la salida
óptima para cada modelo, la contribución más alta posible para el presente mes y el tiempo
sobrante en los tres departamentos.

Casos 9
La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto
suave como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que
después se venden a distribuidores en todo el noroeste. La mezcla Regular contiene 80% de
chedar suave y 20% de extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de
extrafuerte. Este año, una cooperativa lechera local ha ofrecido entregar hasta 8.100 libras de
queso chedar a $1.20 por libra y hasta 3.000 libras de queso chedar extrafuerte a $1.40 por
libra. El costo de mezclar y empacar estos quesos crema, excluyendo el costo del queso
mismo, es de $0.20 por recipiente. Si cada recipiente de Regular se vente a $1.95 y cada
recipiente Zesty se vende a $2.20. ¿Cuántos recipientes deberá producir New England Cheese
de Regular y Zesty?
CASO 10

La Pfeiffer Company administra aproximadamente 15 millones de dólares para sus clientes.

Para cada Cliente, Pfeiffer escoge una mezcla de tres tipos de inversiones: un fondo de valores
de crecimiento, un fondo de ingresos y un fondo de mercado de dinero. Cada cliente tiene
objetivos de inversión distintos y diferentes tolerancias de riesgo. Para dar gusto a estas
diferencias, Pfeiffer establece límites en cada cartera para los porcentajes que pueden ser
invertidos en estos tres fondos y a cada cliente le asigna un índice de riesgo.
Así como este sistema funciona para Dennos Hartmann, uno de los clientes de Pfeiffer Con
base en una evaluación de la tolerancia al riesgo de Hartmann, Pfeiffer le ha asignado a la
cartera de Hartmann un índice de 0.05. Además, para mantener cierta diversidad, la fracción
de la cartera de Hartmann invertida en fondos de crecimiento y de ingresos debe ser por lo
menos de 10% cada una y por lo menos 20% deberá estar invertido en fondos de mercado de
dinero.
Las evaluaciones de riego para los fondos de crecimiento, de ingresos y de mercado de dinero
son respectivamente 0.10, 0.05 y 0.01. El índice de riesgo de cada una se calcula como el
promedio ponderado de la valuaciones de riesgo de los tres fondos, donde los coeficientes de
ponderación son iguales a la fracción de la cartera invertida en cada uno de los tres fondos.
Hartmann le ha dado 300.000 dólares a Pfeiffer para su administración. Pfeiffer está
pronosticando actualmente un rendimiento del 20% en el fondo de crecimiento, 10% en el
fondo de ingresos y 6% en el fondo de mercad de dinero.
a. Desarrolle un modelo de programación lineal para seleccionar la mejor mezcla de
inversiones para el cartera Hartmann.
b. Resuelva el modelo desarrollado en el inciso (a)
c. ¿Cuánto pueden variar los rendimientos de los tres fondos, antes que Pfeiffer tenga que
modificar la composición de la cartera de Hartmann?
d. Si Hartmann fuera mas tolerante al riesgo. ¿qué aumento de rendimiento podría esperar?
Por ejemplo, ¿Qué pasaría si su índice de riesgo de cartera aumentaría al 0.06?.

e. Si Pfeiffer revisa hacia abajo su estimación de rendimiento para el fondo de crecimiento

hasta 0.10, ¿Cómo recomendaría usted que se modificara la cartera de Hartmann?
f.¿Qué información debe mantener Pfeiffer sobre cada cliente para utilizar este sistema para la
administración de las carteras de los clientes?

g. En base semanaria Pfeiffer revisa las estimaciones de rendimiento de cada uno de los tres
fondos. Suponga que Pfeiffer tiene 50 clientes. Describe la forma en que Pfeiffer podría ser
modificaciones semanales en cada cartera de cliente, y asignar los fondos totales
administrados entre los tres fondos de inversión

CASO 11

Reddy Mikks produce pinturas tanto para interiores como para exteriores a partir de dos
materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del problema:

Toneladas de materia prima por

tonelada de
Disponibilidad
Pintura para Pintura para máxima diaria en
exteriores interiores toneladas
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por
tonelada
$5 $4
(1000 dólares)
Una encuesta de mercado restringe la demanda máxima diaria de pintura para
interiores a 2 toneladas. Además la demanda diaria de pintura para interiores no
puede exceder a la de pintura para exteriores por más de 1 tonelada. Reddy Mikks
quiere determinar la mezcla de producto óptima (la mejor) de pinturas para
interiores y para exteriores que maximice la utilidad diaria total.31

CASO 12
Ozark Farms utiliza diariamente 800 libras de alimento especial. El alimento especial
es una mezcla de maíz y semilla de soya, con las siguientes composiciones:

Libra por libra de alimento para

ganado
Costo (/libra)
Proteínas Fibra
Maíz 0.09 0.02 0.30
Semilla de Soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial estipulan que por lo menos un 30%
de proteínas y cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mínimo
diario de la mezcla de alimentos.
CASO 13

Jack es un estudiante emprendedor de primer año de la UTE. Comprende que “sólo el trabajo
y nada de diversión hacen de Jack un muchacho aburrido”. Como resultado de esto, Jack
quiere distribuir su tiempo disponible, de alrededor de 10 horas al día, entre el trabajo y
la diversión. Calcula que el juego es dos veces más divertido que el trabajo. También quiere
estudiar por lo menos tanto como juega. Sin embargo, Jack comprende que si quiere
terminar todas sus tareas universitarias, no puede jugar más de cuatro horas al dia.
¿Cómo debe distribuir Jack su tiempo para maximizar su satisfacción tanto en el trabajo como
en el juego?
CASO 14

John debe trabajar por lo menos 20 horas a la semana para completar su ingreso
mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al
detalle: en la tienda 1 John puede trabajar entre 5 y 12 horas a la semana, y en la
tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo
salario por hora. De manera que John quiere basar su decisión acerca de cuántas
horas debe trabajar en cada tienda en un criterio diferente: el factor del estrés en el
trabajo. Basándose en entrevistas con los empleados actuales, John calcula que, en
una escala de 1 a 10, los factores des estrés son de 8 y 6 en las tiendas 1 y 2,
respectivamente. Debido a que el estrés aumenta por hora, él supone que el estrés
total al final de la semana es proporcional al número de horas que trabaja en la
tienda. ¿Cuántas horas debe trabajar en cada tienda?
CASO 15

La Dumont Company, fabricante de equipo de pruebas, tiene tres departamentos

principales para la manufactura de sus modelos S-1000 y S- 2000. Las capacidades
mensuales son las siguientes:

Requerimientos unitarios
de tiempo (horas)
Departamentos Modelo Modelo S- Horas disponibles en el
presente mes
S-1000 2000
De Estructura principal 4 2 1600
De Alambrado eléctrico 2.5 1 1200
De Ensamble 4.5 1.5 1600

La contribución del modelo S-1000 es de $ 40 000 por unidad, y la del modelo S-

2000 es de $ 10 000 por unidad. Suponiendo que la compañía puede vender cualquier cantidad
de cada uno de sus productos, debido a las condiciones favorables de mercado. Determínese la
salida óptima para cada modelo, la contribución más alta posible para el presente mes y el
tiempo sobrante en los tres departamentos.