1.

Programao Linear:
[Link] o seguinte programa linear:
0 , , , ,
16 2 5
3
3 : . .
2 3 min
5 4 3 2 1
4 3 1
4 2 1
5 4 1
5 4 2 1

= +
= + +
= +
+ =
x x x x x
x x x
x x x
x x x a s
x x x x Z
a) Verifique que as colunas associadas s !ari"!eis 3 2 1
, x e x x
constituem uma
#ase do sistema de restri$%es e classifique a correspondente solu$&o #"sica quanto
admissi#ilidade.
#) 'ustifique que a solu$&o encontrada em a) ( a solu$&o )ptima.
[Link] o seguinte pro#lema, formulado em p.l. como:
0 , ,
10 4 6 5
5
15 3 5 : . .
4 3 2 min
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1

+
+ +
+
=
x x x
x x x
x x x
x x x a s
x x x Z
a) *scre!a+o na sua forma can)nica e determine a solu$&o #"sica admiss,!el
associada s !ari"!eis de folga.
#) -ostre que a solu$&o encontrada em a) n&o ( a )ptima e indique .ustificando
quais as !ari"!eis #"sicas na pr)/ima itera$&o.
c) *scre!a e resol!a as equa$%es que le!am o#ten$&o de uma no!a 0.1.2.
3. 3ma f"#rica de tintas produ4 dois tipos de produto: 1 tinta para interiores e uma tinta
para e/teriores. 5ara isso recorre a dois tipos de mat(ria prima, 2 e 1, das quais possu,,
1
respecti!amente, 6 e 6 toneladas, em stoc7, stoc7 esse que n&o pode ser refor$ado . 5ara
produ4ir uma tonelada de tinta interior s&o necess"rias 1 tonelada de 2 e 2 toneladas de
1. 8o caso da tinta e/terior, para produ4ir uma tonelada s&o necess"rias 1 tonelada de 2 e
duas toneladas de 1. 3m estudo de mercado indica que a procura de tinta interior n&o
e/cede em mais de 1 tonelada a de tinta e/terior. 9 pre$o de !enda da tinta interior ( de
30:00 por ;g e o da tinta e/terior de 45:00 por ;g.
a) <ormule o pro#lema.
#) *ncontre a sua solu$&o )ptima, recorrendo ao m(todo do simple/.
4. Considere o seguinte pro#lema de p.l.
0 ,
16 3
5
4 : . .
12 20 ma/
2 1
2 1
2
1
2 1

+ =
x x
x x
x
x a s
x x Z
=etermine a sua solu$&o )ptima recorrendo forma matricial do simple/.
5. > poss,!el produ4ir um determinado tipo de )leo misturando 2 outros tipos
dispon,!eis: 2 e 1. 9 )leo a o#ter tem de o#edecer a !"rios requisitos: possuir um grau de
!iscosidade n&o superior a 60 e um teor de *n/ofre que n&o e/ceda os 40?.
9s )leos 2 e 1 t@m as seguintes caracter,sticas e pre$os:
leo A leo B
Viscosidade
( Baum!
40 40
"eor em #n$o%re 30 52
Preo
(u.m&l!
30 20
5retende+se determinar quais as quantidades de 2 e de 1 a misturar para produ4ir 100 l do
no!o )leo, por forma a minimi4ar os custos com a mat(ria prima.
a) <ormule o pro#lema.
#) =etermine graficamente a sua solu$&o )ptima.
2
'.3m fa#ricante de papel produ4 tr@s tipos de papel: pesadoA5) com um lucro de 6
[Link], m(dio A-) com um lucro de 4 [Link] e fino A<) com um lucro de 5 u.m.B ton.
Considera+se que para produ4ir uma tonelada de 5 s&o necess"rios 2 ton de pasta e 2
unidades de energia el(ctrica, para - os !alores s&o 1 e 2 e para < 1 e 5.
9 fa#ricante disp%e de 30 ton de pasta e 40 unidades de energia el(ctrica.
a) <ormule o pro#lema
#) =etermine a sua solu$&o )ptima.
(.3ma empresa possui uma f"#rica de o#.ectos de pl"stico. =ois dos tipos de mat(ria
prima de que necessita, designemo+los por 2 e 1, s&o produ4idos internamente, numa
linCa de produ$&o parcialmente aut)noma, com custo de 16:00B;g e de 24:00B;g,
respecti!amente.
2 produ$&o de 2 e 1 destina+se, em primeiro lugar, para satisfa4er as necessidades da
f"#rica Aque requer diariamente 4 toneladas de 2 e 10 toneladas de 1) sendo um e!entual
e/cesso de produ$&o !endido no mercado.
0a#e+se que s&o necess"rios 2 tra#alCadores para o#ter uma tonelada de mat(ria prima 2,
enquanto que para o#ter uma tonelada de mat(ria prima 1 ( necess"rio somente 1.
2 empresa n&o pode destacar mais do que 30 dos seus tra#alCadores para a linCa de
produ$&o.
a) <ormule o pro#lema em programa$&o linear e resol!a+o graficamente.
Caracteri4e a solu$&o o#tida, referindo se esta (, ou n&o, Dnica e quais as
restri$%es acti!as.
1
#) Construa o pro#lema dual que lCe est" associado e, recorrendo
complementaridade, determine a sua solu$&o )ptima.
1
Caso n&o consiga formular o pro#lema, responda s perguntas su#sequentes com #ase em:
0 ,
32 2 4
5
E : .
12 20 min
2 1
2 1
2
1
2 1

