Problema de Designação
Uma empresa está envolvida em um esforço para a abertura de quatro escritórios regionais de vendas, nas cidades de Salvador, Recife, Caxias do Sul e Florianópolis.
Dentre seus funcionários, há três coordenadores de vendas (Matos, Pereira e Bernardes) que estão aptos a assumir qualquer um dos novos escritórios. Entretanto, os custos de realocação são diferentes, dependendo do par coordenador/escritório, segundo a matriz a seguir, estabelecido em reais
):
Uma empresa está envolvida em um esforço para a abertura de quatro escritórios regionais de vendas, nas cidades de Salvador, Recife, Caxias do Sul e Florianópolis.
Dentre seus funcionários, há três coordenadores de vendas (Matos, Pereira e Bernardes) que estão aptos a assumir qualquer um dos novos escritórios. Entretanto, os custos de realocação são diferentes, dependendo do par coordenador/escritório, segundo a matriz a seguir, estabelecido em reais
Salvador | Recife | Caxias do Sul | Florianópolis | |
---|---|---|---|---|
Matos | 4.000 | 5.500 | 6.000 | 5.000 |
Pereira | 2.500 | 8.000 | 6.500 | 4.000 |
Bernardes | 2.500 | 5.000 | 11.500 | 7.000 |
Assumindo que a empresa deseja minimizar os custos de preenchimento dos cargos. Formular o modelo de programação linear que decida sobre a distribuição de coordenadores pelos escritórios regionais.
Passo 1
Beleza, vamos lá! Temos uma empresa que quer abrir quatro escritórios em Salvador, Recife, Caxias do Sul e Florianópolis. Eles têm três coordenadores de vendas: Matos, Pereira e Bernardes. Cada coordenador custa um valor diferente para ser realocado para cada cidade. Nosso objetivo aqui é ajudar a empresa a decidir qual coordenador vai para qual cidade, de forma que o custo total seja o menor possível. Para isso, vamos usar Programação Linear, que é uma ferramenta matemática que ajuda a otimizar problemas como esse.
Passo 2
Primeiro, vamos definir as variáveis de decisão. Essas variáveis vão representar se um coordenador vai ser enviado para uma determinada cidade. Vamos usar
, onde
é o coordenador e
é a cidade.
-
: Matos vai para Salvador? -
: Matos vai para Recife? -
: Matos vai para Caxias do Sul? -
: Matos vai para Florianópolis? -
: Pereira vai para Salvador? -
: Pereira vai para Recife? -
: Pereira vai para Caxias do Sul? -
: Pereira vai para Florianópolis? -
: Bernardes vai para Salvador? -
: Bernardes vai para Recife? -
: Bernardes vai para Caxias do Sul? -
: Bernardes vai para Florianópolis?
Essas variáveis serão 0 ou 1, onde 1 significa que o coordenador é enviado para aquela cidade, e 0 caso contrário.
Passo 3
Agora, vamos montar a função objetivo, que é o que queremos minimizar. Nesse caso, queremos minimizar o custo total de realocação. Vamos multiplicar o custo de cada coordenador para cada cidade pela variável correspondente e somar tudo.
Passo 4
Vamos definir as restrições para garantir que cada coordenador seja enviado para no máximo uma cidade e que cada cidade receba no máximo um coordenador.
- Restrição para cada coordenador: Um coordenador não pode ser enviado para mais de uma cidade.
- Restrição para cada cidade: Cada cidade pode receber no máximo um coordenador.
- Variáveis binárias: As variáveis só podem ser 0 ou 1.
Resposta
Esse é o modelo de Programação Linear que ajuda a empresa a determinar a melhor distribuição dos coordenadores pelos escritórios, minimizando os custos de realocação.