DISCIPLINA: Pesquisa Operacional PROFESSOR: Leonardo Rosa Rohde

Lista de Exerccios
Primeira Parte da Matria Programao Linear

1. Modelo para Produo Exemplo 1 Uma metalrgica deseja maximizar sua receita bruta. A tabela abaixo ilustra a proporo de cada material na mistura para obteno das ligas passveis de fabricao. O preo est cotado em Reais por tonelada da liga fabricada. Tambm em toneladas esto expressas as restries de disponibilidade de matria-prima. Formule o modelo de programao linear.
Liga especial de baixa resistncia (ton) 0,5 0,25 0,25 3000 Liga especial de alta resistncia (ton) 0,2 0,3 0,5 5000 Disponibilidade de matria-prima (ton) 16 11 15

Cobre Zinco Chumbo Preo de venda (R$/ton)

2. Modelo para Produo Exemplo 2 Uma grande fbrica de mveis dispe em estoque de 250 metros de tbuas, 600 metros de pranchas e 500 metros de painis de conglomerado. A fbrica normalmente oferece uma linha de mveis composta por um modelo de escrivaninha, uma mesa de reunio, um armrio e uma prateleira. Cada tipo de mvel consome uma certa quantidade de matria-prima e vendido por um valor diferente, conforme mostra a tabela a seguir. Levando em considerao os dados fornecidos, encontre um modelo que maximize a receita da fbrica com venda dos mveis.
Qtd de material consumido por unidade de produto Escrivaninha Mesa Armrio Prateleira 1 1 1 4 0 1 1 2 3 2 4 0 100 80 120 20

Tbua (m) Prancha (m) Painis (m) Valor (R$)

3. Modelo para Marketing Uma empresa de publicidade pretende atingir 80 milhes de clientes, dos quais 60 milhes tem renda anual inferior a US$ 5.000,00. Os meios de publicidade so :
Veculo Publicit. Revista Televiso Radio Custo Anncio (em US$1000,00) 30 200 5 Audincia global (em milhes) 1 10 0,8 Audincia c/ renda superior a US$ 5000,00 0,3 2 0,6

Quais os veculos publicitrios que devem ser usados (e quanto de cada) de maneira a minimizar o custo global desta publicidade. Construa o modelo linear.

4. Modelo para Produo Exemplo 3 Uma fbrica produz dois tipos de camisas: manga longa e manga curta. Na companhia, o nico ponto crtico a mo-de-obra disponvel. A camisa de manga longa consome 50% a mais de mo-de-obra do que a de manga curta. Sabe-se tambm que se toda a produo fosse concentrada na disponibilizao de camisas de manga curta a companhia poderia entregar 400 camisas de manga curta por dia. O mercado limita a produo diria das camisas em 150 mangas longas e 300 mangas curtas. O lucro bruto por camisa de manga longa de 5 reais e por camisa de manga curta, 3,5 reais. Formule o problema que encontre as quantidades de camisas a produzir de modo a otimizar o lucro.

5. Modelo para Produo Exemplo 4 Uma determinada fbrica produz panelas de metal mdias e grandes a partir de elementos circulares de dimetros de 0,25 e 0,40 metros, respectivamente. A primeira operao para obter as panelas o corte desses elementos circulares sobre chapas de dimenso de 1,40 e 0,50 metros. Os elementos planos circulares so transformados em panelas em uma segunda operao de estamparia. Para o corte existem quatro tipos de matrizes conforme mostra a figura a seguir.

Matriz 1

Matriz 2

Matriz 3

Matriz 4

A fbrica deseja uma produo diria mnima de 500 panelas mdias e 350 grandes. Os custos em reais por chapa pelo uso de matriz de corte so respectivamente: 1, 2, 3, 2. Elabore o problema de programao linear que minimize o custo de produo.

