Você está na página 1de 25

19/09/2009

Pesquisa Operacional

Aplicaes da Programao Linear no Ambiente de Gesto

A Cincia da Deciso
Uma deciso pode ser classificada em estruturada se envolver uma srie d f t t t d l i de fatores que possam ser quantificados, e logo, equacionados; Pesquisa Operacional uma ferramenta de apoio deciso estruturada; Alguns problemas so surpreendentemente equacionveis!

19/09/2009

Equacionando um problema Vamos seguir um exemplo de um problema a ser equacionado. um problema corriqueiro, que j aconteceu com alguns de vocs.

O Planejamento Social de um Galinha Considere que voc est saindo q com duas namoradas:
Ana Paula Arsio Scheila Carvalho.

19/09/2009

Qual a deciso?
Se voc pudesse, estou certo, planejaria sair com as duas ao mesmo tempo e a todo tempo acertei? tempo, tempo, Mas, sair com as duas ao mesmo tempo no d. Elas no aceitariam sair com voc juntas. Ciumentas! E, sair todo dia tambm no d. Voc no tem dinheiro (entre t di h i ( t outras coisas) para sair t d di i ) i todo dia. Para garantir a sua felicidade, considerando estes problemas desagradveis, voc precisa decidir quantas vezes na semana sair com cada uma!

A Deciso ! Chamemos assim: x1: a quantidade d vezes por tid d de semana que voc vai sair com a Ana; x2 :a quantidade de vezes por semana que voc vai sair com a Scheila;

19/09/2009

Variveis de Deciso
O que ns criamos, x1 e x2, so as chamadas Variveis de Deciso Deciso; As variveis de deciso so aqueles valores que representam o cerne do problema, e que podemos escolher decidir) livremente; Veja que, a princpio, voc pode sair quantas vezes quiser com Ana Paula e com Scheila.

Mas...Problemas Financeiros!!!
Entretanto, existe um pequeno problema:

Ana chique e gosta de lugares caros. Uma


noite com ela custa R$1800,00;

Scheila mais simples, gosta de passeios


baratos. Sair com ela custa s R$1000,00; Mas a sua semanada de apenas R$ 8000,00! Como fazer para garantir que voc no vai se endividar?

19/09/2009

Garantindo a mesada
Se voc sai com a Ana x1 vezes no ms, e cada vez gasta R$1.800,00, ento voc gasta R$ 1.800 x1 por semana! Fazendo o mesmo raciocnio para Scheila obtemos o seguinte: garantia

1800 x1 + 1000 x 2 8000


gasto total da semana gasto disponvel por semana

Problemas com o relgio


As diferenas entre as duas no so apenas no volume de gastos: Scheila muito agitada. Cada vez que voc sai com ela gasta em mdia 4 horas do seu precioso tempo. Quando sai com Ana, que mais sossegada, voc gasta apenas 2 horas.

19/09/2009

Garantindo os estudos
Considere que os seus afazeres escolares s lhe permitem 20 horas de lazer por semana semana. Usando a notao anterior, como fazer para garantir que no vai extrapolar este tempo?
garantia

2 x1 + 4 x 2 20
total de horas Tempo livre

Pensando em tudo junto: Restries


