1

Universidad Católica San Pablo

Escuela Profesional de Ingeniería Industrial

INVESTIGACIÓN DE OPERACIONES SEMESTRE 2024-1

Problemas de Programación Lineal

Profesor: Felipe Valencia Rivera

1. Determinar la mejor alternativa de producción semanal para una carpintería que produce
mesas y sillas de madera, sabiendo que: cada mesa requiere de cuatro horas de trabajo en
el taller de carpintería y dos horas en el taller de pintura, cada silla requiere tres horas en
el taller de carpintería y una hora en el taller de pintura, todas las mesas y sillas que se
produzcan pueden ser vendidas en el mercado, cada mesa produce una utilidad de siete
dólares y cada silla cinco dólares, y que como máximo se puede disponer de los talleres de
carpintería y pintura por 240 y 100 horas semanales respectivamente.
2. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
buses de 40 pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El
alquiler de un bus grande cuesta 80 Euros y el de un bus pequeño 60 Euros. Determinar
por el método gráfico la mejor opción económica de transporte para la excursión.
3. Una empresa elabora dos tipos de productos diferentes (Producto 1 y Producto 2), cada
unidad de producto contiene cuatro componentes (componentes A, B, C, D), en las
proporciones y disponibilidades que se indican en el cuadro. Resolver por el método
gráfico ¿Puede eliminarse alguna restricción?

COMPONENTE Producto 1 (Kg) Producto 2 (Kg) DISPONIBILIDAD (Kg)

A 1 3 15000
4. B 2 1 10000 Una
C 2 2 12000 planta
D 1 1 10000
BENEFICIOS 4 3
industrial está conformada por cuatro departamentos: 1, 2, 3 y 4; y fabrican productos A, B
y C. Cada producto tiene diferente proceso que debe completar en varios departamentos
(según detalle), se pide formular el problema de programación lineal, sabiendo que los
departamentos 1, 2, 3 y 4 tienen una disponibilidad limitada de horas de trabajo por mes
de 600, 2000, 2500, y 800. Las demandas mensuales se estiman hasta 300, 1000, 1200
unidades de A, B, y C (respectivamente), y los beneficios unitarios por cada producto es de
$300, $200 y $400, respectivamente.

PRODUCTO Dpto. 1 Dpto. 2 Dpto. 3 Dpto. 4

Producto A (Unid./hora) 8 12 20 15
Producto B (Unid./hora) 6 10 15 -
Producto C (Unid./hora) - 9 12 -

5. Una imprenta hace un pedido a una papelera de 800 rollos de papel de 30 pulgadas de
ancho, 500 rollos de 45 pulgadas de ancho y 1000 rollos de 50 pulgadas de ancho. Si la
papelera tiene rollos de 108 pulgadas de ancho y el máximo desperdicio aceptable para la
papelera es de 22 pulgadas de ancho. Formular el modelo de programación lineal que
determine la mejor forma de cortar los rollos para obtener el mínimo desperdicio.
 2

6. Una empresa produce tornillos y clavos especiales. La materia prima unitaria cuesta
respectivamente $2 y 2.50 para cada tornillo y clavo. Un clavo requiere dos horas de mano
de obra en el Dpto. A y tres horas en el B, mientras que cada tornillo requiere cuatro horas
en el Dpto. A y dos horas en el Dpto. B. El costo por hora de mano de obra en ambos
departamentos es de $2. Si cada clavo se vende a $18 y cada tornillo en $20, y la mano de
obra disponible por semana en los departamentos es de 160 y 180 horas respectivamente.
Determinar la mejor alternativa de producción por el método gráfico, para obtener la
máxima utilidad.
7. Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la
elaboración de tres tipos de pastelillos (A, B y C), los cuales tienen los mismos ingredientes:
mantequilla, nata y crema, de los que posee 232, 300 y 720 gramos. Un pastelillo del tipo A
requiere 5 gramos de mantequilla, 9 de crema y 8 de nata. Uno del tipo B de 5 gramos de
nata, 8 gramos de crema y 6 gramos de mantequilla; y uno del tipo C de 12 gramos de
crema, 4 de mantequilla y 6 de nata. La madre quiere optimizar la cantidad de pastelillos a
elaborar. Formular el problema de programación lineal.
8. Un fabricante produce dos tipos de sombreros (tipos A y B), cada sombrero tipo A requiere
el doble de tiempo de mano de obra que el tipo B. Si todos los sombreros fueran del tipo
B, el fabricante puede producir 500 unidades al día. El mercado limita las ventas diarias a
150 y 200 unidades respectivamente. Si la ganancia que se obtiene por producto es de $8
para el tipo A y $5 para el tipo B. Resolver el problema de programación lineal por el
método gráfico.
9. Las restricciones pesqueras de la CEE obligan a cierta empresa a pescar como máximo
2000 toneladas de merluza y 2000 toneladas de anchoa, además el total de captura de las
dos especies no puede pasar de 3000 toneladas. Si el beneficio de la merluza es de 10
Euros /Kg y el beneficio de la anchoa es de 15 Euros/ Kg. Determinar la mejor alternativa
de pesca para obtener el máximo beneficio, aplicando el método gráfico.
10. Una empresa dispone de un millón de dólares para invertir. Con la siguiente información
formular un modelo de Programación Lineal que determine la mejor inversión para la
empresa, teniendo en cuenta que al elegir un proyecto la empresa debe pagar el costo
total del mismo.

Proyecto 1 2 3 4 5
Costo (Miles $) 500 200 195 303 350
Utilidad ( Miles $) 325 122 95 111 150

11. Una empresa produce dos tipos de barcos: Barcos veleros y barcos a motor. Cada Velero
deja un beneficio de 1200 Euros y cada barco a motor un beneficio de 1000 Euros. Los
principales recursos materiales que emplea para ello son: tela para velas, fibra de vidrio y
motores. La empresa se propone diseñar un plan de producción que especifique cuántos
barcos se han de producir semanalmente de cada tipo, con el objetivo de maximizar su
beneficio. Resolver el problema de programación lineal por el método gráfico.

Recursos Requerimiento / unidad Disponibilidad por

B. Velero B. Motor Semana
Tela para velas 4 0 400
Fibra de vidrio 8 4 1000
Motor 0 1 120
 3

12. El señor Martínez tiene un camión con capacidad interior de 20 m³ en el cual transporta
mercancía para una empresa de la ciudad, desde la planta de producción hacia los puntos
de distribución. La mercancía está empacada en cajas de 3 tamaños diferentes. Cada caja
tipo A mide 1 m³ y produce una ganancia de 1000 Pesos, cada caja tipo B mide 1.2 m³ y
produce una ganancia de 1120 Pesos, y cada caja tipo C mide 0.8 m³ y produce una
ganancia de 900 Pesos. Formular el Problema de Programación Lineal para optimizar las
ganancias por viaje, si tiene que transportar como mínimo 8 cajas tipo A y 5 cajas tipo C en
cada viaje.
13. Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo de A
contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B
tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Se necesita
como mínimo 16 gramos del primer elemento, y del segundo y tercer elemento un
máximo de 5 y 20 gramos, respectivamente; además, la cantidad de A debe ser máximo
el doble que la cantidad de B. Determinar por el método gráfico de programación lineal
los kilos de A y los de B que han de tomarse para que el costo sea mínimo. Si un kilo de
A vale $2 y uno de B $10. ¿Puede eliminarse alguna restricción?
14. Heladerías “El Polo” fabrica helados A y B, su capacidad le permite producir un máximo
de 1000 kilos por día. La fabricación de un kilo de A cuesta $1.8 y uno de B $1.5
Determinar por el método gráfico la mejor alternativa de producción diaria de helados A y
B, sabiendo que la casa dispone de $ 2700/día; y que un kilo de A deja un beneficio igual
al 90% del que deja un kilo de B.
15. A una persona le tocan 10 millones de bolívares en una lotería y le aconsejan que las
invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un
beneficio del 10 % anual. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y por lo menos, 2 millones en la compra de acciones B. Además, decide que lo
invertido en A sea por lo menos igual a lo invertido en B. Resolver el problema de
programación lineal por el método gráfico.
16. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 Bolívares por cada impreso repartido y la empresa B, con folletos más
grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A,
en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que
cada día es capaz de repartir 150 impresos como máximo. Resolver el problema de
programación lineal por el método gráfico.
17. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de
bolívares y el coste de una casa de tipo A es de 13 millones y una de tipo B es 8 millones. El
número de casas de tipo A ha de ser, al menos del 40 % del total y el de tipo B el 20 % por
lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9. Resolver
el problema de programación lineal por el método gráfico.
18. Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de
inversión (A y B). En la opción A desea invertir entre 2 y 7 millones. Además, quiere
destinar a esa opción, como mínimo, tanta cantidad de dinero como a la B. Sabiendo que
el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B. Resolver el
Problema de Programación Lineal por el método gráfico.
19. En la empresa PROLINEAL, el departamento de ingeniería señala que cuando se produce el
bien 1 solamente, se obtiene como máximo una producción de 200 unidades del mismo;
utilizando a pleno la capacidad instalada de máquinas tipo A, utilizando un 25% de la
capacidad de las máquinas B y usando el 50% de las máquinas C. En cambio, cuando sólo
 4

se produce el bien 2 se utiliza el 100% de la capacidad instalada de máquinas C y sólo el

12.5% de la capacidad instalada de las A y el 75% de las B; obteniéndose un máximo de
100 unidades del bien en cuestión. El beneficio neto por unidad del bien 1 y del 2 es,
respectivamente, $1 y $3.En base a los datos aportados por el departamento de ingeniería,
el gerente de producción argumenta que como sobraría capacidad instalada del parque de
maquinarias B, convendrá ofrecerlas en alquiler. El gerente técnico opina, en cambio, que
bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien
3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de
este bien; que puede venderse en el mercado con un beneficio neto unitario de $14.
Formular el problema de programación lineal.
20. Para producir 2 toneladas de trigo se requieren 4 hectáreas, 2 bolsas de semillas de trigo
por hectárea y 5 meses/hombre. Para producir 3 toneladas de centeno se requieren 2
hectáreas, 1.5 bolsas de semillas de centeno por hectárea y 9 meses/hombre. El precio del
trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo de
la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno.
El empresario maximizador de beneficios dispone de 120 hectáreas y de 270
meses/hombre. Asimismo cuenta de un contrato que le otorga la opción de arrendar un
campo lindero de 80 hectáreas a razón de $30 la hectárea utilizada. La ley laboral, por otra
parte, le brinda el beneficio de contratar mano de obra adicional a un costo de $50 por
meses/hombre, sin limitación. Formular el problema de programación lineal.
21. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para
invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra
durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000
horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas-
hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino por
$5.00 la hora durante los meses de invierno y por $6.00 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de
animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita
inversión, pero cada vaca requerirá un desembolso de $1,200 y cada gallina costará $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-
hombre en el verano; cada una producirá un ingreso anual neto de $1000 para la familia.
Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el
invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000
gallinas en el gallinero y el corral limita el ganado a un máximo de 32 vacas. Las
estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha
son:
DESCRIPCIÓN SOYA MAÍZ AVENA
Horas Hombre en invierno 20 35 10
Horas Hombre en verano 50 75 40
Ingreso neto anual ($) 600 900 450
La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y
cuántas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el
modelo de programación lineal para este problema.
22. Una compañía química produce cuatro productos químicos diferentes (A, B, C y D) usando
dos procesos de reacción diferentes (1 y 2). Por cada hora que se realiza el proceso 1 éste
entrega 400 lb de A, 100 lb de B y 100 lb de C. El proceso 2 entrega 100 lb de A, 100 lb de B
y 100 lb de D por hora. El departamento de marketing ha especificado que la producción
diaria debe ser no más de 500 lb de B y 300 lb de C y al menos 800 lb de A y 100 lb de D.
 5

Una hora del proceso 1 tiene un costo de US$500 y una hora del proceso 2 tiene un costo
de US$100. Suponga que una libra da cada químico A, B, C y D se pueden vender en 1; 5; 5
y 4 dólares, respectivamente. Resolver por el método gráfico.
23. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para
un nuevo producto de la GMC. Los análisis han demostrado que para producir una
banda con las cualidades adecuadas de tensión y los requerimientos mínimos se
debe contar con 3 elementos básicos: A, B, C. En particular, cada tonelada de
mineral debe contener, por lo menos, 5 libras de elemento básico A, por lo menos
100 libras del elemento B y al menos 30 libras del elemento C. El mineral de cada
una de las 4 minas contiene los 3 elementos básicos, pero en distintas proporciones.
Formular el Problema de Programación Lineal si la composición en libras/tonelada,
y los costos de extracción de los minerales de cada mina son:
ELEMENTO BASICO MINA 1 MINA 2 MINA 3 MINA 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
Costo de Extracción ($/TM de Mineral) 800 400 600 500

24. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas
continuas. La administración ha decidido 6 turnos de ingreso al día, para minimizar las
distracciones y los problemas de comunicación que ocurren en los cambios de turno.
El hospital ha realizado un análisis del trabajo requerido durante cada uno de los seis
períodos del día. Determinando que las características de cada período son las siguientes:

TURNO INGRESO HORAS MÍNIMO ENFERMERAS

1 2 AM – 6 AM 25
2 6 AM – 10 AM 60
3 10 AM – 2 PM 50
4 2 PM – 6 PM 35
5 6 PM -10-PM 55
6 10 PM – 2 AM 40
Las enfermeras que empiezan a trabajar en los períodos 2, 3 y 4 ganan US$40 al día, y
aquellas que comienzan en los períodos 1, 5 y 6 ganan US$50 al día. ¿Cuántas enfermeras
deben empezar a trabajar en cada turno para minimizar los costos por salarios?
25. En una granja de pollos se da una dieta "para engordar" con una composición mínima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
encuentran dos clases de compuestos: el tipo 1 con una composición de una unidad de A y
cinco de B, y el tipo 2, con una composición de cinco unidades de A y una de B. El precio
del tipo 1 es de $10 y el del tipo 2 es de $30. Determinar mediante el método gráfico la
mejor opción de compra para cubrir las necesidades con un costo mínimo.
26. Un almacén desea liquidar 2000 camisas y 1000 pantalones de la temporada anterior. Para
ello lanza dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón
que se vende en $30. La oferta B consiste en un lote de tres camisas y un pantalón, que se
vende en $50. No se desea ofrecer menos de 200 lotes de la oferta A, ni menos de 100 de
la B. Determinar la mejor opción de venta para maximizar los ingresos. Aplique el método
gráfico.
 6

27. La empresa Shogun S.A. está fundamentalmente dedicada a la producción de lentes para
máquinas fotográficas, luego de que intentase infructuosamente entrar en el mercado de
las máquinas fotográficas de alta sofisticación técnica.
Aprovechando la experiencia de la empresa en el rubro, ha decidido especializarse en
lentes de alta calidad, que le permitan estar entre los principales exportadores japoneses
de lentes para máquinas del tipo reflex. En la actualidad, fabrica tres modelos distintos:
 El modelo “KIKU”, zoom de 100 - 200 mm. con f. 5,6
 El modelo “OMI”, zoom de 35 - 105 mm. con f. 3,5
 El modelo “ANGIN”, zoom de 100 - 300 mm. con f. 5,6
En su producción, la empresa utiliza dos tipos de insumos (A y B), de los cuales dispone de
4.000 y 6.000 unidades respectivamente. Los requerimientos unitarios de insumos son:

INSUMO KIKU OMI ANGIN

A 2 3 5
B 4 2 7

El tiempo destinado a producir cada unidad del modelo KIKU es el doble del destinado al
modelo OMI, y el triple del dedicado al modelo ANGIN. Los operarios de la empresa
pueden llegar a producir un equivalente a 1.500 lentes KIKU mensualmente.
El departamento de Marketing ha realizado algunas proyecciones de las ventas futuras, y
ha indicado que la demanda mínima para los tres modelos es de 200, 200 y 150 unidades
mensuales, respectivamente.
Con los precios de cada modelo y sus costos unitarios que se indican en el cuadro,
formular un modelo de Programación Lineal que optimice el resultado operacional de la
empresa.

