BS2 04 ProgLineal

MatemticasAplicadasa
lasCienciasSocialesII.
2Bachillerato.
Captulo4:Programacin
lineal

LibrosMareaVerde.tk
www.apuntesmareaverde.org.es

Autores:LeticiaGonzlezPascualylvaroValdsMenndez
Revisor:EduardoCuchillo
102 Programacinlineal
ndice
1.INECUACIONESLINEALESCONDOSINCGNITAS
2.SISTEMASDEINECUACIONESLINEALES
3.PROGRAMACINLINEAL
3.1.DEFINICIN
3.2.TEOREMAFUNDAMENTALDELAPROGRAMACINLINEAL
3.2.1.Mtodoalgebraico
3.2.2.Mtodogrficoodelasrectasdenivel
3.3.TIPOSDESOLUCIONESENPROGRAMACINLINEAL
4.PROBLEMASRESUELTOS
4.1.PROBLEMADEPRODUCCIN
4.2.PROBLEMADEDIETAS
4.3.PROBLEMADETRANSPORTE

Resumen
Nos adentramos en el tema ms moderno de todos los que se imparten en la asignatura de
Matemticasenelinstituto.Laprogramacinlinealesunatcnicamatemticadesarrolladadurantela
SegundaGuerraMundialparareducirloscostesdegestiny,comotalherramientamilitar,semantuvo
ensecretohastapocosaosdespusdelfinaldelaguerra.Unavezliberadoalasociedad,esempleado
porprcticamentetodaslasgrandesempresas.
En este captulo hablaremos de problemas simples con dos variables (x e y), si bien en la realidad se
encuentran sistemas de ms variables. En ese caso el procedimiento es complejo y se resuelve con
mediosinformticos,bienporelMtodoSimplexideadoporG.B.Danzigen1951o,msrecientemen
te, con el algoritmo Karkamar o mtodo del punto interior, desarrollado en 1984 por el matemtico
indioNarendaKarmarkaryquesuelesermseficientequeelMtodoSimplex.
2deBachillerato.MatemticasA.alasCienciasSocialesII.Captulo4:Programacinlineal Autores:LeticiaGonzlezylvaroValds
LibrosMareaVerde.tk Revisor:EduardoCuchillo
1.INECUACIONESLINEALESCONDOSINCGNITAS
Una inecuacin lineal con dos incgnitas es una expresin en la que dos expresiones lineales estn
relacionadasentresporunadesigualdad.
Ensuformareducidapodemosencontrarcuatrotiposdeinecuacioneslineales:
ax by c ax by c ax by c ax by c
Lasdosprimerassedenominandesigualdadesestrictasylasdosltimasdesigualdadesamplias.
Elmtodohabitualpararesolverlasinecuacioneslinealeseselmtodogrfico.Laecuacinresultante
deconvertirladesigualdadenunaigualdad:
ax by c
esunalnearecta,ysurepresentacingrficadividealplanocartesianoendossemiplanos:
Y

Estrivialdeducirqueunadeesasdosregionescumplirque ax by c oque ax by c ,portanto:
Lasolucindeunainecuacinsernlascoordenadasdelospuntos(x0, y0)queverificanladesigualdad
algebraica, y pertenecen a uno de los dos semiplanos definidos al representar la recta cuyas
expresioneslinealesaambosladosdelaigualdadcoincidenconlasdelainecuacinplanteada.
Elsemiplanosolucinpuedeserabierto(nocontienealarecta)ocerrado(contienealarecta)segnla
desigualdadseaestrictaono,respectivamente.
Desdeelpuntodevistaprcticoexistendosformasdeaveriguarqusemiplanorepresentalasolucin
delainecuacin:
1. Tomamosunpuntocualquieradelplanoyvemossisuscoordenadascumplenlainecuacin.
Si la cumplen, el semiplano donde se encuentra dicho punto ser el conjunto solucin de la
inecuacin.Sinoesas,lareginsolucinserelotrosemiplano.
2. Analizamoslossignosdeloscoeficientesyelsentidodeladesigualdad:
Desigualdad: ax by c ax by c ax by c ax by c
a>0 Alaizquierdadelarecta Aladerechadelarecta
a < 0 Aladerechadelarecta Alaizquierdadelarecta
b>0 Pordebajodelarecta Porencimadelarecta
b<0 Porencimadelarecta Pordebajodelarecta
Bastaconanalizarunnicosigno,siendomsfcilanalizarloscoeficientespositivos.
Actividadresuelta
Representalareginsolucindelainecuacin2x y > 3.
Planteamos la recta 2 x y 3 . Dando dos valores cualesquiera a una de las dos incgnitas y
despejamoslaotratenemoslascoordenadasdedospuntosdelarecta,ylarepresentamos:
x 0 y 3 y 3 P : 0,3
2x y 3 2x y 3 1
y 1 2 x 1 3 2 x 2 x 1 P2 : 1,1

Determinamosahoraelsemiplanosolucin:
Mtodo1:Tomamosunpuntoquenoestsobrelarecta,porejemplo(0 , 0),queestala
izquierdadelarecta.Sustituimossuscoordenadasenlainecuacin:
20 0 0 3
Vemosquenocumplelainecuacinpuesdeberasermayorque3,porloqueestepunto
no pertenece al conjunto solucin. Es decir, la solucin de la inecuacin es el otro
semiplano,enelquenoestelpuntoelegido(eldeladerecha).
Mtodo2:Elcoeficientedexespositivoyladesigualdadapuntahacialaderecha,porlo
queelsemiplanosolucineseldeladerecha.
Finalmente, decidimos que la recta no forma parte de la solucin porque la desigualdad es
estrictay,portanto,lareginsolucines:

Actividadpropuesta
1. Representalasolucingrficadelasinecuacionessiguientes:
x 2 y 3 x 3 y 4 2 x y 2 x y 0
Indicaencadacasosielrecintosolucinesabiertoocerrado.
2.SISTEMASDEINECUACIONESLINEALES
Unsistemadeinecuacioneslinealescondosincgnitaseselconjuntodedosomsinecuacionesque
debencumplirsealavez.
Pararesolverunsistemadeinecuacioneslinealesseprocededelamanerasiguiente:
Seresuelvecadainecuacinporseparado,esdecir,seencuentraelsemiplanosolucindecada
unadelasinecuaciones.
El conjunto solucin del sistema, tambin llamado regin factible, est formado por la
interseccinoregincomndelassolucionesdetodaslasinecuaciones.

Actividadesresueltas
Dibujalasregionesfactiblesdelossiguientessistemas:
x 0 x 0 x 0

a) y 0 b) y 0 c) y 0
x 2 y 8 2 x 3 y 6 x y 1

Encadaunodeloscasosrepresentamoslasrectasasociadasacadainecuacin.
Buscamos para cada una de las inecuaciones su semiplano de soluciones y, por ltimo, la
regincomnatodoslossemiplanos.
Enlasrepresentacionesgrficassiguientespuedeverselareginfactibleoregindesoluciones
delossistemas(enverdelasolucindelainecuacinlineal,enazullareginfactible):

a)Solucinacotada b)Solucinnoacotada c)Noposeesolucin.
Enlosejemplosanteriorespodemosverlostrestiposdesolucionesquepodemosencontrar:
1. Solucinacotada.Lospuntosdelareginfactibleestnencerradosporunpolgonoconvexo.
2. Solucinnoacotada.Lareginsolucinseextiendehastaelinfinito.
3. Sinsolucin.Lascondicionesnopuedensatisfacersesimultneamente.
Actividadpropuesta
2. Representalareginfactibledelossiguientessistemasdeinecuaciones:
x 0 x 0 x 0 x 0

y 0 y 0 y 0 y 0
x 2 y 3 x y 1 2 x y 1 x y 1

Indicaencadacasosilasolucinesacotada,noacotadaonoexistesolucin.
3.PROGRAMACINLINEAL
3.1.Definicin
Se llama programacin lineal, o tambin programa lineal, a la formulacin algebraica que pretende
optimizar (maximizar o minimizar) una funcin lineal de varias variables, sujeta a una serie de
restricciones,tambinlineales.
Lafuncinlinealaoptimizarsedenominafuncinobjetivo,ylasrestriccionesseexpresanmedianteun
sistemadeinecuacioneslinealesquedebemosresolver.
Laexpresingeneraldeunproblemadeprogramacinlinealendosdimensioneses,portanto:
Funcinobjetivo:f (x, y) = ax + byMximoomnimo
a1 x b1 y c1
a x b y c

