Question

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 Oiproduz siunidades
de determinado produto; o destino Dj necessita de dj unidades
desse produto (i = 1, ..., m e j = 1,..., n). Sabe-se
m n
que ∑ si = ∑ d j e que o custo unitário de transporte de
i=1 j=1

uma unidade desse produto de Oi para Dj é um valor diretamente proporcional à quantidade transportada, ci, j. O problema clássico de transporte consiste em determinar as quantidades Xi, j a serem transportadas de Oi para Dj 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 os itens subsequentes.

Considere que m = 4, n = 5 e que as ofertas e demandas
sejam, respectivamente, (s1, s2, s3, s4, s5) = (20, 15, 25, 10, 30)
e (d1, d2, d3, d4) = (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.

Accepted Answer

Errado

Answer

Certo

Mais questões de Teoria dos grafos