EXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF)
|
|
- Matilde Graça Fortunato
- 7 Há anos
- Visualizações:
Transcrição
1 EXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF) 1. Nero, o Imperador romano, num momento de inspiração resolveu promover um jantar para eliminar os seus melhores inimigos. Após consultar o seu médico de confiança, soube que este dispunha de dois tipos de veneno, alfa e beta (fármacos adequados para misturar no molho de carneiro). Na farmácia encontravam-se 0,5kg de veneno de tipo alfa e 2kg de veneno de tipo beta. Para que os convidados não sentissem o sabor do veneno, era indispensável proceder a uma mistura que contemplasse (em peso) três porções do veneno alfa para cada porção do veneno beta. Uma quantidade de 12 gramas de veneno alfa ou 6 gramas de veneno beta, só por estas quantidades, podiam liquidar um homem. O efeito do veneno sobre as mulheres é 50% mais poderoso do que sobre os homens. Nero deu informação ao médico para eliminar pelo menos 20 homens e 10 mulheres! Construir um modelo de programação linear que maximize o efeito do veneno sobre os inimigos do Imperador. Variáveis de decisão: x ij número de envenenados do tipo i (homens, mulheres) pelo fármaco do tipo j (alfa, beta). Restrições funcionais: Disponibilidade do veneno: Alfa: 12x x Beta: 6x x Paladar: (12x x 21 ) = 3(6x x 22 ) Número mínimo de envenenados Homens: x 11 + x Mulheres: x 21 + x Função objectivo: Maximizar o número total de envenenados max Z = x 11 + x 12 + x 21 + x 22 Condições de não negatividade: x 11, x 12, x 21, x Uma empresa produz apenas dois produtos: cómodas e armários. Cada cómoda é composta por uma estrutura base de cómoda, três gavetas grandes e duas pequenas. Cada armário é composto por uma estrutura base de armário, duas portas e duas gavetas grandes (iguais às gavetas grandes das cómodas). Cada componente dos móveis deve ser processada nas duas secções da empresa. Os tempos de processamento são os seguintes: Secção 1 Secção 2 Estrutura base de cómoda 6 h 4 h Estrutura base de armário 6 h 8 h Gaveta pequena 2 h 2 h Gaveta grande 1 h 2 h Porta de armário 3 h 3 h
2 O número de horas semanais disponíveis é de 200 para a Secção 1 e de 150 para a Secção 2. Podem ainda ser adquiridas mais horas de laboração para a Secção 2, com um custo suplementar de 1 u.m. e um máximo de 80 horas. As gavetas podem ser compradas (em parte ou na totalidade) a uma outra empresa, implicando um custo suplementar de 4 u.m. por gaveta grande e de 3 u.m. por gaveta pequena. O lucro obtido com cada cómoda é de 35 u.m. e o lucro obtido com cada armário é de 45 u.m. O objectivo da empresa é maximizar o lucro. (NOTA: As formulações devem ser apresentadas e justificadas, tal como se indica nesta formulação.) Variáveis de decisão x 1 - Quantidade de cómodas a produzir; x 2 - Quantidade de armários a produzir. H - Número de horas extraordinárias a utilizar; GG - Quantidade de gavetas grandes a subcontratar ; GP - Quantidade de gavetas pequenas a subcontratar. Restrições funcionais Relembremos a composição das cómodas e dos armários: Cómoda = Estrutura tipo cómoda + 3 gavetas grandes +2 gavetas pequenas Armário = Estrutura tipo armário + 2 portas +2 gavetas grandes A produção de uma cómoda requer, em horas, da Secção 1, 6 (estrutura base) + 3 (gavetas grandes) + 4 (gavetas pequenas) = 13 h e da Secção 2, 4 (estrutura base) + 6 (gavetas grandes) + 4 (gavetas pequenas) = 14 h. Do mesmo modo, a produção de um armário, requer, em horas, da Secção 1, 6 (estrutura base) + 6 (portas) + 2 (gavetas grandes) = 14 h e da Secção 2, 8 (estrutura base) + 6 (portas) + 4 (gavetas grandes) = 18 h. Com a produção de cómodas e de armários, o número total de horas requerido da Secção 1 é então, 13x x 2 h e da Secção 2, 14x x 2 h. A disponibilidade da Secção 1 é de 200 h e da Secção 2, 150 h. Logo, temos: 13x x x x No entanto, as restrições acima apenas reflectem a disponibilidade normal das secções. Existe ainda a possibilidade de utilização de horas extraordinárias, na Secção 2, e da compra de gavetas grandes e pequenas. Traduzamos as gavetas compradas em horas da seguinte forma: Gavetas grandes: 2GG na secção 1, 2GG na secção 2. Gavetas pequenas: 1GP na secção 1, 2GP na secção 2. Assim, as restrições acima são substituídas pelas seguintes: 13x x GG + 1GP 14x x GG + 2GP + H As horas extraordinárias estão limitadas a um máximo de 80 h: H 80. Restrições de não negatividade e de integralidade x 1, x 2, GG, GP, H 0 e inteiros Função objectivo
3 No problema pretende-se maximizar o lucro, logo a função objectivo pode ser traduzida pela diferença entre as receitas obtidas com a venda de cada um dos produtos e os custos suplementares a suportar. max z = 35x x 2 4GG 3GP H 3. Um determinado banco propõe 4 tipos de empréstimos aos seus clientes. As taxas anuais para os clientes são as seguintes: Empréstimo Tipo 1: 6% Empréstimo Tipo 2: 8% Empréstimo Tipo 3: 8% Empréstimo Tipo 4: 4% O total dos empréstimos que o banco pode conceder aos seus clientes é, no máximo, um montante de 25 milhões de Euros. No entanto, há certas regras que devem ser cumpridas: 1. Os empréstimos Tipo 1 devem representar pelo menos 55% do total dos empréstimos dos Tipos 1 e 2 e o seu montante (em Euros) deve ser pelo menos 25% do total de todos os empréstimos concedidos aos clientes. 2. Os empréstimos do Tipo 2 não podem ultrapassar os 25% do montante total (em Euros) de todos os empréstimos concedidos. 3. A taxa média para o banco não deverá ultrapassar os 7%. O objectivo consiste em maximizar o lucro para o banco, respeitando as restrições impostas pela gestão do próprio banco. Formule este modelo como um problema de programação linear. max Z = 0.06x x x x 4 sujeito a : x 1 + x 2 + x 3 + x 4 25 x (x 1 +x 2 ) x (x 1 + x 2 + x 3 + x 4 ) 0.06x x x x (x 1 + x 2 + x 3 + x 4 ) x 1, x 2, x 3, x Uma fábrica desvia parte da água de um rio para utilização no seu processo produtivo. Durante este processo, dois componentes químicos poluentes, A e B, são adicionados à água, que posteriormente será devolvida ao rio. Esta água, se não for submetida a tratamento polui o rio deixando-o com níveis elevados dos poluentes mencionados. O processo produtivo não introduz alterações no fluxo de água e a adição de poluentes também não altera o volume de água no rio. As concentrações de poluentes consideradas aceitáveis pela entidade reguladora são de K 1 e K 2 gramas por milhão de litros de água por dia para os componentes A e B, respectivamente. O caudal do rio é de V milhões de litros por dia e a fábrica necessita de pelo menos U milhões de litros por dia para poder produzir. A empresa pode recorrer a três tipos de tratamento para diminuir o efeito dos poluentes. Os tratamentos têm custos diferenciados em euros/milhão de litros/dia e resultam, após aplicação, em diferentes níveis de concentração (gramas/milhão de litros) de cada um dos poluentes, tal como indicado no quadro abaixo (a 1 é a quantidade do componente A após o tratamento 1 de 1 milhão de litros de água poluída). O problema consiste em determinar a
4 quantidade de água a ser tratada, por cada tipo de tratamento, de modo a satisfazer as exigências ambientais e por forma a minimizar o custo total do tratamento. Poluente/Tratamento A a 1 a 2 a 3 B b 1 b 2 b 3 Custo/Milhão de litros c 1 c 2 c 3 min Z = c 1 x 1 + c 2 x 2 + c 3 x 3 sujeito a: x 1 + x 2 + x 3 U x 1 + x 2 + x 3 V (a 1 x 1 + a 2 x 2 + a 3 x 3 )/V K 1 (b 1 x 1 + b 2 x 2 + b 3 x 3 )/V K 2 x 1, x 2, x Um investidor dispõe de 100 u.m. para investir durante uma semana (a começar na segunda-feira). Se ele investir um certo montante x num dia, então deverá investir metade de x no dia seguinte para poder receber o dobro de x no terceiro dia. (Nota: esta regra é obrigatória porque se ele não a seguir perde a quantia investida no primeiro dia de cada um destes ciclos de investimento). Para este investidor, qual será a política de investimento óptima de modo a maximizar o capital disponível no sábado? Max z = D5+ 2x4 (maximização do capital disponível no sábado) s.a: (Aplicações = Origens) x1+ D1 = 100 x1/2 + x2+ D2= D1 x2/2 + x3+ D3 = D2+ 2x1 x3/2 + x4 + D4 = D3+ 2x2 x4/2 +D5 = D4+ 2x3 x1, x2, x3, x4, D1, D2, D3, D4, D A um agricultor põe-se o problema da optimização da sua criação de aves. Este agricultor dispõe, para o período em estudo, das seguintes informações: Pode produzir K tipos de aves diferentes. É suposto que o período de criação de cada tipo de animal é de três meses aproximadamente, o que passaremos a designar por estação (o eventual desaparecimento ou morte de alguns animais é aqui negligenciado). Um animal do tipo k será vendido a um preço p k. Os preços serão garantidos por um organismo internacional.
5 Cada tipo de animal será exclusivamente alimentado por uma ração elaborada por J alimentos diferentes. Os animais do mesmo tipo serão alimentados pela mesma ração. O preço, no mercado, do alimento j é de c j por kg. Estes preços são impostos também por um organismo internacional. Para que o crescimento se efectue normalmente, os animais necessitam que a sua alimentação lhes forneça L nutrientes distintos. Um kg de alimento j contém uma proporção n ij do nutriente i. As necessidades de um animal do tipo k, durante todo o seu período de vida, são a ik kg do nutriente i. A criação dos animais consome r recursos disponíveis em quantidades limitadas na exploração. Um animal do tipo k consome h kr unidades do recurso r, por estação. A quantidade máxima de recurso do tipo r, disponível por estação é de h r.
Programação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
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 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 maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
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 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 maisProgramação Matemática
Programação Matemática 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 - ICMC Universidade
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
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 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 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. 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 maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
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 maisTécnicas de Planeamento e Gestão. Folha nº. 1 Introdução à Programação Linear 2007/08
Técnicas de Planeamento e Gestão Folha nº. 1 Introdução à Programação Linear 2007/08 1- A fábrica de gelados Derretem-se na Boca SARL fabrica duas qualidades de gelados: cassata de nozes (C) e pistachio
Leia maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
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 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 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 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 maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
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 maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
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 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 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 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 maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
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 maisOptimização em Redes e Não Linear
Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia
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 Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns conceitos básicos utilizados
Leia maisCap ıtulo 1 Exerc ıcios de Formula c Enunciados
Capítulo 1 Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo se não houver atrasos.
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 maisInvestigação Operacional 2005/06 Ficha 6 Teoria da Dualidade e Problema de Transportes
Investigação Operacional 2005/06 Ficha 6 Teoria da Dualidade e Problema de Transportes Departamento de Engenharia Civil Secção de Planeamento do Território e Ambiente 1. Problema da Pedreira III A empresa
Leia maisProblemas envolvendo. Prof. Félix Monteiro Pereira
Problemas envolvendo otimização de processos Prof. Félix Monteiro Pereira ESTUDO DE PROBLEMAS DE ENGENHARIA QUÍMICA E BIOQUÍMICA PROBLEMAS ENVOLVENDO OTIMIZAÇÃO DE PROCESSOS Dois produtos, A e B, são
Leia maisProgramação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema
Leia maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
Leia maisCap ıtulo 1 Exerc ıcios de Formula c ao Enunciados
Capítulo 1 Exercícios de Formulação Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo
Leia maisCOS360. Luidi Simonetti
Otimização COS360 Luidi Simonetti luidi@cos.ufrj.br PESC/COPPE/UFRJ 2016 Luidi Simonetti (PESC/UFRJ) Otimização 2016 1 / 11 Problemas de Otimização Um problema de otimização é aquele onde se procura determinar
Leia maisx 2 (75;25) (50;40) x 1 Sendo a resposta (50;40).
Universidade de Brasília Departamento de Economia Disciplina: Economia Quantitativa II Professor: Carlos Alberto Período: 2/2013 Quarta Prova Questões 1. Um banco dispõe de R$ 100 milhões para outorgar
Leia maisProgramação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização
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 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 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 maisFormulação de problemas de Programação Linear
Formulação de problemas de Programação Linear. O director de recursos humanos de uma empresa de construção civil pretende planificar os recursos (operários) necessários para concluir uma obra que tem actualmente
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 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 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 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 maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. VII Interpretação económica do modelo de PL António Carlos Morais da Silva Professor de I.O. i Cap. VII - Interpretação económica do modelo de
Leia maisDISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010
DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 Exame de Recurso Dep. Econ. Gestão e Engª Industrial 14 de Julho de 2010 duração: 2h30 (80) 1. Considere o modelo seguinte, de Programação Linear
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 maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
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 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 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 maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL
INSTITUTO POLITÉCNICO DE SETÚBL ESCOL SUPERIOR DE TECNOLOGI DEPRTMENTO DE MTEMÁTIC INVESTIGÇÃO OPERCIONL TESTE CURSOS: EMP, EEM e EME 2005/2006 Data: 4 de Novembro de 2005 Duração: 19:0 às 21:0 Instruções:
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 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 maisFundamentos de Investigação Operacional /11 - Exercícios de Formalização 1
Fundamentos de Investigação Operacional - 2010/11 - Exercícios de Formalização 1 1. Uma empresa responsável pelo abastecimento semanal de certo bem às cidades de Lisboa e Porto pretende estabelecer um
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 maisProgramação Linear. (4ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (4ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Análise de sensibilidade Relatório de reposta Relatório de sensibilidade Relatório de limites Desafio:
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 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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
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 maisComplementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07
Complementos de Investigação Operacional Folha nº 2 Programação Multiobjectivo 2006/07 1- x2 D(7,6) C(4,5) E(11,5) F(12,4) B(2,3) X G(13,2) A(1,1) H(10,1) max f 1 (x) = x 1 max f 2 (x) = x 2 (a) Represente
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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Não Linear com Restrições Aula 30: Programação Não-Linear - Funções de Várias Variáveis com Restrições (Prática) Ponto Regular; Multiplicadores de Lagrange e Condições Necessárias; Condições
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 maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
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 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 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 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia maisProgramação. Linear (PL) Exemplos Típicos de Aplicação da PL
Programação Linear (PL) Exemplos Típicos de Aplicação da PL Planeamento de produção Problema de Transporte Programa de Investimento Programação Sequencial da Produção (Scheduling) Problema de Transexpedição
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 mais5. Formulação Matemática do Modelo
5. Formulação Matemática do Modelo 5.1. Descrição do Problema O problema do gerenciamento de ativos e passivos de um investidor comum pode ser representado por um modelo complexo de programação linear
Leia maisAssim, podemos usar o método algébrico para resolver o problema. A função objetivo atingirá o máximo num dos vértices da região admissível.
Página Programação Linear. Tem-se: 0 8 0 8 0 8 0 0 0 9 9 9 6 6 6 Podemos então representar a região admissível assinalando os seus vértices: reta de nível zero não é paralela a nenhum dos lados do polígono
Leia maisRecursos críticos disponíveis: Madeira 300 metros Horas de trabalho 110 horas
I. Programação Linear (PL) 1. Introdução A Programação Linear é, no campo mais vasto da Programação Matemática, uma das variantes de aplicação generalizada em apoio da Decisão. O termo "Programação" deve
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 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 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 maisExame da Época Normal Soluções Parte A (8 valores)
Exame da Época Normal Soluções Parte A (8 valores) MATIZ DE ESPOSTAS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 d b a a c b c c d d b c b b a a 1. Num modelo de consumo intertemporal com dois períodos, o aumento
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 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 maisB-727 Electra Bandeirante SP Rio ,4 SP P.Alegre ,8 Tonelagem
$ )508/$d (&. Uma fábrica produz tipos de chapas metálicas, A-B-C, que são prensadas e esmaltadas. A prensa dispõe de.000 minutos mensais e cada chapa, A ou B, leva 1 minuto para ser prensada, enquanto
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 maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisModelos em Programação Matemática
Modelos em Programação Matemática Resolução de um Modelo em Programação Matemática Software Fico- Xpress Problema Modelo Xpress Mosel (Linguagem algébrica de Modelação) Resolução Xpress MP 1 Para obter
Leia maisExame de Investigação Operacional - Época Especial 13 de Dezembro de I (4 val.)
Universidade Lusófona de Humanidades e Tecnologias Licenciatura em Informática Exame de Investigação Operacional - Época Especial 13 de Dezembro de 2000 1. O tempo destinado à sua resolução são 120 minutos
Leia maisExemplo 3. Operação de uma albufeira. IST: Gestão Integrada de Bacias Hidrográficas Rodrigo Proença de Oliveira,
Exemplo 3 Operação de uma albufeira IST: Gestão Integrada de Bacias Hidrográficas Rodrigo Proença de Oliveira, 2008 176 Ex.3 Operação de uma albufeira Uma albufeira com uma capacidade de 40 hm3, e que
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Resolução Gráfica. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Resolução Gráfica Prof. Fabrício Maciel Gomes Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisMétodo do Big M. Análise de Sensibilidade
A 5 =A 4 +C 5 B 5 =B 3 +C 5 C 5 =C 4 /2 E 5 =E 4 +C 5 Método do Big M.5.5 4 -.5.5 6 -.5.5 2 -G.5.5 2 i 2/- 4/- 4/2=2 max = 2 Nuno Moreira - 22/23 x 2 R 3 5 G=2 R 2 R 5 x 3 Análise de Sensibilidade Nuno
Leia mais