Uma empresa possui m fábricas (origens), representadas por O1, O2, ..., Om. A produção deve ser distribuídas para n consumidores (destinos): D1, ..., Dn. A origem Oi produz si unidades de determinado produto; o destino !$ D_j !$ necessita de !$ d_j !$ unidades desse produto (i = 1, ..., m e j = 1,..., n). Sabe-se que !$ \sum \limits^m_{ i = 1} s_i = \sum \limits^n_{j = 1} d_j !$ e que o custo unitário de transporte de uma unidade desse produto de !$ O_i !$ para !$ D_j !$ é um valor diretamente proporcional à quantidade transportada, !$ c_{i, j} !$. O problema clássico de transporte consiste em determinar as quantidades !$ X_{i, j} !$ a serem transportadas de !$ O_i !$ para !$ D_j !$ de modo que o custo total do transporte seja minimizado, entregando todas as quantidades produzidas nas origens e satisfazendo todas demandas dos destinos.
Com base nessas informações, julgue o item subsequente.
Considere que !$ m = 4 !$, !$ n = 5 !$ e que as ofertas e demandas sejam, respectivamente, !$ (s_1, s_2, s_3, s_4, s_5) = (20, 15, 25, 10, 30) !$ e !$ (d_1, d_2, d_3, d_4) = (30, 15, 30, 25) !$. Nesse caso, é correto afirmar que uma solução básica inicial pode ser determinada pela regra do ponto extremo noroeste, que determina as alocações iniciais indicadas, conforme a seguinte tabela simplex de transporte.
