1. O documento apresenta uma série de problemas de programação linear para serem resolvidos utilizando diferentes métodos como programação linear, método gráfico, simplex, análise de sensibilidade e dualidade e problemas de transporte.
2. São propostos 10 problemas abordando diferentes temas da disciplina de pesquisa operacional como definição de modelos matemáticos, resolução gráfica e algébrica, análise de sensibilidade e dualidade e problemas de transporte.
3. Os alunos devem resolver cada um dos problemas aplicando os mé
1. O documento apresenta uma série de problemas de programação linear para serem resolvidos utilizando diferentes métodos como programação linear, método gráfico, simplex, análise de sensibilidade e dualidade e problemas de transporte.
2. São propostos 10 problemas abordando diferentes temas da disciplina de pesquisa operacional como definição de modelos matemáticos, resolução gráfica e algébrica, análise de sensibilidade e dualidade e problemas de transporte.
3. Os alunos devem resolver cada um dos problemas aplicando os mé
1. O documento apresenta uma série de problemas de programação linear para serem resolvidos utilizando diferentes métodos como programação linear, método gráfico, simplex, análise de sensibilidade e dualidade e problemas de transporte.
2. São propostos 10 problemas abordando diferentes temas da disciplina de pesquisa operacional como definição de modelos matemáticos, resolução gráfica e algébrica, análise de sensibilidade e dualidade e problemas de transporte.
3. Os alunos devem resolver cada um dos problemas aplicando os mé
1. O documento apresenta uma série de problemas de programação linear para serem resolvidos utilizando diferentes métodos como programação linear, método gráfico, simplex, análise de sensibilidade e dualidade e problemas de transporte.
2. São propostos 10 problemas abordando diferentes temas da disciplina de pesquisa operacional como definição de modelos matemáticos, resolução gráfica e algébrica, análise de sensibilidade e dualidade e problemas de transporte.
3. Os alunos devem resolver cada um dos problemas aplicando os mé
Baixe no formato DOC, PDF, TXT ou leia online no Scribd
Fazer download em doc, pdf ou txt
Você está na página 1/ 12
1/12
CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS
Curso: Engenharia de Produção Semestre: 6º Disciplina: Pesquisa Operacional Professor: Bárbara Helen Rodrigues Ramires Seribeli
ATIVIDADE 1 - REFERENTE AS AULA 01 A 04
Construção de modelos
1) A empresa NYZ, fez uma recente pesquisa onde aponta que a necessidade mínima de vitaminas na alimentação é de 37 unidades por dia e a de proteínas de 31 unidades por dia. Considerando que uma pessoa tem disponível carne e ovo para se alimentar e que cada unidade de carne contém 4 unidades de vitaminas e 6 unidades de proteínas e cada unidade de ovo contém 8 unidades de vitaminas e 6 unidades de proteínas. Construa o modelo matemático que representa qual a quantidade de carne e ovo que deve ser consumida de forma a ter o “Menor custo possível”. Cada unidade de carne custa R$ 3,00 e cada unidade de ovo custa R$ 2,5.
2) A Só Janelas Ltda. é uma empresa com apenas três funcionários que fazem dois tipos diferentes de janelas feitas à mão: uma com esquadria de madeira e outra com esquadria de alumínio. Eles têm um lucro de R$ 60,00 por janela com esquadria de madeira e de R$ 30,00 para janela com esquadria de alumínio. João faz as de esquadria de madeira e é capaz de construir seis delas por dia. Maria faz as janelas com esquadrias de alumínio e é capaz de construir quatro delas por dia. Roberto monta e corta os vidros e é capaz de fazer 48 m²/dia. Cada janela com esquadria 2/12
de madeira usa 6 m² de vidro e cada janela com esquadria de alumínio usa 8 m² de vidro. A empresa quer determinar quantas janelas de cada tipo de esquadria podem ser fabricadas diariamente para maximizar o lucro total. (a) Formule um modelo de programação linear para este problema.
(b) Use o método gráfico para solucionar esse modelo.
3/12
3) Um fazendeiro precisa decidir quantos hectares plantar de milho e arroz. Para cada hectare de milho plantado o fazendeiro recebe o lucro de R$ 5,00 e para arroz R$ 2,00. Por razões técnicas a área do milho não pode exceder 03 hectares e a de arroz não deve ser maior que 04 hectares. O milho necessita do cuidado de 01 pessoa por hectare e o arroz de 02 pessoas. O número total de pessoas disponíveis é 09. Qual deve ser a decisão do fazendeiro para obter lucro máximo?
Observações quanto a resolução deste problema:
Resolva esta questão utilizando o método do Solver do Excel, tire print da caixa de configuração do modelo com as variáveis configuradas no solver e da planilha montada com o resultado final. Resoluções feitas por outro método não serão aceitas.
Método Gráfico
4) Considere o modelo: Maximizar Z = 2x1 + 3x2 Sujeito as restrições: x1 + 5x2 ≤ 20 2x1 + x2 ≤ 10 x1 ≥ 0, x2 ≥ 0 a) Use o método gráfico para construir a região de soluções do modelo (construir o gráfico a mão, indicar no gráfico a região de solução factível). b) Testar a função objetivo em cada uma das soluções básicas e escolher o ponto mais favorável. 4/12
Respostas estão juntas da A e B
5/12
Método Simplex
5) Resolva o exemplo de um modelo abaixo utilizando as regras e tabelas do simplex. Apresentar
as tabelas do simplex para validação da resposta (fazer a mão apresentando o passo a passo na forma de tabela).
6) A ElectraPlus produz dois tipos de motores elétricos em duas máquinas. Uma unidade do motor 1 requer duas horas na máquina 1 e uma hora na máquina 2. Para o motor 2, uma unidade requer uma hora da máquina 1 e três horas da máquina 2. As receitas por unidade dos produtos 1 e 2 são $30 e $20, respectivamente. O tempo de processamento diário disponível para cada máquina é oito horas. Desta forma, representando o número diário de unidade dos motores 1 e 2 por x1 e x2, respectivamente, o modelo de programação linear é dado como: Max z = 30x1 + 20x2 Sujeito a 2x1 + x2 ≤ 8 (máquina 1) x1 + 3x2 ≤ 8 (máquina 2) x1, x2 ≥ 0 ( não-negatividade)
Logo, pede-se: (a) Determine o mix ótimo de produção diária. 8/12
(b) A Electraplus decidiu realizar alterações na máquina 1 em relação a capacidade de horas de
8 horas para 9 horas diária. Use análise de sensibilidade para determinar se a solução ótima permanecerá inalterada e determine o seu preço dual. 9/12
8) A prefeitura de Dourados está fazendo obras em três bairros. O material para essas obras é transportado de três depósitos O1, O2 e O3 de onde são retiradas 57, 84 e 95 toneladas de material, respectivamente. As obras são destinadas para os bairros D1, D2 e D3, que necessitam diariamente de 49, 83 e 106 toneladas, respectivamente. Os custos unitários para o transporte desse material estão na tabela a seguir. Tabela 01 - Custos Unitários dos Transportes (R$/unidade)
9) O problema da designação é um tipo especial de problema de programação linear em
que os “designados” estão sendo indicados para a realização de tarefas. Diante da frase afirmada, cite pelo menos 02 exemplos reais onde utilizou-se problemas de designação, e explique a maneira como estes foram formulados. O problema de designação é quando precisamos de pontos adicionais, sendo assim colocamos valores as variáveis, como por exemplo os gráficos dos exercícios acima, foram utilizados ou para isolar um ponto ou para ver se era a solução factível.
10) Construa e coloque em gráfico um problema primal de sua escolha com duas variáveis de decisão e duas restrições funcionais que tenham soluções viáveis, após construa o problema dual e demonstre graficamente se ele também apresenta soluções viáveis ou não. 12/12
