1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma a maximizar a Renda Liquida do produtor rural. Gleba Produção Esperada Renda Bruta Esperada Custo de Produção Tamanho (sacas/hectare) (reais/hectare) (reais/hectare) (hectare) Soja Arroz Feijão Soja Arroz Feijão Soja Arroz Feijão 1 54 32 150 30 300 150 480 140 200 200 2 77 35 130 32 350 280 500 90 300 250 3 79 95 100 36 350 350 540 250 150 380 Mínimo (sacas ou hectares) Máximo (hectares) 1500 sacas 80 hectares 50 hectares Pelas restrições impostas pelo proprietário da fazenda precisa-se colher no mínimo 1500 sacas de soja, pois são para produzir semente encomendada; pretende-se plantar, no mínimo, 50 hectares de feijão plantados, pois é terra de primeiro ano (terra fraca) e, no máximo, 80 hectares de terra para plantio de arroz, pois se corre o risco de perda e prefere-se, neste ano, não arriscar muito. A Produção Esperada diz respeito ao que se espera de cada gleba (porção de terra) para o cultivo de cada um dos alimentos. A Renda Liquida esperada é a diferença entre a Renda Bruta Esperada e o Custo de Produção. Construa um modelo matemático para este problema: Defina claramente as variáveis de decisão, descreva o significado da função objetivo e das restrições do modelo. 2) Três navios serão carregados no porto de Tubarão com minério de ferro. O terminal de minério tem 4 berços onde cada um deles possui um shiploader com capacidade diferente. Devido às diferenças nas capacidades dos navios e dos shiploaders, há diferentes tempos de carregamento, dependendo das combinações entre navios e berços. A tabela a seguir apresenta os tempos de carregamento dos navios em horas para as diferentes combinações navio-berço. Berço Navio A B C 1 7 15 21 2 13 10 15 3 12 16 28 4 14 8 5 Por exemplo, se o navio A for carregado no berço 1, demorará 7 horas; mas se o mesmo navio for carregado no berço 2, demorará 13 horas. Formule o problema de modo que o tempo de carregamento total dos navios seja mínimo.
2 3) A FlexCar precisa decidir se produz ou compra quatro componentes que são usados em uma série de veículos. Se produzir os componentes em suas próprias instalações, ele precisará usar seis máquinas diferentes. A tabela a seguir oferece os tempos-máquina, os preços de compra e os custos de fabricação de cada um dos componentes: Máquina [h/componente] Custos de [$/componente] Componente A B C D E F Fabricação Compra 1 0,04 0,02 0,02 0,03 0,06 2,55 3,10 2 0,01 0,05 0,15 0,09 0,06 2,47 2,60 3 0,02 0,06 0,06 0,20 0,20 4,40 4,50 4 0,06 0,04 0,15 0,05 1,90 2,25 Cada uma das máquinas tem uma disponibilidade de 40 horas semanais, e a demanda é de 150 para cada componente por semana. Formule o problema como um problema de programação inteira mista 0-1. 4) A administração municipal de uma cidade industrializada pretende instalar uma estação de tratamento para despoluir o rio que passa pela cidade. Estudos preliminares mostram que o rio apresenta quatro índices em desacordo com as recomendações da Organização Mundial de Saúde, conforme tabela a seguir: Índice Valor observado (g m 3 ) Valor recomendado (g m 3 ) A 26 20 máx. B 72 13 máx. C 54 10 máx. D 8 25 min. Como primeiro passo foi aberta concorrência pública para construção da estação de tratamento com capacidade para 100 m 3 h (Vazão máxima do Rio). Uma das firmas participantes da concorrência concluiu que a estação de tratamento poderia utilizar até cinco processos em combinação. As unidades de processo são definidas em m 3 h. A qualidade da água, obtida nos diversos processos, está na tabela abaixo, onde os índices estão em g m 3. Índice Processos 1 2 3 4 5 A 10 (g m 3 ) 8 19 21 20 B 16 6 14 13 45 C 12 15 7 9 16 D 29 20 26 24 30 Custo do Tratamento ($ m 3 ) 5,50 6,10 7,90 7,01 4,82 A água tratada pelos diversos processos é reunida, formando um produto cuja qualidade depende linearmente dos índices obtidos nos diversos tratamentos possíveis (inclusive de uma eventual fração de água não tratada que mantém os índices originais). Para elaborar sua proposta, a firma interessada deve determinar os fluxos destinados aos diversos processos de modo a obter um produto final de acordo com o padrão da OMS e pelo menor custo possível. Estabeleça um modelo de programação linear para auxiliar nessa tarefa.
3 2 o ponto de medição Processo 1 Processo 2 Processo 3 Processo 4 1 o ponto de medição Processo 5 5) Considere uma fábrica de pré-moldados que produz dois tipos de vigas, cujas demandas para as próximas três semanas são conhecidas, conforme a Tabela 1. Tabela 1 Demanda de vigas Demanda de vigas Período 1 Período 2 Período 3 Item 1 100 90 120 Item 2 40 50 80 Os produtos utilizam os mesmos tipos de recursos, porém em quantidades diferentes. Suponha, por simplicidade, que apenas um centro de trabalho esteja disponível para a produção dos dois itens, cuja disponibilidade é de 40 horas por período e que a produção de uma unidade do item 1 consuma 15 minutos e uma unidade do item 2 consuma 20 minutos. Os custos de produção por período são conhecidos e dados pela tabela 2. Tabela 2 Custos de Produção Custos de produção Período 1 Período 2 Período 3 Item 1 20 20 30 Item 2 20 20 30 Admite-se que a produção possa ser antecipada e estocada para ser utilizada nos períodos seguintes. Os custos de estocagem são dados na Tabela 3 (por exemplo, uma unidade do item 1 pode ser produzida no período 2 e guardada em estoque para atender a demanda no período 3, por R$ 3,00/unidade). Tabela 3 Custos de Estocagem Custos de produção Período 1 Período 2 Período 3 Item 1 2 3 4 Item 2 2,5 3,5 4,5 Deseja-se definir um plano da produção de modo que os pedidos sejam atendidos ao menor custo de produção e estocagem. Os estoques iniciais dos dois produtos são nulos e deseja-se que seus estoques ao final do horizonte de planejamentos também sejam nulos. 6) Considere uma companhia distribuidora de bebidas que tem 2 centros de produção (Araraquara e S.J, dos Campos), 2 depósitos (Campinas e Barra Mansa) e 3 mercados consumidores principais (São Paulo, Belo Horizonte e Rio de Janeiro). Suponha que os mercados sejam abastecidos somente a partir dos depósitos. Os custos unitários de se transportar uma unidade do produto de cada centro de produção para cada depósito e de cada depósito para cada mercado consumidor são dados nas Tabelas 1 e 2, respectivamente.
4 Tabela 1 Custos unitários de transporte de centros de suprimento aos depósitos. Centros de Depósitos suprimento Campinas Barra Mansa Araraquara 1 3 S. J. Campos 1 2 Tabela 2 Custos unitários dos depósitos aos mercados consumidores. Depósitos Mercados Consumidores São Paulo Belo Horizonte Rio de Janeiro Campinas 1 3 3 Barra Mansa 3 4 1 Sabe-se que as demandas dos mercados consumidores são: 500 (São Paulo), 400 (Belo Horizonte) e 900 (Rio de Janeiro). Também, sabe-se que as ofertas nos centros de suprimento são: 800 (Araraquara) e 1000 (S. J. Campos). Construir um modelo matemático para minimizar os custos de transporte da companhia. 7) A preocupação com a preservação do meio ambiente tem sido cada vez importante para melhorar a qualidade de vida. Uma maneira de preservar nosso meio ambiente é cuidar para que a poluição dos recursos naturais esteja sob controle. Um desses problemas é ilustrado a seguir. Pense numa fábrica que desvia parte da água de um rio para ser utilizada em seu processo produtivo. Durante a produção, componentes químicos poluidores A e B são adicionados à água desviada, que depois retorna ao rio. A água desviada, se não tratada, polui o rio, deixando-o com níveis intoleráveis desses poluentes. O processo produtivo não acarreta mudanças no fluxo de água. A adição dos poluentes também não afeta esse volume. As concentrações de poluentes consideradas aceitáveis pela Companhia Estadual de Controle Ambiental são de a0 e b0 gramas por ML (Milhões de Litros) de água por dia para os componentes A e B, respectivamente. A vazão do rio é de V ML por dia e a fábrica precisa de pelo menos U ML de água por dia para sua produção. Existem 3 tipos de tratamento que a empresa pode utilizar para diminuir a concentração de poluentes resultantes de seu processo de produção. Esses tratamentos têm custos diferenciados ($/ML) e resultam, após o tratamento, em níveis de concentração diferentes (gramas por ML) de cada um dos poluentes, como indicado na Tabela 1 (isto é, a1 é a quantidade do componente A após o tratamento 1 de 1 ML de água poluída) Tabela 1 Eficiência e custo dos tratamentos de água. Tratamento 1 2 3 A a 1 a 2 a 3 B b 1 b 2 b 3 Custo/ML c 1 c 2 c 3 O problema consiste em determinar a quantidade de água a ser tratada em cada tipo de tratamento, de modo que as exigências ambientais regulamentadas em lei sejam atendidas e o custo total de tratamento seja mínimo. Dica: Defina a variável de decisão x i, i=1,2,3, como a quantidade de água (em ML) por dia a ser tratada pelo tratamento 1, 2, 3, respectivamente.
5 8) Um avião de transporte possui quatro compartimentos para carga a saber: compartimento frontal, compartimento central, compartimento de cauda e porão de granel. Os três primeiros compartimentos só podem receber carga em containers, enquanto o porão recebe material em granel. A Tabela 1 resume a capacidade do aparelho: Tabela 1 Dados dos compartimentos. Compartimento Peso Máximo (ton) Espaço Máximo (m 3 ) Compartimento frontal 5 35 Compartimento central 7 55 Compartimento da cauda 6 30 Porão de granel 7 30 Objetivando o equilíbrio do vôo, é indispensável que a distribuição de carga seja proporcional entre os compartimentos. Para carregar o avião, existem três tipos de containers e duas cargas em granel. Os dois tipos de carga em granel podem ser facilmente transportados conjuntamente, por isso essa carga é aceita em qualquer quantidade. Tabela 1 Dados da carga. Carga tipo Peso por container ou por m 3 (ton) Volume por Container (m 3 ) Lucro $/ton 1 (container) 0,7 0,5 200 2 (container) 0,9 1 220 3 (container) 0,2 0,25 175 4 (granel) 1,2/m 3-235 5 (granel) 1,7/m 3-180 Elaborar o problema de programação linear que otimize a distribuição da carga de forma a maximizar o lucro do vôo do cargueiro. 9) A siderúrgica PURO S.A. possui 3 usinas e cada uma delas requer uma quantidade mensal mínima de minério para operar. O PURO S.A. adquire minério de 4 minas diferentes. Cada uma das minas tem uma capacidade máxima de produção mensal estabelecida. Por imposições contratuais, o custo do minério é composto por um custo fixo mensal para cada mina (este valor é pago em caso de haver produção na mina), mais um custo de transporte (R$/t) que varia de acordo com a distância entre as minas e usinas, ou seja, cada par mina/usina tem um custo diferente. Os dados são mostrados a seguir: MINAS Usina 1 Usina 2 Usina 3 Capacidade máxima Custo das minas (t/mês) Fixo (R$) Mina 1 (R$/t) 10 8 13 11500 50000 Mina 2 (R$/t) 7 9 14 14500 40000 Mina 3 (R$/t) 6,5 10,8 12,4 13000 30000 Mina 4 (R$/t) 8,5 12,7 9,8 12300 25500 Quantidade requerida (t/mês) 10000 15400 13300 --- --- Construir um modelo matemático para determinar a quantidade de minério a ser comprada de cada mina e levada a cada usina de forma a minimizar o custo total de compra de minério.
6 10) A mineradora PURO S.A. recebeu um pedido para produzir 6.000 toneladas de minério que atenda às seguintes especificações: Elemento Químico Teor Mínimo Teor Máximo permitido (%) permitido (%) Fe 44,5 49,5 Al 2O 3 0,27 0,37 P 0,035 0,043 FeS 2 2,05 2,65 He 38 50 Sabe-se que este pedido pode ser atendido a partir de um conjunto de pilhas de minérios, cuja composição, disponibilidade e custo são mostradas a seguir. Pilha Fe Al 2O 3 P FeS 2 He (%) (%) (%) (%) (%) Massa (ton) Custo ($/ton) 1 52,64 0,52 0,084 4,48 45 1500 10,50 2 39,92 0,18 0,029 0,65 97 2000 12,50 3 47,19 0,50 0,050 2,52 52 1700 12,00 4 49,36 0,22 0,039 1,74 78 1450 10,00 5 43,94 0,46 0,032 2,36 41 1250 11,50 6 48,97 0,54 0,057 4,34 90 1890 11,00 7 47,46 0,20 0,047 5,07 9 1640 10,80 8 46,52 0,32 0,039 3,51 4 1124 11,20 9 56,09 0,95 0,059 4,10 80 1990 10,40 10 46,00 0,26 0,031 2,51 21 900 12,00 11 49,09 0,22 0,040 4,20 12 1540 10,30 12 49,77 0,20 0,047 4,81 12 1630 11,90 13 53,03 0,24 0,047 4,17 1 1320 12,30 14 52,96 0,29 0,052 4,81 1 1245 11,10 15 42,09 0,17 0,031 1,38 47 1859 12,10 Devido a imposições contratuais, se a pilha for usada, no mínimo deve-se apanhar 500 toneladas desta. Qual deverá ser a estratégia da mineradora PURO S.A. para atender ao pedido de forma a minimizar os custos?