Exerccio 1

Resolva o seguinte problema de programao linear atravs do deslocamento da funo-objetivo:

Min 8 x1 10 x2 s.r. - x1 x2 2 4 x1 5 x2 20 x1 6 x2 4 x1 , x2 0
Captulo 2.1

Soluo x1 2 x2 4 z 56

Exerccio 2
Resolva o seguinte problema de programao linear atravs do deslocamento da funo-objetivo:

Min x1 2 x2 s.r. x1 x2 1 - 5 x1 2 x2 10 3x1 5x 2 15 x1 , x2 0

Captulo 2.1

Soluo 80 x1 31 45 x2 31 170 z 31

Exerccio 3
A empresa Have Fun S/A produz uma bebida energtica muito consumida pelos freqentadores de danceterias noturnas. Dois dos componentes utilizados na preparao da bebida so solues compradas em laboratrios terceirizados soluo Red e soluo Blue e que provem os principais ingredientes ativos do energtico: extrato de guaran e cafena. A empresa quer saber quantas doses de 10 mililitros de cada soluo deve incluir em cada lata da bebida, para satisfazer as exigncias mnimas padronizadas de 48 gramas de extrato de guaran e 12 gramas de cafena e, ao mesmo tempo, minimizar o custo de produo.

Captulo 2.1

