Universidade Estadual do Oeste do Paran - UNIOESTE Centro de Cincias Exatas e Tecnolgicas - CCET Curso de Informtica

PESQUISA OPERACIONAL

CASCAVEL - PR 2004

SUMRIO
UNIDADE 1 INTRODUO PESQUISA OPERACIONAL _________________ 1 1.1 1.2 1.3 CONCEITO DE PESQUISA OPERACIONAL __________________________ 1 A NATUREZA DA PESQUISA OPERACIONAL ________________________ 1 FASES DE UM ESTUDO DE PESQUISA OPERACIONAL _______________ 2

1.3.1 1.3.2 1.3.3 1.3.4 1.3.5 1.3.6

DEFINIO DO PROBLEMA ___________________________________________________ 2 CONSTRUO DO MODELO __________________________________________________ 3 SOLUO DO MODELO ______________________________________________________ 4 VALIDAO DO MODELO ____________________________________________________ 4 IMPLEMENTAO DA SOLUO ______________________________________________ 4 AVALIAO FINAL __________________________________________________________ 4

UNIDADE 2 PROGRAMAO LINEAR_________________________________ 6 2.1 CARACTERSTICAS DO MODELO DE PROGRAMAO LINEAR __________ 6 2.2 FORMULAO DE PROBLEMAS DE PROGRAMAO LINEAR ___________ 7

2.3 RESOLUO GRFICA DE PROBLEMAS DE PROGRAMAO LINEAR___ 11

2.2.1 ROTEIRO PARA MODELAGEM DE PROBLEMAS DE PROGRAMAO LINEAR __________ 7

UNIDADE 1 INTRODUO PESQUISA OPERACIONAL

1.1 CONCEITO DE PESQUISA OPERACIONAL Pesquisa Operacional um mtodo cientfico de tomada de decises. Em linhas gerais, consiste na descrio de um sistema organizado com o auxlio de um modelo, e atravs da experimentao com o modelo, na descoberta da melhor maneira de operar o sistema. A Pesquisa Operacional como a conhecemos surgiu durante a Segunda Guerra Mundial, resultado de estudos realizados por equipes interdisciplinares de cientistas contratados para resolver problemas militares de ordem estratgica e ttica. 1.2 A NATUREZA DA PESQUISA OPERACIONAL Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situao, com o objetivo de lev-lo a apresentar o desempenho que se deseja. A complexidade de um sistema real resulta do fato de que seu comportamento influenciado por um nmero muito grande de elementos variveis. Esta a razo que leva principal dificuldade em recomendar aes especficas de acompanhamento para cada varivel. No entanto, mesmo numa situao real, que envolva um nmero muito grande de variveis, tem seu comportamento fundamentalmente influenciado por uma quantidade reduzida de variveis principais. Dessa forma, a simplificao do sistema real em termos de um modelo passa primeiramente pela identificao dessas variveis principais. A Figura 1.1 representa esta simplificao. O sistema real um conjunto complexo de variveis, de forma no muito definida. O sistema real reduzido o ncleo do sistema existente que, basicamente, dita o comportamento deste e que pode ser modelado, para efeito de anlise, por uma estrutura simplificada.

Sistema real existente Sistema reduzido s variveis principais Modelo

Figura 1.1 Representao simplificada do processo de modelagem

1.3 FASES DE UM ESTUDO DE PESQUISA OPERACIONAL De uma forma geral, um trabalho de Pesquisa Operacional deve desenvolver-se segundo as fases indicadas no fluxograma da Figura 1.2 Percepo ou Demanda por Soluo

Definio do Problema

Construo do Modelo

Soluo do Modelo

Avaliao

