Lista de exerccios: Modelagem matemtica

Nas questes abaixo: i) Formule e apresente o modelo matemtico. Caso no esteja, coloque na forma padro. ii) Especicar as variveis, nmero de vriveis e nmero de restries.

Questo 1:
Certa empresa fabrica 2 produtos P 1 e P 2. O lucro por unidade de P 1 de 100 reais e o lucro unitrio de P 2 de 150 reais. A empresa necessita de 2 horas para fabricar uma unidade de P 1 e 3 horas para fabricar uma unidade de P 2. O tempo mensal disponvel para essas atividades de 120 horas. As demandas esperadas para os dois produtos levaram a empresa a decidir que os montantes produzidos de P 1 e P 2 no devem ultrapassar 40 unidades de P 1 e 30 unidades de P 2 por ms. Construa o modelo do sistema de produo mensal com o objetivo de maximizar o lucro da empresa. (Assumir que as quantidades podem ser fracionrias)

Questo 2:
Sabe-se que uma pessoa necessita, em sua alimentao diria, de um mnimo de 15 unidades de protenas e 20 unidades de carboidratos. Suponhamos que, para satisfazer esta necessidade, ela disponha dos produtos A e B. Um Kg do produto A contm 3 unidades de protenas, 10 unidades de carboidrato e custa R$ 2,00. Um Kg do produto B contm 6 unidades de protenas, 5 unidades de carboidrato e custa R$ 3,00. Formule o modelo matemtico das quantidade que devero ser compradas de cada produto de modo que as exigncias da alimentao sejam satisfeitas a custo mnimo?

Questo 3:
Uma empresa de ao tem um rede de distribuio conforme a gura 1. Duas minas P 1 e P 2 produzem 40t e 60t de mineral de ferro, respectivamente, que so distribudos para dois estoques intermedirios S1 e S2 . A planta de produo P tem uma demanda de 100t de mineral de ferro. As vias de transporte tem limites de toneladas de mineral de ferro que podem ser transportadas e custos de transposte por toneladas de mineral de ferro (veja gura). A direo da empresa quer determinar a transportao que minimiza os custos.

Fig. 1: Rede de distribuio de uma empresa de ao.

Questo 4:
Um fabricante de raes quer determinar a frmula mais econmica de uma certa rao. A composio nutritiva dos ingredientes disponveis no mercado e os seus custos so os seguintes: Ingredientes Soja Milho Cana 0,2% 1% 3% 50% 9% 0% 0,8% 2% 2% 15,00 20,00 8,00

Nutrientes Clcio Protena Carbo-Hidratos Custo/quilo

O fabricante deve entregar 1000 quilos de rao por dia e garantir que esta contenha: no mximo 1,2% 20% no mnimo 0,8% 22% de Clcio Protena Carbo-Hidratos

Questo 5:
Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas: a) Arrendamento - Destinar certa quantidade de alqueires Para a plantao de cana de acar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra R$ 300,00 por alqueire por ano; b) Pecuria - Usar outra parte para a criao de gado de corte. A recuperao das pastagens requer adubao (100 kg/alqueire) e irrigao(100.000 litros de gua/alqueire) por ano. O lucro estimado nessa atividade de R$400,00 por alqueire por ano. c) Plantio de Soja - Usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire de adubos e 200.000 litros de gua por alqueire para irrigao por ano. O lucro estimado nessa atividade de R$500,00 por alqueire por ano. A disponibilidade de recursos por ano de 12.750.000 litros de gua,14.000 kg de adubo e 100 alqueires de terra. Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de deciso.

Questo 6:
Uma fbrica produz dois artigos A e B , que devem passar por duas mquinas diferentes M 1 e M 2. M 1 tem 12 horas de capacidade diria disponvel e M 2 tem 5 horas. Cada unidade de produto A requer 2 horas em ambas as mquinas. Cada unidade de produto B requer 3 horas em M 1 e 1 hora em M 2. O lucro lquido de A de R$ 60,00 por unidade e o de B , R$ 70,00 por unidade. Formular o modelo matemtico de modo a determinar a quantidade a ser produzida de A e B a m de se ter um lucro mximo. (Assumir que as quantidades podem ser fracionrias)

