Estudo Dirigido 1) - O problema do planejamento financeiro.

Um banco fornece quatro tipos de emprstimos para seus clientes e estes emprstimos seguem a seguinte taxas de juros cobradas pelo banco ao ano: Primeira hipoteca: 14 % Segunda hipoteca: 20 % Melhoria de residncia: 20 % Emprstimo pessoal: 10 % O banco dispe de 250 milhes de U.M. para emprestar obedecendo s seguintes regras: As primeiras hipotecas devero representar pelo menos 55 % de todas as hipotecas e pelo menos 25 % de todos os emprstimos feitos; As segundas hipotecas no podem passar de 25 % do total de emprstimos concedidos; Para evitar a insatisfao do pblico e da receita federal a media da taxa de juros cobrada pelo banco no pode ultrapassar 15%. Formule o problema de emprstimo do banco como um problema de programao linear de forma a maximizar os ganhos do banco mas obedecendo as regras impostas. Verifique qual das regras, poder potencialmente limitar mais o lucro que o banco pode fazer. 2) - O problema da mistura Considere o exemplo do fabricante de rao animal que est produzindo uma mistura para alimentar gado. A mistura vai conter dois ingredientes principais e um terceiro para dar volume. Cada kg da mistura deve conter um quantidade mnima de cada um dos seguintes nutrientes. Nutriente Kg A 0.090 B 0.050 C 0.020 D 0.002

Cada ingrediente possui a seguinte tabela nutricional por kg: Ingrediente 1 Ingrediente 2 A 0.100 0.200 B 0.080 0.150 C 0.040 0.020 D 0.010 Custo / kg 40 60

Quais deveriam ser as quantidades de cada um dos ingredientes ativos e do para dar volume para satisfazer as necessidades nutricionais pelo mnimo custo? 3) - Uma fbrica produz trs tipos de chapas metlicas, A, B e C, que so prensadas e esmaltadas. A prensa dispe de 2.000 minutos mensais e cada chapa A ou B leva 1 minuto para ser prensada, enquanto a chapa C leva 2 minutos. A esmaltagem nesta ltima leva apenas 1 minuto, enquanto as chapas A e B exigem 3 e 5 minutos, respectivamente. A disponibilidade na esmaltagem de 8.000 minutos mensais. O lucro por chapa de $5, $7 e $8 unidades, respectivamente. Formule um modelo para a produo de chapas. 4) - Um indivduo forado a fazer uma dieta alimentar que fornea diariamente as seguintes quantidades de vitaminas A, B, C e D: Vitamina Quantidade mnima (mg) A B C 80 70 100

D 60 A dieta dever incluir leite, arroz, feijo e carne, cuja composio vitamnica por kg de alimento dada a seguir: Vitamina leite arroz Feijo carne A B C D Preo ($/kg) Formular o problema linear correspondente. 10 8 15 20 1,2 5 7 3 2 1 9 6 4 3 2,5 10 6 7 9 8

5) Um fazendeiro deseja plantar milho, alfafa e trigo. Ele possui 8 alqueires de terra disponvel para a plantao e uma previso de 80.000 litros de gua para a irrigao. Cada alqueire de milho requer 10.000 litros de gua, cada alqueire de alfafa requer 20.000 litros e de trigo 7.000 litros. O fazendeiro tambm deseja plantar no mximo 4 alqueires de milho e no mnimo 3 alqueires de trigo. Sabendo que o lucro de cada alqueire cultivado de milho, alfafa e trigo de $200, $100 e $120, respectivamente, formule o problema matematicamente. 6) Um vendedor de frutas transporta no mximo 800 caixas de frutas para a Regio Norte. Ele necessita transportar no mnimo 200 caixas de laranja, com um lucro de $5/caixa, pelo menos 100 caixas de pssego, com um lucro de $10/caixa e no mximo 200 caixas de tangerina, com lucro de $15/caixa. Formule o problema. 7) Uma empresa fabrica dois tipos de vdeo cassete, utilizando os seguintes componentes: Componente chassis grande chip integrados Lucro unitrio Vdeo mono 0 1 1 $50 Vdeo Hi-Fi 0 1 2 3 $70

chassis pequeno 1

Sabendo-se que a fbrica tem disponvel 2.000 chips, 2.400 integrados, 1500 chassis pequenos e 6000 chassis grandes, formule o problema objetivando o maior lucro. 8) Uma empresa de transporte tem 2 tipos de caminhes: Espao refrigerado no-refrigerado caminho A Caminho B 2 m3 3 m3 2 m3 2 m3

