Passos do Método Simplex

Prévia do material em texto

Questão 1/5 - Pesquisa Operacional 
Antes de se iniciar o algoritmo do método simplex é necessário transformar 
as desigualdades lineares das restrições (inequações) em equações 
lineares. A fim de aplicar o algoritmo do método simplex, é necessário então 
a introdução das chamadas “variáveis de folga”, elas reestruturam a forma 
padrão e permitem encontrar a solução do sistema de equações lineares 
que Maximiza Z (Lucro), uma vez que não há mais inequações 
(desigualdades). 
As variáveis de folga são caracterizadas da seguinte maneira: 
 
I - Variáveis não-básicas: são as variáveis às quais for atribuído na 
resolução, valor igual a zero. 
II - Variáveis básicas: são as variáveis cujos valores são diferentes de zero 
(valores positivos). 
III - Base: é o conjunto das variáveis básicas e das variáveis não-básicas. 
 
Assinale a alternativa correta: 
 
Nota: 20.0 
 
A I, II e III são verdadeiras. 
 
B II e III são verdadeiras. 
 
C I e III são verdadeiras. 
 
D I e II são verdadeiras. 
Você acertou! 
Conforme o conteúdo ROTA 03: “Conceitos aplicados” do Tema 01: Método Simplex. 
 
E II é verdadeira. 
 
Questão 2/5 - Sistemas de Produção e Bens e Serviços 
As empresas lançam frequentemente ao mercado novos produtos ou 
serviços para atender novas demandas. Uma das técnicas para desenvolver 
um projeto de um bem ou de um serviço segue a seguinte sequência: (1) 
Geração do conceito; (2) Triagem; (3) Projeto Preliminar; (4) Avaliação e 
melhoria e (5) Prototipagem, piloto e projeto final. 
 
Leia a seguinte definição: 
Uma fase muito importante no desenvolvimento de um novo produto é 
quando são definidas as características físicas do produto, as partes e 
peças necessárias, bem como a documentação que o acompanhará no 
projeto tais como, desenho técnico, diagrama de montagem, árvore do 
produto, entre outros. 
A fase descrita é: 
Nota: 20.0 
 
A Geração do Conceito. 
 
B Triagem. 
 
C Projeto Preliminar. 
Você acertou! 
A alternativa que apresenta a resposta correta é a (c), pois na fase de projeto preliminar especifica-se os componentes do pacote, a estrutura, isto é, 
a ordem na qual as partes componentes do pacote devem ser reunidas, a lista de materiais, as folhas de roteiro ou processo, as máquinas e 
equipamentos, os fluxogramas, os tempos e movimentos de todos os processos, as normas e procedimentos de execução, inspeção e controle e o 
arranjo físico. Rota 3 - Tema 2. 
 
D Avaliação e melhoria. 
 
E Prototipagem. 
 
Questão 3/5 - Sistemas de Produção e Bens e Serviços 
Para programar corretamente a produção, o encarregado dessa tarefa deve 
conhecer qual o modelo utilizado pela empresa os quais podem ser: 
produção empurrada, onde compram-se as matérias primas, fabricam-se os 
bens e os estocam para venda posterior. Ou pode ser produção puxada, 
onde o just in time garante a entrega das matérias primas somente no 
momento em que será utilizada, o produto é fabricado e enviado para o 
cliente em seguida. 
 
Considerando o enunciado, examine as sentenças a seguir que discutem 
esses tipos de produção que a empresa pode utilizar: 
 
I. O modelo de produção empurrada dispensa o uso de depósitos e 
armazéns para estoque de matérias primas e produtos acabados. 
 
II. A produção puxada auxilia reduzir custos com estoques e traz mais 
agilidade na entrega dos produtos para os clientes. 
 
III. A empresa que utiliza just in time aumenta os custos com estoques como 
estratégia para atender prontamente o cliente. 
 
IV. Produzir para estocar (empurrar a produção) é uma prática comum e 
exige replanejamentos constantes do plano de produção. 
 