Cont. exerccio 3
Por acelerar o batimento cardaco, a norma padro tambm prescreve que a quantidade de cafena seja de, no mximo, 20 gramas por lata. Uma dose da soluo Red contribui com 8 gramas de extrato de guaran e 1 grama de cafena, enquanto uma dose de soluo Blue contribui com 6 gramas de extrato de guaran e 2 gramas de cafena. Uma dose de soluo Red custa R$ 0,06 e uma dose de soluo Blue custa R$ 0,08. (resolva pela anlise grfica deslocamento da funo objetivo.

Soluo 12 x1 5 24 x2 5 z 0,528

Captulo 2.1

Exerccio 4
A empresa de logstica Deixa Comigo S/A tem duas frotas de caminhes para realizar os transportes de cargas para terceirizados. A primeira frota composta por caminhes mdios e a segunda por caminhes gigantes, ambas com condies especiais para transportar sementes e gros prontos para o consumo, como arroz e feijo. A primeira frota tem uma capacidade de peso de 70.000 kg e um limite de volume de 30.000 m3, enquanto a segunda pode transportar at 90.000 kg e acomodar 40.000 m3 de volume. O prximo contrato de transporte refere-se a uma entrega de 100.000 kg de sementes e 85.000 kg de gros, sendo que a Deixa Comigo S/A pode aceitar levar tudo ou somente uma parte da carga.
Captulo 2.1

Cont. do exerccio 4
O volume ocupado pelas sementes de 0,4 metro cbico por kg, e o volume dos gros de 0,2 metro cbico por kg. Sabendo que o lucro para transportar as sementes de R$ 0,12 por kg e o lucro para transportar gros de R$ 0,35 por kg, descubra quantos kg de sementes e quantos kg de gros a deixa Comigo S/A deve transportar para maximizar o seu lucro.

Soluo x 1 75000 x 2 85000 z 38750

Captulo 2.1

Exerccio 5
As industrias Sara Cura de produtos farmacuticos desejam produzir dois medicamentos, um analgsico e um antibitico, que dependem de duas matrias primas A e B, que esto disponveis em quantidades de 8 e 5 toneladas, respectivamente. Na fabricao de uma tonelada de analgsico so empregadas uma tonelada da matria A e uma tonelada da matria B, e na fabricao de uma tonelada de antibitico so empregadas 4 toneladas de A e uma tonelada de B.

Captulo 2.1

Cont. Exerccio 5
Sabendo que cada tonelada de antibitico vendida a $ 8,00 e de analgsico a $5,00, encontre, atravs da determinao dos pontos extremos do conjunto de solues viveis, a quantidade de toneladas de medicamentos a ser produzida pelas industrias Sara Cura de maneira a maximizar a sua receita.

Soluo x1 4 x2 1 z 28

Captulo 2.1

Exerccio 6
Uma pequena malharia produz dois tipos de camisas: manga curta e manga comprida. Toda a produo feita e vendida para um distribuidor, que compra tudo que for produzido. A confeco de cada camisa passa por trs sees de trabalho: corte, costura e acabamento. A tabela 1 mostra os tempos necessrios em cada seo. A quantidade de horas por semana, disponveis em cada seo de trabalho apresentada na tabela 2. Encontre, atravs da determinao dos pontos extremos, a quantidade de cada tipo de camisa , que devem ser fabricadas de maneira a maximizar o lucro da empresa,
Captulo 2.1

Cont. do exerccio 6
Sabendo que o lucro unitrio proporcionado pela camisa de manga curta de R$ 2,00 e o proporcionado pela camisa de manga comprida de R$ 3,00. Tabela 1 tempo de fabricao de cada camisa em cada seo de trabalho em horas
Corte Manga Curta Manga Comprida Captulo 2.1 3 3 Costura 1,5 3 Acabamento 5 3

Cont. do exerccio 6
Tabela 2 limites de capacidade de fabricao
Seo de trabalho Corte Costura Acabamento Homens/hora por semana 210 180 330

Soluo x 1 20 x 2 50 z 190

Captulo 2.1

Exerccio 7
A indstria de bonecas Sinistras S/A produz dois tipos de boneca: a Vampiresca e a Lobimulher. O processo de montagem de cada uma destas bonecas requer duas pessoas. Os tempos de montagem so os seguintes: Modelo Vampiresca
Lobimulher

Montador 1 6 min
3 min

Montador 2 2 min
4 min

Mximo de horas disponveis

Captulo 2.1

8h

8h

Cont. do exerccio 7
A poltica do companhia de balancear toda a mo de obra em todos os processos de montagem. Na verdade, a gerncia deseja programar o trabalho de modo que nenhum montador tenha mais de 30 minutos de trabalho por dia do que o outro. Isto quer dizer, num perodo regular de 8 horas, os dois montadores devero no mnimo ter 7,5 horas de trabalho. Considerando que o mercado est disponvel a comprar toda a produo da Boneca Sinistras S/A e que a firma tem um lucro de R$2,00 por unidade de Vampiresca e de R$ 1,00 por Lobimulher, quantas unidade de cada boneca devem
Captulo 2.1

Cont. do exerccio 7
ser produzidas por dia? Quanto tempo ir trabalhar cada montador por dia? (Resolva atravs da determinao dos pontos extremos do conjunto de solues viveis)
Soluo 3 3 x 2 320 x 2 290 3 3 z 160 z 160 Soluo sobre a reta que une estes dois pontos
Captulo 2.1

x1 80

x1 95

Exerccio 8
Um jovem est saindo com duas namoradas: Juliana Pes e a Ana Paula Ambrsio. Ele sabe, por experincia, que: Ana Paula, elegante, gosta de frequentar lugares sofisticados, mais caros, de modo que uma sada de trs horas custar R$ 240,00 Juliana, mais simples, prefere um divertimento mais popular, de modo que, uma sada de trs horas, lhe custar R$ 160,00
Captulo 2.1

Cont. do exerc. 8
Seu oramento permite dispor de R$ 960,00 mensais para a diverso Seus afazeres escolares lhe do liberdade de, no mximo, 18 horas e 40 000 calorias de sua energia para atividades sociais Cada sada com Ana Paula consome 5000 calorias, mas com Juliana, mais alegre e extrovertida, gasta o dobro Ele gosta das duas com a mesma intensidade

Captulo 2.1

Cont. do exerc 8
Como ele deve planejar a sua vida social para obter o nmero mximo de sadas? (Resolva atravs da determinao dos pontos extremos do conjunto de solues viveis)

Soluo x1 3 x2 2 z 5
Captulo 2.1