Uma empresa possui m fábricas (origens), representadas por O₁, O₂, ..., O_m. A produção deve ser distribuídas para n consumidores (destinos): D₁, ..., D_n. A origem O_i 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.

O problema de transporte pode ser resolvido por um método simplex aperfeiçoado para o problema, construindo-se iterativamente soluções básicas até que uma solução ótima seja encontrada. Se todas as quantidades !$ s_i !$ e !$ d_j !$ forem valores inteiros, então todas as variáveis básicas serão também inteiras.