6. Modelo para PCP Uma fbrica de bicicletas deseja programar sua produo para os prximos trs meses de acordo com a demanda mostrada no quadro abaixo. A capacidade normal de produo da fbrica de 1300 bicicletas e trabalhando com horas extras consegue-se fabricar um adicional de 400 bicicletas. O custo de produo por bicicleta usando a capacidade normal da fbrica de R$ 350, enquanto o custo de produo por bicicleta usando horas extras de R$ 450. Sabe-se que a produo excedente de bicicletas de um determinado ms aproveitada no ms seguinte. Contudo a produo excedente ir gerar um custo de estocagem de R$ 50 por bicicleta. Considere ainda, que a empresa no fabrica menos de 400 bicicletas por ms e que o almoxarifado no comporta mais do que 350 bicicletas estocadas. Suponha que no exista estoque inicial na empresa e que a empresa no deseja ter estoques no final do trimestre, formule o modelo linear para determinar quantas bicicletas devem ser fabricadas em cada ms, no turno normal e no turno extra, de modo que minimize os custos da empresa.
Ms Dezembro Janeiro Fevereiro Tipo de produo Normal Usando horas extras Demanda (un) 1.200 1.900 1.200 Custo por bicicleta (R$) 350 450

Capacidade produtiva (un) 1.300 400

7. Modelo para Produo Exemplo 5 (Problema da Mistura) Uma refinaria processa vrios tipos de petrleo. Cada tipo de petrleo possui uma planilha de custos diferente, expressando condies de transporte e preos na origem. Por outro lado, cada tipo de petrleo representa uma configurao diferente de subprodutos para gasolina. Na medida em que um certo tipo de petrleo utilizado na produo de gasolina, define-se o tipo de gasolina obtida. Supondo que a refinaria trabalhe com uma linha de quatro tipos diferentes de petrleo e deseje produzir as gasolinas, amarela, azul e superazul. Programe a mistura dos tipos de petrleo atendendo s condies que se seguem nas tabelas abaixo:
Tipo de petrleo 1 2 3 4 Quantidade disponvel (barril/dia) 3500 2200 4200 1800 Custo (R$/barril) 19 24 20 27

Tipo gasolina Superazul

Azul Amarela

Especificao no mais que 30% do tipo 1; no menos que 40% do tipo 2; no mais que 50% do tipo 3. no mais que 30% do tipo 1; no menos que 10% do tipo 2. No mais que 70% do tipo 1

Receita (R$/barril) 35

28 22

Segunda Parte da Matria Simplex e Programao Inteira

8. Resolva os seguintes modelos de programao linear utilizando o mtodo Simplex. Max Z = 5 x1 + 2 x2 St x1 3 x2 4 x1 + 2 x2 9 Max Z = 9 x1 + 3 x2 St 2 x1 + 1 x2 14 2 x1 + 3 x2 24 Max Z = 16 x1 + 12 x2 St 2 x1 4 2 x1 + 3 x2 12 2 x1 + 1 x 2 8

9. Modelo para RH O departamento de polcia da cidade tem as seguintes necessidades mnimas dirias de policiais:
Horrio 2-6 6-10 10-14 14-18 18-22 22-2 Perodo 1 2 3 4 5 6 Nmero mnimo de policiais exigidos durante o perodo 22 55 88 110 44 33

Considere que o perodo 1 segue imediatamente o perodo 6, e que cada policial trabalha 8 horas consecutivas. O chefe de polcia deseja saber quantos policiais deve contratar de modo que minimize o nmero de contrataes e, simultaneamente, obedea ao mnimo exigido de policiais em cada perodo. Ajude-o formulando o modelo de programao linear. Dica: faa Xt o nmero de policiais que comeam a trabalhar no perodo t. 10. Modelo para Produo e Finanas Uma empresa fabrica trs produtos (A, B e C), cada um dos quais requer dois tipos de capacidade, maquinrio Y e maquinrio Z. A disponibilidade de mquinas e a utilizao das mquinas por produto (ambas em horas dirias) so mostradas na tabela abaixo.
Produto (em horas dirias) A B C 7 3 1 2 4 6 10 15 12 Capacidade disponvel 28 19

Maquinrio Y Maquinrio Z Lucro unitrio

A empresa est considerando acrscimos de novos equipamentos. Se a administrao decidir expandir a capacidade de maquinrio Y, ela deve escolher uma das seguintes mquinas:
Mquina Y1 Y2 Capacidade (horas dirias) 5 15 Custo (R$) 500.000 800.000

Se a administrao decidir expandir a capacidade de maquinrio Z, ela deve escolher uma das seguintes mquinas:

Mquina Z1 Z2

Capacidade (horas dirias) 12 32

Custo (R$) 300.000 900.000

Suponha que o oramento total para investimento em mquinas seja de R$ 1.500.000. Formule o modelo de programao inteira que maximize o lucro da empresa.

11. Modelo para Fornecedores Uma companhia que fabrica dietticos pediu cotaes a cada um de seus quatro fornecedores de rtulos de embalagem; a companhia necessita de 10.000 rtulos para sua prxima promoo de venda. Cada fornecedor apresentou uma proposta onde informou as quantidades mnima e mxima de fornecimento, bem como o custo unitrio de cada rtulo, conforme demonstrado na tabela abaixo:
Fornecedor 1 Fornecedor 2 Fornecedor 3 Fornecedor 4 Produo mnima 2.000 3.000 7.000 5.000 Produo mxima 5.000 4.500 10.000 8.000 Custo por rtulo 0,085 0,080 0,100 0,090

12. Modelo para Finanas Exemplo 1 Uma indstria decidiu se expandir, construindo uma nova fbrica em Gravata, Bento Gonalves ou Viamo. Tambm est sendo considerada a construo de um novo depsito na cidade que for selecionada para a nova fbrica. O valor presente lquido (lucratividade total considerando o valor do dinheiro no tempo) de cada uma destas alternativas est apresentado na tabela abaixo. A ltima coluna d o capital requerido para os respectivos investimentos, onde o capital total disponvel de US$ 33.000,00. O objetivo encontra a combinao vivel de alternativas que maximize o valor presente lquido total. Modele o problema com programao inteira.
Deciso Construir fbrica em Gravata Construir fbrica em B.G. Construir fbrica em Viamo Construir depsito em Gravata Construir depsito em B.G. Construir depsito em Viamo Valor presente lquido 7 milhes 5 milhes 6 milhes 4 milhes 3 milhes 5 milhes Capital requerido 20 milhes 15 milhes 18 milhes 12 milhes 10 milhes 17 milhes

13. Modelo para Distribuio Exemplo 1 Uma companhia possui trs fbricas para a produo de enlatados. Os produtos so distribudos a quatro representantes que se encarregam de efetuar as entregas aos supermercados de sua zona de atuao. A figura abaixo mostra a situao geogrfica, a capacidade produtiva (em milhares de unidades) de cada fbrica, a demanda em funo dos pedidos e os custos para o transporte rodovirio de cada 1000 unidades. Qual deve ser o esquema de distribuio de maneira a minimizar o custo global das transferncias?
Custo (R$/un.) Fbrica A Fbrica B Fbrica C Depsito 1 2 5 6 Depsito 2 4 2 8 Depsito 3 9 2 10 Depsito 4 5 2 4
Demanda Capacidade produtiva

Depsito 1 Fbrica A Depsito 2

900

2300

1350

850

Fbrica B Depsito 3 1000

1200

Fbrica C Depsito 4 1100

14. Modelo para Distribuio Exemplo 2 Pedro Silva Ltda. fbrica, comercializa e distribui o refrigerante de marca CAIDURO. Dispe de um parque industrial de trs unidades engarrafadoras (A, B e C) com capacidade produtivas de 5.000, 9.000 e 4.000 un/ms, respectivamente. Devido a diferena entre as plantas, o custo do produto de 0,12, 0,13 e 0,11 (R$/u). O refrigerante distribudo a quatro depsitos regionais (I, II, III e IV) com necessidade mensal de 4.500, 6.200, 5.100 e 2.700 unidades, respectivamente. Considerando a planilha de fretes abaixo (em R$/u), qual o programa que minimiza o custo de colocao dos produtos nos diversos depsitos ? Em caso de necessidade, a fbrica C pode ampliar sua capacidade produtiva em mais 2.500 unidades/ms com um acrscimo de 30% no custo do produto.
A B C I 0,010 0,002 0,006 II 0,004 0,150 III 0,003 0,002 0,004 IV 0,003 0,002

15. Modelo para Logstica Uma empresa fechou contrato com um novo cliente. Assim, de agora em diante ela ter que fornecer, semanalmente, em mdia 2000 gales de leo. Para reduzir custos o diretor de logstica pediu que seu funcionrio encontrasse a melhor rota de transporte entre as duas localidades. Sabe-se que a fbrica fica na cidade A e o novo cliente na cidade H. O mapa abaixo mostra os diversos caminhos possveis entre as duas cidades. Formule um modelo de programao inteira que minimize a distncia percorrida de uma cidade a outra.
F B 8 10 A 9 C G 6 E 5 7 6 D 4 H 4 5

16. Modelo para Layout Uma fbrica de bolachas deseja organizar a produo do ms atual respeitando a disposio e a capacidade de sua planta produtiva (figura abaixo). Sabe-se que os setores M, F, R, C e E so responsveis pela massa, forma, recheio, cobertura e embalagem das bolachas, respectivamente. Considere, ainda, que a fbrica produz trs tipos de produto conforme especificado na tabela abaixo.
Produto Biscoito padro Bolacha recheada Bolacha recheada e com cobertura Lucro (R$/un) 0,2 0,3 0,5 Demanda 8000 5000 3500 Setores M, F, E M, F, R, E M, F, R, C, E

F1

M1

F2

R1

E1

F3 Massa Forma

R2 Recheio

C1 Cobertura Embalagem

A tabela abaixo indica a capacidade das mquinas em cada setor.

Mquina Capacidade M1 10000 F1 5000 F2 4000 F3 3000 R1 6500 R2 7500 C1 5000 E1 12000

Formule um modelo linear que maximize o lucro da empresa. Suponha que, alm da capacidade de produo, exista tambm um limite de capacidade de transporte ente as mquinas. Como ficaria esta nova restrio?

17. Modelo Preo X Demanda Uma empresa produz trs tipos de biscoitos e bolachas. Ela deseja saber que quantidade produzir de cada produto de forma a maximizar o lucro da empresa. A tabela abaixo mostra a relao de preo x demanda de cada produto.
Produto 1 Demanda Preo 1000 1,0 500 1,3 300 1,6 200 2,0 Produto 2 Demanda Preo 500 1,4 250 1,8 150 2,2 100 2,5 Produto 3 Demanda Preo 300 2,0 170 2,3 80 2,7 50 3,1

Os seguintes valores de custo e lucro para os produtos so mostrados na tabela a seguir:

Produto 1 Produto 2 Produto 3 Capacidade Custo 0,8 1,1 1,7 Mquina A 0,3 0,4 0,4 2000 Mquina B 0,5 0,4 1000 Mquina C 0,2 500

Para formular o modelo, considere que a produo igual demanda. Formule um modelo de programao linear inteira que maximize o lucro da fbrica de biscoitos. Obs: este modelo, na prtica, de programao no linear. Todavia, neste exemplo, ele pode ser modelado com programao linear. Explique como e porque?

18. Modelo para Finanas Exemplo 2 Uma empresa possui em carteira quatro projetos. A tabela abaixo mostra o VPL, retorno anual e nmero mximo de vezes que cada projeto pode ser executado. Projeto 1 2 3 4 Ano 0 -100 -200 -190 -300 Ano 1 -40 -100 200 200 Ano 2 -40 -100 50 -100 Ano 3 300 550 50 300 VPL (10%) 56 40 71 25 Vezes 1 3 1

Sabe-se que os projetos 1 e 4 so mutuamente exclusivos, enquanto o projeto 2 dependente do projeto 1. As disponibilidades atuais de recursos para investimentos so de R$ 550,00, e dentro de 1 ano a empresa ter disponveis mais R$ 200,00 por ano. Para todos os perodos, ela poder contar adicionalmente com os recursos provenientes das eventuais receitas proporcionadas pelos projetos escolhidos. Aproveitando-se de uma linha especial de crdito aberta pelo Governo Federal a um custo de 6% ao ano, a direo da empresa admite a possibilidade de tomar emprestados at R$ 180,00 nos dois primeiros anos. Para o terceiro ano a violao oramentria mxima ser de R$ 80,00, a um custo de 15% ao ano. Formule o modelo de programao inteira que maximiza o valor presente lquido (VPL) total da empresa. Considere que empresa ainda deseja uma rentabilidade mnima de 25%.

19. Modelo para Finanas Exemplo 3 O governo do Estado do RS abriu licitao para a recuperao de quatro rodovias. Quatro empresas de engenharia civil mostraram-se interessadas e apresentaram suas propostas para cada uma das licitaes. Por razes polticas, os funcionrios do governo no querem conceder mais do que trs licitaes para empresas de fora do estado. Para preservar uma boa imagem diante a populao e partidos de oposio, o governo tambm decidiu no conceder mis do que duas licitaes para uma mesma empresa. Sabe-se ainda que o governo no dispe mais do que 15 milhes para os projetos, mas deseja realizar o maior nmero possvel de obras. Considere

