A Pesquisa Operacional

Resolução:

MIN.C = 8X11 + 9X12 + 4,5X3 + 6X21 + 8,5X22 + 4X23 + 7,5X31 + 5,5X 3.2 +

5X33

VOGEL

Origem depósito 1, teremos envio de:

X11 – 0t de material para a obra em Caruaru

X12 – 0t de material para a obra em Recife

X13 – 58t de material para a obra em Garanhuns.

Origem do depósito 2, teremos o envio de:

X21 – 42t de material para a obra em Caruaru

X22 – 0t de material para a obra em Recife

X23 – 35t de material para a obra em Garanhuns

Origem do depósito 3, teremos o envio de

X31- 0t de material para a obra em Caruaru

X32 – 81t de material para a obra em Recife

X33 – 13t de material para a obra em Garanhuns

Resultado: Min.C = 58.4,5 + 42.6 + 35.4 + 81.5,5 + 13.5 = R$ 1.163,50

Canto Noroeste:

Origem depósito 1, teremos envio de:

X11 – 42t de material para a obra em Caruaru.

X12 – 16t de material para a obra em Recife.

X13 – 0t de material para a obra em Garanhuns.

Origem depósito 2, teremos envio de:

X21 – 0t de material para a obra em Caruaru.

X22 – 65t de material para a obra em Recife.

X23 – 12t de material para a obra em Garanhuns.

Origem depósito 3, teremos envio de:

X31 – 0t de material para a obra em Caruaru.

X32 – 0t de material para a obra em Recife.

X33 - 94t de material para a obra em Garanhuns.

Resultado: MIN.C = 42.8 + 16.9 + 65.8,5 + 12.4 + 94.5 = R$ 1.550,50

Custo mínimo:

Desta forma, com origem no depósito 1, teremos o envio de:

X11 – 29t de material para a obra em Caruaru

X12 – 0t de material para a obra em Recife

X13 – 29t de material para a obra em Garanhuns

Considerando origem no depósito