Durante a aplicação do critério da otimalidade para resolução do problema de transporte, no momento que igualamos os coeficientes das VB a zero o resultado é sempre uma variável a mais do que o número de equações. Quando isso não acontece e há mais que uma variável, além das equações, dizemos que a solução é degenerada, pois não permite encontrar um conjunto único de valores para U e V. 

Quais providências devem ser tomadas quando a solução apresentar problema de degeneração? 

I. Criar uma origem e um destino fictícios. 

II. Utilizar as variáveis não básicas como solução. 

III. Criar variáveis básicas auxiliares. 

IV. Criar variáveis com um valor muito próximo de zero. 

V. Adicionar variáveis auxiliares onde não forma circuito com as variáveis básicas iniciais. 

Agora marque a alternativa que contenha as respostas corretas.

I, II, III.

II, III, IV.

III, IV, V.

I, IV, V.

I, II, V.