Ej

erci
ciosdePr
ogr
amaci
ónLi
neal
Lospr i
mer osdi ezproblemasdepr ogramaci ónl i
nealplantearyr esolverporel
métodogr afi
co:
1.Undepar t
ament odepubl i
cidadt i
enequepl anearparael próximomesuna
estr
ategiadepubl i
cidadpar ael l
anzami entodeunal í
neadeT. V.acolortienea
consideración2medi osdedi fusión:Lat el
evisiónyel per
iódico.
Losest udiosdemer cadohanmost r
adoque:
Lapubl i
cidadporT. V.Llegaal 2%del asf ami l
iasdeingresosal tosyal 3%del as
famil
iasdei ngresosmedi osporcomer cial
.
Lapubl i
cidadenel peri
ódicollegaal 3%del asf amil
iasdei ngresosaltosyal 6%
delasf ami l
i
asdei ngresosmedi osporanunci o.
Lapubl i
cidadenper i
ódicot i
eneuncost ode500dl s.poranunci oylapubl i
cidad
porT.V.tieneuncost ode2000dl s.porcomer cial
.Lamet aesobt eneralmenos
unapr esentacióncomomí ni
moal 36%del asf amili
asdei ngresosal t
osyal 60%
delasf ami l
i
asdei ngresosmedi osmi ni
mi zandol oscostosdepubl ici
dad.

2.Unexpendiodecarnesacost umbraprepar
arcarneparahambur guesaconuna
combinaci
óndecarnemol idader esycarnemoli
dadecer do.Lacarneder es
conti
ene80%decar ney20%degr asaylecuestaalat i
enda80cent avosporl
ibr
a.
Lacarnedecerdocontiene68%decar ney32%degr asaycuesta60cent avos
porli
bra.¿
Quécanti
daddecadat ipodecarnedebeempl earlat
iendaporcada
l
ibradecarnepar
ahambur guesasideseaminimizarelcostoymant enerel
conteni
dodegrasanomay orde25%?

3.Unacompañí adeaudi t
oresseespeci al
i
zaenpr epararli
quidacionesyaudi tori
as
deempr esaspequeñas.Tieneninterésensabercuant asaudi tori
asyl iqui
daciones
puedenr eali
zarmensualment eparamaxi mizarsusi ngresos.Sedi sponede800
horasdet r
abaj
odirect
oy320hor aspar arevisi
ón.Unaaudi t
oriaenpr omedio
requierede40hor asdet r
abajodirectoy10hor asder ev i
sión,ademásapor taun
i
ngresode300dl s.Unaliquidaci
óndei mpuest orequierede8hor asdet rabajo
dir
ect oyde5hor asder evi
sión,produceuni ngresode100dl s.Elmáxi mode
l
iquidacionesmensualesdi sponi
blesesde60

4.Unherr
erocon80kgs.deaceroy120kgs.deal umini
oquier
ehacerbi
cicl
etas
depaseoydemont añaquequi
erevender,
respecti
vamentea20.000y15.
000
Bolí
var
escadaunaparasacarelmáxi
mobenef ici
o.Paraladepaseoemplear
á1
kg.Deaceroy3kgsdealumini
o,yparalademont aña2kgs.deambosmet al
es.
¿Cuánt
asbici
cl
etasdepaseoydemont añavenderá?

5.Aunaper sonal et
ocan10mi l
lonesdebol ívaresenunal ot
erí
ayl eaconsej
an
quelasinvi
ert
aendost iposdeacciones, AyB.Lasdet i
poAt i
enenmásr i
esgo
peroproducenunbenefici
odel10%.Lasdet i
poBsonmássegur as,pero
producensóloel7%anual.Despuésdev ari
asdel i
beracionesdecideinver
ti
rcomo
máximo6mi l
lonesenlacompradeacci onesAyporl omenos, 2mi l
lonesenla
compr adeaccionesB.Además,decidequel oi nvert
idoenAsea, porlomenos,
i
gual aloi
nverti
doenB.¿ Cómodeber áinverti
r10mi llonesparaquel ebenefi
cio
anualseamáxi mo?

6.Unsastreti
ene80m2det eladealgodóny120m2det el
adelana.Untraj
e
requi
ere1m2deal godóny3m2del ana, yunvesti
dodemuj err
equi
ere2m2de
cadaunadel asdost el
as.Calcul
arelnúmer odetr
ajesyvesti
dosquedebe
confecci
onarelsastr
epar amaximizarlosbenefi
ciossi
untrajeyunvest
idose
vendenalmismopr ecio.

7.Unsupermercadoquier
epromoci
onarunamarcadesconoci
daDdeaceites
uti
l
izandounamar caconoci
daC.Par
aell
ohacelasigui
enteof
ert
a:"
Paguesóloa
250Bs.ell
itr
odeaceiteCya125Bs.el l
i
trodeacei
teDsiempreycuando:
1)
Compreentot
al6li
tr
osomás,y2)Lacanti
dadcompr adadeaceit
eCesté
comprendi
daent
rel
amitadyel
dobledelacanti
dadcompr adadeacei
teD"
.Si
di
sponemosdeunmáximode3.125Bol
ívar
es,sepide:

a.Representagr
áfi
cament
elosmodosdeacoger
sealaof
ert
a.
b.Acogiéndonosalaof
ert
a,¿Cuál
ell
amíni
macanti
daddeacei
teDque
podemoscompr ar?¿
Cuáleslamáxi
madeC?

8.Laempr esaFORDl anzaunaofertaespeci al

endosdesusmodel os,
ofr
eciendo
elmodeloAaunpr eciode1,5mill
onesdebol í
var
es,yelmodeloBen2mi l
lones.
Laofert
aest áli
mi t
adaporlasexistenci
as, queson20aut osdelmodel
oAy10del
B,queri
endov ender,almenos,tantasunidadesdeAcomodeB.Porot rapart
e,
paracubri
rgastosdeesacampaña, l
osingr esosobt
enidosenell
adebenser,al
menosde6mi l
lonesdebolívar
es¿ Cuántosaut omóvi
lesdecadamodelodeberá
venderparamaxi mizarsusingr
esos?

9.Enunaexpl otaciónagrí
col
ade25Hapuedenest ablecersedoscult
ivosAyB.El
beneficiodeunaHadeAesde20000pt as.yeldeunaHadeBde30000pt as.Las
disponibili
dadesdet rabaj
odeexplot
aci
ónsonde80j or
nadas,unaHadeApr eci
sa
4jornadas, mi
entrasqueunadeBpr eci
sasólo2jornadas.Lasubvenci
óndel a
UniónEur opeaesde5eur osporHa.deAyde10eur osporHa.deB, siendol
a
subvenci ónmáxi maporexplotaci
ónagr
ícolade200euros.

10.ÁpexTel ev i
sióndebedecidirel numer odetelevisoresde27”y20” ,pr
oducidos
en
unadesusf abr i
cas,l
ainvest
igacióndemer cadoi ndicaventasalomás40
tel
evisoresde
27”y10de20”cadames.El númer omáxi modehor as-hombredisponibl
eesde
500pormes, untelev
isorde27”r equiere20hor as-hombr eyuno20”r equi
ere10
horas-hombr e,cadatelevi
sorde27”pr oduceunagananci ade$120ycadaunode
20”daunagananci ade$80.Undi stri
buidorestádeacuer docompr artodoslos
tel
evisorespr oduci
dossiempr eencuandonoexcedael máximoindicadoporel
estudiodemer cado.Formuleel model odepr ogramaciónl i
neal
.

11.Resol
verporel
Mét
odoSi
mpl
exl
ossi
gui
ent
espr
obl
emasdePL:

a)MaxZ=40X1+60X2 b)
.MaxZ=2X1+X2
  
 2X1+X2≤70 10X1+10X2≤9
 
  
   
    X1+1X2≤40 10X1+5X2≥1
 
  
   
  
   X1+3X2≤90 X1,X2≥0
 
  
   
  
  
  X1, X2≥0

c)MaxZ=2x1+3x2 d)MaxZ=4X1−8X2+X3
4x1+8x2≤16 X1+X2+X3=7
5x1+2x2≤6 2X1−5X2+X3≥10
x1,
x2≥0 X1,
X2,X3≥0

12.Escr
ibal
osdual
esdecadaunodel
ospr
obl
emassi
gui
ent
esyenunci
arl
as
rel
aci
onesquesecumpl
en.

a)MaxZ=X1+X2 b)MaxZ=5X1+6X2
2X1+X2=5 X1+2X2=5
3X1-X2=6 -X1+5X2≥3
X1 , X2l
i
bre X1li
bre,
X2≥0

c)Mi
nZ=X1+X2 d)Mi
nZ=-
X1+3X2
 2X1+5X2≤4 2X1+3X2=5
4X1–3X2≥5 3X1-7X2≥8
X1≥0,
X2l
ibr
e X1,X2≥0

13.Resuelvelossigui
entesprobl
emasporel
métododualsimpl
exypr
imal
simpl
ex
ycompar arlosresul
tadossegúnlat
abl
a.
a)MinZ=5X1+6X2 b)MinZ=2X1+X2-X3
X1+2X2≥2 X1+2X2+X3≤8
4X1+X2≥4 -X1+X2-2X3≤4
X1,X2,≥0 X1,X2,X3≥0

c)Mi
nZ=2X1–3X2 d)MaxZ=5X1+12X2+4X3
1X1+2X2≥12 X1+2X2+X3≤5
4X1–2X2≤3 2X1–X2+3X3=2
6X1–1X2=10 X1,
X2,X3≥0
X1,
X2≥0

e)Mi
nZ=10X1–20X2+10X3 f
) Mi
nZ=5000X1+7000X2
X1+2X2-3X3=6 100X1+140X2≥5000
4X1-11X2+10X3≥17 10X1+6X2≥300
2X1+5X2+7X3≤9 4X1+8X2=240
X1,X2,
X3≥0 X1,
X2≥0

g)Mi
nZ=2000X1+1000X2 h) MaxZ=6X1+8X2
3X1+X2≥40 5X1+2X2≤20
2X1+2X2≥60 X1+2X2≤10
X1,
X2≥0 X1,
X2≥0