EJERCICIOSDEPROGRAMACIONLINEAL

PROBLEMA1:

Un banco dispone de 18 millones de euros para ofrecer prstamos de riesgo altoymedio,

con rendimientos del 14 %y7%,respectivamente.Sabiendoquesedebededicaralmenos
4 millones de euros a prstamos de riesgo medio y que eldineroinvertidoenaltoymedio
riesgo debe estar a lo sumo en la razn de 4 a 5.Determinarcuntodebededicarseacada
unodelosdostiposdeprstamosparamaximizarelbeneficioycalcularste.

PROBLEMA2:

Un tren de mercancas puede arrastrar, como mximo, 27 vagones. En cierto viaje

transporta coches y motocicletas. Para coches debe dedicar un mnimo de 12 vagones y
para motocicletas no menos de la mitad de los vagones que dedica a los coches. Si los
ingresos delacompaaferroviariasonde540porvagndecochesy360porvagnde
motocicletas, calcular cmo se deben distribuir los vagones para que el beneficio de un
transportedecochesymotocicletasseamximoycuntovaledichobeneficio.

PROBLEMA3:

Una destilera produce dos tipos de whisky blend mezclando solo dos maltas destiladas
distintas, A y B. El primero tieneun70%demaltaAysevendea12/litro,mientrasque
el segundo tiene un 50 % de dicha malta y se vende a 16 /litro. La disponibilidad de las
maltas A y B son 132 y 90 litros, respectivamente Cuntos litros de cada whisky debe
producir la destilera para maximizar sus ingresos, sabiendo que la demanda del segundo
whisky nunca supera a la del primero en ms del 80 %? Cules seran en este caso los
ingresosdeladestilera?

PROBLEMA4:

Una fbrica de muebles dispone de 600 Kg de madera para fabricar libreras de 1 y de 3

estantes. Se sabe que son necesarios 4Kgdemaderaparafabricarunalibrerade1estante,
siendo su precio de venta 20 ;parafabricarunalibrerade3estantessenecesitan8Kgde
madera y el precio de venta de esta es de 35 . Sabiendo que por falta de otros materiales
no se pueden fabricar ms de 120librerasde1estante,nimsde70de3estantes,calcular
elnmerodelibrerasdecadatipoquesedebenfabricarparaobtenerelmximoingreso.

PROBLEMA5:

La compaa area Let-al S.A.tienecomprometidounviajeaIbizapara900pasajeros.Esta

empresa tiene aviones pequeos con capacidad para 150 pasajeros y medianos con
capacidad para 200 pasajeros. Debido a compromisos anteriores, slo puede disponer de
tres aviones medianos. Desplazar a Ibiza un avin pequeo cuesta 6000 euros y el
desplazamiento de un avin mediano cuesta 7200 euros. Un avin pequeo necesita 6
tripulantes y uno mediano 8. Actualmente, la empresa dispone nicamente de 48
tripulantes. Obtener el nmero de aviones de cada tipo que hace mnimoelcostedelviaje
delos900pasajerosaIbiza.

PROBLEMA 6 : Un pastelero tiene 150 Kg de harina, 22Kg de azcar y 30 Kg de

mantequilla para hacer dos tipos de pasteles, P y P. Para elaborar una docena de pasteles
del tipo P necesita 3 Kg de harina, 1 Kg deazcary1Kgdemantequilla,yparahaceruna
docenadeltipoPnecesita6Kgdeharina,05Kgdeazcary1Kgdemantequilla.
ElbeneficioqueobtieneporunadocenadeltipoPes20eurosyporunadocenatipoP30
euros. Calcular de forma razonada el nmero de docenasquetienequehacerdecadaclase
paraqueelbeneficioseamximo.

PROBLEMA7:

Un frutero quiere vender 500 kg de naranjas,400kgdemanzanasy230deperas.Paraello

preparadosbolsasdefrutadeoferta:labolsaAconstade1kgdenaranjasy2demanzanas
y la bolsa B consta de 2 kg de naranjas, 1 kg de manzanas y 1 kg de peras.Porcadabolsa
del tipo A se obtiene un beneficio de 2,50 euros y 3 euros por cada una del tipo B.
Suponiendo que vende todas las bolsas, cuntas bolsas de cadatipopuedevender?Cul
eselbeneficiomximo?

PROBLEMA8:

