PRACTICA DIRIGIDA

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

POR EL MÉTODO GRÀFICO

PROBLEMA N° 1.
Una empresa química “Limpiadevco” produce limpiadores para automóviles X y pulidores Y y gana
$10 en cada lote de X, y $30 en Y. Ambos productos requieren procesarse en las mismas
máquinas, A y B, pero X requiere cuatro horas en A y ocho en B, mientras que Y requiere seis
horas en A y cuatro en B. Durante la semana entrante las máquinas A y B tienen 12 y 16 horas de
capacidad disponible, respectivamente. Suponiendo que existe demanda de ambos productos,
cuántos lotes de cada uno deben producirse para alcanzar la utilidad óptima Z?.

Solución:
Función objetivo: 10X + 30Y, maximizar
4X + 6Y ≤ 12; Restricción de la maquina A
8X + 4Y ≤ 16; Restricción de la maquina B

En el eje x, va las cantidades de “X”, en

el eje y las cantidades de “Y”.
La solución de las restricciones es el
punto (1; 1.5). La región sombreada es
la región admisible.

Hay 3 puntos posibles en la región

factible:

Función
X Y
Objetivo
0 2 60
2 0 20
1 1.5 55

Se deberá producir 2 lotes de Y, y

ningún lote de X
PROBLEMA N° 2.
En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de
beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de
relleno, aunque por problemas de maquinaria no pueden hacer más de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el
beneficio?

Solución:
Función objetivo: 250V + 400R, maximizar
X + Y ≤ 150; Restricción del Bizcocho
0.25X + 0.5Y ≤ 50; Restricción del Relleno

En el eje x, va las cantidades

de “Vienesa”, en el eje y las
cantidades de “Real”.
La solución de las
restricciones es el punto (100;
150). La región sombreada es
la región admisible.

Hay 3 puntos posibles en la

región factible:

Función
X Y
Objetivo
0 100 40000
150 0 37500
100 50 45000

Se deberá vender 100

Vienesas y 50 Reales

PROBLEMA N° 3.

Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El
alquiler de un autocar grande cuesta 80 euros y el de uno pequeño, 60 euros. Calcular cuántos de
cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela.

Solución:
Función objetivo: 80G + 60P, minimizar
G ≤ 10; Restricción de Autocar Grande
P ≤ 8; Restricción de Autocar Pequeño
G + P ≤ 9; Restricción de los Choferes
50G + 40P = 400; Restricción de Alumnos

En el eje x, va las cantidades de

“Autocar Grande”, en el eje y las
cantidades de “Autocar Pequeño”.
La solución de las restricciones es el
punto (4,5). La región sombreada es
la región admisible.

Hay 2 puntos posibles en la región

factible:

Función
X Y
Objetivo
8 0 640
4 5 620

Se deberá Alquilar 4 Autocares

Grandes y 5 Pequeños

PROBLEMA N° 4

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

Solución:
Función objetivo: 2000(A+B) minimizar
A + 2B ≥ 80; Hierro de alta calidad
3A + 2B ≥ 160; Hierro de media calidad
5A + 2B ≥ 200; Hierro de baja calidad
La solución de las restricciones es el punto (30,25). La región sombreada es la región admisible.

Hay 2 puntos posibles en la región factible:

Función
A B
Objetivo
20 50 140000
30 25 110000
40 20 120000

Se debe trabajar 30 días la mina A y 25 días la mina B

PROBLEMA N° 5.

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?

Solución:
Función objetivo: 250E+200M, maximizar
M ≥ E Hierro de alta calidad
M ≤ E; Hierro de media calidad
E ≤ 30; Hierro de baja calidad
M ≤ 20;
La solución está en los vértices (20,10) ; (20,20)
Hay 2 puntos posibles en la región factible:
Función
E M
Objetivo
20 10 7000
20 20 9000

Se deben elegir 20 electricistas y 20 mecánicos

PROBLEMA N° 6.

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 las del tipo T que se oferten.
Calcular cuántas tienen que ofertarse de cada clase para que las ganancias sean máximas.

Solución:
Función objetivo: 30T+40P, maximizar
T + P ≤ 5000 Hierro de alta calidad
T ≤ 4500; Hierro de media calidad
P ≤ T/3; Hierro de baja calidad
M ≤ 20;
La solución está en los vértices (3750,1250) ; (4500,500)
Hay 3 puntos posibles en la región factible:
Función
T P
Objetivo
5000 0 150000
3750 1250 162500
4500 500 155000

PROBLEMA N° 7.

Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos
con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende
de tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe vender para maximizar
los beneficios y calcular éste.

Función objetivo: 6A+5B, maximizar

3A + 2B ≤ 120 Con cafeína
3A + 4B ≤ 180; Sin cafeína
La solución está en los vértices (20,30)
Hay 3 puntos posibles en la región factible:
Función
A B
Objetivo
20 30 1800
40 0 162500
0 45 1800

Se recomienda vender 20 paquetes de A y 30 paquetes de B

PROBLEMA N° 8.

Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos
clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades
de B. El médico le da dos tipos de dietas en las que la concentración de dichos componentes es:
 dieta D1: 2 unidades de A y 3 unidades de B
 dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 €. y el de la dieta D2 es 1,45 €. ¿cuál es la distribución
óptima para el menor coste?
PROBLEMA N° 9.

Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 ha

con olivos de tipo A, ni más de 10 ha con olivos del tipo B. Cada hectárea de olivos de tipo A
necesita 4 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:

a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para
maximizar la producción de aceite.

b) Obtener la producción máxima.