P. 1
Apostila PESQUISA OPERACIONAL - Alunos

Apostila PESQUISA OPERACIONAL - Alunos

|Views: 6.451|Likes:
Publicado porandreludolfo9757

More info:

Published by: andreludolfo9757 on Apr 11, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/17/2013

pdf

text

original

PESQUISA PESQUISA OPERACIONAL OPERACIONAL

Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Curso Administração Industrial

Profa. Elizabeth Freitas

CRONOGRAMA DAS AULAS

MÉTODO DE AVALIAÇÃO

P1 = Nota da Prova 1 P2 = Nota da prova 2 + Participação nas aulas Conclusão das listas de exercícios P3 = Segunda chamada EF = Exame Final

Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas

2

BIBLIOGRAFIA BÁSICA

LACHTMARCHER, Gerson - PESQUISA OPERACIONAL NA TOMADA DE DECISÃO – 2ª Edição – Campus Elsevier – 2005.

MACEDO, Ermes - PESQUISA OPERACIONAL PARA CURSOS DE ADMINISTRAÇÃO CONTABILIDADE E ECONOMIA – 1ª Edição – Atlas – 2004

Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas

3

Validação modelo. 2) Fases de um estudo de P.OBJETIVOS GERAIS Habilitar o aluno quanto ao conhecimento básico sobre os fundamentos da Pesquisa Operacional: os Modelos de Programação Linear. Um estudo de Pesquisa Operacional costuma envolver cinco fases: • • • • • Definição do problema. Transportes e Introdução a Teoria dos Jogos. consiste na descrição de um modelo que através de experimentação leva à descoberta da melhor maneira de operar um sistema. Introdução à teoria dos jogos INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Elizabeth Freitas 4 . Cálculo da solução através do modelo. Construção do modelo do sistema. trans expedição). METODOLOGIA Aulas expositivas e práticas CRITÉRIO DE AVALIAÇÃO Provas / Exercícios práticos. Em linhas gerais. Implementação do modelo.O. PROGRAMA DA DISCIPLINA • • • • • • Investigação Operacional: Metodologia Otimização linear Conceitos fundamentais Dualidade de programação linear Análise de sensibilidade da programação linear (transportes. Pesquisa Operacional – Curso de Administração Industrial – Profa.

a solução do modelo é baseada geralmente em técnicas matemáticas existentes. pois é a partir dela que o modelo é concebido. Por outro lado. levando-se em conta sua inexatidão em representar o sistema. se as relações matemáticas são muito complexas. ou seja. para que as soluções obtidas ao final do processo sejam válidas e aceitáveis. Validação do modelo Nessa altura do processo de solução do problema. A solução obtida. É importante observar que este processo de validação não se aplica a processos inexistentes.Apesar da seqüência acima não ser rígida. Um modelo é válido se. um projeto. Se o modelo elaborado tem a forma de um modelo conhecido. Isto exige um conhecimento profundo das técnicas existentes. ele for capaz de fornecer uma previsão aceitável do comportamento do sistema. talvez se faça necessário combinações de metodologias. Ao contrário das outras fases. Construção do modelo A escolha apropriada do sistema é fundamental para a qualidade da solução fornecida. Um método comum para testar a validade do sistema é analisar seu desempenho com dados passados do sistema e verificar se ele consegue reproduzir o comportamento que o sistema apresentou. A seguir é apresentado um resumo de cada uma das fases: Definição do problema A definição do problema baseia-se em três aspectos fundamentais:  Descrição exata dos objetivos do estudo  Identificação das alternativas de decisão existentes  Reconhecimento das limitações. A descrição dos objetivos é uma das tarefas mais importantes em todo o processo do estudo. Solução do modelo O objetivo desta fase é encontrar solução para o modelo proposto. pelo algoritmo mais adequado. ela indica as principais etapas a serem vencidas. é dita “ótima”. a validade é feita pela verificação da correspondência entre os resultados obtidos e algum comportamento esperado do novo sistema. a solução pode ser obtida através de métodos matemáticos convencionais. que não possuem regras fixas. Da mesma forma é essencial que as alternativas de decisão e as limitações existentes sejam todas explicitadas. é necessário verificar a validade do modelo. No caso de um modelo matemático. neste caso. em termos de rapidez de processamento e precisão da resposta. a solução é obtida. Nesse caso. Implementação da solução Pesquisa Operacional – Curso de Administração Industrial – Profa. restrições e exigências do sistema. Elizabeth Freitas 5 .

Portanto. podem demonstrar a necessidade de correções nas relações funcionais do modelo conjuntos dos possíveis cursos de ação. a quantidade de dados é tão grande que se torna impossível montar modelos com todas estas informações. eventualmente. nos dias de hoje está ocorrendo o inverso de 20 anos atrás. Até recentemente. Um número cada vez maior de empresas e tomadores de decisão começou a optar pela segunda forma de tomada de decisão. o que nos levou ao problema inverso de 20 anos atrás. por ser uma atividade que altera uma situação existente. de maneira a modelar a situação para que possamos analisá-la. Devemos. Possivelmente. através da elaboração de modelos para auxiliar este processo. a primeira opção se constituía na única alternativa viável. Devemos ressaltar dois fatos relevantes: a) A quantidade de informações cresceu exponencialmente nos últimos anos com o advento da internet. b) Muitos gerentes deixaram de utilizar sua intuição completamente o que é bastante prejudicial ao processo de tomada de decisão. esta deixou de ser a única opção para os tomadores de decisão. pois.Avaliadas as vantagens e a validação da solução obtida. É conveniente que seja controlada pela equipe responsável. portanto. Com o advento dos microcomputadores e com o aprimoramento da tecnologia de bancos de dados. a intuição do tomador de decisão deve ajudá-lo na seleção das informações relevantes. duas opções básicas se apresentam: 1) usar a sua intuição gerencial e. os valores da nova solução. Elizabeth Freitas 6 . quando levados à prática. isto é. nos possíveis cenários a serem estudados. separar as informações relevantes das irrelevantes. na validação do modelo e na análise dos seus resultados dos mesmos. pois uma base de conhecimento pode estar sendo desperdiçada. exigindo a reformulação do modelo em algumas de suas partes. A TOMADA DE DECISÃO Pesquisa Operacional – Curso de Administração Industrial – Profa. visto que não existiam nem dados e/ou informações sobre os problemas. a grande maioria dos tomadores de decisão está adotando a segunda opção de agir. O PROCESSO DE MODELAGEM Quando os executivos se vêem diante de uma situação na qual uma decisão de ser tomada entre uma série de alternativas conflitantes e concorrentes. esta deve ser convertida em regras operacionais. as duas opções devem ser utilizadas conjuntamente. Na realidade. 2) realizar um processo de modelagem da situação e realizar exaustivamente simulações dos mais diversos cenários de maneira a estudar mais profundamente o problema. para melhorar ainda mais o processo de tomada de decisão. A implementação. ou mesmo poder computacional para resolvê-los. é uma das etapas críticas do estudo.

