P2 = Nota da prova 2 + Participação nas aulas Conclusão das listas de exercícios (total 10 ptos = peso 6)
|
|
- Marina Carmona Leveck
- 5 Há anos
- Visualizações:
Transcrição
1 PESQUISA OPERACIONAL FACULDADE ANHANGUERA DE JUNDIAÍ
2 CRONOGRAMA DAS AULAS DATA Aula 1 Aula 2 Aula 3 Aula 4 Aula 5 Aula 6 Aula 7 Aula 8 Aula 9 Aula 10 Aula 11 Aula 12 Aula 13 Aula 14 Aula 15 Aula 16 Aula 17 Aula 18 CONTEÚDO PROGRAMÁTICO Apresentação da disciplina / apresentação do programa Introdução a Pesquisa Operacional / Programação Linear Trabalho individual próxima aula Programação Linear - Exercícios Exercícios Introdução ao metodo grafico Exercícios método gráfico Avaliação P1 Vista de provas Espaço Vetorial Espaço vetorial + Exercícios Exercícios Introducao ao metodo simplex / Exercícios método simplex Exercícios método simplex Simplex / Transporte Transportes / Exercícios sobre transporte Avaliação P2 AvaliaçãoP3 Entrega de resultados Exame Final MÉTODO DE AVALIAÇÃO P1 = Nota da Prova 1 + trabalhos (3,0 ptos) (total 10 pontos = peso 4) P2 = Nota da prova 2 + Participação nas aulas Conclusão das listas de exercícios (total 10 ptos = peso 6) P3 = Segunda chamada EF = Exame Final Pesquisa Operacional Curso de Engenharia de Produção
3 BIBLIOGRAFIA BÁSICA LACHTMARCHER, Gerson - PESQUISA OPERACIONAL NA TOMADA DE DECISÃO 2ª Edição Campus Elsevier MACEDO, Ermes - PESQUISA OPERACIONAL PARA CURSOS DE ADMINISTRAÇÃO CONTABILIDADE E ECONOMIA 1ª Edição Atlas 2004 Pesquisa Operacional Curso de Engenharia de Produção
4 OBJETIVOS GERAIS Habilitar o aluno quanto ao conhecimento básico sobre os fundamentos da Pesquisa Operacional: os Modelos de Programação Linear; Transportes e Introdução a Teoria dos Jogos. METODOLOGIA Aulas expositivas e práticas CRITÉRIO DE AVALIAÇÃO Provas / Exercícios práticos. 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, trans expedição). Introdução à teoria dos jogos INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva à descoberta da melhor maneira de operar um sistema. 2) Fases de um estudo de P.O. Um estudo de Pesquisa Operacional costuma envolver cinco fases: Definição do problema; Construção do modelo do sistema; Cálculo da solução através do modelo; Validação modelo; Implementação do modelo. Pesquisa Operacional Curso de Engenharia de Produção
5 Apesar da seqüência acima não ser rígida, ela indica as principais etapas a serem vencidas. 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, restrições e exigências do sistema. A descrição dos objetivos é uma das tarefas mais importantes em todo o processo do estudo, pois é a partir dela que o modelo é concebido. Da mesma forma é essencial que as alternativas de decisão e as limitações existentes sejam todas explicitadas, para que as soluções obtidas ao final do processo sejam válidas e aceitáveis. Construção do modelo A escolha apropriada do sistema é fundamental para a qualidade da solução fornecida. Se o modelo elaborado tem a forma de um modelo conhecido, a solução pode ser obtida através de métodos matemáticos convencionais. Por outro lado, se as relações matemáticas são muito complexas, talvez se faça necessário combinações de metodologias. Solução do modelo O objetivo desta fase é encontrar solução para o modelo proposto. Ao contrário das outras fases, que não possuem regras fixas, a solução do modelo é baseada geralmente em técnicas matemáticas existentes. No caso de um modelo matemático, a solução é obtida, pelo algoritmo mais adequado, em termos de rapidez de processamento e precisão da resposta. Isto exige um conhecimento profundo das técnicas existentes. A solução obtida, neste caso, é dita ótima. Validação do modelo Nessa altura do processo de solução do problema, é necessário verificar a validade do modelo. Um modelo é válido se, levando-se em conta sua inexatidão em representar o sistema, ele for capaz de fornecer uma previsão aceitável do comportamento do sistema. 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. É importante observar que este processo de validação não se aplica a processos inexistentes, ou seja, um projeto. Nesse caso, a validade é feita pela verificação da correspondência entre os resultados obtidos e algum comportamento esperado do novo sistema. Implementação da solução Avaliadas as vantagens e a validação da solução obtida, esta deve ser convertida em regras operacionais. A implementação, por ser uma atividade que altera uma situação existente, é uma das etapas críticas do estudo. É conveniente que seja controlada pela equipe Pesquisa Operacional Curso de Engenharia de Produção
6 responsável, pois, eventualmente, os valores da nova solução, quando levados à prática, podem demonstrar a necessidade de correções nas relações funcionais do modelo conjuntos dos possíveis cursos de ação, exigindo a reformulação do modelo em algumas de suas partes. 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, duas opções básicas se apresentam: 1) usar a sua intuição gerencial e, 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. Até recentemente, a primeira opção se constituía na única alternativa viável, visto que não existiam nem dados e/ou informações sobre os problemas, ou mesmo poder computacional para resolvê-los. Com o advento dos microcomputadores e com o aprimoramento da tecnologia de bancos de dados, esta deixou de ser a única opção para os tomadores de decisão. 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, isto é, através da elaboração de modelos para auxiliar este processo. Na realidade, nos dias de hoje está ocorrendo o inverso de 20 anos atrás. Possivelmente, a grande maioria dos tomadores de decisão está adotando a segunda opção de agir. Devemos ressaltar dois fatos relevantes: a) A quantidade de informações cresceu exponencialmente nos últimos anos com o advento da internet, o que nos levou ao problema inverso de 20 anos atrás; a quantidade de dados é tão grande que se torna impossível montar modelos com todas estas informações. Devemos, portanto, separar as informações relevantes das irrelevantes, de maneira a modelar a situação para que possamos analisá-la. b) Muitos gerentes deixaram de utilizar sua intuição completamente o que é bastante prejudicial ao processo de tomada de decisão, pois uma base de conhecimento pode estar sendo desperdiçada. Portanto, as duas opções devem ser utilizadas conjuntamente, para melhorar ainda mais o processo de tomada de decisão; a intuição do tomador de decisão deve ajudá-lo na seleção das informações relevantes, nos possíveis cenários a serem estudados, na validação do modelo e na análise dos seus resultados dos mesmos. A TOMADA DE DECISÃO 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. Um problema ocorre quando o estado atual de uma situação é diferente do estado desejado. Uma oportunidade ocorre quando as circunstâncias oferecem a chance do indivíduo/organização ultrapassar seus objetivos e/ou metas. Vários fatores afetam a tomada de decisão e entre eles podemos destacar: Pesquisa Operacional Curso de Engenharia de Produção
7 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. 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. Os modelos forçam a identificação das variáveis a serem incluídas e em que termos elas serão quantificáveis. Os modelos forçam o reconhecimento de limitações. Os modelos permitem a comunicação de suas idéias e seu entendimento para facilitar trabalho de grupo. Dadas estas características, os modelos podem ser utilizados como ferramentas consistentes para a avaliação e divulgação de diferentes políticas empresariais. PROGRAMAÇÃO LINEAR O problema geral da programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis, chamada de função objetivo, sujeita a uma série de equações ou inequações lineares, chamadas restrições. A formulação do problema a ser resolvido em programação linear, segue alguns passos básicos: Deve ser definido o objetivo básico do problema, ou seja, a otimização a ser alcançada. Por exemplo, maximização de lucro ou desempenhos, ou de bem-estar social; minimização de custos, de perdas, de tempo. Tal objetivo será representado por uma função objetivo a ser maximizada ou minimizada. Para que esta função matemática seja devidamente especificada, devem ser definidas as variáveis de decisão envolvidas. Por exemplo: número de máquinas, a área a ser explorada, a classe de investimento à disposição, etc. Normalmente assume-se que estas variáveis possam assumir valores positivos. Estas variáveis normalmente estão sujeitas a uma série de restrições, normalmente representadas por inequações. Por exemplo, quantidade de equipamentos disponível, tamanho da área a ser explorada, capacidade de um reservatório, exigências nutricionais para determinada dieta, etc. Todas essas expressões, entretanto, devem estar de acordo com a hipótese principal da programação linear, ou seja, todas as relações entre as variáveis devem ser lineares. Isto Pesquisa Operacional Curso de Engenharia de Produção
8 implica proporcionalidade das quantidades envolvidas. 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, com o surgimento do computador na década de cinqüenta, encontrou o seu aliado natural, tendo então um desenvolvimento acelerado e sendo também muito difundida. Costuma-se dizer, também, que a PL é um tópico da ciência Pesquisa Operacional, a qual contêm outros tópicos tais como Teoria das Filas, Simulação, Teoria dos Jogos, Programação Dinâmica, PERT/CPM, etc. Estudos estatísticos têm mostrado que a PL é hoje uma das técnicas mais utilizadas da Pesquisa Operacional. É comum vermos aplicações de PL fazerem parte de rotinas diárias de planejamento das mais variadas empresas, tanto nas que possuem uma sofisticada equipe de planejamento como nas que simplesmente adquiriram um software para alguma função de planejamento. Podemos conceituar a PL como a seguir: É importante também, desde já, esclarecer que a palavra programação tem aqui o significado de planejamento. Fazemos isto para evitar a confusão com o termo programação de computadores, termo bastante utilizado atualmente na Ciência da Computação. Portanto, a PL é uma técnica de planejamento baseada em matemática. Certamente a PL utiliza computadores para resolver seus problemas, mas é importante entender que a palavra programação tem significados diferentes nas duas ciências. A PL é uma técnica de otimização. 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. 2 - 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, de modo que o custo seja mínimo e os mesmos possuam os nutrientes nas quantidades adequadas, e que também atendam a outros requisitos, tais como variedade entre as refeições, aspecto, gosto, 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, sendo 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, ao menor custo, 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, óleo, etc) a um custo mínimo? Os petróleos são de diversas procedências e possuem composições diferentes. 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? Pesquisa Operacional Curso de Engenharia de Produção
9 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, 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, 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. É um problema corriqueiro que já deve ter acontecido com a maioria de vocês: Pesquisa Operacional Curso de Engenharia de Produção
10 O SEU PLANEJAMENTO SOCIAL Considere que você está saindo com duas namoradas ao mesmo tempo: Kelly Key e Juliana Paes Pesquisa Operacional Curso de Engenharia de Produção
11 É claro que não deixaria as meninas sem exemplo: Meninas, personalizei o problema também para vocês. Imaginem-se saindo com o Brad Pitt e o Gianecchini: Pesquisa Operacional Curso de Engenharia de Produção
12 Qual é a decisão? Se você pudesse, estou certa, planejaria sair com as duas ao mesmo tempo, e a todo tempo, acertei? Mas, sair com as duas ao mesmo tempo não dá. Elas não aceitariam sair com você juntas. São ciumentas!!! E, sair todo dia também não dá. Você não tem dinheiro (entre outras coisas), para sair todo dia. Para garantir a sua felicidade, considerando estes problemas desagradáveis, você precisa decidir quantas vezes na semana sair com cada uma. Chamemos assim: A Decisão: X 1 = Quantidade de vezes que você sairá com a Kelly, por semana. X 2 = Quantidade de vezes que você sairá com a Juliana, por semana. Variáveis de decisão: O que nós criamos, X 1 e X 2, são as chamadas variáveis de decisão; as variáveis de decisão são aqueles valores que representam o cerne do problema, e que podemos decidir (escolher) livremente. Veja que, a princípio, você pode sair quantas vezes quiser com Kelly Key e com Juliana Paes. Entretanto, existe um pequeno problema: Juliana é chique e gosta de lugares caros. Uma noite com ela custa R$ 180,00. Kelly é mais simples, gosta de passeios baratos. Uma noite com ela custa só R$ 100,00. Mas a sua semanada é de apenas R$ 800,00. Como fazer para garantir que você não vai se endividar? Garantindo a semanada: Se você sai com a Juliana X 1 vezes na semana, e cada vez gasta R$ 180,00, então você gasta 180 X 1 por semana. Fazendo o mesmo raciocínio para a Kelly, obtemos o seguinte: 180 X X garantia Pesquisa Operacional Curso de Engenharia de Produção
13 Agora o seu problema é com o relógio, 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. Quando sai com Jliana que é mais sossegada, você gasta apenas 2 horas. Garantindo os estudos: Considere que os seus afazeres com PO só lhe permitem 20 horas de lazer por semana. Usando a notação anterior, como fazer para garantir que não vai extrapolar este tempo? 2 X X 2 20 garantia Agora vamos pensar em tudo junto: Restrições Você já pode se planejar. Decida quantas vezes vai sair com Juliana (X 1 ) e quantas vai sair com Kelly (X 2 ). Vamos ver quantas horas e quanto de dinheiro nós consumimos e depois quanto sobra. Quanto consumo: 180 X X (horas por semana) 2 X X 2 20 (R$ por semana) Por exemplo: Sair com a Juliana 3 vezes e com a Kelly 2 vezes: X 1 = 3 X 2 = 2 (2 x 3) + (4 x 2) = 14 horas (180 x 3) + (100 x 2) = 740 reais CONSUMO Quanto sobra? Saindo 3 vezes com Juliana e 2 com Kelly, sobram 6 horas e 60 reais. Pesquisa Operacional Curso de Engenharia de Produção
14 restrições Agora vamos tentar a situação em você sai 3 vezes com Juliana e 4 vezes com a Kelly. O resultado é negativo, pois: (2 x 3) + (4 x 4) = 22 horas (180 x 3) + (100 x 4) = 940 reais O que sobra, 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. Mas falta um objetivo!!!!! É preciso pensar no objetivo final. O que eu quero para obter a maior felicidade? Algumas opções: Sair a maior quantidade de vezes possível por semana, ou seja: MAX. X 1 + X 2 Total de saídas, independente de com quem. Outro objetivo possível: Suponha que você goste de Kelly duas vezes mais do que de Juliana. representação da sua preferência ficaria assim: A max s.r. 2x 1 180x 1 MAX. X X 2 Kelly terá o dobro. x 4x 1 x, x x x funções objetivo max x s.r. 2x 180x 1 1 x, x x 2x 2 100x modelo com o primeiro objetivo condições de modelo com o não-negatividade segundo objetivo Pesquisa Operacional Curso de Engenharia de Produção
15 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, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato 1 unidade couro para fabricar uma unidade de cinto. 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, pede-se: o modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora. 2) Uma companhia de transporte tem dois tipos de caminhões. O tipo A tem 2 m 3 de espaço refrigerado e 3 m 3 de espaço não refrigerado; o tipo B tem 2 m 3 de espaço refrigerado e 1 m 3 de não refrigerado. O cliente quer transportar um produto que necessitará de 16 m 3 de área refrigerada e 12 m 3 de não refrigerada. A companhia calcula em litros o combustível para uma viagem com o caminhão A e 750 l para o caminhão B. Quantos caminhões de cada tipo deverão ser usados no transporte do produto, com o menor consumo de combustível? 3) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pêssegos a 10 u.m. de lucro por caixa, e no máximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma deverá ele carregar o caminhão para obter o lucro máximo? Construa o modelo do problema. 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 telespectadores, enquanto o programa B, com 10 minutos de música e 1 minuto de propaganda chama a atenção de telespectadores. No decorrer de 1 semana, 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. 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. 5) Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir unidades por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diária é de 400 para M1 e 700 para M2. Os lucros unitários são de $4,00 para M1 e #3,00 para M2. Qual o programa ótimo de produção que maximiza o lucro total diário da empresa? Construa o modelo do sistema descrito. 6) Uma empresa, após um processo de racionalização de produção, ficou com disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o preço de colocação no mercado, verificou-se que P1 daria um lucro de $ 120,00 por unidade e P2, $150,00 por unidade. O departamento de produção forneceu a seguinte tabela de uso de recursos: Produto Recurso R1/ unidade Recurso R2/unidade P1 2 3 P2 4 2 Recurso R3/unidade 5 3 Pesquisa Operacional Curso de Engenharia de Produção
16 Disponibilidade de recurso / mês Que produção mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema. 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-deaçúcar, a uma usina local, que se encarrega da atividade e paga pelo aluguel da terra $ 300,00 por alqueire por ano. P (Pecuária) Usar outra parte para a criação de gado de corte. A recuperação das pastagens requer adubação (100 kg/alq.) e irrigação ( l de água / alq.) por ano. O lucro estimado nesta atividade é de $ 400,00 por alqueire por ano. S (Plantio de soja) usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire de adubos e l de água/alq para irrigação por ano. O lucro estimado nessas atividades é de $ 500,00/alqueire no ano. Disponibilidade de recursos por ano: l de água 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. 8) Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de $ e o da segunda fábrica é de $ por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente? 9) Uma liga especial constituída de ferro, carvão, 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,20 Carvão 20% Silício 20% Material Recuperado 2 MR2 Composição: Ferro 70% custo por kg: $0,25 Carvão 20% Silício 5% Níquel 5% A liga deve ter a seguinte composição final: Matéria-prima % mínima % máxima Ferro Carvão Pesquisa Operacional Curso de Engenharia de Produção
17 Silício Níquel 5 8 O custo dos materiais puros são (por kg): ferro: $0,30 ; carvão $0,20; silício $0,28; níquel $0,50. 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. 10) A Esportes Radicais S/A produz pára-quedas e asa deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa delta requer 7 horas. 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 e para cada asa-delta vendida é de R$ 40,00, encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. Pesquisa Operacional Curso de Engenharia de Produção
18 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, isto é,o conjunto de pontos (x1 e x2) que obedece o grupo de restrições impostas pelo modelo em estudo. O desempenho do modelo é avaliado através da representação gráfica da função objetivo. As soluções são classificadas de acordo com sua posição no gráfico. Exemplo: Represente graficamente a solução do sistema: X 1 + 3x x 1 + x 2 16 x 1 0 ; x 2 0 Vamos representar cada uma das retas correspondentes: 1) X 1 + 3x 2 12 se X 1 = 0 x 2 = 4 Se x 2 = 0 X 1 = 12 2) 2 x 1 + x 2 16 se X 1 = 0 x 2 = 16 se x 2 = 0 X 1 = 8 X 2 Essa é a área de possíveis soluções, que respeita as restrições impostas pelo modelo. X 1 Pesquisa Operacional Curso de Engenharia de Produção
19 Avaliando a função-objetivo: Imaginemos a seguinte função objetivo: Max. L = 2 x x 2 Vamos atribuir valores a L, aleatoriamente. Comecemos com o valor Se L for igual a 10, então x 1 = 5 e x 2 = 2, tracemos então esta reta no gráfico abaixo. 2. Se L for igual a 15, então x 1 = 7,5 e x 2 = 3 À medida que formos aumentando o valor de L, obtemos retas paralelas. Podemos então perceber que, dentro da área de possíveis soluções, o ponto P e a reta paralela de maior valor. Portanto, este ponto é a solução do problema que maximiza o valor de L na região de restrições dadas. Ponto P L= 30 x 1 =0; x 2 =6 Área de possíveis soluções L = 15 L=10 Pesquisa Operacional Curso de Engenharia de Produção
20 Voltemos então a exercitar os conhecimentos apreendidos: LISTA DE EXERCÍCIO # 2 Resolva graficamente os modelos abaixo 1. Maximizar LUCRO = 2 x x 2 Sujeito a: - x x 2 4 x x 2 6 x x 2 9 x 1 0 ; x Maximizar RECEITA = 0,3 x 1 + 0,5 x 2 Sujeito a: 2 x 1 + x 2 2 x x 2 3 x 1 0 ; x Max. LUCRO = 2 x x 2 Sujeito a: x 1 +3 x x X 2 4 x 1 + x 2 6 x 1 0 ; x Minimizar CUSTO = 10 x x 2 Sujeito a: x 1 + x 2 20 x 1 + x x x 2 54 x 1 0 ; x Minimizar Z = 7 x x 2 Sujeito a: - x 1 + x 2 2 x 1 5 x x x x x 2 20 x 1 0 ; x Minimizar Custo = 1000 x x 2 Sujeito a: 8x 1 + 2x 2 16 x 1 + x x x 2 28 x 1 0 ; x 2 0 Pesquisa Operacional Curso de Engenharia de Produção
21 7. Maximizar Saídas = x 1 + x 2 Sujeito a: 240 x x x x x x 2 18 x 1 0 ; x Maximzar LUCRO= 10 x x Sujeito a: x 1 + x x x x 1 0 ; x Maximizar LUCRO = 4 x x 2 Sujeito a: 2 x 1 + x x x x 1 0 ; x 2 0 Pesquisa Operacional Curso de Engenharia de Produção
22 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, caso faça somente pizzas, e 9 calzones por hora, se fizer somente calzones. Ele gasta 40 gramas de queijo para preparar uma pizza e 60 gramas de queijo para fazer um calzone. Sabendo-se que o total disponível de queijo é de 5 quilogramas 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 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. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa delta requer 7 horas. 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 e para cada asa-delta vendida é de R$ 40,00, encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. 3) A indústria de móveis fabrica dois tipos de produtos: cadeiras e mesas. As cadeiras apresentam uma margem de contribuição de $ 10,00 por unidade e as mesas de $ 8,00 por unidade. Os produtos são processados por dois departamentos: montagem e acabamento. Ao passar por estes departamentos, 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. Os departamentos, contudo, apresentam limitações em suas capacidades produtivas e, sendo assim, o departamento de acabamento possui 48 horas de capacidade máxima e o de montagem 30 horas. Calcule qual a melhor combinação possível de cadeiras e mesas a serem produzidas, de forma a obter a maior margem de contribuição total. 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). Dispõe-se de ingredientes suficientes para vidros de cada xampu, mas existem somente vidros para ambos os xampus. Gasta-se 4 horas para preparar uma quantidade de xampu suficiente para encher vidros do xampu A e 3 horas para preparar uma quantidade de xampu suficiente para encher vidros do xampu B; dispõe-se de 200 horas para a preparação. O lucro é de 9 centavos por vidro para o xampu A e de 7 centavos por vidro 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. Pesquisa Operacional Curso de Engenharia de Produção
23 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, e também de um teste de otimalidade. Para isso, 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, gerando novas soluções. 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. Vejamos o modelo a seguir: Max Z = 3x 1 + 5x 2 s.a.: 2x 1 +4x x 1 +x 2 20 x 1 x 2 30 x 1 0 ; x 2 0 Se acrescentarmos as variáveis de folga nas restrições, teremos: 2x 1 +4x 2 + xf 1 = 10 6x 1 + x 2 + xf 2 = 20 x 1 x 2 + xf 3 = 30 x 1 0 ; x 2 0; xf 1 0 ; xf 2 0; xf 3 0 Observemos a função objetivo: Z = 3x 1 + 5x 2 Se x 1 = 0 e x 2 = 0, o valor de Z será 0 Se o valor de x 1 = 1, o valor de Z aumenta em 3 unidades. O mesmo para x 2 Se x 1 = 1 Z = 3 Se x 2 = 1 Z = 5 Re-escrevendo a função objetivo: Z -3x 1-5x 2 = 0 Os coeficientes positivos à direita (3 e 5) são negativos à esquerda, portanto indicam que o valor de Z pode ser aumentado com a entrada da variável na base, e na proporção de seu coeficiente. Escrito dessa forma, a solução testada só será ótima quando as variáveis não básicas não apresentam coeficientes negativos. a) Variável que entra na base: entra na base a variável com coeficiente negativo de maior valor absoluto. A idéia é melhorar rapidamente o valor de Z Z -3x 1-5x 2 = 0 Pesquisa Operacional Curso de Engenharia de Produção
24 b) Variável que sai: sai a variável que primeiro se anula com a entrada da variável escolhida no item anterior, no caso X 2, que entra com maior valor possível. 2 x 1 +4x 2 + xf 1 = 10 10/4 = 2,5 6x 1 + x 2 + xf 2 = 20 20/1 = 20 x 1 - x 2 + xf 3 = 30 30/(-1) =-30 c) Elemento pivô: A coluna da variável que entra e a linha da variável que sai identificam um elemento comum chamado ELEMENTO PIVÔ. Z X1 X2 xf1 xf2 xf3 Total º passo: Dividir a linha pivô pelo elemento pivô. 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, com sinal trocado. b) Somar termo a termo com os elementos da outra linha. Z X1 X2 xf1 xf2 xf3 Total 1-0,5 0 1, ,5 0 0,5 1 0, ,5 0 5,5 0-0, ,5 0 1,5 0 0, ,5 Depois o processo inteiro repete-se. Z X1 X2 xf1 xf2 xf3 Total ,227 0, , ,272-0,09 0 0, ,045 0,18 0 3, ,317-0, ,73 Resposta: Z = 14,09 ; x 1 = 3,18 ; x 2 = 0,91 ; xf 1 = 0; xf 2 = 0 ; xf 3 = 27,73 Aplique estes valores ao modelo e verifique se o mesmo está correto!! Pesquisa Operacional Curso de Engenharia de Produção
25 LISTA DE EXERCÍCIO # 4 Resolva os exercícios de programação linear listados abaixo através do método simplex: 1) Maximizar 2x 1 + 3x x 3 Sujeito a: x 1 + x 2 + x x 1 +x x 1 80 x 1, x 2, x 3 0 2) Maximizar 0,2 x 1 + 2x 2 +4x 3 Sujeito a: x 1 +2x x 1 + x 3 50 x 1 + x 2 - x 3 15 x 1, x 2, x 3 0 3) Maximizar 5 x 1-3x x 3 x 4 Sujeito a: x 1 + x 2 + x 3 + x x 1 + x x 2 + 3x x 1, x 2, x 3, x 4 0 4) Maximizar 2x 1 + 4x 2 + 6x 3 Sujeito a: x 1 + x 2 + x x 1 - x 2 + 5x x 1 + x x 1, x 2,, x 3 0 RESOLVER OS EXERCÍCIOS DE MAXIMIZAÇÃO DAS LISTAS ANTERIORES Pesquisa Operacional Curso de Engenharia de Produção
26 O MODELO DE TRANSPORTE DE VOGEL O problema de transporte é um dos tipos de aplicação de programação lineal muito especial e comum. O Método do Transporte foi inicialmente utilizado para determinar o menor custo de transporte entre diversos pontos. Este método resolve esta classe de problemas de programação linear de uma maneira mais eficiente que o simplex tradicional. O problema de transporte básico é aquele em que queremos determinar, dentre as diversas maneiras de distribuição de um produto, 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 = c ij x ij i=1 j=1 onde: x ij = a quantidade de itens transportados da fábrica i para o destino j (variáveis de decisão) c ij = o custo mínimo de transporte da fábrica i para o destino j (constantes) m = número de fábricas. N = número de destinos (centros consumidores) Vogel trabalhava com o sistema de penalidades. Penalidade em uma linha ou coluna é a diferença positiva entre os dois custos de menor valor na linha ou coluna. A idéia desse método é fazer o transporte com prioridade na linha oi coluna que apresenta a maior penalidade. Como o transporte é feito na célula de menor custo, tenta-se evitar com isso um aumento de custo. Descrição do método: 1) Calcular a penalidade para linha ou coluna. Escolher a linha ou coluna com a maior penalidade para iniciar o transporte. Caso haja empate, escolha arbitrariamente uma delas. 2) Transportar o máximo possível na linha ou coluna escolhida, elegendo a célula de menor custo unitário de transporte. Esse procedimento zera a oferta ou demanda da célula correspondente. A linha ou coluna que tenha sua disponibilidade zerada deve ser eliminada. 3) Retornar ao item 1 até que todos os transportes tenham sido efetuados. Praticando iremos entender melhor o modelo de Vogel. Vejamos os exercícios da lista abaixo: Pesquisa Operacional Curso de Engenharia de Produção
27 LISTA DE EXERCÍCIO # 5 1. A Miss Daisy Ltda é um laboratório de manipulação que presta serviços de entrega para idosos. A empresa possui duas filiais e fornece o serviço a seis bairros diferentes. As capacidades das filiais, as demandas dos bairros e os custos unitários de entrega estão evidenciados na tabela a seguir. Com estas informações, responda: a) Quais clientes atender, a partir de cada filial, de maneira a minimizar o seu custo de entrega. Ipanema Copacabana Centro Barra Leblon Tijuca Capacidade Filial Centro 7,00 9,00 1,00 12,00 7,00 4, Filial Barra 4,00 5,00 12,00 1,00 3,00 8, Demanda Três armazéns abastecem cinco pontos de venda. O quadro abaixo mostra os custos de distribuição, a capacidade dos armazéns e as necessidades nos pontos de venda. A companhia responsável pelos. Calcule uma solução pelo Método de Vogel. P1 P2 P3 P4 P5 Disponibilidade Armazém Armazém Armazém Necessidade Uma empresa deve programar o roteiro de embarques de seus produtos, os quais são enviados a partir de três fábricas para quatro armazéns localizados em pontos estratégicos do mercado. Levando em conta o tipo de transporte que pode ser utilizado em cada caso, bem como das distâncias entre as fábricas e os armazéns, os custos são diferenciados ara cada combinação fábrica/armazém, como mostrado na matriz abaixo: A B C D CAPACIDADE DEMANDA Determinar a quantia que deve ser enviada de cada fábrica para cada armazém de modo a minimizar o custo do transporte. Pesquisa Operacional Curso de Engenharia de Produção
28 Pesquisa Operacional Curso de Engenharia de Produção
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva
Leia maisINTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
Lista 1 qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: 1) Um sapateiro faz 6 sapatos por hora,
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia maisPesquisa Operacional (PO)
Pesquisa Operacional (PO) 1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato
Leia maisEngenharia de Produção Pesquisa Operacional em Sistemas I - Notas de aula. Universidade Salgado de Oliveira UNIVERSO BH
Universidade Salgado de Oliveira UNIVERSO BH Engenharia de Produção Análise de Sistemas/Sistemas de Informação Pesquisa Operacional em Sistemas I Os conceitos e desenvolvimentos apresentados neste arquivo
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
Leia maisSumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016
Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1
Leia maisProf. Denise Benino - UNINOVE
Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisPESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia maisUniversidade Estadual de Mato Grosso do Sul Sistemas de Informação. Tópicos Especiais em Computação I TEC I Prof. Fabio Henrique N.
Lista 01 Exercícios de Modelagem Entrega em 13/04/17 Orientações para realização da Lista: 1. A lista deve ser realizada individualmente; 2. O plágio, além de crime, invalida a entrega. 3. Valor da Lista:
Leia maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia maisLISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM
LISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM 1) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15 metros de lã. Para um terno são necessários 2 metros
Leia maisMATEMÁTICA: DA PRÁTICA À ABSTRAÇÃO E O SEU USO PROFISSIONAL
UNIVERSIDADE FEDERAL DO AMAZONAS INSTITUTO DE CIÊNCIAS EXATAS E TECNOLOGIA SEMANA NACIONAL DE CIÊNCIAS E TECNOLOGIA - 2017 MATEMÁTICA: DA PRÁTICA À ABSTRAÇÃO E O SEU USO PROFISSIONAL 1 O processo de modelagem
Leia maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
LISTA - Pesquisa Operacional I Qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: ) Um sapateiro
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 - x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia mais1ª Lista de Exercícios (Programação Linear: Modelagem, Método Gráfico e Método Simplex)
Universidade Católica Dom Bosco Curso de Engenharia de Computação Disciplina: Tópicos Avançados em Sistemas de Computação PO Prof. Dr. Ricardo R. Santos Entrega: 14/04/2009 1ª Lista de Exercícios (Programação
Leia maisPesquisa Operacional 1. Aula 5- Modelagem de problemas. Profa. Milena Estanislau Diniz 2º Semestre/2011
Universidade Federal de Ouro Preto Departamento de Engenharia de Produção- DEENP Pesquisa Operacional 1 Aula 5- Modelagem de problemas Profa. Milena Estanislau Diniz 2º Semestre/2011 Tema da aula de hoje
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisAULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
Leia maisModelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
Leia maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia maisIntrodução à Pesquisa Operacional
Define o que é pesquisa operacional. Aplicações, histórico da P.O. Importância na tomada de decisões, modelagem matemática, vantagens da utilização de modelos, tipos de modelos, procedimentos para a modelagem,
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia mais4 Oferecem uma representação do mundo real para geração. 4 Dão ao analista um grau de liberdade considerável para a
umário imulação Prof. Adriano Maranhão Definição Pontos Importantes sobre imulação. Modelagem Dedutiva. Como é utlizada a técnica de imulação? Aplicações do modelo de imulação. Quando é indicado o uso
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisINTRODUÇÃO À ENGENHARIA
INTRODUÇÃO À ENGENHARIA 2015 NOTA AULA PRÁTICA No. 09 - PESQUISA OPERACIONAL PROF. IVO ALVES NOME RA TURMA NOTA Objetivos do experimento: Nesta aula vamos conhecer e estudar de forma preliminar o conceito
Leia maisPesquisa Operacional Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisPESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1
PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1 Modelar por programação linear e resolver os problemas propostos nesta lista. 1. Uma certa agroindústria do ramo alimentício tirou de produção uma certa linha
Leia maisIntrodução à Programação Linear
Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos
Leia maisOtimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia
Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisFACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO
FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL
Leia maisEAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios
EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
Leia maisProgramação Linear e Inteira, Introdução
Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisAula 09: Modelagem / Variáveis inteiras
Aula 09: Modelagem / Variáveis inteiras Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Aulas anteriores sobre
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia maisPesquisa Operacional. Modelos de Programação Linear. 15/10/13 UFVJM DECOM Luciana Assis
Pesquisa Operacional Modelos de Programação Linear 15/10/13 UFVJM DECOM Luciana Assis www.dcc.ufmg.br/~lpassis 1 Introdução Modelos de Programação Linear é básico para compreensão de todos os outros modelos
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia mais1. INTRODUÇÃO. FAAP Faculdade de Administração
1. INTRODUÇÃO Histórico: O termo Pesquisa Operacional foi utilizado pela 1ª vez na Grã-Bretanha, em 1938, para designar o estudo sistemático de problemas estratégicos e táticos decorrentes de operações
Leia mais202'(/2'(352*5$0$d 2/,1($53$5$352%/(0$6'( 0,6785$6
34 ±35%/(0$'(0,6785$6,75'8d Este capítulo apresenta a descrição do problema de misturas em termos de um modelo de programação linear. Como exemplo, é descrito um problema de mistura de carvões para siderúrgicas
Leia maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisAula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Aulas anteriores: Modelagem (básico) Método
Leia maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisGestão de Operações II. Prof. Marcio Cardoso Machado. Método Gráfico para Solução de Problemas de Programação Linear
Gestão de Operações II Prof. Marcio Cardoso Machado Método Gráfico para Solução de Problemas de Programação Linear Será apresentada a resolução de um exercício e o gabarito dos demais. Exercício resolvido
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização linear
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisFORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ
TAREFA 01 PLANO DE TRABALHO - SISTEMAS LINEARES - Com ordem e com tempo encontra-se o segredo de fazer tudo e tudo fazer bem. (Pitágoras) PROJETO SEEDUC/FORMAÇÃO CONTINUADA TUTOR: EDESON DOS ANJOS SILVA
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisProgramação Linear/Inteira - Aula 5
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira - Aula 5 Prof. Thiago Alves de Queiroz Aula 5 Thiago Queiroz (IMTec) Aula 5 Aula 5 1 / 43 Análise de Sensibilidade Estudar o efeito
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
Leia maisPesquisa Operacional Aula 1 - Introdução
Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 2 Definição de Problemas de Investigação Operacional Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problemas de Investigação
Leia maisSumário. Simulação. Definição 27/04/2016. Definição. Pontos importantes sobre Simulação.
Sumário Simulação Prof. Adriano Maranhão Definição Pontos Importantes sobre Simulação. Modelagem Dedutiva. Como é utlizada a técnica de Aplicações do modelo de Simulação. Quando é indicado o uso de Exemplo
Leia maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 2 a Lista - MAT 137 - Introdução à Álgebra Linear 2016/I 1. Escreva os seguintes sistemas na forma matricial: 2x 1
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia maisMARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO. Atividades Práticas
MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO 1 Assinalar a alternativa correta: Atividades Práticas A Quando não há limitação na capacidade produtiva, mais lucrativo é o produto que apresenta margem de
Leia maisMétodos de Pesquisa Operacional I
Etraído de INTRODUÇÃO Á PESQUISA OPERACIONAL- Eduardo Leopoldino de Andrade LTC ( PLT 391) 1) Uma pequena manufatura produz dois modelos, Standard e Luo, de um certo produto. Cada unidade do modelo Standard
Leia maisAulas 2 e 3 - Modelos de Programação Linear
Aulas 2 e 3 - Modelos de Programação Linear Pesquisa Operacional I Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programação Matemática Um modelo de programação
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisMÓDULO 3 - PROBLEMAS DE TRANSPORTE
UNESA Sistemas de Transportes Currículo 08 / 009- MÓDULO 3 - PROBLEMAS DE TRANSPORTE. PROBLEMA CLÁSSICO DE TRANSPORTE O Problema de Transporte constitui uma das principais aplicações da PL para auxiliar
Leia mais