Pesquisa Operacional Flashcards
Quais são as 4 hipóteses da programação linear?
- Aditividade
- Proporcionalidade
- Divisibilidade
- Certeza
O que é a hipótese da proporcionabilidade da programação linear
A contribuição de cada atividade ao valor da função objetivo é proporcional ao nível de atividade x conforme representado pelo termo cx na função objetivo. De modo semelhante, a contribuição de cada atividade do lado esquerdo de cada restrição funcional é proporcional ao nível de atividade x, como representado pelo termo
ax na restrição. Consequentemente,essa hipótese descarta qualquer expoente que não seja 1 para qualquer variável em qualquer termo de qualquer função em um modelo de programação linear (http://www.academia.edu/20191507/Programa%C3%A7%C3%A3o_Linear)
O que é a hipótese da aditividade da programação linear
Toda função em um modelo de programação linear (seja a função objetivo, seja a função que se encontra do lado esquerdo da declaração de uma restrição funcional) é a soma das contribuições individuais das respectivas atividades.
O que é a hipótese da divisibilidade da programação linear
As variáveis de decisão em um modelo de programação linear podem assumir quaisquer valores, inclusive valores não inteiros, que satisfaçam as restrições funcionais e de não negatividade. Logo, essas variáveis não são restritas apenas a valores inteiros
O que é a hipótese da certeza da programação linear
O valor atribuído a cada parâmetro de um modelo de programação linear é assumido como uma constante conhecida.