Programação linear

Programação Geral Lógica de Programação programação linguagens de programação Expressões Regulares

Obtenha a solução ótima do seguinte Problema de Programação Linear pelo Método Gráfico

 

             s.a:

Foto de José S.
José perguntou há 1 ano

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
2 respostas
0
votos
Nenhum usuário votou nessa resposta como útil.
Professor Allan H.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 1 ano

Primeiro, vejamos o gráfico para cada uma das restrições

Restrição 1

Restrição 2

Restrição 3

Restrição 4

Restrição 5

E o gráfico com todas as restrições plotadas no mesmo plano, ou seja, o gráfico contendo a região viável:

Região viável

Resta descobrir a solução ótima. Pelo método gráfico, descobre-se a direção ótima do problema ao encontrar o gradiente da função objetivo :

Plotando o vetor gradiente encontrado e a função objetivo (perpendicular ao vetor gradiente) no nível 0:

Vetor gradiente

Como o problema é de maximização, a solução ótima é encontrada ao mover a função objetivo pela direção e sentido do gradiente até o vértice mais distante da origem:

Solução ótima

A equação intersecta a região viável no ponto , a solução ótima do problema.

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

0
votos
Nenhum usuário votou nessa resposta como útil.
Professor Michell O.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 11 meses

Maravilha, ja conseguiu ajuda.

Professores particulares de Programação Geral

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 80 / h
Josué S.
São Paulo / SP
Josué S.
5,0 (3 avaliações)
Horas de aulas particulares ministradas 5 horas de aula
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Programação Geral - data science Programação Geral - ciência de dados Programação Geral Geral
Mestrado: Engenharia de Software (Instituto Nacional de Pesquisas Espaciais)
Aulas de programação, pensamento computacional e gestão de projetos