114 Parte 2 Problemas

Optimización
Todos los problemas del final del capítulo han sido clasificados según su nivel de dificultad:
•  básico ••  intermedio •••  complicado.

• 3-1. Señale la correspondencia entre cada uno de los siguientes términos y la descripción más
adecuada para el mismo en la lista que aparece a continuación.
(a) Programa lineal 1. Las incógnitas de un modelo de PL que representan las decisiones
por tomar.
(b) Requerimiento 2. Generalmente es una restricción de la forma .
(c) Costos variables 3. Concepto cuya inclusión en el modelo es pertinente.
(d) Costos fijos 4. Generalmente no es un elemento relevante para el modelo (una ex-
cepción sería el análisis de punto de equilibrio).
(e) Variables de decisión 5. Generalmente se refiere a una restricción de la forma .
(f ) Función de restricción 6. El lado izquierdo de la restricción.
(g) Impedimento 7. Sinónimo de restricción.
(h) Limitación 8. Tipo especial de modelo restringido de optimización.
• 3-2. ¿Cuáles de las siguientes relaciones matemáticas podrían encontrarse en un modelo de PL? En el ca-
so de las relaciones que no puedan encontrarse en un modelo de PL, indique cuáles son las razones.
(a) 3x1
x2 
5
(b)
x1
x2  10
(c)
2x1  x3  e
(d) x 21
2x2  0
(e) x1
x1 x2
x3  5
(f ) x1
log(x2)  5
(g) log(10) x1
e2x2  6
(h) e x1
x2  23
(i ) la fórmula de Excel para el LD de una restricción en la cual F6 es una variable de decisión es
IF($F$62,SUMA (G1:G10),SUMA (G1:G5))
• 3-3. Un problema de producción. La Swelte Glove Company fabrica y vende dos productos. Dicha com-
pañía obtiene una ganancia de $12 por cada unidad que vende de su producto 1, y de $4 por cada uni-
dad de su producto 2. Los requerimientos en términos de horas de trabajo para la fabricación de estos
productos en los tres departamentos de producción se enumeran de manera resumida en la siguiente
tabla. Los supervisores de estos departamentos han estimado que tendrán las siguientes disponibilida-
des de horas de trabajo durante el próximo mes: 800 horas en el departamento 1, 600 horas en el de-
partamento 2 y 2,000 horas en el departamento 3. Suponiendo que la compañía esté interesada en ma-
ximizar las ganancias, desarrolle usted el modelo de programación lineal correspondiente.

REQUERIMIENTO DE HORAS
DE TRABAJO
DEPARTAMENTO Producto 1 Producto 2
1 1 2
2 1 3
3 2 3

• 3-4. Problema de producción. Wood Walker es propietario de un pequeño taller de fabricación de mue-
bles. En ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se requiere de-
terminado tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza termina-
da. Wood podrá vender todas las mesas que consiga fabricar. Además, el modelo C puede venderse
sin pintar. Wood emplea a varias personas, las cuales trabajan en turnos parciales, por lo cual el
tiempo disponible para realizar cada una de estas actividades es variable de uno a otro mes. A partir
de los datos siguientes, formule usted un modelo de programación lineal que ayude a Wood a de-
terminar la mezcla de productos que le permitirá maximizar sus ganancias en el próximo mes.
CORTE MONTAJE PINTURA GANANCIAS
MODELO (HRS) (HRS) (HRS) POR MESA ($)
A 3 4 5 25
B 1 2 5 20
C 4 5 4 50
C sin pintar 4 5 0 30
Capacidad 150 200 300
• 3-5. Planificación financiera. Willie Hanes es presidente de una microempresa de inversiones que se Capítulo 3 115
dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que
Optimización lineal
la compañía se haga cargo de administrar para él una cartera de $100,000. A ese cliente le agrada-
ría restringir la cartera a una mezcla de tres tipos de acciones únicamente, como podemos apreciar
en la siguiente tabla. Formule usted un PL para mostrar cuántas acciones de cada tipo tendría que
comprar Willie con el fin de maximizar el rendimiento anual total estimado de esa cartera.

RENDIMIENTO ANUAL INVERSIÓN

PRECIO POR ESTIMADO POR MÁXIMA
ACCIONES ACCIÓN ($) ACCIÓN ($) POSIBLE ($)
Gofer Crude 60 7 60,000
Can Oil 25 3 25,000
Sloth Petroleum 20 3 30,000