a classe de investimento à disposição. ou de bem-estar social. a área a ser explorada. maximização de lucro ou desempenhos. Elizabeth Freitas 7 . Vários fatores afetam a tomada de decisão e entre eles podemos destacar: • • • • • • Tempo disponível para a tomada de decisão A importância da decisão O ambiente Certeza / incerteza e risco Agentes decisores Conflito de interesses. Tal objetivo será representado por uma função objetivo a ser maximizada ou minimizada. de tempo. ou seja. Por exemplo. chamada de função objetivo. devem ser definidas as variáveis de decisão envolvidas. Os modelos forçam a identificação das variáveis a serem incluídas e em que termos elas serão quantificáveis. PROGRAMAÇÃO LINEAR O problema geral da programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis. Os modelos forçam o reconhecimento de limitações.  Para que esta função matemática seja devidamente especificada. Os modelos permitem a comunicação de suas idéias e seu entendimento para facilitar trabalho de grupo. sujeita a uma série de equações ou inequações lineares. Um problema ocorre quando o estado atual de uma situação é diferente do estado desejado. A formulação do problema a ser resolvido em programação linear. os modelos podem ser utilizados como ferramentas consistentes para a avaliação e divulgação de diferentes políticas empresariais. a otimização a ser alcançada. Dadas estas características. Diversas vantagens podem ser citadas quando o decisor utiliza um processo de modelagem para a tomada de decisão:      Os modelos forçam os decisores a tornarem explícitos seus objetivos Os modelos forçam a identificação e o armazenamento das diferentes decisões que influenciam os objetivos. chamadas restrições.Podemos entender a tomada de decisão como o processo de identificar os problemas ou uma oportunidade e selecionar uma linha e ação para resolvê-lo. segue alguns passos básicos:  Deve ser definido o objetivo básico do problema. Uma oportunidade ocorre quando as circunstâncias oferecem a chance do indivíduo/organização ultrapassar seus objetivos e/ou metas. de perdas. minimização de custos. Pesquisa Operacional – Curso de Administração Industrial – Profa. Por exemplo: número de máquinas.

