UNIVERSIDADE FEDERAL DO PIAUÍ CAMPUS MINISTRO PETRÔNIO PORTELLA
CENTRO DE TECNOLOGIA - ENGENHARIA DE PRODUÇÃO
LISTA 03 - PESQUISA OPERACIONAL I
Questão 2 - Marque a opção que não contém um elemento de um problema de programação linear:
a) Matriz A de coeficientes das restrições.
b) Vetor
de termos independentes.
c) Matriz
de lucro/custo.
d) Vetor
de coeficientes da função objetivo.
e) Vetor
de variáveis de decisão.
Questão 2 - Marque a opção que não contém um elemento de um problema de programação linear:
a) Matriz A de coeficientes das restrições.
b) Vetor
c) Matriz
d) Vetor
e) Vetor
Passo 1
Beleza, nosso exercício é da matéria de Programação Linear. Ele traz uma lista de “pecinhas” que compõem um problema de PL e pede pra gente marcar qual opção NÃO é um elemento desse tipo de problema. Pra resolver, a gente vai lembrar qual é a estrutura padrão de um modelo de PL (ou seja, quais são as “peças” que a gente precisa): a matriz
, os vetores
,
e o vetor de variáveis de decisão
.
Passo 2
Teoria rápida: Um problema de Programação Linear, no formato canônico, tem sempre:
- Uma matriz
de coeficientes das restrições; - Um vetor
de termos independentes (lado direito das restrições); - Um vetor
com os coeficientes da função objetivo (lucro ou custo); - Um vetor de variáveis de decisão
que a gente vai determinar.
Em notação, geralmente escrevemos:
sujeito a
Passo 3
Agora, olha cada item da lista e vê se bate com nossa “receita”:
a) Matriz de coeficientes das restrições. → Isso existe mesmo.
b) Vetor de termos independentes. → Também existe.
c) Matriz de lucro/custo. → Hã? A gente não usa uma “matriz
” pra lucro/custo, usamos o vetor
pra isso.
d) Vetor de coeficientes da função objetivo. → Sim, existe.
e) Vetor de variáveis de decisão. → Também existe.
a) Matriz
b) Vetor
c) Matriz
d) Vetor
e) Vetor
Resposta
A única que não faz parte de um problema de PL é a opção c).