Formulação de Problemas de Programação Linear em Recursos Hídricos - Exemplos -

1. Benedito C. Silva Formulação de Problemas de Programação Linear em Recursos Hídricos- Exemplos - Universidade Federal de Itajubá – UNIFEI Instituto de RecursosNaturais - IRN

2. Dimensionar uma linha adutora com dois pontos de derivação de vazões (B e C). Admite-se que o trecho AB possa ser dimensionado com diâmetro D1=250mm e D2=200mm, uma vez que ambos atendem ao requisito de velocidade máxima para a vazão nesse trecho (40 l/s). Da mesma forma, no trecho BC admite-se os diâmetros D3=200mm e D4=150mm são compatíveis com a vazão neste trecho (14 l/s). 10m Dimensionamento econômico de uma adutora 0m C 40 l/s A 14 l/s B 14 l/s 26 l/s

3. Cada tubulação de um certo diâmetro tem um custo por metro linear ($/m) e cada vazão produz uma perda de caga unitária (m/m), conforme tabela abaixo. Deseja-se fazer o dimensionamento de mínimo custo, atendendo a uma pressão mínima de 5 mca no ponto C.

4. Seja uma certa região que conta com três mananciais (Mi) e quatro reservatórios (Rj) distribuidores de água. Cada manancial tem uma capacidade de suprimento hídrico (hm3/mês) e em cada reservatório concentra-se uma demanda (hm3/mês). O abastecimento de cada reservatório pode ser feito a partir de qualquer manancial, exceção feita em relação à ligação entre M3 e R4. Os custos unitário ($/hm3) de transporte (bombeamento) são apresentados na tabela a seguir. Otimização do transporte entre captação e distribuição de água

5. Deseja-se planejar a alocação de água aos reservatórios de maneira ótima, visando a minimização dos custos totais de transporte. Otimização do transporte entre captação e distribuição de água

6. Uma indústria de manufaturados possui uma estação de tratamento de resíduos (ETR), operada pela própria indústria. O preço de venda do produto fabricado pela indústria é de $10/unidade. No entanto o custo de produção desse mesmo produto é de $3/unidade. No processo de fabricação utilizado são geradas duas unidades de resíduos para cada unidade de produto fabricado. Deseja-se decidir sobre: (a) a quantidade diária a ser produzida; (b) a quantidade diária de resíduos sem tratamento a ser lançada no curso d’água. Deve ser buscar o máximo benefício líquido total. Produção e tratamento ótimo de resíduos de uma indústria

7. A ETR tem capacidade máxima para tratar 10 unidades de resíduos diários, com eficiência para remover 80% do resíduo. O custo do tratamento é de $0,60/unidade de resíduo tratado. Seguindo o princípio do “usuário pagador”, também existe uma taxa de $2/unidade de resíduo não tratado no curso d’água. O comitê da bacia local estabeleceu o limite máximo de 4 unidades diárias de resíduos a serem lançados no curso d’água para esta indústria. Produção e tratamento ótimo de resíduos de uma indústria

8. Considere um reservatório que através de suas vazões defluentes alimenta usina hidrelétrica, localizada imediatamente a jusante, um sistema de irrigação, também a jusante, e mantém a vazão ecológica do rio. Vazões até 180.106 m3/mês podem ser usadas para alimentar as turbinas da usina, sendo o excesso descarregado pelos vertedores. Os limites máximos de água que podem ser desviados para irrigação são apresentados na coluna 4 da tabela a seguir, sendo que a irrigação ocorre apenas em 6 meses do ano. A vazão mínima para fins ecológicos é de 20.106 m3/mês. A capacidade de armazenamento do reservatório é de 600.106 m3. Operação de reservatório

9. A receita obtida pelo suprimento de água para a irrigação é de $900 por milhão de m3 fornecido. Cada milhão de m3 de água usado para geração de energia resulta em lucro de $400. O problema consiste em determinar a sequencia de defluências mensais do reservatório que maximiza a receita, dadas as vazões de entrada na tabela a seguir. Operação de reservatório