entretanto. Costuma-se dizer. Certamente a PL utiliza computadores para resolver seus problemas. Isto implica proporcionalidade das quantidades envolvidas. É comum vermos aplicações de PL fazerem parte de rotinas diárias de planejamento das mais variadas empresas. etc. devem estar de acordo com a hipótese principal da programação linear. esclarecer que a palavra programação tem aqui o significado de planejamento. Normalmente assume-se que estas variáveis possam assumir valores positivos. Todas essas expressões. Teoria dos Jogos. Podemos conceituar a PL como a seguir: É importante também. tanto nas que possuem uma sofisticada equipe de planejamento como nas que simplesmente adquiriram um software para alguma função de planejamento. gosto. sendo Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas 8 . PERT/CPM. termo bastante utilizado atualmente na Ciência da Computação. a qual contêm outros tópicos tais como Teoria das Filas. e que também atendam a outros requisitos. tais como variedade entre as refeições. 2 . Por exemplo. Estudos estatísticos têm mostrado que a PL é hoje uma das técnicas mais utilizadas da Pesquisa Operacional. a PL é uma técnica de planejamento baseada em matemática. Esta característica de linearidade pode ser interessante no tocante à simplificação da estrutura matemática envolvida A PL é uma técnica de planejamento que se originou no final da década de quarenta e. mas é importante entender que a palavra programação tem significados diferentes nas duas ciências. etc. Fazemos isto para evitar a confusão com o termo programação de computadores. normalmente representadas por inequações. etc?  Rotas de transporte: Qual deve ser o roteiro de transporte de veículos de carga de modo que entregue toda a carga no menor tempo e no menor custo total?  Manufatura: Qual deve ser a composição de produtos a serem fabricados por uma empresa de modo que se atinja o lucro máximo. de modo que o custo seja mínimo e os mesmos possuam os nutrientes nas quantidades adequadas. desde já. Simulação. com o surgimento do computador na década de cinqüenta. ou seja. A PL é uma técnica de otimização. tamanho da área a ser explorada. Programação Dinâmica. encontrou o seu aliado natural. exigências nutricionais para determinada dieta. que a PL é um tópico da ciência Pesquisa Operacional.etc. Portanto. quantidade de equipamentos disponível. capacidade de um reservatório. aspecto. também.APLICAÇÕES DA PL Na prática a PL tem sido aplicada em áreas tão diversas como mostram os exemplos seguintes:  Alimentação: Que alimentos as pessoas (ou animais) devem utilizar. todas as relações entre as variáveis devem ser lineares. A PL é uma ferramenta utilizada para encontrar o lucro máximo ou o custo mínimo em situações nas quais temos diversas alternativas de escolha sujeitas a algum tipo de restrição ou regulamentação. tendo então um desenvolvimento acelerado e sendo também muito difundida.  Estas variáveis normalmente estão sujeitas a uma série de restrições.

ao menor custo. de modo que os custos de entrega do produto aos varejistas sejam minimizados? Então vamos colocar mãos à obra: Vamos seguir o exemplo de um problema a ser equacionado.  Agricultura: Que alimentos devem ser plantados de modo que o lucro seja máximo e sejam respeitadas as características do solo. do mercado comprador e dos equipamentos disponíveis?  Carteira de investimentos: Quais ações devem compor uma carteira de investimentos de modo que o lucro seja máximo e sejam respeitadas as previsões de lucratividade e as restrições governamentais?  Mineração: Em que seqüência deve-se lavrar blocos de minério abaixo do solo. dados sua composição. uma liga de aço dentro de determinadas especificações de elementos químicos?  Petróleo: Qual deve ser a mistura de petróleo a ser enviada para uma torre de craqueamento para produzir seus derivados (gasolina. É um problema corriqueiro que já deve ter acontecido com a maioria de vocês: Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas 9 . posicionamento e custos de extração?   Localização industrial: Onde devem ser localizados as fábricas e os depósitos de um novo empreendimento industrial.respeitadas as limitações ou exigências do mercado comprador e a capacidade de produção da fábrica?  Siderurgia: Quais minérios devem ser carregados no alto-forno de modo a se produzir. óleo. etc) a um custo mínimo? Os petróleos são de diversas procedências e possuem composições diferentes.

O SEU PLANEJAMENTO “SOCIAL” Considere que você está saindo com duas namoradas ao mesmo tempo: Kelly Key e Juliana Paes Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas 10 .

Imaginem-se saindo com o Brad Pitt e o Gianecchini: Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas 11 .É claro que não deixaria as meninas sem exemplo: Meninas. personalizei o problema também para vocês.

estou certa. então você gasta 180 X1 por semana. existe um pequeno problema: • • • Juliana é chique e gosta de lugares caros. Uma noite com ela custa só R$ 100.Qual é a decisão? → Se você pudesse. Como fazer para garantir que você não vai se endividar? Garantindo a semanada: Se você sai com a Juliana X1 vezes na semana. e que podemos decidir (escolher) livremente. A Decisão: Chamemos assim: X1 = Quantidade de vezes que você sairá com a Kelly. considerando estes problemas desagradáveis.00. acertei? → Mas. gosta de passeios baratos. Veja que. → Para garantir a sua felicidade. São ciumentas!!! → E. você precisa decidir quantas vezes na semana sair com cada uma. por semana. e cada vez gasta R$ 180. Fazendo o mesmo raciocínio para a Kelly. Elas não aceitariam sair com você juntas. e a todo tempo.00. por semana. para sair todo dia. sair com as duas ao mesmo tempo não dá. Kelly é mais simples. planejaria sair com as duas ao mesmo tempo. Mas a sua semanada é de apenas R$ 800. Você não tem dinheiro (entre outras coisas). você pode sair quantas vezes quiser com Kelly Key e com Juliana Paes.00. sair todo dia também não dá. obtemos o seguinte: 180 X1 + 100 X2 ≤ 800 Pesquisa Operacional – Curso de Administração Industrial – Profa. as variáveis de decisão são aqueles valores que representam o cerne do problema. X1 e X2 . são as chamadas variáveis de decisão. Entretanto. Elizabeth Freitas 12 . a princípio.00. Variáveis de decisão: O que nós criamos. X2 = Quantidade de vezes que você sairá com a Juliana. Uma noite com ela custa R$ 180.

garantia Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas 13 .

