Pesquisa Operacional Flashcards

1
Q

Quais são as 4 hipóteses da programação linear?

A
  • Aditividade
  • Proporcionalidade
  • Divisibilidade
  • Certeza
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

O que é a hipótese da proporcionabilidade da programação linear

A

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
a
x 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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

O que é a hipótese da aditividade da programação linear

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

O que é a hipótese da divisibilidade da programação linear

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

O que é a hipótese da certeza da programação linear

A

O valor atribuído a cada parâmetro de um modelo de programação linear é assumido como uma constante conhecida.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly