TRANSPORTE, FILA E GRAFOS: O CASO DAS OBRAS NO ESTADO DE PERNAMBUCO
Por: Kelly Gonçalves • 28/2/2019 • Trabalho acadêmico • 1.881 Palavras (8 Páginas) • 216 Visualizações
TRANSPORTE, FILA E GRAFOS: O CASO DAS OBRAS NO ESTADO DE PERNAMBUCO.
TRANSPORTE:
O Material para essas obras é transportado de três depósitos com capacidades de 58, 77 e 94 toneladas de material. Para realização das obras, as cidades demandam diariamente por 42, 81 e 106 toneladas de material, respectivamente.
Com relação aos custos, os valore (R$) para o transporte de cada tonelada desse material estão na tabela a seguir:
Procura 42 81 106 = 229
CARUARU RECIFE GUARANHUNS OFERTAS
DEPÓSITO 1 12 9 4 58
DEPÓSITO 2 7 7,5 4,5 77
DEPÓSITO 3 8,5 5,5 5,2 94
PROCURA 42 81 106 229
MIN C = 12x11 + 9x12 + 4x13 + 7x21 + 7,5x22 + 4,5x23 + 8,5x31 + 5,5x32 + 5,2x33
MÉTODO DO CANTO NOROESTE:
CARUARU RECIFE GUARANHUNS OFERTA
DEPÓSITO 1 42 16 0 0
X11 X12 X13
DEPÓSITO 2 0 65 12 0
X21 X22 X23
DEPÓSITO 3 0 0 94 0
X31 X32 X33
PROCURA 0 0 0 229
Com origem do deposito 1 temos:
X11: 42 toneladas de material para a cidade de Caruaru
X12: 16 toneladas de material para a cidade de Recife
X13: 0 toneladas de material para a cidade de Garanhuns
Com origem do deposito 2:
X21: 0 toneladas de material para a cidade de Caruaru
X22: 65 toneladas de material para a cidade de Recife
X23: 12 toneladas de material para a cidade de Garanhuns
Com origem do deposito 3:
X31: 0 toneladas de material para a cidade de Caruaru
X32: 0 toneladas de material para a cidade de Recife
X33: 94 toneladas de material para a cidade de Garanhuns
Min C = 12x45 + 9x16 + 4x0 + 7x0 + 7,5x65 + 4,5x12 + 8,5x0 + 5,5x0 + 5,2x94 = 1678,3
De acordo com a função objetiva temos um custo minimizado em R$1678,3, para essa rota de entregas.
MÉTODO CUSTO MINIMOS:
CARUARU RECIFE GARANHUNS ORFETA
DEPÓSITO 1 0 0 58 0
X11 X12 X13
DEPÓSITO 2 29 0 48 0
X21 X22 X23
DEPÓSITO 3 13 81 0 0
X31 X32 X33
PROCURA 0 229
Com origem do deposito 1:
X11: 0 toneladas de material para a cidade de Caruaru
X12: 0 toneladas de material para a cidade de Recife
X13: 58 toneladas de material para a cidade de Garanhuns
Com origem do deposito 2:
X21: 29 toneladas de material para a cidade de Caruaru
X22: 0 toneladas de material para a cidade de Recife
X23: 48 toneladas de material para a cidade Garanhuns
Com origem do deposito 3:
X31: 13 toneladas de material para a cidade de Caruaru
X32: 81 toneladas de material para a cidade de Recife
X33: 0 toneladas de material para a cidade de Garanhuns
Min C = 12x0 + 9x0 + 4x58 + 7x29 + 7,5x0 + 4,5x48 + 8,5x13 + 5,5x81 + 5,2x0 = 1207
De acordo com a função objetiva temos um custo minimizado em R$1207,00, para essa rota de entregas, mais baixo que o primeiro método.
MÉTODO DE VOGEL OU PENALIDADES:
CARUARU RECIFE GARANHUNS OFERTA
DEPÓSITO 1 0 0 58 0 5
X11 X12 X13
DEPÓSITO 2 29 0 48 0 2,5 – 2,5
X21 X22 X23
DEPÓSITO 3 13 81 0 0 0,3 – 0,3
X31 X32 X33
PROCURA 0 0 0
5 – 1,5 42768 0,5 – 0,7
Com origem do deposito 1:
X11: 0 toneladas de material para a cidade de Caruaru
X12: 0 toneladas de material para a cidade de Recife
X13: 58 toneladas de material para a cidade de Garanhuns
Com origem do deposito 2:
X21: 29 toneladas de material para a cidade de Caruaru
X22: 0 toneladas de material para a cidade de Recife
X23: 48 toneladas de material para a cidade Garanhuns
Com origem do deposito 3:
X31: 13 toneladas de material para a cidade de Caruaru
X32: 81 toneladas de material para a cidade de Recife
X33: 0 toneladas de material para a cidade de Garanhuns
Min C = 12x0 + 9x0 + 4x58 + 7x29 + 7,5x0 + 4,5x48 + 8,5x13 + 5,5x81 + 5,2x0 = 1207
...