90 likes | 227 Views
Programação Inteira – Exemplos de Problemas. Esses slides foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP. Problema da Mochila ( Knapsack ). Alternativamente. ProfFernandoGomide. DCA-FEEC-Unicamp. Alocação de Capital.
E N D
Programação Inteira – Exemplos de Problemas Esses slides foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP
Problema da Mochila (Knapsack) Alternativamente ProfFernandoGomide DCA-FEEC-Unicamp
Alocação de Capital Problema: selecionar missões (projetos, investimentos, etc.) que proporcionam o maior valor, respeitando a dotação orçamentária (e limitação de recursos, se for o caso). ProfFernandoGomide DCA-FEEC-Unicamp
ProfFernandoGomide DCA-FEEC-Unicamp
ProfFernandoGomide DCA-FEEC-Unicamp
ProfFernandoGomide DCA-FEEC-Unicamp
18 8 9 6 1 14 2 7 10 9 1 2 4 6 15 19 12 11 16 5 3 10 8 17 3 4 20 13 5 7 Modelos de Packing, Cobertura e Partição Alocação de postos de atendimento médico de emergência (AME) - 20 distritos - 10 locações candidatas ProfFernandoGomide DCA-FEEC-Unicamp
ProfFernandoGomide DCA-FEEC-Unicamp
Cobertura ProfFernandoGomide DCA-FEEC-Unicamp