Questo 7:
Um sitiante est planejando sua estratgia de plantio para o prximo ano. Por informaes obtidas nos rgos governamentais, sabe que as culturas de trigo, arroz e milho sero as mais rentveis na prxima safra. Por experincia, sabe que a produtividade de sua terra para as culturas desejadas a constante na tabela abaixo. Por falta de um local de armazenamento prprio, a produo mxima, em toneladas, est limitada a 60. A rea cultivvel do stio de 200.000 m2 . Para atender as demandas de seu prprio stio, imperativo que se plante 400 m2 de trigo, 800 m2 de arroz e 10.000 m2 de milho. Cultura Trigo Arroz Milho Produtividade em kg/m2 0,2 0,3 0,4 Lucro/kg de produo 10,8 centavos 4,2 centavos 2,03 centavos

Formule o modelo matemtico de modo a maximizar o lucro obtido na produo do prximo ano.

Questo 8:
Uma empresa mineradora possui duas jazidas diferentes que produzem um dado tipo de minrio. Depois do minrio ser triturado ele classicado em trs classes: superior, mdio e inferior. Existe uma certa demanda para cada classe de minrio. A empresa de minerao possui uma fbrica de beneciamento com a capacidade para 12 toneladas da classe superior, 8 da mdia e 24 da inferior por semana. A empresa gasta UM 900,00 por dia para operar a primeira jazida e UM 720,00 para operar a segunda. Essas jazidas tem contudo, capacidades diferentes. Durante um dia de operao, a primeira jazida produz 6 toneladas de minrio de classe superior, 2 de classe mdia e 4 de classe inferior, enquanto que a segunda jazida produz diariamente 2 toneladas de minrio de classe superior, 2 de classe mdia e 12 de classe inferior. Pergunta-se quantos dias por semana deve operar cada jazida para satisfazer, da maneira mais econmica, as encomendas feitas empresa?

Questo 9:
O departamento de marketing de uma empresa estuda a forma mais econmica de aumentar em 30% as vendas de seus dois produtos P1 e P2. As alternativas so: Investir em um programa institucional com outras empresas do mesmo ramo. Esse programa requer um investimento mnimo de $ 3.000,00 e deve proporcionar um aumento de 3% nas vendas de cada produto, para cada $ 1.000,00 investidos. Investir diretamente na divulgao dos produtos. Cada $ 1.000,00 investidos em P1 retornam um aumento de 4% nas vendas, enquanto que para P2 o retorno de 10%. A empresa dispe de $ 10.000,00 para esse empreendimento. Quanto dever destinar a cada atividade? Construa o modelo do sistema descrito.

Questo 10:
Um estudante, na vspera de seus exames nais, dispe de 100 horas de estudo para dedicar s disciplinas A, B e C. Cada um dos 3 exames formado por 100 questes cada uma valendo 1 ponto, e ele (aluno) espera acertar, alternativamente, uma questo em A, duas em B ou trs em C, por cada hora de estudo. Suas notas nas provas anteriores foram 6, 7 e 10 respectivamente, e sua aprovao depende de atingir uma mdia mnima de 5 pontos em cada disciplina. O aluno deseja distribuir seu tempo de forma a ser aprovado com a maior soma total de notas.

Questo 11:
Um fundo de investimento tem at R$300.000,00 para aplicar nas aes de duas empresas. A empresa D tem 40% do seu capital aplicado em produo de cerveja e o restante aplicado em refrigerantes. Espera-se que a empresa D distribua bonicaes de 12%. A empresa N tem todo o seu capital aplicado apenas na produo de cerveja. Espera-se que a empresa N distribua bonicaes de 20%. Para o investimento considerado, a legislao impe as seguintes restries: a) O investimento na empresa D pode atingir R$270.000,00, dada a sua diversicao de capital aplicado. b) O investimento na empresa N pode atingir R$150.000,00, dada a sua condio de empresa com capital concentrado em apenas um produto. c) O investimento em cada produto (cerveja ou refrigerante) pode atingir R$180.000,00. Para as condies do problema, qual deve ser o investimento que maximiza o lucro?

