Considere o seguinte modelo primal de programação linear.

em que A é uma matriz de ordem é um vetor-linha com m componentes, C é um vetor-linha com n componentes constantes e C T indica o vetor transposto do vetor C.

 Acerca do modelo primal e das suas relações com o modelo dual associado a ele, julgue os itens a seguir.

Se o primal considerado tiver uma restrição do tipo maior ou igual, então a variável correspondente do dual será não-positiva.

Um vendedor tem nove dias para visitar três cidades —C 1 , C 2 , e C 3 . Os valores obtidos com as vendas feitas em cada cidade dependem do número de dias que ele permanece na cidade e esses valores estão relacionados na seguinte tabela.

De acordo com os dados da tabela, um dia na cidade C 1 gera R$ 40,00, dois dias geram R$ 40,00 mais R$ 30,00 e assim por diante.

 Considere que x i , y i e z i sejam variáveis binárias que indicam o número i de dias (i = 1, 2, 3 e 4) que o vendedor deverá passar nas cidades C 1 , C 2 e C 3 , respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias ... Ver mais

Um vendedor tem nove dias para visitar três cidades —C 1 , C 2 , e C 3 . Os valores obtidos com as vendas feitas em cada cidade dependem do número de dias que ele permanece na cidade e esses valores estão relacionados na seguinte tabela.

De acordo com os dados da tabela, um dia na cidade C 1 gera R$ 40,00, dois dias geram R$ 40,00 mais R$ 30,00 e assim por diante.

 Considere que x i , y i e z i sejam variáveis binárias que indicam o número i de dias (i = 1, 2, 3 e 4) que o vendedor deverá passar nas cidades C 1 , C 2 e C 3 , respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias ... Ver mais

Um vendedor tem nove dias para visitar três cidades —C 1 , C 2 , e C 3 . Os valores obtidos com as vendas feitas em cada cidade dependem do número de dias que ele permanece na cidade e esses valores estão relacionados na seguinte tabela.

De acordo com os dados da tabela, um dia na cidade C 1 gera R$ 40,00, dois dias geram R$ 40,00 mais R$ 30,00 e assim por diante.

 Considere que x i , y i e z i sejam variáveis binárias que indicam o número i de dias (i = 1, 2, 3 e 4) que o vendedor deverá passar nas cidades C 1 , C 2 e C 3 , respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias ... Ver mais

Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue os itens que se seguem.

 é uma solução viável do modelo.

Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue os itens que se seguem.

problema tem infinitas soluções viáveis.

Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue os itens que se seguem.

O valor ótimo da função objetivo é  .

Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue os itens que se seguem.

A função objetivo pode ser escrita na forma  , em que H é a matriz hessiana da função q(x).

Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue os itens que se seguem.

O método do simplex pode ser usado na obtenção da solução do problema dado pelo modelo acima.

Considere o seguinte modelo de programação quadrática.

Considerando as informações fornecidas, julgue os itens que se seguem.

A função lagrangiana associada a esse modelo tem dois multiplicadores de Lagrange.