Validao do Modelo Experincia Implementao dos Resultados Figura 1.2 Fases de um estudo de Pesquisa Operacional Logicamente que essa seqncia de passos no rgida, mas indica as principais etapas que devem ser vencidas. Exceto a fase de Soluo do Modelo, que se baseia em mtodos e tcnicas bem desenvolvidos, as demais no seguem regras fixas e definidas. Os procedimentos necessrios para essas fases dependem do tipo do problema em anlise e do ambiente que o envolve. Apesar das dificuldades aparentes de fixao de regras para a execuo dessas fases, conveniente que seja feita alguma discusso sobre elas de forma a servir de guia geral de procedimento. Os retornos de informao indicados na Figura 1.1 entre as diferentes etapas, representam revises que as consideraes derivadas da anlise de uma etapa provocam em etapas precedentes. 1.3.1 DEFINIO DO PROBLEMA A definio do problema, do ponto de vista da Pesquisa Operacional, baseia-se em trs aspectos principais que devem ser discutidos: descrio exata dos objetivos do estudo; identificao das alternativas de deciso existentes; reconhecimento das limitaes, restries e exigncias do sistema.

A descrio dos objetivos uma das atividades mais importantes em todo o processo do estudo, pois a partir dela que o modelo concebido. A equipe encarregada do estudo deve procurar captar e refletir, na formulao do problema, os desejos e necessidades dos executivos com relao ao problema de deciso. Da mesma forma, essencial que as alternativas de deciso e as limitaes existentes sejam todas explicitadas, para que as solues obtidas no final do processo sejam vlidas e aceitveis. 1.3.2 CONSTRUO DO MODELO O modelo mais apropriado para a representao do sistema deve ser escolhido com base na definio do problema. Esta a fase que mais criatividade exige do analista, uma vez que a qualidade de todo o processo seguinte conseqncia do grau de representao da realidade que o modelo venha a apresentar. Vrios tipos de modelo podem ser utilizados para resolver problemas, desde um simples modelo conceitual que apenas representa a inter-relao entre as informaes, at modelos matemticos complexos que exigem uma fora de trabalho muito grande para sua formulao e operao. Como veremos futuramente, se o modelo elaborado tem a forma de um modelo padro, como por exemplo de Programao Linear, a soluo pode ser obtida por mtodos matemticos convencionais. Por outro lado, se as relaes matemticas so muito complexas ou mesmo indefinidas, poderemos usar a tcnica da simulao, e, em alguns casos, haver necessidade de usarmos uma combinao de duas metodologias. Os modelos de maior interesse em Pesquisa Operacional so os modelos matemticos, isto , modelos formados por um conjunto de equaes e inequaes. Uma das equaes do conjunto serve para medir a eficincia do sistema para cada soluo proposta. a funo objetivo ou funo de eficincia. As outras equaes geralmente descrevem as limitaes ou restries tcnicas do sistema. As variveis que compem as equaes so de dois tipos: Variveis controladas ou de deciso: so as variveis cujos valores esto sob controle. Decidir, neste caso, atribuir um particular valor a cada uma dessas variveis. Numa programao de produo, por exemplo, a varivel de deciso a quantidade a ser produzida num perodo, o que compete ao administrador controlar; Variveis no controladas: so as variveis cujos valores so arbitrados por sistemas fora do controle do administrador. Custos de produo, demanda de produtos, preo de mercado so variveis no controladas.

Um bom modelo aquele que tem desempenho suficientemente prximo do desempenho da realidade e de fcil experimentao. Essa proximidade desejada varivel, dependendo do objetivo proposto. Um bom modelo para um objetivo pode ser pssimo para outro. A fidelidade de um modelo aumentada medida que ele incorpora caractersticas da realidade, com a adio de novas variveis. Isso aumenta sua complexidade, dificultando a experimentao, o que nos leva a considerar o fator custo-benefcio quando pensamos em melhorar o desempenho de um modelo.

