1

INVESTIGACIÓN DE OPERACIONES 2015-1

Problemas de Programación Lineal

1. Un carpintero desea determinar la cantidad de sillas y mesas que debe producir al día
siguiente 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 ¿Cuántas sillas y mesas
debe producir para maximizar sus beneficios?
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.

PRODUCTO Producto 1 Producto 2 DISPONIBILIDAD

COMPONENTE (Kg) (Kg) (Kg)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
BENEFICIOS 4 3

4. Una planta 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

Departamento 1 2 3 4
Proceso
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 ¿Cómo deben cortarse los rollos para obtener el mínimo desperdicio?
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
 2

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 anchoas, 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 las anchoas 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

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
 3

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 %. 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 8 millones una de tipo B. 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 del tipo A, no 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 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
 4

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-hombres 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. 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
 5

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 MINA
BÁSICO 1 2 3 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 la idea de definir 6 cambios de turno 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.
Las características de cada período son las siguientes:

HORA DEL DIA Período Número Mínimo

Enfermeras
2 AM - 6 AM 1 25
6 AM - 10 AM 2 60
10 AM - 2 PM 3 50
2 PM - 6 PM 4 35
6 PM - 10 PM 5 55
10 PM - 2 AM 6 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.
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.
 6

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 (medidas en Kcal/h.):

ALTERNATIVA CALEFACCIÓN AGUA CALIENTE

Caldera a gas 5 1
Paneles solares 3 2

Los costes de instalación por unidad son de 20000 Pesetas para la caldera a gas y de 10000
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.
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
 7

contenedores debe pedir el hipermercado a cada uno 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 15000 Pesetas y el del paquete B de 9000 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. Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los
gastos del viaje de estudios. 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 sumo de 400 cajas de mantecados.
Los alumnos solo cuentan con 1200 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 2000 Pesetas y 3000 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
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.
 8

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 unas gafas, y el lote B, que produce un beneficio de 10 €, formado por
dos bañadores y unas gafas. 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 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.
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 cal 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
 9

cal 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 hasta 78 Kg de papel reciclado y hasta 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 m2 de lámina fina necesita 5 Kg de
aluminio y 10 horas de trabajo, y deja una ganancia de 45 €. Cada m 2 de lámina gruesa
necesita 20 Kg de aluminio y 15 horas de trabajo, y deja una ganancia de 80 €. ¿Cuántos m2
de cada tipo debe fabricar la empresa al 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 de titanio y 1 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 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. ¿Cuáles 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, a lo sumo, 5000
plazas de dos tipos: T (turista) y P (primera). 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
 10

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. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8
Ha (hectáreas) 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 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone
anualmente de 44 m3 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
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:
 11

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 AGUA CUOTA MÁXIMA GANANCIA NETA