Um cliente quer transportar uma carga que necessita de 16 m 3 de capacidade refrigerada e 12 m 3 de capacidade no-refrigerada. A empresa calcula que sero necessrios 1.100 l de combustvel para o caminho tipo A e 750 l para o tipo B, para fazer a mesma viagem. Formule o problema objetivando o menor consumo de combustvel. 9) O setor de transporte de cargas da VASP operando em So Paulo dispe de 8 avies B-727, 15 avies Electra e 12 avies Bandeirantes para vos amanh. H um volume programado de cargas para amanh correspondendo a 150 ton. para o Rio de Janeiro e outras 100 ton. para Porto Alegre. O custo de operao de cada avio para voar para cada uma das cidades dado na tabela abaixo: Destino B-727 Electra Bandeirantes Rio Janeiro de 23 5 10 7 ton. 1.4 3.8 4 ton.

Porto Alegre 58 Capacidades 45 ton.

Formule o PL objetivando minimizar os custos de transporte. Note que a demanda deve ser satisfeita e as variveis de deciso devem especificar as quantidades de cada avio destinado s cidades. 10)A Varig precisa decidir a quantidade de querosene para combustvel de seus jatos a ser adquirida de trs fornecedores. Seus jatos so regularmente abastecidos nos aeroportos de Congonhas, Viracopos, Galo e Pampulha. As quantidades disponveis para fornecimento no prximo ms so: As necessidades da Varig nos diferentes aeroportos so: Fornecedor Gales Aeroporto Consumo 1 2 3 250.000 500.000 600.000 Congonhas Viracopos Galeo Pampulha 100.000 200.000 300.000 400.000

O custo por galo, includo no preo de transporte de cada fornecedor para cada aeroporto Congonhas Fornecedor 1 12 Fornecedor 2 9 Viracopos 10 11 Galeo 8 11 Pampulha 11 13 9

Fornecedor 3 10 14 13 Formule este problema como um modelo de programao linear. 11) Dado o seguinte problema:

Maximizar

Z =20 B1 25 B 2 0B30B 4 0B 50B6

Sujeito s seguintes restries :

B1 80 eB 10 B 2 60 eB2 0 2B 1 3B 2 200 4B 1 3B 2 240

Conhecemos sua soluo tima primal: B1 = 20 B2 = 160/3. Formule o dual. O que podemos afirmar respeito da soluo tima do seu problema Dual? 12) Dado o seguinte problema: Max : Z = AX1 + 7X2 + 5X3 Sujeito a X1 + X2 + 2X3 <= 2000 3X1 + 5X2 + X3 <= 8000 X1>=0, X2>=0, X3>=0 a) Resolva este problema usando o mtodo Simplex. A o ltimo dgito de seu nmero de matrcula. 13) Dado o seguinte problema: Max Z = -5x +5y + 13z Sujeito a: -x + y + 3z <= 20 12x + 4y + 10z <=90 x>=0, y>=0, z>=0 Com o seguinte sistema associado soluo tima: x 0 -1 16 Y 0 1 00 z 2 3 -2 F1 3 1 4 F2 0 0 1

Z y F2

100 20 10

a) O que acontecer se o coeficiente na funo objetivo da varivel x aumentar de 5 para A. b) O que acontecer se o coeficiente do do termo independente da primeira restrio mudar de 20 para A. A o ltimo dgito de seu nmero de matrcula. 14) Para o problema abaixo: Maximizar Z = 12x+8y+24z sujeito a: 6x +3y +4y <= 180 1x +1y +6y <= 160 x>=0, y>=0, z>=0

1. Escreva o problema dual e determine graficamente sua soluo; 15) Responda com Certo ou Errado justificando sua escolha: Para um par de problemas primal x dual na soluo tima temos: a( b( c( d( ) Quando a soluo de cada problema finita os valores da solues timas do par diferente; ) Sempre que uma varivel de folga diferente de zero, a varivel dual correspondente diferente de zero; ) Se um dos sistemas tiver infinitas solues, o outro tambm ter; ) Se um dos sistemas for invivel, o outro ser indeterminado;

16) Dado o seguinte problema: Max Z = -5x +5y + 13z Sujeito a: -x + y + 3z <= 20 12x + 4y + 10z <=90 x>=0, y>=0, z>=0 Com o seguinte sistema associado soluo tima: x 0 -1 16 Y 0 1 0 z 2 3 -2 F1 3 1 4 F2 0 0 1

