Questões sobre Conceitos e Dados Importantes

A figura acima ilustra um tabuleiro de xadrez, em que ai, j representa a casa do tabuleiro localizada na linha i e na coluna j. Uma pedra é inicialmente colocada na casa a_i, j, uma das 64 casas do tabuleiro. Em seguida (passo 1), a pedra é movimentada, aleatoriamente, para uma das posições vizinhas: a_{i,1, j}; a_{i + 1, j;} a_{i, j - 1} ou a_{i, j + 1}, e assim sucessivamente para os passos seguintes. Com isso, em cada passo, a pedra pode ser movimentada para uma das posições vizinhas permitidas. A escolha das posições vizinhas para onde a pedra poderá ser movimentada é feita com probabilidades iguais, dependendo do número de posições permitidas. Com base nessas informações, julgue os itens seguintes.

O movimento da pedra no tabuleiro representa um processo estocástico denominado cadeia de Markov.

Com base nessas informações, julgue os itens subsequentes.

Enquanto a regra do ponto extremo noroeste ignora os custos de transporte, o método da aproximação de Vogel visa determinar uma boa solução inicial, alocando grandes quantidades de transportes a rotas com baixo custo c _{i, j}.

Com base nessas informações, julgue os itens subsequentes.

O problema de transporte é um caso específico de um problema de programação linear; esse problema tem aplicações em áreas não relacionadas a transporte físico.

Com base nessas informações, julgue os itens subsequentes.

O problema de transporte pode ser resolvido por um método simplex aperfeiçoado para o problema, construindo-se iterativamente soluções básicas até que uma solução ótima seja encontrada. Se todas as quantidades s_i e d_j forem valores inteiros, então todas as variáveis básicas serão também inteiras.

Certa empresa, em determinado mês , realizou levantamento acerca da quantidade diária de acessos simultâneos ao seu sistema, cujo resultado é mostrado na figura acima. A partir das informações apresentadas nessa figura, e considerando que a distribuição da quantidade diária de acessos simultâneos é representada pela variável X, julgue os itens que se seguem.