as informaes da tabela abaixo e que a empresa 1 condicionou os valores propostos realizao de pelo menos duas obras. Encontre o modelo de programao inteira para o problema. Propostas apresentadas (em milhes de R$) Rodovia B Rodovia C Rodovia D 3 4 6 4 5 5,8 3,5 4,2 6 4 4,5 5 Estado origem RS SC SP RS

Construtora Empresa 1 Empresa 2 Empresa 3 Empresa 4

Rodovia A 2,5 3,5 2,8 3

Exerccios de Programao Inteira para Treino

20) A empresa de refrigerantes TUBANA pretende distribuir seus produtos em duas cidades. Para isso ela dispe de trs tipos de caminho nas seguintes quantidades:
Modelo do caminho Mercedez Ford Kombi Disponibilidade 10 8 5 Capacidade (em engradados) 700 450 100

O analista de logstica sabe que preciso entregar no mnimo 4500 engradados na cidade A e 6000 engradados na cidade B. Ajude o analista de logstica formulando um modelo de programao linear baseado nos custos (R$/caminho) da tabela abaixo.
Cidade A Cidade B Mercedez 400 580 Ford 220 380 Kombi 140 200

21) Trs estudantes, Bruno, Vilmar e Suelly, querem dividir suas principais tarefas domsticas entre si, de modo que cada um tenha duas tarefas, mas que o tempo total gasto em tarefas domsticas seja um mnimo. Suas eficincias nessas tarefas diferem, sendo que o tempo que cada um gastaria para desempenhar uma tarefa dado pela seguinte tabela:
Estudante Bruno Vilmar Suelly Compras 4,0 3,2 3,9 Tarefa domstica ( em horas necessrias por semana) Almoo Janta Limpar casa Lavar pratos 6,5 3,9 9,8 6,0 7,4 5,5 10,5 4,1 6,8 4,8 12,3 4,5 Lavar roupas 3,3 2,5 2,7

Formule um modelo de programao binria para este problema.

22) Uma rede de lanchonetes possui 4 lojas em uma cidade. Para fazer frente a demanda do vero o superintendente regional de compras da empresa adquiriu 7 containers de sorvete. Devido a diferente localizao de cada uma das filiais existem diferentes potenciais para a venda do sorvete. Face a experincia de venda, o superintendente estimou o lucro lquido que seria possvel obter em cada filial caso destinasse X containers para cada lanchonete, conforme sugere a tabela abaixo.
Qtd containers na lanchonete 1 2 3 4 5 A 4 6 10 12 14 Lanchonete (valores em milhares de R$) B C 2 6 6 12 8 14 10 18 12 20 D 1 4 8 16 20

Sabe-se ainda que no possvel colocar mais do que 5 containers numa nica lanchonete por causa do espao fsico necessrio. Ajude o superintendente a distribuir os containers de modo que maximize o lucro da empresa.

23) Uma companhia tem trs fbricas que produzem um certo produto que ser remetido a quatro centros distribuio. As fbricas 1, 2 e 3 produzem 14, 17 e 11 remessas por ms, respectivamente. Cada centro distribuio precisa receber 10 remessas por ms. A distncia de cada fbrica at os respectivos centros distribuio dada abaixo em quilmetros. O custo do frete de cada remessa de R$ 200 mais centavos/quilmetro. Formule um modelo de programao linear que minimize os custos totais de transporte.
1 800 1.100 600 Centro de Distribuio 2 3 1.300 400 1.400 600 1.200 800 4 700 1.000 900

de de de 50

Fbrica

1 2 3

24) Uma construtora adquiriu um terreno em Porto Alegre e deseja construir um prdio. Sabe-se que o terreno tem 600 m2 de rea e que o plano diretor da prefeitura, para aquele bairro, permite que se construa uma rea total de 5 vezes a rea do terreno. A construtora tem 3 alternativas para os andares do prdio, conforme mostra a tabela abaixo:
Alternativa 1 Alternativa 2 Alternativa 3 1 apartamento de 4 dormitrios por andar 2 apartamentos de 3 dormitrios por andar 4 apartamentos de 2 dormitrios por andar

Por experincia, os construtores sabem que no vale a pena ter os trs tipos de apartamentos no mesmo prdio. Assim, a construtora deve optar por no mximo duas alternativas de andares. Ainda, para evitar nveis sociais diferenciados no prdio (atrapalha as vendas) a construtora no deseja ter no mesmo prdio as alternativas 1 e 3. Alm disso, espera-se que pelo menos 30% dos andares seja de cada uma das alternativas escolhidas. Utilizando a tabela de custos e receita dos apartamentos formule um modelo de programao linear que otimize o lucro da construtora para o prdio.
Apartamento 2 dormitrios 3 dormitrios 4 dormitrios Custo 50.000 105.000 210.000 Receita 130.000 250.000 450.000 rea construda (m ) 75 150 300
2

