Pesquisa Operacional e Métodos Quantitativos II
|
|
- Angélica Domingues Barreiro
- 7 Há anos
- Visualizações:
Transcrição
1 Pesquisa Operacional e Métodos Quantitativos II
2 SUMÁRIO 1. ENTENDENDO A PROGRAMAÇÃO LINEAR UTILIZAÇÃO DA PLANILHA ELETRÔNICA EXCEL PARA RESOLVER PROBLEMAS DE LP Elementos da Planilha Desenvolvendo o Problema na Planilha Exercícios O PROBLEMA DA PROGRAMAÇÃO LINEAR E MODELO DE TRANSPORTE Apresentação Exercício Prático... 10
3 2 1. ENTENDENDO A PROGRAMAÇÃO LINEAR A programação linear tem como objetivo alocar de forma otimizada os recursos limitados de um empreendimento entre atividades ou produtos que competem entre si.. É particularmente útil em problemas de: Análise de Sistemas; Engenharia de Produção; Economia e Finanças; Administração e Logística. Nessas áreas os problemas envolvendo maximização e minimização são constantes, como por exemplo Maximização: lucro e receita de um produto, tempo de vida útil de um bem, carga de um caminhão ou avião em rota, etc.. Minimização: custo ou perdas de um produto, tempo de produção, parada para escalas, transportes e rotas, etc. Para cada problema, sempre ocorrerão condições limitantes que dependem do meio onde ocorre o problema. Um outro aspecto importante de problemas envolvendo decisões é o de otimização, quando se procura estabelecer quais as maneiras mais eficientes de utilizar os recursos disponíveis para atingir certos objetivos. Em geral, trata-se de recursos limitados e sua utilização criteriosa possibilita melhorar o rendimento ou produtividade do processo em estudo. A própria continuidade do processo pode mesmo depender de tal utilização criteriosa. Na prática, tais recursos são usualmente de natureza econômica capital, matéria-prima, mão-de-obra, equipamento, tempo, mercado, etc. mas, em geral, podem tomar os aspectos mais variados. Dessa forma, a Programação Linear (PL) visa fornecer métodos eficientes para a análise e resolução de problemas de otimização cujo modelo matemático é de um tipo particularmente simples, mas muito freqüente na prática. Num problema típico de PL tem-se: a) um número finito de variáveis xj; b) um número finito de restrições ou vínculos, do tipo desigualdade linear; que as variáveis devem satisfazer;
4 3 c) procura-se maximizar ou minimizar conforme o caso, uma certa função real do tipo linear nas variáveis xj, chamada de função objetivo EX. 1 Um joalheiro produz colares (x1) e braceletes (x2). As margens de lucro são R$ 320,00 para os colares e R$ 240,00 para os braceletes. Os colares requerem 2 horas para o corte das pedras, 7 horas para a montagem e 6 horas para o polimento. Os braceletes requerem 5 horas para o corte das pedras, 7 horas para a montagem e 3 horas para o polimento. O joalheiro trabalha sozinho e dispõe mensalmente de 40 horas para o corte das pedras, 70 horas para a montagem e 48 horas para o polimento. Calcule o número de jóias de cada tipo que maximiza o lucro do joalheiro. EX. 2 Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A necessidade mínima de vitaminas é de 32 unidades por dia e a de proteínas de 26 unidades por dia. Uma pessoa tem disponível carne e ovos para se alimentar. Cada unidade de carne contém 4 unidades de vitaminas e 6 unidades de proteínas. Cada unidade de ovo contém 8 unidades de vitaminas e 6 unidades de proteínas. Cada unidade de carne custa R$ 3,00 e cada unidade de ovo custa R$ 2,50. Qual a quantidade diária de carne e ovos que deve ser consumida para suprir as necessidades de vitaminas e proteínas com o menor custo possível? EX. 3 Uma empresa fabrica 2 artigos de camping: sacos de dormir e barracas. Cada saco de dormir requer 2 horas para cortar os tecidos, 5 horas para costurar e 1 hora para impermeabilizar. Cada barraca requer 1 hora para cortar os tecidos, 5 horas para as costuras e 3 horas de impermeabilização. Dados os recursos limitados da empresa, ela dispõe de 14 horas para o corte, 40 horas para a costura e 18 horas para a impermeabilização, por dia. A margem de lucro é de R$ 50,00 por saco de dormir e de R$ 30,00 por barraca. Maximize a função lucro em termos da quantidade de barracas e sacos de dormir a serem produzidos por dia.
5 4 2. UTILIZAÇÃO DA PLANILHA ELETRÔNICA EXCEL PARA RESOLVER PROBLEMAS DE LP Existem dois modos de se formular um problema em programação linear: o modo tradicional, onde se usa o método gráfico (até duas variáveis) e o método Simplex (3 ou mais variáveis), ou o método computacional, onde existem programas prontos para resolver problemas de LP (como por ex. o programa "LINDO") ou então, utilizando as planilhas eletrônicas como EXCEL, LOTUS ou Quattro Pró. O objetivo do presente texto é fornecer um roteiro para a resolução de um problema típico de LP utilizando o software EXCEL. O exemplo a seguir é considerado um protótipo de problemas de LP, visto que muitos casos se reduzem a simples variações do mesmo. O problema básico se resume a achar a "quantidade otimizada de produtos" a serem fabricados de modo a maximizar o lucro ou a receita. Na Lista 2 existem vários problemas desse tipo. Examinemos então o problema do "dilema do fabricante", que foi resolvido em classe: Um fabricante deseja maximizar a receita bruta. A tabela abaixo ilustra as composições das ligas, seus preços e as limitações na disponibilidade de matéria prima. Modele e resolva o problema. Liga Tipo A Liga Tipo B Matéria prima disponível Cobre Zinco Chumbo Preço unitário R$ 30,00 R$ 50, Elementos da Planilha Dados de Entrada: são os dados fornecidos no problema, isto é, os dados da função objetivo e os dados das equações de restrição (maior igual ou menor igual, incluindo as condições de não-negatividade). Esses dados devem aparecer em algum lugar na
6 5 planilha. Apesar de não ser absolutamente necessário, nossa convenção é envolver os dados de entrada com uma borda azul e fundo cinza. É aconselhável colocar o máximo de dados de entrada no canto superior esquerdo da planilha, apesar de que em alguns problemas específicos iremos mudar essa regra. Células variáveis: Ao invés de usarmos nomes de variáveis como x 1 ou y 1, utilizamos um conjunto de células pré-definidas que fazem o papel das variáveis de decisão. Os valores nessas células podem ser mudados a fim de otimizar a função objetivo. Para evidenciar essas células, convencionamos envolvê-las em uma borda vermelha. Célula destino: essa célula irá acumular o valor calculado da função objetivo. A ferramenta SOLVER sistematicamente varia os valores das células variáveis a fim de otimizar o valor da célula destino. Nossa convenção é envolver a célula destino em uma borda preta dupla. Restrições ou vínculos: no EXCEL, as restrições não aparecem diretamente na planilha. Ao invés disso, iremos especificar as desigualdades diretamente num quadro de diálogo da ferramenta SOLVER. Deve-se entrar todas as desigualdades, inclusive os vínculos de não-negatividade. Em geral, a solução completa do problema envolve dois estágios: O primeiro estágio é a entrada de todos os dados fornecidos no problema, os valores iniciais das células variáveis (que adotaremos como sendo 1) e as fórmulas que relacionam essas células com os dados de entrada e cujo resultado é armazenado na célula destino. Esse primeiro estágio é o mais importante pois é nele que todos os ingredientes do modelo são incluídos e relacionados entre si. No segundo estágio chamamos a ferramenta SOLVER no menu Ferramentas do Excel, que irá pedir a localização das células variáveis e da célula destino, bem como uma lista de todas as restrições envolvidas no problema, que são escritas em termos de endereços de células. Ao final é só pedir para que o SOLVER ache a solução otimizada Desenvolvendo o Problema na Planilha Dados de entrada: Entre com os dados conforme mostrado no quadro abaixo. As quantidades de cada tipo de matéria prima nas células C5:D7, as quantidades
7 6 disponíveis de cada tipo nas células G5:G7 e a receita de cada tipo de liga nas células C9:D9. Níveis de produção: entre com qualquer valor inicial nas células C14:D14. Usualmente utilizaremos o valor 1, mas isso não é uma regra, visto que o programa achará a solução qualquer que seja o valor inicial. Essas são as células variáveis, isto é, as células onde os valores das variáveis de decisão são colocados. Recursos utilizados: entre com a fórmula abaixo na célula E5 =SOMARPRODUTO(C5:D5;$C$14:$D$14) e a copie para as células E6 e E7. Essa fórmula calcula as unidades de cobre, chumbo e zinco utilizadas pelas quantidades de ligas digitadas inicialmente. A função somarproduto é particularmente útil em modelos de LP. Aqui ela multiplica cada valor do intervalo de células C5:D5 pelos correspondentes valores nas células C14:D14 e depois soma esses produtos, do mesmo modo que é feito na multiplicação de matrizes. O propósito de colocar o dólar das células variáveis é o de fixá-las quando copiamos a mesma fórmula para as outras restrições. Receita obtida: entre com a fórmula abaixo na célula E9: =SOMARPRODUTO(C9:D9;C14:D14) Essa fórmula calcula o total de receita de acordo com o número de ligas presentes nas células variáveis. Se você fez tudo certo deverá obter uma planilha como a que está abaixo.
8 7 Usar o SOLVER: a ferramenta SOLVER consegue atingir 2 objetivos: inicialmente ela pede que você especifique a célula destino (resultado da função objetivo), as células variáveis (valores das variáveis de decisão) e as restrições do problema, inclusive os vínculos de não-negatividade. Então a ferramenta resolve o problema através de ajustes nas células variáveis até que o máximo valor da célula destino seja encontrado. Para os problemas de PL, a ferramenta utiliza o chamado "Modelo SIMPLEX", que será visto em classe. Para chamar o Solver, clique em ferramentas e escolha Solver. Se você não encontrar essa ferramenta, escolha o item suplementos (d0 menu ferramentas) e procure o Solver e clique no respectivo quadrinho. Se ele não estiver presente, clique em procurar e ache o arquivo SOLVER.XLA e o selecione. Dê OK em tudo e feche as janelas e clique novamente em Ferramentas e agora sim o Solver estará lá. A janela do Solver se abrirá conforme mostrado abaixo: a) Selecione como célula destino a célula E9 e clique na opção Max. b) Selecione as células variáveis de acordo com a janela acima. c) Adicione cada restrição, com a respectiva desigualdade correta. Note que você deve dar corretamente os endereços de cada desigualdade e, por esse motivo, não importa muito onde você as coloque na planilha. Modelo Linear: antes de pedir para Resolver, clique em Opções e selecione "Presumir modelo Linear", pois afinal se trata de PL. Resolver: clique em resolver e então o Solver mostrará nas células variáveis o valor ótimo das quantidades de ligas e na célula destino o valor máximo da Receita. Antes ele diz que achou uma solução ótima e, se você selecionar nas opções de relatórios, ele criará até 3 tipos de relatórios diferentes, os quais serão muito úteis futuramente.
9 8 Escolha os 3 relatórios e dê OK. Você verá que o Excel criará mais 3 pastas, cada uma com um tipo de relatório Exercícios Resolver todos exercícios aplicados em PO I
10 9 3. O PROBLEMA DA PROGRAMAÇÃO LINEAR E MODELO DE TRANSPORTE 3.1. Apresentação Na aula anterior fomos apresentados ao problema no caso bem simples de apenas duas variáveis de decisão, x1 e x2. Em geral o número de variáveis é muito maior, o que impossibilita visualizações gráficas. Na presente aula, concentrar-nos-emos tão somente na formulação de problemas de programação linear mais complexos. Não trataremos de como resolver estes problemas, mas tão-somente de como formulá-los. Ao estruturarmos um problema sob a forma de um modelo matemático, o intuito é o de nos ajudar no processo de decisão: que atividades empreender e o quanto de cada uma, a fim de satisfazer um dado objetivo. Programação Linear é uma ferramenta de planejamento que nos ajuda a selecionar que atividades (variáveis de decisão) empreender, dado que essas atividades (diversas alternativas) competem entre si pela utilização de recursos escassos (restrições) ou então precisam satisfazer certos requisitos mínimos. O objetivo será maximizar (minimizar) uma função das atividades, geralmente lucros (perdas). A ferramenta Programação Linear exige, para seu uso, que todas as funções sejam lineares. Em formulação matemática, o problema de programação linear é do tipo: Max Z = c1x1 + c2x cnxn (1) sujeito a: a11x1 + a12x a1nxn b1 a21x1 + a22x a2nxn b2 (2)... am1x1 +am2x amnxn bm onde bi 0 para i =I,...,m; e mais as restrições de não negatividade x1 0,...,xN 0 Onde (1) é a função objetiva;
11 (2) são as restrições principais. 10 O problema resume-se na maximização (ou minimização) de uma função linear, a função objetiva, sujeita a restrições também lineares. Interpretação Econômica dos símbolos acima: N são as atividades que competem, sendo x1,...,xn seus níveis de atividades. Cj é o aumento em Z por unidade de atividade j. M são os recursos escassos cujos níveis são b1,...,bm. aij é o quanto de recurso i é consumido pela atividade j. Lista de Exercícios (Programação Linear ) Administração Pesquisa Operacional 3.2. Exercício Prático EX. 1 Um nutricionista precisa estabelecer uma dieta contendo, pelo menos, 10 unidades de vitamina A, 30 unidades de vitamina B e 18 unidades de vitamina C. Essas vitaminas estão contidas em quantidades variadas em cinco alimentos que vamos chamar de s1, s2, s3, s4 e s5. O quadro dá o número de unidades das vitaminas A, B e C em cada unidade desses cinco alimentos bem com o seu custo, em reais, por unidade. s1 s2 s3 s4 s5 A B C Custo Calcular as quantidades dos cinco elementos que devem ser incluídas na dieta diária, a fim de encontrarmos esses teores de vitaminas com o menor custo. EX2. Uma empresa tem fábricas nos locais I e II, que abastecem armazéns situados em A, B e C. As capacidades mensais das fabricas são 11 unidades e 13 unidades respectivamente para I e II. As necessidades mensais dos armazéns são 6, 4, 14
12 respectivamente para A, B e C. Os custos unitários de transporte, em U.M. são respectivamente: 11 A B C I II Pergunta: Fazer as distribuições de mínimo custo e calculara este custo. EX. 3 Uma fabrica produz um determinado produto em quatro filiais: A; B; C e D; o produto destina-se a cinco centro de consumo: I, II, III, IV e V. Sabendo-se que: as filiais A; B; C e D dispõem, respectivamente, de 40, 50, 20 e 80 unidades de produto; os centros de consumo I; II; III, IV e V necessitam, respectivamente, de 20, 50, 10, 5 e 105 unidades do produto; Custo unitário de transporte ( em reais) I II III IV V A B C D Como seria o modelo correspondente? EX. 4 Um gerente de produção deseja estabelecer um plano de produção mensal para os produtos P1, P2 e P3. Esses produtos são feitos com os materiais A e B. Ele tem em estoque, para serem usadas no próximo mês, unidades de A e unidades de B. As quantidades de A e B necessárias para a produção de uma unidade de P1, P2 e P3, estão na tabela a seguir: P1 P2 P3 A B Se toda mão de obra fosse destinada para a produção de P1, teríamos 700 unidades. O tempo de mão de obra para produzir uma unidade de P1 é duas vezes maior que P2 e 3 vezes maior que P3.
13 12 O lucro unitário de P1 é $ 100,00, de P2 é $ 110,00 e P3 é de $ 90,00. Além disso, temos a informação revelada por uma pesquisa de mercado, de que as demandas mínimas mensais dos consumidores as 200, 200 e 150 unidades de P1, P2 e P3 respectivamente. EX. 05: O problema da produção: duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. O custo de produção da primeira fábrica é de R$ ,00 por dia e o da Segunda fábrica é de R$ ,00 por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto que a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso, por dia. A questão central é descobrir quantos dias cada fábrica deve operar para suprir o contrato mais economicamente. EX. 06: O problema da pesquisa: uma companhia de pesquisa deseja realizar uma enquête pelo telefone. Para isso ela precisa contatar no mínimo 150 esposas, 120 maridos, 100 homens solteiros e 110 mulheres solteiras. O custo é de R$ 2,00 para fazer cada ligação na parte da manhã, R$ 3,50 na parte da tarde e R$ 5,00 na parte da noite. A tabela abaixo mostra os resultados que são esperados. Por exemplo, 30% de todas as ligações durante a manhã são respondidas por esposas, e 15% de todas as ligações noturnas são respondidas por homens solteiros. Devido a diversos fatores, no mínimo a metade de todas as ligações devem ser feitas durante o período noturno. O objetivo é descobrir quantas ligações fazer durante a manhã, quantas durante a tarde e quantas durante a noite. Pessoa respondendo % de chamadas na % de chamadas na % de chamadas manhã tarde noturnas Esposa Marido Homem solteiro Mulher solteira Ninguém EX. 7: O problema do investidor: um investidor possui R$ ,00 e tem à sua disposição 3 alternativas para aplicar seu capital, além de deixá-lo na poupança, rendendo
14 13 6% ao ano: Alternativa 1: comprar um lote de ações cujo preço unitário é R$ 4,50 e cuja rentabilidade anual esperada é de 47%. Alternativa 2: comprar letras de câmbio cujo preço unitário é R$ 3,00 e cuja rentabilidade anual é de 32%.. Alternativa 3: comprar Obrigações do Tesouro Nacional cujo preço unitário é de R$ 1,50 e cuja rentabilidade anual é de 8%. Supondo que: a) o investidor não deseja adquirir mais do que 1750 ações e/ou letras de câmbio; b) seu corretor só possa conseguir até 1000 ações e 1500 letras de câmbio; c) que o investidor queira, por medida de segurança deixar, pelo menos, R$ 2.000,00 na poupança d) que o investimento feito em OTN não ultrapasse 1,7 vezes o investimento na poupança; Que quantidades deve o investidor alocar a cada alternativa, considerando que o seu objetivo é maximizar o seu capital no fim do ano? Formule o problema em termos da PL. EX 8 - O problema da mistura balanceada: Formule, sob forma de programação linear, o problema a seguir. Deseja-se determinar as misturas de 4 derivados do petróleo, que serão os constituintes de três tipos de gasolina (extra, super e comum). 0 objetivo é maximizar o lucro. Constituintes Máximo disponível (barris) Custo/barril A fim de manter a qualidade de cada tipo de gasolina, é preciso manter as porcentagens dos diversos constituintes. Os preços de venda de cada tipo de gasolina por barril também estão indicados na tabela abaixo. Tipo de gasolina Especificações Preço A Não mais que 30% de 1 5,50 Não mais que 50% de 3 Não menos que 40% de 2 B Não mais que 60% de 1 4,50 Não menos que 10% de 2 C Não mais que 80% de 1 3,50
15 14 EX 9.Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele necessita transportar 200 caixas de laranjas, a 20 reais de lucro por caixa, pelo menos 100 caixas de pêssegos a 10 reais de lucro por caixa, e no máximo 200 caixas de tangerinas a 30 reais de lucro por caixa. De que forma deverá ele carregar o caminhão para obter o lucro máximo? Construa o modelo do problema. EX. 10 Uma refinaria produz três tipos de gasolina, verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que são disponíveis nas quantidades de , e e litros por semana, respectivamente, As especificações de cada tipo são: Um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; Um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo. Um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produção, baseada em demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no máximo igual a litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de $0,30, $0,25 e $0,20 respectivamente, e seu objetivo e determinar o programa de produção que maximiza a margem total de contribuição de lucro EX. 11 O processo de fabricação de cimento pode ser representado por um fluxo de materiais, conforme figura a seguir: Depósito de Clínquer Pré- Homog e- neizado r Moinho de cru e silo de farinha Forno Moinh o de Ciment o Silo e ensaca -deira AF 250 CP 320 Britador GESSO Jazida ADITIVO ESCÓRIA DE ALTO FORNO
16 15 Dois Produtos são Fabricados: Cimento portland: CP 320 Cimento alto-forno: AF 250 As formulas convencionais de fabricação dos dois tipos de cimento são mostradas na tabela que se segue: COMPONENTES CP 320 AF 250 Clínquer 85% 50% Escória de alto-forno 7% 45% Gesso 3% 3% Aditivo 5% 2% A produção de clínquer é limitada a um máximo de toneladas por ano (capacidade do forno). Da mesma forma, a produção dos sois tipos de cimento também é limitada a toneladas por ano (capacidade do moinho). As seguintes limitações adicionais são conhecidas: Venda de clínquer a outros fabricantes de cimento: Compra de escória de usinas siderúrgicas: Compra de gesso a aditivo( cada um ): Máximo de t/ano Máximo de t/ano Máximo de t/ano Por outro lado, os seguintes dados de lucro e custos são os seguintes: Contribuição marginal do CP 320: Contribuição marginal do AF 250: Contribuição marginal do clínquer: Preço da escória de siderurgia: Preço do gesso: Preço do aditivo: $ 41,00 / t $ 37,80 / t $ 34,40 / t $ 22,10 / t $ 34,20 / t $ 1,70 / t
17 16 A contribuição marginal é calculada como a receita líquida menos os custos fixos e variáveis, exceto escória, gesso e aditivo. O objetivo da empresa é calcular a produção total anual que maximiza o lucro total.
PROGRAMAÇÃ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 - 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 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 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 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 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 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 maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia maisEAD 350 Pesquisa Operacional 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 maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisPesquisa Operacional. 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 maisPesquisa Operacional. Modelos de Programação Linear. 15/10/13 UFVJM DECOM Luciana Assis
Pesquisa Operacional Modelos de Programação Linear 15/10/13 UFVJM DECOM Luciana Assis www.dcc.ufmg.br/~lpassis 1 Introdução Modelos de Programação Linear é básico para compreensão de todos os outros modelos
Leia 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 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 maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
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 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 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 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 maisCurso: Especialização em Engenharia de Processos e de Sistemas de Produção - Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística
A influência dos desejos dos vendedores da planilha reflete-se na maneira que o Solver determina se o modelo é linear ou não linear. Por default o Solver assume que o modelo é não linear. Desde sua introdução
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 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 maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia 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 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 maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução 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 Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin O Processo de Modelagem Modelagem Matemática É possível, de uma forma bastante geral,
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 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 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 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 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 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 maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
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 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 maisUSO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA
USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA A. C. B. SILVA 1, A. P. SILVA 2 1 Universidade de Uberaba, Departamento de Engenharia Química 2 Universidade Federal de Uberlândia, Departamento
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 (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 maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
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 maisSumário. Modelagem. Introdução. Processo de Modelagem 3/30/2016
Sumário Modelagem Prof. Adriano Maranhão Introdução. Processo de modelagem. Vantagens do processo da modelagem na tomada de decisões. Pontos importantes na modelagem matemática. Exemplos. Exercícios. 1
Leia 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. 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 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 maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
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 4470E- 04
O Solver é uma ferramenta de otimização disponível no MS- Excel; PESQUISA OPERACIONAL 4470E- 04 A estrutura de planilha do Excel facilita na modelagem de um problema de Programação Linear neste ambiente;
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 maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1
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)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
Leia maisPESQUISA OPERACIONAL. 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 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 e Inteira, Introdução
Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia mais202'(/2'(352*5$0$d 2/,1($53$5$352%/(0$6'( 0,6785$6
34 ±35%/(0$'(0,6785$6,75'8d Este capítulo apresenta a descrição do problema de misturas em termos de um modelo de programação linear. Como exemplo, é descrito um problema de mistura de carvões para siderúrgicas
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 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 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 maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisLibreOffice Calc: aula 1
Universidade Federal de Uberlândia Faculdade de Computação GMA038 Introdução à Ciência da Computação Prof. Renato Pimentel LibreOffice Calc: aula 1 Objetivos Apresentar o LibreOffice Calc Criar uma planilha
Leia maisMétodo de Hardy-Cross Capitulo 11- Programação linear engenheiro Plínio Tomaz 18 dezembro de Programação linear 11-1
1 Programação linear 11-1 2 Capítulo 11-Programação linear 11. Introdução Na resolução de um problema de redes de água é muito importante os cálculos hidráulicos, mas os custos também o são. Geralmente
Leia maisOpte então pela opção Suplementos disponível do lado esquerdo da tela que se abriu.
2.4 - Solução computacional utilizando ferramenta solver do MS Excel O problema envolvendo a produção de CPUs é um problema de maximização: queremos o máximo lucro. Vamos aproveitá-lo mais uma vez como
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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa
Leia maisPROGRAMAÇÃO LINEAR 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 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 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 maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo 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 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 maisProblemas de Mistura. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
Problemas de Mistura Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos Problemas de Mistura Problemas deste tipo consistem em combinar materiais obtidos na natureza
Leia maisModelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
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 maisESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia Hidráulica e Sanitária PHA Análise de Sistemas Ambientais - 09/2017
Estruturar e resolver utilizando a Programação Linear. Indique de maneira clara a função objetivo, as variáveis de decisão e as restrições. Desenhe o espaço das soluções viáveis (região factível das variáveis
Leia maisPesquisa Operacional. Modelagem de problemas
Pesquisa Operacional Modelagem de problemas Princípios Impossibilidade de lidar com a complexidade do mundo à criação de metáforas para a representação e solução de sua relação com esse mesmo mundo. Modelo:
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 maisAula 01 Microsoft Excel 2016
Aula 01 Microsoft Excel 2016 Prof. Claudio Benossi Prof. Rodrigo Achar Prof. Wagner Tufano São Paulo SP 2018 1 01 Informações sobre a interface Aprender a trabalhar com o Excel pode ser o divisor de águas
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 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 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 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 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 maisLISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM
LISTA DE EXERCÍCIOS 1 PESQUISA OPERACIONAL MODELAGEM 1) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15 metros de lã. Para um terno são necessários 2 metros
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 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 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 maisMÉTODOS QUANTITATIVOS AULA 1. Material adaptado do Prof. ANTONIO VIANA MATIAS
MÉTODOS QUANTITATIVOS AULA 1 Material adaptado do Prof. ANTONIO VIANA MATIAS Rio de Janeiro, 2017 Nesta aula serão abordados os seguintes assuntos: A PESQUISA OPERACIONAL E A SUA EVOLUÇÃO - A evolução
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 6 Thiago Queiroz (IMTec) Aula 6 Aula 6 1 / 45 Otimização Discreta A característica de otimização
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 maisFerramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
Leia maisProf. Gustavo Suriani de Campos Meireles, M.Sc.
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,
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/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
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 mais