Restricciones: 2 2 2

a k x bk y c k
dondeladesigualdadrepresentadaporpuedeserdeloscuatrotiposexplicadosantes(>,<,o).
Tpicamenteunadelasrestriccionesesquelosvaloresseanpositivos,esdecir:x 0ey 0.
Lasolucinfactiblequehaceptima(mximaomnima,segnsedesee)lafuncinobjetivo,sellama
solucinptima,ysiempreseencuentraenlafronteradelareginfactible.

3.2.Teoremafundamentaldelaprogramacinlineal
Enunprogramalinealcondosvariables,siexisteunasolucinnicaqueoptimicelafuncinobjetivo,
staseencuentraenunpuntoextremo(vrtice)delareginfactibleacotada,nuncaenelinteriorde
dicharegin.
Deesteteoremaobtenemosdosconsecuencias:
Silafuncinobjetivotomaelmismovalorptimoendosvrtices,tambintomaidnticovaloren
lospuntosdelsegmentoquedeterminan.
En el caso de que la regin factible no sea acotada, la funcin lineal objetivo no alcanza
necesariamente un valor ptimo concreto, pero, si lo hace, ste se encuentra en uno de los
vrticesdelaregin.
Actividadresuelta
Una empresa aeronutica construye dos tipos de aviones A y B. Para ello dispone de 1800
millones de euros, siendo el coste de cada avin 30 y 20 millones de euros, respectivamente.
Adems las condiciones de mercado exigen que el nmero total de aviones producidos no sea
mayorde80.
SabiendoqueelbeneficioobtenidoenlaventadeunavindeltipoAesde4millonesdeeurosy
en el tipo B, 3 millones de euros. Cuntos aviones debe construir de cada clase para que el
beneficioseamximo?
Debemos LEERconcuidadoelproblemaytraducirloadecuadamenteallenguajealgebraico,taly
comosedijoenelcaptuloanterior.
La programacin lineal pretende optimizar una funcin, en este caso es hacer mximo el
beneficio,quedependededosvariables(lasescribimos):
x nmero de aviones de tipo A
Sean
y nmero de aviones de tipo B
Para plantear la funcin a optimizar (la funcin objetivo), y las restricciones organizamos la
informacindelproblema:
Naviones Coste Beneficio
TipoA x 30 4
TipoB y 20 3
Restricciones Noseamayorde80 Disponede1800 FuncinObjetivo
x y 80 30 x 20 y 1800 z 4x 3y
Faltaundetalleatenerencuenta,losvaloresdebenserpositivos(nosepuedetenerunnmero
negativodeaviones),esdecir:x 0ey 0,portanto:
Funcinobjetivo:f(x, y)=4x + 3yMximo(enmillonesdeeuros)
r1 : x y 80
r : 30 x 20 y 1800

Restricciones: 2
r 3 : x 0
r4 : y 0
Siguiendoelprocedimientoexplicadoenlaseccin(2)obtenemoslareginfactible:

Teniendoencuentaelteoremaanterior,setratadeencontrarlosvrticesdelareginfactible.
Para ello se resuelven todos los sistemas que se pueden formar con las ecuaciones de las
restricciones,quenosvandandolosdistintospuntosdecortedelasrectas:
x y 80 x y 80 30 x 20 y 1800
(20, 60) (0, 80) (60, 0)
30 x 20 y 1800 x 0 y 0
x 0 x y 80 30 x 20 y 1800
(0,0) (80, 0) (0, 90)
y 0 y 0 x 0
LospuntosA (20 , 60),B (0 , 80),C (60 , 0),D (0 , 0),E (80 , 0)yF (0 , 90)sonlospuntosdecortede
lasrectasqueformanlareginfactible,peronotodosellostienenporqueserlosvrticesdela
reginfactible.
Los vrtices de la regin factible cumplen todas las restricciones (y no slo dos), por lo que
tenemosquevercualesdeestospuntoscumplentodaslasrestricciones.Aunquepodemosverlo
en la representacin grfica, tambin podemos comprobar analticamente cules forman la
reginfactiblesustituimoscadapuntoenlasrestriccionesrestantes:
Enocumplelarestriccin30 x + 20 y 1800,yaque3080 + 200 = 2400 > 1800,porloque
Enoesunvrticedelareginfactible.
Fnocumple x + y 80,yaque 0 + 90 = 90 > 80,portanto Fnoesunvrticedelaregin
factible.
Es decir, que la regin factible tiene como vrtices los puntos A, B, C y D, que son los que
verificantodaslasrestricciones:
r1 , r2 r1 , r4 r2 , r3 r3 , r4
A: 20 , 60 B : 0 , 80 C : 60 , 0 D : 0 , 0
Elltimopasoesvercualdelosvrticesqueformanlareginfactiblehacemximalafuncin
objetivo.

3.2.1.Mtodoalgebraico

El mtodo algebraico consiste en evaluar la funcin objetivo en cada uno de los vrtices (o sea,
sustituirlascoordenadasdelosvrticesdelareginfactibleenlafuncinobjetivo)ycomprobarcul
(ocules)deellosproporcionaelmximoomnimodelafuncinobjetivo.

Enelejemplo: f ( x, y ) 4 x 3 y .Sustituimoslosvaloresdeloscuatrovrtices:
Punto Funcinobjetivo
A: 20 , 60 f (20, 60) 4 20 3 60 260
B : 0 , 80 f (0, 80) 4 0 3 80 240
C : 60 , 0 f (60,0) 4 60 3 0 240
D : 0 , 0 f (0,0) 4 0 3 0 0
Lasolucinptimacorrespondealvrticeparaelquelafuncinobjetivotomaelvalormximo.
Enestecasoeselvrtice A: 20 , 60 :
Solucin:Hayqueconstruir20avionesdeltipoA,60deltipoByelbeneficioesde260
millonesdeeuros.
Actividadpropuesta
3. Conlamismareginfactibledelejemplo,optimizalassiguientesfuncionesobjetivo:
a)z = 2x + 4y Mx b)z = 4x + 3y Mn c)z = 4x + 3y Mx
3.2.2.Mtodogrficoodelasrectasdenivel
En este mtodo los vrtices de la regin factible se hallan grficamente. Una vez hallada la regin
factibleserepresentanlasrectasdenivelasociadasalafuncinobjetivo( ax by k )ysevecules
laquetomaunvalorkptimo(enestecasomximo).
Pararealizarestepasoloquesehaceesdibujarunarectadenivelcualquierayluegotrazarparalelasa
ellahastaencontrarelvrticedelareginfactiblequehagaptimalafuncinobjetivo:
Sisepretendebuscarunmximo,elpunto(opuntos)msaladerecha.
Sisepretendebuscarunmnimo,elpunto(opuntos)msalaizquierda.
Enelejemplolafuncinobjetivoes z = 4x + 3y.Lascurvasdenivelsondelaforma 4x + 3y = k.Las
representamossobrelareginfactibleempezandoporlamsfcil,laquepasaporelorigen:

ytrazamosparalelasaellaquepasenporcadavrticehastaencontrarlamsextrema:

Lasolucinptimaeslarectadecolorverde,quepasaporelvrtice A: 20 , 60 y hace que:
z = 4x + 3yz = 4 20 + 3 60 = 260
Hayqueconstruir20avionesdeltipoA,60deltipoByelbeneficioesde260millonesdeeuros.