MODELO PRECIO DE VENTA($) COSTO PRODUCCIÓN($)

KIKU 120 90
OMI 100 80
ANGIN 130 80

28. Se desea dotar un sistema de calefacción a un edificio, y para ello se consideran las
siguientes alternativas: Instalar calderas a gas, instalar paneles solares o una combinación
de ambas alternativas.
Con esta instalación se quiere atender necesidades mínimas de calefacción de 900 Kcal/h.,
y necesidades mínimas de agua caliente de 400 Kcal/h. Por cada tipo de unidad, se tiene
una capacidad instalada unitaria para atender las siguientes necesidades:

ALTERNATIVA CALEFACCIÓN AGUA

CALIENTE
Caldera a gas 5 Kcal/h 1 Kcal/h
Paneles solares 3 Kcal/h 2 Kcal/h

Los costes de instalación por unidad son de 20,000 Pesetas para la caldera a gas y de
10,000 Pesetas para los paneles solares. Por limitaciones de espacio, no pueden instalarse
más de 200 unidades de paneles solares. Se pide determinar el número de unidades de
caldera a gas y de paneles solares que, una vez instaladas hagan frente a las necesidades
anteriores con el menor coste posible.
 7

29. Un hipermercado necesita como mínimo 16 cajas de langostinos, 5 de nécoras y 20 de

percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus
necesidades, pero sólo venden dicho marisco en contenedores completos. El mayorista A
envía en cada contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su
parte, B envía en cada contenedor 2; 1 y 7 cajas respectivamente. Cada contenedor que
suministra A cuesta 210,000 Pesetas, mientras que los de B cuestan 300,000 Pesetas. cada
uno, ¿cuántos contenedores debe pedir el hipermercado a cada mayorista para satisfacer
sus necesidades mínimas con el menor coste posible?
30. Una agencia de viajes vende paquetes turísticos para acudir a la final de un campeonato de
fútbol. La agencia está considerando ofrecer dos tipos de viajes: El primero de ellos (A)
incluye desplazamiento en autocar para dos personas, una noche de alojamiento en
habitación doble y cuatro comidas. El segundo (B) incluye desplazamiento en autocar para
una persona, una noche de alojamiento (en habitación también doble) y dos comidas.
El precio de venta del paquete A es de 15,000 Pesetas y el del paquete B de 9,000 Pesetas.
La agencia tiene contratadas un máximo de 30 plazas de autobús, 20 habitaciones dobles y
56 comidas. El número de paquetes del tipo B no debe superar a los del tipo A. Si la
empresa desea maximizar sus beneficios. Resolver por el método gráfico.
31. Para sufragarse los gastos del viaje de estudios, los alumnos de un instituto pretenden
vender dos tipos de lotes: A y B. Cada lote del tipo A consta de una caja de mantecados y
cinco participaciones de lotería, cada lote del tipo B consta de dos cajas de mantecados y
dos participaciones de lotería. Por cada lote del tipo A vendido los alumnos obtienen un
beneficio de 1225 pesetas y por cada lote del tipo B de 1250 pesetas.
Por razones de almacenamiento, pueden disponer a lo mucho de 400 cajas de
mantecados. Los alumnos solo cuentan con 1,200 participaciones de lotería y desean
maximizar sus beneficios. Resolver por el método gráfico.
32. Un hipermercado quiere ofertar dos clases de bandejas: A y B. La bandeja A contiene 40 gr
de queso manchego, 160 gr de roquefort y 80 gr de camembert; la bandeja B contiene 120
gr de cada uno de los tres tipos de queso anteriores. Para confeccionarlas dispone de 10.4
Kg de queso manchego; 17.6 Kg de roquefort y 11.2 Kg de camembert. El precio de venta
es de 580 pesetas la bandeja A y 732 la B. El hipermercado desea maximizar los beneficios.
Resolver por el método gráfico.
33. Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una pulsera
1 hora. El material de que dispone no le permite hacer más de 50 piezas. Como mucho, el
artesano puede dedicar al trabajo 80 horas. Por cada collar gana 500 Pesetas y por cada
pulsera 400 Pesetas. El artesano desea determinar el número de collares y de pulseras que
debe fabricar para optimizar sus beneficios. Resolver por el método gráfico.
34. Una empresa, especializada en la fabricación de mobiliario para casas de muñecas,
produce cierto tipo de mesas y sillas que vende a 2,000 Pesetas y 3,000 Pesetas
respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar
diariamente un operario para maximizar los ingresos, teniéndose las siguientes
restricciones: El número total de unidades de los dos tipos no podrá exceder de 4 por día y
operario. Cada mesa requiere 2 horas para su fabricación; y cada silla, 3 horas. La jornada
laboral máxima es de 10 horas.
El material utilizado en cada mesa cuesta 400 Pesetas y el utilizado en cada silla, 200
Pesetas. Cada operario dispone de 1200 Pesetas para material. Resolver el problema por el
método gráfico.
35. Una empresa que sirve comidas preparadas tiene que diseñar un menú utilizando dos
ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kcal por cada 100 g de
 8

ingrediente, mientras que el ingrediente B contiene 15 g de grasas y 100 Kcal por cada 100
g. El coste es de 150 Pesetas por cada 100 g del ingrediente A y de 200 Pesetas por cada
100 g del ingrediente B. El menú a diseñar debería contener no más de 30 g de grasas y al
menos 110 Kcal por cada 100 g de alimento. Se pide determinar las proporciones de cada
ingrediente a emplear en el menú de manera que su coste sea lo más reducido posible.
Resolver por el método gráfico.
36. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1
y G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de
asfaltar 3 unidades de la zona A, 2 de la zona B y 2 de la zona C. El grupo G2 es capaz de
asfaltar semanalmente 2 unidades de la zona A, 3 de la B y 2 de la C. El coste semanal se
estima en 3300 euros para G1 y en 3500 euros para G2. Se necesita asfaltar un mínimo de
6 unidades en la zona A, 12 en la zona B y 10 en la zona C. Por el método gráfico determine
¿Cuántas semanas deberá trabajar cada grupo para finalizar el proyecto con el mínimo
coste?
37. Un centro dedicado a la enseñanza personalizada de idiomas tiene dos cursos, uno básico
y otro avanzado, para los que dedica distintos recursos. Esta planificación hace que pueda
atender entre 20 y 65 estudiantes del curso básico y entre 20 y 40 estudiantes del curso
avanzado. El número máximo de estudiantes que en total puede atender es de 100. Los
beneficios que obtiene de cada estudiante del curso básico se estiman en 145 € y en 150 €
por cada estudiante del curso avanzado. Por el método gráfico hallar el número de
estudiantes de cada curso que proporciona el máximo beneficio.
38. Un vendedor quiere dar salida a 400 Kg de garbanzos, 300 Kg de lentejas y 250 Kg de
judías. Para ello hace dos tipos de paquetes. Los del tipo A contienen 2 Kg de garbanzos, 2
Kg de lentejas y 1 Kg de judías y los del tipo B contienen 3 Kg de garbanzos, 1 Kg de
lentejas y 2 Kg de judías. El precio de venta de cada paquete es de 25 euros para los del
tipo A y de 35 euros para los del tipo B. Gráficamente ¿Cuántos paquetes de cada tipo
debe vender para obtener el máximo beneficio y a cuánto asciende éste?
39. Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg de A y 500 Kg
de B. En la mezcla, el peso de B debe ser menor o igual que 1.5 veces el de A. Para
satisfacer la demanda, la producción debe ser mayor o igual que 600 Kg. Sabiendo que
cada Kg de A cuesta 5 euros y cada Kg de B cuesta 4 euros, calcular los Kg de A y de B que
deben mezclarse para hacer una mezcla de coste mínimo, que cumpla los requisitos
anteriores. Calcular dicho coste mínimo.
40. Un establecimiento de prendas deportivas tiene almacenados 1600 bañadores, 1000 gafas
de baño y 800 gorros de baño. Se quiere incentivar la compra de estos productos mediante
la oferta de dos tipos de lotes: el lote A, que produce un beneficio de 8 €, formado por un
bañador, un gorro y una gafa, y el lote B, que produce un beneficio de 10 €, formado por
dos bañadores y una gafa. Sabiendo que la publicidad de esta oferta tendrá un coste de
1500 € a deducir de los beneficios, se pide calcular el número de lotes A y B que harán
máximo el beneficio y a cuánto asciende éste.
41. Una compañía naviera dispone de dos barcos A y B para realizar un determinado crucero.
El barco A debe tener tantos viajes o más que el barco B, pero no puede sobrepasar 12
viajes. Entre los dos barcos deben hacer no menos de 6 viajes y no más de 20. La naviera
obtiene un beneficio de 18,000 € por cada viaje del barco A y 12,000 € por cada viaje del B.
Se desean que las ganancias sean máximas. Resolver por el método gráfico.
42. Un mayorista vende productos congelados que presenta en envases de dos tamaños:
pequeño y grande. La capacidad de sus congeladores no le permite almacenar más de
1000 envases en total. En función de la demanda sabe que debe mantener un stock
 9

mínimo de 100 envases pequeños y 200 grandes. La demanda de envases grandes es igual
o superior a la de los pequeños. El coste por almacenaje es de 10 céntimos de euro para
cada envase pequeño y de 20 céntimos de euro para cada envase grande. Determinar la
cantidad de cada tipo de envases que proporciona el mínimo gasto de almacenaje, y dicho
gasto mínimo.
43. En una empresa de alimentación se dispone de 24 Kg de harina de trigo y 15 Kg de harina
de maíz, que se utilizan para obtener dos tipos de preparados: A y B. La ración del
preparado A contiene 200 gr de harina de trigo y 300 gr de harina de maíz, con 600 Kcal de
valor energético. La ración del B contiene 200 gr de harina de trigo y 100 gr de la de maíz,
con 400 Kcal de valor energético. ¿Cuántas raciones de cada tipo hay que preparar para
obtener el máximo rendimiento energético total? Obtener el rendimiento máximo.
44. Un taller dedicado a la confección de prendas de punto fabrica dos tipos de prendas: A y B.
Para la confección de la prenda del tipo A se necesitan 30 minutos de trabajo manual y 45
minutos de máquina. Para la de tipo B, 60 minutos de trabajo manual y 20 minutos de
máquina. El taller dispone al mes como máximo de 85 horas para el trabajo manual y de 75
horas para el trabajo de máquina y debe confeccionar al menos 100 prendas. Si los
beneficios son de 20 euros por cada prenda del tipo A y de 17 euros por cada prenda del
tipo B, ¿cuántas prendas de cada tipo debe fabricar al mes, para obtener el máximo
beneficio y a cuánto asciende éste?
45. Una papelería quiere liquidar 78 Kg de papel reciclado y 138 Kg de papel normal. Para ello
hace dos tipos de lotes, A y B. Los lotes A están formados por 1 Kg de papel reciclado y 3
Kg de papel normal y los lotes B por 2 Kg de papel de cada clase. El precio de venta de cada
lote A es de 0.9 € y el de cada lote B es de 1 €. ¿Cuántos lotes A y B debe vender para
maximizar sus ingresos? ¿A cuánto ascienden estos ingresos máximos?
46. Una empresa fabrica láminas de aluminio finas y gruesas, y dispone cada mes de 400 Kg de
aluminio y 450 horas de trabajo para fabricarlas. Cada metro cuadrado de lámina fina
necesita 5 Kg de aluminio y 10 horas de trabajo, y deja una ganancia de 45 €. Cada metro
cuadrado de lámina gruesa necesita 20 Kg de aluminio y 15 horas de trabajo, y deja una
ganancia de 80 €. ¿Cuántos metros cuadrados de cada tipo de lámina debe fabricar la
empresa cada mes para que la ganancia sea máxima, y a cuánto asciende ésta?
47. Una empresa de instalaciones dispone de 195 Kg de cobre, 20 Kg de titanio y 14 Kg de
aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 Kg de cobre, 2 Kg de
titanio y 1 Kg de aluminio, mientras que para fabricar 100 metros de cable de tipo B se
necesitan 15 Kg de cobre, 1 Kg de titanio y 1 Kg de aluminio. El beneficio que se obtiene
por 100 metros de cable del tipo A es de 1500 euros, y por 100 metros de cable del tipo B
1000 euros. Calcular los metros de cable de cada tipo que hay que fabricar para maximizar
el beneficio de la empresa. Obtener dicho beneficio máximo.
48. Una aerolínea quiere optimizar el número de filas de clase preferente y de clase turista en
un avión. La longitud útil del avión para instalar las filas de asientos es de 104 m,
necesitándose 2 m para instalar una fila de clase preferente y 1.5 m para la de clase
turista. La aerolínea precisa instalar al menos 3 filas de clase preferente y que las filas de
clase turista sean como mínimo el triple que las de clase preferente. Los beneficios por fila
de clase turista son de 152 euros y de 206 euros para la clase preferente. ¿Cuántas filas de
clase preferente y cuántas de clase turista se deben instalar para obtener el beneficio
máximo? Indicar dicho máximo.
49. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y
le indica que debe ingerir al menos 2400 mg hierro, 2100 mg de vitamina B-1 (tiamina) y
1500 mg de vitamina B-2 (riboflavina) durante cierto período de tiempo. Existen dos
 10

píldoras de vitaminas disponibles, la marca A y la marca B. Cada píldora de la marca A

contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6
centavos. Cada píldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y
15 mg de vitamina B-2, y cuesta 8 centavos. ¿Qué combinaciones de píldoras debe
comprar el paciente para cubrir sus requerimientos de hierro y vitaminas al menor costo?
50. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, como máximo
5000 plazas entre el tipo turista (T) y primera (P). La ganancia correspondiente a cada
plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El
número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser como máximo,
la tercera parte de las del tipo T que se oferten. Calcular cuántas plazas tienen que
ofertarse de cada clase para que las ganancias sean máximas.
51. En un terreno se pretende cultivar dos tipos de olivos: A y B. No se puede cultivar más de 8
hectáreas (Ha) con olivos de tipo A, ni más de 10 Ha con olivos del tipo B. Cada hectárea de
olivos de tipo A necesita 4 decámetros cúbicos (Dm 3) de agua al año y cada una de tipo B,
3 Dm3. Se dispone anualmente de 44 Dm 3 de agua. Cada hectárea de tipo A requiere una
inversión de 500 € y cada una de tipo B, 225 €. Se dispone de 4500 € para realizar dicha
inversión. Si cada hectárea de olivar de tipo A y B producen respectivamente, 500 y 300
litros anuales de aceite. ¿Cuántas hectáreas de cada tipo de olivo se deben plantar para
maximizar la producción de aceite?
52. El dueño de un restaurante necesitará en 3 días sucesivos 40, 60 y 70 manteles. El puede
adquirir manteles a un costo de $20 cada uno y después de haberlos usado, puede mandar
manteles sucios a lavar, para lo cual tiene 2 servicios de lavandería disponibles, uno rápido
(el lavado tarda 1 día) que cuesta $ 15 por cada mantel y uno normal (tarda 2 días) que
cuesta $8 por mantel. Formular un modelo que permita conocer al dueño del restaurante
que número de manteles debe comprar inicialmente y que número debe mandar a lavar
cada día para minimizar sus costos.
53. Una empresa está seleccionando empleados con contrato eventual por un año y con
contrato fijo. El sueldo anual (en miles de euros) de cada empleado eventual es 8 y de cada
empleado fijo 15. La empresa tiene un tope máximo de 480 (miles de euros) para pagar los
sueldos anuales de los empleados que contrate. Los empleados fijos han de ser por lo
menos 10, y no más de 24. Además, el número de eventuales no puede superar en más de
14 al de fijos. Plantear el problema y representar gráficamente el conjunto de soluciones.
a. ¿Que combinaciones de empleados fijos y eventuales se pueden contratar? ¿Podría
contratar a 24 fijos y ningún eventual?
b. Si el objetivo es contratar al mayor número total de empleados, ¿cuántos ha de
contratar de cada tipo?
54. Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las
almazaras A y B venden el aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada
almazara le vende un mínimo de 2 toneladas y un máximo de 7. Para atender a su
demanda el distribuidor debe comprar en total un mínimo de 6 toneladas, debiendo
comprar como máximo a la almazara A, el doble de aceite que a la almazara B. Formule el
problema de programación lineal y resuelva por el método gráfico para minimizar costos.
55. El jefe de compras de una tienda de informática desea adquirir las siguientes cantidades de
componentes informáticos:

Disco Duro Grabadora Samsung 17” Memoria Cámara

80 GB LG SM710V Kingston Logitech
 11

100 150 60 250 200

En principio, estos componentes se pueden adquirir en tres almacenes de venta al por

mayor, A1, A2 y A3. Sin embargo, estos almacenes están sujetos a unas estrictas (y
extrañas) normas que les impide suministrar a un mismo cliente más de 220, 180, y 300
componentes, respectivamente. El jefe de ventas ha estimado que los beneficios netos por
unidad y almacén que puede conseguir son los expresados en la siguiente tabla:

Almacén Disco Duro Grabadora 17” Samsung Memoria Cámara

80 GB LG SM710V Kingston Logitech
A1 - 12 - 8 10
A2 7 10 8 6 -
A3 5 - 4 7 9

Los datos faltantes significan que el almacén correspondiente no suministra el respectivo

componente.
Formular el modelo de programación lineal que permita determinar el pedido óptimo, el
beneficio que se obtendría y los componentes que no se podían adquirir por problemas de
suministro.
56. La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la administración de 3
parcelas. El rendimiento agrícola de cada parcela está limitado tanto por la cantidad de
tierra cultivable como por la cantidad de agua asignada para regadío de la parcela por la
comisión de aguas. Los datos proporcionados por este organismo son los siguientes:

PARCELA TIERRA CULTIVABLE (Ha) ASIGNACIÓN DE AGUA (m3)

1 400 600
2 600 800
3 300 375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el
Ministerio de Agricultura ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo muestra la
siguiente tabla:

ESPECIE CONSUMODE CUOTA GANANCIA NETA

AGUA MÁXIMA ($/Ha)
(m3 /Ha) (Ha)
Remolacha 3 600 400
Trigo 2 500 300
Maravilla 1 325 100
Los dueños
de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se
sembrará la misma fracción de su tierra cultivable. Sin embargo, puede cultivarse cualquier
combinación en cualquiera de las parcelas.
Formular el modelo de programación lineal para maximizar las ganancias.

57. En un almacén de frutas hay 800 kilogramos de naranjas, 800 kilogramos de manzanas y
500 kilogramos de plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1
kilogramo de naranjas, 2 kilogramos de manzanas y 1 kilogramo de plátanos y el lote B se
 12

compone de 2 kilogramos de naranjas, 1 kilogramo de manzanas y 1 kilogramo de

plátanos. El beneficio que se obtiene con el lote A es de 120 pesetas y con el lote B de 140
pesetas. Resolver el problema de Programación Lineal por el método gráfico.
58. En una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere
medio kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la
despensa quedan 10 kg de azúcar y 120 huevos. ¿Cuántas tartas de cada tipo se deben
hacer si pretendemos que los ingresos por su venta sean máximos? Considera estos casos:
a) Sus precios son: nata, 12 €; manzana, 15 €. b) Sus precios son: nata, 16 €; manzana, 12
€. c) Sus precios son: nata, 15 €; manzana, 10 €.
59. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A $700; B $3500; C $7000. Producir cada unidad de A necesita 1 hora de
trabajo. Producir una unidad de B necesita 2 horas de trabajo, más 2 unidades de A.
Producir una unidad de C necesita 3 horas de trabajo, más 1 unidad de B. Cualquier unidad
de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida. Para este período de planificación están
disponibles 40 horas de trabajo. Formular un modelo Lineal que maximice los ingresos de
la empresa.
60. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares el barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible para calefacción
(C) y 0.3 barriles de combustible para turbinas (T); mientras que con cada barril de crudo
pesado produce 0.3 barriles de G, 0.4 barriles de C y 0.2 barriles de T. La refinería ha
contratado el suministro de 900,000 barriles de G, 800,000 barriles de C y 500,000 barriles
de T. Determinar la mejor opción de producción por el Método Gráfico.
61. En una parcela agrícola de 25 Ha pueden establecerse dos cultivos A y B. El beneficio de
una hectárea (Ha) de A es de 20,000 Euros y el de una Ha de B de 25,000 Euros. Las
disponibilidades de trabajo de explotación son de 80 jornadas, una Ha de A precisa 4
jornadas, mientras que una de B precisa sólo 2 jornadas. Una política especial de la Unión
Europea paga un subsidio de 6000 Euros por cada Ha del cultivo A, si la superficie instalada
de A es mayor a la utilizada en total para todos los demás cultivos en la parcela.
Determinar la mejor opción de cultivos empleando el Método Gráfico.
62. La Cámara de Industriales desea promocionar un evento. Los medios alternativos para
realizar la publicidad así como los costos y la audiencia estimada por unidad de publicidad,
además de la cantidad máxima de unidades de publicidad en que puede ser usado cada
medio se muestran a continuación.

Restricciones Televisión Radio prensa

Audiencia por unidad de publicidad (personas) 100,000 18,000 40,000
Costo por unidad de publicidad ($) 2,000 300 600
Uso máximo del medio (unidades de publicidad) 10 20 10

Para lograr el uso balanceado de los medios, la publicidad en radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto total
para promociones se ha limitado a $18,500. Formule usted el modelo de programación
lineal que permita optimizar la publicidad.
63. Un complejo industrial produce dos productos, A y B, los que comercializa en mercados
perfectamente competitivos a $120 y $630 por unidad respectivamente. Para producir
 13

cada uno de estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8
horas/operario y, 1 y 3 horas/supervisor. También se necesita de máquinas tipo X y tipo Y
para el procesamiento de estos productos. El parque de máquinas tipo X tiene una
capacidad para procesar 40 y 60 unidades de cada uno de los productos citados
respectivamente por minuto y en forma simultánea. Mientras que el parque de máquinas
de tipo Y procesa con la misma velocidad que las máquinas X cada producto, pero en
forma secuencial (Produce solo A ó solo B, no los dos al mismo tiempo). La materia prima
indispensable para producir A es de 2 Kg por unidad cuyo costo por Kg es de $10, en la
medida en que no se excedan las 10 toneladas de consumo por período y de $15 por el
excedente de dicho tonelaje, si lo hubiera. A su vez, por cada unidad de producto B se
requiere como insumo de 2 unidades de A.
La empresa dispone de 10 operarios y de 3 supervisores y, en cada período, de 7 horas-
máquina tipo X y de 13 horas-máquina tipo Y. Las horas efectivas de trabajo suman 9 horas
por período por trabajador. Es posible disponer horas/operario extra a un costo de $60 la
hora. El equipo de ventas puede comercializar hasta un máximo de 3000 y 8000 unidades
de A y B respectivamente por período. Cuando no se especifica la duración, el período se
asume de una duración de 9 horas. Formule el problema de programación lineal que
optimice el Plan de Producción.
64. Una carpintería produce mesas y sillas de madera. El precio de venta de una mesa es de
2700 Bs. y el de una silla 2100Bs. La empresa estima que fabricar una mesa supone un
gasto de 1000 Bs. de materias primas y de 1400 Bs. de costos laborales. Fabricar una silla
exige 900 Bs. de materias primas y 1000 Bs. de costos laborales. La producción de ambos
tipos de muebles requiere un trabajo previo de carpintería y un proceso de acabado
(pintura, inspección, embalaje, etc.). Para fabricar una mesa se necesita 1 hora de
carpintería y 2 horas de proceso de acabado. Una silla necesita 1 hora de carpintería y 1
hora para el proceso de acabado. La empresa no tiene problemas de abastecimiento de
materias primas, pero semanalmente dispone como máximo de 80 horas de carpintería y
100 horas para los trabajos de acabado. Por exigencias del mercado, se puede vender
como máximo 40 mesas a la semana y todas las sillas que se produzcan. Determinar el plan
de producción para la semana próxima mediante el método gráfico.
65. Un supermercado promociona una marca desconocida D de aceites utilizando una marca
conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250 Bs. el litro de aceite C y a
125 Bs. el litro de aceite D siempre y cuando compre en total 6 litros o más, y la cantidad
comprada de aceite C esté comprendida entre la mitad y el doble de la cantidad comprada
de aceite D. Si disponemos de un máximo de 3125 Bolívares, se pide determinar la mejor
opción de compra por el método gráfico.
66. Una fábrica de jeans produce varios modelos de pantalones:
El modelo "basic" (B), que requiere 2 m 2 de tela denim, 3 minutos hombre del taller de
cortado y 6 minutos hombre del taller de cosido. El empaque se hace en un minuto y cada
prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en
concepto de caja de embalaje y apliques varios en cada pantalón.
El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un
bordado muy bonito cuya confección requiere de 1 minuto de la utilización del taller de
bordado.
El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta confeccionado
previo planchado de la tela, que requiere de un lapso de 2 minutos por prenda.
Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descritos,
pero requieren un 10% más de cada uno y de todos los insumos por prenda (mano de
 14

obra, tela, y costo de embalaje y apliques). Existe, sin embargo, una limitación debido a
que no es posible producir más de 30 de estas prendas en total, limitación que no rige para
las prendas comunes.
El costo de la tela por m 2 es de $10. La capacidad máxima disponible mensual en horas
hombre del taller de cortado 2000; del taller de cosido 800; del taller de bordado 250; del
taller de empaque 70; y de planchado 100 horas efectivas mensuales.
Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y
$50 respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56
respectivamente. Formule el problema en términos de programación lineal.
67. Una firma productora de detergentes cuenta con dos procesos productivos para
fabricarlos. Cada proceso utiliza enzimas, capacidad de planta de producción y capacidad
de planta de envasado. Las enzimas se pueden comprar en el mercado en cantidades
ilimitadas a $100 por unidad. Las plantas de envasado y producción tienen una capacidad
máxima de procesado fija. El precio del detergente es de $4 por unidad y se puede vender
toda la cantidad que se pueda fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta
de producción y 8% de la de envasado, por cada 100 unidades de detergente. El segundo
proceso requiere dos unidades de enzimas, 2% de la capacidad de la planta de producción
y 12% de la de envasado, por cada 100 unidades de detergente. Determine la mejor opción
de producción de detergente para la firma.
68. Se ha contratado una consultora para dirigir entrevistas personales puerta a puerta para
obtener información de casas con y sin niños para un estudio de mercado. Además, las
entrevistas se realizaran mañanas y tardes para permitir incluir una variedad de
actividades de trabajo de la casa. La empresa debe dirigir 1,000 entrevistas bajo las pautas
siguientes:
a. Por lo menos se entrevistarán 400 casas con niños.
b. Por lo menos 400 casas se entrevistarán sin niños.
c. El número total de entrevistas de la tarde será por lo menos tan grande como el
número total de entrevistas de la mañana.
d. Por lo menos se dirigirán 40% de entrevistas para casas con niños durante la tarde.
e. Por lo menos 60% de entrevistas para casas sin niños durante la tarde.
Los costes de la entrevista son $20 por casa con niños en la mañana, $25 por casa con
niños en la tarde, $18 por casa sin niño en la mañana, y $20 por casa sin niños en la tarde.
Formule el Problema de Programación Lineal.
69. La empresa PARMALAT tiene dos máquinas distintas para procesar leche pura y producir
leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada
máquina para producir cada unidad de producto resultante y las ganancias netas son:

LECHE
DESCRIPCIÓN DESCREMADA MANTEQUILLA QUESO
(minutos/galón) (minutos/libra) (minutos/libra)
MAQUINA #1 0,2 0,5 1,5
MAQUINA #2 0,3 0,7 1.2
GANANCIA NETA ($) 0,22/galón 0,38/lb 0,72/lb
 15

Suponiendo que se dispone de 8 horas en cada máquina diariamente. Formule un modelo

para determinar un plan de producción diaria que maximice las ganancias corporativas
netas y produzca un mínimo de 300 galones de leche descremada, 200 libras de
mantequilla y 100 libras de queso.
70. La empresa REPSOL-YPF, obtiene 4 tipos de petróleo crudo de sus reservas en
Argentina, Norte de África, Indonesia y Oriente Medio. La gasolina obtenida de
estos petróleos crudos se mezcla junto con dos aditivos para obtener el producto
final. Estos petróleos crudos y aditivos contienen azufre y fósforo, según se muestra
en la tabla adjunta:
Argentina Indonesia África Oriente Aditivo A Aditivo B
AZUFRE (%) 0.07 0.08 0.1 0.06 - -
FÓSFORO (%) - - - - 0.025 0.020
COSTO ($/galón) 0.55 0.47 0.33 0.45 0.08 0.15

Debido a los residuos e impurezas, cada galón de petróleo de Argentina da lugar a 0.35
galón de producto final, cada galón de Norte de África da lugar a 0.3 galón de producto
final, cada galón de Indonesia da lugar a 0.4 galón de producto final y cada galón de
Oriente Medio da lugar a 0.45 galón de producto final. La gerencia ha establecido las
siguientes especificaciones técnicas para controlar las cantidades de azufre y fósforo en la
gasolina:
 Cada galón debe tener a lo más 0.07% de azufre.
 Cada galón debe tener entre 0.0025 g y 0.0045 g de fósforo.
 La cantidad total de aditivos no puede exceder del 20% de la mezcla.
Plantee un modelo de programación lineal que le permita determinar un plan de mezclado
que produzca una gasolina aceptable al mínimo costo.
71. Una empresa fabrica dos tipos de tarjetas gráficas, de 16 Mb y 32 Mb de memoria,
respectivamente. Se utilizan dos máquinas que emplean 2 minutos en fabricar las de 16
Mb y 3 minutos en fabricar las de 32 Mb. Cada máquina puede funcionar como máximo
300 minutos diarios, y tiene una capacidad máxima de fabricación diaria de 125 unidades,
entre las cuales no puede haber más de 90 tarjetas de 16 Mb, ni más de 80 tarjetas de 32
Mb. Si el beneficio por tarjeta de 16 Mb es de 45 dólares y por tarjeta de 32 Mb es de 60
dólares. Determinar por el método gráfico la mejor opción de producción.
72. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos
productos A y B. El producto A contiene 30% de proteínas, un 1% de grasas y un 10% de
azúcares. El producto B contiene un 5% de proteínas, un 7% de grasas y un 10% de
azúcares. El compuesto tiene que tener, al menos, 25 g de proteínas, 6 g de grasas y 30 g
de azúcares. El coste del producto A es de 0.6 pesetas/g y el de B es de 0.2 pesetas/g
Determinar por el método gráfico la cantidad de gramos de cada producto en el
compuesto para que el coste total sea mínimo.
73. Una compañía produce tres tamaños de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se
requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular de
máquina de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del
tubo C requiere 0.6 minutos. Después de la producción, cada metro de tubo, sin importar
el tipo, requiere 1 Kg de material de soldar. El costo total se estima en $3, $4 y $4 por
metro de los tubos A, B y C respectivamente.
Para la siguiente semana, la compañía ha recibido pedidos excepcionalmente grandes de
sus clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros
 16

del tubo C. Como sólo se dispone de 40 horas d el tiempo de máquina esta semana y
sólo se tienen en inventario 5500 Kg de material de soldar el departamento de
producción no podrá satisfacer la demanda la cual requiere de 11000 Kg de material
para soldar y más tiempo de producción. No se espera que continúe este alto nivel
de demanda. En vez de expandir la capacidad de las instalaciones de producción, la
gerencia esta considerando la compra de algunos de estos tubos a proveedores de
Japón a un costo de entrega de $6 por metro del tubo A, $6 por metro del tubo B y
$7 por metro del tubo C. Formule usted el Problema de Programación lineal para
satisfacer la demanda y maximizar las ganancias.
Tubo Precio de Demanda Tiempo de Material Costo de Costo de
Tipo Venta (metros) Máquina para Soldar Producción compra a
($/m) (min/m) (Kg/m) ($/m) Japón
($/m)
A 10 2,000 0.50 1 3 6
B 12 4,000 0.45 1 4 6
C 9 5,000 0.60 1 4 7

