V LISTA DE EXERCCIOS DE PESQUISA OPERACIONAL I (COM421) Prof.: Marcone Jamilson Freitas Souza Dep o: 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 tem 3 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 * p5 * 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% p5 p, 7rateleiras 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$ b$ c$ d$ e$ f$ g$ '$ i$

Formule o problema de programao linear que calcula o mel'or esquema de produo8 Formule o problema dual8 Coloque os problemas na forma padro8 0esolva ambos os problemas pelo m/todo simple9 #-presente a soluo :tima* seu valor e o quadro :timo correspondente de cada problema$ G9iste algum processo que no est sendo totalmente utilizado< 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% >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< >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 Q# x$ = x+ + ! x + x5 + x! x+ + 5 x + x! F su?eito a.

x+ + x 2 x + ! x5 + x! 2
x j "* 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, * x2 e xD as variveis de folga associadas respectivamente J primeira* segunda e terceira restriIes e b = #b+ * b * b5 $ o termo independente% Sabendo6se que a inversa da base :tima #composta por x+ * x5 e x $ corresponde J.
B
+

+ C , = + C +" C,

5C , +C " + C ,

" + C ! "

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 # xF $% Cada unidade de xF 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 95 s% a. 9+ M 9 M 95 +"" '+9+ M ' 9 M '595 +"""" 9+*9 *95 " onde 9+ * 9 e 95 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
+ 6 6

x5
+

x!
+ 6,

x,
" +

b +"" 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%

"

+"

"