Z Y F2

100 20 10

c) O que acontecer se o coeficiente na funo objetivo da varivel y variar de 5 para (5+A+1). d) O que acontecer se o coeficiente do termo independente da segunda restrio mudar de 90 para (90-A-1).

17) Responda com Certo ou Errado justificando sua escolha: 1. Para um par de problemas primal x dual na soluo tima temos: a) b) c) d) e) f) ( ) Quando a soluo de cada problema finita os valores da solues timas do par igual; ( ) O nmero de variveis de folga de um problema correspondem ao nmero de variveis reais do outro; ( ) Sempre que uma varivel de folga diferente de zero, a varivel dual correspondente igual a zero; ( ) Se um dos sistemas tiver infinitas solues, o outro tambm ter; ( ) Se um dos sistemas for invivel, o outro tambm ser; ( ) O nmero de iteraes do algoritmo Simplex necessrias a soluo do problema ser o mesmo para cada sistema; g) ( ) A condio de parada no problema primal corresponde condio de viabilidade no problema dual. 18) Para o problema abaixo: Minimizar z= 2x 1 3x 2 6x 3 8x 4 sujeito : x 1 2x 2 3x 3 x 3 2x1 x 2 x 3 3x 4 4 x j 0 j=1,2 ,3 ,4 1. Escreva o problema dual; 2. Solucione o dual graficamente; 3. A partir da soluo do dual obtenha a soluo do primal;

19)

Para o problema abaixo:

Maximizar z = 2x1 3x 2 6x 3 sujeito : x 1 2x 2 x 3 12 x 1 x 2 3x 3 7 x j 0 j=1,2 ,3

1. 2. 3. 4. 20)

Solucione-o pelo algoritmo Simplex; Escreva seu dual; Solucione o problema dual graficamente; Calcule, utilizando as condies de dualidade e a soluo grfica, o quadro Simplex timo para o dual;

Para o problema abaixo: Maximizar z = x 1 x 2 2x 3 sujeito : x 1 x 2 x 3 6 x 1 2x 2 3x 39 x j 0 j=1,2 ,3

1. Solucione-o pelo mtodo Simplex; 2. Escreva o problema dual e determine graficamente sua soluo; 3. Supondo que b1 (primeiro elemento do termo independente) seja acrescido de uma unidade. O que acontecer com o valor da funo objetivo ? 4. Supondo que o vetor de custos seja alterado para (2, 1, 1). O que acontecer com a soluo encontrada no primeiro pedido ? 5. Supondo que o vetor de termos independentes seja alterado para (5,10)t. O que acontecer com a soluo encontrada no primeiro pedido ? 6. Se uma nova varivel for includa no problema com o custo igual a -1, e com um vetor de restrio igual a (2,1)t, o que acontecer com a soluo encontrada no primeiro pedido ? 7. Se o vetor custo do problema alterado para (1, -1, 2) +(1,4,-1). Determine as solues timas para todos os valores de . 21) Uma pequena siderrgica recebe encomenda de um lote de lingotes de ferro que dever totalizar 240 toneladas (ton) de contedo do elemento Ferro (Fe). O cliente admitir que o lote homogneo tenha quantidades adicionais do elemento Silcio (Si), mas para cada tonelada de Si dever haver na liga pelo menos 15 toneladas de Fe. A firma tem em estoque em quantidades mais que suficientes: Minrio do tipo A (min A), que custa R$ 6 000,00 cada centena de toneladas, e que tem 2% de Si e 60% de Fe; Minrio do tipo B (min B), que custa R$ 3 000,00 cada centena de toneladas, e que tem 4% de Si e 40% de Fe; A firma tem ainda a oportunidade de usar como matria prima uma sucata de boa qualidade, que custa R$ 2 500,00 a tonelada, e que possui praticamente 100% de Fe. i. Formule o problema de programao linear que calcula a mistura de mnimo custo de matrias primas necessrias para a produo dos lingotes encomendados;

