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.