Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 12. O PROBLEMA DO TRANSPORTE 1342. Sempre num sentido (que convencionaremos o anti-horário), percorra o quadro de modoa fechar um ciclo com início e fim em (4, 1). O ciclo deve ter suas “quinas” em célulasbásicas, ou seja, ele só muda de direção em uma célula básica. É possível mostrar quesempre haverá um ciclo destes. O primeiro movimento será para a célula básica (4, 4):1 2 3 41 B B2 B B B3 B4 × − − BO segundo movimento é para a célula (2, 4):O terceiro para a célula (2, 2):Movemos para a célula (1, 2):Depois para (1, 1):1 2 3 41 B B2 B B B3 B4 × − − B1 2 3 41 B B2 B B B3 B4 × − − B1 2 3 41 B B2 B B B3 B4 × − − B1 2 3 41 B B2 B B B3 B4 × − − BE voltamos para a célula (4, 1), fechando o ciclo:1 2 3 41 B B2 | B B B3 | B4 × − − B