V LISTA DE EXERCCIOS DE PESQUISA OPERACIONAL I (COM421)

Prof.: Marcone Jamilson Freitas Souza

Depo: Computao
E!er"#"$o 1
Uma pequena siderrgica recebe encomenda de um lote de lingotes de ferro que dever
totalizar !" toneladas de contedo do elemento ferro #Fe$% & cliente admitir que o lote
'omog(neo ten'a quantidades adicionais do elemento sil)cio #Si$* mas para cada tonelada de Si
dever 'aver na liga pelo menos +, toneladas de Fe% - firma tem em estoque quantidade mais que
suficiente.
Min/rio do tipo - #min -$* que custa 012%"""*"" cada centena de toneladas e que
tem3 de Si e 2"3 de Fe%
Min/rio do tipo 4 #min 4$* que custa 015%"""*"" cada centena de toneladas e que tem
!3 de Si e !"3 de Fe%
- firma tem ainda a oportunidade de usar como mat/ria6prima uma sucata de boa qualidade*
que custa 01%,""*"" a tonelada* e que possui praticamente +""3 de Fe% 7ede6se.
a$ Formule o problema de programao linear que calcula a mistura de m)nimo custo de mat/rias6
primas necessrias para a produo dos lingotes encomendados8
b$ Formule o problema dual8
c$ Coloque os problemas na forma padro8
d$ 0esolva o problema dado pelo m/todo simple9 #-penas apresente a soluo :tima* seu valor
:timo* bem como quadro :timo do simple9$
e$ ;e quanto varia o custo m)nimo por tonelada de Fe a ser acrescida ao lote encomendado<
f$ Supon'a que aparea um novo fornecedor de um min/rio do tipo C #min C$* que custa
01!%"""*"" por centena de toneladas e que possui 3 de Si e ,"3 de Fe% =aver mudana na
composio da liga :tima< Justifique% Se sim* qual ser a nova composio<
g$ >ual o preo m9imo que a sucata pode ter a fim de que se?a economicamente vanta?osa para a
produo da liga em questo<
'$ ;entro de que intervalo de custo o min/rio do tipo - #min -$ ser atrativo para permanecer na
soluo :tima< #Use o @AB;&$8
E!er"#"$o 2
Uma fbrica manufatura , tipos de prateleiras #
+
p
*

p
*
5
p
*
!
p
*
,
p
$ utilizando dois
processos de produo #processo normal #B$ e processo acelerado #-$$% Cada produto requer um
certo nmero de 'oras para ser trabal'ado dentro de cada processo e alguns produtos s: podem ser
fabricados atrav/s de um dos tipos de processos% & quadro a seguir resume o consumo #em 'oras$
dentro de cada esquema de fabricao e os lucros obtidos #em 01$ ap:s a deduo dos custos de
produo%
7rateleiras
+
p

p
5
p
!
p
,
p
@ucroCUnidade #01$ ,D" ,D, ,,, ,," ,2"
7rocesso Bormal #'oras$ + +2 6 + E
7rocesso -celerado #'oras$ +" +2 , 6 6
- montagem final de cada prateleira requer +2 'oras de mo6de6obra por unidade% - fbrica
possui 5 mquinas para o processo normal e para o processo acelerado% -s mquinas trabal'am
em dois turnos de F 'oras por dia* em um regime de 2 dias semanais% Uma equipe de F 'omens
trabal'a em turno nico de F 'oras e durante 2 dias* na montagem das prateleiras ?unto aos clientes%
7ede6se.
a$ Formule o problema de programao linear que calcula o mel'or esquema de produo8
b$ Formule o problema dual8
c$ Coloque os problemas na forma padro8
d$ 0esolva ambos os problemas pelo m/todo simple9 #-presente a soluo :tima* seu valor e o
quadro :timo correspondente de cada problema$
e$ G9iste algum processo que no est sendo totalmente utilizado<
f$ Gm que fai9a de lucro trazido pela fabricao de prateleiras do tipo p

pelo processo normal* o

esquema de produo das prateleiras especificado no item #a$ permanece o mesmo< Justifique%
g$ >ual deveria ser o lucro trazido pela fabricao de prateleiras do tipo p
5
pelo processo acelerado
de forma que sua produo fosse economicamente atrativa<
'$ >ual o valor econHmico de uma 'ora e9tra de capacidade de produo no processo de
montagem<
i$ >ual o refle9o que 'aver no lucro trazido pela fabricao das prateleiras pelo acr/scimo de ,"
'oras e9tras de capacidade de produo no processo de montagem das prateleiras< Justifique%
E!er"#"$o %
Considere o seguinte problema de programao linear.
Ma9imizar
! 5 +
! $ # x x x x x Q + + + =
su?eito a.
F 5
! +
+ + x x x
2
+
+ x x
2 !
! 5
+ + x x x
! *%%%* + * " = j x
j
& modelo corresponde a um processo de produo em que as variveis so certos produtos
manufaturados que so vendidos no mercado% & retorno da venda dos produtos est indicado* em
unidades monetrias* pela funo ob?etivo% -s restriIes representam as limitaIes de
disponibilidade do insumo - #restrio +$* do insumo 4 #restrio $ e do insumo C #restrio 5$*
insumos esses que so consumidos no processo de obteno de cada produto%
;enominamos
,
x
*
2
x
e
D
x
as variveis de folga associadas respectivamente J primeira*
segunda e terceira restriIes e
$ * * #
5 +
b b b b =
o termo independente% Sabendo6se que a inversa da
base :tima #composta por
+
x
*
5
x
e

x
$ corresponde J.

" , C + , C
! C + " C + +" C +
" , C 5 , C +
+
B
0esponder as perguntas que se seguem.
a$ & que aconteceria com o retorno do sistema de produo se fosse disponibilizada mais uma
unidade do insumo
a%+$ -
a%$ 4
a%5$ C
b$ Gm que intervalo de variao de disponibilidade o insumo - poder oscilar para que a base
:tima no se?a alterada<
c$ >ual ser a soluo :tima se
,
+
= b
< G se
,
+
= b
<
d$ Se esto dispon)veis mais 5 unidades do insumo +* qual ser o valor de retorno :timo obtido
com a venda dos produtos<
e$ >uanto vale para a compan'ia a unidade do insumo -< G a unidade do insumo 4<
f$ - compan'ia resolveu introduzir um novo produto em sua lin'a de produo #
F
x
$% Cada
unidade de
F
x
poder ser comercializada por 5 unidades monetrias e consumir + unidade do
insumo -* + do insumo 4 e nen'uma do C% 7artindo da situao inicial de disponibilidade de
insumos* qual ser a nova pol)tica de produo da compan'ia< Besse caso* valer a pena
aumentar a disponibilidade do insumo 4< 7or qu(< Besse caso* o valor do insumo - mudou
para a compan'ia<
g$ Uma sbita mudana de prefer(ncia da clientela valorizou o produto !* dando a ele um retorno
de , unidades monetrias% Gstudar o efeito dessa valorizao sobre a soluo inicial% Besse caso*
qual seria o valor do insumo C para a produo da compan'ia<
E!er"#"$o 4
Um fazendeiro dispIe de +"" 'ectares de terra e um total de mo6de6obra anual dispon)vel
correspondente a +"%""" 'omensC'ora% & fazendeiro tem a opo de plantar trigo* so?a ou mil'o% &
gasto anual de mo6de6obra por 'ectare para cada uma destas culturas / respectivamente '
+
*'