1.3.3 SOLUO DO MODELO Esta terceira fase tem por objetivo encontrar uma soluo para o modelo construdo. No caso de modelos matemticos, a soluo obtida pelo algoritmo mais adequado, em termos de rapidez de processamento e preciso da resposta. Isto exige do analista de Pesquisa Operacional um conhecimento profundo das principais tcnicas. A soluo obtida, neste caso, dita tima. Se modelos de simulao ou mtodos heursticos so utilizados, o conceito de otimalidade no bem definido, e a soluo obtida uma avaliao aproximada das medidas do sistema ou do objetivo a ser atingido. 1.3.4 VALIDAO DO MODELO Nessa altura do processo de soluo do problema, necessrio verificar a validade do modelo. Um modelo vlido se, a despeito de sua inexatido em representar o sistema, ele for capaz de fornecer uma previso aceitvel do comportamento do sistema e uma resposta que possa contribuir para a qualidade da deciso a ser tomada. Um mtodo comum para testar a validade do sistema analisar seu desempenho com dados passados do sistema e verificar se ele consegue reproduzir o comportamento que o sistema manifestou. importante observar que este processo de validao no se aplica a sistemas inexistentes, ou seja, em projeto. Nesse caso, a validao feita pela verificao da correspondncia entre os resultados obtidos e algum comportamento esperado do novo sistema. 1.3.5 IMPLEMENTAO DA SOLUO Avaliadas as vantagens e a validade da soluo obtida, esta deve ser convertida em regras operacionais. A implementao, por ser uma atividade que altera uma situao existente, uma das etapas crticas do estudo. conveniente que seja controlada pela equipe responsvel, pois, eventualmente, os valores da nova soluo, quando levados prtica, podem demonstrar a necessidade de correes nas relaes funcionais do modelo, exigindo a reformulao do modelo em algumas de suas partes. A presena da equipe permite, tambm, superar mais facilmente as resistncias e oposies s alteraes propostas na sistemtica das operaes e que, normalmente, aparecem nessa fase do trabalho. 1.3.6 AVALIAO FINAL A avaliao dos resultados obtidos em qualquer etapa do processo de fundamental importncia, pois garantir melhor adequao das decises s necessidades do sistema e aceitao mais fcil dessas decises por todos os setores envolvidos. Nesta avaliao, um fator que tem papel primordial a experincia do pessoal envolvido no estudo. No se deve esquecer que um modelo apenas uma

representao simplificada, no conseguindo por isso captar todas as caractersticas e nuanas da realidade. Assim, com experincia e viso crtica que conseguimos avaliar e determinar a aplicabilidade da deciso.

UNIDADE 2 PROGRAMAO LINEAR

2.1 CARACTERSTICAS DO MODELO DE PROGRAMAO LINEAR Os modelos de Programao Linear so bsicos para a compreenso de todos os outros modelos de Programao Matemtica. Os conceitos nele firmados sero estendidos aos demais, concedendo suporte a estudos mais avanados. Uma outra vantagem desse modelo est na extraordinria eficincia dos algoritmos de soluo hoje existentes, disponibilizando alta capacidade de clculo e podendo ser facilmente implementado at mesmo atravs de planilhas e com o auxlio de microcomputadores pessoais. Os modelos de Programao Linear so um tipo especial de modelos de otimizao. Para que um determinado sistema possa ser representado por meio de um modelo de Programao Linear, ele deve possuir as seguintes caractersticas: Proporcionalidade: a quantidade de recurso consumido por uma dada atividade deve ser proporcional ao nvel dessa atividade na soluo final do problema. Alm disso, o custo de cada atividade proporcional ao nvel de operao da atividade; No Negatividade: deve ser sempre possvel desenvolver dada atividade em qualquer nvel no negativo e qualquer proporo de um dado recurso deve sempre ser utilizado; Aditividade: o custo total a soma das parcelas associadas a cada atividade; Separabilidade: pode-se identificar de forma separada o custo (ou consumo de recursos) especfico das operaes de cada atividade.

Um modelo de Programao Linear um modelo matemtico de otimizao no qual todas as funes so lineares. Estes modelos so compostos por uma funo objetivo linear e por restries tcnicas representadas por um grupo de inequaes tambm lineares. Exemplo 2.1 Funo objetivo a ser maximizada: Lucro = 2x1 + 3x2

tcnicas
Restries:

4 x1 + 3 x 2 10 6 x1 x 2 20 x1 0 x2 0

de no negatividade

As variveis controladas ou variveis de deciso so x1 e x2. A funo objetivo ou funo de eficincia mede o desempenho do sistema, no caso a capacidade de gerar lucro, para cada soluo apresentada. O objetivo maximizar o lucro. As restries garantem que essas soluo esto de acordo com as limitaes tcnicas impostas pelo sistema.