25) Uma pecuarista pretende criar Ovelhas e/ou Porcos e/ou Terneiros. A rea que ela dispe permite a criao de um mximo de 400 ovelhas, ou de 600 porcos, ou de 200 terneiros (Est aberta a hiptese da criao simultnea das trs espcies). O lucro possvel de ser alcanado, se tudo ocorrer bem, dever ser de R$ 1000,00, R$ 1500,00 e R$ 4500,00 por unidade vendida de ovelha, porco e terneiro, respectivamente. Entretanto, est em vigor uma lei municipal, que exige a criao de no mnimo tantos porcos quanto ovelhas mais terneiros. Qual o esquema de criao que sugeres para maximizar o lucro global de criao?

26) O comando estratgico da Fora Area recebeu ordens de interromper a produo de tanques do inimigo, que possui quatro fbricas (em locais diferentes). O combustvel est racionado (para variar) em 48.000 gales, e os avies devem levar combustvel suficiente para ir, voltar (se voltar) e mais uma reserva de 100 gales. As caractersticas das aeronaves so:
Tipo de Avio 1 2 Descrio Pesado Mdio Consumo (milhas/galo) 2 3 Disponib. 48 32

As informaes a respeito das cidades e suas vulnerabilidades, so:

Fbrica Distncia da base (milhas) 450 480 540 600 Probabilidade de destruio (Pesado) 10% 20% 15% 25% Probabilidade de destruio (Mdio) 8% 16% 12% 20%

1 2 3 4

Quantos avies de cada tipo devem ser utilizados para maximizar a probabilidade de sucesso?

27) que:

Um jovem atleta sente-se atrado pela prtica de dois esportes: natao e ciclismo. Sabe por experincia

A natao exige um gasto em mensalidade do clube e deslocamento at a piscina que pode ser expresso em um custo mdio de 3 reais por seo de treinamento de duas horas. O ciclismo, mais simples, acaba custando cerca de 2 reais pelo mesmo tempo de prtica. O oramento do rapaz dispe de 70 reais para seu treinamento. Seus afazeres como estudante lhe do liberdade de empregar, no mximo, 18 horas mensais e 80.000 calorias para esforos fsicos. Cada seo de natao consome 1.500 calorias, enquanto cada etapa ciclstica despende 1000 calorias. Considerando que o rapaz goste igualmente de ambos os esportes o problema consiste em planejar seu treinamento de forma a maximizar o nmero de sees de treinamento.

28) O Sr. Abraho, diretor da EUPHRATES TRANSPORTES LTDA, fechou um contrato para transportar figos secos de Bagd a Meca. O contrato exige o transporte de 5.000 a 20.000 kg de figos/viagem-ms. Considerando as condies locais, o Sr. Abraho selecionou o CAMELO e o DROMEDRIO como os veculos mais adequados. Como no os dispunha, contatou com Bagd-Car, locadora local, para fechar um contrato de locao de animais. Neste contrato, ficou acertado o valor de US$ 60,00 e US$ 25,00 por cada camelo e dromedrio utilizado, sendo que cada camelo tem capacidade de transportar at 500 kg de carga, enquanto o dromedrio somente a metade. O contrato tambm exige uma utilizao mnima de 5 camelos. Por outro lado, a locadora no dispe mais de 40 dromedrios. O problema do Sr. Abraho definir, em 30 minutos, o nmero de camelos e dromedrios que deve utilizar, de maneira a satisfazer o contrato com o custo mais baixo possvel (at pegar experincia). Transferindo o problema para o seu assistente Mustaf, o mesmo questionou o problema do combustvel. Telefonando locadora, ficou sabendo que, j estava includo no preo da locao, mas havia um limite de 180 baldes de aveia e 2.500 litros de gua (espalhados nos diversos osis). Perguntando pelo consumo percapita, tambm ficou sabendo que cada camelo dever consumir 50 litros de gua e 3 baldes de aveia por viagem, enquanto que cada dromedrio, 50 litros de gua e 4 baldes de aveia. Depois de trs viagens a custo mnimo, o Sr. Mustaf pretende maximizar sua receita. Para tanto, tambm ficou estabelecido no contrato, que cada kg de figo entregue em Meca e transportado via camelo resultar numa receita de US$ 0,30, enquanto que via dromedrio, US$ 0,40/kg. Qual deve ser a nova combinao que maximize esta receita? E se o objetivo fosse maximizar o lucro?

