Logo Passei Direto
Buscar

Pesquisa Operacional

Outros
6 - A solução básica inicial de um modelo de PL na forma padrão simplex é dada:

Pelos coeficientes das variáveis básicas, ou seja, das variáveis de excesso.
A) Pelos coeficientes das variáveis básicas, ou seja, das variáveis de excesso.
B) Pelos coeficientes das variáveis não básicas, ou seja, das variáveis de excesso.
C) Pelos coeficientes da função objetivo.
D) Pelos coeficientes da mão direita, ou seja, das variáveis básicas artificiais.
User badge image
Progresso com Exercícios

há 2 anos

User badge image
Progresso com Exercícios

há 2 anos

Avaliação II Individual - Pesquisa Operacional
3 pág.

Avaliação II Individual - Pesquisa Operacional

UNIASSELVI

Respostas

User badge image

Ed Verified user icon

há 2 anos

A resposta correta é a alternativa A) Pelos coeficientes das variáveis básicas, ou seja, das variáveis de excesso. A solução básica inicial é obtida a partir das variáveis básicas, que são aquelas que possuem coeficientes não nulos na linha da matriz identidade. As variáveis de excesso são adicionadas ao modelo para transformá-lo em um problema de maximização ou minimização na forma padrão.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Avaliação II Individual - Pesquisa Operacional
3 pág.

Avaliação II Individual - Pesquisa Operacional

UNIASSELVI

Mais perguntas desse material

1 - Para decidir qual variável sai da base, no tableau simplex, usamos a coluna de cálculos. Nela:

Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o menor resultado.
A) Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o menor resultado.
B) Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o maior resultado.
C) Verificamos o coeficiente de maior valor absoluto da função objetivo.
D) Verificamos qual o menor coeficiente da coluna de trabalho.

2 - Dado um PPL, para determinar a função objetivo de seu modelo dual, usamos:

A mesma função objetivo do problema primal, apenas alterando os sinais dos coeficientes.
A) Os coeficientes das variáveis artificiais, de excesso e de folga do modelo primal.
B) A mesma função objetivo do problema primal.
C) A mesma função objetivo do problema primal, apenas alterando os sinais dos coeficientes.
D) Os coeficientes da mão direita do modelo primal.

3 - Sobre a Teoria da Dualidade, é correto afirmar que:

A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal.
A) O modelo dual de um modelo primal é o próprio modelo primal.
B) A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal.
C) A função objetivo dos modelos não se altera na conversão de primal para dual.
D) O conjunto de restrições do modelo dual é o mesmo que o conjunto do modelo primal.

4 - Variáveis de folga e de excesso não modificam as restrições de um modelo, mas a função objetivos deve ser alterada:

Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com coeficiente -1 na F.O.
A) Adicionando-se as variáveis de folga e de excesso com coeficiente -1 na F.O.
B) Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com coeficiente -1 na F.O.
C) Adicionando-se as variáveis de folga e de excesso com coeficiente um na F.O.
D) Adicionando-se as variáveis de folga e de excesso com coeficiente zero na F.O.

5 - Um algoritmo Simplex pode ser utilizado para a resolução de problemas de programação linear, geralmente problemas que envolvem alocação de recursos. Com base nos conceitos do método Simplex aplicado na Pesquisa Operacional, classifique V para as sentenças verdadeiras e F para as falsas: ( ) O nome Simplex deriva do fato de que as relações matemáticas dos modelos dos problemas de alocação de recursos são todas equações ou inequações lineares. ( ) Quando o modelo matemático é simples de apenas duas variáveis, é impossível representá-lo de maneira gráfica. ( ) O procedimento do método Simplex é inviável para a resolução de problemas de maximização. Assinale a alternativa que apresenta a sequência CORRETA:

O nome Simplex deriva do fato de que as relações matemáticas dos modelos dos problemas de alocação de recursos são todas equações ou inequações lineares.
Quando o modelo matemático é simples de apenas duas variáveis, é impossível representá-lo de maneira gráfica.
A) F - F - V.
B) V - V - F.
C) V - F - F.
D) F - V - V.

7 - De acordo com o tableau simplex dado a seguir, qual variável deve sair da base?

A variável x4 deve sair da base.
A) A variável x4 deve sair da base.
B) A variável x2 deve sair da base.
C) A variável x3 deve sair da base.
D) A variável x1 deve sair da base.

8 - Na forma padrão de um modelo de PPL:

Não pode haver variáveis com coeficientes negativos.
A) Não pode haver coeficentes negativos na mão direita.
B) Não pode haver variáveis de folga.
C) Não pode haver variáveis com coeficientes negativos.
D) Não pode haver variáveis de excesso.

9 - Na Teoria da Dualidade, o modelo dual terá sua função objetivo:

Com os coeficientes da F.O. do primal, mas com os sinais trocados.
A) Com os coeficientes das F.O. do modelo primal.
B) Com os coeficientes da F.O. do modelo primal, mas com os sinais trocados.
C) Com os coeficientes da mão direita do modelo primal.
D) Com os coeficientes iguais aos valores da solução ótima do modelo primal.

10 - Pode-se resolver problema de programação linear utilizando-se o método das duas fases. Esse método consiste em:

Introduzir uma variável de excesso (com coeficiente -1) para as restrições do tipo maior ou igual e ainda uma variável artificial.
A) Introduzir uma variável de excesso (com coeficiente -1) para as restrições do tipo maior ou igual e ainda uma variável artificial.
B) Introduzir uma variável de folga (com coeficiente 1) para as restrições do tipo menor ou igual e ainda uma variável artificial.
C) Introduzir uma variável de excesso (com coeficiente 1) para as restrições do tipo menor ou igual e ainda uma variável artificial.
D) Introduzir uma variável de folga (com coeficiente -1) para as restrições do tipo maior ou igual e ainda uma variável artificial.

Mais conteúdos dessa disciplina