Vous êtes sur la page 1sur 6

Universidade Federal de Alagoas Faculdade de Economia, Administrao e Contabilidade Macei, abril de 2014.

Disciplina: Pesquisa Operacional Professor: Felipe F. P. Souza

1a Lista de Exerccios
Orientaes:

Equipes

de at 03 integrantes: um e-mail deve ser enviado para

felipef.souza@gmail.com

com os nomes dos membros da equipe e o problema escolhido para resoluo no Excel - caso a questo j tenha sido escolhida por outra equipe, ser denida pelo professor uma nova questo para resoluo;

Ao preparar a resoluo no Excel, ser levada em conta; Entregue no

explique

o que voc est fazendo - organizao da planilha

prazo

enviando a planilha de resoluo para o e-mail

felipef.souza@gmail.com

at o dia 28/04 (turma manh) e 02/05 (turma noite).

Questo 1 Obtenha gracamente a soluo tima para o problema abaixo:


min Z = X1 + 2X2
sujeito a:

X1 + X2 1 5X1 + 2X2 10 3X1 + 5X2 15 X1 , X2 0

Questo 2 Resolva o seguinte problema de programao linear por meio da anlise grca:
max Z = 4X1 + 8X2
sujeito a:

3X1 + 2X2 18 X1 + X2 5 X1 4 X1 , X2 0

Questo 3 Obtenha gracamente a soluo tima do problema de programao linear a seguir:


max Z = X1 + 3X2
sujeito a:

4X1 + X2 30 10X1 + 2X2 10 X1 , X2 0

Questo 4 Um pizzaiolo trabalha 8 horas por dia e faz 16 pizzas por hora, caso faa somente pizzas, e
9 calzones por hora, se zer somente calzones. Ele gasta 40g de queijo para preparar uma pizza e 60g de queijo para fazer um calzone. Sabendo que o total disponvel de queijo de 5Kg por dia, e que a pizza vendida a R$ 18,00 e o calzone a R$ 22,00, pergunta-se: quantas unidades de pizzas e calzones uma pizzaria deve vender diariamente para maximizar a sua receita, considerando que ela tem trs pizzaiolos?

Questo 5

A empresa de logstica Deixa Comigo S.A. tem uma frota de caminhes para realizar A frota tem

transportes de cargas para terceiros. A frota composta por caminhes mdios com condies especiais para transportar sementes e gros prontos para o consumo, como arroz e feijo. uma capacidade de peso de

30.000 m3 . O prximo contrato de transporte refere-se a uma entrega de 100.000 Kg de sementes e 85.000 Kg de gros, sendo que a Deixa 70.000
kg e um limite de volume de

Comigo S.A. pode aceitar levar tudo ou somente uma parte da carga, deixando o restante para outra transportadora. O volume ocupado pelas sementes de

0, 4 m3

por Kg, e o volume dos gros de

0, 2

m3 por Kg. Sabendo que o lucro para transportar as sementes de R$ 0,12 por Kg e o lucro para
transportar os gros de R$ 0,35 por Kg, descubra quantos quilogramas de sementes e de gros a Deixa Comigo S.A. deve transportar para maximizar o seu lucro.

Questo 6 (Excel) Um agricultor tem uma fazenda com 200 Km2


milho. A produo esperada de 1.800 de arroz e 2.900

onde planeja cultivar trigo, arroz e

Kg

2 por Km plantado de trigo, 2.100

Kg

por

Km2

plantado

Kg

2 por Km plantado de milho. Ele tem condies de armazenar no mximo 700.000

Kg

de qualquer um dos produtos. Sabendo que o trigo d um lucro de R$ 1,20 por Kg, o arroz R$ 0,60

por Kg e o milho de R$ 0,28 por Kg, determine quantos para maximizar o lucro do agricultor.

Km2

de cada produto devem ser plantados

Questo 7 (Excel) A empresa de artigos de couro Pele Mimosa Ltda.

fabrica dois tipos de produtos:

malas e mochilas. As malas so vendidas com um lucro de R$ 50,00 por unidade e o lucro unitrio por mochila igual a R$ 40,00. A quantidade de horas necessrias para confeccionar cada produto assim como o nmero total de horas disponveis em cada departamento so apresentados a seguir.

Departamento 1) Corte 2) Tingimento 3) Costura 4) Embalagem

