Metodo Tomada Decisao Aula 5

Prévia do material em texto

1a Questão
O Método Simplex usa os conceitos básicos da álgebra matricial para obter:
 Uma solução viável ou ótima e que satisfaça todas as restrições.
Um conjunto de soluções que satisfaçam todas as restrições.
Uma solução viável ou ótima, independentemente das restrições.
Um conjunto de soluções viáveis.
Um conjunto de soluções.
 
 2a Questão
O Algoritmo dos Simplexos usa os conceitos básicos da álgebra matricial para a obtenção da solução viável ou ótima e que
satisfaz a todas as restrições, sendo, portanto, uma ferramenta eficiente e eficaz, bem como rápida na localização de
pontos ótimos que melhoram fortemente a função que queremos otimizar e indica quando a solução ótima foi atingida. O
uso de diversas regras, facilita o seu entendimento. O procedimento a ser utilizado na escolha da variável que vai entrar na
base é:
 escolhe-se na linha de Z, dentre as variáveis que tenham sinal negativo, a mais negativa de todas.
escolhe-se na linha de Z, o maior valor positivo.
escolhe-se na coluna b, o maior valor positivo.
dividi-se os valores da coluna b, pelos valores da coluna valores da variável que entrará na base. Escolhe-se o 
menor valor da divisão.
a escolha é feita de forma arbitrária.
 
 3a Questão
Devemos utilizar variáveis de folga.Esse procedimento é tipico de:
teoria dos jogos
teoria das filas
programação linear
solver
 método simplex
 
 4a Questão
No método simplex o procedimento para a escolha da variável que entra na base é :
escolhe-se na coluna b, o maior valor positivo.
a escolha é feita de forma arbitrária.
escolhe-se na linha de Z, o maior valor positivo.
 escolhe-se na linha de Z, dentre as variáveis que tenham sinal negativo, a mais negativa de todas.
dividi-se os valores da coluna b, pelos valores da coluna valores da variável que entrará na base. Escolhe-se o 
menor valor da divisão.
 
 5a Questão
A inequação apresentada para determinada restrição é dada como: 6x1 + 5x2 ≥ 120. Marque a alternativa que demonstre 
provável equação a ser inserida no quadro Simplex:
6x1 - 5x2 +x5 = 120
 6x1 + 5x2¿ x5 = 120
6x1 + 5x2 + x2 = 120
6x1 + 5x2 ≤120
6x1 +5x2 + x5 = 120
Explicação: As inequações são transformadas em equações utilizando-se variáveis de folga, que assumirão sinal positivo 
(-), se o sentido da restrição for do tipo maior ou igual (≥).
 
 6a Questão
O numero de restrições a serem introduzidas em um modelo de programação linear (método
simplex) é:
entre 1 e 3
 ilimitado
entre 2 e 5
no máximo 4
entre 1 e 5
 
 7a Questão
Considere um problema de Programação Linear com duas variáveis (X1 e X2) e três inequações, cujo primeiro quadro do simplex é:
______________________________________
BASE X1 X2 X3 X4 X5 b
______________________________________
X3 2 5 1 0 0 50
X4 4 5 0 1 0 60
X5 1 0 0 0 1 12
_______________________________________
-Z -8 -12 0 0 0 0
Na construção do 2º quadro do simplex, a variável que entrará na base será:
X5
X3
X4
 X2
X1
Explicação: o valor mais negativo entra na base
 
 8a Questão
A empresa Alpha fabrica dois tipos de circuitos eletrônicos A1 e A2. O lucro por unidade de A1 é de R$ 10,00 e o lucro unitário 
de A2 é de R$ 15,00. A empresa necessita de 2 horas para fabricar uma unidade de A1 e 3 horas para fabricar uma unidade 
de A2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os dois produtos 
levaram a empresa a decidir que os montantes produzidos de A1 e A2 não devem ultrapassar 40 unidades de A1 e 30 unidades 
de A2 por mês. 
Qual a quantidade de cada modelo de circuito (A1 e A2) devem ser produzidos para a empresa maximizar o seu lucro? 
Para poder responder a esta pergunta o modelo construído tem três inequações e duas variáveis. A inequação que representa o 
tempo de fabricação disponível é:
X1 + X2 ≤ 40
 2 X1 + 3 X2 ≤ 120
X1 + X2 ≤ 30
2 X1 + 3 X2 ≤ 70
X1 + X2 ≤ 70