+ =
x x
x x
x
x a s
x x Z
3
c) 3ma equipa de consultores de *ngenCaria prop%e empresa a implementa$&o
uma no!a tecnologia que permite redu4ir as necessidades de m&o de o#ra da linCa
de produ$&o. Fndique, .ustificando, qual de!er" ser a resposta da empresa a esta
proposta. ACaso tenCa resol!ido o pro#lema alternati!o, discuta uma e!entual
!antagem no aumento do !alor de b2)
).Considere o seguinte programa linear:
0
1G 3
24 3 2
30 3 5
60 G0
2 1
2 1
2 1
2 1
2 1

+
+
+
+ =
x , x
x x
x x
x x : . a . s
x x Z max
a) 9#tenCa o quadro do simplex no qual se tem como !ari"!eis #"sicas as !ari"!eis
3 2 1
y , y , x
e prossiga com a aplica$&o do m(todo at( cCegar ao !alor )ptimo do
pro#lema.
#) =iscuta as implica$%es das altera$%es que a seguir se descre!em na resposta
apresentada em a).
#i ) 9 !ector dos termos independentes das restri$%es passa a ser dado por
[ ]
T
1G 22 30 .
#ii) 2 matri4 linCa dos coeficientes das !ari"!eis de decis&o passa a
[ ] 60 15
*. =ado o programa linear:
0
2
1 2
3 2
2 1
2 1
2 1
2 1

+
+
+ =
x , x
x x
x x : . a . s
x x Z min
4
a) *scre!a e resol!a o pro#lema au/iliar conducente o#ten$&o de uma solu$&o
#"sica admiss,!el.
#) =etermine o !alor da fun$&o o#.ecti!o Z para a solu$&o o#tida em a) e
!erifique se ( ou n&o poss,!el melCor"+lo.
1+. 3ma f"#rica de refrigerantes produ4 dois tipos de refrescos, 2 e 1. =e forma a
optimi4ar o seu esquema de produ$&o foi constru,do o seguinte modelo de programa$&o
linear:
0
60 30 45
40 40 20
1 5 1
2 1
2 1
2 1
2 1

+
+
+ =
x , x
x x
x x . a . s
x x . Z max
onde
2 1
e x x representam as quantidades Aem Cectolitros) a produ4ir de cada um dos
refrigerantes e 40 e 60 representam as disponi#ilidades das mat(rias primas destinadas
produ$&o Aem toneladas). 9s pre$os de !enda dos refrigerantes s&o 1.5 e 1 u.m.,
respecti!amente.
a) Hesol!a graficamente o pro#lema indicado.
#) 2presente o seu dual e calcule a respecti!a solu$&o )ptima.
c) Fnterprete, em termos econ)micos, o significado a atri#uir aos resultados de a) e
#)
[Link] o seguinte pro#lema, formulado em programa$&o linear, como:
5
0
2
G 2
1
3 2 1
3 2 1
3 2 1
3 1
3 2 1