pois a diferença com as duas não é somente com relação aos gastos: • • Kelly é muito agitada e cada saída com ela você gasta 4 horas do seu precioso tempo. Vamos ver quantas horas e quanto de dinheiro nós consumimos e depois quanto sobra. Elizabeth Freitas 14 . Quanto consumo: 180 X1 + 100 X2 ≤ 800 (horas por semana) 2 X1 + 4 X2 ≤ 20 (R$ por semana) Por exemplo: Sair com a Juliana 3 vezes e com a Kelly 2 vezes: X1 = 3 X2 = 2 (2 x 3) + (4 x 2) = 14 horas CONSUMO (180 x 3) + (100 x 2) = 740 reais Quanto sobra? Saindo 3 vezes com Juliana e 2 com Kelly. Decida quantas vezes vai sair com Juliana (X1) e quantas vai sair com Kelly (X2). Quando sai com Jliana que é mais sossegada. sobram 6 horas e 60 reais. Garantindo os estudos: Considere que os seus afazeres com PO só lhe permitem 20 horas de lazer por semana. como fazer para garantir que não vai extrapolar este tempo? 2 X1 + 4 X2 ≤ 20 garantia Agora vamos pensar em tudo junto: Restrições Você já pode se planejar. Usando a notação anterior.Agora o seu problema é com o relógio. você gasta apenas 2 horas. Pesquisa Operacional – Curso de Administração Industrial – Profa.

r. O resultado é negativo. x2 ≥ 0 modelo com o primeiro objetivo 180 x1 + 100 x2 ≤ 800 x1 . X1 + X2 Total de saídas. Mas falta um objetivo !!!!! É preciso pensar no objetivo final. Outro objetivo possível: → Suponha que você goste de Kelly duas vezes mais do que de Juliana. 2 x1 + 4 x2 ≤ 20 s. Elizabeth Freitas .r. ou seja: MAX. O que eu quero para obter a maior felicidade? Algumas opções: → Sair a maior quantidade de vezes possível por semana. max x1 + x2 funções objetivo max x1 + 2 x2 s. ou melhor o que falta são: (-) 2 horas e (-) 140 reais Esta é uma situação impossível dentro das possibilidades (restrições) que lhes foram propostas. independente de com quem.Agora vamos tentar a situação em você sai 3 vezes com Juliana e 4 vezes com a Kelly. 2 x1 + 4 x2 ≤ 20 s e õçi rt s er 180 x1 + 100 x2 ≤ 800 x1 . X1 + 2 X2 Kelly terá o dobro. A representação da sua preferência ficaria assim: MAX. x2 ≥ 0 modelo com o condições de não-negatividade segundo objetivo 15 Pesquisa Operacional – Curso de Administração Industrial – Profa. pois: (2 x 3) + (4 x 4) = 22 horas (180 x 3) + (100 x 4) = 940 reais O que sobra.