2.2 FORMULAO DE PROBLEMAS DE PROGRAMAO LINEAR A construo do modelo matemtico, no caso um modelo linear, a parte menos simples de nosso estudo. No h regra fixa para esse trabalho, mas podemos sugerir um roteiro que ajuda a ordenar o raciocnio. 2.2.1 ROTEIRO PARA MODELAGEM DE PROBLEMAS DE PROGRAMAO LINEAR Quais so as variveis de deciso?

Aqui o trabalho consiste em explicitar as decises que dever ser tomadas e representar as possveis decises atravs de variveis chamadas variveis de deciso. Se o problema de programao de produo, as variveis de deciso so as quantidades a produzir no perodo; se for um problema de programao de investimento, as variveis vo representar as decises de investimento, e em que perodo. Qual o objetivo?

Aqui devemos identificar o objetivo da tomada de deciso. Eles aparecem geralmente na forma de maximizao de lucros ou receitas, minimizao de custos, perdas, etc. A funo objetivo a expresso que calcula o valor do objetivo (lucro, custo, receita, perda, etc.), em funo das variveis de deciso. Quais as restries?

Cada restrio imposta na descrio do sistema deve ser expressa como uma relao linear (igualdade ou desigualdade), montadas com as variveis de deciso. Exemplo 2.2 i) Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de 1000 unidades monetrias e o lucro unitrio de P2 de 1800 unidades monetrias. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de produo disponvel para isso de 1200 horas. A demanda esperada para cada produto de 40 unidades anuais para P1 e 30 unidades anuais para P2. Qual o plano de produo para que a empresa maximize seu lucro nesses itens? Construa o modelo de programao linear para esse caso. Soluo: a) Quais as variveis de deciso?

O que deve ser decidido o plano de produo, isto , quais as quantidades anuais que devem ser produzidas de P1 e P2. Portanto, as variveis de deciso sero x1 e x2, onde:

x1 x2

quantidade anual a produzir de P1; quantidade anual a produzir de P2.

b) Qual o objetivo? O objetivo maximizar o lucro, que pode ser calculado por: Lucro devido a P1: 1000x1 Lucro devido a P2: 1800x2 Os lucros acima so obtidos multiplicando-se o lucro unitrio pela quantidade produzida (xi). Assim, o lucro total ser dado por: Lucro total: L = 1000x1 + 1800x2 Portanto o objetivo ser: maximizar L = 1000x1 + 1800x2 c) Quais as restries? As restries impostas pelo sistema so: - Disponibilidade de horas para a produo: 1200 horas horas ocupadas com P1: 20x1 horas ocupadas com P2: 30x2 As horas acima so obtidas multiplicando-se o nmero de horas utilizadas na produo de uma unidade do produto Pi pela quantidade produzida xi. Assim, o total de horas utilizadas na produo ser dada por: 20x1 + 30x2 Como a disponibilidade de 1200 horas, temos a primeira restrio: 20x1 + 30x2 1200 - Disponibilidade de mercado para os produtos (demanda): Disponibilidade de P1: 40 unidades Sendo x1 a quantidade a produzir de P1, temos a seguinte restrio: x1 40 Disponibilidade de P2: 30 unidades Sendo x2 a quantidade a produzir de P2, temos a seguinte restrio: x2 30 Resumindo, o modelo de Programao Linear para o problema proposto

: Max L = 1000x1 + 1800x2

20 x1 + 30 x 2 1200
Restries tcnicas x1 40

x 2 30
x1 0 x2 0

Restries de no negatividade

ii) Para uma boa alimentao, o corpo necessita de vitaminas e protenas. A necessidade mnima de vitaminas de 32 unidades por dia e a de protenas de 36 unidades por dia. Uma pessoa tem disponvel carne e ovos para se alimentar. Cada unidade de carne contm 4 unidades de vitaminas e 6 unidades de protenas. Cada unidade de ovo contm 8 unidades de vitaminas e 6 unidades de protenas. Qual a quantidade diria de carne e ovos que deve ser consumida para suprir as necessidades de vitaminas e protenas com o menor custo possvel? Cada unidade de carne custa 3 unidades monetrias e cada unidade de ovo custa 2,5 unidades monetrias. Soluo: a) Quais as variveis de deciso?