+
+ +
+
+ + =
x , x , x
x x x
x x x
x x : . a . s
x x x maxZ
a) Verifique que as colunas associadas s !ari"!eis
3 2 3
e y y , x
constituem uma
#ase do sistema das restri$%es, quando redu4ido sua forma can)nica e encontre
a correspondente solu$&o #"sica. 'ustifique que n&o ( )ptima para o pro#lema.
#) Construa o quadro do simplex associado solu$&o #"sica encontrada em a) e
prossiga com o m(todo at( encontrar a solu$&o )ptima.
c) Fndique o inter!alo de !aria$&o para b1 no qual a #ase se mant(m admiss,!el.
2
.
d) 2dmita que o !alor de c1 ( alterado para 4 Ase resol!eu o pro#lema alternati!o
considere c1I45). =etermine a solu$&o )ptima do pro#lema modificado
e) 2dmita que ( introdu4ida uma no!a restri$&o ao pro#lema, a sa#er:
2
3
x
ou
30
3 2
+ x x
para o caso do pro#lema alternati!o.
*stude as consequ@ncias da introdu$&o da referida restri$&o no plano )ptimo
determinado.
2
Caso n&o tenCa resol!ido a) considere o quadro:
x1x2x3y1y2y3Z121525B20015B2100x2121B3101B3+1B30x3215B6012B32B30y315+5B300+1B3+1B31
Jue se sa#e ser )ptimo para o pro#lema:
0
63 2 3
54 2 2
60 2 4 3
35 40 30
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ +
+ + =
x , x , x
x x x
x x x
x x x : . a . s
x x x Z max
6
[Link] um programa linear de m"/imo, onde todas as restri$%es s&o de tipo . 2s
!ari"!eis de decis&o foram designadas por
1
x e
2
x e as !ari"!eis au/iliares por
2 1
y , y
e 3
y
. 2p)s a aplica$&o do m(todo do simplex cCegou+se ao quadro )ptimo:
x1 x2 y1 y2 y3
Z 5 0 0 1B4 1B4 0
x1 3B2 1 0 +1BG 3BG 0
x2 2 0 1 1B2 +1B2 0
y3 4 0 0 1 +2 1
<ormule matematicamente o pro#lema em causa.
[Link] a seguinte instKncia de um pro#lema P, formulado em programa$&o linear
como:
0 0
2
E
5 2 3
3 2 : A5)
3 2 1
3 2 1
3 2 1
3 1
3 2 1

+
+ +
= +
+ =
x , x , x
x x x
x x x
x x . a . s
x x x z min
a) Hecorrendo primeira fase do m(todo das duas fases determine uma solu$&o #"sica
admiss,!el e o seu !alor para o pro#lema 5
#) Classifique a solu$&o encontrada em a) quanto optimalidade. Caso a solu$&o n&o
se.a ainda a )ptima, escre!a e resol!a as equa$%es conducentes o#ten$&o da
pr)/ima solu$&o.
[Link] o seguinte pro#lema de programa$&o linear:
0
24 6 0 5 0
64 G 1 1
1000 600
2 1
2 1
2 1
2 1

+
+
+ =
x , x
x . x .
x . x . a . s
x x z max
E
5or aplica$&o do m(todo do 0imple/ ao pro#lema assim formulado, cCegou+se ao quadro
final:
x
1
x
2
y
1
y
2
,
10G G00B3 0 0 1400B3 G00B3
x
1
16 1 0 +2 6
x
2
G0B3 0 1 5B3 +10B3
a) =escre!a a solu$&o o#tida, indicando quais as restri$%es acti!as.
#) Confirme graficamente os resultados indicados no quadro.
c) Heali4e uma an"lise de sensi#ilidade aos segundos termos das restri$%es e aos
coeficientes da fun$&o o#.ecti!o.
d) *scre!a o dual pro#lema e, recorrendo complementaridade, encontre a sua solu$&o
)ptima.
e) 0uponCa que ( introdu4ida uma restri$&o adicional ao pro#lema
15
2
x
Juais as altera$%es que a introdu$&o de uma tal restri$&o trar" ao quadro )ptimoL
15. Considere o seguinte pro#lema formulado em 5rograma$&o Minear, como:
0 , ,
24 3
36 3
1G 2 : .
3 A5)
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1

