UNIVERSIDADE FEDERAL DO PIAUÍ CAMPUS MINISTRO PETRÔNIO PORTELLA
CENTRO DE TECNOLOGIA - ENGENHARIA DE PRODUÇÃO
LISTA 03 - PESQUISA OPERACIONAL I
Questão 1 - Assinale Verdadeiro (V) ou Falso (F) para cada afirmação a seguir justificando suas respostas:
Uma restrição deve ser exclusivamente do tipo
ou
.
( )
Questão 1 - Assinale Verdadeiro (V) ou Falso (F) para cada afirmação a seguir justificando suas respostas:
Uma restrição deve ser exclusivamente do tipo
( )
Passo 1
Beleza, aqui o enunciado pergunta se “uma restrição deve ser exclusivamente do tipo
ou
”. O conteúdo é Programação Linear (Pesquisa Operacional I) e a gente vai precisar saber os tipos de restrições que aparecem em um modelo (desigualdades e igualdades) e como elas funcionam.
Passo 2
Antes de mais nada, o que é uma restrição?
- Ela limita a combinação de variáveis que a gente pode usar.
- Na programação linear, ela pode ser do tipo
-
(menor ou igual), -
(maior ou igual), - ou
(igualdade).
Por exemplo, se eu digo, é uma desigualdade do tipo “menor ou igual”. Se eu digo , é igualdade.
-
Passo 3
A afirmação diz que a restrição deve ser exclusivamente
ou
. Mas a gente sabe que também existe a restrição de igualdade (
) diretamente no modelo. Além disso, mesmo que queiramos tratar apenas desigualdades no Simplex, basta transformar
em duas desigualdades (
vira
e
). Mas isso não significa que a forma original tenha de ser só
ou
.
Resposta
(F) Falso. Uma restrição pode ser de igualdade (
) além de desigualdades (
,
).