1. Un problema de producción. La Swelte Glove Company fabrica y vende dos productos.

Dicha compañía
obtiene una ganancia de $12 por cada unidad que vende de su producto 1, y de $4 por cada unidad 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 disponibilidades de horas de trabajo durante el
próximo mes: 800 horas en el departamento 1,600 horas en el departamento 2 y 2,000 horas en el departamento
3. Suponiendo que la compañía esté interesada en maximizar 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

2. Problema de producción. Wood Walker es propietario de un pequeño taller de fabricación de muebles. En

ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se requiere determinado tiempo para
cortar las partes que la constituyen, ensamblarlas y pintar la pieza terminada. 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 tumos 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 determinar la mezcla de productos que le permitirá maximizar sus
ganancias en el próximo mes.
CORTE (HRS) MONTAJE (HRS) PINTURA (HRS) GANANCIAS POR
MESA ($)
MODELO
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. Planificación financiera. Willie Hanes es presidente de una microempresa de inversiones que se dedica a
administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que la compañía se haga
cargo de administrar para él una cartera de $100,000. A ese cliente le agradaría restringir la cartera a una
mezcla de tres tipos de acciones únicamente, como podemos apreciar en la siguiente tabla. Formule usted la
Programación lineal 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

ESTIMADO POR ACCIÓN ($) MÁXIMA POSIBLE
PRECIO POR
($)
ACCIONES ACCIÓN ($)

Gofer Crude 60 7 60,000

Can Oil 25 3 25,000
Sloth Petroleum 20 3 30,000

4. 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 balanceada 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 cada 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 EN COSTO POR LIBRA PROTEINAS CARBOHIDRATOS GRASAS

GRANO ($) (%) (%) (%)