Questo 12:
Um investidor pode investir dinheiro em duas atividades A e B disponveis no incio dos prximos 5 anos. Cada $1 investido em A no comeo de um ano retorna $1,40 (um lucro de $0,40) dois anos mais tarde (a tempo de imediato reinvestimento). Cada $1 investido em B no incio de um ano retorna $1,70, trs anos mais tarde. Existem ainda 2 atividades C e D que estaro disponveis no futuro. Cada $1 investido em C no incio do segundo ano retorna $2,00, quatro anos mais tarde. Cada $1 investido em D no comeo do quinto ano, retorna $1,30 um ano mais tarde. O investidor tem $10.000. Ele deseja conhecer como investir de maneira a maximizar a quantidade de dinheiro acumulado no incio do sexto ano. Formule um modelo de P.Linear para este problema. Considere que no h inao.

Questo 13:
Uma empresa siderrgica possui 3 usinas e cada uma delas requer uma quantidade mensal mnima de minrio para operar. A empresa compra minrio de 2 minas diferentes. Cada uma das minas tem uma capacidade mxima de produo mensal estabelecida. O custo do minrio para a empresa varivel de acordo com a distncia entre as minas e usinas (cada par mina/usina tem um custo diferente). Os dados referentes capacidade mxima de produo das minas, requisies mnimas de minrio para as usinas e custos de transporte entre minas e usinas so mostrados na tabela 1. Por questes tcnicas, a usina 1 deve comprar no mnimo 20% de minrio da mina 1, a usina 2 deve comprar no mnimo 30% da mina 2 e a usina 3 deve comprar no mnimo 35% da mina 1. Posto isso, construir um modelo de otimizao para determinar a quantidade de minrio a ser comprada de cada mina e levada a cada usina de forma a minimizar o custo total de compra de minrio. Mina/Usina Mina1 Mina2 Req. das usinas (t/ms) Usina 1 8 7 15000 Usina 2 9 16 17000 Usina 3 15 23 19000 Cap. da mina (t/ms) 30000 25000

Questo 14:
(GoldBarg e Luna, 2000) Uma certa fbrica de camisetas deseja aproveitar as nais de um campeonato de futebol para vender camisetas dos times envolvidos. Os jogos vo durar quatro semanas. O custo de produo de cada camiseta de R$ 2,00 nas duas primeiras semanas e R$ 2,50 nas duas ltimas, quando a concorrncia demandar por material no mercado. A demanda semanal de camisetas ser de 5.000, 10.000, 30.000 e 60.000. A capacidade mxima de produo da empresa de 25.000 camisetas semanalmente. Na primeira e na segunda semanas, a empresa poder contratar horas extras de servio e fabricar mais 10.000 camisetas em cada semana. Nesse caso, o custo de produo sobe para R$ 2,80. O excesso de produo pode ser estocado a um custo de R$ 0,20 por unidade por semana. Formular um modelo que minimize os custos.

Questo 15:
A Varig precisa decidir a quantidade de querosene para combustvel de seus jatos que adquire de 3 companhias vendedoras. Seus jatos so regularmente abastecidos nos aeroportos de Congonhas, Viracopos, Galeo e Pampulha. As companhias vendedoras podero fornecer no prximo ms as seguintes quantidades de combustvel: Companhia 1 2 3 Gales 250.000 500.000 600.000

As necessidades da Varig nos diferentes aeroportos so: Aeroporto Congonhas Viracopos Galeo Pampulha Quantidade 100.000 200.000 300.000 400.000

O custo por galo, incluindo o preo do transporte, de cada vendedor para cada aeroporto : Cia1 12 10 8 11 Cia2 9 11 11 13 Cia3 10 14 13 9

Congonhas Viracopos Galeo Pampulha

Formule este problema como um modelo de programao linear.