PESQUISA OPERACIONAL - LISTA DE EXERCCIOS 1

Prof. Erico Lisboa

Modelar por programao linear e resolver os problemas propostos nesta lista. 1. Uma certa agroindstria do ramo alimentcio tirou de produo uma certa linha de produto no lucrativo. Isso criou um considervel excedente na capacidade de produo. A gerncia est considerando dedicar essa capacidade excedente a um ou mais produtos, identificados como produtos 1, 2 e 3. A capacidade disponvel das mquinas que poderia limitar a produo est resumida na tabela a seguir:
Tipo de mquina A B C Tempo disponvel (horas de mquina) 500 350 150

O nmero de horas de mquina requerido por unidade dos respectivos produtos conhecido como coeficiente de produtividade (em horas de mquina por unidade), conforme representado a seguir:
Tipo de mquina A B C Produto 1 9 5 3 Produto 2 3 4 0 Produto 3 5 0 2

O lucro unitrio estimado de $ 30, $ 12 e $ 15, respectivamente, para os produtos 1, 2 e 3. Determine a quantidade de cada produto que a firma deve produzir para maximizar seu lucro (CAIXETA-FILHO, 2001, adaptado de HILLIER e LIEBERMAN, 1988).

2. Uma certa corporao tem trs fbricas filiais com capacidade de produo excedente. As trs unidades tm capacidade para fabricar um certo produto, tendo a gerncia decidido utilizar parte dessa capacidade de produo excedente para faz-lo. Ele pode ser feito em trs tamanhos - grande, mdio e pequeno -, os quais geram um lucro unitrio lquido de $ 140, $ 120 e $ 100, respectivamente. As fbricas l, 2 e 3 tm capacidade excedente de mo-de-obra e de equipamento para produzirem 750, 900 e 450 unidades do produto por dia, respectivamente, independentemente do tamanho ou combinao de tamanhos envolvidos. Entretanto, a quantidade de espao disponvel para estoque de produtos em processo tambm impe um limite s taxas de produo. As fbricas 1, 2 e 3 tm 1.170, 1.080 e 450 metros quadrados de espao disponvel para estoque de produtos em processo, em um dia de produo, sendo que cada unidade dos tamanhos grande, mdio e pequeno, produzida por dia, requer 1,8, 1,35 e 1,08 metros quadrados, respectivamente. As previses indicam que podem ser vendidas, por dia, 900, 1.200 e 750 unidades dos tamanhos grande, mdio e pequeno, respectivamente. Para manter uma carga de trabalho uniforme entre as fbricas, e para reter algum tipo de flexibilidade, a gerncia decidiu que a produo adicional designada a cada fbrica deve utilizar a mesma porcentagem da capacidade excedente de mo-de-obra e de equipamento. A gerncia deseja saber a quantidade de produto, por tamanho, que deveria ser produzida em cada uma das fbricas, para maximizar o lucro (HILLIER e LIEBERMAN, 1988).

3. Uma determinada empresa quer utilizar do melhor modo possvel os recursos de madeira de uma de suas regies florestais. Dentro dessa regio, h uma serraria e uma fbrica de compensados, o que possibilita que as toras possam ser convertidas em madeira beneficiada ou compensada. Produzir uma mistura comercializvel de 1 m de produtos beneficiados requer 1 m de pinho e 4 m. Produzir 100 m de madeira compensada requer 2 m de pinho e 4 m de canela. A regio em questo dispe de 32 m de pinho e 72 m de canela. Compromissos de vendas exigem que sejam produzidos, durante o perodo em planejamento, pelo menos 5 m de madeira beneficiada e 1.200 m de madeira compensada. As contribuies ao lucro so de $ 45 por 1 m de produtos beneficiados e $ 60 por 100 m de madeira compensada. Determine as quantidades (em m) de madeira beneficiada e de madeira compensada (em 100 m) a serem produzidas (CAIXETAFILHO, 2001, adaptado de WAGNER, 1986).