74. Un carpintero desea lograr el máximo beneficio de sus recursos fabricando muebles de
madera: mesas, sillas, escritorios y estantes. Cada mesa, silla, escritorio y estante necesitan
respectivamente de 5, 1, 9 y 10 pies de madera tipo A; y de 2, 3, 4 y 1 pies de madera tipo
B. Su programa de ventas necesita mínimo de 40 mesas, 130 sillas, 30 escritorios y un
máximo de 10 estantes. El carpintero dispone de 1500 pies de madera tipo A y 1000 pies
de madera tipo B. Su capital le permite contratar hasta 800 horas hombre. Cada mesa
requiere de 3 horas hombre para ser fabricada y produce una utilidad de $5, cada silla
requiere de 2 horas hombre y produce $2 de utilidad, cada escritorio requiere 5 horas
hombre y su utilidad es de $7, y cada estante requiere de 10 horas hombre y su utilidad es
de $4. Formular el Problema de Programación Lineal.
75. Dos productos se elaboran pasando en forma sucesiva por tres máquinas. El tiempo por
máquina asignado a los productos está limitado a 10 horas por día. Resolver el Problema
de Programación Lineal por el método gráfico, si el tiempo de producción (en minutos por
unidad) y la ganancia por unidad de cada producto son:

Producto Máquina 1 Máquina 2 Máquina 3 GANANCIA

(Min/unidad) (Min/unidad) (Min/unidad) (Dólares/unidad)
1 10 6 8 $2
2 5 20 15 $3

76. En la elaboración de una sustancia A se necesita una sustancia B. La cantidad de A

obtenida es menor o igual que el doble de B utilizada, y la diferencia entre las cantidades
de las sustancias B y A no supera los 2g mientras que la suma no debe sobrepasar los 5g.
Además se utiliza por lo menos 1g de B y se requiere 1 g de A. La sustancia A se vende a 5
millones y la B cuesta 4 millones el gramo. Por cualquier método calcular la cantidad de
sustancia B necesaria para que el beneficio sea máximo.
77. El grupo ANTAR, S.A. está analizando la posibilidad de diversificar sus inversiones, hacia
sectores diferentes de donde se encuentra operando actualmente. El presupuesto
disponible para inversiones de esta naturaleza se ha fijado en $100,000,000. (cien millones
de dólares). Tomando en cuenta las áreas de inversión actuales, el director de finanzas ha
recomendado que las nuevas inversiones sean en el sector petrolero, sector siderúrgico y
en CETES (Certificados de la Tesorería). Específicamente, el director ha identificado siete
 17

oportunidades de inversión, así como las tasas de rendimiento esperadas de las mismas.
Dicha información se da a continuación.

OPCIONES DE INVERSIÓN TASA DE RENDIMIENTO (%)

Petróleo y Derivados, S.A. 50
Industria Petrolera, S.A. 75
Petróleos del Norte, S.A. 40
Aceros Monclova, S.A. 70
Siderúrgica Nacional, S.A. 45
Hierro y Acero, S.A. 55
CETES 60
Formular el Problema de Programación Lineal que optimice las inversiones, si el Consejo
de Administración ha impuesto, por su parte, la siguiente estrategia de inversión:
a. No se debe destinar más del 50% del total de la inversión a una opción en particular.
b. La inversión en CETES debe ser por lo menos el 25% de lo invertido en el sector
siderúrgico.
c. La inversión en Industria Petrolera S. A., la cual resulta ser la de mayor rendimiento
aunque también la de más alto riesgo, no puede exceder al 50% del total a invertir en
el sector petrolero.
d. El total a invertir en el sector siderúrgico debe ser por lo menos igual a lo invertido en
el sector petrolero.
78. Una asociación agrícola tiene de dos parcelas: la parcela P1 tiene 400 hectáreas (Ha) de
tierra utilizable y dispone de 500 m 3 de agua, mientras la parcela P2 tiene 900 Ha de tierra
utilizable y dispone de 1200 m3 de agua. Los cultivos aconsejados son: remolacha y
algodón. La remolacha consume 3 m3 de agua por Ha y tiene un beneficio de 700 dólares
por Ha y el algodón consume 2 m3 de agua por Ha y tiene un beneficio de 500 dólares por
Ha. Se ha establecido como cuota máxima para cada cultivo: 800 Ha para la remolacha y
600 Ha para el algodón. Además, la proporción de cada cultivo debe ser la misma para
cada parcela. Formular el problema de programación lineal.
79. Un quiosco vende bolígrafos a 20 Pesetas y cuadernos a 30 Pesetas. Llevamos 240 Pesetas
y pretendemos comprar los mismos cuadernos que bolígrafos por lo menos. ¿Cuál será el
número máximo de piezas que podemos comprar?
80. Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado
trayecto. El avión A1 debe hacer igual o más veces el trayecto que el avión A2 pero no
puede sobrepasar 120 viajes. Entre los dos aviones deben hacer como mínimo 60 vuelos, y
como máximo 200. En cada vuelo, A1 consume 900 litros de combustible y 700 litros A2.
En cada viaje del avión A1 la empresa gana $30,000 y $20,000 por cada viaje del avión A2.
Determinar por el método gráfico: ¿Cuántos viajes debe hacer cada avión para obtener el
máximo de ganancias? ¿Cuántos vuelos debe hacer cada avión para que el consumo de
combustible sea mínimo?
81. Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 Kg de A, 90 Kg de B y 150 Kg de C. Para fabricar una tarta T 1 debe mezclar 1
 18

Kg de A, 1 Kg de B y 2 Kg de C, mientras que para hacer una tarta T 2 se necesitan 5 Kg de A,

2 Kg de B y 1 Kg de C.
a. Si se venden las tartas T1 a 1000 bolívares la unidad y las T2 a 2300 bolívares. ¿Qué
cantidad debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1500 Bs. ¿Cuál será el precio de una tarta
del tipo T2 si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?
82. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se
emplean en la producción. Fabricar una chaqueta requiere emplear la máquina de cortar
una hora, la de coser tres horas y la de teñir una hora; fabricar unos pantalones representa
usar la máquina de cortar una hora, la de coser una hora y la de teñir ninguna. La máquina
de teñir se puede usar durante tres horas, la de coser doce horas y la de cortar 7 horas.
Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada
chaqueta y de cinco por cada pantalón. Determinar por el método gráfico la forma de
emplear las máquinas para conseguir el beneficio máximo.
83. Texas Instruments Inc. (TII) está estudiando la posibilidad de agregar nuevos mini
computadores a su línea de producción con el fin de incrementar sus utilidades. Tres
nuevos computadores han sido diseñados y evaluados. Cada uno requerirá de una
inversión de $300,000. El computador 1 tiene un valor esperado en las ventas de 50,000
unidades por año, con una contribución en las utilidades de $20 por unidad. Los
computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000 unidades,
respectivamente, con contribuciones en la utilidad de $5 y $10. La TII ha asignado 800
horas mensuales de tiempo de planta técnica para estos nuevos productos. Los
computadores 1, 2 y 3 requieren 1, 0.2 y 0.5 horas técnicas por unidad respectivamente. El
sistema de empaque y despachos serán los usados actualmente por la compañía. Este
sistema puede empacar y despachar como máximo 25,000 cajas de los mini computadores
1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados,
cada tipo, en 4 computadores por caja. Formule un modelo de programación lineal para
determinar las decisiones que aporten la máxima utilidad a la TII.
84. La compañía UN
tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la
capacidad adicional para esto. El producto puede hacerse en tres tamaños: grande,
mediano y chico, que darán una ganancia neta de $420; $360 y $300, respectivamente. Las
plantas tienen capacidad de mano de obra y equipo para producir 750; 900 y 450 unidades
diarias cada una, sin importar el tamaño o la combinación de tamaños de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone también
una limitación en las tasas de producción del nuevo producto. Se cuenta con 13,000;
12,000 y 5,000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en
proceso de la producción diaria de este producto. Cada unidad grande, mediana y chica
que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente.
Los pronósticos de mercado indican que se pueden vender 900, 1200 y 650 unidades
diarias, correspondientes a los tamaños grandes, mediano y chico.
Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar
alguna flexibilidad, la gerencia ha decidido que la producción adicional que se les asigne
emplee el mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere
saber cuántas unidades de cada tamaño debe producir en cada planta para maximizar la
ganancia. Formule el modelo de programación lineal.
85. Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30,000
 19

yogures. Cada yogurt de limón necesita para su elaboración 0.5 g de un producto de

fermentación y cada yogurt de fresa necesita 0.2 g de ese mismo producto. Se dispone de
9 Kg de producto para fermentación. El coste de producción de un yogurt de fresa es el
doble que el de un yogurt de limón. ¿Cuántos yogures de cada tipo se deben producir para
que el costo de la campaña sea mínimo?
86. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en
espacio. Los datos se resumen enseguida:
COMPARTIMIENTO CAPACIDAD DE PESO CAPACIDAD DE
(TONELADAS) ESPACIO
(PIES CÚBICOS)
DELANTERO 12 7000
CENTRAL 18 9000
TRASERO 10 5000

Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos

debe ser proporcional a su capacidad.

Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con
espacio:

PESO VOLUMEN GANANCIA

CARGA (TONELADAS) (PIES ($/TONELADA)
CUBICOS/TONELADA)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se
puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad
de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos
para maximizar la ganancia del vuelo.
87. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2
de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos
telas. Calcular por el método gráfico, el número de trajes y vestidos que debe confeccionar
el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio.
88. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A
en un precio de 1.5 millones de bolívares, y el modelo B en 2 millones. La oferta está
limitada por las existencias, que son 20 autos del modelo A y 10 del B, queriendo vender,
al menos, tantas unidades de A como de B. Por otra parte, para cubrir gastos de esa
campaña, los ingresos obtenidos en ella deben ser, al menos de 6 millones de bolívares.
Por el método gráfico, determinar el número de automóviles de cada modelo que deberá
vender para maximizar sus ingresos.
89. Una empresa proveedora de alimentos balanceados ha obtenido una orden de compra
para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de
proteínas y 70 gramos de minerales pero que no excedan respectivamente de 150, 400 y
90 gramos. En el mercado se puede obtener los productos con las características que se
indica en el cuadro.
 20

Además, el compuesto no puede pesar más de 500 gramos, si lo hace se debe pagar una
multa de 20 centavos por gramo excedente por los primeros 50gr y de 30 centavos por
gramo si excede de 50gr. Formule el problema de optimización que enfrenta el empresario
en términos de PL si debe producir 10,000 unidades del compuesto.

CONTENIDO PRODUCTO
1 2 3
FIBRAS (%) 20 30 5
PROTEÍNAS (%) 60 50 38
MINERALES (%) 9 8 8
PRECIO ($/Kg) 10 15 18
90. La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan
en la producción de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir
ya sea curry o pimentón. El departamento de mercadotecnia informa que aunque la
empresa puede vender todo el pimentón que pueda producir, sólo puede vender hasta un
máximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la
onza de HB1 y a $167 la onza de HB2. Utilizando el método gráfico, determine el consumo
de especias que maximice el ingreso de la Empresa.

INGREDIENTES DEMANDA PRECIO DE VENTA

ADEREZO (ONZAS /BOTELLA) (BOTELLAS) ($/BOTELLA)
HB1 HB2
CURRY 5 3 1500 2750
PIMENTÓN 2 3 ILIMITADA 1300
DISPONIBILIDAD (ONZAS) 10000 8500

91. Una fábrica produce confitura de albaricoque y confitura de ciruela. El doble de la

producción de confitura de ciruela es menor o igual que la producción de confitura de
albaricoque más 800 unidades. También, el triple de la producción de confitura de
albaricoque más el doble de la producción de confitura de ciruela, es menor o igual que
2400 unidades. Cada unidad de confitura de albaricoque produce un beneficio de 6,000
pesetas y cada unidad de confitura de ciruela, 8,000 pesetas. ¿Cuántas unidades de cada
tipo de confitura se han de producir para obtener un beneficio máximo? Resolver por el
método gráfico.
92. En un salón de Banquetes se tienen programados banquetes durante los siguientes cinco
días, los requisitos de manteles por banquete se muestra en el cuadro. El problema del
administrador es que se requieren manteles diferentes a los que el usa, por lo que tendrá
que comprar ese tipo de manteles; el costo de cada mantel es de $40 y el costo de
mandarlo a la lavandería bajo servicio urgente para tenerlo listo a los dos días es de $10
por mantel. Formular el modelo de programación lineal.

Banquete 1 2 3 4 5
Nº de manteles 80 60 100 130 200
93. Una firma corredora de bolsa
ofrece dos tipos de inversiones que producen ingresos a razón de 4% y 5%
respectivamente. Un cliente desea invertir un máximo de $100,000 y que su ingreso anual
sea por lo menos de $4,500. El cliente insiste en que por lo menos ¾ del total debe ser
invertido al 5%. El corredor recibe una comisión del 12% de los ingresos que reciba el
 21

cliente por la inversión al 5% y 10% por la inversión del 4%. ¿Cuánto invertirá el corredor a
cada tasa para que sus honorarios sean máximos? Resolver por el método gráfico.
94. Una compañía aérea desea maximizar los ingresos que obtiene por la carga que
transporta. La compañía tiene un solo avión carguero, diseñado para transportar dos
clases de carga. Carga normal y carga frágil. La compañía no recibe pago extra por
transportar carga frágil; sin embargo para asegurar ciertos contratos de negocios, la
compañía ha acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de
carga debe llevarse en una cabina presurizada. La capacidad de la cabina principal es de 20
toneladas de carga. La cabina presurizada no puede llevar más de 10 toneladas de carga. El
avión tiene restricción de peso que le impide llevar más de 20 toneladas de carga. Para
mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o igual
que dos tercios del peso de la cabina principal, mas una tonelada. La compañía recibe
$1000 por tonelada de los dos tipos de carga que transporta. Resolver por el método
gráfico.
95. Un grupo musical va a lanzar su nuevo trabajo al mercado. La casa discográfica considera
necesario realizar una campaña de publicidad, combinando dos posibilidades: anuncios en
televisión, con un coste estimado de 1 millón de pesetas por anuncio, y cuñas radiofónicas,
con un coste estimado de 100,000 pesetas por cuña.
No obstante, no pueden gastar más de 100 millones de pesetas para dicha campaña, a lo
largo de la cual se tienen que emitir al menos 50 y no más de 100 cuñas.
Un estudio de mercado cifra en 10,000 el número de copias que se venderán por anuncio
de televisión emitido, y en 2,000 copias por cuña radiofónica emitida.
a. ¿De cuántos anuncios y cuñas radiofónicas podrá constar esta campaña? Plantear el
problema y representar gráficamente el conjunto de soluciones.
b. ¿Qué combinación de ambos se debería realizar para vender el mayor número de
copias posible? ¿Se llegan a gastar los 100 millones de pesetas?
96. Una empresa fabrica tres productos, P1, P2 y P3, en dos plantas, A y B. La planta A produce
diariamente 1000 unidades de P1; 3000 unidades de P2 y 5000 de P3. La planta B produce
diariamente 2000 unidades de cada uno de los tres productos. La empresa se ha
comprometido a entregar a sus clientes, al menos, 80,000 unidades de P1; 160,000 de P2 y
200,000 de P3. Sabiendo que el coste diario de producción es de 200,000 pesetas en cada
planta, ¿cuántos días debe trabajar cada planta para que se cubran los objetivos
comprometidos con el mínimo coste? Resolver por el método gráfico.

97. Para el próximo mes, una empresa manufacturera ha obtenido pedidos correspondientes a
sus dos principales productos (A y B), ascendentes a 200 unidades de A y a 300 unidades
de B. Ambos productos son fabricados en dos fases de operación, la primera de las cuales
es realizada en el Depto. I y la segunda en cualquiera de los departamentos II ó III.
Los tiempos de proceso en horas por unidad de cada producto en cada fase y/o Dpto. son:

PRODUCTO Dpto. I Dpto. II Dpto. III

A 2 4 10
B 4 7 12
Para el próximo mes, se cuenta con 1700 horas de proceso en Dpto. I, con 1000 horas de
proceso en Dpto. II y con 3000 horas de proceso en Dpto. III. En el Dpto. II es posible
operar en sobre tiempo 500 horas adicionales.
 22

Los costos unitarios de operación son de US$ 3; US$ 3 y US$ 2 por hora de proceso dentro
de los departamentos I, II y III, respectivamente, y de US$ 4.5 por hora de sobre tiempo en
departamento II.
Se desea saber cómo producir las unidades requeridas de A y B para el próximo mes, al
mínimo costo total de fabricación. Plantear esta situación como un PPL.
98. Considérense dos alimentos: A y B. Cada unidad del alimento A contiene 20 unidades del
nutriente I y 60 unidades del nutriente II. Cada unidad del alimento B contiene 30 unidades
del nutriente I y 23 unidades del nutriente II. Se ha determinado que los niños en edad de
educación básica deben consumir diariamente por lo menos 350 unidades del nutriente I y
700 unidades del nutriente II, cada uno.
Si a cada niño de esa edad, en un área urbana, se le va a hacer entrega de una bolsa que
contenga los alimentos A y B, determinar cuántas unidades de A y cuántas unidades de B
debiera incluir la bolsa, a un costo total mínimo y cumpliendo los requerimientos
nutricionales, si se tienen 1000 niños y se cuenta con un presupuesto de $120,000 por día.
El costo de cada unidad de A es $ 25 y el de cada unidad de B es de $ 9.
99. Un fabricante de coches lanza una oferta especial de dos de sus modelos, ofreciendo el
modelo A con un precio de 9,000 euros y el modelo B un tercio más caro. La oferta está
limitada por las existencias que son 20 coches del modelo A y 10 del B y por el deseo de
vender al menos tantas unidades del modelo A como del modelo B. Por otra parte, para
cubrir gastos de esta campaña, los ingresos obtenidos con ella deben ser al menos de
36,000 euros.
¿Cuántos coches de cada modelo deberá vender para maximizar sus ingresos? ¿Cuál es el
importe de la venta?
100. Un concesionario de coches comercializa dos modelos de automóviles: uno de gama alta,
con el que gana 1000 € por cada unidad, y el otro de gama baja cuyos beneficios por
unidad vendida son de 600 €. Por razones de mercado, la venta anual de estos modelos
está sujeta a las siguientes restricciones:
El número de modelos de gama alta vendidos no será menor de 50 ni mayor de 150
coches. El número de modelos de gama baja vendidos ha de ser mayor o igual al de
modelos de gama alta vendidos.
Si el concesionario puede vender hasta un máximo de 500 automóviles de los dos modelos
al año. ¿Cuántos automóviles de cada modelo debe vender anualmente con el fin de
maximizar los beneficios?
101. Un tren de mercancías puede arrastrar, como máximo, 27 vagones. En cierto viaje
transporta coches y motocicletas. Para coches debe dedicar un mínimo de 12 vagones y
para motocicletas no menos de la mitad de los vagones que dedica a los coches. Si los
ingresos de la compañía ferroviaria son de 540 euros por vagón de coches y 360 euros por
vagón de motocicletas, calcular cómo se deben distribuir los vagones para que el beneficio
de un transporte de coches y motocicletas sea máximo y cuánto vale dicho beneficio.
102. Una bodega decide lanzar al mercado su nueva marca de vino. Dispone para ello de 900
botellas de blanco, 1200 de tinto del año y 1500 de crianza. Dispone las botellas en dos
tipos de lotes, uno con dos botellas de crianza y una de blanco, y el otro con tres botellas
de tinto del año, 2 de blanco y una de crianza. Si el segundo lote en número debe ser como
máximo equivalente al 50% de la suma de ambos lotes, y el precio de cada uno de los lotes
es de 15 euros y 20 euros respectivamente. ¿Cuántos lotes debe preparar de cada clase
para obtener un ingreso máximo? ¿Cuál es dicho ingreso?
 23

103. Un mayorista vende productos congelados que presenta en envases de dos tamaños:
pequeño y grande. La capacidad de sus congeladores no le permite almacenar más de
1000 envases en total. En función de la demanda sabe que debe mantener un stock
mínimo de 100 envases pequeños y 200 grandes. La demanda de envases grandes es igual
o superior a la de los pequeños. El coste por almacenaje es de 10 céntimos de euro para
cada envase pequeño y de 20 céntimos de euro para cada envase grande. ¿Qué cantidad
de cada tipo de envases proporciona el mínimo gasto de almacenaje? Obtener dicho
mínimo.
104. Una empresa produce botellas de leche entera y de leche desnatada y tiene una capacidad
de producción máxima de 6,000 botellas al día. Las condiciones de la empresa obligan a
que la producción de botellas de leche desnatada sea, al menos, la quinta parte de las de
leche entera y, como máximo, el triple de la misma. El beneficio de la empresa por botella
de leche entera es de 20 céntimos y por botella de leche desnatada es de 32 céntimos.
Suponiendo que se vende toda la producción, determine la cantidad de botellas de cada
tipo que proporciona un beneficio máximo y el importe de este beneficio.
105. Un supermercado tiene para vender un máximo de 200 quesos y 100 botellas de vino. Para
ello lanza dos promociones, en la primera se vende un lote con un queso y una botella de
vino por 9 euros. En la segunda se ofrece un lote formado por tres quesos y una botella de
vino por 15 euros. La promoción tiene un límite máximo de 65 lotes del primer tipo y 80
del segundo tipo. ¿Cuántos lotes de cada tipo se han de vender para obtener unos ingresos
máximos? ¿Cuáles son dichos ingresos?
106. Una tienda de café recibe 700 kilos de café natural y 800 kilos de café torrefacto. Envasa
paquetes de un kilo con dos tipos de mezclas: el tipo A con medio kilo de café natural y
medio kilo de café torrefacto, y el tipo B con un cuarto Kilo de café natural, y tres cuartos
kilos de café torrefacto. La ganancia por cada kilo de la mezcla tipo A es de un euro, y por
cada kilo del tipo B es de dos euros. Si el número de paquetes del tipo A debe encontrarse
entre el 50 y el 100% del tipo B. Determinar los paquetes de cada tipo de mezcla que
deben prepararse para obtener la ganancia máxima y determinar dicha ganancia.
107. Una compañía fabrica tres productos: volantes, juntas y ejes, el gerente enfrenta el
problema de decidir cual debe ser el mejor programa de producción para el siguiente mes.
Se ha determinado que hay disponibles cuando más 1,620 horas de tiempo de producción
para el mes siguiente. No hay límite para el abastecimiento de metal para estos tres
productos, cada hora de tiempo de producción cuesta $ 7.00 y cada unidad de metal
cuesta $2.20. Todas las ventas son en efectivo y todos los costos deben pagarse en
efectivo durante el siguiente mes, los costos fijos para el siguiente mes son de $ 2,200 y se
requiere un flujo de efectivo de $800 debido a compromisos previos. El saldo de efectivo a
principios de mes es de $ 28,425.

TIEMPO DE NECESIDAD DE PRECIO DEMANDA

PRODUCTO PRODUCCIÓN METAL (Unid) UNITARIO PRONOSTICADA
(Hrs/Unid) ($) (Unid)
VOLANTES 4.5 3.25 50.65 300
JUNTAS 1.8 4.70 38.94 550
EJES 3.6 5.00 50.20 320

La producción puede realizarse con velocidad suficiente para permitir su distribución

dentro del mismo mes. Formular el modelo de programación lineal que determine ¿Cuál
debe ser el programa de producción para el próximo mes, a fin de maximizar las
utilidades?
 24

108. Una emisora de radio emite por Onda Media o por Frecuencia Modulada. La
programación de un día de Onda Media requiere de 1 hora de música, 3 horas de deporte,
2 horas de reportajes y 4 horas de debates. Y la programación de un día de Frecuencia
Modulada requiere 5 horas de música, 4 horas de deporte, 1 hora de reportajes y 1 hora
de debates. La emisora dispone de 50 horas de música, 51 horas de deporte, 24 horas de
reportajes, y 46 horas de debate. Cada día de emisión por Onda Media produce una
ganancia de $40,000 y cada día de emisión por Frecuencia Modulada una ganancia
de$30,000. Determinar Por el Método Gráfico ¿Cuántos días debe emitir por Onda Media y
cuántos por Frecuencia Modulada para obtener la máxima ganancia?
109. La compañía “HOLSA” de México quiere minimizar los desperdicios de lámina, para lo cual
encarga a su departamento de producción que optimice el costo de las láminas de acuerdo
a los requisitos de los consumidores. En particular se hará con el consumidor mas
importante al cual se le surten tres tamaños de laminas a saber: tipo 1.- 30 cm x 60 cm y
espesor de 8 mm; tipo 2.- 30cm x 70 cm y espesor de 8 mm tipo 3.- 30cm x 50 cm y
espesor de 8 mm. Las cantidades necesarias son 10,000, 15,000 y 5,000 por mes
respectivamente. Si las laminas que produce la compañía son de dimensiones de 30 cm x
180 cm con espesor de 8 mm. ¿Cuál es el modelo para optimizar los desperdicios?
110. Una industria vinícola produce vino y vinagre, el doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple
de la producción de vinagre sumado con cuatro veces la producción de vino, se mantiene
siempre menor o igual a 18 unidades. Sabiendo que cada unidad de vino deja un beneficio
de $800, y cada unidad de vinagre un beneficio de $200. Determinar por el Método
Algebraico el número de unidades que se deben producir de cada producto para obtener
un beneficio máximo.
111. Una empresa fabrica dos tipos de colonia: A y B, la primera contiene 15% de extracto de
jazmín y 20% de alcohol y el resto agua, y la segunda 30% de extracto de jazmín y 15% de
alcohol y el resto agua. Diariamente se disponen de 60 litros de extracto de jazmín y 50
litros de alcohol. Cada día se pueden producir un máximo 150 litros de colonia B. El precio
de venta por litro de colonia A es de $500, y el de B es $2000. Resolver el problema de
programación lineal por el método gráfico.
112. Una compañía fabricante de zapatos puede producir tres tipos de zapatos a su máxima
capacidad: zapatos de vestir, de trabajo y de deporte, la utilidad neta es de $1000; $800 y
$400 respectivamente. El mercado de zapatos ha bajado como consecuencia de las
dificultades económicas existentes en el país, de tal manera que hay una capacidad de
planta disponible de 550, 650 y 300 unidades por día.
En las plantas existen dificultades de almacenamiento causado por el decremento de las
ventas. Las tres plantas tienen: 10000; 8500 y 4000 metros cuadrados de espacio
disponible respectivamente. Los zapatos de vestir requieren de 0.50 metros cuadrados de
almacén, de 0.75 metros cuadrados para los de trabajo y 0.40 metros cuadrados para los
de deporte. La compañía ha pronosticado que las ventas serán de 700, 850 y 750 unidades
respectivamente para los zapatos de vestir, trabajo y deporte. ¿Cuál es el modelo que
maximiza la utilidad neta?
113. La última semana de diciembre, Jorge se ganó S/. 51,370 jugando una lotería instantánea.
Separó S/. 6,370 para impuestos, deudas y celebraciones, y decidió invertir los S/. 45,000
restantes y 600 horas de su tiempo de verano. Dos amigos, Mario y Esteban, le ofrecieron
la oportunidad de volverse socio en diferentes iniciativas empresariales. En ambos casos,
esta inversión implicaba gastar parte de su tiempo en el verano, así como invertir efectivo.
Convertirse socio completo en la iniciativa de Mario requería una inversión de S/. 36,000 y
400 horas, para una ganancia estimada de S/. 30,000 (sin considerar el valor de su tiempo).
 25

Convertirse socio completo en la iniciativa de Esteban requería una inversión de S/. 30,000
y 500 horas, para una ganancia estimada de S/. 28,000 (sin considerar el valor de su
tiempo). Si ambos amigos le permitían invertir en la participación completa o en la fracción
que quisiera, conservando proporcionalmente la distribución de las obligaciones y
beneficios correspondientes. Determinar la mejor opción de inversión por el Método
Gráfico, si Jorge prefiere que la inversión con Mario no supere en más de S/. 2000 a la
inversión con Esteban.
114. Un agricultor cultiva trigo y maíz en una chacra de 45 acres. Por restricciones del mercado,
puede vender, como máximo, 140 sacos de trigo, y, como máximo, 120 sacos de maíz.
Cada acre cultivado produce 5 sacos de trigo o 4 sacos de maíz. El trigo se vende a 30
dólares el saco y el maíz a 50 dólares el saco. Se necesitan 6 horas de mano de obra para
cosechar un acre de trigo, y 10 horas de mano de obra para cosechar un acre de maíz. Se
cuenta con 30 horas de mano de obra propias (de sus hijos y hermanos), y se pueden
adquirir hasta 350 horas de mano de obra a 10 dólares la hora a una service. Formular el
problema de programación lineal que maximice sus utilidades.
115. Una conocida juguería emplea tres componentes A, B y C para elaborar tres tipos jugos
energéticos. Un litro de jugo tipo 1 requiere 2 gramos de A, 3 gramos de B y 1 gramo de C.
El jugo tipo 2 requiere 3 gramos de A, 2 gramos de B y 2 gramo de C. El jugo tipo 3 requiere
4 gramos de A, 2 gramos de B y 1 gramo de C. Cada litro de jugo tipo 1 reporta un
beneficio de 4.20 soles, cada litro de jugo tipo 2 un beneficio de 5 soles y cada litro de jugo
tipo 3 un beneficio de 5.60 soles. Como no hay problemas de demanda, la juguería vende
todo los jugos que produce. La juguería cuenta diariamente con 180 g. del componente A,
150 g. del componente B y 120 g. del componente C. Adicionalmente, la juguería puede
comprar diariamente hasta 85 g. del componente A, a 1 sol cada gramo. Formular el
problema de programación lineal que determine la producción óptima diaria de la
juguería.
116. El jefe de seguridad de un museo estudia combinar 2 nuevos sistemas antirrobo: cámaras
de vigilancia en las salas, y alarmas en puntos estratégicos del edificio. Se quiere utilizar un
mínimo de 6 cámaras para cubrir con ellas las salas más importantes, y un máximo de 15
cámaras, con las que quedarían todas las salas cubiertas. Igualmente, se necesitan al
menos 6 alarmas para cubrir las más importantes entradas y salidas del edificio.
Finalmente, se tiene un presupuesto máximo de 36,000 euros, y cada cámara cuesta 1,000
euros mientras que cada alarma cuesta 500 euros. Determinar por el método gráfico (a)
¿Qué combinaciones de unidades de cada sistema se pueden instalar cumpliendo los
requerimientos anteriores? Plantea el problema y representa gráficamente el conjunto de
soluciones. ¿Podría instalar 7 cámaras y 59 alarmas? (b) Si el objetivo es colocar el mayor
número de dispositivos entre cámaras y alarmas ¿cuántos ha de colocar de cada
modalidad? En ese caso ¿cuál será el coste total?
117. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de
3,000 m3 de producto que necesita refrigeración y 4,200 m 3 de otro que no la necesita. Por
disposición interna la empresa no alquila más camiones tipo A que del tipo B a cada
cliente. Si el coste de alquiler por kilómetro de un camión del tipo A es de 30 € y el B de 40
€. ¿Cuántos camiones de cada tipo a de utilizar para que el coste total sea mínimo?
118. Un almacén desea liquidar 300 camisas y 100 pantalones de la temporada anterior. Para
ello lanza, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón,
que se vende a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se
vende a 50 €. Se desea que el número de ofertas A debe ser como máximo mayor en 20
 26