Alolargodelaexplicacinhemosidoviendoqueesposiblecombinarambosmtodosparafacilitarla
obtencindelasolucin.Representargrficamentelareginfactibleahorratiempoaldeterminarlos
vrtices,mientrasqueevaluar f x, y esmsprecisoqueeltrazadodeparalelas.
3.3.Tiposdesolucionesenprogramacinlineal
Vamosaconsiderarlasdistintassituacionesquesesuelenpresentarenlosprogramaslinealesparados
variables.Losprogramaslinealesparadosvariablespuedenclasificarse,atendiendoaltipodesolucin
quepresentan,enloscasossiguientes:
- Factiblesconsolucinnica,cuandopresentanunnicoptimo.
- Factiblesconsolucinmltiple,sipresentanmsdeunasolucinptima.Enestoscasos,lasso
lucionessuelensertodoslospuntosdeunsegmento,esdecir,lospuntoscomprendidosentre
dosvrticesdelareginfactible.
f.o.
f.o.
Solucinnica Solucinmltiple
- Factible no acotada, cuando no existe lmite para la funcin objetivo, es decir, la funcin
objetivopuedehacersetangrandecomosedeseeenlareginfactible.
- Nofactible,sinoexisteelconjuntodesoluciones.Enestassituaciones,lasdesigualdadesque
describenlasrestriccionessoninconsistentes.

Solucinnoacotada Nofactible

Actividadespropuestas
4. Resuelvelossiguientesproblemasdeprogramacinlineal:
f.o. f ( x, y ) 2 x 3 y f.o. f ( x, y ) x 3 y f.o. z x y f.o. z 1,5 x 2 y
x y2 2 x 5 y 300 2 x 3 y 120 3x 4 y 12
2 x 3 y 6 x y 90 x y x y

s.a. s.a s.a. s.a.
x0 x0 0 x 45 0 x 20
y 0 y 15 y0 0 y 10
4.PROBLEMASRESUELTOS
Tpicamente se da un nombre genrico a los diferentes tipos de problemas de programacin lineal,
peronosuelesernecesariopreocuparsedeasociarcadaproblemaaunodeesostipossientendemos
bienelenunciado.
4.1.Problemadeproduccin
Actividadresuelta
Unacasaempacadoradealimentosrecibediariamente700kgdecaftipoCy800kgdecaf
tipoK.Haceconellosdosmezclas.LadetipoAqueconstade2partesdecafdetipoCyuna
partedecafdetipoKyenlaquegana2,2eurosporkg;yladetipoBconunapartedecaftipo
CydospartesdecaftipoKyenlaquegana2,6eurosporkg.
Halla la cantidad de mezcla que la casa empacadora debe hacer de cada tipo para que la
gananciaseamxima.
Enestetipodeejerciciosesconvenientehaceruncuadrodondeseveantodoslosdatosdequese
disponenyquenospermitenescribirlasrestriccionesylafuncinobjetivo.Sean
x kilosdemezclaA

y kilosdemezclaB
entonces:
Productos Lasrestriccionesson:
A B Recursos
Factores 2
x 13 y 700 2 x y 2100
3
C 2
x 1
y 700
x 23 y 800 x 2 y 2400
3 3 1
3
K 1
x 2
y 800
x0
3 3
Productos x y
Beneficios 2,2 x 2,6 y y0
Queremosqueelbeneficioseamximo,portantolafuncinobjetivoes:
z 2,2 x 2,6 y Mx.
Hallamoslareginfactible: Tenemos una regin factible ACOTADA, y los
vrticessonlospuntos:
A (0 , 0), B (1050 , 0), C (600 , 900), D (0 , 1200).
El siguiente paso es ver que valores toma la
funcin objetivo en cada uno de los vrtices,
parasaberdondeesptima(mxima):
A :z = 2,2 0 + 2,60 = 0
B :z = 2,21050 + 2,60 = 2310
C :z = 2,2600 + 2,6900 = 3660eselmximo

D :z = 2,20 + 2,61200 = 3120
Por tanto deben producirse 600 kg de la mezcla tipo A y 900 kg de la de tipo B para que el
beneficioseamximoeiguala3660euros.
4.2.Problemasdedietas
Son tpicos los problemas de programacin lineal en los que lo que se quiere es preparar una dieta
(mezcla) que rena una serie de condiciones a partir de unos productos determinados que se
encuentran en el mercado. Se trata de saber que cantidades (x e y) debemos mezclar de dichos
productos.

Actividadresuelta
Una ganadera desea proporcionar a su ganado una dieta que contenga un mnimo de 24
unidadesdelpiensoAyunmnimode 25unidadesdelpiensoB.Enelmercadosecomercializan
dos tipos de compuestos C1 y C2, elaborados con ambos piensos. El paquete de C1 contiene 1
unidaddeAy 5deB,siendosupreciode 1euro,yeldeC2contiene 4unidadesdeAy 1deB,
siendosuprecio3euros.
QucantidadesdeC1yC2 deberemplearlaganaderaparaprepararsudietaconelmnimo
coste?
Mercado Funcin Objetivo: z x 3 y mnima.
C1 C2 Unidades
Piensos x 4 y 24
A 1 4 24 5 x y 25

B 5 1 25 Restricciones:
Cantidad x y x 0
y 0
Coste 1x 3y
Hallamoslareginfactible:
Se trata de una regin factible no acotada, y
determinamosconexactitudlosvrtices:
x 0
A: A : (0,25)
5 x y 25
x 4 y 24
B: B : (4,5)
5 x y 25
y 0
C: C : (24,0)
x 4 y 24
Hallamoselvalorquetomalafuncinobjetivo, z x 3 y encadaunodelosvrtices:
z A 0 3 25 75
z B 4 3 5 19
z C 24 3 0 24
El ptimo, en este caso mnimo, se encuentra en el vrtice B, por lo que se deben mezclar 4
paquetesdeC1y5paquetesdeC2,conuncostede19euros.
4.3.Problemasdetransporte
Enestoscasossetrataderesolverproblemasdelogstica,esdecir,transportarmercancasdesdevarios
orgenes (ofertas o disponibilidades) hasta varios destinos (demandas o necesidades), con un coste
mnimo, teniendo en cuenta las cantidades de que se dispone en los orgenes y las cantidades
demandadasenlosdestinos,ascomoelcostedetransporteentrecadaorigenycadadestino.
Actividadresuelta
ParaabastecerdemaderaatresaserraderosA1,A2yA3,haydosbosques A1 A2 A3
B1yB2,queproducen 26y 30toneladasrespectivamente.Lasnecesida
desdecadaaserraderoson 20,22y 14toneladasrespectivamente.Silos B1 10 30 10
precios de coste de transporte por tonelada de los bosques a los
B2 20 10 10
aserraderosson(eneuros)losqueseindicanenlatablaadjunta,propn
eltransporteconelpreciomnimo.
TenemosdosorgenesquesonlosbosquesB1yB2 consus ofertas(26y30toneladasrespectiva

mente)ytresdestinosquesonlosaserraderosA1,A2yA3consusdemandas.
La mayor dificultad consiste en manejar correctamente la informacin y plantearadecuadamente
todoenfuncindelasincgnitaselegidas.Sean
x toneladasdemaderadesdeB 1 aA 1

y toneladasdemaderadesdeB 1 aA 2
Conellas,lasexpresionescorrespondientesalastoneladasdesplazadasentrelosdemsbosquesy
aserraderosserecogenenlasiguientetabla:
Destinos
A1 A2 A3 Ofertas
Orgenes
B1 x y 26 x y 26
B2 20 x 22 y 14 26 x y 30
Demandas 20 22 14
Costes 10 x 2020 x 30 y 1022 y 1026 x y 10 12 x y z
Lafuncinobjetivovienedadaporlasumadetodosloscostesyhadesermnima:
z 10 x 2020 x 30 y 1022 y 1026 x y 10 12 x y 10 x 20 y 760
z 10 x 20 y 760
Las restricciones son las que se deducen de tener en cuenta que todas las cantidades transportadas
debensermayoresoigualesacero:
x 0
y 0

26 x y 0 x y 26

20 x 0 x 20
22 y 0 y 22

12 x y 0 x y 12
Portanto,elproblemaquedaplanteadocomo:
f.o. f ( x, y ) 10 x 20 y 760 mn
x y 26
x y 12

s.a.
0 x 20
0 y 22
Construimoslareginfactible:

Determinamosexactamentelosvrtices:
A (12 , 0); B (20 , 0); C (20 , 6); D (4 , 22); E (0 , 22); F (0 , 12)
Hallamoselvalordelafuncinobjetivoencadaunodelosvrtices:
zA = 1012 + 200 + 760 = 640
zB = 1020 + 200 + 760 = 560
zC = 1020 + 206 + 760 = 680
zD = 104 + 2022 + 760 = 1160
zE = 100 + 2022 + 760 = 1200
zF = 100 + 2012 + 760 = 1000
Portanto,desdeelbosqueB1sedebenllevar20toneladasalaserraderoA1,ningunaalA2y6toneladas
alA3ydesdeelbosqueB2setransportarn22toneladasalaserraderoA2y8alA3.
Elcostedetransporteserde560euros.

Actividadespropuestas
5. Dibujaelrecintoquecumplelasrestricciones:
x 2y 6

4 x 3 y 12
x, y 0

yanalizasilospuntos(0 , 2),(3 , 0),(1 , 1)y(5 , 6)alconjuntodesolucionesdelsistemaanterior.
6. Dibujaelrecintoquecumplelasrestricciones:
x 3 y 9

x y 10
x, y 0

ydaseispuntosqueseansolucindelsistemaanterior
7. Maximizalafuncinf (x,y) = 3x + 2y sujetaalasrestricciones:
2 x 3 y 15

2x y 9
x, y 0

ydaseispuntosqueseansolucindelsistemaanterior
8. SeaSlaregindelplanodefinidapor
y 2x 4 y x 1 2y x x0 y 0
a)RepresentalareginSycalculalascoordenadasdesusvrtices
b)Obtnlosvaloresmximoymnimodelafuncinf (x,y) = x 3yenSindicandolospuntosdeSen
loscualessealcanzandichosvaloresmximoymnimo.
9. Seconsideranlafuncinf (x;y) = 5x 2yylaregindelplanoSdefinidaporelsiguienteconjuntode
restricciones:
x 2y 0 x y 6 x0 y 3
a)RepresentalareginS.
b)Calculalascoordenadasdelosvrticesdelaregin Syobtnlosvaloresmximoymnimodela
funcinfenSindicandolospuntosdondesealcanzan.
10. Minimizaz = 3x 2ysujetaa
2x y 2 x 2y 2 x0 y 3
a)Mediantelaresolucingrficadelproblema,discutesiexistensolucionesfactiblesysiexistesolu
cinptima.
b) Si se aade la restriccin: x + y 10, discute si existe solucin ptima y en caso afirmativo
calclala.
11. Unastillerorecibeunencargopararepararbarcosdelaflotadeunarmador,compuestaporpesque
rosde500toneladasyyatesde100toneladas.Cadapesquerosetardaenreparar100horasycada
yate50horas.Elastillerodisponede1600horasparahacerlasreparaciones.Porpolticadeempre
sa,elastilleronoaceptaencargosdemsde12pesquerosnimsde16yates.Lasreparacionesse
pagan a 100 euros la tonelada, independientemente del tipo de barco. Cuntos barcos de cada
clase debe repararel astillero para maximizar el ingreso con este encargo? Cules dicho ingreso
mximo?
GeoGebra CURIOSIDADES.REVISTA
ResolucindeproblemasdeProgramacinLinealconGeoGebra
GeoGebraesunsoftwarematemtico librequepermite
resolver problemas de geometra (en dos y tres dimensiones),
de lgebra y de clculo. Permite el trazado dinmico de
construcciones geomtricas de todo tipo as como la
representacingrfica,eltratamientoalgebraicoyelclculode
funcionesrealesdevariablereal,susderivadas,integrales,etc.
Alabrirelprogramaapareceunapantallacomoladelmargen,
conmensdesplegables,botones,unapantalladivididaendos
dondealaizquierdaestnlasecuacionesyaladerechahayuna
cuadrcula y unos ejes que es donde aparecern las grficas. En la parte inferior est la Entrada,
dondeescribimoslasecuacionesylasfunciones.
Vamosaresolverelsiguienteproblema,queyaestresueltoenelcaptulo:
Unacasaempacadoradealimentosrecibediariamente 700kgdecaftipoCy 800kgdecaf
tipoK.Haceconellosdosmezclas.LadetipoAqueconstade 2partesdecafdetipoCyuna
partedecafdetipoKyenlaquegana2,2eurosporkg;yladetipoBconunapartedecaftipo
CydospartesdecaftipoKyenlaquegana2,6eurosporkg.Hallalacantidaddemezclaquela
casaempacadoradebehacerdecadatipoparaquelagananciaseamxima.
Lasrestriccionesson:
2
3 x 13 y 700 2 x y 2100
1
3 x 23 y 800 x 2 y 2400

x0
y0
Podemosdibujarunatrasotralasdesigualdadesdelproblema,escribindolas
todasenlacasillaEntrada.Paraello,tecleamossucesivamente:
2x+y<=2100
x+2y<=2400
x>=0
y>=0
Yelresultadoesla decepcionanteimagenanterior.Sialejamosycolocamoslaimagenenlapantalla,
bienconlosbotonesymensdeGeoGebra,bienconelratn(laruedahacezoom),llegamosa:
Lareginfactibleeslazonaque,enlaimagen,
se ve color azul ms oscuro, donde se super
ponentodaslasdesigualdades.
Sin embargo, esta no es la forma correcta de
obtener la regin solucin de un sistema de
inecuaciones.
GeoGebra dispone de comandos que facilitan
tanto la escritura como la observacin de la
reginfactible.
Enestecaso,nosinteresaqueseverifiquentodaslasinecuacionesalavez,esdecir,debenverificarsela
inecuacin1Ylainecuacin2Ylainecuacin3Ylainecuacin4.EseYseescribecon&&.
Entonces,desdeunapantallaenblanco,escribimosenlabarradeEntrada:
2x+y<=2100 && x+2y<=2400 && x>=0 && y>=0
y,entonces,seobtienedirectamente(odespusdeajustadoelZoom)lareginfactible:

Parahallarlosvrticesdelareginfactibledebemosrepresentarlasrectassobreelpolgonoobtenido.
Denuevo,enlabarradeEntradaescribimossucesivamente:
2x+y=2100
x+2y=2400
x=0
y=0
obteniendo:
El aspecto de la imagen no es muy
atractivo, pero podemos cambiarlo
haciendoclicconelbotnderechosobre
la grfica o la ecuacin y pulsando el
botnderechodelratn:

Entrandoenpropiedadestenemosdenuevovariasopciones:bsico,color,estilo,lgebray
avanzado.Podemoscambiarelcolordelasrectas,elgrosordeltrazo
Paradeterminarlosvrtices,seleccionamoslaopcinInterseccinenelbotnPuntoy
elegimoslasrectascuyainterseccinestamosbuscando,ennuestrocaso,bconc,ccond,
bconeydcone(queproporcionaelorigendecoordenadas).
Trastodoelproceso,llegamosaobtenerlasiguientepantalla:

Como se ve, estn todos los vrtices que ya obtuvimos en el problema. Podemos aadir etiquetas,
mostraruocultarlosobjetosquenonosinteresen,perocontinuemosconelprocesoderesolucin.
Queremosqueelbeneficioseamximo,portantolafuncinobjetivoes:
z 2,2 x 2,6 y Mx.
Trazamos,encolornegro,unarectaparalelaalafuncinobjetivoquepasepor
elorigendecoordenadas.TecleamosenlabarradeEntrada:
2.2x+2.6y=0
Utilizando el botn: Recta paralela que pase por un punto, trazamos las
rectasparalelasalafuncinobjetivo,quepasanporcadaunodelosvrtices:

Larectamsalejadadelorigeneslaquehacemximolafuncinobjetivo.Portantoeslaquepasapor
elpuntoA.Hallamoselvalordelafuncinobjetivoenesepunto:
A :z = 2,2600 + 2,6900 = 3660eselmximo
Portantodebenproducirse600kgdelamezclatipoAy900kgdeladetipoBparaqueelbeneficiosea
mximoeiguala3660euros.

Actividadpropuesta
12. IntentautilizarGeogebraparavolveraresolverlosproblemasdelasactividadesrealizadas.
RESUMEN
Ejemplos
Sistemasde Un sistema de inecuaciones lineales es el x y 80

inecuaciones conjunto de dos o ms inecuaciones que 30 x 20 y 1800
lineales debencumplirsealavez. x, y 0