= + +
+ +
+ +
+ =
x x x
x x x
x x x
x x x a s
x x x Z Min
a) =etermine a solu$&o #"sica associada s !ari"!eis
2 2 1
e , x y y . 'ustifique que a
solu$&o encontrada ( uma solu$&o #"sica admiss,!el para o pro#lema. A i
y
denota a !ari"!el au/iliar associada restri$&o i)
G
#) -ostre que a solu$&o encontrada na al,nea a) n&o !erifica o crit(rio da
optimalidade.
c) Construa o quadro do simple/ correspondente solu$&o encontrada em a).
d) 5rossiga com a aplica$&o do m(todo at( encontrar a solu$&o )ptima de 5.
1'. Considere o seguinte pro#lema:
8uma pequena oficina produ4em+se dois tipos de pe$as: 2 e 1. 5ara tal, o artes&o
disp%e de uma Dnica m"quina que pode utili4ar at( GC por dia. 5ara produ4ir uma
pe$a 2 o artes&o necessita de utili4ar a m"quina durante uma Cora, enquanto que para
produ4ir uma pe$a de 1 o artes&o ocupa a m"quina durante duas Coras.
Hecentemente o artes&o rece#eu a !isita de uma equipa de consultores da regi&o de
turismo que definiu que:
2s pe$as tipo 2 ser&o !endidas por 5 u. m. e as tipo 1 por 10 u.m.,
respecti!amente
2 produ$&o de pe$as tipo 2 de!e ser pelo menos dupla da produ$&o de pe$as
tipo 1.
2 m"quina n&o de!e ser ocupada em mais do que 50? do seu tempo
dispon,!el com cada um dos dois tipos de pe$a a produ4ir.
a) =etermine o esquema de produ$&o que permite ma/imi4ar o !alor das receitas.
#) Hecorrendo a um processo gr"fico, determine a sua solu$&o )ptima.
c) Construa directamente o quadro )ptimo do 0imple/.
1(. Considere o seguinte programa linear:
0 , ,
E 2 5
G 2 3 5
E 3 2 : . .
2 3 min
3 2 1
3 2 1
3 2 1
2 1
3 2 1

+ +
+ +
+
+ =
x x x
x x x
x x x
x x a s
x x x Z
6
a)Verifique que as colunas associadas s !ari"!eis
1 2 1
e , x y y constituem uma #ase do
sistema das restri$%es e classifique a correspondente solu$&o #"sica quanto
admissi#ilidade.
#)Construa o quadro do simplex respeitante solu$&o #"sica encontrada em a) e discuta a
sua optimalidade. Caso a solu$&o encontrada n&o se.a ainda a )ptima, continue com o
m(todo at( optimalidade.
1). Considere o pro#lema em 5.M..
0 ,
6
5
4
2 . .
3 min ) A
2 1
2
2 1
1
2 1
2 1

