Download - Taha 9ed Cap2
-
13
2.1
MO
DEL
O D
E PL
CO
N D
OS
VAR
IAB
LES
En
esta
sec
cin
ana
lizar
emos
la s
oluc
in
grf
ica
de u
na p
rogr
amac
in
linea
l (P
L)
con
dos
vari
able
s.A
un c
uand
o en
la p
rct
ica
dif
cilm
ente
ocu
rren
pro
blem
as d
e do
s va
ria-
bles
,el
trat
amie
nto
prop
orci
ona
fund
amen
tos
conc
reto
s pa
ra e
l des
arro
llo d
el a
lgor
it-
mo
sim
plex
gen
eral
que
se
pres
enta
en
el c
apt
ulo
3.
Ejem
plo
2.1
-1 (
La c
om
pa
a R
edd
y M
ikks
)R
eddy
Mik
ks p
rodu
ce p
intu
ras
para
inte
rior
es y
ext
erio
res
con
dos
mat
eria
s pr
imas
,M1
y M
2.L
a ta
bla
sigu
ient
e pr
opor
cion
a lo
s da
tos
bsi
cos
del p
robl
ema.
Tone
lada
s de
mat
eria
pri
ma
por
tone
lada
de
Dis
poni
bilid
ad
diar
ia m
xim
a( t
onel
adas
)P
intu
ra p
ara
exte
rior
esP
intu
ra p
ara
inte
rior
es
Mat
eria
pri
ma,
M1
64
24M
ater
ia p
rim
a,M
21
26
Uti
lidad
por
tone
lada
($1
000)
54
Ap
licac
in
de
la v
ida
real
. Fro
nti
er A
irlin
es a
dq
uie
re c
om
bu
stib
le d
e u
na
man
era
eco
n
mic
aL
a ca
rga
de c
ombu
stib
le d
e un
avi
n p
uede
hac
erse
en
cual
quie
ra d
e la
s es
cala
s a
lola
rgo
de u
na r
uta
de v
uelo
.El p
reci
o de
l com
bust
ible
var
a e
ntre
esc
alas
y s
e pu
eden
ob-
tene
r ah
orro
s po
tenc
iale
s ca
rgan
do m
s c
ombu
stib
le e
n un
luga
r m
s e
con
mic
o pa
raus
arlo
en
tram
os d
e vu
elo
subs
ecue
ntes
.La
desv
enta
ja e
s qu
e el
pes
o ad
icio
nal d
el c
om-
bust
ible
car
gado
har
qu
e se
con
sum
a m
s g
asol
ina.
La
prog
ram
aci
n lin
eal (
PL
) y
lahe
urs
tica
se
utili
zan
para
det
erm
inar
la c
anti
dad
pti
ma
de c
arga
de
com
bust
ible
que
equi
libre
el c
osto
del
con
sum
o ex
cesi
vo fr
ente
a l
os a
horr
os e
n el
cos
to d
el c
ombu
stib
le.
El
estu
dio,
real
izad
o en
198
1,ar
roj
aho
rros
net
os d
e ap
roxi
mad
amen
te $
350,
000
ala
o.E
l cas
o 1
en e
l cap
tul
o 26
en
el s
itio
web
,pro
porc
iona
los
deta
lles
del e
stud
io.E
sin
tere
sant
e qu
e ah
ora,
con
el r
ecie
nte
aum
ento
del
cos
to d
el c
ombu
stib
le,m
ucha
s ae
-ro
lnea
s es
tn
utili
zand
o so
ftw
are
para
adq
uiri
r co
mbu
stib
le c
on b
ase
en la
PL
.
CA
PT
UL
O 2
Mod
elad
o co
n pr
ogra
mac
in
linea
l
w
ww
.Fre
eL
ibro
s.c
om
14C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
Una
enc
uest
a de
mer
cado
indi
ca q
ue la
dem
anda
dia
ria
de p
intu
ra p
ara
inte
rior
es n
o pu
ede
exce
der
la d
e pi
ntur
a pa
ra e
xter
iore
s en
ms
de
una
tone
lada
.Asi
mis
mo,
que
la d
eman
da d
iari
am
xim
a de
pin
tura
par
a in
teri
ores
es
de d
os to
nela
das.
Red
dy M
ikks
se
prop
one
dete
rmin
ar la
(m
ejor
) co
mbi
naci
n
ptim
a de
pin
tura
s pa
ra in
te-
rior
es y
ext
erio
res
que
max
imic
e la
uti
lidad
dia
ria
tota
l.To
dos
los
mod
elos
de
IO,i
nclu
ido
el d
e P
L,c
onst
an d
e tr
es c
ompo
nent
es b
sic
os.
1.L
as v
aria
bles
de
deci
sin
que
pre
tend
emos
det
erm
inar
.2.
El o
bjet
ivo
(la
met
a) q
ue n
eces
itam
os o
ptim
izar
(m
axim
izar
o m
inim
izar
).3.
Las
res
tric
cion
esqu
e la
sol
uci
n de
be s
atis
face
r.
La
defi
nici
n c
orre
cta
de la
s va
riab
les
de d
ecis
in
es u
n pr
imer
pas
o es
enci
al e
n el
des
arro
llo d
elm
odel
o.U
na v
ez h
echa
,la
tare
a de
con
stru
ir la
func
in
obje
tivo
y la
s re
stri
ccio
nes
es m
s d
irec
ta.
Par
a el
pro
blem
a de
Red
dy M
ikks
nec
esit
amos
det
erm
inar
las
can
tida
des
diar
ias
que
sede
ben
prod
ucir
de
pint
uras
par
a ex
teri
ores
e in
teri
ores
.As
,las
var
iabl
es d
el m
odel
o se
def
inen
com
o si
gue:
x 1
Tone
lada
s pr
oduc
idas
dia
riam
ente
de
pint
ura
para
ext
erio
res
x 2
Tone
lada
s pr
oduc
idas
dia
riam
ente
de
pint
ura
para
inte
rior
es
La
met
a de
Red
dy M
ikks
es
max
imiz
ar(e
s de
cir,
incr
emen
tar
lo m
s p
osib
le)
la u
tilid
addi
aria
de
amba
s pi
ntur
as.L
os d
os c
ompo
nent
es d
e la
uti
lidad
dia
ria
tota
l se
expr
esan
en
func
in
de la
s va
riab
les
x 1y
x 2co
mo
sigu
e:
Uti
lidad
de
la p
intu
ra p
ara
exte
rior
es
5x1
(en
mile
s de
dl
ares
)
Uti
lidad
de
la p
intu
ra p
ara
inte
rior
es
4x2
(en
mile
s de
dl
ares
)
Si z
repr
esen
ta la
uti
lidad
dia
ria
tota
l (en
mile
s de
dl
ares
),el
obj
etiv
o (o
met
a) d
e R
eddy
Mik
ksse
exp
resa
com
o si
gue
Max
imiz
ar z
5x
1
4x2
A c
onti
nuac
in
defi
nim
os la
s re
stri
ccio
nes
que
limit
an e
l con
sum
o de
las
mat
eria
s pr
imas
yla
dem
anda
del
pro
duct
o.L
as r
estr
icci
ones
en
las
mat
eria
s pr
imas
se
expr
esan
ver
balm
ente
com
o
El c
onsu
mo
diar
io d
e la
mat
eria
pri
ma
M1
es d
e 6
tone
lada
s po
r to
nela
da d
e pi
ntur
a pa
ra e
xte-
rior
es,y
de
4 to
nela
das
por
tone
lada
de
pint
ura
para
inte
rior
es.P
or lo
tant
o
Con
sum
o de
mat
eria
pri
ma
M1
por
amba
s pi
ntur
as
6x1
4x
2to
nela
das/
da
Asi
mis
mo, C
onsu
mo
de m
ater
ia p
rim
a M
2 po
r am
bas
pint
uras
1x
1
2x2
tone
lada
s/d
a
Las
dis
poni
bilid
ades
dia
rias
de
las
mat
eria
s pr
imas
M1
y M
2so
n de
24
y 6
tone
lada
s,re
spec
tiva
-m
ente
.As
pue
s,la
s re
stri
ccio
nes
en la
s m
ater
ias
prim
as s
on
6x1
4x
2#
24 (
Mat
eria
pri
ma
M1)
x 1
2x2#
6 (M
ater
ia p
rim
a M
2)
aConsum
o de
una
mat
eria
prim
a po
r am
bas
pint
urasbaD
ispo
nibi
lidad
mx
ima
de m
ater
ia p
rim
ab
w
ww
.Fre
eL
ibro
s.c
om
-
2.1
Mo
del
o d
e PL
co
n d
os
vari
able
s15
La
prim
era
rest
ricc
in
en la
dem
anda
del
pro
duct
o es
tipu
la q
ue la
pro
ducc
in
diar
ia d
e pi
n-tu
ra p
ara
inte
rior
es n
o de
be e
xced
er a
la d
e pi
ntur
a pa
ra e
xter
iore
s en
ms
de
1 to
nela
da,l
o cu
alse
trad
uce
en
x 2
x 1#
1(L
mit
e de
l mer
cado
)
La
segu
nda
rest
ricc
in
limit
a la
dem
anda
dia
ria
de p
intu
ra p
ara
inte
rior
es a
2 to
nela
das,
es d
ecir
,
x 2#
2(L
mit
e de
la d
eman
da)
Una
res
tric
cin
impl
cit
a (o
so
bree
nten
dida
) r
equi
ere
que
toda
s la
s va
riab
les,
x 1y
x 2,a
su-
man
sl
o va
lore
s po
siti
vos
o ce
ro.L
as r
estr
icci
ones
,exp
resa
das
com
o x 1$
0 y
x 2$
0 se
con
ocen
com
o re
stri
ccio
nes
de n
o ne
gati
vida
d.E
l mod
elo
com
plet
o de
Red
dy M
ikks
es
Max
imiz
ar z
5x
1
4x2
suje
to a
(1)
(2)
(3)
(4)
(5)
Todo
s lo
s va
lore
s de
x1
y x 2
que
sati
sfac
en la
s ci
nco
rest
ricc
ione
s co
nsti
tuye
n un
a so
luci
n fa
c-tib
le.D
e lo
con
trar
io la
sol
uci
n es
no
fact
ible
.Por
eje
mpl
o,la
sol
uci
n x 1
3
tone
lada
s po
r d
a y
x 2
1 to
nela
da p
or d
a e
s un
a so
luci
n fa
ctib
le p
orqu
e no
vio
la n
ingu
nade
las
cinc
o re
stri
ccio
nes.
Est
e re
sult
ado
se c
onfi
rma
sust
ituy
endo
(x 1
3,
x 2
1) e
n el
lado
izqu
ierd
o de
cad
a re
stri
cci
n.E
n la
res
tric
cin
(1)
tene
mos
6x 1
4x
2
6
3
4
1
22,l
a cu
al e
s m
enor
que
el l
ado
dere
cho
de la
res
tric
cin
(
24).
Las
res
tric
cion
es 2
a 5
se
com
prue
ban
de la
mis
ma
man
era
(h
galo
!).P
orot
ra p
arte
,la
solu
cin
x1
4
y x 2
= 1
,es
no f
acti
ble
porq
ue n
o sa
tisf
ace
por
lo m
enos
una
res
tric
-ci
n,p
or e
jem
plo
la r
estr
icci
n (
1):6
4
4
1
28
,la
cual
es
may
or q
ue e
l lad
o de
rech
o (
24).
La
met
a de
l pro
blem
a es
det
erm
inar
la s
oluc
in
pti
ma,
es d
ecir
la m
ejor
sol
uci
n fa
ctib
lequ
e m
axim
ice
la u
tilid
ad to
tal z
.Pri
mer
o ut
iliza
mos
el m
tod
o gr
fic
o (s
ecci
n 2
.2)
para
dem
os-
trar
que
el p
robl
ema
de R
eddy
Mik
ks ti
ene
una
cant
idad
infi
nita
de s
oluc
ione
s fa
ctib
les,
una
pro-
pied
ad c
ompa
rtid
a po
r to
das
las
PL
no
triv
iale
s.E
sto
sign
ific
a qu
e el
pro
blem
a no
pue
de s
er r
e-su
elto
por
enu
mer
aci
n.E
n ve
z de
eso
,nec
esit
amos
un
algo
ritm
o qu
e de
term
ine
la s
oluc
in
pti
ma
en u
na c
anti
dad
fini
ta d
e pa
sos.
El m
tod
o gr
fic
o en
la s
ecci
n 2
.2,y
su
gene
raliz
aci
n al
-ge
brai
caen
el c
apt
ulo
3,ex
plic
an lo
s de
talle
s de
l alg
orit
mo
dese
ado.
Com
enta
rios
.E
l ob
jeti
vo y
la
func
in
de r
estr
icci
n e
n to
das
las
PL
deb
en s
er l
inea
les.
Adi
cion
alm
ente
,tod
os l
os p
arm
etro
s (c
oefi
cien
tes
de l
as f
unci
ones
obj
etiv
o y
de r
estr
icci
n)
del m
odel
o se
con
ocen
con
cer
teza
.
CO
NJU
NTO
DE
PRO
BLE
MA
S 2.
1A
1.P
ara
el m
odel
o de
Red
dy M
ikks
,def
ina
las
sigu
ient
es r
estr
icci
ones
y e
xpr
sela
s co
n un
lado
izqu
ierd
o lin
eal y
un
lado
der
echo
con
stan
te:
*(a)
La
dem
anda
dia
ria
de p
intu
ra p
ara
inte
rior
es s
uper
a la
de
pint
ura
para
ext
erio
res
por
al m
enos
una
tone
lada
.(b
)E
l con
sum
o di
ario
de
mat
eria
pri
ma
M2
en to
nela
das
es c
uand
o m
ucho
de
6 y
por
lo m
enos
de
3.
x1,
x2
0x
2
2-x
1+x
2
1x
1+
2x2
66x
1+
4x2
24
w
ww
.Fre
eL
ibro
s.c
om
16C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
*(c)
La
dem
anda
de
pint
ura
para
inte
rior
es n
o pu
ede
ser
men
or q
ue la
dem
anda
de
pin-
tura
par
a ex
teri
ores
.(d
)L
a ca
ntid
ad m
nim
a de
pin
tura
que
deb
e pr
oduc
irse
tant
o pa
ra in
teri
ores
com
opa
ra e
xter
iore
s es
de
3 to
nela
das.
*(e)
La
prop
orci
n d
e pi
ntur
a pa
ra in
teri
ores
res
pect
o de
la p
rodu
cci
n to
tal d
e pi
ntur
apa
ra in
teri
ores
y e
xter
iore
s no
deb
e ex
cede
r de
5.
2.D
eter
min
e la
mej
or s
oluc
in
fact
ible
entr
e la
s si
guie
ntes
sol
ucio
nes
(fac
tibl
es y
no
fact
i-bl
es)
del m
odel
o de
Red
dy M
ikks
:(a
),
.(b
),
.(c
),
.(d
),
.(e
),
.
*3.
Par
a la
sol
uci
n fa
ctib
le x
1
2,x 2
2
del m
odel
o de
Red
dy M
ikks
,det
erm
ine
las
cant
i-da
des
no u
sada
s de
las
mat
eria
s pr
imas
M1
y M
2.4.
Supo
nga
que
Red
dy M
ikks
ven
de s
u pi
ntur
a pa
ra e
xter
iore
s a
un s
olo
may
oris
ta c
on u
nde
scue
nto.
La
utili
dad
por
tone
lada
es
de $
5000
si e
l con
trat
ista
com
pra
no m
s d
e 2
to-
nela
das
diar
ias,
y de
$45
00 e
n lo
s de
ms
cas
os.E
xpre
se m
atem
tic
amen
te la
func
in
obje
tivo
.E
s lin
eal l
a fu
nci
n re
sult
ante
?
2.2
SOLU
CI
N G
R
FIC
A D
E LA
PL1
La
solu
cin
gr
fica
incl
uye
dos
paso
s:
1.D
eter
min
ar e
l esp
acio
de
solu
cion
es fa
ctib
les.
2.D
eter
min
ar la
sol
uci
n p
tim
a de
ent
re t
odos
los
punt
os lo
caliz
ados
en
el e
spa-
cio
de s
oluc
ione
s.
A c
onti
nuac
in
se m
uest
ran
dos
ejem
plos
par
a m
ostr
ar c
mo
se m
anej
an la
s fu
n-ci
ones
obj
etiv
o de
max
imiz
aci
n y
min
imiz
aci
n.
2.2.
1So
luci
n
de
un
mo
del
o d
e m
axim
izac
in
Ejem
plo
2.2
-1
Est
e ej
empl
o re
suel
ve e
l mod
elo
de R
eddy
Mik
ks d
el e
jem
plo
2.1-
1.
Pas
o1.
Det
erm
inac
in
del e
spac
io d
e so
luci
ones
fac
tible
s.A
ntes
que
nad
a,co
nsid
ere
las
rest
ricc
ione
s de
no
nega
tivi
dad
x 1$
0 y
x 2$
0.E
n la
fi-
gura
2.1
,el e
je h
oriz
onta
l x1
y el
eje
ver
tica
l x2
repr
esen
tan
las
vari
able
s de
pin
tura
para
ext
erio
res
e in
teri
ores
,res
pect
ivam
ente
.As
pue
s,la
s re
stri
ccio
nes
de n
o ne
gati
vi-
dad
limit
an la
s va
riab
les
al p
rim
er c
uadr
ante
(so
bre
el e
je x
1y
a la
der
echa
del
eje
x2)
.
x2 =
-1
x1 =
2x
2 =
1x
1 =
2x
2 =
1.5
x1 =
3x
2 =
2x
1 =
2x
2 =
4x
1 =
1
1 L
a so
luci
n g
rfi
ca d
e un
a P
L c
on d
os v
aria
bles
,aun
que
dif
cilm
ente
es
til
en l
a pr
cti
ca,p
ropo
rcio
naid
eas
que
son
cruc
iale
s pa
ra e
nten
der
el m
tod
o si
mpl
ex a
lgeb
raic
o ge
nera
l que
se
pres
enta
en
el c
apt
ulo
3.E
l md
ulo
grf
ico
inte
ract
ivo
TO
RA
es
en e
spec
ial
til p
ara
expe
rim
enta
r co
n el
mt
odo
grf
ico.
La
secc
in
2.3
pres
enta
los
paqu
etes
com
erci
ales
Exc
el S
olve
r y
AM
PL
.Su
uso
se d
emue
stra
med
iant
e di
vers
as a
plic
a-ci
ones
de
PL
pr
ctic
as e
n la
sec
cin
2.4
.
w
ww
.Fre
eL
ibro
s.c
om
-
2.2
Solu
ci
n g
rfi
ca d
e la
PL
17
Par
a te
ner
en c
uent
a la
s ot
ras
cuat
ro r
estr
icci
ones
,pri
mer
o su
stit
uya
cada
des
i-gu
alda
d co
n un
a ec
uaci
n,y
lueg
o tr
ace
la l
nea
rect
a re
sult
ante
loca
lizan
do d
os p
unto
sdi
fere
ntes
.Por
eje
mpl
o,de
spu
s de
sus
titu
ir 6
x 1
4x2#
24 c
on la
lne
a re
cta
6x1
4x
2
24
,se
dete
rmin
an d
os p
unto
s di
stin
tos
haci
endo
x1
0
para
obt
ener
y lu
ego
que
x 2
0 pa
ra o
bten
erD
e es
te m
odo,
la l
nea
6x1
4x
2
24qu
e pa
sa p
or lo
s pu
ntos
(0,
6) y
(4,
0) e
s la
lne
a (1
) qu
e se
mue
stra
en
la fi
gura
2.1
.A
con
tinu
aci
n co
nsid
eram
os e
l efe
cto
de la
des
igua
ldad
que
div
ide
el p
lano
(x
1,x 2
) en
dos
sem
ipla
nos,
uno
a ca
da la
do d
e la
lne
a tr
azad
a.S
lo u
na d
e es
tas
dos
mit
ades
sat
isfa
ce la
des
igua
ldad
.Par
a de
term
inar
el l
ado
corr
ecto
sel
ecci
onam
os(0
,0)
com
o pu
nto
de r
efer
enci
a.Si
(0,
0) s
atis
face
la d
esig
uald
ad,e
nton
ces
el la
do e
nqu
e es
t e
s el
sem
ipla
no fa
ctib
le;d
e lo
con
trar
io,e
s el
otr
o la
do.E
l uso
del
pun
to d
ere
fere
ncia
(0,
0) s
e ilu
stra
con
la r
estr
icci
n 6
x 1
4x2#
24.C
omo
6 3
0
4 3
0
0es
men
or q
ue 2
4,el
sem
ipla
no q
ue r
epre
sent
a la
des
igua
ldad
(1)
incl
uye
el o
rige
n (l
oqu
e se
indi
ca c
on la
dir
ecci
n d
e la
flec
ha e
n la
figu
ra 2
.1).
Con
vien
e se
lecc
iona
r (0
,0)
por
com
puta
dora
com
o pu
nto
de r
efer
enci
a po
rque
siem
pre
da u
n va
lor
de c
ero
al la
do iz
quie
rdo
de la
res
tric
cin
.Sin
em
barg
o,si
laln
ea p
asa
por
el o
rige
n,en
ese
cas
o de
be u
sars
e co
mo
punt
o de
ref
eren
cia
cual
quie
rot
ro p
unto
que
no
est
sob
re la
lne
a.L
a ap
licac
in
del p
roce
dim
ient
o de
pun
to d
e re
fere
ncia
a to
das
las
rest
ricc
ione
sde
l mod
elo
prod
uce
las
rest
ricc
ione
s qu
e se
mue
stra
n en
la fi
gura
2.1
(c
ompr
ube
-lo
!).E
l esp
acio
de
solu
cion
es fa
ctib
les
es e
l re
a en
el p
rim
er c
uadr
ante
que
sat
isfa
ceto
das
las
rest
ricc
ione
s al
mis
mo
tiem
po.E
n la
figu
ra 2
.1 to
dos
los
punt
os e
n o
sobr
eel
lm
ite
del
rea
AB
CD
EF
defi
nen
el e
spac
io d
e so
luci
ones
fact
ible
s.To
dos
los
pun-
tos
fuer
a de
est
a r
ea s
on n
o fa
ctib
les.
x1=
24 6 =
4.
x2=
24 4 =
6
FIG
UR
A 2
.1
Esp
acio
fact
ible
del
mod
elo
de R
eddy
Mik
ks
5
1
16x
1
4x 2
2
4
Res
tric
cion
es:
2x 1
2
x 2
6
3
x 1
x 2
1
4x 2
2
5x 1
0
6x 2
03
2
4
6
6 5 4 3 2 1 01
23
D
Esp
acio
de s
oluc
ione
s
E
F AB
C
45
6x 1
x 2
w
ww
.Fre
eL
ibro
s.c
om
18C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
Mo
men
to d
e TO
RA
.
El m
dul
o de
PL
gr
fico
TO
RA
con
trol
ado
por
men
es
ti
l par
a re
forz
ar s
u co
m-
pren
sin
de
cm
o se
gra
fica
n la
s re
stri
ccio
nes
de P
L.S
elec
cion
e en
el
.Des
pus
de
ingr
esar
el m
odel
o,en
el m
en
sele
ccio
ne
.En
la p
anta
lla d
e re
sult
ados
pod
r in
tera
ctua
r co
n el
traz
o de
las
rest
ricc
ione
s,un
a a
la v
ez,p
ara
ver
cm
o af
ecta
cad
a re
stri
cci
n el
esp
a-ci
o de
sol
ucio
nes.
Gra
phic
alQ
Solv
eSO
LVE
/MO
DIF
YM
AIN
men
uL
inea
r P
rogr
amm
ing
Pas
o2.
Det
erm
inac
in
de la
sol
uci
n p
tima:
La
cant
idad
de
punt
os d
e so
luci
n e
n el
esp
acio
fact
ible
AB
CD
EF
de
la fi
gura
2.1
es
infi
nita
.En
cons
ecue
ncia
,se
requ
iere
un
proc
edim
ient
o si
stem
tic
o pa
ra d
eter
min
arla
sol
uci
n p
tim
a.E
n pr
imer
luga
r,la
dir
ecci
n e
n la
cua
l se
incr
emen
ta la
func
in
de u
tilid
ad z
5x
1
4x2
(rec
orde
mos
que
est
amos
max
imiz
ando
z) s
e de
term
ina
asig
nand
o va
lore
s cr
e-ci
ente
sar
bitr
ario
s a
z.Po
r ej
empl
o,la
uti
lizac
in
de z
10
y z
15
(ar
bitr
ario
s)eq
uiva
ldr
a a
traz
ar la
s do
s ln
eas
5x1
4x
2
10 y
5x 1
4x
2
15,q
ue id
enti
fica
n la
dire
cci
n en
la c
ual s
e in
crem
enta
z,co
mo
se m
uest
ra e
n la
figu
ra 2
.2.L
a so
luci
np
tim
a oc
urre
en
C,e
l pun
to e
n el
esp
acio
de
solu
cion
es m
s a
ll d
el c
ual c
ualq
uier
incr
emen
to a
dici
onal
pro
duci
r la
sol
uci
n no
fact
ible
.L
os v
alor
es d
e x 1
y x 2
asoc
iado
s co
n el
pun
to
ptim
o C
se d
eter
min
an r
esol
vien
-do
las
ecua
cion
es a
soci
adas
con
las
lnea
s (1
) y
(2):
x1+
2x2=
6
6x1+
4x2=
24
FIG
UR
A 2
.2
Solu
cin
pt
ima
del m
odel
o de
Red
dy M
ikks
1
2
3 2 1 01
23
4x 1
x 2
DE
F
(Max
imiz
ar z
5
x 1
4x 2
)
z inc
rem
en-
tnd
ose
z 10
z 15
z 21
x 1
2x 2
6
x 1
3 to
nela
das
pt
ima:
x 2
1.5
tone
lada
sz
$
21,0
00
AB
C
6x1
4
x 2
24
w
ww
.Fre
eL
ibro
s.c
om
-
2.2
Solu
ci
n g
rfi
ca d
e la
PL
19
La
solu
cin
es
x 1
3 y
x 2
1.5
con
z
5 3
3
4 3
1.5
21
,que
dem
anda
una
com
bina
cin
de
prod
ucto
dia
ria
de 3
tone
lada
s de
pin
tura
par
a ex
teri
ores
,y 1
.5 to
ne-
lada
s de
pin
tura
par
a in
teri
ores
.La
utili
dad
diar
ia a
soci
ada
es d
e $2
1,00
0.U
na c
arac
ter
stic
a im
port
ante
de
la s
oluc
in
de P
L
ptim
a es
que
sie
mpr
ees
tas
ocia
da c
on u
n pu
nto
de e
squi
nade
l esp
acio
de
solu
cion
es (
dond
e,en
dos
dim
ensi
o-ne
s,se
inte
rsec
an d
os l
neas
).E
sto
es c
iert
o in
clus
o si
la fu
nci
n ob
jeti
vo e
s pa
rale
la a
una
rest
ricc
in.
Por
ejem
plo,
si la
func
in
obje
tivo
es
z
6x1
4x
2,la
cua
l es
para
le-
la a
la r
estr
icci
n 1
,sie
mpr
e po
dem
os d
ecir
que
la s
oluc
in
pti
ma
ocur
re e
n el
punt
o de
esq
uina
Bo
C.E
n re
alid
ad,c
ualq
uier
pun
to s
obre
el s
egm
ento
de
lnea
BC
ser
una
sol
uci
n p
tim
a al
tern
ativ
a(v
ea ta
mbi
n e
l eje
mpl
o 3.
5-2)
;sin
em
barg
o,la
obse
rvac
in
impo
rtan
te e
n es
te c
aso
es q
ue lo
s pu
ntos
de
esqu
ina
By
Cde
fine
n to
-ta
lmen
te e
l seg
men
to d
e ln
ea B
C.
Mo
men
toTO
RA
.
Pue
de in
tera
ctua
r co
n T
OR
A p
ara
ver
que
la s
oluc
in
pti
ma
siem
pre
est
aso
ciad
aco
n un
pun
to d
e es
quin
a.E
n la
pan
talla
de
resu
ltad
os p
uede
hac
er c
lic e
npa
ra m
odif
icar
los
coef
icie
ntes
de
la fu
nci
n ob
jeti
vo y
re
solv
er d
e nu
evo
grf
icam
ente
el p
robl
ema.
Pue
de u
tiliz
ar la
s si
guie
ntes
func
ione
sob
jeti
vo p
ara
com
prob
ar la
idea
pro
pues
ta.
(a)
(b)
(c)
(d)
(e)
(f)
La
nota
ble
obse
rvac
in
de q
ue la
sol
uci
n p
tim
a de
PL
sie
mpr
e es
t a
soci
ada
con
un p
unto
de
esqu
ina
indi
ca q
ue s
u b
sque
da p
uede
lim
itar
se a
una
can
tida
d fi
nita
de
punt
os (
y no
a u
na in
fi-
nita
).D
e he
cho,
en e
ste
pequ
eo
ejem
plo
la s
oluc
in
pti
ma
se d
eter
min
a ta
n s
lo c
on e
num
e-ra
r to
dos
los
punt
os d
e es
quin
a,co
mo
se m
uest
ra e
n la
tabl
a si
guie
nte:
z=
-x
1-x
2
z=
-2x
1+x
2
z=
-x
1+
2x2
z=x
1+
3x2
z=
5x1+
4x2
z =
5x
1+x
2
Vie
w/M
odif
y In
put D
ata
Pun
to d
e es
quin
a(
,)x
2x
1z
A(0
,0)
0B
(4,0
)20
C(3
,1.5
)21
(
PT
IMA
)D
(2,2
)18
E(1
,2)
13F
(0,1
)4
A m
edid
a qu
e au
men
ta la
can
tida
d de
res
tric
cion
es y
var
iabl
es,l
os p
unto
s de
esq
uina
tam
-bi
n l
o ha
cen,
y el
pro
cedi
mie
nto
de e
num
erac
in
prop
uest
o se
hac
e co
mpu
taci
onal
men
teim
prc
tico
.No
obst
ante
,la
obse
rvac
in
con
resp
ecto
al r
ol d
e lo
s pu
ntos
de
esqu
ina
al id
enti
fica
rla
sol
uci
n p
tim
a es
cla
ve p
ara
el d
esar
rollo
del
alg
orit
mo
alge
brai
co g
ener
al,l
lam
ado
mt
odo
sim
plex
,que
se
estu
diar
en
el c
apt
ulo
3.
w
ww
.Fre
eL
ibro
s.c
om
20C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
CO
NJU
NTO
DE
PRO
BLE
MA
S 2.
2A
1.D
eter
min
e el
esp
acio
fact
ible
par
a ca
da u
na d
e la
s si
guie
ntes
res
tric
cion
es in
depe
ndie
n-te
s,da
do q
ue x
1,x 2$
0.*(
a) (b)
(c)
(d)
*(e)
2.Id
enti
fiqu
e la
dir
ecci
n d
e in
crem
ento
de
zen
cad
a un
o de
los
caso
s si
guie
ntes
:*(
a) (b)
(c)
*(d)
3.D
eter
min
e el
esp
acio
de
solu
cion
es y
la s
oluc
in
pti
ma
del m
odel
o de
Red
dy M
ikks
para
cad
a un
o de
los
sigu
ient
es c
ambi
os in
depe
ndie
ntes
:(a
)L
a de
man
da d
iari
a m
xim
a de
pin
tura
par
a ex
teri
ores
es
de 2
.5 to
nela
das.
(b)
La
dem
anda
dia
ria
de p
intu
ra p
ara
inte
rior
es e
s po
r lo
men
os d
e 2
tone
lada
s.(c
)L
a de
man
da d
iari
a de
pin
tura
par
a in
teri
ores
es
exac
tam
ente
1 to
nela
da m
ayor
que
la d
e pi
ntur
a pa
ra e
xter
iore
s.(d
)L
a di
spon
ibili
dad
diar
ia d
e la
mat
eria
pri
ma
M1
es p
or lo
men
os d
e 24
tone
lada
s.(e
)L
a di
spon
ibili
dad
diar
ia d
e la
mat
eria
pri
ma
M1
es p
or lo
men
os d
e 24
tone
lada
s,y
la d
eman
da d
iari
a de
pin
tura
par
a in
teri
ores
es
may
or q
ue la
de
pint
ura
para
ext
e-ri
ores
en
por
lo m
enos
1 to
nela
da.
4.U
na c
ompa
a
que
func
iona
10
hora
s al
da
fabr
ica
dos
prod
ucto
s en
tres
pro
ceso
s se
-cu
enci
ales
.La
sigu
ient
e ta
bla
resu
me
los
dato
s de
l pro
blem
a:
Max
imiz
ar z
=-
3x1+x
2
Max
imiz
ar z
=-x
1+
2x2
Max
imiz
ar z
=-
5x1-
6x2
Max
imiz
ar z
=x
1-x
2
-x
1+x
2
0x
1-x
2
02x
1-
3x2
12x
1-
2x2
5-
3x1+x
2
6
Min
utos
por
uni
dad
Uti
lidad
Pro
duct
oP
roce
so 1
Pro
ceso
2P
roce
so 3
unit
aria
110
68
$22
520
10$3
Det
erm
ine
la c
ombi
naci
n
ptim
a de
los
dos
prod
ucto
s.*5
.U
na c
ompa
a
fabr
ica
dos
prod
ucto
s,A
y B
.El v
olum
en d
e ve
ntas
de
Aes
por
lo m
enos
80%
de
las
vent
as to
tale
s de
Ay
B.S
in e
mba
rgo,
la c
ompa
a
no p
uede
ven
der
ms
de
100
unid
ades
de
Apo
r d
a.A
mbo
s pr
oduc
tos
utili
zan
una
mat
eria
pri
ma,
cuya
dis
poni
bi-
lidad
dia
ria
mx
ima
es d
e 24
0 lb
.Las
tasa
s de
con
sum
o de
la m
ater
ia p
rim
a so
n de
2 lb
por
unid
ad d
e A
y de
4 lb
por
uni
dad
de B
.Las
uti
lidad
es d
e A
y B
son
de $
20 y
$50
,res
-pe
ctiv
amen
te.D
eter
min
e la
com
bina
cin
pt
ima
de p
rodu
ctos
par
a la
com
pa
a.6.
Alu
mco
fabr
ica
lm
inas
y v
arill
as d
e al
umin
io.L
a ca
paci
dad
de p
rodu
cci
n m
xim
a se
esti
ma
en 8
00 l
min
as o
600
var
illas
por
da
.La
dem
anda
dia
ria
es d
e 55
0 l
min
as y
580
vari
llas.
La
utili
dad
por
tone
lada
es
de $
40 p
or l
min
a y
de $
35 p
or v
arill
a.D
eter
min
e la
com
bina
cin
de
prod
ucci
n d
iari
a p
tim
a.*7
.U
na p
erso
na d
esea
inve
rtir
$50
00 d
uran
te e
l pr
xim
o a
o en
dos
tipo
s de
inve
rsi
n.L
ain
vers
in
Are
dit
a 5%
y la
inve
rsi
n B
8%.L
a in
vest
igac
in
de m
erca
do r
ecom
iend
aun
a as
igna
cin
de
por
lo m
enos
25%
en
Ay
cuan
do m
ucho
50%
en
B.A
dem
s,l
a in
ver-
w
ww
.Fre
eL
ibro
s.c
om
-
2.2
Solu
ci
n g
rfi
ca d
e la
PL
21
sin
Ade
be s
er p
or lo
men
os d
e la
mit
ad d
e la
inve
rsi
n B
.C
mo
debe
n as
igna
rse
los
fond
os a
las
dos
inve
rsio
nes?
8.L
a di
visi
n d
e ed
ucac
in
cont
inua
del
Col
egio
Com
unita
rio
Oza
rk o
frec
e un
tota
l de
30 c
ur-
sos
cada
sem
estr
e.L
os c
urso
s of
reci
dos
suel
en s
er d
e do
s tip
os:p
rct
icos
y d
e hu
man
idad
es.
Par
a sa
tisfa
cer
las
dem
anda
s de
la c
omun
idad
,se
debe
n of
rece
r po
r lo
men
os 1
0 cu
rsos
de
cada
tipo
cad
a se
mes
tre.
La
divi
sin
est
ima
que
los
ingr
esos
por
el o
frec
imie
nto
de c
urso
spr
ctic
os y
hum
anis
tas
son
apro
xim
adam
ente
de
$150
0 y
$100
0 po
r cu
rso,
resp
ectiv
amen
te.
(a)
Idee
una
ofe
rta
de c
urso
s p
tim
a pa
ra e
l col
egio
.(b
)D
emue
stre
que
el c
osto
por
cur
so a
dici
onal
es
de $
1500
,el c
ual e
s ig
ual a
l ing
reso
por
curs
o pr
cti
co.
Qu
sig
nifi
ca e
ste
resu
ltad
o en
func
in
de la
ofe
rta
de c
urso
sad
icio
nale
s?9.
Che
mL
abs
utili
za la
s m
ater
ias
prim
as I
y II
para
pro
duci
r do
s so
luci
ones
de
limpi
eza
dom
sti
ca,A
y B
.Las
dis
poni
bilid
ades
dia
rias
de
las
mat
eria
s pr
imas
I y
II
son
de 1
50 y
145
unid
ades
,res
pect
ivam
ente
.Una
uni
dad
de s
oluc
in
Aco
nsum
e .5
uni
dade
s de
la m
a-te
ria
prim
a I,
y 0.
6 un
idad
es d
e la
mat
eria
pri
ma
II,e
n ta
nto
que
una
unid
ad d
e la
sol
u-ci
n B
cons
ume
0.5
unid
ades
de
la m
ater
ia p
rim
a I,
y .4
uni
dade
s de
la m
ater
ia p
rim
a II
.L
as u
tilid
ades
por
uni
dad
de la
s so
luci
ones
Ay
Bso
n de
$8
y $1
0,re
spec
tiva
men
te.L
ade
man
da d
iari
a de
la s
oluc
in
Aes
de
entr
e 30
y 1
50 u
nida
des,
y la
de
la s
oluc
in
Bva
de
40 a
200
uni
dade
s.D
eter
min
e la
s ca
ntid
ades
de
prod
ucci
n
ptim
as d
e A
y B
.10
.L
a ti
enda
de
abar
rote
s M
a-an
d-P
a ti
ene
un e
spac
io d
e an
aque
les
limit
ado
y de
be u
tiliz
ar-
lo c
on e
fica
cia
para
incr
emen
tar
las
utili
dade
s.D
os m
arca
s de
cer
eal,
Gra
noy
Whe
atie
,co
mpi
ten
por
un to
tal d
e es
paci
o de
60
pies
2 en
anaq
uele
s.U
na c
aja
de G
rano
ocup
a .2
pie
s2,y
una
caj
a de
Whe
atie
requ
iere
.4 p
ies2
.Las
dem
anda
s di
aria
s m
xim
as d
e G
rano
y W
heat
ieso
n de
200
y 1
20 c
ajas
,res
pect
ivam
ente
.Una
caj
a de
Gra
nore
dit
a un
a ut
ili-
dad
neta
de
$1.0
0 y
la d
e un
a de
Whe
atie
es d
e $1
.35.
Ma-
and-
Pa
cons
ider
a qu
e co
mo
laut
ilida
d ne
ta d
e W
heat
iees
35%
may
or q
ue la
de
Gra
no,a
Whe
atie
se le
deb
e as
igna
r35
% m
s e
spac
io q
ue a
Gra
no,l
o qu
e eq
uiva
le a
asi
gnar
apr
oxim
adam
ente
57%
aW
heat
iey
43%
a G
rano
.U
sted
qu
pie
nsa?
11.
Jack
es
un e
stud
iant
e no
vato
en
la U
nive
rsid
ad d
e U
lern
.Se
da c
uent
a de
que
s
lo tr
aba-
jo y
nad
a de
div
ersi
n m
e ha
cen
ser
un c
hico
abu
rrid
o.J
ack
dese
a di
stri
buir
su
tiem
podi
spon
ible
de
apro
xim
adam
ente
10
hora
s al
da
ent
re la
s ta
reas
y la
div
ersi
n.E
stim
a qu
edi
vert
irse
es
dos
vece
s m
s e
ntre
teni
do q
ue h
acer
tare
as.P
ero
tam
bin
des
ea e
stud
iar
por
lo m
enos
el m
ism
o ti
empo
que
le q
uier
e de
dica
r a
la d
iver
sin
.Sin
em
barg
o,Ja
ck c
om-
pren
de q
ue p
ara
cum
plir
con
sus
tare
as n
o pu
ede
dive
rtir
se m
s d
e 4
hora
s al
da
.C
mo
debe
dis
trib
uir
su ti
empo
par
a m
axim
izar
su
plac
er ta
nto
de tr
abaj
ar c
omo
de d
iver
tirs
e?12
.W
ild W
est p
rodu
ce d
os ti
pos
de s
ombr
eros
teja
nos.
El s
ombr
ero
tipo
1 r
equi
ere
el d
oble
de m
ano
de o
bra
que
el ti
po 2
.Si t
oda
la m
ano
de o
bra
disp
onib
le s
e de
dica
sl
o al
tipo
2,la
com
pa
a pu
ede
prod
ucir
un
tota
l de
400
som
brer
os ti
po 2
al d
a.L
os l
mit
es d
em
erca
do r
espe
ctiv
os p
ara
el ti
po 1
y e
l tip
o 2
son
de 1
50 y
200
som
brer
os p
or d
a,r
espe
c-ti
vam
ente
.La
utili
dad
es d
e $8
por
som
brer
o ti
po 1
,y d
e $5
por
som
brer
o ti
po 2
.D
eter
min
e la
can
tida
d de
som
brer
os d
e ca
da ti
po q
ue m
axim
ice
la u
tilid
ad.
13.
Show
& S
ell p
uede
pub
licit
ar s
us p
rodu
ctos
en
la r
adio
y la
tele
visi
n lo
cale
s.E
l pre
su-
pues
to p
ara
publ
icid
ad s
e lim
ita
a $1
0,00
0 al
mes
.Cad
a m
inut
o de
pub
licid
ad e
n ra
dio
cues
ta $
15 y
cad
a m
inut
o de
com
erci
ales
en
tele
visi
n $
300.
Show
& S
ell q
uier
e an
unci
ar-
se e
n ra
dio
por
lo m
enos
dos
vec
es m
s q
ue e
n te
levi
sin
.Por
el m
omen
to,n
o es
pr
ctic
out
iliza
r m
s d
e 40
0 m
inut
os d
e pu
blic
idad
por
rad
io a
l mes
.Por
exp
erie
ncia
s pa
sada
s,se
esti
ma
que
la p
ublic
idad
por
tele
visi
n e
s 25
vec
es m
s e
fect
iva
que
la d
e la
rad
io.
Det
erm
ine
la a
sign
aci
n p
tim
a de
l pre
supu
esto
a p
ublic
idad
por
rad
io y
tele
visi
n.
*14.
Wyo
min
g E
lect
ric
Coo
p po
see
una
plan
ta g
ener
ador
a de
ene
rga
de
turb
ina
de v
apor
.C
omo
en W
yom
ing
abun
dan
los
dep
sito
s de
car
bn,
la p
lant
a ge
nera
su
vapo
r co
nca
rbn
.Est
o,si
n em
barg
o,pu
ede
cond
ucir
a e
mis
ione
s qu
e no
sat
isfa
gan
las
norm
as d
e la
Age
ncia
de
Pro
tecc
in
Am
bien
tal (
EPA
,por
sus
sig
las
en in
gls
).L
as n
orm
as d
e la
w
ww
.Fre
eL
ibro
s.c
om
22C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
Age
ncia
de
Pro
tecc
in
Am
bien
tal l
imit
an la
des
carg
a de
bi
xido
de
azuf
re a
200
0 pa
rtes
por
mill
n p
or to
nela
da d
e ca
rbn
que
mad
o,y
la d
esca
rga
de h
umo
por
las
chim
enea
s de
la p
lant
a a
20 lb
por
hor
a.L
a C
oop
reci
be d
os ti
pos
de c
arb
n pu
lver
izad
o,C
1 y
C2,
para
usar
los
en la
pla
nta
de v
apor
.Los
dos
tipo
s se
sue
len
mez
clar
ant
es d
e la
com
bust
in.
Por
sim
plic
idad
,se
supo
ne q
ue la
can
tida
d de
azu
fre
cont
amin
ante
des
carg
ado
(en
part
espo
r m
illn
) es
un
prom
edio
pon
dera
do d
e la
pro
porc
in
de c
ada
tipo
uti
lizad
o en
lam
ezcl
a.L
os s
igui
ente
s da
tos
se b
asan
en
el c
onsu
mo
de 1
tone
lada
por
hor
a de
cad
a un
ode
los
dos
tipo
s de
car
bn.
Tip
o de
car
bn
Des
carg
a de
azu
fre
en p
arte
s po
r m
illn
Des
carg
a de
hum
o en
lb p
or h
ora
Vap
or g
ener
ado
en lb
por
hor
a
C1
1800
2.1
12,0
00C
221
00.9
9000
(a)
Det
erm
ine
la p
ropo
rci
n p
tim
a pa
ra m
ezcl
ar lo
s do
s ti
pos
de c
arb
n.(b
)D
eter
min
e el
efe
cto
de r
ebaj
ar e
l lm
ite
de d
esca
rga
de h
umo
en u
na li
bra
sobr
e la
cant
idad
de
vapo
r ge
nera
do p
or h
ora.
15.
Top
Toys
pla
nea
una
nuev
a ca
mpa
a d
e pu
blic
idad
por
rad
io y
TV
.Un
com
erci
al d
era
dio
cues
ta $
300
y un
o de
TV
$20
00.S
e as
igna
un
pres
upue
sto
tota
l de
$20,
000
a la
cam
-pa
a.S
in e
mba
rgo,
para
ase
gura
rse
de q
ue c
ada
med
io te
ndr
por
lo m
enos
un
com
erci
alde
rad
io y
uno
de
TV
,lo
mx
imo
que
pued
e as
igna
rse
a un
o u
otro
med
io n
o pu
ede
ser
may
or q
ue e
l 80%
del
pre
supu
esto
tota
l.Se
est
ima
que
el p
rim
er c
omer
cial
de
radi
o lle
-ga
r a
500
0 pe
rson
as,y
que
cad
a co
mer
cial
adi
cion
al ll
egar
s
lo a
200
0 pe
rson
as n
ueva
s.E
n el
cas
o de
la te
levi
sin
,el p
rim
er a
nunc
io ll
egar
a
4500
per
sona
s y
cada
anu
ncio
adi
-ci
onal
a 3
000.
Cm
o de
be d
istr
ibui
rse
la s
uma
pres
upue
stad
a en
tre
la r
adio
y la
TV
? 16
.B
urro
ughs
Gar
men
t Com
pany
fabr
ica
cam
isas
par
a ca
balle
ro y
blu
sas
de d
ama
para
las
tien
das
de d
escu
ento
Wal
lmar
t,co
rpor
aci
n qu
e ac
epta
r to
da la
pro
ducc
in
surt
ida
por
Bur
roug
hs.E
l pro
ceso
de
prod
ucci
n in
cluy
e el
cor
te,l
a co
stur
a y
el e
mpa
que.
Bur
roug
hsem
plea
25
trab
ajad
ores
en
el d
epar
tam
ento
de
cort
e,35
en
el d
e co
stur
a,y
5 en
em
paqu
e.L
a f
bric
a tr
abaj
a un
turn
o de
8 h
oras
,5 d
as
a la
sem
ana.
La
sigu
ient
e ta
bla
mue
stra
los
requ
erim
ient
os d
e ti
empo
y u
tilid
ades
por
uni
dad
para
las
dos
pren
das:
Min
utos
por
uni
dad
Uti
lidad
Pre
nda
Cor
teC
ostu
raE
mpa
que
unit
aria
($)
Cam
isas
2070
128
Blu
sas
6060
412
Det
erm
ine
el p
rogr
ama
de p
rodu
cci
n se
man
al
ptim
o pa
ra B
urro
ughs
.17
.U
na c
ompa
a
mue
bler
a fa
bric
a es
crit
orio
s y
silla
s.E
l dep
arta
men
to d
e as
erra
do c
orta
lam
ader
a pa
ra a
mbo
s pr
oduc
tos,
la q
ue lu
ego
se e
nva
a lo
s di
stin
tos
depa
rtam
ento
s de
en-
sam
ble.
Los
mue
bles
ens
ambl
ados
se
env
an p
ara
su a
caba
do a
l dep
arta
men
to d
e pi
ntu-
ra.L
a ca
paci
dad
diar
ia d
el d
epar
tam
ento
de
aser
rado
es
de 2
00 s
illas
o d
e 80
esc
rito
rios
.E
l dep
arta
men
to d
e en
sam
ble
de s
illas
pue
de p
rodu
cir
120
silla
s di
aria
s,y
el d
e en
sam
ble
de e
scri
tori
os p
rodu
ce 6
0 es
crit
orio
s.L
a ca
paci
dad
del d
epar
tam
ento
de
pint
ura
es d
e 15
0si
llas,
o 11
0 es
crit
orio
s.D
ado
que
la u
tilid
ad p
or s
illas
es
de $
50 y
la d
e un
esc
rito
rio
es d
e$1
00,d
eter
min
e la
com
bina
cin
de
prod
ucci
n
ptim
a pa
ra la
com
pa
a.
w
ww
.Fre
eL
ibro
s.c
om
-
2.2
Solu
ci
n g
rfi
ca d
e la
PL
23
*18.
Una
lne
a de
ens
ambl
e co
mpu
esta
de
tres
est
acio
nes
cons
ecut
ivas
pro
duce
dos
mod
elos
de r
adio
:HiF
i-1
y H
iFi-
2.L
a si
guie
nte
tabl
a m
uest
ra lo
s ti
empo
s de
ens
ambl
e de
las
tres
esta
cion
es d
e tr
abaj
o.
El m
ante
nim
ient
o di
ario
de
las
esta
cion
es 1
,2 y
3 c
onsu
me
10,1
4 y
12%
,res
pect
ivam
en-
te,d
e lo
s 48
0 m
inut
os m
xim
os d
ispo
nibl
es p
or c
ada
esta
cin
por
da
.Det
erm
ine
la c
om-
bina
cin
de
prod
ucto
s p
tim
a qu
e m
inim
izar
el
tiem
po o
cios
o (o
no
utili
zado
) en
las
tres
est
acio
nes
de tr
abaj
o.19
.E
xper
imen
to c
on T
OR
A.I
ngre
se la
sig
uien
te P
L e
n T
OR
A,y
sel
ecci
one
el m
odo
de s
olu-
cin
gr
fica
par
a qu
e ap
arez
ca la
pan
talla
gr
fica
de
PL
.
Min
imiz
ar z
3x
1
8x2
suje
to a
A c
onti
nuac
in,
en u
na h
oja
de p
apel
trac
e a
esca
la lo
s ej
es x
1y
x 2pa
ra e
l pro
blem
a(t
ambi
n p
uede
hac
er c
lic e
n la
opc
in
Pri
nt G
raph
,en
la p
arte
sup
erio
r de
rech
a de
lave
ntan
a pa
ra o
bten
er u
na h
oja
a es
cala
list
a pa
ra u
sars
e).A
hora
,tra
ce a
man
o un
a re
s-tr
icci
n e
n la
hoj
a pr
epar
ada
y lu
ego
haga
clic
en
la v
enta
na iz
quie
rda
de la
pan
talla
par
ave
rifi
car
su r
espu
esta
.Rep
ita
la m
ism
a op
erac
in
para
cad
a re
stri
cci
n,y
term
ine
el p
ro-
cedi
mie
nto
con
una
grf
ica
de la
func
in
obje
tivo
.El p
roce
so s
uger
ido
se d
ise
pa
ra q
ueus
ted
pong
a a
prue
ba y
ref
uerc
e su
ent
endi
mie
nto
de la
sol
uci
n gr
fic
a de
la P
L m
e-di
ante
una
ret
roal
imen
taci
n in
med
iata
de
TO
RA
.20
.E
xper
imen
to c
on T
OR
A.C
onsi
dere
el s
igui
ente
mod
elo
de P
L:
Max
imiz
ar z
5x
1
4x2
suje
to a
En
PL
se
dice
que
una
res
tric
cin
es
redu
ndan
tesi
su
elim
inac
in
del m
odel
o no
mod
ific
ael
esp
acio
de
solu
cion
es fa
ctib
les.
Use
el m
edio
gr
fico
de
TO
RA
par
a id
enti
fica
r la
s re
s-
x1,
x2
0x
2
2-x
1+x
2
1x
1+
2x2
6x
1+x
2
56x
1+
3x2
22.5
6x1+
4x2
24
x1,
x2
0x
2
9x
1
103x
1-x
2
0x
1+
2x2
302x
1-
3x2
0x
1+x
2
8
Min
utos
por
uni
dad
Est
aci
n de
trab
ajo
HiF
i-1
HiF
i-2
16
42
55
34
6
w
ww
.Fre
eL
ibro
s.c
om
24C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
tric
cion
es r
edun
dant
es,l
uego
dem
uest
re q
ue s
u el
imin
aci
n (b
asta
con
no
graf
icar
las)
no
afec
ta a
l esp
acio
de
solu
cion
es n
i a la
sol
uci
n p
tim
a21
.E
xper
imen
to c
on T
OR
A.E
n el
mod
elo
de R
eddy
Mik
ks,u
tilic
e T
OR
A p
ara
dem
ostr
arqu
e la
elim
inac
in
de la
s re
stri
ccio
nes
de la
mat
eria
pri
ma
(res
tric
cion
es 1
y 2
) pr
oduc
ira
un e
spac
io d
e so
luci
ones
ilim
itado
.Q
u s
e pu
ede
deci
r en
est
e ca
so a
cerc
a de
la s
oluc
in
pti
ma
del m
odel
o?
22.
Exp
erim
ento
con
TO
RA
.En
el m
odel
o de
Red
dy M
ikks
,sup
onga
que
se
agre
ga la
si-
guie
nte
rest
ricc
in
al p
robl
ema.
Uti
lice
TO
RA
par
a de
mos
trar
que
el m
odel
o re
sult
ante
tien
e re
stri
ccio
nes
conf
licti
vas
que
no s
e pu
eden
sat
isfa
cer
al m
ism
o ti
empo
,y q
ue p
or c
onsi
guie
nte
no ti
ene
una
solu
-ci
n f
actib
le.
2.2.
2So
luci
n
de
un
mo
del
o d
e m
inim
izac
in
Ejem
plo
2.2
-2(P
rob
lem
a d
e la
die
ta)
Oza
rk F
arm
s co
nsum
e di
aria
men
te u
n m
nim
o de
800
lb d
e un
alim
ento
esp
ecia
l,el
cua
l es
una
mez
cla
de m
az
y so
ya c
on la
s si
guie
ntes
com
posi
cion
es:
x2
3
Las
nec
esid
ades
die
tti
cas
del a
limen
to e
spec
ial s
on u
n m
nim
o de
30%
de
prot
ena
y u
n m
-xi
mo
de 5
% d
e fi
bra.
El o
bjet
ivo
es d
eter
min
ar la
mez
cla
diar
ia d
e al
imen
to a
un
cost
o m
nim
o.L
as v
aria
bles
de
deci
sin
del
mod
elo
son
x 1
libra
s de
ma
z en
la m
ezcl
a di
aria
x 2
libra
s de
soy
a en
la m
ezcl
a di
aria
El o
bjet
ivo
es m
inim
izar
el c
osto
dia
rio
tota
l (en
dl
ares
) de
la m
ezcl
a de
alim
ento
,es
deci
r,
Min
imiz
ar z
.3
x 1
.9x 2
Las
res
tric
cion
es r
epre
sent
an la
can
tida
d di
aria
de
la m
ezcl
a y
las
nece
sida
des
diet
tic
as.O
zark
Farm
s re
quie
re u
n m
nim
o de
800
lb d
e al
imen
to a
l da
,es
deci
r,
La
cant
idad
de
prot
ena
con
teni
da e
n x 1
libra
s de
ma
z y
en x
2lib
ras
de s
oya
es (
.09x
1
.6x 2
) lb
.E
sta
cant
idad
deb
e se
r al
men
os ig
ual a
l 30%
de
la m
ezcl
a de
alim
ento
s to
tal (
x 1
x 2)
lb,e
s de
cir,
Asi
mis
mo,
la n
eces
idad
de
fibr
a de
5%
mx
imo
se r
epre
sent
a co
mo
sigu
e
.02x
1+
.06x
2
.05(x
1+x
2)
.09x
1+
.6x
2
.3(x
1+x
2)
x1+x
2
800
lb p
or lb
de
forr
aje
Forr
aje
Pro
ten
aF
ibra
Cos
to (
$/lb
)
Ma
z .0
902
.30
Soya
.6
006
.90
w
ww
.Fre
eL
ibro
s.c
om
-
2.2
Solu
ci
n g
rfi
ca d
e la
PL
25
Las
res
tric
cion
es s
e si
mpl
ific
an c
ambi
ando
los
trm
inos
en
x 1y
x 2al
lado
izqu
ierd
o de
cad
ade
sigu
alda
d,co
n s
lo u
na c
onst
ante
del
lado
der
echo
.El m
odel
o co
mpl
eto
es
Min
imiz
ar z
.3
x 1
.9x 2
suje
to a
La
figu
ra 2
.3 m
uest
ra l
a so
luci
n g
rfi
ca d
el m
odel
o.L
a se
gund
a y
terc
era
rest
ricc
ione
spa
san
por
el o
rige
n.D
e es
te m
odo,
a di
fere
ncia
del
mod
elo
de R
eddy
Mik
ks d
el e
jem
plo
2.2-
1,la
dete
rmin
aci
n de
los
sem
ipla
nos
fact
ible
s de
est
as d
os r
estr
icci
ones
req
uier
e qu
e se
uti
lice
unpu
nto
de r
efer
enci
a di
fere
nte
de (
0,0)
,por
eje
mpl
o,(1
00,0
) o
(0,1
00).
Solu
ci
n:
El m
odel
o m
inim
iza
el v
alor
de
la fu
nci
n ob
jeti
vo a
l red
ucir
zen
la d
irec
cin
que
se
mue
stra
en
la f
igur
a 2.
3.L
a so
luci
n
ptim
a es
la in
ters
ecci
n d
e la
s do
s ln
eas
x 1
x 2
800
y .2
1x1
.3
x 2
0,y
por
cons
igui
ente
x1
47
0.6
lb y
x2
32
9.4
lb.E
l cos
to m
nim
o de
la m
ezcl
a de
alim
ento
ses
z
.3 3
470.
6
.9 3
329.
4
$437
.64
por
da. x
1, x
2
0
.03x
1-
.01x
2
0
.21x
1-
.30x
2
0
x1+
x2
800
FIG
UR
A 2
.3
Solu
cin
gr
fica
del
mod
elo
de la
die
ta
1500
1000 50
0 050
010
0015
00x 1
x 2
x 1
470
.6 lb
pt
ima:
.21x
1 .3
x2
0
.03x1 .0
1x2 0
Min
imiz
ar z
.3
x 1
.9x 2
x 1
x 2
800
x 2
329
.4 lb
z
$43
7.64
w
ww
.Fre
eL
ibro
s.c
om
26C
apt
ulo
2M
od
elad
o c
on
pro
gra
mac
in
lin
eal
Com
enta
rios
.N
os p
odr
amos
pre
gunt
ar p
or q
u l
a re
stri
cci
n x 1
x 2$
800
no p
uede
ser
reem
plaz
ada
con
x 1
x 2
800
porq
ue n
o se
ra
pti
mo
prod
ucir
ms
que
la c
anti
dad
mn
ima.
Aun
que
la s
oluc
in
del
pres
ente
mod
elo
sati
sfiz
o la
ecu
aci
n,un
mod
elo
ms
com
plej
o pu
ede
impo
ner
rest
ricc
ione
s ad
icio
nale
s qu
e re
quer
ira
n m
ezcl
ar m
s q
ue la
can
tida
d m
nim
a.A
n m
sim
port
ante
,la
desi
gual
dad,
por
defi
nici
n,e
s in
clus
iva
del c
aso
de ig
uald
ad,d
e m
odo
que
pued
eel
egir
se la
ecu
aci
n si
la o
ptim
alid
ad lo
req
uier
e.L
a co
nclu
sin
es
que
no d
ebem
os
prej
uzga
rla
sol
uci
n im
poni
endo
la r
estr
icci
n d
e ig
uald
ad a
dici
onal
.
CO
NJU
NTO
DE
PRO
BLE
MA
S 2.
2B
1.Id
enti
fiqu
e la
dir
ecci
n d
e re
ducc
in
de z
en c
ada
uno
de lo
s si
guie
ntes
cas
os:
*(a) (b
)(c
)2.
Par
a el
mod
elo
de la
die
ta,s
upon
ga q
ue la
dis
poni
bilid
ad d
iari
a de
ma
z se
lim
ita
a 45
0 lb
.Id
enti
fiqu
e el
nue
vo e
spac
io d
e so
luci
ones
,y d
eter
min
e la
nue
va s
oluc
in
pti
ma.
3.P
ara
el m
odel
o de
la d
ieta
,qu
ti
po d
e so
luci
n
ptim
a da
ra
el m
odel
o si
la m
ezcl
a de
alim
ento
s no
deb
iera
exc
eder
las
800
lb p
or d
a?
Tie
ne s
enti
do la
sol
uci
n?4.
John
deb
e tr
abaj
ar c
uand
o m
enos
20
hora
s a
la s
eman
a pa
ra c
ompl
emen
tar
sus
ingr
esos
al
mis
mo
tiem
po q
ue a
sist
e a
la e
scue
la.T
iene
la o
port
unid
ad d
e tr
abaj
ar e
n do
s tie
ndas
de
me-
nude
o.E
n la
tien
da 1
pue
de tr
abaj
ar e
ntre
5 y
12
hora
s a
la s
eman
a,y
en la
tien
da 2
le p
erm
i-te
n tr
abaj
ar e
ntre
6 y
10
hora
s.A
mba
s tie
ndas
pag
an e
l mis
mo
sala
rio
por
hora
.Par
a de
cidi
rcu
nta
s ho
ras
trab
ajar
en
cada
tien
da,J
ohn
dese
a ba
sar
su d
ecis
in
en la
tens
in
del t
raba
jo.
Bas
ado
en e
ntre
vist
as c
on o
tros
em
plea
dos,
John
est
ima
que,
en u
na e
scal
a de
l 1 a
l 10,
los
fac-
tore
s de
tens
in
son
8 y
6 en
las
tiend
as 1
y 2
,res
pect
ivam
ente
.Com
o la
tens
in
aum
enta
cada
hor
a,su
pone
que
la te
nsi
n to
tal e
n ca
da ti
enda
al f
inal
de
la s
eman
a es
pro
porc
iona
l ala
s ho
ras
que
trab
aja
en la
s tie
ndas
.C
unt
as h
oras
deb
e tr
abaj
ar J
ohn
en c
ada
tiend
a?*5
.O
ilCo
est
con
stru
yend
o un
a re
fine
ra
para
pro
duci
r cu
atro
pro
duct
os:d
iese
l,ga
solin
a,lu
-br
ican
tes
y co
mbu
stib
le p
ara
avi
n.L
a de
man
da m
nim
a (e
n ba
rrile
s po
r d
a) d
e ca
da u
node
eso
s pr
oduc
tos
es d
e 14
,000
,30,
000,
10,0
00 y
800
0,re
spec
tiva
men
te.I
raq
y D
ubai
firm
a-ro
n un
con
trat
o pa
ra e
nvia
r cr
udo
a O
ilCo.
Deb
ido
a