Devemos decidir quais as quantidades de carne e ovos a pessoa deve consumir no dia. As variveis de deciso sero, portanto: x1 x2 quantidade de carne a consumir no dia; quantidade de ovos a consumir no dia.

b) Qual o objetivo? O objetivo minimizar o custo, que pode ser calculado por: Custo devido carne: 3x1 Custo devido aos ovos: 2,5x2 Os custos acima so obtidos multiplicando-se o custo unitrio de cada produto pela quantidade do produto a ser consumida (xi). Assim, o custo total ser dado por: Custo total: C = 3x1 + 2,5x2 Portanto o objetivo ser: minimizar C = 3x1 + 2,5x2 c) Quais as restries? As restries impostas pelo sistema so:

10

- necessidade mnima de vitamina: 32 unidades vitamina de carne: 4x1 vitamina de ovos: 8x2 As quantidades de vitamina so obtidas multiplicando-se quantidade de vitamina fornecida por cada alimento pela quantidade a ser consumida xi. Assim, o total de vitaminas consumido ser dado por: 4x1 + 8x2 restrio: Como a necessidade mnima de 32 unidades, temos a primeira 4x1 + 8x2 32 - necessidade mnima de protena: 36 unidades protena de carne: 6x1 protena de ovos: 6x2 As quantidades de protena so obtidas multiplicando-se quantidade de protena fornecida por cada alimento pela quantidade a ser consumida xi. Assim, o total de protenas consumido ser dado por: 6x1 + 6x2 restrio: Como a necessidade mnima de 36 unidades, temos a segunda 6x1 + 6x2 36 : Resumindo, o modelo de Programao Linear para o problema proposto Min C = 3x1 + 2,5x2 Restries tcnicas

4 x1 + 8 x 2 32 6 x1 + 6 x 2 36

Restries de no negatividade

x1 0 x2 0

Exerccios Propostos: 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de 6 unidade e que o lucro unitrio por sapato de 4 unidades monetrias e o cinto de 2 unidades monetrias, pede-se: o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora.

11

2) 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 30000 telespectadores, enquanto o programa B, com 10 minutos de msica e 1 minuto de propaganda chama a ateno de 10000 telespectadores. No decorrer de uma 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. 3) 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 $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/alqueire/ano) e irrigao (100000 l de gua/alqueire/ano). O lucro estimado nessa atividade de $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 200000 l de gua por alqueire para irrigao por ano. O lucro estimado nessa atividade de $500,00/alqueire/ano. A disponibilidade de recursos por ano : - 12750000 l de gua; - 10000 kg de adubo; - 100 alqueires de terra. Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de deciso. 2.3 RESOLUO GRFICA DE PROBLEMAS DE PROGRAMAO LINEAR Os problemas de programao linear que envolvem apenas duas variveis de deciso podem facilmente ser resolvidos por mtodo grfico. Um problema com trs variveis tambm pode ser resolvido graficamente, embora, na maioria das vezes, isso no seja fcil. A partir de quatro variveis, a resoluo grfica no mais possvel. Exemplificaremos a aplicao deste mtodo atravs da resoluo de um problema de alocao de recursos apresentado a seguir. Exemplo 2.3 Suponhamos que uma pequena indstria produz artigos A1 e A2 que so vendidos por R$ 200,00 e R$ 300,00 respectivamente. Na sua produo so utilizados trs tipos de matrias-primas, P1, P2 e P3, que so gastos da seguinte forma: - 2 unidades de P1 para fabricar 1 unidade de A1; - 4 unidades de P2 para fabricar 1 unidade de A1;

12