R2 e R3. Elizabeth Freitas 16 . De que forma deverá ele carregar o caminhão para obter o lucro máximo? Construa o modelo do problema. Os cintos empregam fivelas diferentes. de lucro por caixa. ficou com disponibilidade de 3 recursos produtivos.000 telespectadores. se o objetivo é maximizar seu lucro por hora. O modelo M1. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. 2) Uma companhia de transporte tem dois tipos de caminhões. Ele necessita transportar 200 caixas de laranjas a 20 u. Os lucros unitários são de $4. $150. O tipo “A” tem 2 m 3 de espaço refrigerado e 3 m3 de espaço não refrigerado.000 unidades por dia. o patrocinador insiste no uso de no mínimo 5 minutos para sua propaganda e que não há verba para mais de 80 minutos de música.100 litros o combustível para uma viagem com o caminhão “A” e 750 l para o caminhão “B”.m. 4) Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa “A” com 20 minutos de música e 1 minuto de propaganda chama a atenção de 30.00 para M1 e #3. R1. se fizer somente sapatos. O cliente quer transportar um produto que necessitará de 16 m3 de área refrigerada e 12 m3 de não refrigerada. o tipo “B” tem 2 m3 de espaço refrigerado e 1 m3 de não refrigerado. de lucro por caixa. de melhor qualidade. A companhia calcula em 1. cuja disponibilidade diária é de 400 para M1 e 700 para M2.00 por unidade. com 10 minutos de música e 1 minuto de propaganda chama a atenção de 10. Quantos caminhões de cada tipo deverão ser usados no transporte do produto.Vamos então começar a exercitar nossos conhecimentos: LISTA DE EXERCÍCIO # 1 Monte o modelo de programação linear dos problemas listados abaixo 1) Um sapateiro faz 6 sapatos por hora. e no máximo 200 caixas de tangerinas a 30 u. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato 1 unidade couro para fabricar uma unidade de cinto. com o menor consumo de combustível? 3) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Sabendo-se que o total disponível de couro é de 6 unidades e que o lucro unitário por sapato é de 5 unidades monetárias e o do cinto é de 2 unidades monetárias.m. a empresa poderia produzir 1. pelo menos 100 caixas de pêssegos a 10 u. enquanto o programa “B”. verificou-se que P1 daria um lucro de $ 120.000 telespectadores. Levantando os custos e consultando o departamento de vendas sobre o preço de colocação no mercado. de lucro por caixa. 6) Uma empresa.m. se fizer somente cintos. Se todos os cintos fossem do modelo M2. Qual o programa ótimo de produção que maximiza o lucro total diário da empresa? Construa o modelo do sistema descrito. requer o dobro do tempo de fabricação em relação ao modelo M2. 5) Uma empresa fabrica 2 modelos de cintos de couro. Quantas vezes por semana cada programa deve ser levado ao ar para obter o número máximo de telespectadores? Construa o modelo do sistema. após um processo de racionalização de produção.00 por unidade e P2. O departamento de produção forneceu a seguinte tabela de uso de recursos: Produto Recurso R1/ unidade Recurso R2/unidade Recurso R3/unidade Pesquisa Operacional – Curso de Administração Industrial – Profa. pede-se: o modelo do sistema de produção do sapateiro. e 5 cintos por hora. No decorrer de 1 semana.00 para M2.

) e irrigação (100.00 por alqueire por ano.000 l de água/alq para irrigação por ano.000 e o da segunda fábrica é de $ 2. carvão.000 l de água 14. P (Pecuária) – Usar outra parte para a criação de gado de corte. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino. silício e níquel pode ser obtida usando a mistura desses minerais puros além de dois tipos de materiais recuperados: Material Recuperado 1 – MR1 – Composição: Ferro – 60% custo por kg: $0. que se encarrega da atividade e paga pelo aluguel da terra $ 300. Existe uma demanda para cada tipo de espessura. Disponibilidade de recursos por ano: 12. O lucro estimado nessas atividades é de $ 500. 8) Duas fábricas produzem 3 diferentes tipos de papel. 1 tonelada de papel médio e 7 toneladas de papel grosso.P1 2 3 5 P2 4 2 3 Disponibilidade de recurso / 100 90 120 mês Que produção mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema.20 Carvão – 20% Silício – 20% Material Recuperado 2 – MR2 – Composição: Ferro – 70% custo por kg: $0. enquanto a segunda fábrica produz 2 toneladas de papel fino.25 Carvão – 20% Silício – 5% Níquel – 5% A liga deve ter a seguinte composição final: Pesquisa Operacional – Curso de Administração Industrial – Profa. 7) Um fazendeiro está estudando a divisão de sua propriedade nas seguintes atividades produtivas: A (Arrendamento) – Destinar certa quantidade de alqueires para a plantação de cana-de-açúcar. 1 tonelada de papel médio e 2 toneladas de papel grosso por dia. Elizabeth Freitas 17 . O custo de produção na primeira fábrica é de $ 1. S (Plantio de soja) – usar uma terceira parte para o plantio de soja. O lucro estimado nesta atividade é de $ 400.000 por dia.00 por alqueire por ano.) por ano.000 kg de adubo 100 alqueires de terra Quantos alqueires deverá destinar a cada atividade para proporcionar o melhor retorno? Construa o modelo de decisão. a uma usina local. A primeira fábrica produz 8 toneladas de papel fino.000 l de água / alq.750. Essa cultura requer 200 kg por alqueire de adubos e 200. Quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente? 9) Uma liga especial constituída de ferro. A recuperação das pastagens requer adubação (100 kg/alq.00/alqueire no ano. 6 toneladas de papel médio e 28 toneladas de papel grosso.

Cada um dos produtos requer 10 horas de processamento na linha 1.00. e a segunda linha tem um limite de 42 horas semanais.00 e para cada asa-delta vendida é de R$ 40. 10) A Esportes Radicais S/A produz pára-quedas e asa deltas em duas linhas de montagem. silício $0.28. Qual deverá ser a composição da mistura em termos dos materiais disponíveis. com menor custo por kg? Construa o modelo da decisão. níquel $0. Pesquisa Operacional – Curso de Administração Industrial – Profa. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é de R$ 60.30 . enquanto que na linha 2 o pára-quedas requer 3 horas e a asa delta requer 7 horas.50. encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos. Elizabeth Freitas 18 . carvão $0.Matéria-prima Ferro Carvão Silício Níquel % mínima 60 15 15 5 % máxima 65 20 20 8 O custo dos materiais puros são (por kg): ferro: $0.20.

que respeita as restrições impostas pelo modelo. Elizabeth Freitas 19 .o conjunto de pontos (x1 e x2) que obedece o grupo de restrições impostas pelo modelo em estudo.INTRODUÇÃO AOS CONCEITOS DE MODELO GRÁFICO A técnica para solução de modelos de programação linear com duas variáveis chama-se MÉTODO GRÁFICO Essa técnica consiste em representar num sistema de eixos ortogonais o conjunto das possíveis soluções do problema. O desempenho do modelo é avaliado através da representação gráfica da função objetivo. x2 ≥ 0 Vamos representar cada uma das retas correspondentes: 1) X1 + 3x2 ≤ 12 → se X1 = 0 x2 = 4 Se x2 = 0 X1= 12 se x2 = 0 X1 = 8 2) 2 x1 + x2 ≥ 16 → se X1 = 0 x2= 16 X2 Essa é a área de possíveis soluções. isto é. X1 Pesquisa Operacional – Curso de Administração Industrial – Profa. As soluções são classificadas de acordo com sua posição no gráfico. Exemplo: Represente graficamente a solução do sistema: X1 + 3x2 ≤ 12 2 x1 + x2 ≥ 16 x1 ≥ 0 .

