As cidades C₁, C₂, C₃ e C₄ são ligadas entre si por uma rede de comunicação rodoviária cujo grafo tem a seguinte representação matricial.

!$ C=\begin{bmatrix}0101\\1010\\0001\\0010 \end{bmatrix} !$

Sabendo que C é a matriz de um grafo orientado (V,A), em que V = {C₁, C₂, C₃, C₄}, A é o conjunto de arestas do grafo e C_ij = 1, se (C_i, C_j) !$ \in !$ A e C_ij = 0, se (C_i, C_j) !$ \notin !$ A, com i !$ \ne !$ j, julgue o item seguinte.

O conjunto A tem seis elementos.

Com relação aos protocolos de aplicação da arquitetura TCP/IP, julgue o item que se segue.

O SNMP (simple network management protocol) provê um framework de gerência em redes TCP/IP no qual agentes e gerentes se comunicam utilizando as portas 161 e 162, para a comunicação síncrona e assíncrona, respectivamente.

Na Internet, a comunicação entre processos em máquinas distintas pode ocorrer por troca de datagramas, usando-se TCP, ou por meio do estabelecimento de conexões, usandose UDP.

A camada de transporte engloba serviços orientados a conexão, oferecidos pelo protocolo UDP, e não-orientados a conexão, providos pelo TCP.

Considere o seguinte modelo de programação quadrática.

!$ Minimize \, q(x)=x_1^2+ x_2^2 + x^2_3 !$

!$ sujeito\, a \begin{cases} x_1 + 2x_2 - x_3 = 4 \\ x_1 x_2 + x_3 =-2 \end{cases} !$

!$ em\,que\,x = \begin{bmatrix} x_1 \\ x_2 \\ x_3 x\end{bmatrix}\, e \, x^T=[x_1\, x_2 \, x_3] !$

Considerando as informações fornecidas, julgue o item que se segue.

O valor ótimo da função objetivo é !$ \dfrac{20}{7} !$.

Com relação ao DNS no ambiente Unix, julgue o item seguinte.

Para se finalizar a execução do aplicativo dnslookup, usase o comando quit.

Um vendedor tem nove dias para visitar três cidades — C₁, C₂, e C₃. Os valores obtidos com as vendas feitas em cada cidade dependem do número de dias que ele permanece na cidade e esses valores estão relacionados na seguinte tabela.

De acordo com os dados da tabela, um dia na cidade C₁ gera R$ 40,00, dois dias geram R$ 40,00 mais R$ 30,00 e assim por diante.

Considere que x_i, y_i e z_i sejam variáveis binárias que indicam o número i de dias (i = 1, 2, 3 e 4) que o vendedor deverá passar nas cidades C1, C2 e C3, respectivamente. Apenas a título de exemplo, se o vendedor tiver que ficar 2 dias na cidade C₁, então x₁ = 0, x₂ = 1, x₃ = 0 e x₄ = 0.

Considerando as informações acima, julgue o próximo item, acerca do modelo de programação linear inteiro associado ao problema descrito.

Como exemplos de métodos para achar a solução ótima de modelos de otimização que pertencem à categoria do modelo considerado, têm-se os métodos dos planos de corte e os métodos branch-and-bound.