LISTA 00 Monte o modelo de programao linear dos problemas listados abaixo

1) Uma companhia de transporte tem dois tipos de caminhes. O tipo A tem 2 m 3 de espao refrigerado e 3 m3 de espao no refrigerado; o tipo B tem 2 m3 de espao refrigerado e 1 m3 de no refrigerado. O cliente quer transportar um produto que necessitar de 16 m3 de rea refrigerada e 12 m3 de no refrigerada. A companhia calcula em 1.100 litros o combustvel para uma viagem com o caminho A e 750 l para o caminho B. Quantos caminhes de cada tipo devero ser usados no transporte do produto, com o menor consumo de combustvel? 2) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo? Construa o modelo do problema.

3) Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de msica e 1 minuto de propaganda chama a ateno de 30.000 telespectadores, enquanto o programa B, com 10 minutos de msica e 1 minuto de propaganda chama a ateno de 10.000 telespectadores. No decorrer de 1 semana, o patrocinador insiste no uso de no mnimo 5 minutos para sua propaganda e que no h verba para mais de 80 minutos de msica. Quantas vezes por semana cada programa deve ser levado ao ar para obter o nmero mximo de telespectadores? Construa o modelo do sistema. 4) Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricao em relao ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1.000 unidades por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 e 700 para M2. Os lucros unitrios so de R$ 4,00 para M1 e R$ 3,00 para M2. Qual o programa timo de produo que maximiza o lucro total dirio da empresa? Construa o modelo do sistema descrito. 5) Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o preo de colocao no mercado, verificou-se que P1 daria um lucro de R$ 120,00 por unidade e P2, R$ 150,00 por unidade. O departamento de produo forneceu a seguinte tabela de uso de recursos: Recurso R1 / unidade 2 4 100 Recurso R2 / unidade 3 2 90 Recurso R3 / unidade 5 3 120

Produto P1 P2 Disponibilidade de recurso / ms

Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema. 6) 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. P (Pecuria) Usar outra parte para a criao de gado de corte. A recuperao das pastagens requer adubao (100 kg/alq.) e irrigao (100.000 l de gua / alq.) por ano. O lucro estimado nesta atividade de R$ 400,00 por alqueire por ano. S (Plantio de soja) usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire de adubos e 200.000 l de gua/alq para irrigao por ano. O lucro estimado nessas atividades de R$ 500,00/alqueire no ano. Disponibilidade de recursos por ano: 12.750.000 l de gua 14.000 kg de adubo 100 alqueires de terra Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de deciso.

7) Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produo na primeira fbrica de R$ 1.000 e o da segunda fbrica de R$ 2.000 por dia. A primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda fbrica produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso. Quantos dias cada fbrica dever operar para suprir os pedidos mais economicamente?

8) A Esportes Radicais S/A produz paraquedas e asa deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponveis para a fabricao dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o paraquedas requer 3 horas e a asa delta requer 7 horas. Sabendo que o mercado est disposto a comprar toda a produo da empresa e que o lucro pela venda de cada paraquedas de R$ 60,00 e para cada asa-delta vendida de R$ 40,00, encontre a programao de produo que maximize o lucro da Esportes Radicais S/A.

Exerccio 1 X1 = n viagens do cam. A X2 = n viagens do cam. B Min. Comb. = 1100 x1 + 750 x2 Sujeito a: 2x1 + 2 x2 16 3 x1 + x2 12 x1 0 ; x2 0 Exerccio 2 x1 = quantidade de caixas de pssegos x2 = quantidade de caixas de tangerinas Max. Lucro = 10 x1 + 30 x2 + 4.000 Sujeito a: x1 + x2 600 x1 100 x2 200 x1 0 ; x2 0 Exerccio 3 x1 = freqncia semanal do programa A x2 = freqncia semanal do programa B Max T = 30.000 x1 + 10.000 x2 Sujeito a: 1 x1 + 1 x2 5 20 x1 + 10 x2 80 x1 0 ; x2 0

Exerccio 7 x1 = dias de produo da fbrica A x2 = dias de produo da fbrica B Min. Custo = 1000 x1 + 2000 x2 Sujeito a: 8 x1 + 2 x2 16 1 x1 + 1 x2 6 2 x1 + 7 x2 28 x1 0 ; x2 0 Exerccio 8 X1 = produo de pra-quedas X2 = produo de asa deltas Maximizar lucro = 60 x1 + 40 x2 Sujeito a: 10 x1 + 10 x2 100 3 x1 + 7 x2 42 x1 0 ; x2 0

Exerccio 4 x1 = quantidade a produzir de M1 x2 = quantidade a produzir de M2 Max. Lucro = 4x1 + 3 x2 Sujeito a: 2x1 + x2 1.000 x1 400 x2 700 x1 0 ; x2 0 Exerccio 5 x1 = quantidade a produzir de P1 x2 = quantidade a produzir de P2 Max. Lucro = 120x1 + 150 x2 Sujeito a: 2x1 + 4x2 100 3x1 + 2x2 90 5x1 + 3 x2 120 x1 0 ; x2 0

Exerccio 6 x1 = alqueires para arrendamento x2 = alqueires para pecuria x3 = alqueires para soja Max. Lucro = 300x1 + 400 x2 + 500 x3 Sujeito a: x1 + x2 + x3 100 100x2 + 200x3 14.000 100.000x2 + 200.000 x3 12.750.000 x1 0 ; x2 0 ; x3 0