A 0.45 62 5 3
B 0.38 55 10 2
C 0.27 36 20 1
5. Un problema de integración. McNaughton, Inc. produce dos salsas para carne: Spicy Diablo y Red Barón (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í como 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 de Programacion lineal 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 Red cuando menos 25% cuando menos 50% 3.35
Barón cuando mucho75% 2.85
Costo por litro $1.60 $2.59
*No existe un porcentaje máximo o mínimo explícito

6. 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 mercadotecnia informa que la compañía
puede vender todo el pimentón que sea capaz de producir, pero solamente puede vender un máximo de 1,700
botellas de cúrcuma. Los ingredientes no utilizados podrán venderse 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 problema de Corey como un modelo de programación lineal para maximización de ingresos

INGREDIENTES (OZ/BOTELLA)
DEMANDA PRECIO DE VENTA
HB01 HB02 HB03 (BOTELLAS) POR BOTELLA ($)

Cúrcuma 4 2 1 1700 3.25

Pimentón 3 2 3 Ilimitada 2.75
Disponibilidad 8000 9000 7000
(onzas)

7. Un problema de mezcla. Guy Chung, superintendente de los edificios y del terreno circundante de 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 enlistan en la
siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los fertilizantes que quiera y
combinarlos antes de aplicarlos al césped. Formule un modelo de Programación lineal que determine la
cantidad de cada fertilizante que debe comprar para satisfacer los requerimientos con un costo mínimo.

8. 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 consecuencia, 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 embargo, en un día de operación, la primera mina produce 6 toneladas de mineral de alta calidad, 2
toneladas 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 funcionar cada mina para cumplir
los compromisos de Ebel de la manera más económica posible? (En este caso resulta aceptable programar la
operación de las minas en fracciones de día.)

9. 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 problema 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

10. 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 LAS PRODUCCIÓN
GANANCIAS ($) TIEMPO (HRS)
MODELO 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 automóviles
deportivos. Deberá atender todos esos pedidos. Ella desea planear la producción de manera que pueda alcanzar
el punto de equilibrio con la mayor rapidez posible; es decir, quiere asegurarse 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.

11. 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 contratada para suministrar 500 Umidaire y
desea calcular las cantidades del punto de equilibrio de ambos tipos de unidad. Formule el modelo de
Programación lineal para minimizar los costos y resuélvalo.

PRECIO DE VENTA POR VARIABLES POR COSTOS

UNIDAD ($) UNIDAD ($)
PRODUCTO COSTOS FIJOS ($)
Umidaire 450 240 150,000
Depollinator 700 360 240,000
12. Planificación de cartera. Una compañía de inversiones tiene actualmente $10 millones disponibles 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 siguiente 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 deberá invertirse en fondos de mercado y títulos municipales. Se
invertirá la totalidad de los $10 millones actualmente a la mano. Formule un modelo de Programación lineal que
indique a la empresa cuánto dinero debe invertir en cada instrumento.
POSIBILIDAD DE RETRIBUCIÓN ESPERADA (%) INVERSIÓN MÁXIMA
INVERSIÓN (MILLONES DE $)

Bonos de la Tesorería 8 5
Acciones ordinarias 6 7
Mercado de dinero 12 2
Títulos municipales 9 4

13. 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 DISPONIBLES
GRANJA HECTÁREAS ÚTILES 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 MENSUALES DE TRABAJO GANANCIAS

HECTÁREAS POR HECTÁREA ESPERADAS POR
HECTÁREA ($)
CULTIVO MÁXIMAS

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

14. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere
vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de paseo
empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas
de paseo y de montaña deberá fabricar para maximizar las utilidades?
15. Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de 10.000 pesos y a no
fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el
autobús tiene 90 asientos y admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la
compañía para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?

Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo mínimo 10 asientos para
pasajeros no fumadores.

16. Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le ofrecen dos tipos de naranjas:
las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos el Kg. Sabiendo que sólo dispone de su camioneta con
espacio para transportar 700 Kg. de naranjas como máximo y que piensa vender el Kg. de naranjas tipo A a 58
pesos. y el Kg. de tipo B a 90 pesos. plantee un modelo de programación lineal que permita resolver la situación
anterior.

17. Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas están en
condiciones de satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El mayorista A
envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada
contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a
150 Km. de distancia y el mayorista B a 300 Km., calcular cuántos contenedores habrá de comprar a cada
mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia.

18. Un estudiante de administración de empresas del Nowledge College necesita completar un total de 65 cursos
para graduarse. El número de cursos de administración tendrá que ser mayor que o igual a 23. El número de
cursos ajenos al área de administración deberá ser mayor que o igual a 20. El curso de administración promedio
requiere un libro de texto que cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de
administración requieren un libro de texto que cuesta $24 e implican 200 horas de estudio. El estudiante dispone
de un presupuesto de $3,000 para libros.

a) Formule un conjunto de ecuaciones lineales para describir la función objetivo y las restricciones.
b) Utilice el análisis gráfico para encontrar la solución visual.
c) ¿Con qué combinación de cursos de administración y otros ajenos a esta área se minimizaría el
número total de horas de estudio?

19. The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El gerente de marketing,
Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos destinados a publicidad. Cada uno de los
equipos de fútbol patrocinados requiere 120 pares de zapatos. Cada equipo de básquetbol requiere 32 pares de
zapatos. Los entrenadores de fútbol reciben $300,000 por concepto de patrocinio para calzado, y los entrenadores
de básquetbol reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a $30,000,000.

The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros cúbicos) de flubber,
un compuesto raro y costoso que se utiliza en la fabricación del calzado atlético de promoción. Cada par de
zapatos para básquetbol requiere 3 cc de flubber y cada par de zapatos de fútbol requiere 1 cc. Sullivan desea
patrocinar el mayor número de equipos de básquetbol y fútbol que sus recursos le permitan.

a) Formule un conjunto de ecuaciones lineales para describir la función objetivo y las restricciones.
b) Utilice el análisis gráfico para encontrar la solución visual.
c) ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá patrocinar?
20. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
capacidad de 30000 libras. Los camiones grandes tienen un coste de transporte de 30 céntimos/milla, y los
pequeños de 25 centimos/milla. En una semana la compañía debe transportar 400000 libras en un recorrido de
800 millas. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeños mantenidos
en reserva debe quedarse por lo menos uno de los grandes. ˜
¿Cuál es el número de camiones de ambas clases que debe movilizarse para ese transporte de forma óptima y
teniendo en cuenta las restricciones?