Comecemos com o valor 10 1. Portanto.5 e x2 = 3 À medida que formos aumentando o valor de L. tracemos então esta reta no gráfico abaixo. Se L for igual a 15. Ponto P L= 30 → x1=0.Avaliando a função-objetivo: Imaginemos a seguinte função objetivo: Max. Podemos então perceber que. este ponto é a solução do problema que maximiza o valor de L na região de restrições dadas. dentro da área de possíveis soluções. obtemos retas paralelas. então x1 = 5 e x2 = 2 . 2. x2=6 Área de possíveis soluções L = 15 L=10 Pesquisa Operacional – Curso de Administração Industrial – Profa. L = 2 x1 + 5 x2 Vamos atribuir valores a L. aleatoriamente. Se L for igual a 10. o ponto P e a reta paralela de maior valor. Elizabeth Freitas 20 . então x1 = 7.

x1 + x2 ≤ 2 x1 ≤ 5 x2 ≤ 6 3 x1 + 5 x2 ≥ 15 5 x1 + 4 x2 ≥ 20 x1 ≥ 0 .x1 + 2 x2 ≤ 4 x1 + 2 x2 ≤ 6 x1 + 3 x2 ≤ 9 x1 ≥ 0 .x1 + 2 X2 ≤ 4 x1 + x2 ≤ 6 x1 ≥ 0 .5 x2 Sujeito a: 2 x1 + x2 ≤ 2 x1 + 3 x2 ≤ 3 x1 ≥ 0 . x2 ≥ 0 Pesquisa Operacional – Curso de Administração Industrial – Profa. Elizabeth Freitas 21 . Maximizar RECEITA = 0. Minimizar Z = 7 x1 + 9 x2 Sujeito a: . Max.Voltemos então a exercitar os conhecimentos apreendidos: LISTA DE EXERCÍCIO # 2 Resolva graficamente os modelos abaixo 1. x2 ≥ 0 2. Minimizar Custo = 1000 x1+ 2000 x2 Sujeito a: 8x1 + 2x2 ≥16 x1 + x2 ≥ 6 2 x1 + 7 x2 ≥ 28 x1 ≥ 0 . x2 ≥ 0 4.3 x1 + 0. x2 ≥ 0 6. LUCRO = 2 x1 + 3 x2 Sujeito a: x1 +3 x2 ≤ 9 . Minimizar CUSTO = 10 x1 + 12 x2 Sujeito a: x1 + x2 ≤ 20 x1 + x2 ≥ 10 5 x1 + 6 x2 ≥ 54 x1 ≥ 0 . Maximizar LUCRO = 2 x1 + 3 x2 Sujeito a: . x2 ≥ 0 3. x2 ≥ 0 5.

7. 9. x2 ≥ 0 Maximzar LUCRO= 10 x1 + 30 x2 + 4000 Sujeito a: x1 + x2 ≤ 600 x1 ≥ 100 x2 ≥ 200 x1 ≥ 0 . x2 ≥ 0 Maximizar LUCRO = 4 x1 + 3 x2 Sujeito a: 2 x1 + x2 ≤ 1000 x1 ≤ 400 x2 ≤ 700 x1 ≥ 0 . Pesquisa Operacional – Curso de Administração Industrial – Profa. Maximizar Saídas = x1 + x2 Sujeito a: 240 x1 +160 x2 ≤ 960 5000 x1 + 10000 x2 ≤ 40000 3 x1 + 3 x2 ≤ 18 x1 ≥ 0 . Elizabeth Freitas 22 . x2 ≥ 0 8.

000 vidros de cada xampu. Ele gasta 40 gramas de queijo para preparar uma pizza e 60 gramas de queijo para fazer um calzone.000 vidros para ambos os xampus.00 e para cada asa-delta vendida é de R$ 40. Pesquisa Operacional – Curso de Administração Industrial – Profa. contudo. Cada um dos produtos requer 10 horas de processamento na linha 1. apresentam limitações em suas capacidades produtivas e.00. Sabendo-se que o total disponível de queijo é de 5 quilogramas por dia. Dispõe-se de ingredientes suficientes para 60.00 e o calzone a R$ 22. Gasta-se 4 horas para preparar uma quantidade de xampu suficiente para encher 1. O lucro é de 9 centavos por vidro para o xampu A e de 7 centavos por vidro do xampu B. e 9 calzones por hora. As cadeiras apresentam uma margem de contribuição de $ 10. de forma a obter a maior margem de contribuição total. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos.000 vidros do xampu A e 3 horas para preparar uma quantidade de xampu suficiente para encher 1. pergunta-se : quantas unidades de pizzas e calzones uma pizzaria com três pizzaiolos deve vender diariamente para maximizar a sua receita? 2) A Esportes Radicais S/A produz pára-quedas e asa deltas em duas linhas de montagem. sendo assim. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é de R$ 60.00 por unidade e as mesas de $ 8. enquanto que na linha 2 o pára-quedas requer 3 horas e a asa delta requer 7 horas. se fizer somente calzones. 3) A indústria de móveis fabrica dois tipos de produtos: cadeiras e mesas. o departamento de acabamento possui 48 horas de capacidade máxima e o de montagem 30 horas. 4) Um fabricante da linha de xampus está planejando um turno de produção de produtos A (para cabelos secos) e B (para cabelos oleosos).00. e que a pizza é vendida a R$ 18.00 por unidade. encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. Elizabeth Freitas 23 . Os produtos são processados por dois departamentos: montagem e acabamento.000 vidros do xampu B. Como se deve programar a produção para maximizar o lucro? 5) Resolva o problema 6 da lista de exercício 1 6) Resolva o problema 1 da lista de exercício 1. cada unidade de cadeira e mesa consome respectivamente 3 horas para acabamento e 6 horas para montagem e 3 horas para acabamento e 3 horas para montagem. dispõe-se de 200 horas para a preparação. Os departamentos. mas existem somente 60.LISTA DE EXERCÍCIOS # 3 Resolva graficamente os exercícios listados abaixo: 1) Um pizzaiolo trabalha 8 horas por dia e faz 16 pizzas por hora. e a segunda linha tem um limite de 42 horas semanais. Calcule qual a melhor combinação possível de cadeiras e mesas a serem produzidas. caso faça somente pizzas. Ao passar por estes departamentos.

