Pesquisa Operacional

Lista de Exercícios - Método Simplex - Pesquisa Operacional 1) Resolva os seguintes modelos de programação linear pelo Método Simplex: a) Maximizar Z = 9x1 + 3x2 Sujeito a: 2x1 + 1x2 ≤ 14 2x1 + 3x2 ≤ 24 x1 e x2 >= 0 Solução: x1 = 7; x2 = 0; z = 63. b) Maximizar Z = 5x1 + 5x2 Sujeito a: 8x1 + 4x2 ≤ 32 1x1 + 2x2 ≤ 8 x1 e x2 >= 0 Solução: x1 = 8/3; x2 = 8/3; z = 80/3. c) Maximizar Z = 16x1 + 12x2 Sujeito a: 2x1 ≤ 8 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 8 x1 e x2 >= 0 Solução: x1 = 3; x2 = 2; z = 72. d) Maximizar Z = 3x1 + 5x2 + 1x3 Sujeito a: 2x1 + 4x2 + 1x3 ≤ 16 6x1 + 2x2 ≤ 24 2x2 ≤ 6 x1 e x2  0 Solução: x1 = 3,2; x2 = 2,4; x3 = 0; z = 21,6. 2)Problema de mistura Uma refinaria produz três tipos de gasolinas: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 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, com base na demanda do mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo…

Método Simplex Processo de tomada de decisão  Na teoria de Otimização, o Método Simplex é uma técnica para dar soluções numéricas a problemas de Programação Linear.  Grande importância Problemas Gerenciais.  Desenvolvedor do Simplex: matemático norte americano George Dantzig (pai da programação linear). na Modelagem de 2  Objetivo do Simplex: A partir de um modelo matemático previamente definido, dar uma solução ótima ligada a maior lucro…

problema utilizando o método gráfico: indicando o espaço solução (hachurado), as restrições e as restrições redundantes (se houver), o ponto ótimo (coordenadas) e o valor da Função Objetivo avaliado no ponto ótimo; Com a resposta faça uma análise!. c) Resolva o problema pelo método Simplex: Processo completo, indicando: quanto produzir, qual será o lucro?, qual o valor da capacidade disponível em cada setor? Com a resposta faça uma análise!. d) Encontre a solução utilizando o…

OPERACIONAL (Métodos e Modelos para Análise de Decisões) Autor: Eduardo Leopoldino de Andrade Editora: LTC - 3a edição CAPÍTULO 3: PROBLEMAS DE ALOCAÇÃO DE RECURSOS / PROGRAMAÇÃO LINEAR OBJETIVOS: - Identificar e modelar problemas de Tomada de Decisão sobre a alocação de recursos que podem ser resolvidos por Programação Linear; Resolver os Problemas de Programação Linear através do algoritmo Simplex. CARACTERIZAÇÃO GERAL Em geral os recursos disponíveis não são…

de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que são disponíveis nas quantidades 9.600.000, 4.800.000 e 2.200.000 litros por semana, respectivamente. As especificações de cada tipo são: * Um litro de gasolina verde requer 0,22 litros de gasolina pura, 0,50 litros de gasolina octana e 0,28 litros de gasolina aditivo; * Um litro de gasolina azul requer 0,52 litros de gasolina pura, 0,34 litros de gasolina octana e0, 14 litros de gasolina…

DATA DA ENTREGA: 22/05/2014 1 – Resolva os seguintes problemas pelo método simplex: a) Max Z = 3x1 + 5x2 5x1 + 2 x2 ≤ 24 Sujeito a 3x1 + 6x2 ≤ 54 x1 e x2 ≥ 0 b) Max Z = 4x1 + 3x2 + 2x3 6x1 + 4x2 + 5x3 ≤ 8 Sujeito a 2x1 + 1x2 + 2x3 ≤ 2 4x1 + 2x2 + 3x3 ≤ 4 x1, x2, x3 ≥ 0 c) Um fabricante de fantasias tem em estoques 32m de brim, 22m de seda e 30m de cetim e pretende fabricar dois modelos de…

Pesquisa Operacional Paulo Roberto Maia Conteúdo 1. Introdução 2. Problemas de PL Problemas clássicos; Mistura; Investimentos; Problema de corte; Transporte; Programação Multi-período, Programação Inteira; 3. Solução de Problemas de PL Método Gráfico; Simplex; Uso de Softwares. 4. Interpretação e Análise dos Resultados de Problemas de PL Dualidade; Análise Econômica; Análise de Sensibilidade. 2 Introdução a Pesquisa Operacional 3 Conceito •…

Pesquisa Operacional e Métodos Quantitativos II Prof. José Eduardo Rossilho de Figueiredo SUMÁRIO 1. ENTENDENDO A PROGRAMAÇÃO LINEAR ............................................................. 2 2. UTILIZAÇÃO DA PLANILHA ELETRÔNICA EXCEL PARA RESOLVER PROBLEMAS DE LP................................................................................................................ 4 3. 2.1. Elementos da Planilha…

da bobina, cria-se um: a)gerador b) condutor c)solenóide d)alternador 07- A fundição é um processo de obtenção de peças através de: a)fusão b)extrusão c)laminação d)forjamento 08- O trabalho de abrir rosca deve ser iniciado utilizando-se um macho do tipo: a)cônico b) paralelo c)semi-conico d)semi-paralelo 09- Nunca se devem usar rebites de alumínio em peças onde o mesmo tenha que suportar cargas de: a)tração b)flexão c)torção d)compressão 10- Devido ao seu baixo custo e suas inúmeras…

disponibilidades limitadas aos máximos de 16, 11 e 15 toneladas. Determine a quantidade (em t) que deve ser fabricada da cada liga, de acordo com o quadro: R: 310 LA = 7 LB = 2 15) Certa empresa fabrica dois produtos P1 e P2. O lucro unitário do produto P1 é de 1000 unidades monetárias e o lucro unitário do produto P2 é de 1800 u. m. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de produção disponível para…