Se llama programacin lineal, o tambin
programa lineal, a la formulacin algebraica
que pretende optimizar (maximizar o f.o.: f ( x, y ) a x b y Mx o mn
minimizar) una funcin lineal de varias
a1 x b1 y c1
Programacin variables,sujetaaunaseriederestricciones, a x b y c
tambinlineales.
lineal s.a. : 2 2 2

La funcin lineal a optimizar se denomina
a k x bk y c k
funcin objetivo, y las restricciones se
expresan mediante un sistema de
inecuacioneslinealesquedebemosresolver.
En un programa lineal con dos variables, si

Teorema existe una solucin nica que optimice la
funcin objetivo, sta se encuentra en un
fundamental
puntoextremo(vrtice)delareginfactible
acotada,nuncaenelinteriordedicharegin.
Mtodo El mtodo algebraico consiste en evaluar la funcin objetivo en cada uno de los
vrtices (o sea, sustituir las coordenadas de los vrtices de la regin factible en la
algebraicode
funcinobjetivo)ycomprobarcul(ocules)deellosproporcionaelmximoomnimo
resolucin
delafuncinobjetivo.
Enestemtodolosvrticesdelareginfacti
ble se hallan grficamente. Sobre la regin
Mtodogrfico factible se representan las rectas de nivel
deresolucin asociadas a la funcin objetivo ( ax by k )
yseveculeslaquetomaunvalorkptimo.
- Factiblesconsolucinnica.
Tiposde - Factiblesconsolucinmltiple,
soluciones - Factiblenoacotada.
- Nofactible.

EJERCICIOSYPROBLEMAS.
1.Encuentraelconjuntodesolucionesdelasinecuacionessiguientes:
a) x y 7 0 b) 2 x y 3 0 c) y 3 d) x 5 e) x 0 f) y 0
2.Dibujalasregionesfactiblesdelossiguientessistemas:
3x 4 y 9 y 3x 7 0 x 2 y 10 x0
a) b) c)
2 x y 12 y 6 x 11 0 x y 10 0 y5
3.Maximizarlafuncin z 3x 3 y sujetaalasrestricciones:
x 0
y 0

x y 0
x y 0
4.Calculaelvalormximoyelmnimodelafuncin f x, y x 2 y sometidaalasrestricciones
y4 x3 x y3 x y 0
5. Se quiere elaborar una dieta diaria para ganado que satisfaga unas A B C D
condicionesmnimasdecontenidovitamnicoalda:2mgdevitamina
A, 3mg de vitamina B, 30 de la C y 2 de la D. Para ello se mezclan P 1 1 20 2
piensosdelostiposPyQcuyoprecioporkilogramoesparaambosde
30cntimos,ycuyocontenidovitamnicoporkiloserecogeenlatabla Q 1 3 7,5 0
adjunta.
Cmodebenmezclarselospiensosparaqueelgastoseamnimo?Culesestegastomnimo?
6.DesdedosalmacenesAyBsetienequedistribuirfrutaatresmercadosde M1 M2 M3
laciudad.ElalmacnAdisponede10toneladasdefrutadiariayelBde15
toneladas, que se reparten en su totalidad. Los dos primeros mercados A 10 15 20
necesitan diariamente 8 toneladas de fruta, mientras que el tercero
necesita9toneladasdiarias.Elcostedetransportedesdecadaalmacna B 15 10 10
cadamercadovienedado,eneurosportonelada,enelcuadroadjunto.
Planificaeltransporteparaqueelcosteseamnimo.
7. Una empresa construye en dos factoras, F1 y F2, tres tipos de barcos deportivos (A, B y C). La
factoraF1construyeenunmes:1barcodeltipoA,5deltipoBy1deltipoC,siendosucostede
mantenimientomensualcuarentamileuros.F2construyeenunmes:1barcodeltipoA,1detipoB
y2detipoC,siendosucostemensual20.000euros.Laempresasehacomprometidoaentregar
anualmenteaunclubdeportivo3barcostipoA,15detipoBy12detipoC.Cuntosmesesdeber
trabajarcadafactora,conobjetodequelaempresacumplasucompromisoconelmnimocoste?
8. En un almacn se guarda aceite de girasol y de oliva. Para atender a los clientes se ha de tener
almacenado un mnimo de 20 bidones de aceite de girasol y 40 de aceite de oliva y, adems, el
nmero de bidones de aceite de oliva no debe ser inferior a la mitad del nmero de bidones de
aceite de girasol. La capacidad total del almacn es de 150 bidones. Sabiendo que el gasto de
almacenajedeunbidndeaceitedeolivaesde1euro,yeldeunbidndeaceitedegirasolesde
0,5euros,cuntosbidonesdecadatipohabrquealmacenarparaqueelgastoseamnimo?Y
paraqueelgastoseamximo?
9.Unaempresaelaboradosproductos,cadaunodeellosenunacantidadqueesmltiplode1000.
Conocequelademandadeambosproductosconjuntamente esmayorque3000unidadesymenor
que6000unidades.Asimismo,sabequelacantidadquesedemandadeunproductoesmayorque
lamitadymenorqueeldobledeladelotro.Silaempresadeseavendertodalaproduccin:
a)Decuntosmodospuedeorganizarlaproduccin?
b) Para obtener los mximos beneficios, cunto ha de ser la produccin de cada uno de los
productossiunosevendeaunprecioqueestriplequeeldelotro?
10.Unaempresadedicadaalafabricacindepiezasdeauto Fb.1 Fb.2 Fb.3
mvil tiene dos factoras que producen, respectivamente,
8000 y 15000 piezas mensuales. Estas piezas han de ser Fact.1 6 13 2
transportadas a tres fbricas que necesitan 10000, 7000 y
6000piezasrespectivamente. Fact.2 4 4 12
Loscostesdetransporte,encntimosdeeuro,porpiezasonlosqueaparecenenelcuadroadjunto.
Cmodebeorganizarseeltransporteparaqueelcosteseamnimo?
11.Unapersonavaainiciarunadietayrecibelassiguientesrecomendaciones:
DebetomarunamezcladedoscompuestosD1yD2
Lacantidadtotaldiariaquepuedeingerir,unavezmezcladosloscompuestos,nodebesersuperior
a150gramosniinferiora50gramos.
EnlamezcladebehabermscantidaddeD1quedeD2
Lamezclanodebecontenermsde100gramosdeD1
SesabequecadagramodeD1aporta0,3mgdevitaminasy4,5calorasycadagramodeD2aporta
0,2mgdevitaminasy1,5caloras.Cuntosgramosdecadacompuestodebetomarparaobtenerla
mxima cantidad de vitaminas? Cuntos gramos de cada compuesto debe tomar si desea el
mnimoposibledecaloras?
12.Unapromotorapretendedisearunaurbanizacinconalosumo15edificacionesentrechaletsy
bloquesdepisos.Losbloquesdepisosnodeberansermsdeun40%delasedificacionesquese
construyan.Laurbanizacintendracomomucho12chaletsycomopoco2bloquesdepisos.
a)Qucombinacionesdecadatipodeviviendassonposibles?Planteaelproblemayrepresenta
grficamenteelconjuntodesoluciones.
b)Qucombinacinhacemayorladiferenciaentreelnmerodechaletsydebloquesdepisos?
13. Para dotar mobiliario a cierta zona de una ciudad, se quiere colocar al menos 20 piezas entre
farolas y jardineras. Hay 40 farolas y 12 jardineras disponibles. Se pretende que el nmero de
jardineras colocadas no sea superior a una tercera parte del de farolas colocadas, pero de forma
queporlomenosun20%delaspiezasquesecoloquenseanjardineras.
a)Qucombinacionesdepiezasdecadatiposepuedencolocar?Planteaelproblemayrepresenta
b)Qucombinacinhacequeladiferenciaentreelnmerodefarolasydejardinerascolocadas
seamayor?Eslacombinacindondemspiezasdemobiliariosecolocan?

