PROBLEMAS DE REPASO

TEMA: FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL

Se presentan a continuacin una serie de ejercicios recopilados y/ adaptados
de diversas fuentes con fines didcticos. Para cada uno de ellos formule un
modelo de programacin lineal teniendo en cuenta la metodologa explicada en
clase. Considere siempre realizar la formulacin verbal del modelo en primera
instancia.
Problema 1.
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1g de oro y 1.5g
de plata, vendindolas a $4000 por unidad. Para la fabricacin de las del tipo B
emplea 1.5g de oro y 1g de plata, y las vende a $5000 por unidad. El orfebre
tiene slo en el taller 750g de cada uno de los metales. Cuntas joyas ha de
fabricar de cada clase para obtener un beneficio mximo?
Problema 2.
Una factora posee dos minas. La mina A produce diariamente una tonelada de
material de alta calidad, 3 toneladas de calidad intermedia y 5 toneladas de
baja calidad, la mina B produce diariamente 2 toneladas de cada una de las
tres calidades. La compaa necesita, para su posterior procesamiento, al
menos 100 toneladas de material de alta calidad, 150 de mediana calidad y 180
toneladas de baja calidad. Cuntos das debe operarse sobre cada mina para
satisfacer las necesidades de la compaa si el costo diario de explotacin es
de $200.000 en cualquier mina? (Prado, Hernando, Notas de Clase, 1978.)
Problema 3.
Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el
viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50
plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y
calidad, el alquiler de cada autobs de los grandes cuesta $8.000 y el de cada
uno de los pequeos, $6000. Cuntos autobuses de cada clase convendr
alquilar para que el viaje resulte lo ms econmico posible?

Problema 4.
Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a
pescar como mximo 2.000 toneladas de merluza y 2.000 toneladas de rape,
adems, en total, las capturas de estas dos especies no pueden pasar de las
3.000 toneladas. Si el precio de la merluza es de 1.000 $/kg y el rape del rape
es de 1.500 $/kg, qu cantidades debe pescar para obtener el mximo
beneficio?

Problema 5.
Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos
mayoristas pueden suministrarle para satisfacer sus necesidades, pero slo
venden la fruta en contenedores completos. El mayorista A enva en cada
contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B
enva en cada contenedor 2 cajas de naranjas, una de pltanos y 7 de

manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y

el mayorista B a 300 km, calcular cuntos contenedores habr de comprar a
cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mnimo la
distancia de lo solicitado.
Problema 6.
En la elaboracin de un producto 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 del producto B y A no supera los 2g mientras que la suma no
debe sobrepasar los 5g. Adems 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. Calcular la cantidad de sustancia B necesaria para que el beneficio sea
mximo.
Problema 7.
Una empresa fabrica dos tipos de tarjetas grficas, de 16Mb y 32Mb de
memoria, respectivamente. Se utilizan dos mquinas que emplean 2 min. en
fabricar las de 16Mb y 3 min. en fabricar las de 32Mb. La cadena de montaje
slo puede funcionar, como mximo, 300 minutos diarios. Adems cada
mquina tiene una capacidad mxima de fabricacin diaria de 125 unidades,
entre las cuales no puede haber ms de 90 tarjetas de 16Mb ni ms de 80
tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45$ y el de las
segundas de 60$. Cuntas tarjetas de 16Mb y 32Mb debe fabricar
diariamente cada mquina para que el beneficio sea mximo?.
Problema 8.
Una multinacional farmacutica desea fabricar un compuesto nutritivo a base
de dos productos A y B. El producto A contiene 30% de protenas, un 1% de
grasas y un 10% de azcares. El producto B contiene un 5% de protenas, un
7% de grasas y un 10% de azcares. El compuesto tiene que tener, al menos,
25g. de protenas, 6g. de grasas y 30g. de azcares. El coste del producto A es
de 0.6 pts/g. y el de B es de 0.2 pts/g. Cuntos gramos de cada producto
debe tener el compuesto para que el coste total sea mnimo?
Problema 9.
Una asociacin agrcola tiene de dos parcelas: la parcela P1 tiene 400Ha de
tierra utilizable y dispone de 500m3 de agua, mientras la parcela P2 tiene
900Ha de tierra utilizable y dispone de 1200m3 de agua. Los cultivos
aconsejados son: remolacha y algodn. La remolacha consume 3m3 de agua
por Ha y tiene un beneficio de 700$ por Ha y el algodn consume 2m3 de agua
por Ha y tiene un beneficio de 500$ por Ha. Se ha establecido una cuota
mxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodn,
siendo el porcentaje total de terreno cultivado el mismo en cada parcela.
Plantear el problema de programacin lineal.
Problema 10.
Para la elaboracin de un producto qumico se cuenta con 4 materias primas:
A, B, C y D que contienen cierto factor f tal como se indica en el cuadro
siguiente:

MATERIA
PRIMA
A
B
C
D

FACTOR
f (%)
51
11
14
36

COSTO
($/Kg)
4.00
2.00
2.40
3.00

Se trata de obtener una mezcla de una tonelada, cuyo contenido del factor f
sea por lo menos del 18% y con la condicin que las materias primas B y C no
constituyan ms del 20% de la mezcla, con el mnimo costo posible.