• 3-6. Problema de integración. Douglas E. Starr, administrador de la perrera Heavenly Hound Kennels,
Inc., ofrece alojamiento en plan de pensión para mascotas. La comida de los perros alojados en la
perrera se prepara mezclando tres productos granulados, con lo cual se obtiene una dieta bien ba-
lanceada para los canes. La información sobre los tres productos se muestra en la siguiente tabla.
Si Douglas quiere asegurarse de que cada uno de sus perros ingiera diariamente cuando menos 8
onzas de proteínas, 1 onza de carbohidratos y no más de 0.5 onzas de grasas, ¿qué cantidad de ca-
da producto en grano deberá incluirse en el alimento de los perros a fin de minimizar los costos de
Douglas? (Nota: 16 onzas = 1 libra.)

PRODUCTO COSTO POR PROTEÍNAS CARBOHIDRATOS GRASAS

EN GRANO LIBRA ($) (%) (%) (%)

A 0.45 62 5 3
B 0.38 55 10 2
C 0.27 36 20 1

• 3-7. Un problema de integración. McNaughton, Inc. produce dos salsas para carne: Spicy Diablo y
Red Baron (la más suave).Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite
cierto nivel de flexibilidad en las fórmulas de estos productos. Los porcentajes permisibles, así co-
mo la información acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible comprar
hasta 40 litros de A y 30 de B. McNaughton puede vender toda la salsa que elabore. Formule un
modelo PL cuyo objetivo sea maximizar las ganancias netas obtenidas por la venta de estas salsas.

INGREDIENTE
PRECIO DE VENTA POR
SALSA A B LITRO ($)
Spicy Diablo cuando menos 25% cuando menos 50% 3.35
*
Red Baron cuando mucho75% 2.85
Costo por litro $1.60 $2.59
*
No existe un porcentaje máximo o mínimo explícito

• 3-8. Un problema de integración. La Corey Ander’s Spice Company dispone de una cantidad limitada de
tres ingredientes que se utilizan en la producción de condimentos. Corey emplea los tres ingredientes
(HB01, HB02 y HB03) para la elaboración de cúrcuma y pimentón. El departamento de mercadotec-
nia informa que la compañía puede vender todo el pimentón que sea capaz de producir, pero solamen-
te puede vender un máximo de 1,700 botellas de cúrcuma. Los ingredientes no utilizados podrán ven-
derse en el mercado. Los precios están expresados en $/onza. Los precios actuales son: HB01, $0.60;
HB02, $0.70; HB03, $0.55. Además, Corey ha firmado un contrato para suministrar 600 botellas
de pimentón a Wal-Mart. En la siguiente tabla se ofrece información adicional. Formule el proble-
ma de Corey como un modelo de programación lineal para maximización de ingresos

INGREDIENTES
(OZ/BOTELLA)
DEMANDA PRECIO DE VENTA
HBO1 HBO2 HBO3 (BOTELLAS) POR BOTELLA ($)
Cúrcuma 4 2 1 1700 3.25
Pimentón 3 2 3 Ilimitada 2.75
Disponibilidad 8000 9000 7000
(onzas)
116 Parte 2 •• 3-9. Un problema de mezcla. Guy Chung, superintendente de los edificios y del terreno circundante de
Optimización la Universidad Gótica, ha planeado aplicar fertilizante al césped del área cuadrangular a principios
de la primavera. Ese prado necesita por lo menos las cantidades de nitrógeno, fósforo y potasio
que figuran en la siguiente tabla.
MINERAL PESO MÍNIMO (LIBRAS)
Nitrógeno 10
Fósforo 7
Potasio 5

Hay tres tipos de fertilizante comercial disponibles; los análisis y precios por 1,000 libras se en-
listan en la siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los fertilizan-
tes que quiera y combinarlos antes de aplicarlos al césped. Formule un modelo de PL que deter-
mine la cantidad de cada fertilizante que debe comprar para satisfacer los requerimientos con un
costo mínimo.

CONTENIDO DE CONTENIDO DE CONTENIDO DE

FERTILIZANTE NITRÓGENO (LIBRAS) FÓSFORO (LIBRAS) POTASIO (LIBRAS) PRECIO ($)
I 25 10 5 10
II 10 5 10 8
III 5 10 5 7
Características de los fertilizantes (por cada 1,000 libras)

