2 - Definição Multiplicadores (Ui e Vj) para depois fazer o teste da otimalidade

A definição dos multiplicadores é muito simples. Incia-se definindo um valor qualquer para U1. Normalmente é zero. Depois os demais valores são definidos em função desse primeiro. Ficam encadeados pela fórmula Cij=Ui+Vj. Lembrando que isso só vale para as variáveis básicas.
Essa é a segunda etapa para operacionalizar o algoritmo simplex adaptado ao problema dos transportes. É a partir desses multiplicadores que se faz o teste da otimalidade.