Investigação Operacional I
Trabalho Prático
OBSERVAÇÕES o o o o o O trabalho deve ser realizado em grupos de 4 a 6 elementos;
Cópias de trabalhos implicam a não admissão a exame de TODOS os alunos envolvidos;
Devem responder a cada pergunta justificando detalhadamente todos os passos que os conduziram à solução. Só poderão ser consideradas como certas as respostas que cumprem esse requisito;
O prazo de entrega deste trabalho é: 08/06/2012;
O relatório com as respostas deve ser enviado por correio electrónico ao docente responsável pela
Unidade Curricular (claudio@dps.uminho.pt).
GRUPO 1
O problema de localização consiste em determinar o local onde devem ser colocados um conjunto de instalações (armazéns, fábricas ou centros de distribuição, por exemplo) de modo a servir um conjunto de clientes distribuídos por vários pontos. A abertura de uma instalação implica um custo fixo (de construção, por exemplo). Existem ainda custos variáveis associados às mercadorias que são transportadas de uma instalação até um determinado cliente.
Considere o caso em que a procura de um cliente pode ser satisfeita a partir de diferentes instalações. As instâncias do problema de localização são definidas através dos elementos seguintes:
• N clientes;
• L locais candidatos;
• custos fixos di de abertura de uma instalação no local i, i=1,…,L;
• custos variáveis cij correspondentes ao serviço de um cliente i a partir de uma instalação no local j, i=1,…,N, j=1,…L.
a) Formule um modelo genérico de Programação Inteira para este problema.
b) Avalie experimentalmente a qualidade do modelo que formulou em a).
GRUPO 2
Uma companhia deve produzir 2 produtos em quantidade suficiente para satisfazer os seus clientes nos próximos 3 meses. Os dois produtos são produzidos na mesma fábrica. A capacidade de produção e armazenamento da companhia varia ao longo dos meses, assim como os respectivos custos. Por esse motivo, a companhia poderá estar interessada em