14.Unrestaurantequiereadecuar,enparteoensutotalidad,unasuperficiede1100m2paraapar
camientoyrearecreativainfantil.Lasuperficiederearecreativahadeserdealmenos150m2.El
aparcamiento ha de tener como poco 300m2 ms que el rea recreativa, y como mucho 700m2
msquelamisma.Elaparcamientolecuesta15eurosporm2,yelrearecreativa45eurosporm2.
a)Qucombinacionesdesuperficiededicadosacadatipodeserviciosepuedenadecuar?Plantea
elproblemayrepresentagrficamentelassoluciones.
b)Culeslacombinacinmscara?Coincideconlaquededicamsespacioalaparcamiento?
15.Unaempresaestseleccionandoempleadosconcontratoeventualporunaoyconcontratofijo.
Elsueldoanual(enmilesdeeuros)decadaempleadoeventuales8ydecadaempleadofijoes15.
Laempresatieneuntopede480(milesdeeuros)parapagarlossueldosanualesdelosempleados
quecontrate.Losempleadosfijoshandeserporlomenos10,ynomsde24.Ademselnmero
deeventualesnopuedesuperarenmsde14aldefijos.
a)Qucombinacionesdeempleadosfijosyeventualessepuedecontratar?Planteaelproblemay
representa grficamente el conjunto de soluciones. Podra contratar 24 fijos y ningn even
tual?
b)Sielobjetivoescontratarelmayornmerototaldeempleadoscuntoshadecontratardecada
tipo?Ysielobjetivoescontratarelmayornmerodeeventuales?
16. Una empresa de autobuses dispone de un vehculo para cubrir dos lneas (A y B) que puede
trabajarenellas,alosumo,300horasmensualmente.
UnservicioenlalneaAlleva2horas,mientrasqueenlaBsupone5horas.Porotraparte,enla
lneaBsedebencubriralmenos15serviciosmensualmentey,adems,elautobsnopuedeprestar
globalmentemsde90servicioscadamesentreambaslneas.
a) Cuntos servicios puede prestar el vehculo al mes en cada una de las lneas? Plantear el
problemayrepresentargrficamentesuconjuntodesoluciones.
b) Sabiendo que la empresa obtiene un beneficio con cada servicio prestado de 60 euros y 180
eurosenlaslneasAyBrespectivamente,cuntosserviciosleconvendrrealizarencadauna
paramaximizarelbeneficiototal?Culsersuimporte?
17.Enunafbricadecajasdecartnparaembalajeyregalosefabricandostiposdecajas:lacajaA
querequiereparasuconstruccin4mdepapeldecoradoy0,25mderollodecartn,quesevende
a8euros,ylacajaBquerequiere2mdepapeldecoradoy0,5mderollodecartnyquesevende
a12euros.Enelalmacndisponennicamentede440mdepapelderegaloyde65mderollode
cartn.Sisuponemosquesevendetodalaproduccindecajas,cuntasdecadatipodebernde
fabricarseparaqueelimportedelasventasseamximo?Acuntoascender?
18.Unfabricantedecocheslanzaunaofertaespecialendosdesusmodelos,ofreciendoelmodeloAa
unpreciode9000eurosyelmodeloBa12000euros.Laofertaestlimitadaporlasexistencias,que
son20cochesdelmodeloAy10cochesdelmodeloB,queriendovenderalmenostantasunidades
del modelo A como del modelo B. Por otra parte, para cubrir los gastos de esta campaa, los
ingresosobtenidosconelladebenser,almenos,de36000euros.
a) Cuntas unidades de cada modelo se podrn vender? Plantea el problema y representa
grficamentesuconjuntodesoluciones.
b) Cuntos coches deber vender de cada modelo para maximizar sus ingresos? Cul es su
importe?
AUTOEVALUACIN
1.Indicaculdelasinecuacionessiguientesesestricta:
a) 5 x 2 y 7 b) 5 x 2 y 7 c) 5 x 2 y 7 d) 5 x 2 y 7
2.Indicaculdelasregionesfactiblesdelossistemassiguientesesacotado:
x y 5 x y 5 x y 5 x y 8

a) x 0 b) x 0 c) x 0 d) x 0
y0 y0 y0 y0

3.Indicaculdelasregionesfactiblesdelossistemassiguientesnoposeesolucin:
x y 5 x y 5 x y 5 x y 8

a) x 0 b) x 0 c) x 0 d) x 0
y0 y0 y0 y0

4.Indicaculdelasafirmacionessiguientesescierta:
a)Lasolucindeunprogramalinealestsiempreenunvrtice
b)Lasolucinptimadeunprogramalinealsiempreseencuentraenlafronteradelareginfactible.
c)Lareginfactibledeterminalafuncinobjetivo.
d)Enunprogramalinealseoptimizalareginfactible.

5.Unanuevagranjaestudiacuntospatosygansospuedealbergar.Cadapatoconsume3kgdepienso
por semana y cada ganso 4 kg de pienso por semana. El presupuesto destinado a pienso permite
comprar700kgsemanales.Adems,quierenqueelnmerodepatosseamayorqueeldegansos.
Denominaxalnmerodepatoseyaldegansos.Culeselmximonmerodeanimalesquepodra
albergarlagranja?
6.Paraesteproblemalafuncinobjetivoes:
a) 3 x 4 y Mn b) x y Mx c) x y Mnd) 3 x 4 y Mx
7.Paraesteproblemalasrestriccionesson:
3 x 4 y 700
3 x 4 y 700 3 x 4 y 700 4 x 3 y 700 x0

a) x0 b) x0 c) x0 d) y0
y0 y0 y0 xy

8.Resuelveelproblemaeindicasilasolucines:
a)Notienesolucin.b)100patosy100gansos.c)233patosyningnganso.d)Ningngansoy175
patos.

