Pesquisa operacional

Pesquisa Operacional I – ENG09002 Lista de exercícios Resolução de Programação Linear - Gabarito 1 Formulação e problemas típicos 1. Uma pequena manufatura produz dois modelos, Standard e Luxo, de um certo produto. Cada unidade do modelo Standard exige 1 hora de lixação e 1 hora de polimento. Cada unidade do modelo luxo exige 1 hora de lixação e 4 horas de polimento. A fábrica dispõe de 2 lixadoras e 3 polidoras, cada um trabalhando 40 horas semanais. As margens de lucro são $24 e $34, respectivamente, para cada unidade Standard e Luxo. Não existem restrições de demanda para ambos os modelos. Elabore um modelo de programação linear que permita calcular a produção semanal que maximiza a margem total de lucro do fabricante. Resolução: x1 = quantidade de modelo Standard; x2 = quantidade de modelo Luxo Max z = 24 x1 + 34 x2 s.a. x1 + x2 ≤ 80 (lixação) x1 + 4 x2 ≤ 120 (polimento) x1 , x2 ≥ 0 2. Um fazendeiro dispõe de 400 ha cultiváveis com milho, trigo ou soja. Cada hectare de milho exige $2.000 para preparação do terreno, 20 homens-dia de trabalho e gera um lucro de $600. Um hectare de trigo envolve custos de $2.400 para preparação do terreno, 30 homens-dia de trabalho e dá um lucro de $800. Analogamente, um hectare de soja exige $1.400, 24 homens-dia e dá um lucro de $400. O fazendeiro dispõe de $800.000 para cobrir os custos de trabalho e 7.200 homens-dia de mão de obra. Elabore um modelo de programação linear de forma a calcular a alocação de terra para os…

PROGRAMAÇÃO LINEAR INTRODUÇÃO O desenvolvimento tecnológico e o crescimento da competitividade faz com que a tomada de decisões, na maioria das vezes, se alicerce na análise das diversas situações, tendo como finalidade, por exemplo, obter o lucro máximo como também minimizar as despesas e os desperdícios. A complexidade destes processos de otimização, muitas das vezes é grande, atendendo ao elevado modo de variáveis e às…

..................................................................................................03 2. PROGRAMAÇÃO LINEAR E O MÉTODO SIMPLEX....................................04-05 2.1. EXEMPLO DE PROGRAMAÇÃO LINEAR:CASO DE MAXIMIZAÇÃO.........06 2.1.1. Resolução de Exemplo Prático........................................................07-08 2.2. EXEMPLO DE PROGRAMAÇÃO LINEAR-TRANSPORTE – CASO DE…

Métodos matemáticos para tomada de decisão: programação linear, programação inteira, recursos de informática. Aplicação da Pesquisa Operacional em logística, produção e otimização de recursos. OBJETIVOS: Familiarizar o aluno com a aplicação de métodos matemáticos como ferramenta auxiliar no processo de decisão, reduzindo a subjetividade por meio da aplicação de métodos exatos METODOLOGIA: A disciplina, cuja carga-horária é de 40 horas, contará com 17 encontros presenciais de 1h…

PESQUISA OPERACIONAL Prim. Semestre/2013 - prof. Tania Tybusch Administração - 6º período Ementa Álgebra linear. Programação linear. Modelagem de sistemas de apoio à decisão. Problemas de transporte e designação. Teoria das Filas. Teoria dos Jogos. Aplicação de softwares para resolução de problemas de pesquisa operacional. Objetivo Destacar a importância da Pesquisa Operacional na solução de problemas pertinentes à prática organizacional e seu relacionamento com outras…

PESQUISA OPERACIONAL: Resolução através dos métodos Sistema Simplex, Solver e PPL. Nayara da Silva Morais RESUMO Relatório de aula prática da disciplina de Pesquisa Operacional, trabalhando os problemas de programação linear: formulação de modelos de PPL, tableau Simplex e solução ótima através do solver, utilizando o Microsoft Excel no computador. Neste trabalho pretende-se mostrar um pouco da importância da pesquisa operacional para resolução de problemas que envolvam…

Capítulo 1 Exercícios de Programação linear 1.1 Resolução geométrica de problemas lineares Exercício 1.1.1 Para cada um dos casos a seguir indicados represente a região admissível e determine os valores máximo e mínimo da função z: a) z = 2x1 + 3x2 + 2 x1 + x2 1 x1 2 x2 5 x1 + x2 2 x2 4 2x1 b) z = 2x1 x1 0 x2 0 x2 1 x1 + 2x2 x2 + 5 4 x1 x1 + 2x2 1 5 Exercícios de Programação Matemática 2 c) z = x1…

NOME DA INSTITUIÇÃO NOME DO CURSO PESQUISA OPERACIONAL 2 CIDADE - SP 2013 NOME DA INSTITUIÇÃO NOME COMPLETO RA: XXXXXXX PROGRAMAÇÃO LINEAR E O MÉTODO SIMPLEX Projeto de Pesquisa apresentado como requisito parcial da disciplina de Pesquisa Operacional 2 Pesquisa Científica do curso de Engenharia de Produção do NOME DA INSTITUIÇÃO . …

Programação Linear Trabalho realizado por: Bruno Daniel Azevedo Mesquita Introdução  Este trabalho foi-me proposto pelo professor Miguel Santos da disciplina de Matemática, cujo tema faz parte do programa do 12º ano de escolaridade.  Com este trabalho pretendo conhecer e dar a conhecer um pouco mais sobre a programação linear. O que é a Programação Linear? O problema geral de programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis,…

CIP-Brasil. Catalogação-na-fonte. Sindicato Nacional dos Editores de Livros, RJ L144p Lachtermacher, Gerson, 1956Pesquisa operacional na tomada de decisões : modelagem em Excel / Gerson Lachtermacher. - Rio de Janeiro : Elsevier, 2007 - 4- Reimpressão. il. ; Inclui bibliografia ISBN 85-352-2087-9 - 978-85-352-2087-2 1. Pesquisa operacional. 2. Processo decisório Modelos matemáticos. 3. Processo decisório - Processamento de dados. 4. Programação linear. 5. Excel (Programa de…