Capacidade (por dia) 300h 540h 440h 300h

Hrs necessrias (Mala) 2h 0h 2h 1,2h

Hrs necessrias (Mochila) 0h 3h 2h 1,5h

a) Sabendo que h uma demanda excedente tanto de malas quanto de mochilas, determine quantas unidades de cada produto a Pele Mimosa Ltda. deve fabricar diariamente para maximizar o seu lucro. b) Se temos a informao de que a empresa produz diariamente 120 unidades de malas e 30 unidades de mochilas, em quanto o planejamento timo aumenta o lucro em relao ao existente?

Questo 8

A Cat Without Fat S.A. uma empresa fabricante de comida enlatada para gatos, cujo

principal diferencial competitivo o baixo nvel de gordura de seus produtos. A empresa utiliza, na produo, uma mistura de frango (75% de protena e 25% de gordura) que custa R$ 3,00 por quilo e/ou uma mistura de peixe (90% de protena e 10% de gordura) que custa R$ 5,00 por quilo. Que combinao de matrias-primas a empresa deve utilizar, a m de preparar uma comida para gatos com, no mximo, 15% de gordura ao menor custo possvel por quilo? a) Modele o problema. Dica: as variveis de deciso deste problema representam os percentuais de matrias-primas utilizados para preparar o enlatado, devendo, portanto, ter valores entre 0 e 1 (ou entre 0% e 100%).

b) Encontre a soluo tima por meio da determinao do valor da funo-objetivo em cada ponto extremo do conjunto de solues viveis, ou seja, utilizando o seguinte teorema: se uma funo-objetivo possui um nico ponto timo nito, ento esse um ponto extremo do conjunto convexo de solues viveis.

Questo 9 (Excel) Uma rma faz trs produtos e tem trs mquinas disponveis para produo.
resolver sua escala de produo, modela o seguinte PPL:

Para

max Z = 4X1 + 4X2 + 7X3


sujeito a:

X1 + 7X2 + 4X3 100 2X1 + X2 + 7X3 100 8X1 + 4X2 + X3 100 X1 , X2 , X3 0

(horas na mquina 1) (horas na mquina 2) (horas na mquina 3)

Resolva o problema e responda s questes: a) Qual a soluo tima encontrada? b) Quando a soluo nal encontrada, existe algum tempo disponvel em qualquer uma das trs mquinas? Quanto?

Questo 10

(Excel) A leos Unidos S.A. uma empresa do ramo de derivados de petrleo que um extrato mineral No processo de produo no existe perda de material, de forma que a quantidade

manufatura trs combustveis especiais com base na mistura de dois insumos: e um solvente.

de litros de extrato mineral somada quantidade de litros de solvente utilizada para a fabricao de um tipo de combustvel resulta no total de litros daquele combustvel. A proporo da mistura est descrita na tabela a seguir: Combustvel A Extrato mineral Solvente 8 litros 5 litros Combustvel B 5 litros 4 litros Combustvel C 4 litros 2 litros

Suponha que a leos Unidos tenha disponveis 120 litros de extrato mineral e 200 litros de solvente, e que os lucros lquidos esperados para os trs combustveis sejam de R$ 20,00, R$ 22,00 e R$ 18,00, respectivamente. Responda ao que se pede. a) Estabelea um modelo de programao linear que determine a quantidade de cada combustvel a ser fabricada, dadas as restries de matria-prima. b) Quanto de cada produto deve ser manufaturado para maximizar o lucro da companhia? De quanto esse lucro? c) Na condio de otimalidade, existe alguma matria-prima com folga? Qual? De quanto essa sobra?

Questo 11
e ocupam 2

Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de mo, de espao. Os sacos de fruta pesam 1 kg e ocupam 3

mas cobra R$ 20,00 para cada fardo de madeira e R$ 35,00 por saco de frutas. Os fardos pesam 1 Kg

dm3

dm3

de espao. O carrinho tem

3 capacidade para transportar 12 kg e 10 dm , e o entregador pode levar quantos sacos e fardos desejar.
a) Formule um problema de programao linear para determinar quantos sacos de fruta e quantos fardos de madeira devem ser transportados para que o entregador ganhe o mximo possvel.

