Concursos públicos

Em pesquisa operacional, problemas de Programação Linear (PL) são aqueles para os quais a função objetivo e as restrições são todas lineares. Um importante problema prático modelado com PL é o problema do transporte.

Suponha uma situação em que tenhamos K portos, P ₁ , P₂ , ... , P_K' que irão suprir J mercados, M₁, M₂,... , M_J, com um certo produto. O porto P_i possui uma quantidade S_i do produto, sendo i = 1, 2, ... ,K, e o mercado M_J deve receber pelo menos uma quantidade r_J do produto, sendo j = 1, 2, ... , J. Considere que b _ij é o custo de transporte de uma unidade do produto do porto P_i para o mercado M_J, e y_ij é a quantidade de produtos despachados do porto P_i para o mercado M_J. O problema é suprir as necessidades dos mercados com o custo de transporte mínimo.

Com base na situação apresentada, avalie as afirmações a seguir.

I. A expressão a ser minimizada é

II. São restrições do problema: para i = 1, 2, ..., K.

III. São restrições do problema: para j = 1, 2, ..., J.

IV. A quantidade total despachada para o mercado M_j é K · y_ij .

É correto apenas o que se afirma em