+ =
x x
x
x x
x
x x a s
x x z P
a) Hepresente graficamente o [Link] das solu$%es admiss,!eis de 5. Fdentifique as
solu$%es #"sicas admiss,!eis.
#) Fndique qual a solu$&o )ptima de 5 e identifique as restri$%es acti!as. =etermine
o !alor associado s !ari"!eis de folga de cada uma das restri$%es.
c) Construa o dual de A5) e, recorrendo complementaridade, determine a sua
solu$&o )ptima.
1*. 8uma f"#rica podem produ4ir+se 4 tipos de sol!entes diferentes. Nendo em !ista a
ma/imi4a$&o dos lucros, pretende definir+se qual a quantidade de cada um dos produtos
xi AiI1,2,3,4) que se de!e produ4ir mensalmente. 0a#e+se que o lucro unit"rio associado a
cada um dos produtos ( de 300, E25, 200 e 450 u.m.B;l, respecti!amente.
2 quantidade a produ4ir de cada um destes produtos ( limitada por restri$%es ao consumo
de mat(ria prima, disponi#ilidade de m&o de o#ra e ao espa$o de arma4enagem
destinado ao produto aca#ado. 8a ta#ela seguinte apresentam+se as necessidades em cada
10
uma das linCas de produ$&o, #em como a disponi#ilidade mensal de cada um dos
recursos mencionados:
Produ-o 1 Produ-o 2 Produ-o 3 Produ-o 4 .is/oni0ilidade
1a-ria2Prima
(3g&m4s!
1 3 1 2 60
1o de o0ra
(5oras 6
5omem&m4s!
2 G 2 3 140
#s/ao de
arma
7ena
gem
(m
3
&m4s!
3 5 6 3 100
Com #ase em todas estas informa$%es foi poss,!el formular o pro#lema em termos de
5rograma$&o Minear na seguinte forma:
0 , , ,
100 3 6 5 3
140 3 2 G 2
60 2 3 : . .
450 200 E25 300 ma/
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1

+ + +
+ + +
+ + +
+ + + =
x x x x
x x x x
x x x x
x x x x a s
x x x x Z
2plicando o m(todo do simple/ ao pro#lema o#t(m+se o seguinte quadro )ptimo A i
y
denota a !ari"!el de folga associada restri$&o i):
x1 x2 x3 x4 y1 y2 y3
Z
14350 0 0 242.5 0 142.5 36E.5 4E.5
x4
G 0 0 +3B5 1 EB5 2B5 +1B5
x2
14 0 1 +3B10 0 +3B10 3B10 +1B10
x1
2 1 0 31B10 0 +6B10 +1B10 EB10
11
a) =escre!a a solu$&o o#tida, indicando o que se produ4 e em que quantidades.
Hefira tam#(m o consumo de recursos e indique se C", ou n&o, !antagem em
aumentar a disponi#ilidade de algum dos recursos necess"rios produ$&o dos
sol!entes.
#) Considere que o lucro unit"rio do sol!ente 3 passa para 400 u.m. 2!erigDe se a
solu$&o )ptima se mant(m.
c) Fmagine, agora, que se estuda a Cip)tese de passar a produ4ir um quinto tipo de
sol!ente. *ste no!o sol!ente seria !endido por 250 u.mB7l, sendo as suas
necessidades em mat(ria prima, m&o de o#ra e espa$o de arma4enagem de 2, 3 e
5, respecti!amente. =e!er" a empresa re!er o seu esquema de produ$&o de forma
a passar a produ4ir este no!o tipo de sol!enteL
2+. 3ma empresa de refrigerantes est" a estudar a possi#ilidade de passar a produ4ir dois
no!os produtos, [Link] pre$os de !enda s&o 2 e 1 [Link], respecti!amente. 8a produ$&o
destes no!os produtos s&o utili4adas tr@s mat(rias+primas distintas, a sa#er: 2, 1 e C.
5or litro de refrigerante 1 produ4ido s&o consumidas 3 unidades da mat(ria prima 2 e 1
da mat(ria prima 1. 5or sua !e4, por litro de refrigerante 2 produ4ido s&o consumidos 1
unidade de mat(ria+prima 2, 2 unidades de mat(riaOprima 1 e 1 unidade da mat(ria+
prima C. 2 empresa tem assegurado um fornecimento de E0 unidades da mat(ria+prima
2, 60 unidades da mat(ria+prima 1 e 25 unidades da mat(ria+prima C, e pretende planear
a produ$&o, ma/imi4ando o !alor das !endas sem e/ceder as disponi#ilidades.
a)<ormule o pro#lema em 5rograma$&o Minear
3
.
#)Hesol!a+o graficamente, indicando a sua solu$&o )ptima. Caracteri4e+a, descre!endo o
que se produ4 e em que quantidades e refira o consumo de mat(rias primas.
3
Caso n&o responda alinea a), considere, para resposta as quest%es #) e c) o seguinte programa linear:
0
12
30 4
20 3 4
4 3
2 1
2 1
2 1
2 1
2 1

+


+ =
x , x
x x
x x
x x . a . s
x x z max ) P (
12
c)<ormule o pro#lema dual correspondente. =etermine e interprete economicamente a
solu$&o )ptima dual.
21. Considere o seguinte programa linear:
0 , ,
40 6 5
30 2 5 : . .
3 2 5 ma/
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ + =
x x x
x x x
x x x a s
x x x Z
a)Verifique que as colunas associadas s !ari"!eis e
2 1
y x constituem uma #ase do
sistema das restri$%es e classifique a correspondente solu$&o #"sica quanto
admissi#ilidade A

i
y
denota a !ari"!el de folga associada restri$&o i).
#)Construa o quadro do simplex respeitante 012 encontrada em a) e .ustifique que (
)ptima.
c) Heali4e uma an"lise de sensi#ilidade ao segundo termo da segunda restri$&o.
d) 0uponCa que se introdu4 uma no!a restri$&o no pro#lema:
20
1
x
Juais as implica$%es de uma tal altera$&oL
22. Considere o pro#lema em 5.M..
13
0
10 2
2
4 2
3 2 1
2 1
2 1
3 2 1
3 2 1

+
+
= +
+ + =
x , x , x
x x
x x
x x x : a . s
x x x Z max
d) Hecorrendo ao m(todo das duas fases, determine uma solu$&o #"sica admiss,!el
para 5.
e) Classifique a solu$&o o#tida quanto optimalidade. Caso a solu$&o o#tida em a)
n&o se.a ainda a )ptima, prossiga com o m(todo at( a atingir.
23. Considere o seguinte pro#lema em 5.M.:
0 ,
3
5 : . .
ma/ ) A
2 1
2 1
2 1
2 1

+
+
+ =
x x
x x
x x a s
x x Z P
do qual se sa#e que o !alor )ptimo ( 5.
a) =iga se a solu$&o em que
2
5
1
= x
e
2
5
2
= x
( ou n&o uma solu$&o admiss,!el
para A5) e, em caso afirmati!o, se se trata de uma solu$&o #"sica admiss,!el.
Calcule o seu !alor.
#) Fndique, .ustificando, se A5) admite solu$%es )ptimas alternati!as.
14
8olu9es2 #$erc. P.L.:
1)
a) 3
1
= x , 6
2
= x e
1
3
= x
. > 0.1.2..
#) > )ptima !isto que os !alores dos custos redu4idos das !ari"!eis n&o #"sicas
mostram que n&o ( poss,!el melCorar o !alor actual da fun$&o o#.ecti!o.
2)
a) 15
1
= y , 5
2
= y e
10
3
= y
. > 0.1.2..
#) 8o!as !ari"!eis #"sicas:
1
y ,
2
y ,
.
3
x
c) 8o!a solu$&o #"sica: 2 B 45
1
= y , 2 B 5
2
= y ,
2 B 5
3
= x
.
3)
a) [Link]:
=
1
x PJuantidade de tinta para interiores a produ4ir A;g)P
=
2
x PJuantidade de tinta para e/teriores a produ4ir A;g)P
9 pro#lema enunciado pode ser formulado como:
0 ,
1
6 2
6 2 . .
45 30
2 1
2 1
2 1
2 1
2 1