unidades que el número de ofertas B. ¿Cuántos lotes ha de vender de cada tipo para
maximizar la ganancia?
119. Una perfumería produce el perfume “OXES”. Este perfume requiere de Esencia y Fijador
para su producción. Dos procesos están disponibles. El proceso “A” transforma 1 onza de
fijador y 2 onzas de esencia en 3 onzas de perfume. El proceso “B” transforma 2 onzas de
fijador y 3 onzas de esencia en 5 onzas de perfume. Cada onza de fijador le cuesta a la
perfumería Bs. 10,000 y cada onza de esencia Bs. 15,000. Se tiene una disponibilidad
máxima de 200 onzas de fijador y un máximo de 350 onzas de esencia para este período
de planificación. Para estimular la demanda la perfumería ha contratado una publicidad
por un costo total de cuatro millones de Bs. El perfume se vende en envases de una onza a
Bs. 40,000 cada uno. Determine la producción óptima que permita obtener la máxima
utilidad tomando en cuenta que se debe producir únicamente lo que se va a envasar.
120. Un inversionista tiene $10,000 que quisiera produjeran tanto dinero como sea posible;
quiere invertir parte en acciones, parte en bonos y colocar el resto en una cuenta de
ahorro. El inversionista cree poder ganar 8% con el dinero que invierta en acciones y el 7%
que invierte en bonos. El banco paga el 5% de interés sobre las cuentas de ahorros. Como
las acciones son una inversión con cierto riesgo, decide no invertir en acciones más de lo
que ponga en la cuenta de ahorro. El inversionista se quedara con al menos $2000 en la
cuenta de ahorros por si necesita dinero en efectivo de inmediato. Formule el Programa de
Programación Lineal que determine la mejor forma de invertir.
121. Un inversionista dispone de $ 5,000 los cuales desea invertir, se le presentan dos
opciones; A y B. El plan A le garantiza que cada peso invertido producirá $ 0.50 en un año,
mientras que el plan B le garantiza que cada peso invertido le producirá $1.50 en dos años.
Formular el Programa de Programación Lineal que determine la mejor alternativa de
inversión para tres años.
122. Una empresa fabrica dos tipos de rotuladores, de la clase A se venden a 2€ la unidad y de
la clase B a 1.50€. En la producción diaria se sabe que el número de rotuladores de la clase
B no supera en 1000 unidades a los de la A; además, entre las dos clases no superan las
3000 unidades y la de la clase B no bajan de 1000 unidades por día. Determinar por el
método gráfico el mejor programa de producción semanal (asumir que se trabaja 6 días /
semana).
123. Cierta compañía tiene una filial que le provee de las latas que necesita para comercializar
su producto, en dicha filial que produce latas de aluminio obtiene las tapaderas a partir de
hojas metálicas rectangulares. Las dimensiones de estas hojas son de 6 cm x 15 cm. Se
requieren dos tamaños diferentes de tapas, el diámetro de las pequeñas es de 3 cm y el de
las grandes de 6 cm. El programa de producción en un día determinado es de 20,000 tapas
chicas y 5,000 tapas grandes. ¿Cuál es el programa que minimice el número total de hojas
metálicas usadas de tal manera de obtener la mejor combinación de tapas de los
diferentes tamaños que pueden ser cortadas?
124. Una empresa envasadora de fertilizantes, prepara cualquiera de las dos mezclas cuya
composición se indica:

FERTILIZANTE NITRATO FOSFATO POTASI BARRO

O
5-5-10 5 5 10 80
5-10-5 5 10 5 80
Resolver por el método
Gráfico, si el mercado está asegurado, al precio de $73 la tonelada de fertilizante 5-5-10 y
 27

$69 la tonelada de fertilizante 5-10-5. La operación de mezclado cuesta $15 por tonelada y
para el presente mes la disponibilidad y costos de materia prima es la siguiente:

DESCRIPCIÓN NITRATO FOSFATO POTASI BARRO

O
125. Cantidad (TM) 1100 1800 2000 ilimitado Disponemos
de Precio (TM) 200 80 160 10 210,000 euros
para invertir en
bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del
tipo B, que rinden el 8%. Decidimos invertir un máximo de 130,000 euros en las del tipo A y
como mínimo 60,000 en las del tipo B. Además queremos que la inversión en las del tipo A
sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la
inversión para obtener el máximo interés anual?
126. Una persona para su alimentación normal debe tomar diariamente 75 g de proteínas, 1.2 g
de calcio, 1.2 mg de hierro y 3600 calorías. ¿Qué cantidad mínima de leche, huevos, carne,
pan y queso debe tomar diariamente una persona para cubrir las necesidades de
proteínas, calcio y hierro si consume al día por lo menos 2 rebanadas de pan?
127.
Un Descripción Leche Huevos Carne Pan Queso
(por taza) (por unidad) (por onza) (por rebanada) (por onza)
Proteínas (gr) 8 7 20 2 7
Calcio (gr) 0.3 0.03 0.01 0.01 0.25
Hierro (mg) 0.1 1.5 3.0 0.6 0.1
Calorías 175 75 150 75 100
estudiante debe realizar un examen de problemas y se le da la posibilidad de escogerlos
entre los que figuran en tres listas. Los problemas de la lista 1 se puntúan con 5 puntos
cada uno, los de la 2 con 4 puntos y los de la tres con 6. El alumno sabe que necesita 3
minutos para resolver cada problema de la lista 1; 2 minutos para los de la 2 y 4 minutos
para los de la lista 3. Dispone de 3 horas y media para realizar el examen. Los problemas
de las listas 1 y 2 emplean bastante cálculo y el alumno no desea dedicarles más de 2 horas
y media. ¿Cómo puede alcanzar la puntuación máxima?
128. Formular el problema de programación lineal, si se desea encontrar la mezcla más barata
de las tres harinas tal que la fracción de los nutrientes uno, dos y tres en la mezcla sea
mayor o igual a 0.04, 0.02 y 0.07, respectivamente.

Harina Nutriente 1 Nutriente 2 Nutriente 3 Coste por Unidad

1 0.06 0.02 0.09 15
2 0.03 0.04 0.05 12
3 0.04 0.01 0.03 3
129. Una compañía tiene dos grados de inspectores 1 y 2, que son asignados al control de
calidad. Se requiere inspeccionar al menos 1800 piezas por día (8 horas). El inspector de
grado 1 chequea piezas a velocidad de 25 piezas por hora con una exactitud del 98%. Los
de grado 2 chequean a velocidad de 15 piezas por hora con una exactitud del 95%. El
salario del inspector de grado 1 es de 4 €/hora, y el de grado 2 de 3€/hora. Cada vez que se
produce un error, el coste a la compañía es de 2 €. La compañía tiene 8 inspectores de
grado 1 y 10 de grado 2. Determinar la asignación óptima de inspectores que minimice el
coste total de inspección.
 28

130. TIPO DE PRESIÓN OCTANAJE DEMANDA ENTREGAS Una

GASOLINA MÁXIMA MÍNIMO MÁXIMA MÍNIMAS
DE VAPOR (Barril/Semana) Barril/Semana)
REGULAR 23 88 100,000 50,000
EXTRA 23 93 20,000 5,000
refinería produce dos tipos de gasolina: Regular y Extra, las cuales vende en $12 y $14 por
barril PETRÓLEO PRESIÓN OCTANAJE INVENTARIO COSTO
DE VAPOR Barril/Semana) ($/Barril)
NACIONAL 25 87 40,000 8.00
IMPORTADO 15 98 60,000 15.00
respectivamente. Ambos tipos de gasolina se preparan con una mezcla de petróleo
nacional refinado y de petróleo importado refinado y deben cumplir con las siguientes
especificaciones:
Las características del inventario de los petróleos refinados son las siguientes:

¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la refinería
en ambas gasolinas a fin de maximizar la ganancia semanal?
131. Una empresa dedicada a la fabricación de paraguas, ha visto un aumento en la demanda
de sus productos. Los paraguas se arman en dos plantas, según la siguiente tabla:

CAPACIDAD COSTO DE
PLANTA DE PRODUCCIÓN PRODUCCIÓN
(Unidades) ($/unidad)
A 2600 2300
B 1800 2500
Cuatro cadenas de
tiendas están interesadas en adquirir los paraguas, con las siguientes características

CADENA MÁXIMA DEMANDA (Unidades) PRECIO ($/unidad)

1 1800 3900
2 2100 3700
3 550 4000
4 1750 3600

El costo de traslado de cada planta a cada tienda en dólares por unidad de paraguas, se
muestra en la siguiente tabla:
 29

COSTO 1 2 3 4
A 600 800 1100 900
B 1200 400 800 500

Formular el problema de programación lineal que permita la mejor decisión de entrega,

para la empresa productora de paraguas.
132. Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeño, el
mediano y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el
segundo necesita triplay, 300 metros de estambre y 100 clavos; el tercero utiliza triplay,
400 metros de estambre y 125 clavos. De una hoja de triplay se pueden obtener 12
cuadros pequeños u 8 medianos ó 5 grandes. Cada mes se cuenta con 15 hojas de triplay,
68 rollos de estambre de 500 metros cada uno y 12500 clavos. El cuadro pequeño requiere
de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboración.
Mensualmente se dispone de 530 horas para la fabricación de los cuadros. La experiencia
que se tiene de las ventas muestra que mínimo se venden 25 cuadros grandes por cada 60
cuadros pequeños. El margen de utilidad para los cuadros pequeños, medianos y grandes
son $22, $35 y $45 respectivamente, ¿Cuántos cuadros de cada tipo deben hacerse para
que la utilidad sea máxima?
133. Una empresa especializada en la fabricación de aleaciones para la industria
aeroespacial, ganó una licitación para proveer 2000 libras de una aleación de
aluminio. El precio de venta de cada uno de los cinco materiales que componen la
aleación es de $105 la libra. La aleación metálica debe cumplir las siguientes
especificaciones: Cobre 15% mínimo, magnesio 3% máximo y 2% mínimo, níquel
20% mínimo, impurezas 1.5% máximo, el resto es aluminio. La empresa dispone de
los siguientes materiales:
Material Costo ($/lb) % Cobre % Magnesio % Níquel % Impurezas
M1 45 12 3 3 2
M2 82 24 2 65 1
M3 73 8 1 55 2
M4 35 4 2 15 3
M5 95 15 3 75 1

Los costos por libra incluyen los costos fijos y de operación. Debido a la escasez del
material M2, la empresa no puede utilizar más de 600 libras de este material. Formular el
Problema de Programación Lineal que maximice los beneficios.
134. Formule el Problema de Programación Lineal que minimice el costo total para una dieta
para pollos. Suponga que el lote diario requerido de la mezcla son 100 lb. La dieta debe
contener: Al menos 0.8 % pero no más de 1.2 % de calcio; al menos 22 % de proteínas; a lo
más 5 % de fibras crudas.
Suponga, además, que los principales ingredientes utilizados incluyen maíz, soya y caliza. El
contenido nutritivo de estos ingredientes se resume a continuación (en libras por libra de
ingrediente).

Ingrediente Calcio Proteína Fibra Costo ($/lb)

Caliza 0.380 0.00 0.00 0.0164
Maíz 0.001 0.09 0.2 0.0463
Soya 0.002 0.50 0.08 0.1250
 30

135. Formule el Problema de Programación Lineal que minimice el costo total de bombeo de
agua de los depósitos a las áreas de consumo, se tiene 3 depósitos con entrada diaria
estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que
abastecer 4 áreas A, B, C y D, las cuales tienen una demanda esperada de 8; 10; 12 y 15
millones de litros de agua respectivamente. El costo de bombeo por millón de litros de
agua es como sigue:

DEPÓSITO ÁREA A ÁREA B ÁREA C ÁREA D

1 2 3 4 5
2 3 2 5 2
3 4 1 2 3

136. Una empresa fabrica dos calidades de un bien, teniendo que producir en total un mínimo
de 100 unidades y un máximo de 200. El coste de producción de una unidad de la primera
calidad es de 15 euros y se tiene un beneficio unitario de 100 euros. El coste de
producción de una unidad de la segunda calidad es de 10 euros y se obtiene un beneficio
unitario de 50 euros. Si además las unidades de primera calidad deben ser al menos la
mitad de las de segunda calidad:
a. Plantee y resuelva por el método gráfico, un programa lineal para averiguar el coste
total mínimo para obtener un beneficio total de al menos 12,500 euros.
b. Plantee y resuelva por el método gráfico, un programa lineal para averiguar el
beneficio total máximo con un coste total no superior a 2,550 euros.
137. Alejandro, que se dedica a la venta de computadoras y accesorios, quiere ensamblar dos
tipos de computadora: estándar y de lujo. Una estándar, que le daría una ganancia de
$300, requiere un disco duro y un chasis estándar. Una de lujo, que le daría una ganancia
de $400, requiere dos discos duros y un chasis de lujo. Para esto cuenta en su almacén con
60 chasis estándar, 50 chasis de lujo y 120 discos duros. Además, se requieren 70 minutos
para ensamblar una computadora estándar, y 90 minutos para ensamblar una
computadora de lujo. Si en total Alejandro sólo dispone de 105 horas de mano de obra, y
desea que el número de computadoras de lujo sea como mínimo la cuarta parte y como
máximo las tres quintas partes de las computadoras estándar. ¿Cuántas computadoras de
cada tipo le conviene ensamblar?
138. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A está compuesto de un
30% de p y un 40% de q, B está compuesto de un 50% de p y un 20% de q, siendo el resto
incoloro. Se mezclan A y B con las siguientes restricciones: La cantidad de A es mayor que
la de B. Su diferencia no es menor que 10 gramos y no supera los 30 gramos. B no puede
superar los 30 gramos ni ser inferior a 10 gramos.
a. ¿Qué mezcla contiene la mayor cantidad del pigmento p?
b. ¿Qué mezcla hace q mínimo?
139. Se quiere organizar un puente aéreo entre dos ciudades, con plazas suficientes de
pasajeros y carga, para transportar a 1600 personas y 96 toneladas de equipaje. Los
aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La contratación de un
avión del tipo A, que puede transportar a 200 personas y 6 toneladas de equipaje, cuesta
40,000 €; la contratación de uno del tipo B, que puede transportar a 100 personas y 15
toneladas de equipaje, cuesta 10,000 €. ¿Cuántos aviones de cada tipo deben utilizarse
para que el coste sea mínimo?
 31

140. Una empresa cuenta con dos fábricas que producen tres tipos diferentes de papel (tipo A,
B y C). La empresa tiene un contrato para vender 16 toneladas de papel tipo A, 5 de B y 20
de C. Los costos de operación por día son de $ 1000 para la fábrica 1 y 2000 para la fábrica
2. La fábrica 1 produce en un día 8 toneladas del tipo A, 1 del tipo B y 2 del tipo C. La
fábrica 2 produce 2 toneladas del tipo A, 1 del tipo B y 7 del tipo C por día. Formule usted
el problema de programación lineal para determinar los días que debe operar cada fábrica
para cumplir el contrato de venta en la forma más económica.
141. Una empresa produce tres artículos diferentes, cuando produce el Artículo 1 solamente,
obtiene como 300 unidades, utilizando el total de la capacidad instalada de máquinas del
tipo A, un 75% de la capacidad de las máquinas B y el 50% de las máquinas C. Cuando sólo
se produce el artículo 2, obtiene 150 unidades, utilizando el 100% de la capacidad
instalada de máquinas C, el 12.5% de la capacidad instalada de las A y el 75% de las B.
Cuando únicamente produce el artículo C, requiere 2% de capacidad de A, 10% de B y 0.5%
de C, para obtener dos unidades de este artículo. El beneficio neto por unidad es de $1,
$3 y $14 respectivamente para los artículos 1, 2 y 3. El departamento de ventas
recomienda que el artículo 1 no debe ser mayor de 150 unidades por día, el artículo 2 debe
ser como mínimo la mitad del artículo 1, y que el artículo 3 no debe ser inferior a 50
unidades por día. Formular el Problema de Programación Lineal.
142. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2
toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo
que el coste diario de la operación es de 2000 euros en cada mina ¿cuántos días debe
trabajar cada mina para que el coste sea mínimo?
143. Disponemos de 21,000 euros para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos
invertir un máximo de 13,000 euros en las del tipo A y como mínimo 6,000 en las del tipo
B. Además queremos que la inversión en las del tipo B sea menor que el doble de la
inversión en A. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
interés anual?
144. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas
y mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la
empresa por jornada es de 250 euros por electricista y 200 euros por mecánico. ¿Cuántos
trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cual es
este?
145. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2)
que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia. Por
cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de
componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes

