Métodos de Pesquisa Operacional I
|
|
- Sônia Palha Rosa
- 7 Há anos
- Visualizações:
Transcrição
1 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 requer 2 horas de liação e 1 hora de polimento. Cada unidade do modelo Luo eige 2 horas de liação e 3 horas de polimento. A fábrica dispõe de 2 liadoras e 3 polidoras, cada qual trabalhando 40 horas semanais. As margens de lucro são $24 e $32, respectivamente, para cada unidade Standard e Luo. Não eistem restrições de demanda para ambos os modelos. Elabore um modelo de programação linear que permita calcular a produção semanal que maimiza a margem total de lucro do fabricante. 2) Um fazendeiro dispõe de 400 hectares cultiváveis com milho, trigo ou soja. Cada hectare de milho eige $200 para preparação do terreno, 10 homens-dia de trabalho e gera um lucro de $600. Um hectare de trigo implica custo de $240 para a preparação do terreno, 16 homens-dia de trabalho e dá um lucro de $700. Analogamente, um hectare de soja eige $140, 12 homens-dia e dá um lucro de $550. O fazendeiro dispõe de $ para cobrir o custo de trabalho e homens-dia de mão de obra. Elabore um modelo de programação linear de modo a calcular a alocação de terra para os vários tipos de cultura com o objetivo de maimizar o lucro total. 3) Uma companhia produz três tipos de fertilizantes, a partir da mistura de ingredientes á base de nitrato, fosfato e potássio e de um componente inerte, conforme mostra o Quadro I, que apresenta também preços de venda dos fertilizantes. QUADRO I Tipo de fertilizante % Peso nitrato % Peso fosfato % Peso potássio % Peso componentes inerte Preço de Mercado ($/t) A B C QUADRO II Ingrediente Disponibilidade (t) Custo ($/t) Nitrato Fosfato Potássio Componente inerte Ilimitada 200 Dados sobre disponibilidade e custos dos ingredientes são apresentados no Quadro II. O custo de mistura, empacotamento e promoção de vendas é estimado em $300 por tonelada para quaisquer produtos. A companhia possui contrato de longo prazo para fornecimento mensal de t de fertilizante A. Pede-se: Elabore o modelo de programação linear de modo a propor a programação da produção para o próimo mês, com o objetivo de maimizar o lucro. Resolva o problema utilizando o programa MS- Ecel. Página1
2 4) Uma seção de manutenção opera 24 horas por dia sem interrupção. A escala de plantão segue a demanda esperada de serviços, que varia de acordo com a parte do dia. Para permitir um melhor ajuste entre a demanda de serviços e o número de empregados de plantão, foi estabelecido que o turno de trabalho seria de 4 horas e que cada empregado cumpriria 2 turnos, totalizando a jornada de 8 horas consecutivas. Devido á imprevisibilidade da demanda de serviços, foi fiado um numero mínimo de empregados por turno, como mostra a tabela a seguir. Turno Hora do Dia Nº Mínimo de Emprego Por Turno 1 0 a a a a a a 24 6 Deseja-se montar um modelo matemático do problema com a finalidade de calcular o número de empregados que devem começar a jornada de trabalho no início de cada turno, respeitando-se o número mínimo eigido e de modo a minimizar a equipe total do setor. 5) Uma pequena fábrica de laticínios recebe por dia litros de leite que são utilizados na fabricação de queijos, doce de leite e ricota. A ricota é subproduto do queijo, já que é feito com o soro que sobra da fabricação deste. Cada 3 kg de queijo geram soro suficiente para fazer no máimo 1 kg de ricota. Para fazer 1 kg de queijo, o laticínio gasta 10 litros de leite. Para fazer 1 kg de doce gastam-se 6 litros de leite. Além dessas, outras duas restrições de mercado devem ser obedecidas: A quantidade de doce por dia não deve ultrapassar 200 kg. A quantidade de queijo deve ser no mínimo igual a três vezes a quantidade de doce. A fábrica dispõe de 12 empregados que trabalham 8 horas por dia. Em todo o processo, desde o recebimento do leite, a pasteurização, a produção, a embalagem, o armazenamento e o despacho, os produtos requerem a quantidade de mão-de-obra mostrada na tabela a seguir. A tabela apresenta também os lucros unitários de cada produto. Produto Lucro Unitário Quantidade de MÃO - DE- OBRA (minuto) Queijo $1,50/kg 3 Doce de leite $2,00/kg 2 Ricota $1,20/kg 1 Pede-se: Construa o modelo de programação linear para determinar o programa de produção diário que maimiza o lucro total. Resolva o problema utilizando o MS-Ecel Solver. 6) Dado o modelo de programação linear a seguir, responda ás questões resolvendo o modelo graficamente: Qual a solução ótima? Caso a função objetivo varie para Z = , quais as variações ótima? Página2
3 ma z = S. A. { ) Dado os seguinte modelo: ma z = S. A. { Ache a solução ótima pelo método gráfico. Caso o recurso 2 tenha um acréscimo em sua disponibilidade de 15 para 20 unidades, quais as variações na estrutura do modelo? c) Qual a nova solução ótima? 8) Resolva os seguintes modelos de programação linear pelo Método Simple: ma z = S. A. { ma z = S. A. { c) d) ma z = S. A. { ma z = S. A. { ) Resolva os seguintes problemas pelo método das duas fases: ma z = S. A. { Página3
4 S. A. ma z = = = = = 6 { 10) Resolva os seguintes problemas pelo Método Simple Revisado: ma z = S. A. { ma z = = 16 S. A { c) ma z = S. A. { ) Uma empresa fabricante de móveis de copa trabalha com três modelos principais de conjuntos aos quais denomina MXA, MXB e MXC ( 1, 2 e 3, respectivamente), cuja produção semanal deseja programar. As margens unitárias de lucro dos modelos são respectivamente, $20, $8 e $3. Os três conjuntos utilizam as três principais seções da fábrica, que chamaremos Seção I Seção 2 e Seção 3, conforme os coeficientes unitários de utilização mostrados no modelo de programação linear abaio. As seções dispõem das seguintes capacidades semanais de trabalho, respectivamente 240 homens-horas (H-h), 320 H. h e 480 H. h. O modelo de programação linear utilizado pelo setor de planejamento da empresa para a programação da produção da próima semana é o seguinte: Achar 1, 2 e 3 de modo a ma lucro = S. A. { O quadro a seguir mostra os resultados do processo de solução do Método Simple. Pede-se: y 1 y 2 y 3 B 1 0 1/4 1/ /2-1/2 1/ /4 1 1/ lucro Página4
5 Na solução ótima do problema identifique as utilidades marginais das três seções utilizadas no processo de produção da empresa. Caso a Seção 1 tenha sua disponibilidade alterada para 200 H. h, quais os novos valores das produções ótimas dos conjuntos MXA e MXB? c) Caso a empresa possa acrescentar mais 60 H. h a alguma seção qual deverá ser a seção escolhida? Por que? d) Na hipótese anterior, quais os novos valores das produções ótimas e quais as novas utilizações dos recursos? 12) O quadro a seguir indica uma resolução do processo de resolução de um problema linear. A partir dos dados fornecidos, responda ás seguintes questões: y 1 y 2 B 1/2 1 3/2 5/2 0 9/ lucro - 1/2 0 3/2 3/2 0 27/2 Complete o quadro indicando as variáveis que estão na base. Escreva a solução que o quadro indica. A solução obtida nessa etapa é ótima? Etraído de Introdução a pesquisa operacional Hillier e Lieberman editora Mac Graw Hil Descreva graficamente o que o método simple faz passo a passo para solucionar o problema a seguir. ma z = S. A { 1 0 e Descreva graficamente o que o método simple faz passo a passo para solucionar o problema a seguir. min z = S. A. { e Classifique cada uma das afirmações a seguir como verdadeira ou falsa e depois justifique sua resposta. Para problemas de minimização, se a função objetivo avaliada em uma solução FPE for maior que seu valor em cada uma das soluções FPE adjacentes, então esta solução é ótima. Somente soluções FPE podem ser ótimas e, portanto, o números de soluções ótimas não pode eceder o número de soluções FPE. c) Se eistem múltiplas soluções ótimas, então uma solução ótima pode ter uma solução FPE adjacente que também é ótima(o mesmo valor de z) As afirmações a seguir fornecem paráfrases dos seis conceitos de solução. Em cada caso, eplique o que há de errado na afirmação. A melhor solução FPE sempre é uma solução ótima. Página5
6 Uma iteração do método simple verifica se a solução FPE atual é ótima ou não e, caso não seja, desloque-se para uma nova solução FPE. c) Embora qualquer solução FPE inicial, o método simple sempre escolhe a origem. d) Quando o método simple estiver pronto para escolher uma nova solução FPE a atingir partindo da solução FPE atual, ele considera apenas soluções FPE adjacentes, pois uma delas provavelmente é uma solução ótima. e) Para escolher a nova solução FPE a atingir partindo da solução FPE atual, o método simple identifica todas as soluções FPE adjacentes e determina qual delas resulta na maior taa de aumento no valor da função objetivo considere ma z = S. A. { e 2 0 Introduza variáveis de folga de modo a escrever as restrições funcionais na forma aumentada. Para cada solução FPE identifique a solução BV correspondente calculando os valores das variáveis de folga. Para cada solução BV adjacente, use os valores das variáveis para identificar as variáveis não-básicas e as variáveis básicas. c) Para cada solução BV demonstre (agregando a solução) que, após as variáveis não-básicas serem configuradas em zero, esta solução BV também é a solução simultânea do sistema de equações obtido no item ( Repita o item ( para as soluções inviáveis em pontos etremos e as soluções básicas inviáveis correspondentes. Repita o item c para as soluções básicas inviáveis. d) trabalhe com o método simple ( em forma algébric manualmente para solucionar este modelo Pelo método simple (na forma algébric, passo a passo, solucione o problema a seguir. Ma Z= Sujeito Considere o seguinte problema. Ma Z= Sujeito e 1 0, 2 0, 3 0 É fornecida a informação a seguir: as variáveis não-zero na solução ótima são 1 e 2. Descreva como você poderia usar esta informação para adaptar o método simple para resolução desre problema no menor número de iterações possível (quando se parte as solução BV inicial usual). Na verdade, não eecute nenhuma iteração. Página6
7 Use o procedimento desenvolvido no item ( para solucionar este problema manualmente Classifique cada uma das seguintes afirmações como verdadeira ou falsa e, a seguir justifique sua resposta referindo-se a afirmações específicas. A regra do método simple para a escolha da variável básica que entra é usada porque ela sempre nos leva á melhor solução BV adjacente (maior Z). A regra da razão mínima do método simple para escolha da variável básica que sai é usada porque fazendo-se uma outra escolha com uma razão maior nos levaria a uma solução básica que não é viável. c) Quando o método simple tenta chegar á solução BV seguinte, são usadas operações algébricas elementares para eliminar cada variável não-basica de todas eceto uma equação (a sua própria equação) e para lhe atribuir um coeficiente +1 nesta mesma equação. Etraído de OTIMIZAÇÃO COMBINATÓRIA E PROGRAMAÇÃO LINEAR MARCO CESAR GOLDBARG E HENRIQUE PACCA LUNA 1) Solucione pelo método simple e graficamente os seguintes problemas de programação linear ma z = S. A. { e 2 0 min z = S. A. { e 2 0 2) Uma empresa produz dois tipos de bolsas de plástico ( B 1, B 2 ) cujos mercados absorvem respectivamente 80 e 60 unidades diárias. O processo de produção consome dois tipos de matéria-prima: Folhas de plásticos e fechos. Cada unidades de B 1 consome duas folhas de plástico e quatro fechos. Cada unidade de B 2 consome três folhas de plástico e três fechos. São disponíveis diariamente 200 folhas de plástico e 240 fechos. Os lucros unitários pelas vendas dos produtos são, respectivamente, R$ 20 e R$ 25. Qual deve ser o esquema de produção que conduza ao maior lucro possível? 3) Solucione pelo método simple os seguintes problemas de programação linear: ma z = S. A. { min z = S. A. { , 2, 3 e 4 0 Página7
8 4) Sabendo-se que a figura a seguir representa graficamente a região das soluções viáveis de um PPL e que a sequencia de pontos etremos indicada mostra a trajetória de seleção do algoritmo simple utilizado (B é o ponto ótimo), pede-se: Representar as bases associadas aos pontos etremos visitados pelas iterações. Representar matricialmente a solução associada ao ponto F ( ponto interno). c) Como poderíamos transformar a solução associada ao ponto F em uma solução básica viável? 5) Dada a tabela z -40 b d 0 0 f c 1 0 e 2 g a Determine os parâmetros livres no quadro de modo que: O quadro seja ótimo e conduza a uma solução única. A solução do quadro seja ótima, mas eiste pelo menos uma outra solução ótima. c) A solução seja inviável. d) A solução seja viável mais ilimitada. e) O quadro represente uma solução viável que pode ser melhorada pela entrada de 1 na base e a saída de 6. 6) Uma companhia deve produzir 500 ferramentas para um de seus clientes em um certo espaço de tempo. Ela duas maquinas que podem produzir as ferramentas segundo a distribuição de custos constantes da tabela abaio: Tabela custos e limites de produção Página8
9 Maquina Métodos de Pesquisa Operacional I Custo unitário de produção (US$) Custo montagem maq (US$) de das 1 1, , Limite de produção no tempo disponível Solucione o problema de reforma a minimizar o custo da produção. Seria possível solucionar esse problema com o uso do simple? Justifique a resposta. Página9
Formulaçã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 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 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 (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 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 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 maisUTILIZAÇÃO DA PROGRAMAÇÃO LINEAR ASSOCIADA À TEORIA DAS DECISÕES NA TOMADA DE DECISÃO NA PRODUÇÃO AGROINDUSTRIAL RESUMO
UTILIZAÇÃO DA PROGRAMAÇÃO LINEAR ASSOCIADA À TEORIA DAS DECISÕES NA TOMADA DE DECISÃO NA PRODUÇÃO AGROINDUSTRIAL Rhaysa Wolf, Wesley Osvaldo Pradella Rodrigues, Danilo Augusto Heredia Vieira (Alunos do
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 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 maisMétodos Quantitativos
UNIVERSIDADE FEDERAL DE SÃO PAULO Escola Paulista de Política, Economia e Negócios Bacharelado em Ciências Contábeis Métodos Quantitativos Prof. João Vinícius de França Carvalho jvfcarvalho@gmail.com Modelo
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 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 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 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 maisPEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE
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 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 maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
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. 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 maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisLorí Viali. Afiliação
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
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 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 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 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 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 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 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 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 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 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 Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
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 maispontos: f(1)=2, f(2)=3, f(3)=5, f(5)=10 e f(6)=30.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: SEGUNDO BIMESTRE: EDGARD JAMHOUR Eemplo A: Interpolação polinomial Funções de interpolação: fa() = 2 - /2 + 2 /2 fb() = 5/2-17/12 + 2-3 /12 fc() = 23/2-1183/60 +133
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 -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. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
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 a Lista - MAT 138 - Noções de Álgebra Linear 018-I 1. Escreva cada um dos sistemas abaixo na forma matricial: x 1 +
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 mais1 a Lista - MAT Noções de Álgebra Linear (Matrizes) II/2006
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 138 - Noções de Álgebra Linear (Matrizes) II/2006 1 Considere as matrizes A, B, C, D e E com respectivas
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 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 maisDegenerescência, ciclagem e eficiência do Simplex
Degenerescência, ciclagem e eficiência do Simple Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Modelo: maimizar z = 4,0 mad + 6,0 al Sujeito a 1,5 mad + 4,0 al 24 3,0 mad + 1,5 al 21 1,0 mad
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 maisFUNDAÇÃO GETULIO VARGAS Programa de Certificação de Qualidade Curso de Graduação em Administração
FUNDAÇÃO GETULIO VARGAS Programa de Certificação de Qualidade Curso de Graduação em Administração PROVA DE MÉTODOS QUANTITATIVOS º Semestre / 00 - P - TIPO DADOS DO ALUNO: Nome: Assinatura INSTRUÇÕES:
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 Eame - a Chamada CURSOS: EMP,EEM e EME / Data: de Janeiro de Duração: 8: às : Instruções:. Leia
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 2 a Lista - MAT Introdução à Álgebra Linear II/2004
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 2 a Lista - MAT 137 - Introdução à Álgebra Linear II/2004 1 Escreva os seguintes sistemas na forma matricial: { 3x +
Leia maisProgramação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
Leia maisProgramação Dinâmica: Modelos Determinísticos
Programação Dinâmica: Modelos Determinísticos Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Pesquisa Operacional Prof.: Fabiano F. T. dos Santos Goiânia, 16 de abril de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva
Leia maisMÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos
MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;
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 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 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 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 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 maisModelagem de problemas de programação linear
Otimização Combinatória c Graduação em Engenharia de Controle e Automação/Universidade Federal de Ouro Preto Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de
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 maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
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 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 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 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 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 maisProblema de designação
Departamento de Engenharia de Produção UFPR 48 Problema de designação Imagine, que em uma gráfica eiste uma única máquina e um único operador apto a operá-la. Como você empregaria o trabalhador? Sua resposta
Leia mais; a = 5 (d) f (x) = 2x 4 x 3 + 2x 2 ; a = 2 x ; a = 1 (f) f (x) = 3 x. 9 x ; a = 9. x 2 x 2 ; a = 2
2. Em cada caso abaio calcule o ite de f ), quando a. a) f ) = 2 + 5; a = 7 b) f ) = c) f ) = 2 + 3 0 + 5 e) f ) = 3 3 + + ; a = 0 ; a = 5 d) f ) = 2 4 3 + 2 2 ; a = 2 2 + 8 3 ; a = + 3 h) f ) = 9 ; a
Leia maisAnálise de Sensibilidade Solução Degenerada Solução Gráfica Análise dos Coeficientes da Função Objetivo A Análise do Lindo A análise do Excel O
Análise de Sensibilidade Solução Degenerada Solução Gráfica Análise dos Coeficientes da Função Objetivo A Análise do Lindo A análise do Ecel O Limite dos coeficientes das Restrições Lindo Ecel Analisando
Leia maisModelagem de problemas de programação linear
Pesquisa Operacional I c Graduação em Engenharia de Produção/Universidade Federal de Ouro Preto Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de Computação,
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 maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00
Leia maisCurso: Engenharia de Produção
Resolver o seguinte PPNL Ma (min) f( 1,,..., n ) s. a ( 1,,..., n ) R n Admite-se que as derivadas parciais de primeira e segunda ordens eistem e que são contínuas em todos os pontos. Sejam f() i As derivadas
Leia maisExercícios de Matemática II
Eercícios de Matemática II Sequências 1) Os números 4, + 1 e + 1 formam, nesta ordem, uma progressão aritmética. O maior desses três números é: R$ 1 000,00. Quanto esse cliente pagou de entrada na aquisição
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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Não Linear Aula 7: Programação Não-Linear - Funções de Várias variáveis Vector Gradiente; Matriz Hessiana; Conveidade de Funções e de Conjuntos; Condições óptimas de funções irrestritas; Método
Leia maisTaxas de Variação: Velocidade e Funções Marginais. Taxas de Variação: Velocidade e Funções Marginais
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Taas de Variação:
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 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 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 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 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 maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisOPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018
Otimização Aula 7 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 3 de abril de 2018 2.2A - 16 A BGC fabrica camisas e blusas. O processo inclui cortar, costurar e embalar.
Leia maisProf. Dr. Álvaro José
Curso de Especializaç Especialização em Gestão Empresarial (MBA Executivo Turma 16) Disciplina: Pesquisa Operacional Prof. Dr. Álvaro José José Periotto 5. Otimização: estudo de casos 2 O Problema da Mistura
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 maisLista 2. Matemática aplicada à administração.
Lista 2. Matemática aplicada à administração. 1. Responda para as funções f e g,dos gráficos 1 e 2, os seguintes itens: (a) Identifique os domínios e imagens de f e g. (b) Identifique f( - 2) e g(3). (c)
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 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 maisLISTA SOBRE MÉTODO SIMPLEX
LISTA SOBRE MÉTODO SIMPLEX. Resolva pelo Método Simple o problema Maimizar Z = + Sujeito a + 5 + 8 4 0, 0 Para entender Faça a solução gráica e acompanhe passo a passo como o método do Simple pula de um
Leia mais1. Formule o problema seguinte: A empresa Janex produz três tipos de janelas J. modelo Horas de trabalho Alumínio /kg Madeira /kg Vidro/ kg
Matemática II 0-0.º Semestre.ª Frequência de Janeiro de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso O teste tem a duração de :0 horas. Deve resolver os grupos em folhas separadas. Grupo I (7 valores).
Leia maisFundamentos da PESQUISA OPERACIONAL
Andréa Cardoso Fundamentos da PESQUISA OPERACIONAL Março 200 2 0. Lista de Problemas 6. O quadro a seguir mostra o processo de resolução de um PPL. A partir dos dados fornecidos, responda às seguintes
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 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 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 maisMS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção
MS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção Nome: Esta prova é composta de três questões. Questão 1: Considere o seguinte
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00
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 maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
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
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 mais