Direccin de Operaciones

Programacin lineal

BOLETN 1
PROBLEMA 1
Un empresario agrcola dispone, para cultivar tres variedades de frutales, de una parcela
de 640 m2.
Se pregunta de que forma repartir la superficie de la parcela entre los naranjos, los
perales y los manzanos teniendo como objetivo maximizar el beneficio.
Sabemos que:

m2 por rbol
Horas/ao
-

Naranjos
16
30

Perales
4
5

Manzanos
8
10

Dispone de jornales que hacen un total de 900 horas/ao.

Los beneficios son de 50, 25 y 20 unidades monetarias por cada naranjo, peral
o manzano respectivamente.

Se pide plantear el modelo de programacin lineal.

PROBLEMA 2
En una determinada empresa se puede fabricar dos productos P1 y P2, cuyos
componentes se consiguen utilizando dos talleres comunes a ambos (TA y TB).
La capacidad de TA es tal que podra fabricar como mximo 50 componentes de P1, si se
dedicara exclusivamente a l, o 150 del P2 en el caso contrario.
La capacidad de TB es tal que podra fabricar como mximo 50 componentes de P1, si se
dedicara exclusivamente a l, o 50 del P2 en el caso contrario.
Adems, sabemos que los rendimientos de los productos son respectivamente para P1 y
P2 de 12 y 10 u.m.
Se pide plantear el modelo de programacin lineal que nos maximice el rendimiento.

PROBLEMA 3
Una empresa firma un contrato por el que se obliga a suministrar 500 toneladas (t.m.)
semanales de un producto. Para obtener dicho producto, las materias primas han de

Direccin de Operaciones
Programacin lineal

pasar por las secciones de lavado y molienda, que pueden ser utilizadas semanalmente
durante 80 y 82 horas como mximo.
El empresario dispone de tres tecnologas de produccin: A, B y C, pudindose tratar
por la tecnologa A, en la seccin de lavado, 10 t.m./horas de producto y en la seccin
de molienda 12 t.m./horas de producto. Con la tecnologa B 7 y 12 t.m./h. y con la C, 9
y 8 t.m./h.
El empresario pretende cumplir dicho contrato como mnimo 500 t.m. semanales de
producto y obtener el mximo beneficio posible. Adems, conoce los rendimientos por
tonelada, que proporcionan las distintas tecnologas que son de 10, 12 y 9 u.m.
respectivamente de A, B y C.
Se pide plantear el modelo de programacin lineal correspondiente.

PROBLEMA 4:
El AVE tambin cubre sus comunicaciones entre Sevilla y Madrid con un TALGO
pendular diario, el Puerta del Sol, en el cual existen dos categoras de billetes, de
primera y de segunda clase. Segn las estadsticas de la compaa, se sabe que como
mximo la demanda de billetes es de 250 para primera clase y 150 para la segunda.
Para satisfacer esta demanda, dispone de tres clases de vagones, los de tipo V1, con una
proporcin de asientes de 3 de primera por cada 2 de segunda; los de tipo V2, con una
proporcin de 4 a 1; y los de tipo V3, con una proporcin de 1 asiento de primera por 1
de segunda.
El beneficio obtenido por cada tipo de vagn no es el mismo, sabiendo que, una vez
descontados los costes, el vagn V1 produce 2 u.m. de beneficio, el V2 3 u.m. y el V3 1
u.m..
A partir de estos datos y sabiendo que cada vagn consta de 40 asientos, se desea saber
el planteamiento del problema lineal.

PROBLEMA 5:
Un comerciante desea producir un cierto tipo de vino que contenga el 30 por ciento de
vino A, el 30 por ciento de B y el 40 por ciento de C. Esta mezcla la vender al precio
de 80 u.m. el litro.
Los vinos normales en el mercado son los siguientes:
-

Vino D de coste 40 u.m./litro y que contiene 10 parte de vino A, 10 partes

de vino B y 60 de vino C.
Vino E de coste 50 u.m./litro y que contiene 10 parte de vino A, 30 partes
de vino B y 50 de vino C.

Direccin de Operaciones
Programacin lineal

Vino F de coste 60 u.m./litro y que contiene 60 parte de vino A, 30 partes

de vino B y 10 de vino C.

Plantear el problema lineal que nos permitira conocer las proporciones a comprar de los
vinos D, E y F, con objeto de que el vino a obtener por este comerciante le reporte el
mximo beneficio.