+
+
+ =
x x
x x
x x
x x a s
x x MaxZ

#) ( ) 3 B 5 , 3 B G
Q
= x R ( ) 0 , 2 , 0
Q
= y R 155
Q
= z .
4)
( ) 5 , 3 B 11
Q
= x R
( ) 0 , 0 , 3 B 1
Q
= y R 3 B 400
Q
= z .
5)
a) [Link]:
=
1
x PJuantidade de )leo 2 no no!o )leo Al)P
=
2
x PJuantidade de )leo 1 no no!o )leo Al)P
9 pro#lema enunciado pode ser formulado como:
15
0 ,
100
) A 4 . 0 52 . 0 3 . 0
) A 60 40 40 . .
20 30
2 1
2 1
2 1 2 1
2 1 2 1
2 1

= +
+ +
+ +
+ =
x x
x x
x x x x
x x x x a s
x x MinZ
#) ( ) 100 0, x
*
= R ( ) 0 1 , 00 0 2
Q
= y R 3000
Q
= z . Mogo o no!o )leo ser" constitu,do
por 100? de )leo 2 e 0? de )leo 1.
6)
a) [Link]:
=
1
x PJuantidade de papel fino a produ4ir Aton)P
=
2
x PJuantidade de papel m(dio a produ4ir Aton)P

=
3
x
PJuantidade de papel pesado a produ4ir Aton)P
9 pro#lema enunciado pode ser formulado como:
0 , ,
40 2 2 5
30 2 . .
6 4 5
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ + =
x x x
x x x
x x x a s
x x x MaxZ
#)
( ) 10 , 0 1 , 0
Q
= x R
( ) 0 , 0
Q
= y R 100
Q
= z .
E)
a) [Link]:
=
1
x PJuantidade de mat(ria prima 2 a produ4ir Aton)P
=
2
x PJuantidade de mat(ria prima 1 a produ4ir Aton)P
9 pro#lema enunciado pode ser formulado como:
0 ,
30 2
10
4 . .
24 16
2 1
2 1
2
1
2 1

+ =
x x
x x
x
x a s
x x MinZ
16
2 solu$&o )ptima o#tida (
( ) 0 1 , 4
Q
= x R
( ) 12 , 0 , 0
Q
= y e tem !alor
Q
z I304.
2 solu$&o ( Dnica e est&o acti!as as primeira e segunda restri$%es. 9 lucro gerado (
304 000:00.
#) 5ro#lema =ual:
0 , ,
24
16 2 . .
30 10 4
3 2 1
3 2
3 1
3 2 1

+
+
+ + =
w w w
w w
w w a s
w w w MaxG
2 solu$&o )ptima dual (
( ) 0 , 24 , 16
Q
= w e
( ) 0 , 0
Q
= v e tem !alor
Q
G I304
.
c) 2 resposta de!er" ser negati!a pois o recurso m&o de o#ra n&o ( esgotado com o
plano actual.
G)
a) 2 solu$&o )ptima o#tida ( ( ) 5 , 3
Q
= x R ( ) 0 , 3 , 0
Q
= y e tem !alor
Q
z I540.
#)
i) 2 solu$&o permanece admiss,!el e, como tal n&o ( necess"rio reoptimi4ar. 0o
o !alor de
2
y e alterado passando a !aler 2.
ii) 2 no!a solu$&o )ptima ( ( ) 6 , 0
Q
= x R ( ) 0 , 6 , 12
Q
= y com !alor
Q
z I360.
6)
a) 0.1.2:
( ) 2 B 1 , 0 = x
R
( ) 2 B 3 , 0 = y
.
#) Valor da solu$&o: 4 I3B2. 2 solu$&o ( )ptima.
10)
a) ( ) ( ) ( ) ( ), 0 , 3 B 4 1 2 B 1 , 1 ,
2 1
+ = x x com
[ ] 1 , 0
.
#) 5ro#lema =ual:
1E
0 ,
1 30 40
5 . 1 45 20 . .
60 40
2 1
2 1
2 1
2 1

