Programao Linear - Formulao

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 funo objeto e as restries a fim de maximizar o lucro.

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. Determine a funo objeto e as restries a fim de maximizar o lucro.

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 (grfica e algebricamente).

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. Determine a funo objeto e as restries a fim de maximizar o lucro.

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. Determine a funo objeto e as restries a fim de maximizar o lucro.

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 Aviotipo 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 o modelo de programao linear pertinente ao problema.

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 Agroindustrial 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.

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 (apenas a montagem).