10. Operação de reservatório

11. Agências reguladoras impuseram critérios de qualidade da água, exigindo que a concentração de um determinado poluente não exceda 120mg/l (0,12 kg/m3) em qualquer ponto de um sistema de rios. Quatro estações de tratamento descarregam resíduos tratados nesse sistema. Outras fontes de poluição no local são desprezíveis. As estações de tratamento são operadas de forma coordenada para alcançar os padrões de qualidade, com objetivo de minimizar os custos diários de operação das 4 estações. Conforme a água escoa pelo cursos dos rios. Há uma processo natural de redução da carga de poluentes. As taxas e redução para cada trecho do sistema são: P1,3=10%, P2,3= 20%, P3,4=15% A tabela a seguir apresenta os dados técnicos de cada estação de tratamento. Deve determinar a quantidade de poluente a ser removido por cada estação a fim de minimizar o custo total. Alocação de carga de poluição

12. Alocação de carga de poluição

13. Considere o sistema rio/reservatório apresentado na figura a seguir. O reservatório A e B, localizados no nós 1 e 2 , possuem capacidades de 750.106 e 900.106 m3, respectivamente. Os armazenamentos iniciais nos reservatórios A e B no início do intervalo de tempo são 460.106e 215.106m3, respectivamente. Descargas de água são feitas para manter um vazão mínima no curso d’água e para atender às necessidades de desvio de água. Vazões mínimas para os trechos são: Alocação de água A disponibilidade e a demanda de água para nó são apresentadas na tabela a seguir. A disponibilidade de água para cada nó consiste do armazenamento do reservatório no início do intervalo de tempo e a vazão local entrando no trecho de rio acima do nó, durante o período de tempo.

14. A demanda na tabela a seguir é uma meta de abastecimento para cada nó. Se a disponibilidade é insuficiente para atender a demanda, a alocação é feita de acordo com as prioridades relativas tabeladas, sendo 5 a maior prioridade. Alocação de água

15. 290 Res B 2 125 5 25 475 3 Res A 375 10 1 0 75 4 90 10 120 360 5 30

16. Resolver o problema anterior utilizando Programação Linear por Redes de Fluxo Alocação de água

17. Um sistema de abastecimento de água deverá atender a 4 novos consumidores de água. O sistema possui 3 fontes possíveis (A, B e C) que podem atender a estes usuários. Os custo dos sistemas de captação para as fontes A, B e C são, respectivamente: $14.200.000, $ 8.500.000 e $17.100.000. Podem ser selecionadas uma, duas, três ou as quatro fontes para serem construídas. Um sistema de tubulação deve ser construído para cada um dos quatro consumidores, ao menos para uma das fontes de suprimento. A Tabela a seguir apresenta os custos de construção das linhas de tubulação, as demandas de cada consumidor e a capacidade de suprimento de cada fonte. Construção de sistema de abastecimento

18. Utilizar programação linear binária para determinar quais fontes de suprimento e linhas de tubulação devem ser construídas

19. 10 projetos de estrutura estão sendo considerados dentro do planejamento de uma bacia hidrográfica (reservatórios, sistemas de bombeamento, hidrelétricas, controle de cheias, ...). Os custos de investimento e as receitas líquidas anuais de cada empreendimento estão tabeladas a seguir. O valor máximo que pode ser investido nos projeto é $750milhões. Os projetos 2 e 3 só podem ser implementados se 6 for construído. O projeto 10 só pode ser construído se 8 e 9 também forem. O projeto 4 não pode ser selecionado se 3 for selecionado. Ao menos 1 e não mais do que 3 dos seguintes projetos podem ser selecionados: 5, 6, 7 e/ou 8. Utilizar programação linear binária para selecionar os projetos que deverão ser implementados, considerando a maximização da receita líquida. Seleção de projetos hídricos