+
+
+ =
w w
w w
w w a s
w w MinG
2 solu$&o )ptima dual ( ( ) 30 B 1 , 0
Q
= w e ( ) 0 , 0
Q
= v e tem !alor
Q
G I2 .
c) 5rodu4em+se 1 Cl de referigerante 2 e 50l de refrigerante 1, consumindo+se as
duas mat(rias primas na totalidade. 9 pre$o som#ra atri#u,do mat(ria prima 1 (
0, o que significa que n&o C" !antagem em adquiri+la. 5or sua !e4, o pre$o som#ra
da mat(ria prima 2 ( 1B30 u.m., o que significa que ( ![Link] para a empresa
adquirir uma quantidade e/tra de mat(ria prima 2, desde que o pre$o de aquisi$&o
se.a inferior a 1B30 [Link] adquirida.
11)
a) 2 solu$&o #"sica encontrada (
( ) 1 , 0 , 0 = x
R
( ) 3 , E , 0 = y
. Nrata+se de uma solu$&o
#"sica admiss,!el.
#) 2 solu$&o )ptima o#tida ( ( ) 1 , 3 , 0
Q
= x R ( ) 0 , 4 , 0
Q
= y e tem !alor
Q
z I4.
c) [ ] 3 , 0
1
b
d) 2 no!a solu$&o )ptima (
( ) 0 , 1 , 1
Q
= x R
( ) 0 , 5 , 0
Q
= y com !alor
Q
z I5.
e) 2 solu$&o permanece admiss,!el e )ptima.
12)
0 ,
G 4
G 4
12 3 4 . .
2
2 1
2 1
2 1
2 1
2 1

+
+
+ =
x x
x x
x x
x x a s
x x MaxZ
13)
a) 2 solu$&o #"sica encontrada (
( ) 0 , 3 B 1 , 3 B 5 = x
R
( ) 0 , 2 B 5 , 0 = y
.
#) 2 solu$&o )ptima ( ( ) 0 , 3 B 16 , 3 B 5
Q
= x R ( ) 5 , 0 , 0
Q
= y e tem !alor 6
Q
= z .
14)
a) 0&o #"sicas as !ari"!eis
1
x e
2
x e s&o n&o #"sicas as !ari"!eis
1
y e
2
y . 2
solu$&o )ptima de A5) ( Dnica e tem !alor 10G G00B3. *st&o acti!as as restri$%es 1
e 2.
#)
c) [ ] [ ] [ ] [ ] 12G0 , 620 R 3 B 2500 , 6 B 5000 R 32 , 3 B 64 R E2 , 4G
2 1 2 1
c c b b
d)
1G
0 ,
1000 6 . 0 G . 1
600 5 . 0 . .
24 64
2 1
2 1
2 1
2 1

+
+
+ =
w w
w w
w w a s
w w MinG
2 solu$&o )ptima dual (
( ) 3 B G00 , 3 B 1400
Q
= w ,
( ) 0 , 0
Q
= v e tem !alor
Q
G I10G G00B3
e) 2 no!a solu$&o )ptima (
( ) 15 , 30 Q = x
R
( ) 0 , 0 , E Q = y
e tem !alor 4QI33 000.
15)
a) 2 solu$&o #"sica (
( ) 2 21 G 0 / , , x =
R
( ) 2G 10, y =
. > 0.1.2. !isto que respeita as
restri$%es de n&o negati!idade.
#) 8&o ( )ptima porque ( poss,!el melCorar o !alor da fun$&o o#.ecti!o, fa4endo
entrar 3
x
na #ase.
c)
x
1
x
2
x
3
y
1
y
2
,
24 0 0 2 0 0
y
1
10 +5B3 0 2B3 1 0
y
2
2G 4B3 0 GB3 0 1
x
2
G +1B3 1 1B3 0 0
d) 2 solu$&o )ptima (
( ) 11 , 2 B 6 , 0 Q = x
R
( ) 0 , 0 , 3 Q = y
e tem !alor 4QI3.
16)
a) [Link]:
=
1
x PJuantidade de pe$as tipo 2 a produ4ir P
=
2
x PJuantidade de pe$as tipo 1 a produ4ir P
9 pro#lema enunciado pode ser formulado como:
inteiros e 0 ,
4 2
4
2
G 2 . .
10 5
2 1
2
1
2 1
2 1
2 1

