Question

O problema da designação, de modo genérico, pode ser modelado conforme segue a seguir: Função objetivo: Minimizar z space equals begin inline style sum from i equals 1 to n of end style begin inline style sum from i equals 1 to n of end style space c subscript i j end subscript x subscript i j end subscript Sujeito as restrições : begin inline style sum from j equals 1 to n of space x subscript i j end subscript space equals 1 space comma space end style para i equals 1 comma 2 comma... comma space n ( cada origem deve ser designada para exatamente um destino) begin inline style sum from i equals 1 to n of space x subscript i j end subscript space equals 1 end style, para j equals 1 comma 2 comma... comma space n ( cada destino deve ser designado para exatamente uma origem) 0 less or equal than x subscript i comma j end subscript Para variáveis binárias, utilizamos a programação inteira. Contudo, é válido ressaltar que para problemas da designação, conforme colocado por Hillier e Lieberman (2013), a restrição de que x subscript i j end subscript é uma variável binária pode ser eliminada, de modo que o modelo construído para o problema da designação é um tipo especial de problema de programação linear, podendo ser resolvido do modo fácil. Em outras palavras, a literatura nos assegura que podemos tratar os problemas de designação como problemas de programação linear (ou seja, do mesmo modo como vimos até agora) e não pela programação inteira. Neste contexto, julgue as afirmações que se segue e marque (V) para verdadeira ou (F) para falsa.

Answer 1

 V-V-F-V.  corrigida pelo ava.

Answer 2

Resposta:

V-V-F-V.

Explicação passo a passo:

Corrigido pelo AVA.