Para isso. x2 ≥ 0 Se acrescentarmos as variáveis de folga nas restrições.MÉTODO SIMPLEX Esse método é formado por um grupo de critérios para escolha de soluções básicas que melhorem o desempenho do modelo. portanto indicam que o valor de Z pode ser aumentado com a entrada da variável na base. xF1 ≥ 0 . o valor de Z será 0 Se o valor de x1= 1. Elizabeth Freitas 24 . e na proporção de seu coeficiente. a) Variável que entra na base: entra na base a variável com coeficiente negativo de maior valor absoluto. gerando novas soluções. Escrito dessa forma.: 2x1+4x2 ≤ 10 6x1+x2 ≤ 20 x1 – x2 ≤ 30 x1 ≥ 0 .a. xF2 ≥ 0. teremos: 2x1+4x2 + xF1 = 10 6x1+ x2 + xF2 = 20 x1 – x2 + xF3 = 30 x1 ≥ 0 .5x2 = 0 Os coeficientes positivos à direita (3 e 5) são negativos à esquerda. o valor de Z aumenta em 3 unidades. xF3 ≥0 Observemos a função objetivo: Z = 3x1+ 5x2 Se x1= 0 e x2 = 0. Os critérios para escolha de vetores e conseqüentemente das variáveis que entram e saem para a formação da nova base constituem o centro do simplex. a solução testada só será ótima quando as variáveis não básicas não apresentam coeficientes negativos. o problema deve apresentar uma solução básica inicial. As soluções básicas subseqüentes são calculadas com a troca de variáveis básicas para não básicas. O mesmo para x2 Se x1= 1 → Z = 3 Se x2= 1 → Z = 5 Re-escrevendo a função objetivo: Z -3x1 . Vejamos o modelo a seguir: Max Z = 3x1+ 5x2 s. A idéia é melhorar rapidamente o valor de Z Pesquisa Operacional – Curso de Administração Industrial – Profa. x2 ≥ 0. e também de um teste de otimalidade.

Z -3x1 . Elizabeth Freitas 25 .5x2 = 0 Pesquisa Operacional – Curso de Administração Industrial – Profa.

Z 1 0 0 0 X1 -0.25 xF2 0 0 1 0 xF3 0 0 0 1 Total 12. x1 = 3.18 .227 0. X1 -3 2 6 1 X2 -5 4 1 1 xF1 0 1 0 0 xF2 0 0 1 0 xF3 0 0 0 1 Total 0 10 20 30 Z 1 0 0 0 1º passo: Dividir a linha pivô pelo elemento pivô.27 xF3 0 0 0 1 Total 14.5 2. no caso X2.b) Variável que sai: sai a variável que primeiro se anula com a entrada da variável escolhida no item anterior. 2º passo: Re-escrever as outras linhas da seguinte maneira: a) Multiplicar os elementos da nova linha pivô pelo coeficiente da variável que entra da outra linha. Z 1 0 0 0 X1 0 0 1 0 X2 0 1 0 0 xF1 1. xF2 = 0 .5 + x2 + xF2 = 20 ⇒ 20/1 = 20 .25 -0.18 27.317 xF2 0. b) Somar termo a termo com os elementos da outra linha.09 0. 2 x1 6x1 x1 c) Elemento pivô: +4x2 + xF1 = 10 ⇒ 10/4 = 2.5 Depois o processo inteiro repete-se.25 0.18 -0.045 0.5 0.09 0.5 X2 0 1 0 0 xF1 1.09 -0.5 32. Elizabeth Freitas 26 . com sinal trocado. xF3 = 27.73 Aplique estes valores ao modelo e verifique se o mesmo está correto!! Pesquisa Operacional – Curso de Administração Industrial – Profa.25 0.91 . xF1 = 0.5 17.09 . x2 = 0.5 1.5 5.73 Resposta: Z = 14.91 3. que entra com maior valor possível.x2 + xF3 = 30 ⇒ 30/(-1) =-30 A coluna da variável que entra e a linha da variável que sai identificam um elemento comum chamado ELEMENTO PIVÔ.272 -0.