V. A produção puxada requer espaço para estoques de matérias e 
componentes e também de armazenagem para o produto final. 
Agora, marque a sequência correta: 
Nota: 20.0 
 
A V, V, F, V, V. 
 
B V, F, F, F, V. 
 
C F, V, F, V, F. 
Você acertou! 
A alternativa que apresenta a resposta correta é a (c), pois traz a sequência correta. A alternativa II é verdadeira porque a produção puxada tem 
como um dos seus atributos auxiliar na redução de custos com estoques. A alternativa IV é verdadeira porque na produção empurrada, o encarregado 
pelo planejamento faz diversas reprogramações. Rota 3 - Tema 4 
 
D F, F, V, V, F. 
 
E V, F, F, F, V. 
 
Questão 4/5 - Pesquisa Operacional 
O método simplex é um algoritmo que emprega tabelas numéricas, o que 
facilita a visualização e a execução de seus procedimentos. Após a 
montagem da tabela inicial – tableau – os procedimentos são iterativos 
(repetitivos) até que seja obtida uma solução ótima. A solução é 
considerada ótima porque não é possível obter uma solução melhor. O 
algoritmo do método simplex se tornará mais “amistoso” na medida em que 
for usado. 
Enumere os passos abaixo que constituem o roteiro do algoritmo de 
resolução do método simplex: 
( ) Estabelecer uma solução básica inicial, usualmente atribuindo valor zero 
às variáveis originais e achando valores positivos para as variáveis de folga. 
( ) Escolher a variável que deve deixar a base realizando os 
procedimentos. 
( ) Retornar para iniciar outra iteração. 
( ) Introduzir as variáveis de folga, uma para cada desigualdade 
(restrição). 
( ) Empregando operações válidas com as linhas da matriz (quadro), 
transformar o quadro de cálculos de modo a encontrar a nova solução 
básica. 
( ) Como próxima variável a entrar na base, escolher a variável não-básica 
que fornece, na última linha, a maior contribuição para o aumento da função 
objetivo (ou seja, tem o maior valor negativo). 
( ) Montar um quadro para os cálculos, colocando os coeficientes de todas 
as variáveis com seus respectivos sinais e, na última linha, incluir os 
coeficientes da função objetivo transformada. 
 
Assinale a alternativa correta: 
Nota: 20.0 
 
A 1 - 3 - 7 - 5 - 6 - 2 - 4. 
 
B 3 - 5 - 7 - 1 - 6 - 4 - 2. 
Você acertou! 
Conforme o conteúdo ROTA 03: “O algoritmo” do Tema 02: O Algoritmo do Método Simplex. 
 
C 2 - 5 - 7 - 3 - 1 - 4 - 6. 
 
D 1 - 2 - 7 - 3 - 4 - 5 - 6. 
 
E 3 - 4 - 7 - 1 - 2 - 6 - 5. 
 
Questão 5/5 - Pesquisa Operacional 
O método simplex é um procedimento desenvolvido por George B. Dantzig 
em 1947 com o objetivo de solucionar problemas de programação linear. 
Por ser um método eficiente, é usado, com frequência, para solucionar 
problemas de grande porte nos computadores atuais. 
 
Com a utilização do Método Simplex para a resolução de problemas é 
possível obter: 
 
Assinale a alternativa correta: 
Nota: 20.0 
 
A Mais informações a partir da solução gráfica dos dados obtidos. 
 
B A melhor e única solução do problema. 
 
C Uma solução pelo processo tabular. 
 
D A determinação do ponto ótimo através das interseções. 
 
E A visualização de dados que poderão responder questões como: quais insumos/recursos estão plenamente usados? Quais insumos/recursos 
possuem disponibilidade para uso? Entre outros questionamentos. 
Você acertou! 
Conforme o conteúdo “Contextualizando” da Rota 3: Método Simplex: método de resolução de problemas de Programação Linear.