•• 3-10. Un problema de producción. La Ebel Mining Company es propietaria de dos minas que producen
cierto tipo de mineral. Dichas minas están localizadas en distintas partes del país y, en consecuen-
cia, presentan diferencias en sus capacidades de producción y en la calidad de su mineral. Después
de ser molido, el mineral se clasifica en tres clases dependiendo la calidad: alta, mediana y baja.
Ebel ha sido contratada para suministrar semanalmente a la planta de fundición de su compañía
matriz 12 toneladas de mineral de alta calidad, 8 toneladas de calidad mediana y 24 toneladas de
calidad baja. A Ebel le cuesta $20,000 diarios operar la primera mina y $16,000 la segunda. Si em-
bargo, en un día de operación, la primera mina produce 6 toneladas de mineral de alta calidad, 2 to-
neladas de mediana y 4 toneladas de baja, mientras que la segunda produce 2 toneladas diarias de
material de alta calidad, 2 de mediana y 12 de baja. ¿Cuántos días a la semana tendría que funcio-
nar cada mina para cumplir los compromisos de Ebel de la manera más económica posible? (En es-
te caso resulta aceptable programar la operación de las minas en fracciones de día.)
••3-11. Un problema de producción. Cada una de las tres máquinas fabrica dos productos. Para elaborar
una libra de cada producto se requiere una cantidad determinada de horas de trabajo en cada má-
quina, como se indica en la siguiente tabla. Las horas disponibles en las máquinas 1, 2 y 3 son 10,
16 y 12, respectivamente. Las contribuciones a las ganancias correspondientes a cada libra de los
productos 1 y 2 son $4 y $3, respectivamente. Defina las variables de decisión, formule este pro-
blema como un programa lineal para la maximización de ganancias y resuélvalo.

REQUERIMIENTO DE
HORAS/MÁQUINA

MÁQUINA Producto 1 Producto 2

1 3 2
2 1 4
3 5 3

•• 3-12. La Sally Solar Car Co. tiene una planta que fabrica automóviles sedán, deportivos y camionetas.
Los precios de venta, costos variables y costos fijos correspondientes a la manufactura de estos
vehículos se presentan en la siguiente tabla.

VARIABLE DE
CONTRIBUCIÓN A PRODUCCIÓN
MODELO LAS GANANCIAS ($) TIEMPO (HRS) COSTOS FIJOS ($)
Sedanes 6,000 12 2,000,000
Camionetas 8,000 15 3,000,000
Deportivos 11,000 24 7,000,000
 Sally ha recibido recientemente pedidos por un total de 100 sedanes, 200 camionetas y 300 auto- Capítulo 3 117
móviles deportivos. Deberá atender todos esos pedidos. Ella desea planear la producción de ma-
Optimización lineal
nera que pueda alcanzar el punto de equilibrio con la mayor rapidez posible; es decir, quiere ase-
gurarse de que el margen total de contribución sea igual al total de costos fijos y que los costos
variables de producción sean mínimos. Formule este problema como modelo de PL y resuélvalo.
•• 3-13. Análisis del punto de equilibrio. Reese Eichler, fabricante de equipo suplementario para filtración
del aire, produce dos tipos de unidades, el Umidaire y el Depollinator. Los datos referentes a los
precios de venta y a los costos aparecen en la siguiente tabla. La compañía de Reese ha sido con-
tratada para suministrar 500 Umidaire y desea calcular las cantidades del punto de equilibrio de
ambos tipos de unidad. Formule el modelo de PL para minimizar los costos y resuélvalo.

PRECIO DE VENTA VARIABLES POR

PRODUCTO POR UNIDAD ($) COSTOS UNIDAD ($) COSTOS FIJOS ($)
Umidaire 450 240 150,000
Depollinator 700 360 240,000

•• 3-14. Planificación de cartera. Una compañía de inversiones tiene actualmente $10 millones disponi-
bles para la inversión. La meta que se ha trazado consiste en maximizar la retribución esperada
durante el siguiente año. Sus cuatro posibilidades de inversión se presentan resumidas en la si-
guiente tabla. Además, la compañía ha especificado que cuando menos 30% de los fondos tendrán
que colocarse en acciones ordinarias y bonos de la Tesorería y que no más de 40% del dinero de-
berá invertirse en fondos de mercado y títulos municipales. Se invertirá la totalidad de los $10 mi-
llones actualmente a la mano. Formule un modelo de PL que indique a la empresa cuánto dinero
debe invertir en cada instrumento.

POSIBILIDAD RETRIBUCIÓN INVERSIÓN MÁXIMA

DE INVERSIÓN ESPERADA (%) (MILLONES DE $)
Bonos de la Tesorería 8 5
Acciones ordinarias 6 7
Mercado de dinero 12 2
Títulos municipales 9 4

••• 3-15. Administración de granjas. Una compañía opera cuatro granjas, cuyos grados de productividad son
comparables. Cada una de las granjas tiene cierta cantidad de hectáreas útiles y de horas de trabajo
para plantar y cuidar la cosecha. Los datos correspondientes a la próxima temporada aparecen en la
siguiente tabla.
HORAS DE TRABAJO
GRANJA HECTÁREAS ÚTILES DISPONIBLES POR MES
1 500 1700
2 900 3000
3 300 900
4 700 2200