4. Uma fbrica de implementos agrcolas produz os modelos A, B e C, que proporcionam lucros unitrios da ordem de $ 16, $ 30 e $ 50, respectivamente. As exigncias de produo mnimas mensais so de 20 para o modelo A, 120 para o modelo B e 60 para o modelo C. Cada tipo de implemento requer uma certa quantidade de tempo para a fabricao das partes componentes, para a montagem e para testes de qualidade. Especificamente, uma dzia de unidades do modelo A requer trs horas para fabricar, quatro horas para montar e uma para testar. Os nmeros correspondentes para uma dzia de unidades do modelo B so 3,5, 5 e 1,5; e para uma dzia de unidades do modelo C, so 5, 8 e 3. Durante o prximo ms, a fbrica tem disponveis 120 horas de tempo de fabricao, 160 horas de montagem e 48 horas de testes de qualidade. Formule e resolva o problema de programao de produo como um modelo de programao linear (CAIXETA-FILHO, 2001, adaptado de WAGNER, 1986).

5. Uma companhia petroqumica deseja encontrar a combinao tima de dois possveis processos de mistura. Para o processo l, uma entrada unitria de um barril de leo cru A e trs barris de leo cru B produz uma sada de 50 gales de gasolina X e 20 gales de gasolina Y. Para o processo 2, uma entrada unitria de quatro barris de leo cru A e dois barris de leo cru B produz uma sada de 30 gales de gasolina X e 80 gales de gasolina Y. Sejam ainda x1 e x2 o nmero de unidades de entrada que a companhia decide usar para o processo 1 e processo 2, respectivamente. A quantidade mxima de leo cru A disponvel de 120 barris, e de leo cru B, 180 barris. Compromissos de vendas exigem que pelo menos 2.800 gales de gasolina X e 2.200 gales de gasolina Y sejam produzidos. Os lucros unitrios do processo 1 e do processo 2 so p1 e p2, respectivamente. Formule e resolva o problema de mistura como um modelo de programao linear (CAIXETAFILHO, 2001, adaptado de WAGNER, 1986).

6. Uma Companhia de Aviao Agrcola, que opera a partir de um determinado terminal, tem 8 avies do tipo l, 15 avies do tipo 2 e 11 avies do tipo 3, disponveis para vos. As capacidades de pesticidas para pulverizao, em toneladas, so 45 para o tipo l, 7 para o tipo 2 e 5 para o tipo 3.

A Companhia deve expedir avies para as propriedades A e B. As necessidades de tonelagem so 20 na propriedade A e 28 na propriedade B. Sabe-se tambm que o excesso de pulverizao em uma propriedade deve ser evitado; e que um avio pode voar somente uma vez durante o dia. O custo de enviar um avio do terminal a cada propriedade, em $, dado pela seguinte tabela:
Propriedade A B Avio tipo 1 23 58 Avio tipo 2 15 20 Avio tipo 3 1,4 3,8

Denotando por xl, x2 e x3 os nmeros de avies de cada tipo enviados propriedade A, e do mesmo modo, yl, y2 e y3 os avies enviados propriedade B, formule e resolva o modelo de programao linear pertinente ao problema (CAIXETA-FILHO, 2001, adaptado de WAGNER, 1986) .

7. Uma determinada empresa produz lcool anidro e lcool hidratado, a partir de uma usina que est organizada em trs setores de produo. O processo de produo pode ser resumido da seguinte forma: o lcool anidro passa pelos setores I e III, sendo que cada tonelada desse produto consome 0,5 hora do setor I e 1/3 h do setor III, diariamente. Por outro lado, a produo de uma tonelada do lcool hidratado demanda 1 hora do setor II e 2/3 h do setor III, tambm diariamente. Admitindo que cada setor esteja em operao 8 horas por dia, e que as receitas lquidas a serem obtidas para o lcool anidro e lcool hidratado sejam $ 40 e $ 30 por tonelada, respectivamente, qual deve ser a combinao tima de nveis de produo a ser perseguida pela empresa?

