Pesquisa Operacional

Anhanguera requisito da UNIDERP. obrigatório para cumprimento da Disciplina de Pesquisa Operacional. Sobral-CE Novembro/2013 Universidade Anhanguera - Uniderp Centro de Educação a Distância Programação Linear Sem dúvida nenhuma a Programação Linear é uma das técnicas da Pesquisa Operacional das mais utilizadas em se tratando de problemas de otimização. Os problemas de Programação Linear (PL) buscam a distribuição eficiente de recursos limitados para atender um determinado objetivo, em geral, maximizar lucros ou minimizar custos. Em se tratando de PL, esse objetivo é expresso através de uma função linear.  Maximização de Lucro Armário e Cadeira Madeira: 24m² Horas: 8 horas Max (Z) o Tabela VARIÁVEIS MADEIRA HORAS LUCRO X1= C 5m² 3 horas R$ 30 X2 = A 7m² 2 horas R$ 50 24m² 8 horas Universidade Anhanguera - Uniderp Centro de Educação a Distância Max (Z) = 30x1 + 50x2 Sujeito a: 5x1 + 7x2 ≤ 24 7x2 = 24 3x1 + 2x2 ≤ 8 X2 = 3,5 x1, x2 ≥ 0 3x1 = 8 x1 = 0 X1 = 2,5 x2 = 0 Modelagem de Problemas de Alocação de Recursos Os problemas de programação linear que envolvem apenas duas variáveis de decisão podem facilmente ser resolvidos por método gráfico. Um problema com três variáveis também pode ser resolvido graficamente, embora, na maioria das vezes, isso não seja fácil. A partir de quatro variáveis, a resolução gráfica não é mais possível. …

Sabe-se que o lucro é de R$ 90,00 e 140,00 por rádio simples e computadorizada, respectivamente. Qual deve ser a produção da fábrica que maximize o lucro diário?. 2) Formular o Problema de Programação Linear de alocação de recursos descrito a seguir e solucioná-los através do LINDO. Uma pequena fábrica de móveis produz dois modelos de molduras ornamentais, cujos preços de venda são, respectivamente, R$ 110,00 e R$ 65,00. Ela possui 7 peças de madeira e dispõe de 30 horas de…

gasta 3 m2 de madeira e 1 H.h de mão de obra. Além disso, o fabricante sabe que cada mesa dá uma margem de contribuição para o lucro de $ 4 e cada armário de $ 1. O problema é encontrar o programa de produção que maximiza a margem de contribuição total para o lucro. 2. Maximizar z = 5x1 + 2x2 Sujeita a: x1 [pic] 3 x2 [pic] 4 …

isto dá-se o nome de variável de decisão. No nosso problema temos 2 variáveis de decisão que são: x1 ⇒ no de unidades do produto tipo I a serem produzidas no próximo mês. x2 ⇒ no de unidades do produto tipo II a serem produzidas no próximo mês 1 . Temos que identificar o objetivo que se deseja alcançar e traduzí-lo por uma função matemática linear contendo as variáveis de decisão. Assim, no nosso exemplo, o objetivo é maximizar o lucro total obtido com a produção dos 2 produtos.…

isto dá-se o nome de variável de decisão. No nosso problema temos 2 variáveis de decisão que são: x1 ⇒ no de unidades do produto tipo I a serem produzidas no próximo mês. x2 ⇒ no de unidades do produto tipo II a serem produzidas no próximo mês 1 . Temos que identificar o objetivo que se deseja alcançar e traduzí-lo por uma função matemática linear contendo as variáveis de decisão. Assim, no nosso exemplo, o objetivo é maximizar o lucro total obtido com a produção dos 2 produtos.…

empresa gasta uma hora-homem e uma hora-máquina (a tecnologia é intensiva em capital). Sendo x1 e x2 as quantidades fabricadas dos produtos 1 e 2 e sabendo-se que a empresa dispõe de 18 horas-homem e 12 horas-máquina e ainda que os lucros dos produtos são $4 e $1 respectivamente, quanto deve a empresa fabricar de cada produto para obter o maior lucro possível (ou o lucro máximo ou ainda maximizar o lucro)? Modelo: Variáveis X1 = Produto 1 X2 = Produto 2 Função Objetivo Max L = 4x1 + 1x2…

pesquisa operacional é comumente motivo de críticas e reflexões, pois não revela a abrangência da área e pode dar a falsa impressão de estar limitada à análise de operações. Existem diversos sinônimos para Pesquisa Operacional. Os ingleses gostam de operational research (pesquisa operacional), enquanto os americanos usam operations research (pesquisa de operações). Um outro termo usado pelos americanos é management science (ciência da administração). Alane Alves () P.O…