Na programação linear, o problema geral de transporte cons...

Esse problema representa a situação clássica em que se têm m fábricas, cada uma delas com produção, por unidade de tempo, igual a ai unidades, que devem ser distribuídas a n depósitos, cada um deles demandando bj unidades por unidade de tempo. O mínimo custo unitário de transporte entre uma fábrica i e um depósito j é considerado constante e igual a Cij. Querem-se determinar as quantidades, Xij, que devem ser transportadas da fábrica i ao depósito j, de modo a se incorrer no mínimo custo total de transporte , ao mesmo tempo em que fiquem satisfeitas as restrições quanto às produções de cada fábrica e quanto às demandas de cada depósito.

O primeiro passo para a resolução de um problema "de transportes" é a determinação de uma solução inicial, viável. Muitos métodos são utilizados para isso. Quando se utiliza computadores, o método mais usado é o canto noroeste ( ou canto superior esquerdo), por não exigir muitas comparações entre números e, por isso mesmo, ser computacionalmente bastante rápido. A solução inicial obtida por esse método está na maioria das vezes, bastante longe da ótima. Essa desvantagem, no entanto, é compensada pela sua simplicidade e rapidez de execução. Já o método de Vogel é mais adequado para execuções manuais, pois baseia-se todo ele na comparação entre números, o que em computador é relativamente demorado. A solução inicial obtida pelo método de Vogel está na maioria dos casos, bastante próxima da ótima; daí a maior razão de seu uso em execuções manuais.

Já o método do mínimo da matriz de custos a variável básica escolhida é a variável que corresponde ao menor custo (em caso de empate a escolha é arbitrária). A primeira variável básica escolhida será sempre a de menor custo, depois será escolhida como variável básica a de menor custo no quadro resultante relativo ao que foi traçado, e assim sucessivamente, até terem sido traçadas todas as linhas e todas as colunas.

O método de Markov descrito nas opções não existe. Logo encontramos nosso gabarito.

Gabarito: Letra B