Pesquisa operacional

01. Uma empresa necessita fazer a transferência de quatro máquinas que estão em seus depósitos para quatro de suas filiais. O gerente da empresa para essa transferência quer que a alocação das máquinas custe o mínimo possível. Os custos previstos para as transferências estão no quadro seguinte. Quadro 1 – custos previstos para as transferências

| |Filial 1 |Filial 2 |Filial 3 |Filial 4 |
|Depósito 1 |35 |39 |42 |46 |
|Depósito 2 |41 |45 |39 |47 |
|Depósito 3 |52 |40 |53 |42 |
|Depósito 4 |43 |52 |52 |43 |

Como deve ser feita essa transferência levando-se em conta o custo mínimo?

Quadro 1.1 – Subtração do menor elemento de cada linha dos demais elementos da linha.

| |Filial 1 |Filial 2 |Filial 3 |Filial 4 |
|Depósito 1 |0 |4 |7 |11 |
|Depósito 2 |2 |6 |0 |8 |
|Depósito 3 |12 |0 |13 |2 |
|Depósito 4 |0 |9 |9 |0 |

Quadro 1.2 – Subtração do menor elemento de cada coluna