Sejam e , tais que posto e . Defina . Considere o PL
1
Mostre que se o valor ótimo do PL acima é nulo então possui uma solução básica viável. O quê podemos concluir se o valor ótimo for não-nulo? Justifique sua resposta.

Passo 1

Beleza, vamos lá! O enunciado fala sobre programação linear. Temos uma matriz de dimensões com posto (isso significa que as linhas de são linearmente independentes) e um vetor que é não-negativo. Estamos definindo o conjunto que contém todos os vetores que satisfazem e . O problema de programação linear (PL) que precisamos analisar é minimizar a soma dos componentes de sujeito a , com e também sendo não negativos.

Passo 2

Primeiro, vamos entender o que significa ter um valor ótimo nulo para esse PL. Se o mínimo da soma das componentes de é zero, isso quer dizer que todas as componentes de são iguais a zero no ponto ótimo. Então, a restrição simplifica para . Além disso, como , ter não viola nenhuma restrição. Portanto, nesse caso, é uma solução viável para .

Passo 3

Agora, vamos falar sobre soluções básicas viáveis. Em programação linear, uma solução básica viável é uma solução que satisfaz as restrições do problema e que está em um “vértice” do conjunto de soluções possíveis. Como tem posto , e estamos considerando com , podemos aplicar o teorema da existência de soluções básicas viáveis. Ou seja, se o PL tem uma solução viável (no caso, que satisfaz e ), então existe pelo menos uma solução básica viável.

Passo 4

Então, se o valor ótimo do PL é zero, isso implica que existe um vetor que satisfaz e , ou seja, não está vazio. Além disso, como tem posto completo e estamos em um espaço onde deve ser não negativo, essa solução pode ser escolhida para ser uma solução básica viável.

Resposta

Se o valor ótimo do problema de programação linear é zero, então o conjunto possui uma solução básica viável. Por outro lado, se o valor ótimo for diferente de zero, isso indica que não existe nenhuma solução no conjunto que satisfaça todas as restrições e , ou seja, não possui solução viável.

Exercícios relacionados

Determine uma base para o subespaço de , subespaço das matrizes simétricas de ordem .
Obtenha uma solução básica viável para o subconjunto de definido pelas equações
e pelas desigualdades , com livre, através da resolução de um PL, empregando o método Simplex.
Determine duas equações cartesianas distintas do plano que passa pelo ponto e é perpendicular ao vetor . Indique um ponto , distinto de , pertencente a e outro ponto que não está em .
Uma hipérbole tem vértices nos pontos e , e um foco no ponto . Obtenha a equação da hipérbole e de suas assíntotas.