APOL 2 NOTA 100 Pesquisa Operacional Sistemas de Produção e Bens e Serviços Administração

Prévia do material em texto

Disciplina(s): 
Pesquisa Operacional 
Sistemas de Produção e Bens e Serviços 
Questão 1/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: 
 A 1 - 3 - 7 - 5 - 6 - 2 - 4. 
 B 3 - 5 - 7 - 1 - 6 - 4 - 2. 
 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 2/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: 
 
 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. 
 E II é verdadeira. 
 
 
 
 
Questão 3/5 - Pesquisa Operacional 
Sabemos que o método simplex é um procedimento sistemático para solução que repete 
uma série de etapas, chamadas iterações, até que se chegue a um resultado desejado, 
mais a aplicação do método simplex só pode ocorrer após a obtenção da “forma padrão” 
de um problema de programação linear, ou seja, a partir da forma padrão se realiza 
transformações na função objetivo e nas restrições a fim de usar coeficientes e 
constantes na forma tabular. Neste procedimento preparatório estão inseridos novos 
conceitos e terminologias. 
Portanto, em qual fase do estudo de pesquisa operacional obtemos a “forma padrão”: 
 
Assinale a alternativa correta: 
 A Após a implementação da proposta. 
 B Após a coleta de dados. 
 C Após a realização da modelagem. 
 D Após o estudo do problema. 
 E Após a análise dos resultados. 
 
 
Questão 4/5 - Sistemas de Produção e Bens e Serviços 
Existem diferentes tipos de sistemas produtivos onde a empresa utiliza aquele que 
melhor atende sua necessidade, gera produtividade e a torna mais competitiva. Tais 
sistemas: em massa, contínuo, em lote e sob encomenda apresentamcaracterísticas que 
os distinguem. São essas diferenças que determinarão a estratégia produtiva utilizada 
pela empresa. 
Avalie as características descritas a seguir: 
 
I. O sistema produtivo em massa é caracterizado por alto volume de produção, utiliza 
matérias primas e também produtos em processo. 
 
II. O sistema produtivo por encomenda é o que apresenta o custo mais baixo para a 
empresa e também para o cliente. 
 
III. O sistema produtivo em lote tem como é adequado para grandes volumes de 
produção de produtos padronizados. 
IV. O sistema produtivo contínuo tem como atributo alto volume de produção e não 
utiliza intermediários no meio do processo produtivo. 
Marque X na sequência correta: 
 A V,F,F,V. 
 B F,F,V,F. 
 C V,F,V,V. 
 D V,V,V,F. 
 E F,F,F,V. 
 
 
Questão 5/5 - Pesquisa Operacional 
A estruturação do método simplex combina conceitos de álgebra matricial com conjunto 
de regras básicas que conduzem à identificação dos problemas de Programação Linear, 
de forma resumida, pode-se afirmar que o método simplex é um método de resolução de 
equações lineares. Entretanto, seus conceitos subjacentes são geométricos. Entender 
esses conceitos geométricos dá uma forte sensação intuitiva de como o método simplex 
opera e o que o torna dão eficiente, portanto, podemos conectar a solução gráfica com o 
procedimento algébrico existente no método simplex, definindo que: 
 
Assinale a alternativa correta: 
 A 
Em sua essência, o algoritmo (procedimento) do método simplex se baseia 
em buscar a solução ótima do problema na interseção (vértices) de duas ou 
mais linhas ou planos (restrições) e, para isto, realiza um trajeto de vértice 
em vértice por meio de iterações que melhoram a solução até encontrar a 
solução ótima, se houver. 
 B O algoritmo busca a solução possível para a resolução do problema. 
 C 
O principal objetivo do algoritmo do método simplex se baseia em buscar a 
solução ótima do problema na solução do método gráfico. 
 D A solução ótima só pode ser obtida pela iteração gráfica do problema. 
 E 
Em sua essência, o procedimento do método simplex se baseia em buscar a 
melhor solução do problema nos vértices de duas linhas ou planos e, para isto, 
realiza um trajeto de vértice em vértice por meio de interações que melhoram a 
solução até encontrar a solução ótima, se houver.