de metal y 2 unidades de componentes eléctricas, la compañía tiene 200 unidades de

partes de metal y 300 de componentes eléctricas, cada unidad del producto 1 da una
ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,
cualquier exceso de 60 unidades no tiene ganancia, por lo que fabricar más de 60 está
fuera de consideración.
 32

146. La Ápex Televisión debe decidir el número de televisores de 27” y 20”, ha producir en
una de sus fábricas, la investigación de mercado indica ventas a lo más 40 televisores de
27” y 10 de 20” cada mes. El número máximo de horas-hombre disponible es de 500 por
mes, un televisor de 27” requiere 20 horas-hombre y uno 20” requiere 10 horas-hombre,
cada televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una ganancia
de $ 80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre
en cuando no exceda el máximo indicado por el estudio de mercado y además que el
número de 27” no exceda al de 20”.
147. Una empresa fabrica agua de colonia de dos tipos: A y B. La colonia A lleva un 10% de
extracto de rosas, un 20% de alcohol y el resto de agua. La B lleva un 30% de extracto de
rosas, un 100% más alcohol que la colonia A y el resto agua. Se dispone de 1800 litros de
extracto de rosas y 1600 de alcohol. La Colonia A no puede exceder al doble de la colonia
B. La empresa vende a 1 euro el litro del producto B y a medio euro el litro de producto A.
Hallar el número de litros de cada producto que ha de fabricar para que el importe de la
venta sea máximo.
148. En una pequeña empresa se fabrican sólo dos tipos de aparatos, A y B. Como máximo
pueden fabricarse 3 aparatos de cada tipo, obligatoriamente al menos uno del tipo B, y la
cantidad de B no debe exceder a la de A. Se quieren obtener unas ventas superiores a 600
euros, teniendo en cuenta que los precios a los que vende los artículos A y B son 300 y 100
euros, respectivamente.
149. La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada
ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace
marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana
con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies
cuadrados de vidrio. El número de ventanas de madera debe ser como mínimo la mitad de
las ventanas de aluminio. La compañía desea determinar cuántas ventanas de cada tipo
debe producir al día para maximizar la ganancia total.
150. Una fábrica de tableros de madera pintados produce dos tipos de tableros: Normales,
llevan una mano de imprimación y otra de pintura. Extras, llevan una mano de
imprimación y tres de pintura. Se dispone de imprimación para 10,000 m 2 y pintura para
20,000 m2. Además, por política de mercado los tableros normales deben ser máximo la
mitad de los tableros extra. En los tableros normales se ganan 2 € por m 2 y en los tableros
extras 3 € por m2. ¿Qué cantidad de tableros de cada tipo conviene fabricar para que las
ganancias sean máximas?
151. Una empresa fabrica dos productos A y B. Se sabe que la producción de B no supera en
1000 unidades a la de A; además la producción de ambos no supera las 5000 unidades, y
del producto B se elaboran como mínimo 2000 unidades. El coste de la elaboración de A es
un tercio mayor que el de B. ¿Cuántas unidades ha de elaborar de cada producto si se
desea que el coste sea mínimo?
152. Un comerciante desea comprar dos tipos de lavadoras, A y B. Las tipo A cuestan 270 euros
y las de tipo B, 450 euros. Dispone de 6,750 euros y de sitio para 20 lavadoras; al menos,
ha de comprar una de cada tipo, y las del tipo B deben ser máximo el doble de las del tipo
A. ¿Cuántas lavadoras ha de comprar de cada tipo para obtener beneficios máximos con su
venta posterior, sabiendo que en cada lavadora gana el 20% del precio de compra?
153. Una compañía de auditores se especializa en preparar liquidaciones y auditorías de
empresas pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones pueden
 33

realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo
directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisión, además aporta un ingreso de $300. Una liquidación
de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un
ingreso de $100. El máximo de liquidaciones mensuales disponibles es de 60. Resolver por
el método algebraico.
154. Una corporación quiere invertir un millón de dólares en el próximo año fiscal. Para tomar
una decisión acertada, sus ejecutivos han pedido una investigación de los índices de
rentabilidad promedio, en los últimos años, para las distintas categorías de inversión. La
información relevante, proveniente de un estudio de “portafolio”, es la siguiente:

CATEGORÍA DE LA INVERSIÓN RENDIMIENTO FACTOR DE RIESGO (β)

Acciones Comunes 15% 1.6
Cuotas de fondos mutuos 12% 1.0
Debentures 10% 0.5
Bonos de Gobierno 5% 0
Cuentas de ahorro 8% 0.1

La política de inversión que ha seguido Gamma en los últimos años es bastante clara: la
inversión en acciones y en cuotas de fondos mutuos no debe ser mayor que un 30% del
total de las inversiones; la inversión en Bonos de Gobierno no debe ser inferior a la
inversión en cuentas de ahorro; la inversión en debentures y bonos de Gobierno no debe
exceder el 50% del total de las inversiones; además, por ley, la inversión en bonos
gubernamentales no debe ser menor al 25% del total de las inversiones.
En cuanto a riesgo, la corporación no permite que el portfolio de valores escogidos tenga
un factor de riesgo ponderado mayor que 1.0
Si se puede suponer que los retornos reales esperados y los factores de riesgo permanecen
constantes para el horizonte de planeación del problema. Formular un modelo de
programación lineal que permita obtener el portafolio de inversión que optimice el
retorno esperado de la corporación y simultáneamente no viole su política de inversión.
155. En una pequeña empresa se fabrican sólo dos tipos de aparatos, A y B. Como máximo
pueden fabricarse 3 aparatos de cada tipo, obligatoriamente al menos uno del tipo B, y la
cantidad de B no debe exceder a la de A. Se quieren obtener unas ventas superiores a 600
euros, teniendo en cuenta que los precios a los que vende los artículos A y B son 300 y 100
euros, respectivamente.
156. Una empresa produce dos tipos de computadoras: Alfa y Beta. Cada computadora Alfa
requiere 2 horas de trabajo y 2 chips, y se puede vender a $400. Cada computadora Beta
requiere 3 horas de trabajo y 5 chips, y se puede vender a $900. Se dispone de 1950 horas
y 2625 chips. La experiencia comercial de la empresa implica que por cada 3 computadoras
Alfa vendidas, se pueden vender como máximo 2 computadoras Beta. Determine cuántas
computadoras de cada tipo le conviene producir y cuál sería la ganancia óptima si:
a. El equipo para producir las computadoras Alfa le cuesta $5000 y el equipo para
producir las computadoras Beta le cuesta $5000.
b. El equipo para producir las computadoras Alfa le cuesta $5000 y el equipo para
producir las computadoras Beta le cuesta $7000.
157. Un taller mecánico tiene tres máquinas disponibles A, B y C, para hacer unos productos de
los tipos 1 y 2, y que se desea programar de la forma económicamente más favorable, en
 34

este caso, que la utilidad sea la máxima posible. Para hacer este trabajo, se dispone de 72,
162 y 100 horas respectivamente para las máquinas A, B y C.
Los tiempos que emplea producir cada lote de 100 unidades de productos de los tipos 1 y
2, en cada una de las máquinas se indica en el cuadro. La utilidad que proporciona cada
lote de 100 unidades del tipo 1 es de $10, y $7 los del tipo 2. Formular el problema de
programación lineal.

MÁQUINA A B C
LOTES PIEZA 1 12 9 20
LOTES PIEZA 2 12 36 10

158. Una compañía de artículos electrónicos produce tres líneas de productos para venderlos al
gobierno: transistores, micromódulos y circuitos armados. Cuenta con cuatro áreas de
proceso: producción de transistores; ensamblaje de circuitos; control de transistores y
módulos; y prueba de circuitos y embalaje.
La producción de un transistor requiere: 0.1 horas de trabajo en producción de
transistores; 0.5 horas de trabajo en control de transistores; $0.7 en costo directo.
La producción de un micromódulo requiere: 0.4 horas de trabajo en el área de ensamblaje
del circuito; 0.5 horas en el área de control de transistores y módulos; 3 transistores; $0.5
en costo directo.
La producción de un circuito armado requiere: 0.1 horas de trabajo en el área de
ensamblaje de circuitos; 0.5 horas en el área de prueba de circuitos y embalaje.; 1
transistor; 3 micromódulos; $0.2 en costo directo
Cualquiera de los tres productos se puede vender en cantidades ilimitadas con los precios
de $2.0; $8.0; $25.0, respectivamente. Si hay 200 horas de producción en cada una de las
áreas en el mes próximo. Formular el PPL para determinar el programa de producción a
fin de obtener una ganancia máxima.
159. Una empresa desea incursionar en la producción de camisas, camisetas y pantalones. El
alquiler de la maquinaria para fabricar camisas cuesta $150/semana, para camisetas
$100/semana y para pantalones $200/semana. Cada semana se dispone de 160 horas de
trabajo y 180 metros cuadrados de tela. Se pide formular el programa de programación
lineal que maximice los beneficios considerando la información de la tabla.

PRENDA TRABAJO TELA PRECIO DE COSTO

2
(Horas) (m / Prenda) VENTA ($) VARIABLE ($)
Camisa 3 4 12 6
Camiseta 2 3 8 4
Pantalón 6 4 15 8

160. Una empresa produce tres tipos de pegamento en dos diferentes líneas de producción.
Cada línea puede emplear hasta 8 trabajadores al mismo tiempo. A cada trabajador de la
línea de producción 1 se le paga $500/semana, y $900/semana a cada trabajador de la
línea de producción 2. La preparación de las líneas de producción por semana cuesta
$1000 para la línea 1 y $2000 para la línea 2. La tabla muestra el número de unidades de
pegamento que puede producir cada trabajador por semana. En cada semana se requiere
producir por lo menos 150, 160 y 180 unidades de pegamento 1, 2 y 3 respectivamente.
 35

Se pide determinar por el método gráfico el número de trabajadores a contratar en cada

línea de producción para que el costo sea mínimo.

DESCRIPCIÓN PEGAMENTO 1 PEGAMENTO 2 PEGAMENTO 3

Línea 1 20 30 40
Línea 2 50 35 45
161. Un carpintero desea determinar la cantidad de sillas y mesas que debe producir cada día
para maximizar sus ganancias. Cuenta con 38 pies cúbicos de madera y dispone de 7.5
horas hombre. Se requiere de 4 pies cúbicos de madera y 1 hora hombre para
confeccionar cada silla; y de 9.5 pies cúbicos de madera y 1 hora hombre para
confeccionar cada mesa. Se asume que vende todo lo que produce y que el beneficio por
silla es de $4, y el beneficio por mesa es de $8.5. Determine por el método gráfico, el
número de sillas y mesas debe producir para maximizar sus beneficios.
162. Una compañía elabora dos productos diferentes. El producto A requiere por unidad 1/4 de
hora en labores de armado, 1/8 de hora en labores de control de calidad y $1,2 en
materias primas. El producto B requiere por unidad 1/3 de hora en labores de armado, 1/3
de hora en labores de control de calidad y $0,9 en materias primas. La disponibilidad diaria
de personal en la compañía, es como máximo de 90 horas para armado y 80 horas para
control de calidad. El producto A tiene un precio de $9,0 por unidad y el producto B $8,0
por unidad. Adicionalmente se ha estimado que el límite máximo de ventas diarias para el
producto A no debe ser superior al B en 100 unidades. Resuelva el problema de
programación lineal por el método gráfico.
163. Un taller tiene tres tipos de máquinas A, B y C; puede fabricar dos productos 1 y 2, todos
los productos tienen que pasar por cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. Determine la mejor alternativa de
producción semanal por el método gráfico, considerando la información del cuadro y
además que la producción del producto 2 no puede superar en 20 unidades al producto 1.

Máquina Producto 1 Producto 2 Horas

(Unidades/Hora) (Unidades/Hora) Disponibles
A 2 2 30
B 1 2 42
C 4 2 22
Beneficio/Unidad 2 3
164. Una fábrica de piensos para animales produce a lo máximo 6 toneladas de pienso del tipo
A y como máximo 4 toneladas de pienso del tipo B. Además, la producción diaria de pienso
del tipo B no puede superar el doble de la del tipo A; y por último, el doble de la
fabricación del tipo A, sumada con la producción de B, debe ser como mínimo 4 toneladas.
Sabiendo que el costo de producción de una tonelada de pienso tipo A es de 1000 euros y
una tonelada de B es 2000 Euros. Determinar la mejor alternativa de producción para la
fábrica.
165. Una empresa fabrica dos productos A y B. Se sabe que la producción de B no supera en
1000 unidades a la de A; además la producción de ambos no supera las 5000 unidades, y
del producto B se elaboran como mínimo 2000 unidades. El coste de la elaboración de A es
un tercio mayor que el de B. Determinar por el método gráfico el número de unidades a
elaborar de cada producto si se desea que el coste sea mínimo.
166. Una compañía fabrica dos modelos de sombreros A y B. La fabricación de los sombreros se
realiza en las secciones de moldeado, pintura y montaje. La fabricación de cada modelo A
 36

requiere dos horas de moldeado, tres de pintura y una de montaje; la fabricación del
modelo B requiere tres horas de moldeado, dos de pintura y una de montaje. Las
secciones de moldeado y pintura disponen, cada una, de un máximo de 1500 horas cada
mes y la de montaje de 600. Si el modelo A se vende a 10000 unidades monetarias y el
modelo B a 12000 unidades monetarias, ¿qué cantidad de sombreros de cada tipo ha de
fabricar para maximizar el beneficio mensual, si el mercado determina que en promedio se
vende hasta 2 sombreros tipo B, por cada 3 sombreros tipo A?
167. En un taller de motos estiman que, por término medio, la revisión normal de una moto
nueva supone 0,5 horas en la sección de mecánica, y una hora en la sección de
electricidad, mientras que la revisión de una moto usada supone dos horas de mecánica y
una hora y media de electricidad. Por la revisión de una moto nueva cobran 2500 unidades
monetarias y por la revisión de una moto usada cobran 4500 unidades monetarias. Si la
sección mecánica puede trabajar durante diez horas al día como máximo, y la de
electricidad durante ocho horas al día, calcular por el método gráfico el ingreso máximo, si
se estima que el número de motos nuevas es como máximo el 40% del total de motos que
se revisan en el taller.
168. La Asociación de Estudiantes de Administración de Empresas dispone de 100.000 unidades
monetarias y ha pensado invertirlos en dos negocios. El primero le reporta una utilidad de
25 unidades monetarias mensuales y el segundo 40 unidades monetarias por mes en cada
100 unidades monetarias invertidas. Debido a ciertas condiciones impuestas por la
Asamblea de Socios, se debe invertir al menos el 25% del capital en el primer negocio y no
más del 50% en el segundo.
Además, la cantidad invertida en el segundo negocio no debe ser mayor a 1,5 veces la
cantidad invertida en el primero. Resolver el problema por el método gráfico.
169. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre
1500 pantalones o sobre 2000 blusas (o una combinación de ambos) cada día; el
departamento de mercadeo requiere que se produzcan diariamente al menos 400
pantalones. Si el beneficio de un pantalón es de 4000 unidades monetarias y la utilidad de
una blusa es de 3000 unidades monetarias. Resolver por el método gráfico.
170. Una fábrica de automóviles y camiones tiene los siguientes departamentos: 1. Estampado
de planchas metálicas, 2. Armado de motores, 3. Montaje de automóviles y 4. Montaje de
camiones. El departamento 1 puede estampar por mes las planchas necesarias para 25.000
automóviles o 35.000 camiones, o las correspondientes combinaciones de automóviles y
camiones. El departamento 2 puede armar por mes 33.333 motores de automóviles o
16.667 motores de camión, o las correspondientes combinaciones de motores de
automóviles y camiones. El departamento 3 puede montar y terminar 22.500 automóviles
y 15.000 camiones el departamento 4. Si cada automóvil deja una utilidad de 2.000.000
unidades monetarias y cada camión de 3.000.000 unidades monetarias. Resolver el
problema por el método gráfico.
171. Una empresa produce válvulas, para lo cual hay disponible dos líneas de producción
alternativas; la empresa acaba de recibir un pedido de producción de 1000 válvulas Tipo A.
La línea 1 puede producir las válvulas a razón de 15 minutos por válvula; la capacidad de
producción de la línea 2 es de 5 válvulas por hora. La línea 1 estará disponible, para este
pedido, hasta 200 horas con un costo de 800 unidades monetarias por hora. La línea 2
estará disponible, también para este pedido, hasta 170 horas a 700 unidades monetarias la
hora. Encontrar el mejor plan de producción por el método gráfico.
 37

172. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste
por barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada
tipo de petróleo se producen por barril las siguientes cantidades de gasolina,
keroseno y combustible para reactores.
Gasolina Keroseno Combustible para Reactores
Petróleo crudo ligero 0.40 0.20 0.35
Petróleo crudo pesado 0.32 0.40 0.20

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La

refinería tiene un contrato para entregar seiscientos mil barriles de gasolina, cuatrocientos
mil barriles de keroseno, y doscientos cincuenta mil barriles de combustible para
reactores.
Determine por el método gráfico el número de barriles de cada tipo de petróleo crudo que
satisfacen la demanda y minimizan el coste. Además efectúe el análisis de sensibilidad para
determinar los intervalos de optimidad para los coeficientes de la función objetivo y los
precios sombra de cada restricción.
173. Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de los tres cultivos siguientes: tomates, pimientos y espinacas. Los días
hombre, otros costos y la ganancia por acre de cada uno de los cultivos se muestran en la
tabla siguiente:

Cultivo Días hombre Otros costos Beneficio

Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10
El granjero dispone para la campaña agrícola de cuatro mil días hombre y seis mil euros
para los otros costos. Resolver el problema de programación lineal y además determine lo
siguiente:
a. Si conviene contratar ayuda adicional a 6 euros por hora. Suponga una jornada laboral
de 8 horas.
b. Si convendría producir 200 acres de tomate.
c. La superficie máxima de tomate que sería recomendable cultivar, para asegurar la
máxima rentabilidad.

174. Una empresa ensambla un producto que consta de tres piezas denominadas A, B, y C. Las
piezas A y B las fabrica la propia empresa, mientras que las piezas C las compra a otro
fabricante. Los tiempos por cada pieza en cada uno de los procesos vienen dados en horas
en la tabla siguiente:

Piez Proceso 1 Proceso 2 Proceso 3 Proceso 4 Proceso 5

a
A 1 0.5 0.5
B 1.5 0.5 0.5 0.5

La empresa dispone de 20 máquinas que pueden realizar el proceso 1; 5 máquinas el

proceso 2; 10 máquinas el proceso 3; 5 máquinas el proceso 4 y 5 máquinas el proceso 5.
 38

Cada máquina trabaja un máximo de cinco días cada semana a razón de cincuenta
semanas al año, en jornadas laborables de 8 horas diarias.
Por cualquier método determine la máxima cantidad de piezas C que deben pedirse al
proveedor y el máximo número de productos que puede ensamblar la empresa.
175. Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales
marcas que fabrica (marca A, marca B, marca C) para obtener tres nuevos productos de
alta calidad (Producto 1, Producto 2 y Producto 3), que desea vender al precio de 4, 3 y 2
euros por botella, respectivamente.
Sólo puede producir 2000 botellas de la marca A, 4000 de la marca B y 1000 de la marca C,
siendo su costo de producción de 3, 2 y 1 euro por cada tipo de botella.
El fabricante requiere que el Producto 1 contenga como mínimo el 80% de la marca A y
como máximo el 20% de la marca C. El producto 2 deberá contener como mínimo el 20%
de la marca A y no más del 80% de la marca C. El producto 3 no podrá contener más del
70% de la marca C. Formule el modelo que permitirá al fabricante hallar las mezclas que le
producirán el máximo beneficio.
176. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo
mes dispone de 75 unidades de leche y 100 de nata. Como mínimo se han de
fabricar en total 20 envases de helado. Con los coeficientes técnicos por envase y los
costes se muestran en la tabla. Se pide elaborar el plan de producción.
Costo Helado 1 Helado 2 Helado 3
Euros/ Unid. Euros Unid. Euros Unid. Euros
Unid.
Leche 2 4 8 3 6 2 4
Nata 1 1 1 2 2 3 3
Otros costes 6 5 8
Total costes 15 13 15
Precio de venta 20 20 18
Beneficio Unitario 5 7 3
177. Un granjero desea mezclar los productos A y B, para obtener un fertilizante que contenga
como mínimo por cada tonelada 100 unidades de nitrógeno, 25 de fósforo y 10 de
potasio, el coste en el mercado de los productos A y B asciende a 15 y 10 euros por bolsa
respectivamente. El contenido de nitrógeno, fósforo y potasio por cada bolsa de producto
se muestra en la tabla siguiente:

Producto Nitrógeno Fósforo Potasio

A 2.0 0.3 0.2
B 1.0 0.6 0.2
a. Desarrolle las proporciones de la mezcla, tomando en consideración el mínimo costo.
b. Determine que sucedería si deseara cinco unidades suplementarias de nitrógeno.
c. Un proveedor le ofrece el producto C a 14 euros tonelada, con 2 unidades de
nitrógeno 0,4 de fósforo y 0,2 de potasio por tonelada. Justifique si conviene o no
utilizar dicho producto, y evalúe el precio del nuevo abono.
178. Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone de
un millón de Euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el
primero de ellos cobra 15,000 euros cada vez que emite un anuncio, mientras que el
segundo cobra el doble. La probabilidad de que un anuncio del primer canal sea visto es
del 30 %, mientras que del segundo es del 70 %. Como mínimo deben emitirse 26 anuncios
 39

en el primer canal y 13 en el segundo, y por cuestiones de marketing el número de

anuncios en el primer canal debe ser como mínimo mayor en 10 anuncios al segundo
canal.
179. Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de durazno. El
dueño de la empresa ha comprado 1.500 litros de zumo de piña y 2.000 de zumo de
durazno. Los litros de zumo requeridos en la fabricación de cada bebida vienen dados en la
tabla siguiente.

Bebida 1 Bebida 2 Bebida 3

Zumo de piña 6 3 3
Zumo de durazno 2 3 1

El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de 1
euro el litro y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de
bebidas es como mínimo de 400 unidades. Determine el plan de trabajo para la producción
de las tres bebidas. Y determine además:
a. ¿Cómo se vería afectado el plan de trabajo si el contrato con los proveedores de zumo
obliga a utilizar los 1.500 litros de zumo de piña?
b. ¿A partir de qué precio resulta interesante fabricar la Bebida 1?
c. ¿A partir de qué precio resulta interesante fabricar la Bebida 3?
d. ¿A partir de qué precio no resulta interesante fabricar 500 litros de la Bebida 2?
180. Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El costo total de cada producto es respectivamente de 12, 10 y 15 euros. Se
dispone como mínimo de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número de unidades de cada producto que aseguren el mínimo costo total
en el plan de producción.
181. Cada una de las tres máquinas (máquinas A, B, C), sirven para fabricar dos
productos (producto 1 y producto 2). Para elaborar un kilogramo de cada producto,
se requiere de 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 A, B y C son
180, 160 y 140 respectivamente. La ganancia por cada kilogramo de los productos 1
y 2 son $5 y $3, respectivamente. Por cuestiones de mercado la cantidad de
producto 1 es máximo el doble que la del producto 2.
MÁQUINA PRODUCTO 1 PRODUCTO 2
A 3 2
B 2 2
C 1 2
182. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por 1
unidad del componente A y 1 unidad de B. El producto 2 consta de 2 unidades de A, 1
unidad de B y 2 unidades de C. Por último, el producto 3 está integrado por 2 unidades de
A, 1 unidad de B y 1 unidad de C. Se dispone de 95,000 unidades del componente A,
80,000 del B y 60,000 del C. El coste de unitario de los componentes son de 20, 30 y 10
euros para A, B y C, respectivamente. El precio de venta de los productos 1, 2 y 3, es
respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal que
maximiza el beneficio.
 40

183. Una carpintería emplea cuatro carpinteros durante 10 días para producir mesas y sillas. Se
requieren 2 horas para producir una mesa y 30 minutos para producir cada silla.
Generalmente, los clientes compran entre cuatro y seis sillas por cada mesa. Las utilidades
son $135 por mesa y $50 por silla. La carpintería trabaja en turnos de 8 horas. Determine
por el método gráfico el plan de producción óptima para los diez días. Calcular además el
intervalo de optimidad para la función objetivo y los precios sombra de las restricciones.
184. Una empresa produce dos productos (producto 1 y producto 2), obtiene una ganancia de
$4 por cada unidad que vende del producto 1, y $10 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 detallan en la tabla. Los
supervisores de la empresa han estimado que tendrán las siguientes disponibilidades
en el próximo mes: 1200 horas en el departamento 1, 1600 horas en el
departamento 2 y 2000 horas en el departamento 3. Por cuestiones de mercado la
cantidad producida de producto 1 es equivalente como máximo a 1.5 veces el
producto 2.
Departamento Producto 1 Producto 2
A 1 2
B 1 3
C 2 3
185. Un taller de fabricación de muebles produce entre otros productos mesas tipo A, B y C.
Cada mesa requiere de tiempo en diferentes proporciones para cortar las partes que la
constituyen, ensamblarlas y pintar las mesas terminadas. La empresa puede vender todas
las mesas que pueda fabricar. Además el modelo C puede venderse sin pintar. El taller
emplea trabajadores a tiempo parcial, por lo tanto el tiempo disponible en cada operación
y en cada mes son variables. En la tabla se detalla las necesidades de tiempo por tipo de
mesa. Se pide determinar la mejor alternativa de producción.

Modelo Operación (horas) Ganancia por mesa

Corte Montaje Pintura
A 3 4 5 35
B 1 2 5 30
C 4 5 4 50
C - sin pintar 4 5 0 30
Disponibilidad 150 200 300

186. Una empresa fabrica dos productos A y B. Se sabe que la producción de B no supera en
1000 unidades a la de A; además la producción de ambos no supera las 5000 unidades, y
del producto B se elaboran como mínimo 2000 unidades. El coste de la elaboración de A es
un tercio mayor que el de B.
a. Resolver por el método simplex.
b. Determinar los precios sombra de cada restricción, el rango del lado derecho y el
intervalo de optimidad para los coeficientes de la función objetivo.
187. Una empresa produce distintas combinaciones de cinco productos diferentes. Cada
producto requiere un determinado tiempo de tres máquinas, de la siguiente manera (en
minutos/unidad):
 41

MÁQUINA
PRODUCTO 1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2

Cada máquina está disponible 128 horas por semana. Los productos A, B y C pueden ser
vendidos a $5, 4$ y $5, respectivamente. Las 20 primeras unidades de D y E producidas
semanalmente pueden ser vendidas a $4 cada una; pero las siguientes, es decir, las que se
produzcan por encima de las 20 unidades, sólo pueden venderse a $3. Los costos de mano
de obra para las máquinas 1 y 2 son de $4por hora, y de $3 por hora para la máquina 3. Los
costos de materiales son de $2 para los productos A y C, y de $1 para los productos B, D y E.
Formular el modelo de Programación Lineal (solo Función Objetivo y Restricciones).
188. Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El costo total de cada producto es respectivamente de 12, 10 y 15 euros. Se
dispone como mínimo de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número de unidades de cada producto que aseguren el mínimo costo total
en el plan de producción.
189. Para la elaboración de dos productos se dispone de tres máquinas. El tiempo por máquina
asignado a los productos está limitado a 10 horas por día. Formular el Problema de
Programación Lineal en cada caso :
a. Cada máquina puede producir productos A y B al mismo tiempo.
b. Cada máquina puede producir selectivamente productos A o productos B (no al mismo
tiempo)
c. Cada producto requiere la participación de las tres máquinas en la misma secuencia de
la tabla.
El tiempo de producción (en minutos por unidad) y la ganancia por unidad de cada
producto son:

Producto Máquina 1 Máquina 2 Máquina 3 GANANCIA

190. C a d(Min/unidad)
a u n
(Min/unidad) a(Min/unidad)
d e l
(Dólares/unidad) a s t
A 10 6 8 $2
B 5 20 15 $3
(producto 1 y producto 2). Para elaborar un kilogramo de cada producto, se requiere de
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 A, B y C son 180, 160 y 140
respectivamente. La ganancia por cada kilogramo de los productos 1 y 2 son $5 y $3,
respectivamente. Por cuestiones de mercado la cantidad de producto 1 es máximo el
doble que la del producto 2.

MÁQUINA PRODUCTO 1 PRODUCTO 2

A 3 2
B 2 2
C 1 2
 42

191. Una perfumería produce un perfume que requiere de Esencia y Fijador para su producción.
Dispone de dos procesos. El proceso “A” transforma 1 onza de fijador y 2 onzas de esencia
en 3 onzas de perfume. El proceso “B” transforma 2 onzas de fijador y 3 onzas de esencia
en 5 onzas de perfume. Cada onza de fijador le cuesta a la perfumería $ 10 y cada onza de
esencia $15. Se tiene una disponibilidad máxima de 400 onzas de fijador y un máximo de
700 onzas de esencia para este período de planificación. Para estimular la demanda la
perfumería ha contratado una publicidad por un costo total de $4,000. El perfume se
vende en envases de una onza a $ 40 cada uno. Formular el modelo de programación
lineal que permita obtener la máxima utilidad tomando en cuenta que se debe producir
únicamente lo que se va a envasar (3 puntos).
192. Un camión puede transportar, como máximo, 12 Tm por viaje. En cierto viaje desea
transportar, como mínimo 5 Tm de la mercancía A y un peso de la mercancía B que
no sea inferior a la mitad del peso que transporte de A. Sabiendo que cobra
0,4 € por kilo de la mercancía A y 0,3 € por kilo de mercancía B transportadas,
¿cómo se debe cargar el camión para obtener la ganancia máxima?
193. Un camión puede transportar, como máximo, 12 Tm por viaje. En cierto viaje desea
transportar, como mínimo 5 Tm de la mercancía A y un peso de la mercancía B que
no sea inferior a la mitad del peso que transporte de A. Sabiendo que cobra
0,4 € por kilo de la mercancía A y 0,3 € por kilo de mercancía B transportadas,
¿cómo se debe cargar el camión para obtener la ganancia máxima.
194. Formular el modelo de programación lineal que determine la mejor utilización de
las máquinas A y B, para una empresa que las empleará para procesar solo dos
tipos de artículos (artículos 1 y 2), que vende a $10 y $20 respectivamente.
Las máquinas tipo A que son más modernas, pueden procesar 4 unidades del artículo
1 y 6 unidades del artículo 2 por minuto y en forma simultánea (al mismo tiempo
producen ambos productos). Las máquinas tipo B (de una generación anterior),
pueden procesar 4 unidades del artículo 1 ó 6 unidades del artículo 2 por minuto, pero
no en forma simultánea; es decir, que mientras producen el artículo 1 no pueden
producir el artículo 2 y viceversa (solo producen el artículo que se les programa y a la
velocidad ya indicada).
Para producir cien unidades del artículo 1 se requieren 20 minutos de operario y 4
minutos de supervisor. Para producir cien unidades del artículo 2 se requieren 40
minutos de operario y 6 minutos de supervisor.
La empresa dispone de 20 operarios y de 6 supervisores y de un total de 7 horas-
máquina tipo A y de 13 horas-máquina tipo B. El personal trabaja 8 horas/día.