+
+ =
x x
x
x
x x
x x a s
x x MaxZ
#) 2 solu$&o )ptima (
( ) 2 , 4 Q = x
e tem !alor 4QI40.
c)
x
1
x
2
y
1
Y
2
y
3
y
4
,
40 0 0 5 0 0 0
x
1
4 1 0 1B2 +1B2 0 0
16
x
2
2 0 1 1B4 1B4 0 0
y
3
0 0 0 +1B2 1B2 1 0
y
4
0 0 0 +1B4 +1B4 0 1
1E)
a) 2 solu$&o #"sica encontrada (
( ) ( ) 0 , 1 , 5 B 21 R 0 , 0 , 5 B E = = y x
. Nrata+se de uma
0.1.2.
#) 2 solu$&o )ptima (
( ) ( ) 0 , 0 , 2 Q R 0 , 1 , 1 Q = = y x
e tem !alor 4QI + 2.
1G)
a) 9 [Link] das solu$%es admiss,!eis de 5 ( o poliedro [Link] pontos e/tremos s&o:
2A0,5)R 1A0,6)R CA4,6)R =A4,2) e *AEB2,3B2).
#) 2 solu$&o )ptima (
( ) 2 B 3 , 2 B E Q = x
e tem !alor 4QI G. *st&o acti!as as primeira e
terceira restri$%es. 9s !alores associados s !ari"!eis de folga s&o:
R 0
3 1
= = y y
2 B 6 R 2 B 1
4 2
= = y y .
c) 5ro#lema =ual:
0
0 , ,
3
1 . .
6 5 4 2
3
4 2 1
4 3 1
3 2 1
4 3 2 1

+ +
+ +
+ + + =
w
w w w
w w w
w w w a s
w w w w MaxG
2 solu$&o )ptima dual (
( ) 0 , 2 , 0 , 1
Q
= w e
( ) 0 , 0
Q
= v e tem !alor
Q
G IG.
16)
a) 5rodu4em+se os sol!entes 1, 2 e 4 nas quantidades de 2;l, 14 ;l e G ;l,
respecti!amente. Consomem+se todos os recursos dispon,!eis, Ca!endo !antagem
em aumentar a sua disponi#ilidade, desde que esse aumento n&o traga custos
superiores a 142.5 u.m., 36E.5 u.m. e 4E.5 u.m, por unidade de mat(ria prima,
m&o de o#ra e espa$o de arma4enagem disponi#ili4ados.
#) 2 solu$&o permanece )ptima.
c) 8&o C" !antagem em alterar o plano de produ$&o, logo a solu$&o permanece
)ptima.
20)
a) [Link]:
=
1
x PJuantidade de refrigerante 1 a produ4ir P
=
2
x PJuantidade de refrigerante 2 a produ4ir P
9 pro#lema enunciado pode ser formulado como:
20
0 ,
25
60 2
E0 3 . .
2
2 1
2
2 1
2 1
2 1

+
+
+ =
x x
x
x x
x x a s
x x MaxZ
#) 2 solu$&o )ptima (
( ) 22 , 16 Q = x
e tem !alor 4QI54. 2ssim, produ4em+se 16 l de
refrigerante 1 e 22 l de refrigerante 2. 2s mat(rias primas 2 e 1 s&o consumidadas
na totalidade, Ca!endo um e/cesso de 3 unidades de mat(ria prima C.
c) 5ro#lema =ual:
0 , ,
1 2
2 3 . .
25 60 E0
3 2 1
3 2 1
2 1
3 2 1

+ +
+
+ + =
w w w
w w w
w w a s
w w w MinG
2 solu$&o )ptima dual (
( ) 0 , 5 B 1 , 5 B 3
Q
= w e
( ) 0 , 0
Q
= v e tem !alor
Q
G I54.
2 mat(ria prima C n&o ( consumida na totalidade, pelo que o seu pre$o som#ra (
4ero. 2s mat(ria primas 2 e 1 s&o #ens escassos, Ca!endo !antagem em adquirir
quantidades e/tra, desde que o custo de aquisi$&o n&o ultrapasse 3B5 u.m. e 1B5 u.m.,
por unidade adquirida, respecti!amente.
21)
a) 2 solu$&o #"sica encontrada (
( ) ( ) 10 , 0 R 0 , 0 , 30 = = y x
. Nrata+se de uma 0.1.2
#)
x
1
x
2
x
3
y
1
y
2
,
150 0 23 E 5 0
x
1
30 1 5 2 1 0
y
2
10 0 +10 +G +1 1
c) 0e
[ [ + , 30
2
b
, a #ase permanence admiss,!el.
d) 2 solu$&o actual dei/a de ser admiss,!el. 2 no!a solu$&o )ptima (
( ) ( ) 0 50 0 5 0 20 , , * y ; , , * x = =
e tem !alor 4QI115.
22)
a) 2 solu$&o )ptima (
( ) 6 0 0 6 2 0
3 2 1
= = = = y y y x ; ; ; , , *
e tem !alor 4QIG.
#) 2 solu$&o )ptima (
( ) 0 3 0 6 5 0
3 2 1
= = = = y y y x ; ; ; , , *
e tem !alor 4QI14.
21
23)
a) 2 solu$&o ( admiss,!el, mas n&o #"sica admiss,!el.
#) 0e e/iste uma solu$&o n&o #"sica que ( )ptima, e/istem )ptimos alternati!os.
22