EJERCICIOS DE PROGRAMACION LINEAL.

1. Una empresa, especializada en la fabricación de mobiliario para casas de

muñecas, produce cierto tipo de minimesas y minisillas que vende a 2000
unidades monetarias (u. m.) y 3000 u. m. por cada artículo, respectivamente.
Desea saber cuántas unidades de cada artículo debe fabricar diariamente un
operario para maximizar los ingresos, teniendo las siguientes restricciones:
• El número total de unidades de los dos tipos no podrá exceder de cuatro por día y
operario.
• Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas.
La jornada laboral máxima es de diez horas.
• El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada
minisilla cuesta 20 0 u.m. Cada operario dispone de 1200 u.m. diarias para material.
Plantear el anterior problema como un modelo de programación lineal.

2. En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500

kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A
contiene1kg de naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se
compone de 2 kg de naranjas, 1 kg de manzanas y1kg de plátanos. El
beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el
lote B de 1400 u.m. Determinar el número de kilogramo de cada tipo para
conseguir beneficios máximos. Plantear y resolver el anterior problema como
un modelo de programación lineal.
3. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas
pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1
de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas,
una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de
distancia y el mayorista B a 300 km, calcular cuántos contenedores habrá de comprar a
cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia
de lo solicitado
4. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón
de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta
compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de
baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750
u.m. ¿Cuántos días deberán trabajar en cada mina para que la función de coste sea
mínima?
Plantear el anterior problema como un modelo de programación lineal
5. Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a
razón de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. Los costos de transportar cada unidad del producto desde cada factoría a cada
centro distribuidor son los indicados en la tabla siguiente:
 Factoría I II III FABRICACION
Fabricación (unidades) A 50 60 10 500 u
B 25 40 20 400 u
Demanda 200 300 400
¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos
6. Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone de
1.000.000 de euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el
primero de ellos cobra 15.000 euros cada vez que emite un anuncio, mientras que el
segundo cobra el doble. La probabilidad de que un anuncio del primer canal sea visto es
del 30 %, mientras que del segundo es del 70 %. Como mínimo deben emitirse 26 anuncios
en el primer canal y 13 en el segundo.
7. Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto
es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El
beneficio aportado por cada producto es respectivamente de 12, 10 y 15 euros. Se dispone
de 100 minutos de máquina y 200 para la preparación de la misma. Determine el número
óptimo de unidades a fabricar de cada artículo.
8. Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas. Los
días hombre, el coste de preparación y la ganancia por acre de cada una de las cosechas se
muestran en la tabla siguiente:

Cosecha Días hombre Coste preparación Beneficio

Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene
6.000 euros para preparación.
9. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por los
componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2 unidades
de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad de B y 1
unidad de C. Se dispone de 95.000 unidades del componente A, 80.000 del B y 60.000 del
C. El coste de cada componente A es de 20 euros, el coste de cada componente B es de 30
euros, y el coste de cada componente C es de 10 euros. El precio de venta de los productos
1, 2 y 3, es respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal
que maximiza el beneficio.
10. The Really Big Shoe es un fabricante de calzado deportivo para
básquetbol y fútbol. El gerente de marketing, Ed Sullivan, tiene que
decidir la mejor forma de gastar los recursos destinados a publicidad.
Cada uno de los equipos de fútbol patrocinados requiere 120 pares de
zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los
entrenadores de fútbol reciben $300,000 por concepto de patrocinio
 para calzado, y los entrenadores de básquetbol reciben $1,000,000. El
presupuesto de Sullivan para promociones asciende a $30,000,000.
11. Un estudiante de administración de empresas del Nowledge College
necesita completar un total de 65 cursos para graduarse. El número de
cursos de administración tendrá que ser mayor que o igual a 23. El
número de cursos ajenos al área de administración deberá ser mayor
que o igual a 20. El curso de administración promedio requiere un libro
de texto que cuesta $60 e implica 120 horas de estudio. Los cursos
ajenos al área de administración requieren un libro de texto que cuesta
$24 e implican 200 horas de estudio. El estudiante dispone de un
presupuesto de $3,000 para libros.

12. Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-
High dispone de una provisión limitada de cebada, tiene capacidad de
embotellamiento limitada y un mercado también limitado para su
cerveza clara. Las utilidades son de $0.20 por cada botella de cerveza
clara y $0.50 por cada botella de cerveza oscura.

a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High

Microbrewery. Aplique el método gráfico de programación lineal para
maximizar las utilidades. ¿Cuántas botellas de cada producto deberán
fabricarse cada mes?