x2. . x2 . x3 ≥ 0 2) Maximizar 0.x3≤ 15 x1 . x4 ≥ 0 4) Maximizar 2x1 + 4x2 + 6x3 Sujeito a: x1 + x2 + x3 ≤ 100 2x1 .x2 + 5x3 ≤ 50 3x1 + x3 ≤ 200 x1 .3x2 + 4 x3 – x4 Sujeito a: x1 + x2 + x3 + x4 ≤ 600 2 x1 + x3 ≤ 280 x2 + 3x4 ≤ 150 x1 . x3 ≥ 0 3) Maximizar 5 x1 . x3 .LISTA DE EXERCÍCIO # 4 Resolva os exercícios de programação linear listados abaixo através do método simplex: 1) Maximizar 2x1 + 3x2 + 4 x3 Sujeito a: x1 + x2 + x3≤ 100 2x1 +x2 ≤ 210 x1 ≤ 80 x1 . Elizabeth Freitas 27 . x2. x3 ≥ 0 RESOLVER OS EXERCÍCIOS DE MAXIMIZAÇÃO DAS LISTAS ANTERIORES Pesquisa Operacional – Curso de Administração Industrial – Profa.2 x1 + 2x2 +4x3 Sujeito a: x1 +2x2 ≤ 20 3x1 + x3 ≤ 50 x1 + x2 . x2.

dentre as diversas maneiras de distribuição de um produto. Penalidade em uma linha ou coluna é a diferença positiva entre os dois custos de menor valor na linha ou coluna. Esse procedimento zera a oferta ou demanda da célula correspondente. A idéia desse método é fazer o transporte com prioridade na linha oi coluna que apresenta a maior penalidade. Caso haja empate. a que resultará no menor custo de transporte entre as fábrica e os centros de distribuição. Matematicamente o que queremos é a minimização do custo total do transporte que é dada por: m n Min Z = onde: Σ i=1 j=1 Σ cij xij xij = a quantidade de itens transportados da fábrica i para o destino j (variáveis de decisão) cij = o custo mínimo de transporte da fábrica i para o destino j (constantes) m = número de fábricas. Vejamos os exercícios da lista abaixo: Pesquisa Operacional – Curso de Administração Industrial – Profa. N = número de destinos (centros consumidores) Vogel trabalhava com o sistema de penalidades. 2) Transportar o máximo possível na linha ou coluna escolhida. A linha ou coluna que tenha sua disponibilidade zerada deve ser eliminada. Elizabeth Freitas 28 . O Método do Transporte foi inicialmente utilizado para determinar o menor custo de transporte entre diversos pontos. 3) Retornar ao item 1 até que todos os transportes tenham sido efetuados. elegendo a célula de menor custo unitário de transporte. Escolher a linha ou coluna com a maior penalidade para iniciar o transporte. Este método resolve esta classe de problemas de programação linear de uma maneira mais eficiente que o simplex tradicional. tenta-se evitar com isso um aumento de custo.O MODELO DE TRANSPORTE DE VOGEL O problema de transporte é um dos tipos de aplicação de programação lineal muito especial e comum. Praticando iremos entender melhor o modelo de Vogel. Descrição do método: 1) Calcular a penalidade para linha ou coluna. Como o transporte é feito na célula de menor custo. escolha arbitrariamente uma delas. O problema de transporte básico é aquele em que queremos determinar.

Elizabeth Freitas 29 . Uma empresa deve programar o roteiro de embarques de seus produtos. como mostrado na matriz abaixo: A 1 2 3 DEMANDA 8 24 16 160 B 14 6 20 180 C 14 16 32 240 D 2 16 10 320 CAPACIDAD E 200 400 300 900 Determinar a quantia que deve ser enviada de cada fábrica para cada armazém de modo a minimizar o custo do transporte.00 570 Tijuca 4.00 8. de maneira a minimizar o seu custo de entrega.00 4.00 1560 Centro 1. a partir de cada filial. bem como das distâncias entre as fábricas e os armazéns.00 3. a capacidade dos armazéns e as necessidades nos pontos de venda. responda: a) Quais clientes atender. Pesquisa Operacional – Curso de Administração Industrial – Profa.00 1400 Copacaban a 9. P1 Armazém 1 Armazém 2 Armazém 3 Necessida de 16 12 8 23 14 4 6 69 P2 12 14 4 76 P3 12 8 14 70 P4 16 8 10 82 P5 Disponibilida de 170 60 90 3. os custos são diferenciados ara cada combinação fábrica/armazém.00 12. Levando em conta o tipo de transporte que pode ser utilizado em cada caso. Com estas informações. As capacidades das filiais.00 520 Capacidad e 2500 2000 4500 2.00 1.00 5. O quadro abaixo mostra os custos de distribuição.LISTA DE EXERCÍCIO # 5 1. Ipanema Filial Centro Filial Barra Demanda 7.00 300 Barra 12. os quais são enviados a partir de três fábricas para quatro armazéns localizados em pontos estratégicos do mercado. Três armazéns abastecem cinco pontos de venda. as demandas dos bairros e os custos unitários de entrega estão evidenciados na tabela a seguir. A empresa possui duas filiais e fornece o serviço a seis bairros diferentes. A Miss Daisy Ltda é um laboratório de manipulação que presta serviços de entrega para idosos. Calcule uma solução pelo Método de Vogel. A companhia responsável pelos.00 150 Leblon 7.

Elizabeth Freitas 30 .Pesquisa Operacional – Curso de Administração Industrial – Profa.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->