Logo Passei Direto
Buscar
Considere a formulação de um problema de programação linear em notação matricial:Maximizar Z = cx Sujeito a Ax = b Para x = 0 onde: A é uma matriz (m x n), b é um vetor coluna (m x 1), c é um vetor linha (1 x n), x é um vetor colunan x 1, e y é um vetor linha (1 x m)O problema dual dessa formulação pode ser representado por:
User badge image
Roberto Alves

ontem

Respostas

User badge image

Ed Verified user icon

ontem

O problema primal é: Maximizar Z = c x Sujeito a: A x = b x ≥ 0 Onde: - A é matriz (m x n) - b é vetor coluna (m x 1) - c é vetor linha (1 x n) - x é vetor coluna (n x 1) O problema dual para esse problema primal de maximização com restrição de igualdade e x ≥ 0 é: Minimizar W = y b Sujeito a: y A ≥ c onde y é vetor linha (1 x m) Portanto, o problema dual é: Minimizar W = y b Sujeito a: y A ≥ c Essa é a formulação correta do problema dual.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina