A maior rede de estudos do Brasil

Como resolver programação linear?


4 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Pesquisa Operacional.


A Programação Linear, abreviada como PL, trata-se de problemas de otimização em que a função objetivo e as restrições são lineares.


Nesse contexto, o fato da função objetivo ser linear acarreta em uma solução ótima que pode somente acontecer em um ponto da fronteira do conjunto de pontos viáveis, que, por sua vez trata-se em um poliedro convexo definido pelas restrições lineares.

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Pesquisa Operacional.


A Programação Linear, abreviada como PL, trata-se de problemas de otimização em que a função objetivo e as restrições são lineares.


Nesse contexto, o fato da função objetivo ser linear acarreta em uma solução ótima que pode somente acontecer em um ponto da fronteira do conjunto de pontos viáveis, que, por sua vez trata-se em um poliedro convexo definido pelas restrições lineares.

User badge image

Rubem Fernandes

Há mais de um mês

Existem diversas formas. Basicamente é preciso entender os restrições e função objetivo do problema proposto.

Utilizando algoritmo de Khachiyan, método da elipsóide, algoritmo simplex, programação inteira. 

O weca ou a linguagem R são importantes ferramentas para solução de programação linear. 

User badge image

Andre Smaira

Há mais de um mês

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Pesquisa Operacional.


A Programação Linear, abreviada como PL, trata-se de problemas de otimização em que a função objetivo e as restrições são lineares.


Nesse contexto, o fato da função objetivo ser linear acarreta em uma solução ótima que pode somente acontecer em um ponto da fronteira do conjunto de pontos viáveis, que, por sua vez trata-se em um poliedro convexo definido pelas restrições lineares.

User badge image

Andre Smaira

Há mais de um mês

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Pesquisa Operacional.


A Programação Linear, abreviada como PL, trata-se de problemas de otimização em que a função objetivo e as restrições são lineares.


Nesse contexto, o fato da função objetivo ser linear acarreta em uma solução ótima que pode somente acontecer em um ponto da fronteira do conjunto de pontos viáveis, que, por sua vez trata-se em um poliedro convexo definido pelas restrições lineares.

Essa pergunta já foi respondida por um dos nossos especialistas