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 b de termos independentes.
c) Matriz x de lucro/custo.
d) Vetor c de coeficientes da função objetivo.
e) Vetor x de variáveis de decisão.

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:
  1. Uma matriz maximizar ou minimizar c^T x de coeficientes das restrições;
  2. Um vetor A x <= b, x >= 0 de termos independentes (lado direito das restrições);
  3. Um vetor com os coeficientes da função objetivo (lucro ou custo);
  4. 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.

Resposta

A única que não faz parte de um problema de PL é a opção c).

Exercícios relacionados