Una refinera de petrleo adquiere dos tipos de crudo, ligero ypesado,aunpreciode70y

65 euros por barril, respectivamente. Con cada barril de crudo ligero la refinera produce
0,3barrilesdegasolina95,0,4barrilesdegasolina98y0,2barrilesdegasoil.Asimismo,con
cada barril de crudo pesado produce 0,1, 0,2 y 0,5 barriles de cada uno de estos tres
productos, respectivamente. La refinera debe suministrar al menos 26.300 barriles de
gasolina 95, 40.600 barriles de gasolina 98 y 29.500 barriles de gasoil. Determina cuntos
barriles de cada tipo de crudo debe comprar la refinera para cubrir sus necesidades de
produccinconuncostemnimoycalculaste.

SOLUCIONES

1. X=millonesdeeurosriesgoaltoY=millonesdeeurosriesgomedio

1condicin:MillonesdeeurosentotalX+Y18
2condicin:almenos4millonesariesgomedioY4

3condicin:riesgoaltoymedioalosumoenraznde4a5

Zonavlidalalimitadaporlospuntos(0,18);(0,4);(16/5,4);(8,10)

Beneficio=0,14x+0,07y
(elmximoseconsigueconx=8ey=10)=1,82millonesdebeneficio


2. X=vagonesconmotosY=vagonesconcoches

1condicin:Mximo27vagonesentotalX+Y27
2condicin:mnimo12vagonesparacochesy12

3condicin:motosnomenosquelamitaddeloscoches


Zonavlidalalimitadaporlospuntos(6,12);(15,12);(9,18)

Ingresos=540y+360x(elmximoseconsigueconx=9ey=18)=12960

3. X=litrosprimerwhiskyY=litrossegundowhisky

1condicin:132litrosdemaltaA0,7x+0,5y132
2condicin:90litrosdemaltaB0,3x+0,5y90
3 condicin : la demanda del segundo whisky nunca supera a la del primero en
msdel80%

Zonavlidalalimitadaporlospuntos(120,96);(128,103);(105,117)

Ingresos=12x+16y(elmximoseconsigueconx=128ey=103)=3184



4. X = nmero de librerias de 1 estante Y = nmero de librerias de 3
estantes

1condicin:600kgdemadera4x+8y600
2condicin:nomsde120libreriasde1estantex120
3condicin:nomsde70libreriasde3estantesy70

Zonavlidalalimitadaporlospuntos(0,70);(10,70);(120,15)

Ingresos=20x+35y(elmximoseconsigueconx=120ey=15)=2925







5)X=nmerodeavionespequeosY=nmerodeavionesmedianos

1condicin:900pasajeros150x+200y900o3x+4y18
2condicin:solodisponede3avionesmedianosy3
3condicin:48tripulantes6x+8y48o3x+4y24

Zonavlidalalimitadaporlospuntos(2,3);(4,3);(6,0)(8,0)

Coste=6000x+7200y(elmnimoseconsigueconx=2ey=3)=33600



1. X=nmerodedocenaspastelestipoPY=nmerodedocenaspastelesP

1condicin:150kgdeharina3x+6y150ox+2y75
 2condicin:22kgdeazcarx+0,5y22
3condicin:10kgdemantequilla x+y10

Zonavlidalalimitadaporlospuntos(0,30);(22,0);(14,16)

Beneficio=20x+30y(elmximoseconsigueconx=0ey=30)=900

7)X=nmerodebolsasAY=nmerodebolsasB

1condicin:500kgnaranjasx+2y500
2condicin:400kgdemanzanas2x+y400
3condicin:230kgdeperasy230

Zonavlidalalimitadaporlospuntos(0,232);(40,230);(100,200)(200,0)

Beneficio=2,5x+3y(elmximoseconsigueconx=100ey=200)=850


8)X=barrilescrudoligeroY=barrilescrudopesado

1condicin:almenos26300barrilesdegasolina950,3x+0,1y26300
2condicin:almenos40600barrilesdegasolina980,4x+0,2y40600
 3condicin:almenos29500barrilesdegasoil0,2x+0,5y29500

Zona vlida limitada por los puntos (0, 263000) ; ( 60000,83000);(90000,23000)
(147500,0)

Coste=70x+65y
(elmnimoseconsigueconx=90000ey=23000)=7795000euros