La organización está considerando la opción de plantar tres cultivos distintos. Las diferencias
principales entre estos cultivos son las ganancias esperadas por hectárea y la cantidad de mano de
obra que cada uno requiere, como se indica en la siguiente tabla.

HORAS GANANCIAS
HECTÁREAS MENSUALES DE TRABAJO ESPERADAS
CULTIVO MÁXIMAS POR HECTÁREA POR HECTÁREA ($)
A 700 2 500
B 800 4 200
C 300 3 300

Además, el total de las hectáreas que pueden ser dedicadas a cualquier cultivo en particular están
limitadas por los requerimientos asociados por concepto de equipo de siega. Con la finalidad de
mantener una carga de trabajo más o menos uniforme entre las distintas granjas, la política de la
administración recomienda que el porcentaje de hectáreas plantadas deberá ser igual para todas
las granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier combinación de
118 Parte 2 cultivos, siempre y cuando se satisfagan todas las restricciones (incluido el requerimiento de que
la carga de trabajo sea uniforme). La administración desea saber cuántas hectáreas de cada culti-
Optimización
vo tendrá que plantar en sus respectivas granjas, a fin de maximizar las ganancias esperadas. For-
mule este caso como un modelo de programación lineal y resuélvalo.
••• 3-16. Un problema de integración. La administración de un viñedo desea combinar cuatro cosechas
distintas para producir tres tipos de vinos en forma combinada. Las existencias de las cosechas y
los precios de venta de los vinos combinados se muestran en la siguiente tabla, junto con ciertas
restricciones sobre los porcentajes incluidos en la composición de las tres mezclas. En particular,
las cosechas 2 y 3 en conjunto deberán constituir cuando menos 75% de la mezcla A y cuando
menos 35% de la mezcla C. Además, la mezcla A deberá contener cuando menos 8% de la cose-
cha 4, mientras que la mezcla B deberá contener por lo menos 10% de la cosecha 2 y a lo sumo
35% de la cosecha 4. Se podrá vender cualquier cantidad que se elabore de las mezclas A, B y C.
Formule un modelo de PL que aproveche en la mejor forma las cosechas disponibles y resuélvalo.

COSECHA
PRECIO DE VENTA
MEZCLA 1 2 3 4 POR GALÓN
A * cuando menos 75% 2 y 3 cuando menos 80
en cualquier proporción 8%
B * cuando menos * cuando mucho 50
10% 35%
C * cuando menos 35% 2 y 3 * 35
en cualquier proporción
EXISTENCIAS 130 200 150 350
(galones)
*Indica que no existe restricción alguna.

••• 3-17. Un problema de programación. Cierto restaurante atiende al público los siete días de la semana.
La administración ha contratado camareros para que trabajen seis horas diarias. En el contrato fir-
mado con el sindicato se estipula que cada uno de ellos debe trabajar cinco días consecutivos y
descansar dos. Todos los camareros perciben el mismo salario. En la siguiente tabla aparecen los
requerimientos de personal. Suponga que este ciclo de requerimientos se repite indefinidamente y
pase por alto el hecho de que la cantidad de camareros contratados tiene que ser un número ente-
ro. La gerencia desea encontrar un programa de empleo que satisfaga estos requerimientos a un
costo mínimo. Formule este problema como modelo de PL y resuélvalo.

HORAS/CAMARERO
DÍA MÍNIMAS REQUERIDAS
Lunes 150
Martes 200
Miércoles 400
Jueves 300
Viernes 700
Sábado 800
Domingo 300

••• 3-18. Un problema de producción. Una planta tiene suficiente capacidad para manufacturar cual-
quier combinación de cuatro productos diferentes (A, B, C, D). Para cada producto se requiere
invertir tiempo en cuatro máquinas distintas, el cual está expresado en minutos por kilogramo
de producto, como podemos apreciar en la siguiente tabla. Cada máquina tiene una disponibi-
lidad de 60 horas por semana. Los productos A, B, C y D pueden venderse a $9, $7, $6 y $5
por kilo, respectivamente. Los costos variables de mano de obra son de $2 por hora para las
máquinas 1 y 2, y de $3 por hora para las máquinas 3 y 4. Los costos de material para cada ki-
lo del producto A son de $4. Los costos de material para cada kilo de los productos B, C y D
son de $1. Formule un modelo de PL que maximice las ganancias, dada la demanda máxima
por producto que se muestra a continuación, y luego resuélvalo.