- 1 unidade de P1 para fabricar 1 unidade de A2; - 1 unidade de P3 para fabricar 1 unidade de A2. Por razes econmicas, as matrias-primas P1, P2 e P3 esto disponveis em 20, 32 e 10 unidades, respectivamente. O dono da empresa deseja saber as quantidades dos produtos A1 e A2 que devem ser produzidas para que a receita bruta seja a maior possvel. Soluo: Vamos formular um modelo, baseado nas seguintes suposies: - a quantidade do produto a ser vendido igual quantidade do produto a ser fabricado, isto , no h estoque; - a receita bruta proporcional quantidade vendida; - as matrias-primas gastas so proporcionais s quantidades produzidas; - quantidades negativas de produtos A1 e A2 no tero significado algum. Para representar o modelo em linguagem matemtica denotamos por x1 a quantidade do produto A1 a ser produzido e por x2 a quantidade do produto A2 a ser produzido. Assim, a funo objetivo que expressa a receita bruta : Z = 200x1 + 300x2 Como existe limite na disponibilidade das matrias-primas, elas formam as restries do problema. Portanto, para cada matria-prima temos uma restrio, que pode ser expressa da seguinte forma: para a matria-prima P1: 2x1 + x2 20; para a matria-prima P2: 4x1 32; para a matria-prima P3: x2 10.

Assim possvel escrever o problema da seguinte forma: Max Z = 200x1 + 300x2 Sujeito a: 2x1 + x2 20 4x1 32 x2 10 x1, x2 0

Vamos resolver graficamente este problema de programao linear. Primeiro, esboamos no plano cartesiano o conjunto de ponto que satisfazem s restries do problema. O conjunto de pontos que satisfazem a todas as restries chamado de regio vivel ou conjunto de pontos viveis.

13

20

10

8 10

Devemos, ento, encontrar o ponto da regio vivel para o qual a funo objetivo seja maximizada. Para isso calculamos as componentes do vetor gradiente da funo objetivo.
f = f f (200 x1 + 300 x2 ) (200 x1 + 300 x2 ) + 300 i+ j= i+ j = 200i j x1 x2 x1 x2

Sendo a funo objetivo uma funo linear de duas variveis, as curvas de nvel so retas paralelas. O vetor gradiente, alm de nos indicar a direo em que a funo varia mais rapidamente, nos fornece tambm o sentido de crescimento da funo. Para achar a soluo tima deslocamos uma curva de nvel na direo e sentido do gradiente, at abandonar a regio vivel; o ltimo ponto por onde passa a curva de nvel a soluo tima.
Soluo tima x1 = 5 x2 = 10 z = R$ 4000
Vetor gradiente 10

20

8 10

14

Em programao linear podem ocorrer 4 diferentes tipos de problemas, de acordo com suas respostas: - problemas com uma nica soluo tima: como no exemplo anterior; - problemas com solues mltiplas: este caso ocorrer quando a regio vivel for fechada e a ltima reta que delimita esta regio for perpendicular ao vetor gradiente; - problemas com soluo infinita: este caso ocorrer quando a regio vivel for aberta e quanto maior for o valor assumido por uma das variveis xi, maior ser o valor da funo objetivo; - problemas sem soluo: este caso ocorrer quando no h regio vivel, ou seja, no possvel atender a todas as restries simultaneamente. Exerccios Propostos: 1) Uma propriedade apresenta dois talhes florestais aptos para corte: talho 1 com 40 ha e 84 m3/ha de madeira disponveis; e talho 2 com 18 ha e uma produtividade de 112 m3/ha. O custo por ha para a administrao da venda de madeira de $300,00 e a disponibilidade de capital de $15.000,00. Ambos os talhes permitem o desenvolvimento de atividades recreacionistas. Anualmente, o talho 1 capaz de sustentar 480 visitantes por hectare e o talho 2 apresenta capacidade para 1.920 visitantes por hectare. A propriedade deve ser capaz de receber no mnimo 10.000 visitantes/ano. Naturalmente, cada hectare cortado fica inutilizado para atividades de recreao. O problema determinar quantos hectares explorar em cada talho de forma a maximizar o volume de madeira cortada. 2) Ache a soluo grfica para o seguinte problema de maximizao: Maximizar Z = 3x1 + 2x2 Sujeito a: x1 + x2 20 x1 15 x1 + 3x2 45 -3x1 + 5x2 60

3) Dadas as restries abaixo, resolva as funes-objetivo que seguem: -x + 2y 16 x + y 24 a) Maximizar Z = 2x + 2y 4 b) Minimizar Z = 6x 2y + 120 c) Maximizar Z = 4x + 4y x + 3y 44 -4x + 10y 20