EAD 350 Pesquisa Operacional Aula 01 Parte 2
|
|
- Nathan Amaro Bugalho
- 6 Há anos
- Visualizações:
Transcrição
1 EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP
2 Problema... Vocês foram contratados pela Wyndor Glass Company para auxiliá-los em um problema de tomada de decisão A empresa produz diversos produtos que utilizam armações de metal e madeira e vidro A empresa pretende lançar dois novos produtos e assim ocupar sua capacidade de produção ociosa (Hillier e Lieberman, 2010)
3 Exemplo 1 (Hillier e Lieberman, 2010) A Wyndor Glass Co. fabrica portas e janelas de vidro A empresa irá produzir dois novos produtos: Produto 1: Porta de Vidro com esquadrias de alumínio Produto 2: Janela de Vidro com esquadrias de madeira Produto 2 Produto 1
4 Exemplo 1 (Hillier e Lieberman, 2010) A empresa quer decidir sobre o mix de produção dos novos produtos: Quantidade a ser fabricada do Produto 1: Porta de Vidro com esquadrias de alumínio Quantidade a ser Fabricada do Produto 2: Janela de Vidro com esquadrias de madeira
5 Exemplo 1 (Hillier e Lieberman, 2010) O objetivo a ser adotado é identificar o mix que traga o maior lucro possível considerando as restrições impostas
6 Exemplo 1 (Hillier e Lieberman, 2010) A Wyndor Glass Co possui três fábricas. A gerência de produção informou que as esquadrias de alumínio são feitas na fábrica 1 As esquadrias de madeira na fábrica 2 Na fábrica 3 é fabricado o vidro e feita a montagem
7 Exemplo 1 (Hillier e Lieberman, 2010) A empresa ainda levantou as seguintes informações, necessárias para compor o modelo Qtde de horas consumida por lote de produto em cada fábrica (lotes de 20 unidades) Horas de produção disponíveis em cada fábrica para esses novos produtos Lucro por lote produzido de cada produto.
8 Exemplo 1 (Hillier e Lieberman, 2010) A equipe de PO organizou as informações levantadas na seguinte tabela: Tempo de Produção por Lote (horas) Produto Fábrica P1 P2 Tempo de Produção disponível por Semana F F F Lucro po Lote (US$ 1.000) 3 5
9 Exemplo 1 (Hillier e Lieberman, 2010) A divisão de marketing concluiu que a empresa poderia vender tanto quanto fosse possível produzir desses produtos.
10 Elaboração de Modelos de PO Definição do Problema e Objetivos da Solução de PO Formulação Matemática do Modelo Variáveis de Decisão (x 1, x 2,..., x n ) Parâmetros (c 1, c 2,..., c n ) ; (a 1, a 2,..., a n ); (b 1, b 2,..., b n ) Função Objetivo Z = f(x 1, x 2,...x n ) => máx, min P.ex. máx Z = c 1 x 1 + c 2 x 2,..., + c n x n Restrições g i (x 1, x 2,...x n ) <= ou = ou >= b i P.ex. a 1 x 1 + a 2 x 2,..., + a n x n <= b 1 Desenvolvimento do Procedimento Computacional (programa/planilha) Teste do Modelo / Análise de Sensibilidade Uso do modelo para a tomada de decisão
11 Elaboração de Modelos de PO Definição do Problema e Objetivos da Solução de PO Formulação Matemática do Modelo Variáveis de Decisão (x 1, x 2,..., x n ) Parâmetros (c 1, c 2,..., c n ) ; (a 1, a 2,..., a n ); (b 1, b 2,..., b n ) Função Objetivo Z = f(x 1, x 2,...x n ) => máx, min P.ex. máx Z = c 1 x 1 + c 2 x 2,..., + c n x n Restrições g i (x 1, x 2,...x n ) <= ou = ou >= b i P.ex. a 1 x 1 + a 2 x 2,..., + a n x n <= b 1 Desenvolvimento do Procedimento Computacional (programa/planilha) Teste do Modelo / Análise de Sensibilidade Uso do modelo para a tomada de decisão
12 Variáveis de Decisão Informações esperadas como resultado de um determinado modelo. Ex.: Mix de Produção (quantidade a ser produzida de cada produto) Valor investido em cada uma de diversas opções de investimento (carteira de investimentos) Sequência de tarefas das máquinas (em que ordem serão produzidos determinados produtos) Sequência de atividades a serem realizadas em um projeto
13 Elaboração de Modelos de PO Definição do Problema e Objetivos da Solução de PO Formulação Matemática do Modelo Variáveis de Decisão (x 1, x 2,..., x n ) Parâmetros (c 1, c 2,..., c n ) ; (a 1, a 2,..., a n ); (b 1, b 2,..., b n ) Função Objetivo Z = f(x 1, x 2,...x n ) => máx, min P.ex. máx Z = c 1 x 1 + c 2 x 2,..., + c n x n Restrições g i (x 1, x 2,...x n ) <= ou = ou >= b i P.ex. a 1 x 1 + a 2 x 2,..., + a n x n <= b 1 Desenvolvimento do Procedimento Computacional (programa/planilha) Teste do Modelo / Análise de Sensibilidade Uso do modelo para a tomada de decisão
14 Parâmetros do Modelo Todos os dados conhecidos do processo, utilizados como valores de entrada do modelo. Ex.: Custo de produção por unidade fabricada Lucro ou Receita por unidade vendida Custo estimado de cada estratégia de marketing Taxa de Retorno e Taxa de Risco de cada investimento Tempo médio de processamento de cada tarefa em cada máquina
15 Elaboração de Modelos de PO Definição do Problema e Objetivos da Solução de PO Formulação Matemática do Modelo Variáveis de Decisão (x 1, x 2,..., x n ) Parâmetros (c 1, c 2,..., c n ) ; (a 1, a 2,..., a n ); (b 1, b 2,..., b n ) Função Objetivo Z = f(x 1, x 2,...x n ) => máx, min P.ex. máx Z = c 1 x 1 + c 2 x 2,..., + c n x n Restrições g i (x 1, x 2,...x n ) <= ou = ou >= b i P.ex. a 1 x 1 + a 2 x 2,..., + a n x n <= b 1 Desenvolvimento do Procedimento Computacional (programa/planilha) Teste do Modelo / Análise de Sensibilidade Uso do modelo para a tomada de decisão
16 Função Objetivo Uma medida de desempenho global do problema que traduza os diversos objetivos propostos em uma só expressão matemática. Ex.: Tempo total de Produção (minimizar); Receita Total(maximizar); Impacto nas Vendas (Maximizar); custo total (minimizar); lucro total (maximizar)
17 Elaboração de Modelos de PO Definição do Problema e Objetivos da Solução de PO Formulação Matemática do Modelo Variáveis de Decisão (x 1, x 2,..., x n ) Parâmetros (c 1, c 2,..., c n ) ; (a 1, a 2,..., a n ); (b 1, b 2,..., b n ) Função Objetivo Z = f(x 1, x 2,...x n ) => máx, min P.ex. máx Z = c 1 x 1 + c 2 x 2,..., + c n x n Restrições g i (x 1, x 2,...x n ) <= ou = ou >= b i P.ex. a 1 x 1 + a 2 x 2,..., + a n x n <= b 1 Desenvolvimento do Procedimento Computacional (programa/planilha) Teste do Modelo / Análise de Sensibilidade Uso do modelo para a tomada de decisão
18 Restrições Estabelecem condicionantes entre as variáveis de decisão e a dinâmica do sistema, indicando as limitações físicas e operacionais do processo analisado. Ex.: Capacidade de produção das máquinas Estoque e mão-de-obra disponíveis Demanda prevista ou demanda máxima Limite de crédito dos clientes Taxa de retorno exigida Taxa de risco aceitável
19 Programação Linear A Programação Linear é um dos mais utilizados instrumentos no campo da Pesquisa Operacional. São passíveis de solução com o emprego de PL os problemas que envolvem a alocação ótima de recursos finitos entre atividades que competem entre si, com base em um critério pré-determinado Na programação linear, todas as funções matemáticas envolvidas são necessariamente lineares. Diversos tipos de problemas em Administração, Economia, Contabilidade, Finanças e Logística podem ser modelados para resolução com aplicação de Programação Linear, tais como: mix de produção, decisões de investimento, fluxos de caixa, orçamentos de capital, organização de transportes e políticas de estoque.
20 Estrutura Típica de um Modelo de Programação Linear (PL) Max ou Z = c 1 x c j x j +...+c n x n Min Função Objetivo a i1 x 1 + a i2 x a in x n = b i Restrições x j 0 onde x j são variáveis de decisão com j=1,..., n e i=1,..., m
21
22 Aula 1 Enunciado 1 Um fabricante deseja maximizar a receita bruta de vendas de ligas de metal. A tabela abaixo ilustra o consumo de matéria prima por unidade de liga, seus preços de venda e as disponibilidades de matéria-prima. Itens / Atividades Liga Tipo A LigaTipo B Matéria-prima disponível Cobre Zinco Chumbo Proço unitário de venda R$30,00 R$50,00 A) Formule o modelo matemático de PL para esse problema B) Resolva o problema pelo método gráfico.
23 Aula 1 Enunciado 2 (Taha, 2008) A Reddy Mikks produz tintas para interiores e exteriores, com base em duas matérias primas (M1 e M2), de acordo com a tabela a seguir. Uma pesquisa de mercado indica que a oferta máxima diária de tinta para interiores não pode ultrapassar a de tinta para exteriores em mais de uma tonelada (1t). A demanda máxima de tinta para interiores é 2 toneladas (2 t) Consumo de m.p. por tonelada de tinta Tinta para exteriores Tinta para interiores A) Formule o modelo matemático de PL para esse problema B) Resolva o problema pelo método gráfico. Disponibilidad e diária de m.p. (t) M M Lucro por tonelada 5 4
EAD 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 maisEAD 350 Pesquisa Operacional Aula 03 Parte 2
EAD 350 Pesquisa Operacional Aula 03 Parte 2 Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Método Simplex (item 4.1 do Hillier e Lieberman) - apenas
Leia maisEAD 350 Pesquisa Operacional Aula 03 Parte 1 Revisão Preço-Sombra e Análise de Sensibilidade
ED 30 Pesquisa Operacional ula 03 Parte Revisão Preço-Sombra e nálise de Sensibilidade Profa. driana ackx Noronha Viana (Participação Prof. Cesar lexandre de Souza) backx@usp.br FE/USP ibliografia para
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 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 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 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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO
EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Agenda Quando surgiu a 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 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 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 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 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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
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. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisEAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária
EAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 06 - Agenda
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 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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (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 3.1 Uma empresa
Leia maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
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 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 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 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 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 maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
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 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 maisAula 3. Ivan Sendin. 20 de agosto de FACOM - Universidade Federal de Uberlândia OPT-2.
Otimização Aula 3 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 20 de agosto de 2018 Problema da Cerca Dada uma solução, saber se é viável/factível Dada uma solução, sabemos
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 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 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 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 Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
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 -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 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 maisEAD 350 Pesquisa Operacional
EAD 350 Pesquisa Operacional Apresentação da Disciplina Prof. Adriana Backx Noronha Viana Prof. Nicolau Reinhard backx@usp.br FEA/USP CONSELHO NACIONAL DE EDUCAÇÃO; CÂMARA DE EDUCAÇÃO SUPERIOR RESOLUÇÃO
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
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 maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
Leia maisDualidade e Análise de Sensibilidade
Dualidade e Análise de Sensibilidade 33. Considere o seguinte problema de programação linear: Min Z = 4x 1 + 3x 2 + 6x 3 2x 1 + 2x 2 + 3x 3 4 3x 1 + x 2 + 3x 3 3 x 1, x 2, x 3 0 a) Escreva o dual associado
Leia maisFMU Administração de Empresas Pesquisa Operacional Prof. Marcos José Traldi
Com a finalidade de mostrar como decisões do dia-a-dia das empresas poderiam ser facilitadas com a utilização de modelos simulados em uma planilha eletrônica. Uma forma de facilitar o processo de modelagem
Leia maisMini case #5. Cia Industrial Lemos Machado S. A. Solução
Mini case #5 Cia Industrial Lemos Machado S. A. Solução Balanço Patrimonial 3º. Quadrimestre 2012 Ativo Circulante Caixa 6.000,00 Títulos negociáveis 4.016,40 Duplicatas a receber 13.000,00 Estoques Matérias
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
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 maisResolução de PL usando o método Simplex
V., V.Lobo, EN / ISEGI, 28 Resolução de PL usando o método Simplex Método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 947 Muito utilizado Facilmente implementado como
Leia maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
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 maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade
Ano lectivo: 2008/2009 Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia 1.
Leia maisMini case 5. Cia Industrial Pitanga Siqueira S. A. Solução
Mini case 5 Cia Industrial Pitanga Siqueira S. A. Solução Balanço Patrimonial 1º. Quadrimestre 2011 Ativo Circulante Caixa 6.000,00 Títulos negociáveis 4.016,40 Duplicatas a receber 13.000,00 Estoques
Leia maisPesquisa Operacional
Pesquisa Operacional Método Simplex Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 1 Método Simplex Modelo de PL em forma de equação Referência Bibliográfica Modelo de PL em forma de equação
Leia maisCONTABILIDADE DE CUSTOS AULA 6: CUSTEIO POR ABSORÇÃO PROF. CAROLINE CAMERA
CONTABILIDADE DE CUSTOS AULA 6: CUSTEIO POR ABSORÇÃO PROF. CAROLINE CAMERA CUSTEIO? Custeio: métodos utilizados para custeamento dos produtos fabricados. Automaticamente para compor o valor de estoque
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
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 maisparte I Uma estrutura para planejamento e controle, 5
Prefácio, xiii Nota à Quinta Edição, xv Nota à Quarta Edição, xvii Nota à Terceira Edição, xix Nota à Segunda Edição, xxi Introdução, 1 parte I Uma estrutura para planejamento e controle, 5 1 Contabilidade
Leia maisMétodo Simplex V 1.1, V.Lobo, EN / ISEGI, 2008
.,.Lobo, EN / ISEGI, 8 Método Simplex Resolução de PL usando o método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 97 Muito utilizado Facilmente implementado como programa
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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisInvestigação Operacional
Ano lectivo: /6 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia. Uma fábrica
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) 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 Previously... Aula anterior:
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 maisModelagem. Tecnologia da Decisão I TP065. Profª Mariana
Modelagem Tecnologia da Decisão I TP065 Profª Mariana Modelagem Um problema de programação matemática tem por objetivo encontrar os valores para as variáveis de decisão que otimizam (maximizam ou minimizam)
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 02 MODELAGEM DE SISTEMAS PRODUTIVOS Modelagem de Sistemas Produtivos: Otimização de
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 mais* O que originou a designação Operational Research no Reino Unido, A origem da Investigação Operacional (IO)?
A origem da Investigação Operacional (IO)? A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logísticos e às operações* das forças
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 maisQuantidade ///////////////////
PASSO 01: A fábrica de facas multifunção para cozinha (filés, vegetais e pães) Vergara S/A pretende elaborar o orçamento para o segundo trimestre de 2018. Sendo que, a estimativa de vendas para o segundo
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 maisde fevereiro de 2002
15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento
Leia maisProgramação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
Leia maisProgramação Matemática /2011
Programação Matemática - 2010/2011 Ficha de exercícios n o 1 Exercício 1 Resolva o seguinte problema de optimização por metas: min Z = s + 1 ; s 2 ; s 3 + s+ 3 s.a x 1 + 2x 2 +s 1 s + 1 = 20 4x 1 x 2 +s
Leia maisModelos em Programação Linear Inteira
Modelos em Programação Linear Inteira Maria João Cortinhal a, Anabela Dias Costa a, Maria João Lopes a, Ana Catarina Nunes a a Departamento de Métodos Quantitativos, ISCTE-IUL 13 de Setembro de 2013 1
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. UNIDADE 2 Visão Geral do Modelo
PESQUISA OPERACIONAL UNIDADE 2 Visão Geral do Modelo Prof. Me. Carlos Guimarães 1 / 13 Objetivo Introduzir os elementos de um modelo de pesquisa operacional por meio da apresentação: Do conceito de modelo;
Leia maisMétodos e Medidas II
Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.
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 maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
Leia maisControladoria e Pesquisa Operacional na Tomada de Decisões. Conteúdos. Caso ACR Motores Ltda. Caso ACR Motores Ltda. Caso ACR Motores Ltda.
Controladoria e esquisa Operacional na Tomada de Decisões Aplicações Reais Caso ACR revidência rivada. Caso ACR Malotes Ltda. Caso ACR Tintas S/A Conteúdos Almir Carvalho dos Reis, 00 A ACR Motores Ltda.
Leia maisAula 06: Dualidade (aula prática)
Aula 06: Dualidade (aula prática) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Exercício 1 Exercício 1: PL Primal PL Dual
Leia maisOptimização / Matemática II
Optimização / Matemática II Frequência / 1º Exame 1º Ano 2º Semestre 2012 / 2013 Licenciaturas de Gestão, Finanças e Contabilidade, Gestão do Marketing, Gestão e Engenharia Industrial e Economia 27-05-2013
Leia maisInvestigação Operacional. Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações
Investigação Operacional Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações Docentes: Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2)
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
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 maisProf. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Programação Linear Programação linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisAPRESENTAÇÃO EDIÇÕES COM 5 EMPRESAS
APRESENTAÇÃO EDIÇÕES COM 5 EMPRESAS Características Gerais do Jogo SES PAPEL, CONTEXTO E META DOS PARTICIPANTES Equipes assumem a diretoria da empresa. Oligopólio com 5 empresas e 3 regiões de mercado.
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos
Leia maisα ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2011/12
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2011/12 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires
Leia maisPROBLEMAS DE PROGRAMAÇÃO LINEAR COM O USO DO SOFTWARE LINDO NA PERPECTIVA DA MODELAGEM MATEMÁTICA
PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O USO DO SOFTWARE LINDO NA PERPECTIVA DA MODELAGEM MATEMÁTICA Hiandra Ramos Pereira(1); Jerry Gleison Salgueiro Fidanza Vasconcelos(2); Bolsista(1); IFCE, campus Canindé;
Leia maisPESQUISA OPERACIONAL 4. MODELAGEM MATEMÁTICA 5. ROTEIRO PARA A CONSTRUÇÃO DO MODELO. Prof. Edson Rovina Página 6
4. MODELAGEM MATEMÁTICA Página 6 A modelagem consiste em transformar um problema em um modelo matemático através da utilização de equações e inequações. Alguns cuidados devem ser tomados quando os problemas
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 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 maisPRODUÇÃO DE UMA LINHA DE BISCOITOS DA MABEL: Aplicação do Software LINDO para Maximização de Lucro
PRODUÇÃO DE UMA LINHA DE BISCOITOS DA MABEL: Aplicação do Software LINDO para Maximização de Lucro Cristiane Ferreira da S. Carraro Graduanda em Engenharia de Produção, Gustavo Araújo Romero Graduando
Leia maisFormulação e problemas típicos
Pesquisa Operacional I ENG0900 Lista de eercícios Formulação e problemas típicos Uma pequena manufatura produz dois modelos Standard e Luo de um certo produto Cada unidade do modelo Standard eige hora
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 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. 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 maisMatemática. C. Requejo (UA) Métodos de Investigação Operacional MIO / 34
Modelação em Programação Matemática C. Requejo (UA) Métodos de Investigação Operacional MIO 2016-2017 1 / 34 Modelação de problemas simples Problema da compra de bilhetes Nas próximas 5 semanas vou, de
Leia mais