Ficha 1 Formulao/Resoluo Grfica

Exerccio 1 A empresa de aparelhos de ar condicionado Friar tem trs fbricas instaladas em trs cidades do pas: Leiria, Setbal e Viseu. Estas fbricas tm respectivamente 140, 120 e 50 aparelhos disponveis para entrega. Os armazns que procedem distribuio dos aparelhos esto localizados em Lisboa, Aveiro e Beja, pelo que necessrios planear o seu transporte das fbricas para os armazns. As encomendas em carteira de cada um dos armazns so de 150, 100 e 60 aparelhos respectivamente. Os custos de deslocao por aparelho transportado de cada fbrica para cada armazm, so dados na tabela que se segue: Fbricas Setbal 3 12 6

Armazns

Lisboa Aveiro Beja

Leiria 9 5 20

Viseu 18 10 28

Qual o melhor esquema de distribuio a adoptar pela empresa?

Exerccio 2 A empresa Pisobom, Lda. fabrica dois tipos de alcatifa para venda, identificados comercialmente como angor e caxemira. Com a sua actividade, consegue obter em cada um deles uma margem de lucro respectiva de 4 e 3 u.m., por cada 100 metros quadrados produzidos. Neste processo de fabrico so utilizadas duas mquinas, alm de outros recursos produtivos, nomeadamente diversas matrias-primas, variadas categorias de mo de obra e alguns equipamentos auxiliares, que no sero considerados, por agora, para a nossa anlise. Assim, consideremos apenas a limitao imposta pela utilizao de duas mquinas, que laboram 12 e 14 horas por dia, respectivamente. Cada 100 metros quadrados de alcatifa angor necessita de 3 horas da primeira mquina e 4 horas da segunda, no processo de transformao por que tem de passar. Por sua vez, cada 100 metros quadrados de alcatifa caxemira necessita de 7 horas e 2 horas de cada uma das mesmas mquinas, para ser produzida. Formule o problema considerando que a Administrao da fbrica se interroga sobre qual a melhor combinao de produo a adoptar, para que beneficie de um lucro global mximo.

Investigao Operacional

Exerccio 3 Um fabricante de produtos de metal comercializa 4 modelos diferentes para a indstria de produtos electrnicos. As condies de marcado so tais que o fabricante pode vender o que quiser, podendo decidir qual a quantidade a produzir de cada um dos modelos. O processo produtivo por que passam os quatro modelos inclui 3 fases principais: uma de corte, uma de moldagem e uma de acabamentos e polimento. Cada modelo necessita passar por cada fase do processo de acordo com as duraes (traduzidas em horas) apresentadas no quadro que se segue: Tempos por modelo (horas/unidade) M2 M3 1 2,4 5 1 3 3,5

Seces Corte Molde Acabamentos

M1 1,5 1 1,5

M4 1 3,5 1

A seco de corte pode laborar 2000 horas-mquina por ano, enquanto a seco de moldagem apresenta uma capacidade anual de 8000 horas. A seco de acabamentos e polimento tem capacidade para 5000 horas-homem por ano. Cada unidade produzida proporciona empresa uma margem de contribuio de 5.3, 7.3, 8.4 e 4.2 u.m., respectivamente. Supe-se que cada modelo passa pelas seces pela ordem apresentada e que estas seces esto to ocupadas quanto possvel, mesmo que para isso se produza apenas partes de cada modelo. Qual a formulao do problema por forma a encontrar o plano ptimo de produo que maximize o lucro da empresa?

Exerccio 4 O Talho da Vila comercializa uma mistura de carne picada destinada confeco de rolo de carne. Esta mistura feita a partir de carne magra de vaca picada e de carne de porco picada. A carne de vaca picada constituda por 80% de carne e 20% de gordura, custando 80 unidades monetrias (u.m.) por kg. A carne de porco picada constituda por 68% de carne e 32% de gordura, custando 60 u.m. por kg. Sabe-se que se pretende que a mistura para o rolo de carne no contenha mais do que 25% de gordura e que se pretende minimizar o custo. 4.1 Formule o problema de programao linear relativamente quantidade de cada tipo de carne deve ser utilizada para o rolo de carne do Talho da Vila. 4.2 Resolva o problema graficamente.

Investigao Operacional

Exerccio 5 A refinaria Aztec produz dois tipos de gasolina sem chumbo (Normal e Premium), que so vendidas s estaes de servio respectivamente a 12 e 14 u.m./u.v. (unidade de volume). Estes dois tipos de gasolina so produzidos, por mistura de petrleo nacional e estrangeiro, devendo respeitar as seguintes especificaes: Especificaes da gasolina Normal Premium Presso mxima de vapor 23 23 Octanas valor mnimo 88 93 Procura mxima (u.v./semana) 100.000 20.000 Entrega mnima (u.v./semana) 50.000 5.000

As caractersticas dos petrleos utilizados pela Aztec so as seguintes: Caractersticas Presso do Disponibilidade Octanas do petrleo vapor (u.v./semana) Nacional 25 87 40.000 Estrangeiro 15 98 60.000

Custo (u.m./u.v.) 8 15

Formule o problema de programao linear relativamente s quantidades dos dois petrleos devero ser utilizadas na produo semanal da Aztec, de modo a maximizar o lucro semanal.

Exerccio 6 Cereais, SA uma empresa especializada na preparao e empacotamento de trigo e de milho para venda a diversas lojas de retalho. No existem limites ao fornecimento dos cereais embalados, nem restries procura. A produo processada em 3 fases: Pr-processamento (I), Processamento (II) e Empacotamento (III).

Actualmente, a empresa produz 18 toneladas de trigo e 6 toneladas de milho por semana. Ser esta a melhor opo? 6.1 Formule o problema. 6.2 Resolva-o graficamente.

Investigao Operacional