1 Junto ao Rio Mondego existe a estao de tratamento de guas de Ribeira Frio.

A partir desta estao a agua elevada atravs de trs condutas elevatrias distintas para os reservatrios de Gonalo, Abrunhosa Ribeira Frio, respectivamente s cotas 390, 350 e 300 metros. A localizao topogrfica destas povoaes permite, tambm, o abastecimento da(s) povoao(es) a cota inferior a partir das redes de distribuio dos lugares a cotas superiores As condutas elevatrias transportam, no mximo, diariamente 260, 140 e 80 m3 para cada uma das povoaes acima mencionadas. As condutas adutoras que ligam Gonalo a Abrunhosa e a Ribeira Frio tm capacidade para 80 e 70 m3/dia e a que liga Abrunhosa a Ribeira Frio tem capacidade para 50 m3/dia. Os consumos mnimos de cada uma das povoaes so, respectivamente, de 130, 220 e 120 m3/dia. Os custos de fornecimento de gua a cada um dos reservatrios so respectivamente de 8, 6 e 4 por m3 e os custos de cedncia de gua de uma povoao para outra tem um acrscimo de 1/ m3 em relao ao custo do caudal elevado. Formule o problema de modo a minimizar o custo de consumo de gua do sistema.

2- Uma empresa pretende optimizar a composio de um dos produtos que fabrica, o CALGON, para o qual utiliza duas matrias-primas principais MA e MB. O preo de compra de MA 40/kg e o preo de compra de MB depende do fornecedor utilizado. O fornecedor 1 vende MB a 20/kg, mas s pode garantir o fornecimento de 25 kg/ms; o fornecedor II vende MB a 30/kg, podendo fornecer mensalmente qualquer quantidade. A anlise de matrias-primas MA e MB no que se refere aos trs constituintes principais, C1, C2 e C3 (em %) dada no quadro abaixo. Neste quadro so tambm indicados os mnimos legais de cada um dos C1, C2 C3 constituintes C1, C2 e C3 no GALGON. MA 5 2 Sabendo que a empresa pretende produzir MB 6 1 3 mensalmente 100 kg de GALGON, construa um CALGON 5.5 1.2 1 modelo de P.L. que permita resolver este problema.

3- Uma empresa de construo civil foi encarregada da realizao de uma importante obra de remoo de terras e pretende renovar o seu parque de camies. Existem no mercado dois tipos de veculos, A e B, cujos preos e caractersticas tcnicas se indicam no quadro abaixo (em que: TM=Tempo Mdio de Manuteno por cada 10 000 km (horas) VM=Velocidade Mdia (incluindo carga e descarga) (km/hora)) A empresa possui actualmente 20 camies Ve- Preo Capacidade VM TM do tipo C (cujas. caractersticas se indicam culo (euros) (ton.) tambm no quadro) que pode vender (ao A 13000 20 20 5 todo ou em parte) por 3000 euros cada. A B 8000 13 30 5 empresa dispe de 400 000 euros para a C 10 30 10 aquisio da vecu1os no contando com as

receitas de eventuais vendas dos camies que possui. Os camies trabalharo num sistema de dois turnos dirios, perfazendo Um total de 340 horas de operao por ms. Cada camio operado por um condutor por turno mas no se considera possvel contratar mais de 100 condutores. Todos os veicu1os necessitam de manutenes peridicas de que ficaro encarregues dois mecnicos, cada um dos quais ter um horrio de trabalho de 170 horas/ ms. Formule um modele de P.L. que permita determinar o nmero de camies a comprar e vender que maximizem a capacidade de transporte em ton.Km. Discuta sucintamente a validade das solues que o modelo proponha para a situao descrita

4 Equacione o problema seguinte de modo tal que o possa resolver por Programao Linear. Para o fabrico dum certo produto necessrio produzir 2 peas do tipo A, 5 do tipo B e uma pea do tipo C. Para tal dispe-se de 4 mquinas, 1, 2, 3 e 4, podendo cada uma ser utilizada no mais que 40 horas semanais. O custo de produzir urna pea A, B ou C igual a 5, 4 ou 6 euros, respectivamente, mais os encargos resultantes da utilizao das mquinas. Estes valores so iguais a 20, 22, 17 e 35 euros por hora de uti1izao das mquinas 1, 2, 3 e 4, respectivamente. Admitindo que cada unidade de produto Mquinas fabricado pode ser vendida por 1000 e que o Produt. 1 2 3 4 Custos nmero de horas de ocupao das mquinas A 2 1ou2 5 necessrias produo de uma unidade de A, B B 3 2ou1ou1 4 ou C dado no quadro, determine o nmero de C 3ou1 2 6 unidades de A, B e C a fabricar que maximize os Custos 20 22 17 35 1ucros.

