Question

1) O problema do caixeiro viajante consiste em partir de uma origem (ponto 0), passar por todas as cidades de uma rota e voltar ao ponto 0 com a menor distância percorrida possível. Para tanto, é óbvio que se devem evitar repetições (passar mais de uma vez na mesma cidade).
Um caminhão de entregas deve sair do ponto 0, passar pelas cidades 1, 2 e 3 (não necessariamente nesta ordem) e voltar à cidade 0.

Ele deve percorrer a menor distância possível. As distâncias estão expressas na figura a seguir em quilômetros.
Dinam2 Fonte: Nogueira,2018. A rota ótima a ser seguida pelo caminhão será:

Alternativas:
a) 0 — 3 — 2 — 1 — 0.
b) 0 — 2 — 1 — 3 — 0.
c) 0 — 3 — 1 — 2 — 0.
d) 0 — 2 — 3 — 1 — 0.
e) 0 — 1 — 2 — 3 — 0.

2) Uma bagagem tem limite de 24 kg. Vou encher essa bagagem com pacotes de dois tipos. Cada pacote do tipo A pesa 5 kg, enquanto cada pacote do tipo B pesa 4 kg. O benefício que cada pacote trará para mim, medido por determinada unidade de referência, é de 2 unidades para cada pacote do tipo A e 1 unidade de referência para cada pacote do tipo B.
A maneira ótima de preencher a bagagem é com:
Alternativas:
a) 5 pacotes do tipo A e nenhum pacote do tipo B.
b) 4 pacotes do tipo A e 1 pacote do tipo B.
c) 3 pacotes do tipo A e 3 pacote do tipo B.
d) 3 pacotes do tipo A e 2 pacote do tipo B.
e) 2 pacotes do tipo A e 5 pacote do tipo B.

3) Para a bagagem de mão, uma companhia aérea permite que se carregue qualquer peça em formato de um paralelepípedo retângulo, desde que a soma das três dimensões não ultrapasse 30 cm. João quer maximizar o volume de uma peça a ser carregada na bagagem de mão numa viagem por essa companhia.
Assim, faz as seguintes considerações, chamando as dimensões (em cm) de sua bagagem de mão por:
. Neste contexto, julgue as afirmações que se seguem
I - A função a ser maximizada é dada por .
II - A restrição imposta pela companhia é dada por .
III - A restrição imposta é dada por .
É correto apenas o que se afirma em:
Alternativas:
a) I.
b) II.
c) III.
d) I e II.
e) II e III.

4) O uso de planilhas eletrônicas em problemas de programação matemática é comum, hoje em dia. O Microsoft Excel, com a ferramenta Solver, supre várias necessidades de problemas simples. Mas, para que funcione adequadamente, a formulação do modelo deve ser adequada.
Por exemplo, suponha que queiramos encontrar o mínimo para a função , com . O valor para x está na célula A3 da planilha do Excel, enquanto o valor para y está na célula A4.
Assinale a alternativa que contém a fórmula a ser colocada na célula da função-objetivo a ser minimizada na planilha do MS Excel descrita no texto.

Alternativas:
a) =A3+A4+A3+A4/A3*A4
b) =A3+A4+A3+A4*A3/A4
c) =A3+A4+A3+A4/(A3*A4)
d) =(A3+A4+A3+A4)/(A3*A4)
e) =A3+A4+(A3+A4)/(A3*A4)

Answer 1

Resposta:

1-d, 2- b, 3- d, 4- e

Explicação:

Answer 2

Resposta:

1 - d) 0 — 2 — 3 — 1 — 0.

2 - b) 4 pacotes do tipo A e 1 pacote do tipo B.

3 - d) I e II.

4 - e) =A3+A4+(A3+A4)/(A3*A4)

Explicação:

Conferido no AVA.