e '
5
'omensC'ora% & lucro por 'ectare para trigo* so?a e mil'o / respectivamente +"* F e + unidades
monetrias% & fil'o do fazendeiro* 7edro* que estuda 7% &%* montou ento o seguinte modelo* que
visa ma9imizar o lucro da fazenda.
Ma9imizar KL +"9
+
M F9

M 9
5
s% a.
9
+
M 9

M 9
5
+""
'
+
9
+
M '

M '
5
9
5
+""""
9
+
*9

*9
5
"
onde 9
+
* 9

e 9
5
representam a quantidade de terra por 'ectare a ser plantada respectivamente
com trigo* so?a e mil'o% Gm seguida* 7edro pediu ao pai para especificar os valores de '
+
* '

e '
5
e com o au9)lio do Simple9 determinou a soluo :tima atrav/s do seguinte quadro.
N4 x x x x x
+ 5 ! ,
b
x
x
+
,
+ + + + "
" 6 6 6 , +
+""
E,""
" E +" " Z+10
0
Nisando prevenir6se contra poss)veis mudanas na fazenda* estude os seguintes casos #os casos
no podem ocorrer simultaneamente$.
a$ Uma indstria se instala nas pro9imidades da fazenda e absorve toda a mo6de6obra da regio%
& fazendeiro fica restrito ao caseiro* que no pode dispor de mais de 5"" 'oras por ano% & plano
de produo da fazenda seria alterado < Como < Caracterize a nova soluo
b$ 7or uma questo de segurana #mudana de preos do trigo$* o fazendeiro decide plantar no
m9imo ," 'ectares de trigo% >ual seria a nova soluo :tima <
c$ ;etermine o valor das variveis do dual para as tr(s soluIes obtidas #a dada no enunciado e
mais as obtidas em a$ e b$% Anterprete o significado dessas variveis para as tr(s soluIes
caracterizando as alteraIes sofridas%