5- Dois jovens, em incio de carreira, a Maria e o Manuel, como estavam a ter bastastes solicitaes profissionais, pensaram fundar uma empresa pois assim poderiam trabalhar em equipa e reduzir os seus encargos fiscais. Reuniram-se para analisar esta possibilidade e concluram que: - A Maria, por ser dos dois a que tinha melhor curriculum, ir cobrar 40 euros pela sua hora de trabalho, enquanto que para o Manuel esse valor ser de 30 euros, - Iro ter 2500 euros por ms de encargos fixos com a empresa, - A empresa a formar, ter com eles, encargos variveis em funo da receita que venham a gerar, que sero da ordem dos 25 % da receita total para a Maria e de 20 % para o Manuel. - Iro precisar de um computador; ao entanto, um amigo, para os ajudar, prontificou-se a disponibilizar-lhes o seu PC durante cerca de 7 horas dirias, - a utilizao do computador representar 30% de trabalho da Maria, enquanto que para o Manuel essa percentagem ronda os 50 %, -Vo ter que comprar algum software especializado para o rentabilizar tero que lhe dar, no mnimo, uma utilizao diria de 4 horas - Consideram como limite de esforo de cada um deles trabalharem 200 horas por ms. Formalize o problema em termos de Programao Linear de modo a determinar o nmero de horas mensais que cada um deve trabalhar para a maximizao do lucro da empresa. (Nota - considere um ms = 22 dias de trabalho)

6- Uma empresa produz rolos de papel com 1,5 m de largura e 70 m de comprimento, que depois so cortados de forma a satisfazer as especificaes impostas pelos clientes. Assim, para o prximo ms as encomendas consistem em 70 rolos de 80 cm de largura, 100 rolos de 60 cm de largura e 120 rolos de 50 cm de largura, Todos os rolos devero ter 70 m de comprimento. Pretende-se programar o corte de rolos de modo a satisfazer totalmente a procura e a minimizar o desperdcio total de papel. Formule o problema em termos de Programao Linear. 7- Uma empresa de camionagem est a programar a poca turstica que se aproxima e concluiu que o nmero de pedidos de aluguer de camionetas para excurses que se iro verificar ao longo da semana durante aquele perodo so, em mdia, os seguintes: Sabendo que os condutores das camionetas trabalham 5 dias consecutivos e descansam nos dois seguintes, formule o problema em P L de modo a minimizar o nmero de condutores que tm de ficar adstritos a este servio. 2 feira 3 feira 4 feira 5 feira 6 feira Sbado Domingo 12 1l 9 11 13 15 17

8- Certo produto a1imentar. composto por trs elementos (A, B e C, respectivamente). Duas restries bsicas so impostas qualidade da mistura obtida. A primeira relaciona-se com a percentagem de matria fibrosa que no deve ser superior a 3%. A segunda impe que a quantidade de leo existente em cada lote de alimento obtido deve ser inferior a duas vezes a quantidade de protena no lote. A anlise dos trs elementos a seguinte: % Matria % % Os elementos B e C so comprados ao preo fixo de Fibrosa leo Protena 840 euros/tonelada. O elemento A tem um preo 4 9 3 que varia de semana para semana, sendo no entanto A B 2 1 2 fixo dentro da mesma semana. O produto alimentar 2 5 3 feito num nico lote semanal de 100 toneladas, C no havendo perdas de peso durante o fabrico a) Formule o problema em P.L. sabendo que o objectivo do fabricante minimizar as despesas semanais. b) Defina a poltica de compras de A, B e C de acordo com o preo semanal de A (sugesto: use processo grfico para resolver esta alnea). 9 - Um investidor pretende planear os seus investimentos para um horizonte de 5 anos, tendo disponveis 4 alternativas (identificadas por A, B, C e D). possvel investir em A e B no incio de cada um dos prximos 5 anos. Cada euro investido em A retorna 1.4 dois anos mais tarde quando pode ser reinvestido), enquanto cada euro investido em B retorna 1.7 trs anos mais tarde A alternativa C s estar disponvel no incio do segundo ano e duplica o capital decorridos 4 anos. A alternativa D s estar disponvel no incio do quinto ano e retorna 1.3 um ano mais tarde por cada euro investido O investidor tem disponveis 10000 euros e pretende saber qual o plano de investimentos que maximiza o seu capital no incio do sexto ano, devendo nesta altura ter esse capital totalmente disponvel.

