Testes io

FREQUÊNCIAS E EXAMES RESOLVIDOS DE INVESTIGAÇÃO OPERACIONAL

LICENCIATURA EM CONTABILIDADE E ADMINISTRAÇÃO

Jorge P. J. Santos Ano lectivo 2004/2005

ÍNDICE
1ª Frequência – 21/05/2005 ................................................................................................................................................ 1 2ª Frequência − 01/07/2005 ................................................................................................................................................ 9 Exame Época Normal − 19/07/2005................................................................................................................................. 16 Exame Época de Recurso − 13/09/2005 ........................................................................................................................... 28

1ª Frequência de Investigação Operacional – Contabilidade e Administração (21/05/2005)

Jorge P. J. Santos

INSTITUTO SUPERIOR POLITÉCNICO DE VISEU 1ª Frequência de Investigação Operacional – Contabilidade e Administração Duração: 1h30m 21/05/2005 ____________________________________________________________

____________________________________ 1. Um empregado de segurança pretende transportar valores para algumas agências bancárias durante o dia. O Empregado trabalha numa empresa localizada em Coimbra e as agências a visitar estão localizadas em Mira, Figueira da Foz, Montemor, Tocha e Cantanhede, sendo os custos de deslocação (em u.m.) dados pela seguinte tabela: j i Coimbra Mira Fig. Foz Montemor Tocha Cantanhede Coimbra − 60 60 40 55 30 Mira 60 − 50 55 20 25 Fig. Foz 60 50 − 25 30 55 Montemor 40 55 25 − 30 35 Tocha 55 20 30 30 − 25 Cantanhede 30 25 55 35 25 −

O empregado tem por objectivo visitar cada localidade uma só vez e regressar a Coimbra no final. Formule o problema em termos de programação matemática de modo a minimizar a distância percorrida. Resolução: Para começarmos a formular o problema vamos representar as