Disciplina: Pesquisa Operacional
A SunRay transporte despacha caminhões de grãos provenientes de três
silos para quatro moinhos. As quantidades fornecidas e a demanda, aliadas aos
custos unitários de transporte por caminhão nas diferentes rotas, estão resumidas
na tabela a seguir. Os custos unitários de transporte - cij – estão em centenas de
R$. O modelo procura a programação de expedição de custo mínimo xij entre o silo i e
o moinho j. Vide tabela montada abaixo.
1) Função Objetivo e Restrições
FO
Min z= X11.10 + X12.2 + X13.20 + X14.11 + X21.12 + X22.7 + X23.9 + X24.20 + X31.4 + X32.14 + X33.16 +
X34.18
S.R:
X11 + X12 + X13 + X14 = 15 (Silo 1)
X21 + X22 + X23 + X24 = 25 (Silo 2)
X31 + X32 + X33 + X34 = 10 (Silo 3)
X11 + X21 + X31 = 5 (Moinho 1)
X12 + X22 + X32 = 15 (Moinho 2)
X13 + X23 + X33 = 15 (Moinho 3)
X14 + X24 + X34 = 15 (Moinho 4)
Xij ≥ 0; i = {1, 2, 3}; j = {1, 2, 3, 4}.
Linguagem Software Lingo
!função Objetivo;
MIN = 10 * X11 + 2 * X12 + 20 * X13 + 11 * X14 + 12 * X21 + 7 * X22 + 9 * X23 + 20 * X24 + 4 *
X31 + 14 * X32 + 16 * X33 + 18 * X34;
!Restrições;
X11 + X12 + X13 + X14 = 15;
X21 + X22 + X23 + X24 = 25;
X31 + X32 + X33 + X34 = 10;
X11 + X21 + X31 = 5;
Moinho 1
Moinho 2
Moinho 3
Moinho 4
Fornecimento
Silo 1
10
2
20
11
15
Silo 2
1
2
7
9
20
25
Silo 3
4
14
16
18
10
Demanda
5
15
15
15