(m3 /Ha) (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
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 €.
 12

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 900000 barriles de G, 800000 barriles de C y 500000 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
Ha de A es de 20000 Euros y el de una Ha de B de 25000 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 100000 18000 40000
Costo por unidad de publicidad 2000 300 600
Uso máximo del medio 10 20 10

Para lograr un 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 $18500. 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 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 de 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 utiliza igual tiempo de procesamiento por producto pero en forma secuencial
(Produce solo A ó solo B, no los dos al mismo tiempo). El producto B requiere a su vez como
insumo de 2 unidades de A por cada unidad de B. 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
 13

excedan las 10 toneladas de consumo por período y de $15 por el excedente de dicho
tonelaje, si lo hubiera.
La empresa considerada 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 del otro tipo. Las horas efectivas de trabajo
suman 9 horas por período y 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 final de acabado (pintura,
inspección, embalaje, etc.). Para fabricar una mesa se necesita 1 hora de carpintería y 2
horas de proceso final 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 m2 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. 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 m2 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.
 14

67. Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos.
Cada actividad 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. Formule usted el Problema
de Programación Lineal.
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ñana y tarde 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

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 - -
 15

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 y 0.0045 gr. 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, 25g de proteínas, 6g. de grasas y 30g. 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 del
tubo C. Como sólo se dispone de 40 hrs. Del 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
 16

($/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 y la ganancia por
unidad de cada producto son:

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

(minutos/unidad) (minutos/unidad) (minutos/unidad) Dólares/Unid.
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
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
 17

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 Ha de tierra utilizable
y dispone de 500 m3 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 más de 60 vuelos, pero menos de
200. En cada vuelo, A1 consume 900 litros de combustible y 700 litros A2. En cada viaje del
avión A1 la empresa gana $30000 y $20000 por cada viaje del avión A2. Determinar por el
método gráfico.
a. ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?
b. ¿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 T1 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 T1 debe mezclar 1
Kg de A, 1 Kg de B y 2 Kg de C, mientras que para hacer una tarta T2 se necesitan 5 Kg de A,
2 Kg de B y 1 Kg de C.
a. Si se venden las tartas T1 a 1.000 bolívares la unidad y las T2 a 2.300 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 1.500 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 representa 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 y la de cortar 7. Todo lo que se
fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por
 18

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
$300000. El computador 1 tiene un valor esperado en las ventas de 50000 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 300000 y 100000 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, 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 UNITECH tiene tres plantas con un exceso en su capacidad de producción. Las
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 13000; 12000 y
5000 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 30000 yogures.
Cada yogurt de limón necesita para su elaboración 0.5 gr. de un producto de fermentación
y cada yogurt de fresa necesita 0.2 gr. de ese mismo producto. Se dispone de 9 Kg de ese
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 ESPACIO

(TONELADAS) (PIES CÚBICOS)
DELANTERO 12 7000
 19

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 CUBICOS/TONELADA) ($/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. Resolver el problema por el método gráfico.
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.
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
 20

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 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
 21

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 100000 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, 80000 unidades de P1; 160000 de P2 y
200000 de P3. Sabiendo que el coste diario de producción es de 200000 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.
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
 22

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 $120000 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 9000 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 36000
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?
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 6000 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.
 23

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 mas 1620 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 $ 28425.

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?
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 $40000
y cada día de emisión por Frecuencia Modulada una ganancia de$30000. 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 10000, 15000 y 5000 por mes respectivamente. Si
 24

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/. 51370 jugando una lotería instantánea.
Separó S/. 6370 para impuestos, deudas y celebraciones, y decidió invertir los S/. 45000
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/. 30000 (sin considerar el valor de su tiempo).
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/. 28000 (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.
 25

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 36000 euros, y cada cámara cuesta 1000 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 m3. Los del tipo B, con igual cubicaje
total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3000 m3 de
producto que necesita refrigeración y 4200 m3 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. Unos grandes almacenes desean liquidar 300 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantalón, que se venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la oferta A ni menos
de 10 de la 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. 10000 y cada onza de esencia Bs. 15000. 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.
40000 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 $10000 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
 26

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 $ 5000 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 20000 tapas
chicas y 5000 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 para uso agrícola, puede preparar cualquiera de
las dos mezclas cuya composición se indica:

FERTILIZANTE NITRATO FOSFATO POTASIO BARRO

5-5-10 5 5 10 80
5-10-5 5 10 5 80

Resolver por el método Gráfico, si el mayorista comprará cualquier cantidad de ambas

mezclas de fertilizante que la compañía pueda fabricar. Está dispuesto a pagar $73 la
tonelada de fertilizante 5-5-10 y $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 POTASIO BARRO

Cantidad (TM) 1100 1800 2000 ilimitado
Precio (TM) 200 80 160 10
125. Disponemos de 210000 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 130000 euros en las del tipo A y como mínimo 60000 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?

Descripción Leche Huevos Carne Pan Queso

 27

(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

TIPO DE PRESIÓN OCTANAJE DEMANDA ENTREGAS

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
127. Un 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 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 minimicen el coste total de
inspección.
130. Una refinería produce dos tipos de gasolina: Regular y Extra, las cuales vende en $12 y $14
por barril 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:
 28

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

¿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 PRECIO DISPUESTO

(Unidades) A PAGAR ($/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:

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
 29

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

135. Formule el Problema de Programación Lineal que minimice el costo total de agua de los
depósitos a las áreas, para una compañía distribuidora de agua, que 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 AREA
A B C 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:
 30

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 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 pasaje 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?
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.
 31

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 21000 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 13000 euros en las del tipo A y como mínimo 6000 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.
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
 32

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 m2 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 m2 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 6750 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
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. La corporación Gamma quiere invertir la suma de US$ 1.000.000 en el próximo año fiscal.
Para tomar una decisión acertada, los ejecutivos de la mencionada organización han pedido
una completa investigación de los índices de rentabilidad promedio, en los últimos años,
para las distintas categorías de valores de inversión. La información relevante, proveniente
de un estudio de “portafolio”, es la siguiente:

RETORNO REAL
CATEGORÍA DE LA INVERSIÓN ESPERADO ANUAL 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
 33

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 (3) 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
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 cada lote de 100 unidades de cada producto 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.
 34

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.