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.
 RESOLUCION DE CASOS MODELOS DE TRANSPORTE

Modelos de Transporte: Aplicados por método ESQUINA NORTE ESTE ,VOGEL Y COSTO MÍNIMO

1. En el siguiente problema se especifica la oferta y la demanda de los taxis de la ciudad de

Tulcán , así como los costos operacionales por unidades desde cada una de las
cooperativas hacia los diferentes destinos, por lo que se desea determinar la cantidad de
unidades que se tiene que enviar desde cada cooperativa hacia cada destino con un costo
mínimo de transporte.

NORTE CENTRO SUR OFERTA

destino
Cooperativas

COOP. A 0,90 0,75 1,20 120

COOP. B 1,5 1.05 0,75 10

COOP.C 0,96 0,75 0,90 30

DEMANDA 30 60 70

2. En la empresa Su Auto tiene 4 bodegas ubicadas en las ciudades Quito, Ambato Guayaquil
y Cuenca. Por fin de año desea transportar vehículos a los centros de exhibición y venta
ubicadas en la ciudad de Manta, Ibarra, Puyo Y Esmeraldas los costos y las cantidades
ofertadas y demandadas en este proceso se indica en la siguiente tabla establecer el
modelo mas optimo

MANTA IBARRA PUYO ESMERALDAS OFERTA

QUITO 25 35 36 60 15
GUAYAQUIL 55 30 45 38 6
AMBATO 40 50 26 65 14
CUENCA 60 48 66 27 11
DEMANDA 10 12 15 9
 3. Se fabrica un producto en tres plantas y se envía a tres almacenes cuyos costos se
muestran en la siguiente tabla.

FLORETA RETEN SUCAMAL CAPACIDAD

ALMACENES 1 2 3 DISPONIBLE
OFERTA
PLANTAS
Planta 1 20 16 24 300
Planta 2 1O 10 8 500
Planta 3 12 18 10 100
DEMANDA 200 400 300

Utilizando el “Método de Transporte” para minimizar los costos de transporte, determinar la

solución óptima de costo mínimo ; para esta “Red”

4. Considérese la siguiente información con respecto al problema de transporte:

Boston Atlanta Houston ABASTOS
ABASTOS

ORIGEN
Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
DEMANDA 300 200 200

Utilizando el “Método de Transporte”, , determine: ¿Cuál es la solución de costo mínimo?,

¿cuántas unidades se envían en cada ruta de transporte?.