por ) 2 x1 + 4 x 2 20 (Horas p semana) 0( 1800 x1 + 1000 x 2 8000 (R$ p/ semana) Voc j pode se planejar! Decida quantas vezes voc vai sair com Ana (x1) e com Scheila (x2)! ( ( ) Vamos ver quantas horas e quanto de dinheiro voc pobre consumidor gastar em busca de sua felicidade, e depois quanto sobrou!

19/09/2009

Quanto consumo?
2 x1 + 4 x 2 20 (Horas por semana) 1800 x1 + 1000 x 2 8000 (R$ p/ semana)
EXEMPLO:
Saindo 3 vezes com Ana e 2 vezes com Scheila, teremos: 2 x 3 + 4 x 2 = 14 horas x1 = 3 e x2 = 2 1800 x 3 + 1000 x 2 7 4 00 Reais
O que sobra? 20 horas 14 horas = 6 horas R$ 8.000 R$ 7.400 = R$ 600

Outra Situao?
2 x1 + 4 x 2 20 (Horas por semana) 1800 x1 + 1000 x 2 8000 (R$ p/ semana)
Outro EXEMPLO:
Saindo 3 vezes com Ana e 4 vezes com Scheila, teremos: 2 x 3 + 4 x 4 = 2 2 horas x1 = 3 e x2 = 4 1800 x 3 + 1000 x 4 9 4 00 Reais
O que sobra? 22 horas 14 horas = -2 horas R$ 8.000 R$ 7.400 = -R$ 140 Impossvel pelas condies de restrio

19/09/2009

Falta um Objetivo
preciso pensar no objetivo final. O que eu quero, para obter a maior felicidade? Algumas Opes: 1 Opo Sair a maior quantidade de vezes por semana possvel;
total d t t l de sadas, d independentemente de com quem

max x 1 + x 2

Outro Objetivo Possvel


Suponha que voc gosta da Scheila duas vezes mais do que gosta da Ana. Assim, voc pode criar um ndice que representa a sua preferncia:
A Scheila ter o dobro de sadas

max x 1 + 2 x 2

19/09/2009

Criamos assim dois modelos diferentes


max x 1 + x 2
2x1 + 4x2 20
1800 x1 + 1000 x 2 8000
Funes Objetivo

max x 1 + 2 x 2
2x1 + 4x2 20
1800 x1 + 1000 x 2 8000

x1 , x2 0

restries

Condies de nonegatividade

x1 , x2 0

Problemas de Otimizao
Em problemas reais de otimizao busca-se maximizar ou minimizar uma quantidade especfica, chamada q p , objetivo, objetivo que depende de um nmero finito de variveis de entrada. As variveis de entrada podem ser: Independentes uma das outras Relacionadas umas com as outras por meio de uma ou mais restries

19/09/2009

Programao Matemtica
Um problema de programao matemtica um problema de otimizao no qual o objetivo e as restries so expressas como funes matemticas e relaes funcionais

Bill Gates entrando na sua histria


Sensibilizado com a sua procura pela felicidade com as duas namoradas, Bill Gates desenvolveu uma ferramenta de apoio no utilitrio Excel do pacote Office, chamada Solver . Com ela voc poder descobrir as quantidades TIMAS de sadas com as suas namoradas. Diga-se, de passagem, que durante a segunda guerra o matemtico Dantzig, estudou um problema semelhante ao seu para ser usado na guerra (uma guerra de verdade e no a sua luta de galinha pela conquista de mulheres) A esta rea da mulheres). matemtica muito desenvolvida hoje em dia deu-se o nome de Programao Linear (alis, um programa bem diferente do seu). O que vamos fazer agora encontrar a soluo tima para a sua felicidade!

10

19/09/2009

Solver Microsoft Excel


Para instalar o recurso Solver, clique em Suplementos no menu Ferramentas e marque a caixa de seleo Solver Clique em OK e o Excel instalar o recurso Solver Aps a instalao do suplemento voc suplemento, poder execut-lo clicando em Solver no menu Ferramentas.

Vamos Otimizar o Primeiro Modelo


max x 1 + x 2
2x1 + 4x2 20
1800 x1 + 1000 x 2 8000
Funes Objetivo

max x 1 + 2 x 2
2x1 + 4x2 20
1800 x1 + 1000 x 2 8000

x1 , x2 0

restries

Condies de nonegatividade

x1 , x2 0

11

19/09/2009

Resolvendo o modelo pelo Solver


Para resolver o problema na planilha, devemos definir: as clulas para representar as variveis de deciso, deciso uma clula para representar o valor da funo objetivo, objetivo e devemos representar tambm as restries em clulas separadas

Resolvendo o modelo pelo Solver cont...


A 1 2 3 4 5 6 7 8 9 10 PRODUTO AnaPaula Scheila B C D MARGEMDECONTRIBUIOUNITRIA(Noitada) R$1.800,00 R$1.000,00 E F G H

= B13+C13
Informaesdo Problema

Restries GastoSemanalDisponvel(R$) TempoLivreDisponvel(h)

QuantidadeMximaDisponvel 8.000 20

QUANTIDADEREQUERIDAPorSADA AnaPaula Scheila 1.800 1.000 2 4

A 12 13 14 15 16 6 17 18 19 20 21 QuantidadesdeSadas CustounitrioporSada

B AnaPaula 1800

C Scheila 1000

E VARIVEISDE DECISO 0,00

Funo Objetivo <= <= 8.000 20

GastoSemanalDisponvel(R$) TempoLivreDisponvel(h)

1800 2

1000 4 Valoresdas condies

0 0

Restries

Coeficientesdasvariveis

Relao

Restrio

=SOMARPRODUTO(B18:C18;$B$13:$C$13) =SOMARPRODUTO(B19:C19;$B$13:$C$13)

12

19/09/2009

Resolvendo o modelo pelo Solver


(cont.)

Aps digitar os valores, clique no menu Ferramentas > Opo Solver...

Selecionar a clula da funo objetivo (E15) Em Igual a: Escolha a opo Min

Na caixa Clulas variveis: inserir os valores das variveis de deciso

Resolvendo o modelo pelo Solver


(cont.)

Na caixa Submeter s restries: devem ser inseridas as restries do problema Clique no boto Adicionar e a janela abaixo Adicionar aparecer

Por ltimo, clique no boto OK

Selecione as clulas contendo a 1a e a 2 restrio (E18:E19)

Escolha a opo que corresponde ao tipo de restrio

Selecione as clulas que contm a restrio correspondente G18:G19

13

19/09/2009

Resolvendo o modelo pelo Solver


(cont.) Na janela Parmetros do Solver, clicando em Opes, aparecer: Marque as caixas:
Presumir modelo linear Presumir no-negativos Depois voltando, clique em OK.

Resolvendo o modelo pelo Solver


(cont.)

Aps adicionar todas as restries, clique no boto Resolver A janela abaixo aparecer Nesta janela clique no boto OK janela, OK

Para criar um relatrio (planilha) na pasta atual

14

19/09/2009

Resolvendo o modelo pelo Solver


(cont.) Resultados

A 12 13 QuantidadesdeSadas 14 15 16 17 18 GastoSemanalDisponvel(R$) 19 TempoLivreDisponvel(h) 20 21 Restries

B AnaPaula 2

C Scheila 4

E VARIVEISDE DECISO 6

Funo Objetivo <= <= 8.000 20

1800 2

1000 4 Valoresdas condies

8000 20

Coeficientesdasvariveis

Relao

Restrio

Para resolver no Solver ... (cont.)


(problemas a serem resolvidos em aula !)

Uma microempresa produz dois tipos de jogos para adultos e sua capacidade de trabalho de 50 horas semanais. semanais O jogo A requer 3 horas para ser produzido e propicia um lucro de R$ 30,00, enquanto que o jogo B precisa de 5 horas para ser produzido e acarreta um lucro de R$ 40,00. Quantas unidades de cada jogo devem produzidas semanalmente a fim de maximizar o lucro?
Funo objetivo: Maximizar Lucro = 30x1 + 40x2 Restries: 3x1 + 5x2 50 x1 0 ; x2 0

15

19/09/2009

Para resolver no Solver ... (cont.)


(problemas j resolvidos em aula !)

Sabe-se que uma pessoa necessita, em sua alimentao diria, de um mnimo de 15 unidades de protenas e 20 unidades de carboidratos. Supondo que, para satisfazer esta necessidade, ela disponha dos produtos A e B Um kg do produto A contm 3 unidades de protenas B. protenas, 10 unidades de carboidratos e custa R$ 2,00. Um kg do produto B contm 6 unidades de protenas, 5 unidades de carboidratos e custa R$ 3,00. Que quantidade deve-se comprar de cada produto de modo que as exigncias da alimentao sejam satisfeitas a um custo mnimo ?
Funo objetivo: Minimizar C t = 2x1 + 3 2 Mi i i Custo 2 3x Restries: 3x1 + 6x2 15 10x1 + 5x2 20 x1 0 ; x2 0

Para resolver no Solver ... (cont.)


Um produtor que utilizou recursos de g j programao linear no planejamento da produo de sua empresa, chegou a seguinte formulao de programao linear que maximizar seu lucro:
Funo objetivo: Maximizar lucro Lucro = 130a + 350b Restries: 3a + 4b 120 2a + 8b 160 a0 b0

16

19/09/2009

Para resolver no Solver ... (cont.)


Um empreendedor decidiu comercializar barcos. Depois de empregar alguns trabalhadores e de descobrir os preos aos quais venderia os modelos, chegou as seguintes observaes: cada modelo comum (A) rende um lucro de R$ 520,00, e cada modelo rpido (B) rende um lucro de R$ 450,00. Um modelo comum requer 40 horas para ser construdo e 24 horas para o acabamento. Cada modelo rpido requer 25 horas para construo e 30 horas para o acabamento. Este empreendedor dispe de 400 horas de trabalho por ms para a construo e 360 horas para o acabamento. Quanto deve produzir de cada um dos modelos ? Construa o modelo matemtico e encontre a soluo para o problema utilizando o mtodo grfico.

Funo objetivo: Maximizar lucro Lucro = 520a + 450b Restries: 40a + 25b 400 24a + 30b 360 a0 b0

Problema a ser resolvido em aula


Uma fbrica de computadores produz 2 modelos de computador: A e B. O modelo A fornece um lucro de R$ 180,00 e B de R$ 300,00. O modelo A requer, na sua produo, um gabinete pequeno e uma unidade de disco O modelo B requer disco. 1 gabinete grande e 2 unidades de disco. Existem no estoque: 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: qual deve ser o esquema de produo que maximiza o lucro ?
Funo objetivo: Maximizar l M i i lucro Lucro = 1800x1 + 1000x2 Restries: x1 + 2x2 120 x1 60 x2 50 x1 0; x2 0;

Soluo:

17

19/09/2009

Exemplo do Roteiro p. 51
Imaginemos que seja pedido a voc, como gestor de uma confeco de roupas, e precisa determinar a melhor forma de produzir a linha Jeans da empresa, neste momento, para que a margem de contribuio total da linha seja a maior possvel. Voc, juntamente com o setor de contabilidade da empresa, , j p , consegue as seguintes informaes relevantes.
Funo objetivo: Maximizar lucro Lucro = 2x1 + 4x2 + 7x3 Restries: 4x1 + x2 + 2x3 2500 1x1 + 4x2 + 2x3 4000 x1 + 2x2 + 4x3 3500 x1 0; x2 0;

A 1 2 3 4 5 PRODUTO Saia Cala Bermuda

C D MARGEMDECONTRIBUIOUNITRIA R$2,00 R$4,00 R$7,00

6 7

Restries

Quantidade Mxima Disponvel 2500 4000 3500

QUANTIDADEREQUERIDAPELOS PRODUTOS Saia(a) Cala(b) Bermuda(c) 4 1 1 1 4 2 2 2 4

2 8 EspaoFsico(m ) 9 Tecido(m) 10 Horasmquina(hm)

Soluo:

Soluo do Exemplo do Roteiro p. 51


A 1 2 Quantidades 3 Margemunitria 4 MargemTotal 5 6 2 7 EspaoFsico(m ) 8 Tecido(m) 9 Horasmquina(hm) 10 B Saia 214,3 2 428,57 C D Cala Bermuda 714,3 464,3 4 7 2.857,14 3.250,00 E F G

6.535,71 FunoObjetivo 2500 <= 4000 <= 3500 <= Valoresdascondies Relao 2.500 4.000 3.500 Restrio

4 1 1 4 1 2 Coeficientesdasvariveis

2 2 4

18

19/09/2009

Soluo do Exemplo do Roteiro p. 51


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 A B C MicrosoftExcel12.0Relatrioderesposta Planilha:[MetQuantitatEtapaVvol3.xlsm]ExemploPL1.2 Relatriocriado:01/03/200918:59:36 R l t i i d 01/03/2009 18 59 36 D E F G

Cluladedestino(Mx) Clula $E$4 MargemTotal

Nome

Valororiginal 0,00

Valorfinal 6.535,71

Clulasajustveis Clula Nome $B$2 Q QuantidadesSaia tid d S i $C$2 QuantidadesCala $D$2 QuantidadesBermuda

Valororiginal 0,0 00 0,0 0,0

Valorfinal 214,3 214 3 714,3 464,3

Restries Clula Nome $E$7 EspaoFsico(m2)FunoObjetivo $E$8 Tecido(m)FunoObjetivo $E$9 Horasmquina(hm)FunoObjetivo

Valordaclula Frmula Status 2500 $E$7<=$G$7 Agrupar 4000 $E$8<=$G$8 Agrupar 3500 $E$9<=$G$9 Agrupar

Transigncia 0 0 0

Atividade 1
A fbrica de brinquedos "Mambel" produz a boneca "Brbara" para exportao, e a "Soninha", para consumo interno. A boneca Brbara proporciona uma margem de contribuio unitria de R$ 40,00 por unidade, contra R$ 30,00 da boneca Soninha. Por restries de material, a fbrica s consegue produzir 400 bonecas por dia (turno de 8 h) independentemente do tipo. Se a Mambel s produzisse Brbaras, a fbrica poderia fabricar apenas 250 unidades por dia, devido ao seu tempo de produo ser o dobro do da Soninha. A empresa quer otimizar o lucro, ainda que dentro de suas polticas de venda, tenha que produzir pelo menos 100 unidades da boneca Brbara para exportao. Determine a expresso matemtica que representa a funo objetivo e indique o tipo de otimizao (maximizao ou minimizao) desejada pela indstria. Descreva, tambm, as restries para o problema e encontre a melhor programao de produo diria pelouso do SOLVER. Soluo Variveis: A = Brbara (MC unitria 40,00) e B = Soninha (MC unitria 30,00) Funo Objetivo: Margem de Contribuio= 40A +30B ....Mximo Restries: A + B <= 400 ....Restrio de Produo da Fbrica (turno de 8 h) independente do tipo. Agora (xA + yB ) <= 8, isto , x horas de produo diria de A e y horas de produo diria de B deve totalizar 8 horas. Produzindo apenas "Barbara" temos xA = 8 ou x 250 = 8 x = 0,032. Como x deve ser o dobro de y, temos que y = 0,016 0,032A + 0,016B 8 ... Restrio da produo diria de cada boneca. A 100 .... Restrio da poltica de venda da boneca Brbara para exportao.

19

19/09/2009

Solver em ao!!!
A 13 14 15 16 17 18 19 20 21 22 Quantidades g Margemunitria MargemTotal B Brbara 100,0 40 4.000,00 C Soninha 300,0 30 9.000,00 D E F G 13.000,00 FunoObjetivo 400,0 <= 8,0 <= 100,0 >= Valoresdascondies Relao 400 8 100 Restrio

ProduoTotal ProduoBrbara ProduoBrbara

1 1 0,032 0,016 1 0 Coeficientesdasvariveis

Atividade 2
Uma empresa decidiu investir $12 milhes na compra de mquinas para fabricao de diferentes tipos de placas para uma nova gerao de aparelhos celulares. Trs modelos de mquinas esto sendo avaliados. O nmero total de operadores disponveis no mercado local de 100. Cada operador trabalha um turno de 6h, e todas as mquinas devem operar nos trs turnos de produo da empresa. Informaes adicionais referentes s mquinas esto indicadas na tabela, a seguir.

Descreva a funo objetivo e restries para o problema, determinando, em seguida, quantas mquinas de cada modelo a empresa deve ser adquirir, para que o nmero de placas fabricadas, por dia, seja maximizado? Funo Objetivo: N de Placas Fabricadas = 18*[(55*A)+(55*B)+(50*C) ....Mximo Restries: 400.000*A + 700.000*B + 600.000*C <= 12.000.000 ....Restrio do Investimento. 6*A + 6*B + 3*C <= 100 .... Restrio do n total de operadores. A>=0 ; B>=0 ; C >=0 .... Restrio da quantidade de mquinas em produo. A= nmero ; B = nmero ; C = nmero ... Restrio da quantidade de mquinas ser nmero inteiro.

20

19/09/2009

Solver em ao!!!
A 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Quantidades/Mquina Turnos Placas/hora TotaldePlacasProduzidas B A 10,0 3,0 55 9.900,0 C B 0,0 3,0 55 0,0 D C 13,0 3,0 50 11.700,0 E F G 21.600,0 FunoObjetivo Funo Objetivo Investimento Operadores Quantidadesdepeasaproduzir 400.000 700.000 6 6 1 0 0 1 0 0 1 0 0 1 0 0 Coeficientesdasvariveis 600.000 3 0 0 1 0 0 1 11.800.000,00 <= 99,0 <= 10,0 >= 0,0 >= 13,0 >= 10,0 nm 0,0 nm 13,0 nm Valoresdascondies Relao 12.000.000 100 0 0 0 nmero nmero nmero Restrio

Arredondamento

Atividade 3
Um Banco est delineando sua poltica de crdito para o prximo trimestre deste ano. Um total de 12 milhes ser alocado s vrias modalidades de emprstimo que ele pretende conceder. Sendo uma instituio de atendimento pleno, obrigado a atender a uma clientela diversifi cada. A tabela, a seguir, prev as modalidades de emprstimos praticadas pelo Banco, as taxas de juro por ele cobradas, e a possibilidade de inadimplncia, medida em probabilidade, com base em histricos anteriores.

Toda inadimplncia assumida como irrecupervel e no produz retorno. Em funo da concorrncia, preciso que, pelo menos, 40% do total disponvel seja destinado a emprstimos agrcolas e comerciais. Para apoiar a indstria da construo civil na regio, os emprstimos para compra de imveis devem ser, pelo menos, metade do total alocado para emprstimos pessoais e compra de carro. A presidncia do Banco deseja incluir na sua poltica de emprstimos a condio de que a razo entre o total da inadimplncia em todos os emprstimos e o total emprestado no exceda 0,06. Formule um modelo de programao linear para otimizar a poltica de crdito do Banco, equacionando o problema por meio de uma funo objetivo e das restries. Busque para o banco a melhor soluo usando o SOLVER. Funo Objetivo: Retorno= (0,15 Pe + 0,15 CA + 0,11 CI + 0,10 Ag + 0,09 Com) ....Mximo Restries: Pe + CA + CI + Ag + Com = 12.000.00 ... Restrio do total alocado a emprstimos pelo Banco Ag + Com >= 0,4 * (12.000.000) ....Restrio de Emprstimos Agrcolas e Comerciais. CI >= 0,5 (Pe + CA) .... Restrio de apoio a indstria da construo civil na regio. (0,10 Pe + 0,08 CA + 0,04 CI + 0,06 Ag + 0,03 Com) <= 0,06 * (12.000.000) .... Restrio da Inandimplncia.

21

19/09/2009

Solver em ao!!!
A 15 16 17 18 19 20 21 22 23 24 25 VolumedeEmprstimo B Pe 0,00 C CA 4.800.000,00 D CI 2.400.000,00 FunoObjetivo E Ag 3.200.000,00 F Com 1.600.000,00 1.448.000,0 G H I

AgrcolaeComerciais CompradeImveis DisponibilidadeparaAlocao Inadimplncia

0 0 0,5 0,5 1 1 1 1 Coeficientesdasvariveis

0 1 1 1

1 0 1 1

1 0 1 1

4.800.000,00 >= 0,00 >= 12.000.000,0 = 720.000,0 <= Valoresdascondies Relao

4.800.000 0 12.000.000 720.000 Restrio

Atividade 4
O setor de telemarketing de uma empresa de carto de crdito necessita da seguinte quantidade mnima de funcionrios trabalhando no setor, por dia:

Cada funcionrio trabalha 5 dias consec ti os e tem 2 dias de folga e pode comear em q alq er f ncionrio consecutivos, folga, qualquer dia da semana. Cada funcionrio recebe $100,00 por semana. Se trabalhar aos sbados, recebe um extra de $5,00, e se for aos domingos, um extra de $10,00. Formule um modelo de programao linear, de forma a minimizar a quantidade de funcionrios que ir trabalhar em cada uma das 7 escalas montadas para atender empresa. Descreva, para isso, a funo objetivo do problema com suas respectivas restries. Funo Objetivo: Custo = (30 Dom + 20 Seg + 20 Ter + 20 Qua + 20 Qui + 20 Sex + 25 Sab) ....Mnimo Restries: Dom + Seg + Ter + Qua + Qui >= 18 ....Restrio de Quantidade Mnima de Funcionrios. Seg + Ter + Qua + Qui + Sex >= 30 Ter + Qua + Qui + Sex + Sab >= 30 Dom + Qua + Qui + Sex + Sab >= 20 Dom + Seg + Qui + Sex + Sab >= 15 Dom + Seg + Ter + Sex + Sab >= 17 Dom + Seg + Ter + Qua + Sab >= 24

22

19/09/2009

Solver em ao!!!

A 20 21 22 23 24 25 26 27 28 29 30 31 32 Escalasinicandoem:

B Dom 0

C Seg 3

D Ter 10 FunoObjetivo

E Qua 8

F Qui 0

G Sex 9

H Sab 3

675,0

RestriesEscalainiciandoem: Dom Seg Ter Qua Qui Sex Sab

DiadeTrabalho 1 0 0 1 1 1 1

1 1 0 0 1 1 1

1 1 1 0 0 1 1

1 1 1 1 0 0 1

1 1 1 1 1 0 0

0 1 1 1 1 1 0

0 0 1 1 1 1 1

21 30 30 20 15 25 24

>= >= >= >= >= >= >=

18 30 30 20 15 17 24 Restrio

Coeficientesdasvariveis 33

Valoresdas Relao condies

Atividade 5
Em uma fazenda, deseja-se fazer 12 toneladas de rao com o menor custo possvel. De acordo com as recomendaes do veterinrio dos animais da fazenda, a rao deve conter: 18% de protena, um mnimo de 10% de fibra e, por fim, cada kg de rao deve ter entre 1.200 e 2.500 calorias. Para fazer a rao, esto disponveis quatro ingredientes cujas caractersticas tcnicoeconmicas esto mostradas, a seguir: Outro fator importante que a rao deve ter em sua Protenas Fibras Calorias/kg Custo/kg composio um mnimo de 25% de milho e no m imo m e, mximo, Cevada 7,1% 7,0% 1848 0,43 Aveia 8,0% 12,0% 1785 0,36 18% de soja. Equacione o problema definido a funo Soja 9,3% 12,0% 1108 0,57 objetivo e as restries, e indique para a fazenda quanto Milho 29,4% 16,0% 1470 0,32 dever ser utilizado de cada ingrediente para que o custo seja mnimo. DICA: trabalhe as unidades das equaes em quilogramas, para facilitar. Funo Objetivo: Custo = 0,43 Cevada + 0,36 Aveia + 0,57 Soja + 0,32 Milho....Mnimo Restries: Cevada + Aveia + Soja + Milho = 12.000 kg ... Restrio de Quantidade Total de Rao. 0,071 Cevada + 0,08 Aveia + 0,093 Soja + 0,294 Milho = 18% de 12 ton ... Restrio de Protena 0,07 Cevada + 0,12 Aveia + 0,12 Soja + 0,16 MIlho >= 10% de 12 ton ... Restrio de Fibras 1848 Cevada + 1785 Aveia + 1108 Soja + 1470 Milho >= 1.200 * 12.000 ...Quantidade Mnima de Calorias 1848 Cevada + 1785 Aveia + 1108 Soja + 1470 Milho <= 2.500 * 12.000 ...Quantidade Mxima Calorias Milho >= 25% de 12.000 kg Soja <= 18% de 12.000 kg

23

19/09/2009

Solver em ao!!!
A 17 18 19 20 21 22 23 24 25 26 27 28 29 30 B Cevada 0,00 C Aveia 6.392,52 D Soja 0,00 FunoObjetivo E Milho 5.607,48 F G H

R$4.095,70

Restries QuantidadeTotaldeRao Protenas Fibras MnimadeCalorias MximadeCalorias PorcentagemdeMilho PorcentagemdeSoja

1 1 1 1 1 0 0

1 1 1 1 1 0 0 Coeficientesdasvariveis

1 1 1 1 1 0 1

1 1 1 1 1 1 0

12.000 2.160 1.664 19.653.645 19.653.645 5.607 0 Valoresdas condies

= = >= >= <= >= <= Relao

12.000 2.160 1.200 14.400.000 30.000.000 3.000 2.160 Restrio

Atividade Avaliao Distncia


A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Funo Objetivo B C D E F G H I J

LojaAnimaisdeEstimao
x1 1 Variveis Z= Restries N 1 2 3 4 5 6 7 8 9 2,00 7 CoeficientedasVariveis x2 x3 1,5 3,33 2,5 0,00 x4 3 0,00 x5 4 0,00 x6 4 0,00

x1 20 50 4 1 0 0 0 0 0

CoeficientesdasVariveis x2 x3 30 30 9 0 1 0 0 0 0 40 20 11 0 0 1 0 0 0

x4 40 25 10 0 0 0 1 0 0

x5 35 50 9 0 0 0 0 1 0

x6 30 20 10 0 0 0 0 0 1

LHS 140,0 200,0 38,0 2,0 20 3,3 0,0 0,0 0,0 0,0

Constantes RHS 140 200 20 0 0 0 0 0 0

24

19/09/2009

Atividade Avaliao Distncia


A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Funo Objetivo B C D E F G H

KIALtda.
x1 15 Variveis Z= Restries N 1 2 3 4 5 6 7 8 1.283 R$24.966,67 CoeficientedasVariveis x2 x3 10 0 9 350 x4 7 367

x1 2 3 1 0 1 0 0 0

CoeficientesdasVariveis x2 x3 3 4 1 0 0 1 0 0 4 5 1 1 0 0 1 0

x4 5 6 1 0 0 0 0 1

LHS 5.800,0 7.800,0 2.000,0 350,0 1.283,3 0,0 350,0 366,7

Constantes RHS 5.800 6.000 = 2.000 350 0 0 0 0

25