Tópicos Computação Lv

PROPOSTA Proposta do problema seleção do portfólio de obras de uma empresa Compreender e modelar o problema Explorar e apresentar algoritmos de solução Selecionar a solução a ser implementada com o uso de métodos de apoio à tomada de decisão PARÂMETROS DO PROBLEMA 1 wi prioridade da i ésima obra 2 qim quantidade do material m necessária para execução da obra i 3 Qjm quantidade do material m disponível no depósito j 4 ckjm custo de transporte de uma unidade do material m do depósito k para o depósito j 5 N quantidade total de obras 6 D quantidade total de depósitos 7 M quantidade total de diferentes materiais VARIÁVEIS DE DECISÃO 1 xij variável binária indicando se a obra i é executada no depósito jxij 1 ou não xij 0 2 tkjm variável contínua representando a quantidade de material m transportada do depósito k para o depósito j RESTRIÇÕES DO PROJETO 1 Cada obra pode ser executada uma única vez 2 A quantidade total de um dado material necessário para a execução das obras de um dado depósito somada à quantidade desse material enviada a outros depósitos não pode ser superior à quantidade desse material disponível no depósito em questão somada à quantidade desse material advinda de outros depósitos FORMULAÇÃO Construa uma função objetivo para maximização da prioridade total das obras a serem realizadas Construa uma função objetivo para minimização do custo total de transporte de materiais entre depósitos Formule as restrições do problema Implemente algoritmos adequados para resolver o problema Obtenha uma fronteira Pareto com no máximo 20 soluções nãodominadas uniformemente distribuídas ao longo da fronteira e siga para a tomada de decisão Utilize pelo menos dois indicadores de qualidade para avaliar a fronteira de Pareto Empregue métodos de auxílio à tomada de decisão Apresente a solução final a ser implementada DADOS DO PROBLEMA Os dados desse problema serão enviados em 03 arquivos custostxt custo de transporte de um depósito k para depósito j de um material m 1 C1 Depósito j 2 C2 Depósito k 3 C3 Código do Material m 4 C4 Custo de transporte depositostxt Quantidade de material m disponível em cada depósito 1 C1 Código do depósito 2 C2 Código de Material C3 Quantidade de material disponível em cada depósito obrastxt Representa a obra os depósitos que ela pode ser executada além da prioridade e quantidade de material necessário 1 C1 Obra 2 C2 Depósito 3 C3 Prioridade 4 C4 Material 5 C5 Quantidade de material necessária para obra