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 1 , P2 , ... , PK' que irão suprir J mercados, M1, M2,... , MJ, com um
certo produto. O porto Pi possui uma quantidade Si do produto, sendo i = 1, 2, ... ,K, e o mercado MJ deve receber pelo
menos uma quantidade rJ do produto, sendo j = 1, 2, ... , J. Considere que b ij é o custo de transporte de uma unidade do
produto do porto Pi para o mercado MJ, e yij é a quantidade de produtos despachados do porto Pi para o mercado MJ. 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 Mj é K · yij .
É correto apenas o que se afirma em