29) Um fazendeiro est planejando sua estratgia de plantio para o prximo ano. Por informaes obtidas nos rgos governamentais, sabe que as culturas de trigo, arroz e milho sero as mais rentveis na prxima safra. Por experincia, sabe que a produtividade de sua terra para as culturas desejadas a constante na tabela abaixo:
Cultura Trigo Arroz Milho Produtividade em kg/m 0,2 0,3 0,4
2

Lucro por kg de produo 10,8 centavos 4,2 centavos 2,03 centavos

Por falta de um local de armazenamento prprio, a produo mxima, em toneladas, est limitada a 60. A 2 rea cultivvel da fazenda de 200.000 m . Para atender as demandas de sua prpria fazenda, imperativo que 2 2 2 se plante 400 m de trigo, 800 m de arroz e 10.000 m de milho.

30) Uma cooperativa agrcola opera 3 fazendas que possuem produtividades aproximadamente iguais entre si. A produo total por fazenda depende fundamentalmente da rea disponvel para o plantio e da gua de irrigao. A cooperativa procura diversificar sua produo, de modo que plantar este ano trs tipos de cultura em cada fazenda a saber: milho, feijo e arroz. Cada tipo de cultura demanda por uma certa quantidade de gua. Para reduzir o conflito no uso das colheitadeiras, que so alugadas pela cooperativa, estabeleceram-se limites da rea de produo dentro de cada tipo de cultura. Para evitar a concorrncia entre os cooperados, acordou-se que a proporo de rea cultivada seja a mesma para cada uma das fazendas. As tabelas a seguir resumem os dados tecnolgicos. Pede-se a elaborao de um programa de produo que defina a rea de cada cultura que ser plantada em cada fazenda, de modo a otimizar o lucro total da produo da cooperativa.
Fazenda 1 2 3 rea total para cultivo (acres) 400 650 350 gua disponvel (litros) 1800 2200 950

Cultura Milho Arroz Feijo

rea mxima de cultivo (acres) 660 880 400

Consumo de gua (litros/acre) 5,5 4 3,5

Lucro (R$/acre) 5000 4000 1800

31) Alberto Pereira recebeu 180 mil dlares de herana (de um tio perdido nos States) com a condio de do-la s instituies de caridade dentro de um ano, podendo ficar com a rentabilidade obtida at ento. Esta quantia j se encontra disponvel na Caixa Federal, que, se no for mexida deve crescer 50% mais 6% de juros, ao final de um ano. Alberto, entretanto selecionou mais trs alternativas de aplicao: adquirir um lote de aes a US$ 0,45/unid. que dever ter uma rentabilidade esperada de 70% no prximo ano. comprar letras de cmbio a um preo unitrio de US$ 30,00 com rentabilidade anual esperada de 61%; comprar Obrigaes do Tesouro Nacional a um preo unitrio de US$ 10,00 e com rentabilidade anual esperada de 50%; Supondo que Alberto no deseja investir mais de US$ 150.000,00 em aes e/ou letras de cmbio; que o seu corretor consegue somente um mximo de 20.000 aes e 4.000 letras de cmbio; que deseja deixar na Caixa Federal (por medida de segurana) um mnimo de US$ 20.000,00; que o investimento feito em Obrigaes do Tesouro no ultrapasse duas vezes o depsito deixado na Caixa. Ajude-o a encontrar a soluo que maximize sua rentabilidade.

32) Um navio cargueiro possui trs depsitos localizados: na proa, no centro e na popa. As limitaes de cada depsito so:
Depsito Proa Centro Popa Em tonelagem 2.000 ton. 3.000 ton. 1.500 ton. Em volume 3 100.000 m 3 135.000 m 3 30.000 m

Os seguintes produtos podem ser transportados (parcial ou total):

Produto Uria Cloreto Sulfato Tonelagem 6.000 4.000 2.000 Vol. (m /ton.) 60 50 25
3

Lucro (R$/ton.) 6.000,00 8.000,00 5.000,00

Para preservar o equilbrio do barco, o peso de cada depsito deve ser proporcional sua capacidade em toneladas. Quais os produtos a transportar e como devem ser distribudos no navio de maneira a maximizar o lucro?