8. A Diviso de Planejamento Estratgico de um determinado Conglomerado Agro-industrial est analisando a possibilidade de redirecionamento de seus negcios. As alternativas levantadas do conta, basicamente, de novos investimentos em seringueira e nozes macadmia - culturas j existentes no portflio de investimentos do Conglomerado -, s que com vistas ao mercado externo. A estratgia diria ento respeito a um aumento do faturamento do Conglomerado, mediante a abertura de contratos com novos importadores de subprodutos daquelas culturas. Para simular esse novo cenrio, foi incorporada rea agrcola do Conglomerado um lote de 16 ha. Alm disso, uma empresa de consultoria em mercados foi contratada, passando a informao de que para cada talho adicional de macadmia a ser implantado, contratos com seis novos importadores podero ser fechados; e que trs novos contratos podero ser esperados para cada novo talho de seringueira a ser implantado. Na mesma proporo, contratos sero cancelados se talhes daquelas culturas forem erradicados. A receita esperada a partir de cada talho de macadmia de $ 9/dia, e de $ 18/dia para cada talho de seringueira. Sabe-se tambm que a rea padro de cada talho de 2 ha. Assim sendo, a estratgia a ser implementada deve contemplar o seguinte: no mnimo 18 novos contratos devero ser fechados; nmero total de talhes do conglomerado dever ser aumentado a partir da devida explorao do lote adquirido - mesmo que isso implique a reduo do nmero de talhes de macadmia.

Pede-se que sejam obtidas as recomendaes a serem feitas com relao ao detalhamento da estratgia em si, ou seja, a distribuio das culturas na rea adquirida, de tal forma que a receita seja maximizada (CAIXETA-FILHO, 2001, adaptado de LEE, MOORE e TAYLOR, 1985).

9. Uma refinaria produz trs tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que so disponveis nas quantidades de 9.000.000, 4.800.000 e 2.200.000 litros por semana, respectivamente. As especificaes de cada tipo so: um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo; um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produo, baseada em demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mnimo igual a 16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no mximo igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum d uma margem de contribuio para o lucro de $ 0,30, $ 0,25 e $ 0,20 respectivamente, e seu objetivo determinar o programa de produo que maximiza a margem total de contribuio para o lucro (ANDRADE, 2000).

10. O processo de fabricao de cimento pode ser representado por um fluxo de materiais, conforme a Figura 1 a seguir:
Depsito de clnquer

PrHomogeneizador

Moinho de cru e silo de farinha

Forno

Moinho de cimento

Silo e ensacadeira

Britador

Gesso Aditivo Escria de alto-forno

Figura A.1 - Processo simplificado de fabricao de cimento

Dois produtos so fabricados: cimento portland 320: CP320

cimento alto-forno 250: AF250

As frmulas convencionais de fabricao dos dois tipos de cimento so mostradas na tabela que se segue:
Componentes Clnquer Escria de alto-forno Gesso Aditivo CP 320 85% 75% 3% 5% AF 250 50% 45% 2% 2%

A produo de clnquer limitada a um mximo de 1.100.000 toneladas por ano (capacidade do forno). Da mesma forma, a produo dos dois tipos de cimento tambm limitada a 1.100.000 toneladas por ano (capacidade do moinho). As seguintes limitaes adicionais so conhecidas: venda de clnquer a outros fabricantes de cimento: compra de escria de usinas siderrgicas: compra de gesso e aditivo (cada um): mximo de 200.000 t/ano mximo de 180.000 t/ano mximo de 50.000 t/ano

Por outro lado, os seguintes dados de lucros e custos so conhecidos: contribuio marginal do CP320: contribuio marginal do AF250: contribuio marginal do clnquer: preo da escria de siderrgica: preo do gesso: preo do aditivo: $ 41,00/t $ 37,80/t $ 34,40/t $ 22,10/t $ 34,20/t $ 1,90/t

A contribuio marginal calculada como a receita lquida menos os custos fixos e variveis, exceto escria, gesso e aditivo. O objetivo da empresa calcular a produo total anual que maximiza o lucro total.