b) Resolva o problema atravs da anlise grca e determine qual ser o lucro do entregador e como ele deve encher o seu carrinho. c) O carrinho ser totalmente utilizado? Quanto? Sobrar capacidade de carga ou capacidade de volume?

Questo 12 Uma indstria vende dois produtos, P1 e P2, ao preo por tonelada de R$ 70,00 e R$ 60,00,
respectivamente. A fabricao dos produtos feita em toneladas e consome recursos que chamaremos de R1 e R2. Esses recursos esto disponveis nas quantidades de 10 e 16 unidades, respectivamente. A produo de 1 tonelada de P1 consome 5 unidades de R1 e 2 unidades de R2, e a produo de 1 tonelada de P2 consome 4 unidades de R1 e 5 unidades de R2. Formule um problema de programao linear para determinar quantas toneladas de cada produto devem ser fabricadas para se obter o maior faturamento possvel. a) Qual ser o faturamento mximo? b) Quanto de cada produto deve ser fabricado? c) Como os recursos esto sendo utilizados? Esto sendo subutilizados ou so insucientes?

Questo 13 (Excel) Uma empresa industrial fabrica trs produtos, p1, p2 e p3, com lucro unitrio de,
respectivamente, R$ 2,00, R$ 3,00 e R$ 4,00. O gerente de produo identicou as seguintes restries no processo produtivo: (i) A capacidade produtiva total de 30 unidades por ms. (ii) Por utilizar material radioativo, a empresa recebe uma autorizao do governo federal para importar apenas uma quantidade xa de 60 kg desse material, o qual deve ser totalmente utilizado durante o ms por motivos de segurana. (iii) As quantidades necessrias do material radioativo para fabricao dos produtos p1, p2 e p3 so de, respectivamente, 2 kg, 1kg e 3kg. Encontre o nvel de produo timo utilizando o Excel.

Questo 14 (Excel) A Nitroglicerina S.A. est desenvolvendo um novo aditivo para gasolina de avio.
O aditivo uma mistura de trs ingredientes lquidos: A, B e C. Para que haja um desempenho Entretanto, adequado, o montante (total) de aditivo (montante do ingrediente A + montante do ingrediente B + montante do ingrediente C) deve ser de pelo menos 10 decilitros por litro de gasolina. por questes de segurana, o montante de aditivo no deve exceder 15 decilitros por litro de gasolina. A mistura dos trs ingredientes crtica. No mnimo, um decilitro do ingrediente A deve ser usado para cada decilitro do ingrediente B. O montante utilizado do ingrediente C deve ser maior ou igual metade do montante utilizado do ingrediente A. Encontre, usando o Excel, a mistura dos trs produtos com custo mnimo por litro de gasolina de avio, sabendo que o custo por decilitro dos ingredientes A, B e C de R$ 0,10, R$ 0,03 e R$ 0,09 respectivamente.

Questo 15

A indstria Alumilminas S.A. iniciou suas operaes h um ms e vem conquistando

espao no mercado de laminados brasileiro, com contratos fechados de fornecimento para todos os 03 tipos diferentes de lminas de alumnio que fabrica: espessuras na, mdia ou grossa. Toda a produo da companhia realizada em duas fbricas, uma localizada em So Paulo e a outra no Rio de Janeiro. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas de lminas nas, 6 toneladas de lminas mdias e 28 toneladas de lminas grossas. Devido qualidade dos produtos da Alumilminas S.A., h uma demanda extra para cada tipo de lminas. A fbrica de So Paulo tem um custo de

produo diria de R$ 100.000,00 para uma capacidade produtiva de 8 de lminas nas, 1 de lminas mdias e 2 de lminas grossas por dia. O custo de produo dirio da fbrica do Rio de Janeiro de R$ 200.000,00 para uma produo de 2 de lminas nas, 1 de lminas mdias e 7 lminas grossas. Quantos dias cada uma das fbricas dever operar para atender aos pedidos ao menor custo possvel?

Questo 16

(Excel) A Vericao Total S.A. inspeciona cpsulas de remdios passando-as sobre

uma mesa com iluminao especial (a empresa s detm uma nica mesa), onde um inspetor verica visualmente a existncia de cpsulas quebradas ou parcialmente avariadas. Atualmente, qualquer um dos trs inspetores pode ser alocado para o servio de inspeo visual. Os inspetores, porm, diferem na preciso e no tempo de inspeo, alm de receberem valores diferentes pelo servio. As diferenas so as seguintes: Inspetor Pedro Joo Marcelo Velocidade (uni./h) 300 200 350 Preciso (%) 98 99 96 Valor por hora de trab. R$ 5,90 R$ 5,20 R$ 5,50