33) A empresa K.I.C. More Ltda. foi consultada pela Boa Viagem Turismo Ltda. para o transporte de 700 pessoas de Porto Alegre at a Ilha da Jia. Para o dia desejado, a empresa de aviao dispe de dois tipos de avies: o RT207 que pode transportar 30 passageiros com uma tripulao de 3 pessoas, e o RT407 que tem capacidade para 65 passageiros e exige uma tripulao de 5 pessoas. Quanto locao as despesas sero de 700 e 1500 OTNs, respectivamente, para cada unidade de RT207 e RT407 locado (sem mais nenhuma despesa adicional). Quantos avies de cada modelo devem ser usados de maneira a minimizar o custo total de aluguel, considerando que no dia do vo haver uma disponibilidade mxima de 60 pessoas para compor as tripulaes?

34) Sr. K. Lavera importa trs tipos de xaropes (A, B, C) e os mistura para obter e vender trs marcas diferentes de Whiskeys, com as seguintes especificaes tcnicas :

Whiskey Choro Livre Vo Alto Velho Amigo

Especificaes no menos de 60% de A e no mais de 20% de C no mais de 60% de C e no menos de 15% de A no mais 50% de C

Preo de Venda R$ 6,80 R$ 5,70 R$ 4,50

Ingrediente A B C

Disponibilidade e custo dos ingredientes Disponib. mxima 2.000 2.500 1.200

Custo R$ 7,00 R$ 5,00 R$ 4,00

Mostre como ele deve fabricar os Whiskeys de maneira a maximizar seu lucro.

35) O jovem Simo ganha sua vida distribuindo gua mineral. Deste modo, todos os dias ele leva sua kombi carregada de garrafas com gua at todas as firmas que contratam seu servio. Pensando em melhorar seus lucros, Simo chamou uma amiga que cursava administrao de empresas para otimizar sua rota de distribuio. Aps calcularem as distncias entre os pontos de entrega, os dois amigos chegaram a seguinte tabela de distncias:
Depsito Firma 1 Firma 2 Firma 3 Firma 4 Depsito 0 8 7 10 11 Firma 1 10 0 9 6 12 Firma 2 8 14 0 15 10 Firma 3 12 8 11 0 9 Firma 4 9 7 7 8 0

Considere que Simo carrega a Kombi no depsito e depois de realizar todas as entregas precisa retornar para este mesmo lugar. Formule um modelo que minimize a distncia percorrida por Simo.

36) Uma companhia tem trs fbricas que produzem um certo produto que ser remetido a quatro centros distribuio. As fbricas 1, 2 e 3 produzem 14, 17 e 11 remessas por ms, respectivamente. Cada centro distribuio precisa receber 10 remessas por ms. A distncia de cada fbrica at os respectivos centros distribuio dada abaixo em quilmetros. O custo do frete de cada remessa de R$ 200 mais centavos/quilmetro.
1 800 1.100 600 Centro de Distribuio 2 3 1.300 400 1.400 600 1.200 800 4 700 1.000 900

de de de 50

Fbrica

1 2 3

Quanto deveria ser remetido de cada fbrica para cada um dos centros de distribuio para minimizar os custos totais de transporte? (a) Formule este problema como um problema de transporte, construindo a tabela de custos e requisies apropriada. (b) Use a regra do canto superior esquerdo (noroeste) para obter a soluo bsica vivel inicial. (b) Use o mtodo de aproximao de Vogel. (d) Use o mtodo de aproximao de Russell. (e) Use o mtodo MODI para obter a soluo tima.

37)

Considere o problema de transporte com a seguinte tabela de custos e requisies :

Destino

1 2 Fonte 3 4 5 Demanda

1 20 26 0 18 48 5

2 36 24 12 22 56 6

3 58 42 22 46 72 5

4 26 28 6 36 60 3

5 44 32 24 38 68 4

6 0 0 0 0 0 2

Oferta 5 6 7 4 3

Use cada um dos critrios abaixo para obter uma soluo bsica vivel inicial. Compare o valor da funoobjetivo para estas solues. (a) Regra do canto superior esquerdo (Noroeste). (b) Mtodo de aproximao de Vogel. (c) Mtodo de aproximao de Russell. (d) Use a melhor destas solues para inicializar o mtodo MODI e, ento, obter a soluo tima.