Universidade Federal do ABC

EN 2523 - Pesquisa Operacional

LISTA DE EXERCCIOS 1 - Uma empresa do ramo de madeira produz madeira tipo compensado e madeira serrada comum e seus recursos so 40 m3 de pinho e 80 m3 de canela. A madeira serrada d um lucro de R$ 5,00 por m3 e a madeira compensada d um lucro de R$ 0,70 por m3. Para produzir uma mistura de 1 metro cbico de madeira serrada so requeridos 1 m3 de pinho e 3 m3 de canela. Para produzir 100 m3 de madeira compensada so requeridos 3 m3 de pinho e 5 m3 de canela. Compromissos de venda exigem que sejam produzidos pelo menos 5 m3 de madeira serrada e 900 m3 de madeira compensada. a) Qual o esquema de produo que maximiza o lucro? b) Modelar e resolver o problema dual equivalente

2 - Na tabela abaixo fornecemos as necessidades alimentares semanais de um certo animal. Que mistura dessas raes satisfaz os requisitos alimentares a um custo mnimo para o proprietrio? Rao A B C D E Mnimo (Unidades) Protenas (Unidades/Kg) 25 25 45 35 25 200 Carboidratos (Unidades/Kg) 55 20 10 35 20 250 Custo (R$/kg) 3,00 2,00 4,00 3,00 3,00

3 - Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para os prximos 6 meses: ms 1 200; ms 2 260; ms 3 240; ms 4 340; ms 5 190; ms 6 150. Custa R$7 para produzir um par de sapatos no turno de trabalho regular e R$11 fora do turno regular. Em cada ms, a capacidade de produo, trabalhando-se apenas no turno regular, de 200 pares de sapato e trabalhando-se fora do turno regular, a empresa consegue fabricar mais 100 pares de sapato. Sabendo-se que o custo mensal para estocar um par de sapatos R$1 e a capacidade mensal mxima de armazenamento de 200 pares, formule o problema buscando minimizar o custo total de produo, atendendo a demanda dos 6 meses. 4 - Trs cidades so abastecidas de gua por dois reservatrios. Cada reservatrio pode fornecer 50 milhes de m3 de gua por dia e cada cidade precisa receber 40 milhes de m3 de gua por dia. Para cada milho de m3 de gua no entregue, existe uma penalidade, que aumenta de acordo com o aumento da falta. Na cidade 1, a penalidade para o primeiro milho de $ 20,00 com acrscimo de $ 0,25 por milho, na cidade 2, a penalidade de $ 22,00 com acrscimo de $ 0,50 e na cidade 3 a penalidade de $ 23,00 com acrscimo de $0,75. O custo do transporte de 1 milho de m3 de gua entre cada reservatrio e cada cidade apresentado na tabela abaixo. Determine qual estratgia deve ser adotada pela empresa que gerencia o transporte de guas da regio.
Tabela 1: Custo do transporte dos reservatrios para as cidades. ($/milho de m3)

Reservatrio 1 Reservatrio 2

Cidade 1 7,00 9,00

Cidade 2 8,00 7,00

Cidade 3 10,00 8,00

Prof. Eder Oliveira Abensur

2 Tri 2011

Universidade Federal do ABC

EN 2523 - Pesquisa Operacional

5 - Uma empresa produz televiso em 3 fbricas: So Paulo, Joo Pessoa e Manaus. Os pontos principais de revenda, com as respectivas encomendas mensais so: Rio de Janeiro Salvador Aracaj Macei Recife A produo mxima mensal em cada fbrica : So Paulo Joo Pessoa Manaus 6.000 unidades 5.000 unidades 2.000 unidades 1.000 unidades 3.000 unidades

10.000 unidades 5.000 unidades 6.000 unidades

O custo de transportes das fbricas at as revendas dado pelo quadro abaixo: R$ por 1.000 unidades de TV Rio de Janeiro Para (1) De (1) So Paulo 1.000 (2) Joo Pessoa 4.000 (3) Manaus 6.000 Salvador (2) 2.000 2.000 4.000 Aracaju (3) 3.000 1.500 3.500 Macei (4) 3.500 1.200 3.000 Recife (5) 4.000 1.000 2.000

Determinar: a) o nmero de unidades produzidas em cada fbrica e entregues a cada revenda, a fim de minimizar o custo de transporte na forma tabular; b) o nmero de unidades produzidas em cada fbrica e entregues a cada revenda, a fim de minimizar o custo de transporte na forma de rede.

Prof. Eder Oliveira Abensur

2 Tri 2011