Atividade Estruturada - Otmização do Sistema de Transporte

Prévia do material em texto

Conceito:
Caixeiro-viajante é uma profissão antiga, de uma pessoa que vende produtos fora de onde eles são produzidos. Antigamente, quando não havia a facilidade do transporte entre cidades, os caixeiros-viajantes eram a única forma de transportar produtos entre diferentes regiões fora das grandes cidades. O mesmo que mascate tem a profissão de mascataria ou mascatagem, mercador ambulante que percorre as ruas e estradas a vender objetos manufaturados, tecidos, jóias, etc
O Problema do Caixeiro Viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando cada uma pelo menos uma vez), retornando à cidade de origem. Ele é um problema de otimização NP-Completo inspirado na necessidade dos vendedores em realizar entregas em diversos locais (as cidades) percorrendo o menor caminho possível, reduzindo o tempo necessário para a viagem e os possíveis custos com transporte e combustível.
A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas. Ela provê modelos para demonstrar previamente o comportamento de um sistema que ofereça serviços cuja demanda cresce aleatoriamente, tornando possível dimensioná-lo de forma a satisfazer os clientes e ser viável economicamente para o provedor do serviço, evitando desperdícios e gargalos.
Sistema de filas
Uma fila ocorre sempre que a procura por um determinado serviço é maior que a capacidade do sistema de prover este serviço.
Um sistema de filas pode ser definido como clientes chegando, esperando pelo serviço (se não forem atendidos imediatamente) e saindo do sistema após terem sido atendidos. "Cliente", em teoria das filas, é um termo genérico, aplicando-se não somente a seres humanos. O conceito pode abranger, por exemplo, processos esperando para receber a CPU; pacotes que chegam a um roteador para serem encaminhados; pessoas esperando no caixa do supermercado, etc.
Exemplos de sistemas de filas
M/G/4/50/2000/LCFS
Processo de chegada exponencial (Markoviano) ou de Poisson
Distribuição dos tempos de serviço arbitrária (Geral)
Quatro servidores
Capacidade para cinqüenta clientes
População de dois mil clientes
Disciplina de atendimento "Último a Chegar, Primeiro a ser Servido"
D/M/1///RR
Processo de chegada determinístico
Distribuição dos tempos de serviço exponencial (Markoviano) ou de Poisson
Um servidor
Capacidade ilimitada
População infinita
Disciplina de atendimento Round-robin
Bibliografia:
Dr. José de Ribamar Braga Pinheiro Júnior
www.marclllocunha.com.br
wikipedia.org/wiki/Caixeiro-viajante