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. b. I e III. c. III. d. II. e. I e II. Incorreto

Answer 1

A resposta correta e corrigida pelo AVA é I e III.

Answer 2

Resposta correta é I e III.