Ministério da Educação

Universidade Tecnológica Federal do Paraná

Câmpus Londrina
Curso de Engenharia de Produção
Pesquisa Operacional 1
PR
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

Prof. Bruno dos Santos

Data de entrega: 02/12/2019 (até 20h20min)

Atividade Prática – AP (10,0 pontos)

Instruções:
- Resolver o modelo em Excel/Solver e postar a planilha com o modelo e resultados
na plataforma Moodle;
- O trabalho poderá ser realizado individualmente, em duplas ou trios. Caso seja
entregue com grupo contendo mais do que quatro pessoas, todos aos autores deste grupo
terão as suas respectivas notas zeradas;
- A entrega, caso o trabalho seja realizado em dupla ou trio, deverá ser feita por
apenas um aluno do grupo;
- Para cada grupo de restrições que estiver correto no trabalho, o(s) aluno(s)
terá(ão) notas consideradas;
- O arquivo a ser postado deverá estar salvo no seguinte formato:
“ALUNO1_ALUNO2_ALUNO3_AP_PO1.xlsx”

Quatro engenheiros de produção estão participando de um programa de trainee em uma

multinacional. Para o programa, a empresa treina os participantes primeiramente em uma de
suas unidades no país zero (origem) e depois envia-os para participarem de treinos específicos
em diferentes unidades no mundo (países 1, 2, 3 e 4) no período de um ano. Ao final do
treinamento, todos os participantes se encontram para a etapa final na matriz, que se encontra
no país 5 (destino). Cada um dos participantes tem um custo associado de deslocamento e de
treinamentos (técnico e língua estrangeira) para cada um dos países de destino. A empresa
estima que os custos (R$1.000 por participante) para o envio de cada participante para cada país
estão de acordo com os valores das Tabelas 1 a 4.

País 𝒋
Origem 𝒊 0 1 2 3 4 5
0 --- 9 8 11 7 8
1 9 --- 9 7 12 11
2 8 9 --- 13 14 10
3 11 7 13 --- 9 4
4 7 12 14 9 --- 10
5 8 11 10 4 10 ---
Tabela 1 - Matriz de custos 𝑐𝑖𝑗𝑘 , para 𝒌 = 𝟏 (Participante 1)

País 𝒋
Origem 𝒊 0 1 2 3 4 5
0 --- 13 9 11 14 10
1 13 --- 6 15 14 8
2 9 6 --- 6 6 8
3 11 15 6 --- 7 6
4 14 14 6 7 --- 14
5 10 8 8 6 14 ---
Tabela 2 - Matriz de custos 𝑐𝑖𝑗𝑘 , para 𝒌 = 𝟐 (Participante 2)
 Ministério da Educação
Universidade Tecnológica Federal do Paraná
Câmpus Londrina
Curso de Engenharia de Produção
Pesquisa Operacional 1
PR
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

Prof. Bruno dos Santos

País 𝒋
Origem 𝒊 0 1 2 3 4 5
0 --- 10 10 9 5 7
1 10 --- 15 8 6 15
2 10 15 --- 5 6 14
3 9 8 5 --- 14 6
4 5 6 6 14 --- 10
5 7 15 14 6 10 ---
Tabela 3 - Matriz de custos 𝑐𝑖𝑗𝑘 , para 𝒌 = 𝟑 (Participante 3)

País 𝒋
Origem 𝒊 0 1 2 3 4 5
0 --- 8 10 9 8 13
1 8 --- 10 9 5 10
2 10 10 --- 8 13 10
3 9 9 8 --- 11 9
4 8 5 13 11 --- 8
5 13 10 10 9 8 ---
Tabela 4 - Matriz de custos 𝑐𝑖𝑗𝑘 , para 𝒌 = 𝟒 (Participante 4)

Para este período de um ano em que os participantes estarão em outros países, existem
algumas necessidades que a empresa quer cumprir:

• Todos os trainees deverão passar ao menos em um país (1, 2, 3 ou 4) antes do

fechamento do programa no país 5;
• Um determinado participante k do programa não pode passar duas vezes pelo mesmo
país;
• Cada sede deve receber um mínimo de trainees para o melhor aproveitamento do
programa. As demandas das sedes 1, 2, 3 e 4 são, respectivamente, 2, 3, 3 e 2
participantes.

A partir das características do problema citado, elabore um modelo matemático e resolva-o

para o que o programa de trainee tenha o menor custo possível.