Estudante

Curso: Ciência da Computação Disciplina: Pesquisa Operacional
Data:

Lista de exercícios 1 – Formulação Matemática de Modelos PL

1.- A empresa Have Fun S/A produz uma bebida energética muito consumida pelos reqüentadores de danceterias noturnas. Dois dos componentes utilizados na preparação da bebida são soluções compradas de laboratórios terceirizados - solução Red e solução Blue - e que provêem os principais ingredientes ativos do energético: extrato de guaraná e cafeína. A companhia quer saber quantas doses de 10 mililitros de cada solução deve incluir em cada lata da bebida, para satisfazer às exigências mínimas padronizadas de 48 gramas de extrato de guaraná e 12 gramas de cafeína e, ao mesmo tempo, minimizar o custo de produção. Por acelerar o batimento cardíaco, a norma padrão também prescreve que a quantidade de cafeína seja de, no máximo, 20 gramas por lata. Uma dose da solução Red contribui com 8 gramas de extrato de guaraná e 1 grama de cafeína, enquanto uma dose da solução Blue contribui com 6 gramas de extrato de guaraná e 2 gramas de cafeína. Uma dose de solução Red custa R$0,06 e uma dose de solução Blue custa R$0,08. Formular e resolver o modelo de Programação Linear.

2.- A empresa de logística Deixa Comigo S/A tem duas frotas de caminhões para realizar transportes de cargas para terceiros. Aprimeira frota é composta por caminhões médios e a segunda por caminhões gigantes, ambas com condições especiais para transportar sementes e grãos prontos para o consumo, como arroz e feijão. Aprimeira frota tem uma capacidade de peso de 70.000 quilogramas e um limite de volume de 30.000 metros cúbicos, enquanto a segunda pode transportar até 90.000 quilogramas e acomodar 40.000 metros cúbicos de volume. O próximo contrato de transporte refere-se a uma entrega de 100.000 quilogramas de sementes e 85.000 quilogramas de grãos, sendo que a Deixa Comigo S/A pode aceitar levar tudo ou somente uma parte da carga, deixando o restante para outra