Um produto passa por quatro operações em sequência, cada uma executada por uma máquina diferente. O gerente dessa linha de produção dispõe de uma equipe composta por quatro funcionários e precisa decidir qual de seus funcionários será responsável por operar cada máquina de modo a aumentar a produtividade da linha. Dessa forma, o gerente decide levantar o tempo, em minutos, que cada funcionário (Pedro, José, João e Manoel) leva, em média, para realizar a operação em cada máquina (1, 2, 3 e 4). Tais médias são apresentadas na tabela abaixo:
De modo a minimizar o tempo total de operação da linha de produção, o funcionário Manoel deve ser alocado para a operação de qual máquina?
Um problema de programação dinâmica pode ser dividido em estágios, sendo que uma decisão sobre a política a ser adotada é necessária a cada estágio.
A respeito das características de problemas de programação dinâmica, considere as afirmativas abaixo.
I - O número de estados associados a cada estágio de um problema de programação dinâmica pode ser finito ou infinito.
II - O princípio da otimalidade para a programação dinâmica enuncia que, dado o estado atual, uma política ótima para os estágios restantes é independente das decisões adotadas nos estágios anteriores.
III - Um problema que não tenha a propriedade markoviana pode ser formulado como um problema de programação dinâmica.
É correto o que se afirma em
Um produto é vendido à vista com 10% de desconto ou a prazo em dois pagamentos, sendo o primeiro no ato da compra e o segundo 2 meses após a compra.
Qual é, aproximadamente, a taxa mensal de juros no pagamento a prazo?
Um fabricante deseja fazer um estudo, com uma confiança de 95%, a respeito da aceitação de um dos seus produtos com a finalidade de lançá-lo em um novo mercado. Esse novo lançamento somente será comercialmente viável se o índice de aceitação do produto for, pelo menos, de 90%. Para tal, realizou uma pesquisa de mercado em uma das cidades onde seu produto já é comercializado. Foi perguntado aos consumidores se gostaram (aceitaram) do produto. O resultado foi o seguinte:
850 consumidores responderam que gostaram do produto e 150 consumidores responderam que não gostaram do produto.
Qual será a estatística de teste a ser utilizada nesse teste?
Em Teoria dos Jogos, uma das clássicas hipóteses é de que os jogadores tomem decisões
As funções côncavas e convexas desempenham um papel importante na programação não linear.
Se todos os determinantes dos menores principais da matriz hessiana são não negativos para todas as possíveis n-uplas do domínio, isto é, a matriz hessiana é positiva semidefinida, então a função f(x1,x2,x3,....xn) pode ser classificada como
Dada a função f:R ? R definida por f(x) = ln(3x + 1), o valor de 
é
No contexto de programação linear, considere as afirmações abaixo. I - Uma restrição redundante é sempre fácil de ser reconhecida. II - O preço-sombra de uma restrição é uma constante no intervalo permissível de variação das constantes (RHS) das restrições. III - Existe um custo reduzido associado a cada restrição do modelo. IV - Um custo reduzido diferente de zero está sempre associado a uma variável de decisão que na solução ótima tem seu valor igual a zero. São corretas APENAS as afirmativas
Um empréstimo no valor de R$ 20.000,00 será pago em 8 prestações mensais calculadas pela Tabela Price, sendo a primeira prestação paga 30 dias após a liberação do empréstimo. Se a taxa de juros é de 10% a.m., o valor da 2a amortização mensal, em reais, é mais próximo de
Uma empresa de pequeno porte possui 10 funcionários. Um levantamento socioeconômico indicou que 5 funcionários residem em residência própria. Se for escolhida aleatoriamente uma amostra de 4 funcionários, qual a probabilidade de que 3 funcionários residam em casa própria ?
Há cinco poços de petróleo a serem perfurados (P1, P2, P3, P4 , P5) e apenas três sondas disponíveis para perfuração (S1, S2, S3). A sonda S1 só pode ser utilizada para a perfuração dos poços P4 e P5. As sondas S2 e S3 podem ser utilizadas para a perfuração de qualquer dos cinco poços. Serão perfurados, inicialmente, apenas três dos cinco poços e, para isso, cada sonda será alocada a um único poço. Quantas maneiras distintas há para se alocarem as três sondas?
No caso de duas concorrentes (ABC e XYZ) que apresentam esse quadro de estratégias no contexto da Teoria dos Jogos, verifica-se que, para a empresa ABC,
Uma variável aleatória numérica contínua é uma variável que possui a característica de não se poder saber a priori o seu valor, além de ser
Um escritório de contabilidade fez um acompanhamento dos seus custos mensais de manutenção e verificou que esses custos são, principalmente, uma função linear do número de funcionários contratados. Um extrato do histórico desse processo consta da tabela a seguir.
Qual é o valor predito para o custo mensal, em reais, desse escritório se forem contratados 7 funcionários?
A Análise de Séries Temporais consiste no estudo de sequências numéricas, que são realizações de Processos Estocásticos. Um processo estocástico é considerado
Em uma aplicação financeira de 7 meses, a razão entre o montante e o capital investido é igual a 1,4071. Mantido o regime de juros compostos, se a aplicação fosse de 15 meses, a razão entre o montante e o capital investido seria igual a
Em Teoria dos Jogos, uma das clássicas hipóteses é de que os jogadores tomem decisões
O tempo entre as ocorrências de emergências e o tempo consumido para resolvê-las pelo especialista são usualmente modelados por Distribuições Exponenciais. Se, em média, o tempo entre ocorrências é de 6h e, em média, o tempo necessário para o especialista solucioná-las é de 3h, então
Deseja-se cercar uma região retangular de um terreno. Com o mesmo material da cerca, deseja-se, ainda, conduzir uma cerca interna paralelamente a um dos lados, de modo a dividir a área cercada em duas, conforme indicado na figura acima. Se há material disponível para construir 600 m de cerca, qual é, em m2, a maior área total possível da região cercada?
Existem algoritmos de busca local estocástica em que a função passo está implementada em dois estágios. No primeiro estágio, uma solução vizinha s? da solução candidata corrente s é selecionada uniformemente e depois é aceita, ou não, de acordo com a função de probabilidade: p(T,s,s?) = 1, se f(s?) ? f(s); ou p(T,s,s?) = exp( (f(s)-f(s?))/T ), caso contrário, onde T é um parâmetro denominado temperatura e f é a função avaliação. Quanto ao emprego desse critério, conhecido como condição de Metropolis, tem-se que