ii. Formule o problema dual; iii. Coloque os problemas na forma padro; iv. Resolva o problema pelo mtodo Simplex; v. De quanto varia o custo mnimo por tonelada de Fe a ser acrescida ao lote encomendado ? vi. Qual a interpretao econmica que voc pode dar ao problema dual e suas variveis ? vii. Suponha que aparea um novo fornecedor de um minrio de tipo C (min C), que custa R$ 4 000,00 por centena de toneladas, e que possui 2% de Si e 50% de Fe. Haver mudana na composio da liga tima ? Se sim, qual ser a nova composio ? viii. Qual o mximo preo que a sucata pode ter a fim de que seja economicamente vantajosa para a produo da liga em questo ? ix. Dentro de que intervalo de custo o mim A ser atrativo para permanecer na soluo tima ? 22) Uma fbrica manufatura 5 tipos de prateleiras (p1 ,..., p5 ) utilizando dois processos de produo (processo normal - N e o processo acelerado - A). Cada produto requer um certo nmero de horas para ser trabalhado dentro de cada processo, e alguns produtos s podem ser fabricados atravs de um dos tipos de processos. O quadro 11 resume o consumo (em horas) dentro de cada esquema de fabricao e os lucros obtidos (em R$) aps a deduo dos custos de produo. Prateleiras Lucros /Unidade (R$) Processo Normal (horas) Processo Acelerado (horas) p1 550 12 10 p2 600 20 8 p3 350 16 p4 400 25 p5 200 15 -

A montagem final de cada prateleira requer 20 horas de mo-de-obra por unidade. A fbrica possui 3 mquinas para o processo normal e 2 para o processo acelerado. As mquinas trabalham em dois turnos de 8 horas por dia, em um regime de 6 horas semanais. Uma equipe de 8 homens trabalha em turno nico de 8 horas e durante seis dias, na montagem das prateleiras junto aos clientes. 1- Formule o problema de programao linear que calcula o melhor esquema de produo; 2- Formule o problema dual; 3- Coloque os problemas na forma padro; 4- Resolva ambos os problemas pelo mtodo Simplex; 5-Existe algum processo que no est sendo foi totalmente utilizado ? Porque isso est acontecendo ? 6-O que aconteceria ao lucro total se um novo trabalhador fosse contratado temporariamente (pagamento por hora trabalhada). 7-Qual deveria ser o preo dos produtos que no foram escolhidos para serem fabricados para eles se tornassem economicamente atrativos ? 8-Qual o valor econmico de uma hora extra de capacidade de produo em cada processo ? 9- Justifique o custo da prateleira 1 atravs da anlise do valor das horas de trabalho agregadas pelos processos de fabricao e montagem;

que

23) Abaixo est transcrito o quadro timo de determinado problema programao linear, cuja funo objetivo era de maximizao e as restries eram todas de . z x2 x5 -20 5 10 x1 -2 -2 4 x2 0 1 0 x3 -2 1 -2 x4 -3 1 4 x5 0 0 1

1. Escreva o problema original; 2. Escreva o dual desse problema; 3. Obtenha a soluo tima do problema dual a partir do quadro acima. 24) Solucione o problema abaixo: Maximizar z = x 1 8x 2 sujeito : x 1 x 2 2 x 1 4x 2 4 x j 0 j=1,2 25) necessrio efetuar a programao diria da montagem de placas-me para microcomputadores em uma pequena manufatura. Cada tipo de placa pode ser montada com dois tipos de CPU. O quadro abaixo representa a distribuio de agregao de valor em US $ com a montagem de uma placa-me em funo do esquema Tipo de Placa x CPU utilizado. CPU 1 CPU 2 Tipo 1 50 25 Tipo 2 70 60

Cada combinao CPU x Tipo de Placa-Me exige um tempo de montagem e testes peculiares que podem ser resumidos em homens x horas por lote de 25 placas no quadro que se segue: CPU 1 CPU 2 Tipo 1 1 0,7 Tipo 2 3 5

So disponveis 50 homens x hora de mo-de-obra tcnica para a montagem. O fluxo de montagem dos computadores exige no mnimo 500 placas (consideradas em qualquer esquema de montagem) e as quantidades mximas por esquema, conforme tabela abaixo: CPU 1 CPU 2 Tipo 1 250 150 Tipo 2 250 250

1. Solucione o problema de maximizar a agregao de lucros com a montagem das placas-me. 2. Qual deveria ser o mnimo valor associado ao esquema de Placa Tipo 1 x CPU 2, para que ele fosse de montagem atrativa ?

3. O que aconteceria se, em um certo dia, o fluxo de montagem exigisse a preparao de 600 placas ? Nesse caso como se comportaria o valor agregado mdio por placa ? (aumenta ? diminui ?)