Programação Linear (PL)
|
|
- Martim Rico Bernardes
- 7 Há anos
- Visualizações:
Transcrição
1 Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira
2 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável em computador facilitam sua aplicação. Trata com alocação de recursos a atividades em competição, da melhor maneira possível (i.e., ótima). Requer que todas as funções neste modelo sejam lineares. Esta característica de linearidade é interessante no que se refere à simplificação da estrutura matemática envolvida. 07/08/15 P C F de Oliveira
3 Resolvendo Problemas Quando se quer (maimizar ou minimizar) um determinado objetivo. É epressa em função das variáveis do problema Função Objetivo Variáveis de Decisão Restrições Aquilo que se pode controlar e que deseja saber eatamente quanto vale Limitam as combinações das variáveis a determinados limites 07/08/15 P C F de Oliveira
4 Eemplo 1: Certa empresa fabrica dois produtos P1 e P2. O Lucro unitário do produto P1 é de unidades monetárias e o lucro unitário do produto P2 é de unidades monetárias. A empresa precisa de 20 horas para fabricar uma unidade de P1 e 30 horas para fabricar uma unidade de P2. O tempo anual de produção disponível para isso é de horas. A demanda esperada para cada produto é de 40 unidades anuais para P1 e 30 unidades anuais para P2. Qual é o plano de produção para que a empresa maimize seu lucro anual nesses itens? Solução: I Construção do modelo de programação linear: a) Quais as variáveis de decisão: aqui o trabalho consiste em eplicitar as decisões que devem ser tomadas e representar as possíveis decisões. Neste caso, o que deve ser decidido é o plano de produção, i. é, quais as quantidades anuais que devem ser produzidas de P1 e P2. Portanto, as variáveis de decisão serão 1 e 2 1 = quantidade anual a produzir de P1 2 = quantidade anual a produzir de P2 07/08/15 P C F de Oliveira
5 b) Qual o objetivo: aqui deve-se identificar o objetivo da tomada de decisão. Eles geralmente aparecem na forma de maimização de lucros ou receitas ou minimização de custos, perdas, etc. É a epressão (função) que calcula o valor do objetivo em função das variáveis de decisão. Neste problema o objetivo é maimizar o lucro, que pode ser calculado: Lucro devido a P1: (lucro por unidade de P1 a quantidade produzida de P1) Lucro devido a P2: (lucro por unidade de P2 a quantidade produzida de P2) Lucro total: L = Logo, o objetivo é: Maimizar L= c) Quais as restrições: Cada restrição imposta na descrição do sistema deve ser epressa como uma relação linear (igualdade ou desigualdade), montadas com as variáveis de decisão. No eemplo 1 as restrições impostas pelo sistema são: - Disponibilidade (anual) de horas para a produção: 1200 h. horas necessárias para P1: 20.1 (necessidade unitária quantidade produzida) horas necessárias para P2: 30.2 (necessidade unitária quantidade produzida) Total de horas necessárias para produção: Restrição de disponibilidade de horas: /08/15 P C F de Oliveira
6 - Demanda (anual) de mercado para os produtos P1 e P2 Demanda por P1: 40 unidades Quantidade a produzir de P1: 1unidades Restrição de demanda por P1: 1 40 Demanda por P2: 30 unidades Quantidade a produzir de P2: 2unidades Restrição de demanda por P2: 2 30 Observação: 1 e 2 não podem assumir valores negativos, pois não há nenhum sentido nisto. Por esta razão colocam-se mais duas restrições denominadas restrições de não negatividade. 1 0 e 2 0 Maimizar: L= d) Resumo do modelo: Sujeito a: P1: 1 40 P2: e /08/15 P C F de Oliveira
7 II Método gráfico para modelos de PL com duas variáveis de decisão: Esta técnica consiste em representar num sistema de eios ortogonais o conjunto das possíveis soluções do problema, i. é, o conjunto de pares (1,2) que obedecem ao grupo de restrições impostas pelo sistema em estudo. O desempenho do modelo é avaliado através da representação gráfica da função objetivo. A representação gráfica de uma equação linear com duas variáveis é uma reta. Já a representação gráfica de uma inequação linear com duas variáveis é um dos semiplanos definidos pela reta correspondente à equação e o sinal da desigualdade. Representação gráfica das restrições: O conjunto de pontos do plano que satisfazem a esta restrição é o conjunto dos pontos da reta = 1200 unido com o conjunto de pontos da correspondente desigualdade, que corresponde a um dos 2 semiplanos abertos divididos pela reta. Para traçar a reta precisaremos de dois pontos (ver figura 1): fazendo-se 1 = 0 teremos: 30.2 = = 40 fazendo-se 2 = 0 teremos: 20.1 = = 60 07/08/15 7
8 1 40 O conjunto de pontos do plano que satisfazem a esta restrição é o conjunto dos pontos da reta 1 = 40 unido com o conjunto de pontos da correspondente desigualdade,, que corresponde a um dos 2 semiplanos abertos divididos pela reta. Esta reta é perpendicular ao eio 1 passando por 40 (ver figura 1) O conjunto de pontos do plano que satisfazem a esta restrição é o conjunto dos pontos da reta 2 = 30 unido com o conjunto de pontos da correspondente desigualdade, que corresponde a um dos 2 semiplanos abertos divididos pela reta. Esta reta é perpendicular ao eio 2 passando por 30 (ver figura 1). 1 0 e 2 0 O conjunto de pontos do plano que satisfazem a estas restrições é o conjunto de todos os pontos que formam o primeiro quadrante do plano cartesiano 1 X 2. 07/08/15 P C F de Oliveira
9 Como deve ser considerado o sistema de restrições simultâneas, o conjunto das soluções compatíveis ao problema de PL, resulta da intersecção destes semiplanos fechados, o que constitui um polígono conveo fechado. Qualquer ponto deste polígono corresponde a uma solução compatível, i. é, atende a todas restrições. Há infinitos pontos nesse conjunto. Porém, o valor da função objetivo muda de acordo com o ponto. Procura-se, então, aquele ponto ( ou aqueles pontos, se mais de um) que maimiza(m) o valor da função objetivo Ponto Ótimo Conjunto de soluções compatíveis ao problema = Figura 1 07/08/15 P C F de Oliveira
10 Para determinar o ponto ótimo considere a função objetivo L= ela também é uma função linear, ou seja, sua representação gráfica é uma reta. O coeficiente angular da reta determina sua inclinação. Por esta razão, atribuindo-se valores ao lucro pode-se determinar uma família de retas paralelas, uma reta para cada valor de L. 2 L = Deve-se, assim, tomar desta família de retas paralelas aquela com maior valor de L, porém esta reta deverá possuir ao menos um ponto do conjunto de soluções compatíveis. Esta determinação pode ser feita graficamente através do uso de uma régua e um esquadro. Ao deslocar-se o esquadro sobre a régua, consegue-se abranger todas as retas da família. O movimento do esquadro deverá ser feito no sentido de crescimento da função, uma vez que o objetivo deste problema é maimizar o lucro. Para encontrar o valor eato do par ordenado (1,2) solução do problema, basta resolver o sistema de equações formado pelas retas que definem o vértice do polígono onde se encontra o ponto ótimo. 1 2 = = 1200 X1 =15 X2 = 30 07/08/15 P C F de Oliveira
11 Eemplo 2: Uma empresa química opera uma pequena usina. Operar a usina eige a utilização de duas matérias-primas, A e B. O fornecimento máimo disponível por semana é de litros de A e litros de B. A usina pode operar usando um dos dois processos, que possuem diferentes eigências de matéria-prima, conforme tabela abaio. Processo Matérias-primas consumidas (litros/hora) A B A Usina pode funcionar por um total de 120 horas por semana mas, por motivo de segurança, o Processo 1 não pode ser operado por mais de 100 horas por semana. Sabese ainda que a contribuição dos Processos 1 e 2 para o lucro são respectivamente R$ 50,00 e R$ 60,00 por hora. Determine através de um programa linear, quantas horas cada processo da usina deve funcionar para que se tenha lucro máimo. I - Resolver pelo processo gráfico: II - Resolver pela utilização de software (Solver/Ecel): 07/08/15 P C F de Oliveira
12 a) Quais as variáveis de decisão: 1 = no. de horas que o Processo 1 deve funcionar 2 = no. de horas que o Processo 1 deve funcionar b) Função Objetivo: Maimizar L = c) Restrições: 20.X X2 = X X2 = 2000 X1 + X2 = 120 X1 = 100 X1= 0 e X2 = 0 I Resolução pelo método gráfico: 07/08/15 P C F de Oliveira
13 O Problema do Pintor Um Pintor faz quadros artesanais para vender numa feira que acontece todo dia à noite. Ele faz quadros grandes e desenhos pequenos, e os vende por R$5,00 e R$3,00, respectivamente. Ele só consegue vender 3 quadros grandes e 4 quadros pequenos por noite. O quadro grande é feito em uma hora (grosseiro) e o pequeno é feito em 1 hora e 48 minutos (detalhado). O desenhista desenha 8 horas por dia antes de ir para a feira. Quantos quadros de cada tipo ele deve pintar para maimizar a sua receita? 07/08/15 P C F de Oliveira
14 A Decisão do Pintor O Problema do Pintor O que o desenhista precisa decidir? O que ele pode fazer para aumentar ou diminuir a sua receita? A decisão dele é como usar as 8 horas diárias. Quantos desenhos pequenos e grandes ele deve fazer. 07/08/15 P C F de Oliveira
15 O Problema do Pintor Precisamos traduzir a decisão do Pintor em um modelo de programação linear para resolvê-lo; Chamemos de 1 e 2 as quantidades de quadros grandes e pequenos que ele faz por dia, respectivamente. O Objetivo do Pintor é aumentar sua receita ao máimo. 07/08/15 P C F de Oliveira
16 Modelo para decisão do pintor Função-objetivo Maimizar a receita Restrição de vendas de quadros grandes Restrição de vendas de quadros pequenos Restrição de tempo Não negatividade Ma Z = , , /08/15 P C F de Oliveira
17 07/08/15 P C F de Oliveira Modelo para decisão do pintor = + = = = + = = z z c c (3 ; 50/18) Eemplos
18 Caso Aluminâminas A Indústria Alumilâminas S/A iniciou suas operações em janeiro de 2001 e já vem conquistando espaço no mercado de laminados brasileiro, tendo contratos fechados de fornecimento para todos os 3 tipos diferentes de lâminas de alumínio que fabrica: espessura fina, média ou grossa. Toda a produção da companhia é realizada em duas fábricas, uma localizada em São Paulo e a outra no Rio de Janeiro. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas de lâminas finas, 6 toneladas de lâminas médias e 28 toneladas de lâminas grossas. Devido à qualidade dos produtos da Alumilâminas S/A, há uma demanda etra para cada tipo de lâmina. A fábrica de São Paulo tem um custo de produção de R$ ,00 para uma capacidade produtiva de 8 toneladas de lâminas finas, 1 tonelada de lâminas médias e 2 toneladas de lâminas grossas por dia. O custo de produção diário da fábrica do Rio de Janeiro é de R$ ,00 para uma produção de 2 toneladas de lâminas finas, 1 tonelada de lâminas médias e 7 toneladas de lâminas grossas. Quantos dias cada uma das fábricas deverá operar para atender os pedidos ao menor custo possível? (resolva pela análise gráfica deslocamento da função objetivo). 07/08/15 P C F de Oliveira
19 Variáveis de Decisão Caso Aluminâminas 1 Quantos dias de funcionamento da Fábrica de SP 2 Quantos dias de funcionamento da Fábrica do RJ Função-Objetivo Minimizar Custo de Produção (mil R$) = /08/15 P C F de Oliveira
20 Caso Aluminâminas Restrições de Demanda Placas Finas Placas Médias Placas Grossas Restrições de Não Negatividade 1, /08/15 P C F de Oliveira
21 Solução Gráfica Caso Aluminâminas Z = = 14/5 e 2 = 16/5 07/08/15 P C F de Oliveira
22 Caso Esportes Radicais A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asadelta requer 7 horas. Sabendo que o mercado está disposto a comprar toda a produção da empresa, bem como que o lucro pela venda de cada pára-quedas é de R$ 60,00 e o lucro para cada asa-delta vendida é R$ 40,00, encontre a programação de produção que maimize o lucro da Esportes Radicais S/A. (resolva pela análise gráfica deslocamento da função objetivo). 07/08/15 P C F de Oliveira
23 Variáveis de Decisão Caso Esportes Radicais 1 Quantidade de Pára-Quedas a serem produzidos 2 Quantidade de Asa Deltas a serem produzidas Função-Objetiva Ma /08/15 P C F de Oliveira
24 Caso Esportes Radicais Restrição de Produção Linha Linha Restrição de Não Negatividade 1, /08/15 P C F de Oliveira
25 O Modelo Caso Esportes Radicais Ma , /08/15 P C F de Oliveira
26 Solução Gráfica Caso Esportes Radicais Z = = 10, 2 = 0 07/08/15 P C F de Oliveira
Pesquisa 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 maisPesquisa Operacional
Pesquisa Operacional Em busca da solução ótima: método gráfico Diretoria dos Cursos de Informática Ciência da Computação Profa. Dra. Gisele Castro Fontanella Pileggi Programação Linear Solução Gráfica
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 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 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 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é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 maisNo eixo das ordenadas o ponto B tem abcissa nula (x 1 = 0) pelo que a equação se reduz a 20x 2 = 300. Madeira. C(10,10) não é admissível.
IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não sendo pois de considerar para resolução de problemas da vida real. Porque a determinação
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 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 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 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 maisO objeto fundamental deste curso são as funções de uma variável real. As funções surgem quando uma quantidade depende de outra.
Universidade Federal Fluminense Departamento de Análise GAN0045 Matemática para Economia Professora Ana Maria Luz 00. Unidade Revisão de função de uma variável real O objeto fundamental deste curso são
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 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 maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia maisMATEMÁTICA I FUNÇÕES REAIS DE UMA VARIÁVEL REAL MATEMÁTICA I - PROF. EDÉZIO 1
MATEMÁTICA I FUNÇÕES REAIS DE UMA VARIÁVEL REAL MATEMÁTICA I - PROF. EDÉZIO 1 EMENTA Funções Reais de uma Variável Real Principais Funções Elementares e suas Aplicações Matrizes Livro Teto: Leithold, Louis.
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisEAD 350 Pesquisa Operacional Aula 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 maisAPOSTILA FUNÇÃO DO 1º GRAU - PROF. CARLINHOS FUNÇÃO DO 1º GRAU
FUNÇÃO DO 1º GRAU DEFINIÇÃO Chama-se função do 1. grau toda função definida de por f() = a b com a, b e a 0. Eemplos: f() = 3, onde a = e b = 3 (função afim) f() = 6, onde a = 6 e b = 0 (função linear)
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 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 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 maisOu seja, D(f) = IR e Im(f) IR.
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICAS INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA-CAMPUS ITAJAÍ Profª Roberta Nara Sodré de Souza Função Quadrática
Leia maisMatemática Básica Função polinomial do primeiro grau
Matemática Básica Função polinomial do primeiro grau 05 1. Função polinomial do primeiro grau (a) Função constante Toda função f :R R definida como f ()=c, com c R é denominada função constante. Por eemplo:
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 maisUFJF ICE Departamento de Matemática CÁLCULO I - LISTA DE EXERCÍCIOS Nº 2
UFJF ICE Departamento de Matemática CÁLCULO I - LISTA DE EXERCÍCIOS Nº 1- Resolva a inequação 4 3 Resp: 1,4 - Dizemos que uma relação entre dois conjuntos não vazios A e B é uma função de A em B quando:
Leia maisMatemática I Tecnólogo em Construção de Edifícios e Tecnólogo em Refrigeração e Climatização
35 Funções A função é um modo especial de relacionar grandezas. Por eemplo, como escrevemos o deslocamento de um móvel em movimento retilíneo variado dependendo do tempo? E se o móvel está em movimento
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 maisLTDA APES PROF. RANILDO LOPES SITE:
Matemática Aplicada - https://ranildolopes.wordpress.com/ - Prof. Ranildo Lopes - FACET 1 Faculdade de Ciências e Tecnologia de Teresina Associação Piauiense de Ensino Superior LTDA APES PROF. RANILDO
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 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 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 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 maisTESTE DE AVALIAÇÃO MATEMÁTICA A. Versão A
E S C O L A S E C U N D Á R I A A F O N S O L O P E S V I E I R A Escola Secundária Afonso Lopes Vieira TESTE DE AVALIAÇÃO MATEMÁTICA A Nome:... Data: //9 Duração da prova 9 min Nº:... º Ano Turma A Versã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 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 maisOtimização de grande porte
Otimização de grande porte Silvana Bocanegra Ciclo de Seminários BSI 204.2 Esboço Otimização: definição, aplicações e motivação; Classe de problemas de otimização e métodos de solução; Principais métodos
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 maisLista Sabe-se que o gráfico abaixo representa uma função quadrática. Encontre a expressão que define esta função.
8 a LISTA DE EXERCÍCIOS Prof. Ânderson Vieira. Construir o gráfico cartesiano das funções definidas em R: (a) = (b) = (c) = (d) = (e) = (f) = (g) = (h) = +4 (i) = (j) = 4 0+4 (k) = + + (l) = +6 (m) = +
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 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 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 mais1ª Avaliação. 2) Determine o conjunto solução do sistema de inequações: = + corte o eixo Oy
1ª Avaliação 1) Se = 3,666 e y = 0,777, calcule y ) Determine o conjunto solução do sistema de inequações: 7 0 1 3 0 3) Calcule m para que o gráfico de f( ) ( m 7m) no ponto de ordenada 10 = + corte o
Leia maisMÓDULO XI. INEQUAÇÕES 2x 20
MÓDULO XI. Inequação INEQUAÇÕES < Logo, o conjunto solução será S. Vamos supor que, na nossa escola, a média mínima para aprovação automática seja 6 e que essa média, em cada matéria, seja calculada pela
Leia maissujeito a: 30x x (madeira) 5x x (horas de trabalho) x 1, x 2 0
IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não tendo pois qualquer interesse prático. O método gráfico permite visualizar um conjunto
Leia maisUm grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas.
Modelagem com variáveis binárias Um grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas. seoeventoocorre 0 se o evento
Leia maisLista de Exercícios de Funções
Lista de Eercícios de Funções ) Seja a R, 0< a < e f a função real de variável real definida por : f() = ( a a ) cos( π) + 4cos( π) + 3 Sobre o domínio A desta função podemos afirmar que : a) (], [ Z)
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 maisUtilizando a Geometria analítica para fazer desenhos no GrafEq
Utilizando a Geometria analítica para fazer desenhos no GrafEq O problema é traçar estes 3 objetos no GrafEq, representado pela figura abaio, par tanto vamos iniciar traçando o quadrilátero vermelho. Primeiramente
Leia maisEsboço de Plano de Aula. Conteúdo específico: O uso do software WXMaxima nas equações do 1º Grau.
Esboço de Plano de Aula Bolsista: Rafael de Oliveira. Duração: 120 minutos. Conteúdo: Equações do 1º Grau. Conteúdo específico: O uso do software WXMaxima nas equações do 1º Grau. Objetivo geral: Permitir
Leia maisGeometria Analítica. Números Reais. Faremos, neste capítulo, uma rápida apresentação dos números reais e suas propriedades, mas no sentido
Módulo 2 Geometria Analítica Números Reais Conjuntos Numéricos Números naturais O conjunto 1,2,3,... é denominado conjunto dos números naturais. Números inteiros O conjunto...,3,2,1,0,1, 2,3,... é denominado
Leia maisALUNO(A): Prof.: André Luiz Acesse: 02/05/2012
1. FUNÇÃO 1.1. DEFINIÇÃO Uma função é um conjunto de pares ordenados de números (x,y) no qual duas duplas ordenadas distintas não podem ter o mesmo primeiro número, ou seja, garante que y seja único para
Leia maisDECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear
DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação
Leia maisLindo e Solver (Tutorial)
UNIVERSIDADE FEDERAL FLUMINENSE TEP Departamento de Engenharia de Produção TPP Programa de Mestrado e Doutorado em Engenharia de Produção Lindo e Solver (Tutorial) Professor: Marcos Roboredo email: mcroboredo@id.uff.br
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 maisGEOMETRIA ANALI TICA PONTO MEDIANA E BARICENTRO PLANO CARTESIANO DISTÂNCIA ENTRE DOIS PONTOS CONDIÇÃO DE ALINHAMENTO DE TRÊS PONTOS
GEOMETRIA ANALI TICA PONTO PLANO CARTESIANO Vamos representar os pontos A (-2, 3) e B (4, -3) num plano cartesiano. MEDIANA E BARICENTRO A mediana é o segmento que une o ponto médio de um dos lados do
Leia maisGeometria analítica - Programação linear
Ga - Programação linear 1 Geometria analítica - Programação linear Período de 014.1 - Prof. Fernando Carneiro Rio de Janeiro, Junho de 014 1 Introdução Estudaremos as retas no plano euclidiano bidimensional
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 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 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 -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 maisMatemática. Atividades. complementares. ENSINO FUNDAMENTAL 7- º ano. Este material é um complemento da obra Matemática 7. uso escolar. Venda proibida.
7 ENSINO FUNDAMENTAL 7- º ano Matemática Atividades complementares Este material é um complemento da obra Matemática 7 Para Viver Juntos. Reprodução permitida somente para uso escolar. Venda proibida.
Leia maisProgramaçã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 mais1 Geometria Analítica Plana
UNIVERSIDADE ESTADUAL DO PARANÁ CAMPUS DE CAMPO MOURÃO Curso: Matemática, 1º ano Disciplina: Geometria Analítica e Álgebra Linear Professora: Gislaine Aparecida Periçaro 1 Geometria Analítica Plana A Geometria
Leia maisUniversidade Estadual de Mato Grosso do Sul Sistemas de Informação. Tópicos Especiais em Computação I TEC I Prof. Fabio Henrique N.
Lista 01 Exercícios de Modelagem Entrega em 13/04/17 Orientações para realização da Lista: 1. A lista deve ser realizada individualmente; 2. O plágio, além de crime, invalida a entrega. 3. Valor da Lista:
Leia maisMétodos de Pesquisa Operacional I
Etraído de INTRODUÇÃO Á PESQUISA OPERACIONAL- Eduardo Leopoldino de Andrade LTC ( PLT 391) 1) Uma pequena manufatura produz dois modelos, Standard e Luo, de um certo produto. Cada unidade do modelo Standard
Leia maisMaterial Teórico - Inequações Produto e Quociente de Primeiro Grau. Sistemas de inequações. Primeiro Ano do Ensino Médio
Material Teórico - Inequações Produto e Quociente de Primeiro Grau Sistemas de inequações Primeiro Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 5
Leia maisNa forma reduzida, temos: (r) y = 3x + 1 (s) y = ax + b. a) a = 3, b, b R. b) a = 3 e b = 1. c) a = 3 e b 1. d) a 3
01 Na forma reduzida, temos: (r) y = 3x + 1 (s) y = ax + b a) a = 3, b, b R b) a = 3 e b = 1 c) a = 3 e b 1 d) a 3 1 0 y = 3x + 1 m = 3 A equação que apresenta uma reta com o mesmo coeficiente angular
Leia maisEngenharia Civil/Mecânica Cálculo 1 Profa Olga (1º sem de 2015)
Engenharia Civil/Mecânica Cálculo Profa Olga (º sem de 05) Conteúdo: Função do º grau (Função Afim) Definição Chama-se função polinomial do o grau, ou função afim, a qualquer função f: dada por uma lei
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 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 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 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 maisUNIVERSIDADE CATÓLICA PORTUGUESA Faculdade de Ciências Económicas e Empresariais. Microeconomia
UNIVERSIDADE CATÓICA PORTUGUESA aculdade de Ciências Económicas e Empresariais Microeconomia icenciatura em Administração e Gestão de Empresas de Novembro de 000 ernando Branco º Teste Gabinete 50 O eame
Leia maisExemplo 1. Consideremos a equação diferencial. y = x 2 + y 2. (1)
Seção : Interpretação Geométrica Campo de Direções Definição. Dizemos que uma EDO de a ordem está em forma normal se y está isolado, ou seja, se a equação for da forma y = F(, y), onde F(, y) é uma função
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 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. 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 maisProf. Denise Benino - UNINOVE
Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como
Leia maisPESQUISA OPERACIONAL 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 maisAs funções do 1º grau estão presentes em
Postado em 01 / 04 / 13 FUNÇÃO DO 1º GRAU Aluno(: 1.1.2 TURMA: 1- FUNÇÃO DO PRIMEIRO GRAU As funções do 1º grau estão presentes em diversas situações do cotidiano. Vejamos um exemplo: Uma loja de eletrodomésticos
Leia maisPROFESSOR: JARBAS 4 2 5
PROFESSOR: JARBAS Função do 2.º grau Chama-se função quadrática ou função polinomial do 2.º grau, qualquer função f de R em R dada por uma lei da forma f() = a 2 + b + c onde a, b e c são números reais
Leia maisExercícios de Matemática Geometria Analítica
Eercícios de Matemática Geometria Analítica. (UFRGS) Considere um sistema cartesiano ortogonal e o ponto P(. ) de intersecção das duas diagonais de um losango. Se a equação da reta que contém uma das diagonais
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 Teoria da Otimização Linear Transformação de problemas na forma padrão a a b i1 1 in n i a a b
Leia maisCálculo I - Lista 1: Números reais. Desigualdades. Funções.
Faculdade de Zootecnia e Engenharia de Alimentos Universidade de São Paulo Cálculo I - Lista : Números reais Desigualdades Funções Prof Responsável: Andrés Vercik Um inteiro positivo n é par se n k para
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 maisCPV o Cursinho que mais aprova na GV
CPV o Cursinho que mais aprova na GV FGV ADM 4/dezembro/16 MAteMátiCA 1. Estima-se que, em determinado país, o consumo médio por minuto de farinha de trigo seja 4,8 toneladas. Nessas condições, o consumo
Leia mais2 a Edição do Curso de Difusão Pré-Cálculo aos alunos de. Patricia Araripe e Pollyane Vieira. 15 de fevereiro de 2019
Função do 2 o grau: Equação e Inequação 2 a Edição do Curso de Difusão Pré-Cálculo aos alunos de graduação da ESALQ Patricia Araripe e Pollyane Vieira 15 de fevereiro de 2019 Definição (1) (Função) Dados
Leia maisExercícios sobre Trigonometria
Universidade Federal Fluminense Campus do Valonguinho Instituto de Matemática e Estatística Departamento de Matemática Aplicada - GMA Prof Saponga uff Rua Mário Santos Braga s/n 400-40 Niterói, RJ Tels:
Leia maisFGV 1 a Fase maio/2002
FGV 1 a Fase maio/00 Matemática Questão 01 Uma cesta básica de produtos contém kg de arroz, 1 kg de feijão e kg de farinha. No período de 1 ano, o preço do quilograma de arroz subiu 10%, o do feijão subiu
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. Prof. Carlos Norberto Vetorazzi Jr.
PESQUISA OPERACIONAL Prof. Carlos Norberto Vetorazzi Jr. 1. INTRODUÇÃO Definições : Método científico de tomada de decisão Conjunto de técnicas e ferramentas de apoio à decisão, através da modelagem matemática
Leia maisPlano Cartesiano. Relação Binária
Plano Cartesiano O plano cartesiano ortogonal é constituído por dois eixos x e y perpendiculares entre si que se cruzam na origem. O eixo horizontal é o eixo das abscissas (eixo OX) e o eixo vertical é
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 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 maisQUESTÕES ANPEC CÁLCULO A VÁRIAS VARIÁVEIS. 5. Em cada opção assinale se falsa ou verdadeira:
QUESTÕES ANPEC CÁLCULO A VÁRIAS VARIÁVEIS QUESTÃO Calcule o comprimento do vetor z e que minimiza o valor da função QUESTÃO Ache os valores de e correspondentes ao máimo da função 0 0 e satisfazem a equação
Leia maisFunções EXERCÍCIOS ( ) ( )
Funções Quando relacionamos grandezas variáveis, onde variando uma interfere no valor de outra, estamos trabalhando com conceito de função. Por eemplo, um taista abastece seu carro no posto de combustível
Leia mais2. Sendo f(x) = x 4 e g(x) = 4 x calcule:
Geometria linear Dados dois pontos distintos e, o primeiro postulado de Euclides nos permite construir, com a régua, o segmento. Notação: Depois de construído o segmento, tomamos o seu comprimento como
Leia maisMatemática. Atividades. complementares. 9-º ano. Este material é um complemento da obra Matemática 9. uso escolar. Venda proibida.
9 ENSINO 9-º ano Matemática FUNDAMENTAL Atividades complementares Este material é um complemento da obra Matemática 9 Para Viver Juntos. Reprodução permitida somente para uso escolar. Venda proibida. Samuel
Leia mais