10 - As guas residuais de uma fbrica apresentam trs produtos txicos designados por A, B e C As concentraes destes produtos so de 270, 50 e 30 g/l (gramas por litro), respectivamente. Estas guas residuais so 1anadas num rio onde a legislao em vigor no permite que as concentraes dos produtos txicos A, B e C ultrapassem os valores de 15 10 e 25 respectivamente. Para que estes valores 1egais sejam alcanados pode recorrer-se a trs aditivos I, II e III, cujos custos e propriedades constam do quadro seguinte: Reduo da Concentrao de Cada Poluente em 1 Aditivo litro de gua por grama de Aditivo Custo/g A B C I 10 20 gr 30 gr II 12 15 gr 10 gr 20 gr III 15 40 gr 5 gr 10 gr O volume de guas residuais a tratar varia de dia para dia pelo que existem dvidas quanto ao seu total anual V. a) Formule o problema da optimizao dos quantitativos de I, II e III a utilizar usando a Programao linear. b) Diga se vale ou no a pena despender uma quantia adicional para conhecer o volume total anual de guas residuais se o nico objectivo for minimizar o custo do uso dos aditivos. 11 Uma refinaria opera continuamente podendo fabricar trs derivados A, B, e C a partir do crude W. Duma forma simp1ificada o esquema de produo poder ser representado a partir do seguinte diagrama: W W Reactor Tipo 1 Reactor Tipo 2

A Reactor Tipo 3 B C

W Cada produto requer por reactor de processamento e galo produzido uma unidade de capacidade. Os reactores tipo 1, 2 e 3 tm capacidades mximas dirias de 100, 200 e 400 unidades, respectivamente. Os lucros 1quidos por galo de A, B e C esto na razo 3:4:2. Existe urna procura diria que se pode considerar total para os produtos A e C, mas no mais de 80 gales de B. Formule o problema de modo a determinar as quantidades a produzir de A B e C tendo como objectivo maximizar o lucro lquido. b) Presentemente a refinaria tem o seguinte plano de fabrico: produzir a quantidade mxima de B dado que o produto cuja venda conduz a maior lucro, 20 gales de A para utilizar a capacidade total do reactor 1 (sendo o. derivado que apresenta o 2 maior lucro), finalmente C elaborado de forma a empregar capacidade remanescente disponvel, ou seja, 120 gales por dia (limitao imposta pelo reactor do tipo 2). Acha que esta a soluo ptima para o problema? Justifique pormenorizadamente a sua resposta partindo da soluo sugerida como a inicial do seu processo resolutivo, 12 Uma autarquia local deseja adquirir quatro elementos pr fabricados P1, P2, P3 e P4 para incorporar nos fogos de um complexo habitacional que est a construir, sendo as necessidades de 10000. 20000, 6000 e 25000 unidades respectivamente

Foi aberto um concurso pblico a que concorreram trs empresas com os preos unitrios que se indicam no quadro abaixo: As necessidades de um dado elemento no precisam de ser satisfeitas por um s fornecedor. Inclusivamente, algumas empresas indicam quantidades mximas que poderiam fornecer: A empresa E1 no pode fornecer mais de 4 000 unidades de P3 a empresa E2 no mais de 1 000 unidades de P3 e a empresa E3 no mais de 15 000 unidades de P2. a empresa E1 impe ainda urna condio para fornecer qualquer elemento: a de que o valor global da adjudicao que lhe seja feita no seja inferior a 20 000 contos. A autarquia deseja evitar urna excessiva dependencia de um fornecedor pelo que fixou um limite mximo de 100 000 contos para valor de qualquer adjudicao a fazer a uma s empresa. Formule um problema de Programao Linear que permita estabelecer um plano de adjudicaes que minimize os encargos globais dentro dos condiciona1ismos expostos.