Apndice:ProblemasdeProgramacinlinealenlasP.A.A.U.
(1) Unaempresafabricanicamentetapasyenvases.Cadalotedetapasrequierede1litrodebarnizy
5minutosenelhorno,mientrasquecadalotedeenvasesrequierede2litrosdebarnizy3minutos
en el horno. Semanalmente se dispone de 1000 litros de barniz y 3000 minutos en el horno. Por
restriccionesdesuinfraestructura,laproduccinsemanalentrelosdosproductoses,comomucho,
de650lotes.
a) Cuntos lotes de cada tipo puede fabricar la empresa cada semana? Plantea el problema y
representagrficamenteelconjuntodesoluciones.Secumpliranlosrequisitossilaempresa
fabricase200lotesdetapasy100lotesdeenvases?
b)Silaempresavendetodoloquefabricayganaporcadalotedetapasfabricado3000eurosypor
cadalotedeenvases4000euros,cuntoslotesdecadatipodeberfabricarparamaximizarsus
ganancias?
(2) Un empresario dispone un determinado da de 3600 euros para fabricar ratones y teclados. Cada
ratnlecuesta30eurosylovendea34euros.Encuantoalosteclados,cadaunotieneasociadoun
costedefabricacinde40eurosyunpreciodeventade45euros.Porrestriccionesdelaempresa,
nosepuedenfabricarmsde95aparatosentotalenunda.
a)Cuntosratonesycuntostecladospuedefabricarenunda?Planteaelproblemayrepresenta
grficamenteelconjuntodesoluciones.Podrafabricarenunda15ratonesy20teclados?
b)Teniendoencuentaqueelbeneficioesladiferenciaentreelpreciodeventayelcosteyquela
empresavendetodoloquefabrica,cuntosaparatosdecadatipodebefabricarenundapara
queelbeneficioseamximo?
(3) Una empresa fabrica dos tipos de piezas: A y B. Cada da debe fabricar al menos 6 piezas,
disponiendoparaellode160horasdemanodeobra.LafabricacindecadapiezatipoAnecesita8
horas de mano de obra y la de tipo B necesita 16 horas de mano de obra. Existe adems la
restriccindequenopuedefabricarmsde4piezasdetipoA.
a) Cuntas piezas de cada tipo puede fabricar en un da? Plantea el problema y representa
b)SivendetodoloquefabricayporcadapiezatipoAobtieneunbeneficiode120eurosyporcada
piezatipo Bobtieneunbeneficiode100euros,cuntaspiezasdecadatipodebefabricarcada
daparamaximizarsubeneficio?Acuntoasciendedichobeneficio?
(4) Una carpintera elabora dos tipos de muebles, A y B. Cada mueble de tipo A requiere 6 das de
trabajoparasuelaboracin,mientrasquecadamuebledetipo Brequiere3das.Porlaestructura
organizativadedichaempresa,cadames,queconstade30daslaborables,sepuedeelaborar,alo
sumo,4mueblesdetipoAy8detipoB.
a) Cuntos muebles de cada tipo pueden fabricar en un mes para cumplir con todos los
requerimientos anteriores? Plantea el problema y representa grficamente el conjunto de
soluciones.
b)Sivendentodoloquefabricanyelbeneficioproporcionadoporcadamuebletipo Avendidoes
de 500 euros y por cada mueble de tipo B es de 200 euros, cuntos muebles de cada tipo
deberanfabricarparamaximizarelbeneficio?Cuntostendranquefabricarparamaximizarel
nmerodemuebleselaborados?
(5) Unafbricadecervezaproducecervezanegrayrubia.Paralaelaboracindeunbidndecerveza
negrasonnecesarios2kgdelpulo,4kgdemaltayunahoradetrabajo.Paralaelaboracindeun
bidndecervezarubiasonnecesarios3kgdelpulo,2kgdemaltayunahoradetrabajo.Cadada
sedisponede60kgdelpulo,80kgdemaltay22horasdetrabajo.Elbeneficioobtenidoesde60
eurosporcadabidndecervezanegravendidoyde40eurosporcadabidndecervezarubia.
a) Cuntos bidones de cerveza de cada tipo pueden producir al da para cumplir con todos los
requerimientos anteriores? Plantea el problema y representa grficamente el conjunto de
soluciones. Es posible que en un da cualquiera se hayan producido 15 bidones de cerveza
negray20decervezarubia?
b)Sivendetodoloqueproduce,cuntosbidonesdecervezadecadatipodeberanproducirpara
maximizarelbeneficio?
(6) Unavagonetadeunaempresaestdestinadaatransportarpaquetesdetipo Ay Bysoportacomo
mucho1000kgdepeso.SesabeademsquecadapaquetedetipoApesa20kgycadaunodetipo
Bpesa25kg.Porexigenciasdelaproduccin,encadaviajedebetransportaralmenos15paquetes
detipoAyalmenos20paquetesdetipoB.
a) Cuntos paquetes de cada tipo se pueden transportar en un viaje? Plantea el problema y
representagrficamenteelconjuntodesoluciones.Podratransportarenunviaje17paquetes
detipoAyalmenos20paquetesdetipoB?
b)Cuntospaquetesdecadatipodeberatransportarenunviajeparamaximizarelnmerototal
depaquetestransportados?
(7) Una nueva granja estudia cuntas gallinas y ocas puede albergar. Cada gallina consume 1 kg de
pienso por semana y cada oca 5 kg de pienso por semana. El presupuesto destinado a pienso
permitecomprar200kgsemanales.Adems,quierenqueelnmerodegallinasseamenoroigual
quecincoveceselnmerodeocas.
a)Cuntasgallinasyocaspodrtenerlagranja?Planteaelproblemayrepresentagrficamenteel
conjuntodesoluciones.Secumpliranlosrequisitossialbergase40gallinasy20ocas?
b)Segnestosrequisitos,culeselmximonmerodeanimalesquepodraalbergarlagranja?
(8) Una fbrica est especializada en dos juguetes: bicicletas y patinetes. Al mes puede fabricar un
mximo de 480 bicicletas y 600 patinetes. Para la elaboracin de cada bicicleta son necesarias 2
horasdetrabajoyparalaelaboracindecadapatineteesnecesariaunahoradetrabajo.Sedispone
deunmximode1000horasdetrabajoalmes.
a) Cuntas bicicletas y patinetes puede fabricar en un mes para cumplir con todos los reque
rimientosanteriores?Planteaelproblemayrepresentagrficamenteelconjuntodesoluciones.
b) Cuntas bicicletas y patinetes deberan fabricar para maximizar el nmero total de juguetes
(bicicletasmspatinetes)fabricados?Cuntosjuguetesfabricaenesecaso?
(9)Unacostureradisponede36metrosdetelaparahacerfaldasypantalones.Necesita1metrodetela
parahacerunafalday2metrosdetelaparahacerunpantaln.Porexigenciasdelcliente,tieneque
haceralmenoslamismacantidaddefaldasquedepantalonesyalmenos4pantalones.
a)Cuntasunidadespuedehacerdecadaprenda?Planteaelproblemayrepresentagrficamente
elconjuntodesoluciones.
b) Si le cuesta 3 euros cada falda terminada y 9 euros cada pantaln, cuntas unidades debe
producirdecadatipoparaminimizarloscostes?cuntoseraenesecasoelcostetotal?
(10) Unacompaamineraextraedostiposdecarbn,hullayantracita,deformaquetodoelcarbn
extradoesvendido.Porexigenciasgubernamentales,debeextraerdiariamentealmenoseltriple
decamionesdehullaquedeantracita.Adems,porlainfraestructuradelacompaa,comomucho
sepuedenextraer80camionesdecarbnenundayalmenos10deellosdebenserdeantracita.
a)Cuntoscamionesdecadatipodecarbnsepuedenextraerenunda?Planteaelproblemay
representa grficamente el conjunto de soluciones. Podra extraer en un da 20 camiones de
hullay15deantracita?
b)Silagananciaporcadacamindehullaesde4000yporcadacamindeantracitaesde6000,
cuntoscamionesdecadatipodeberaextraerenundaparamaximizarsusganancias?
(11) En cierta quesera producen dos tipos de queso: mezcla y tradicional. Para producir un queso
mezcla son necesarios 25 cl de leche de vaca y otros 25 cl de leche de cabra; para producir uno
tradicional,slohacenfalta50cldelechedevaca.Laqueseradisponede3600cldelechedevaca
y500cldelechedecabraalda.Porotraparte,puestoquelosquesostradicionalesgustanms,
cadadaproducealmenostantosquesosdetipotradicionalcomodemezcla.
a) Cuntas unidades de cada tipo podr producir en un da cualquiera? Plantea el problema y
representagrficamenteelconjuntodesoluciones.
b)Silaqueseravendetodoloqueproduceyobtieneunbeneficiode3eurosporcadaquesode
tipo mezcla y de 4 euros por cada queso de tipo tradicional, cuntas unidades de cada tipo
debeproducirdiariamenteparamaximizarbeneficios?Qubeneficioobtieneenesecaso?
(12) Paraqueunaencuestasobrepolticadeinmigracinseafiable,seexigequehayaalmenos2300
personas entrevistadas, entre espaoles y extranjeros, de las cuales como mucho 1000 sern
extranjerosytambinseexigequelosextranjerosseanporlomenosun10%deltotaldepersonas
entrevistadas.
a) Cuntos espaoles y cuntos extranjeros pueden ser entrevistados? Plantea el problema y
b) Si el coste estimado de cada entrevista es de 6 euros, cul sera el mximo coste que podra
tenerlaencuesta?acuntosespaolessehabraentrevistadoendichocaso?
(13) Untenistaplaneasuentrenamientoparalaprximatemporada.Disponede48horassemanales
en las que puede entrenar y debe repartir ese tiempo entre la preparacin fsica y mejorar su
tcnica.Elentrenadorleobligaadedicaralmenos5horassemanalesalapartefsicayalmenos30
horasentotal,entrepreparacinfsicaytcnica.Porotraparte,lquierededicaralmenoseldoble
detiempoalapartetcnicaquealapreparacinfsica.
a)Cuntashoraspuedededicaracadatipodeentrenamiento?Planteaelproblemayrepresenta
b)Silahoradepreparacinfsicalecuesta50eurosylademejoradelatcnica80euros,cuntas
horasdebededicaracadatipodeentrenamientoparaminimizarelcoste?acuntoascendera
dichocoste?
(14) Para cubrir las nuevas necesidades de un centro hospitalario en los servicios de corta estancia y
plantasequiereasignarunmximode24auxiliaresdeenfermera.Encortaestanciadeberahaber
almenos4.Comopoco,tienequehaber8auxiliaresmsenplantaqueencortaestancia.
a) Qu combinaciones de auxiliares para cada tipo de servicio se pueden asignar? Plantea el
problemayrepresentagrficamentelassoluciones.
b)Culeslacombinacinconmenospersonal?Culasignamsauxiliaresencortaestancia?
(15)Unaempresadealtaconfiteraelaboratartasybizcochosespeciales,disponiendode80horascada
daparalaelaboracindedichosproductos.Cadatartarequiere1horaparasuelaboracinycada
bizcocho2horas.Ademsdebeabasteceraunrestaurantequecompratodoslosdas20tartasy10
bizcochos.
a) Cuntas unidades de cada tipo podr elaborar en un da para cumplir todos los requisitos
anteriores?Planteaelproblemayrepresentagrficamentelassoluciones.
b)Sicadatartalecuestaalaempresa15ycadabizcocholecuesta12,cuntosproductosde
cadatipodebeelaborarenundaparaminimizarelcostetotal?Yparamaximizarelnmerode
productoselaborados?
(16) Fabada Mvil slo comercializa dos platos: fabada tradicional y light. Cada racin de fabada
tradicionallleva100gdefabesy100gdecompangu,mientrasquecadaracindefabadalightlleva
110gdefabesy50gdecompangu.CadadaFabadaMvildisponede11000gdefabesyde6200g
de compangu.Tieneunclientefijoquecompracadada4racionesdefabada lightyque Fabada
Mvilsehacomprometidoaabastecer.
a)Cuntasracionesdecadatipopuedepreparar FabadaMvil enundaparacumplircontodos
los requerimientos anteriores? Plantea el problema y representa grficamente el conjunto de
soluciones.
b)Cuntasracionesdecadatipodeberaprepararparamaximizarelnmerototalderacionesde
fabadaquepuedeponeralaventa?Cuntastendraqueprepararparamaximizarelnmero
deracionesdefabadatradicionalquepuedeponeralaventa?
(17) El aforo mximo de un circo es de 300 personas. Se exige que cada nio vaya acompaado al
menosdeunadulto.Porotrolado,unasubvencinrecibidaobligaaqueelnmerodeadultosentre
elpblicoseacomomuchoeldoblequeeldenios.Elcircogana30poradultoy15pornio.
a)Cuntasentradasdeadultoycuntasdeniosepodrnvenderentotalparalaprximasesin?
Planteaelproblemayrepresentagrficamenteelconjuntodesoluciones.
b) Cuntas entradas de cada tipo debe vender el circo para maximizar sus ganancias? Y para
maximizarelnmerodeniosentreelpblico?
(18) Una mueblera fabrica mesas y sillas. La fabricacin de una mesa requiere de 1hora de corte,
4horasdeensambley3horasdeacabado,generandounbeneficiode100.Lafabricacindeuna
silla requiere de 2 horas de corte, 4h de ensamble y 1h de acabado, generando un beneficio de
50.Cadadasedisponedeunmximode14horasdecorte,32hdeensambley18hdeacabado.
a)Cuntosartculosdecadatipopuedefabricarcadadaestamueblera?Planteaelproblemay
b) Si vende cuanto produce, cuntos artculos de cada tipo debe fabricar diariamente para
maximizarelbeneficio?Acuntoasciendedichobeneficio?
(19) Una empresa especializada organiza un cumpleaos para 10 nios, en el que se van a servir
heladosyflanes.Puestoquetodoslosniosquierentenerpostre,elnmerodeheladosmselde
flanestienequeseralmenosigualalnmerodeniosenelcumpleaos.Elclientehaexigidoque
hayaalmenos2heladosmsqueflanes.Laempresadisponecomomuchode14helados.
a) Cuntas unidades de cada tipo puede servir la empresa para cumplir todos los requisitos
anteriores?Planteaelproblemayrepresentagrficamentelassoluciones.
b)Silaempresacobraalclienteporcadahelado3eurosyporcadaflan2euros,cuntasunidades
decadatipodeberservirparamaximizarsusingresos?Acuntoascenderndichosingresos?
(20) En una determinada empresa, se elige energa elica o energa elctrica al principio de cada da
paraelfuncionamientodeunamquinaquefabricacochesymotosdejuguete.Losdasqueest
con elica la mquina fabrica 20 coches y 10 motos. Los das que est con elctrica fabrica 40
cochesy90motos.Laempresarecibeelpedidodeunclientequedeseaalmenos360cochesyal
menos600motosyquetienequeserabastecidocomomuchoen20das.
a)Cuntosdasdeberutilizarcadatipodeenergaparaabasteceradichoclientecumpliendolos
plazosestablecidos?Planteaelproblemayrepresentagrficamenteelconjuntodesoluciones.
b)Sialaempresalecuesta1000euroscadadaqueutilizalaenergaelicay2500euroscadada
queutilizalaelctrica,cuntosdasdebeutilizarcadaunaparaminimizarsusgastos?Ypara
abasteceralclienteloantesposible?
(21) Una ONG va a realizar un envo compuesto de lotes de alimentos y de medicamentos. Como
mnimo ha de mandar 4 lotes de medicamentos, pero por problemas de caducidad no pueden
mandarse ms de 8 lotes de estos medicamentos. Para realizar el transporte se emplean 4
contenedores para cada lote de alimentos y 2 para cada lote de medicamentos. El servicio de
transporteexigequealmenosseenveuntotalde24contenedores,peroquenosesuperenlos32.
a)Qucombinacionesdelotesdecadatipopuedenenviarse?Planteaelproblemayrepresenta
grficamentelassoluciones.Puedenenviarse4lotesdealimentosy5demedicamentos?
b)SilaONGquieremaximizarelnmerodelotesenviados,qucombinacindebeelegir?
(22) UnaempresadeexcavacionesymovimientosdetierravaarealizarunpedidodegasleoApara
susvehculosdetransporte(aunpreciode0,90eurosellitro)yBparalamaquinaria(a0,70euros
ellitro).Comopoco,senecesitan1000litrosdegasleoA,ycomomucho3600degasleoB.En
total,entreambostiposdegasleo,nodebepedirmsde5000litros.Adems,sequierepedirpor
lomenos1000litrosmsdegasleoBquedegasleoA.
a) Cuntos litros de cada tipo de gasleo se pueden pedir? Plantea el problema y representa
grficamentelassoluciones.
b)Culeslacomposicindelpedidomsbarato?Yladelmscaro?
(23) Enlaremodelacindeuncentrodeenseanzasequierehabilitarunmnimode8nuevasaulas,
entrepequeas(concapacidadpara50alumnos)ygrandes(concapacidadpara120).Comomucho,
un25%deaulaspodrnsergrandes.Adems,elcentronecesitaquesehabilitealmenos1aula
grande,ynomsde15pequeas.
a)Qucombinacionesdeaulasdecadatiposepuedenhabilitar?Planteaelproblemayrepresenta
b) Cul es el conjunto mnimo de aulas pequeas que se pueden habilitar? Si se quiere que la
capacidadtotalconseguidaconlasaulashabilitadassealomayorposiblecuntastendraque
hacerdecadatipo?Cuntosalumnoscabranentotal?
(24) Enunaempresaseestdiscutiendolacomposicindeuncomitparanegociarlossueldosconla
direccin. En el comit habr sindicalistas e independientes. El nmero total de miembros no
deberserinferiora10nisuperiora20.Almenosun40%delcomitsernsindicalistas.Elnmero
deindependientessercomopocounacuartapartedeldesindicalistas.
a) Qu combinaciones de miembros de cada tipo puede tener el comit? Plantea el problema y
representagrficamenteelconjuntodesoluciones.Puedehaber4sindicalistasy16indepen
dientes?
b)Sisequierequeelnmerodeindependientesseamximo,culserlacomposicindelcomit?

BS2 04 ProgLineal

Caricato da

Informazioni sul documento

Descrizione originale:

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

BS2 04 ProgLineal

Caricato da

Copyright:

Formati disponibili

MatemticasAplicadasa

B : 0 , 80 f (0, 80) 4 0 3 80 240

TenemosdosorgenesquesonlosbosquesB1yB2 consus ofertas(26y30toneladasrespectiva

Sistemasde Un sistema de inecuaciones lineales es el x y 80

En un programa lineal con dos variables, si

Potrebbero piacerti anche