Question

Sob o ponto de vista da programação inteira, a idéia básica do branch and price estabelece que o programa seja decomposto e que o programa mestre guie a busca ao longo da árvore ora ramificando-a, ora gerando novas colunas. A geração de colunas, entretanto, deixa margem a muitas estratégias distintas que podem conformar-se tanto com um paradigma genérico, simplesmente resolvendo um programa linear inteiro, quanto com heurísticas ad hoc que envolvam conhecimento do problema tratado.

Fonte:Disponível em:Acesso.26.Set.2018.


Neste contexto, considere os seguintes problemas.

I - Determinar, entre vans e carros de passeio, de quantos veículos de cada tipo uma empresa de transporte de passageiros deve dispor para atender sua demanda com o menor custo possível.

II - Calcular, entre três componentes possíveis, a porcentagem de cada um na composição de uma mistura que tenha viscosidade e transparência especificadas, de modo que o custo de produção da mistura seja mínimo.

III - Um entregador deve sair de uma cidade e passar por 10 pontos de entrega no seu estado, sendo que há várias estradas ligando os 10 pontos; a escolha deve ser a rota de menor tempo que saia da cidade onde se localiza a base e chegue a essa mesma cidade no fim.

Pode ser resolvido pela programação inteira apenas:

Escolha uma:
a. I e III.
b. I e II.
c. III.
d. I.
e. II.

Answer 1

e. I e II. Incorreto

Answer 2

I e III correta- corrigido pelo AVA