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

Andre

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

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

Rubem

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. 

Essa pergunta já foi respondida por um dos nossos especialistas