Operando num perodo de oito horas, a empresa precisa de pelo menos 2.000 cpsulas inspecionadas com no mais de 2% de erro nessa inspeo. Alm disso, por causa do fator fadiga do processo de inspeo, nenhum inspetor pode trabalhar mais de quatro horas por dia. Quantas horas cada inspetor deve trabalhar no processo de inspeo durante um dia de oito horas de trabalho para minimizar os custos da inspeo? Qual volume ser inspecionado por dia e qual ser o custo de inspeo por dia?

Questo 17 (Excel) Para produzir trs tipos de telefones celulares, a fbrica da Motorela utiliza trs
processos diferentes: o de montagem dos aparelhos, congurao e vericao. Para fabricao do celular Multi Tics, necessria 0,1 hora de montagem, 0,2 hora de congurao e 0,1 de vericao. O aparelho mais popular, Star Tic Tac, requer 0,3 hora de montagem, 0,1 hora de congurao e 0,1 hora de vericao. J o moderno Vulcano necessita de 0,4 hora de montagem, 0,1 hora para congurao e, em virtude de seu circuito de ltima gerao, no necessita de vericao. Devido a uma imposio do governo de economia de energia, a fbrica no pode consumir mais de 50.000 KWh/ms de energia, o que signica, de acordo com os clculos tcnicos da empresa, que eles podero dispor de 290 h/ms na linha de montagem, 250 h/ms na linha de congurao e 110 h/ms na linha de vericao. Sabe-se ainda que o lucro por unidade dos produtos Multi Tics, Star Tic Tac e Vulcano de R$ 100,00, R$ 210,00 e R$ 250,00, respectivamente, e que a empresa operadora do sistema de telefonia celular adquire todos os celulares produzidos pela Motorela. Pede-se: o nmero de celulares de cada modelo a ser produzido mensalmente para que a empresa maximize seus lucros. Sabe-se ainda que o presidente da Motorela exige que os trs modelos sejam produzidos e quer lucrar pelo menos R$ 25.200,00/ms com o modelo Star Tic Tac. Para incentivar o crescimento de seus produtos mais modernos, o presidente tambm exige que a produo do modelo Vulcano seja pelo menos o dobro daquela do modelo Star Tic Tac.

Questo 18 (Excel) Encontre a soluo tima para o problema abaixo:


max Z = 4X1 + 5X2 + X3 + 3X4 5X5 + 8X6
sujeito a:

X1 4X3 + 3X4 + X5 + X6 1 5X1 + 3X2 + X3 5X5 + 3X6 4 4X1 + 5X2 3X3 + 3X4 + 4X5 + X6 4 X2 + 2X4 + X5 5X6 5 2X1 + X2 + X3 + X4 + 2X5 + 2X6 7 2X1 3X2 + 2X3 X4 + 4X5 + 5X6 5 X1 , X2 , X3 , X4 , X6 0

Questo 19 (Excel) Encontre a soluo tima para o problema abaixo:


min D = Y1 + 4Y2 + 4Y3 + 5Y4 + 7Y5 + 5Y6
sujeito a:

Y1 + 5Y2 + 4Y3 2Y5 + 2Y6 4 3Y2 + 5Y3 Y4 + Y5 3Y6 5 4Y1 + Y2 3Y3 + Y5 + 2Y6 1 3Y1 + 3Y3 + 2Y4 + Y5 Y6 3 Y1 5Y2 + 4Y3 + Y4 + 2Y5 + 4Y6 5 Y1 + 3Y2 + 1Y3 5Y4 + 2Y5 + 5Y6 8 Y1 , Y2 , Y3 , Y4 , Y5 , Y6 0

Questo 20 Resolva o seguinte problema de programao linear por meio da anlise grca:
max Z = X1 + X2
sujeito a:

X1 + X2 10 X1 , X2 0

No se preocupe muito com as suas diculdades em Matemtica, posso assegurar-lhe que as minhas so ainda maiores. Albert Einstein


Vous aimerez peut-être aussi