1 / 39

LINGO – Usando Conjuntos

LINGO – Usando Conjuntos. Prof. André Marcato. Livro Texto : LINGO – The Modeling Language and Optimizer. Tipos de SETS. Definindo SETS primitivos. Nome do Conjunto (SET) Sua Lista de membros (opcional) Explícito (único nome para cada membro) Implícito Sua Lista de atributos (opcional).

laramie
Download Presentation

LINGO – Usando Conjuntos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LINGO – Usando Conjuntos Prof. André Marcato Livro Texto: LINGO – The Modeling Language and Optimizer

  2. Tipos de SETS Aula 2

  3. Definindo SETS primitivos • Nome do Conjunto (SET) • Sua Lista de membros (opcional) • Explícito (único nome para cada membro) • Implícito • Sua Lista de atributos (opcional) Aula 2

  4. SETS primitivos implícitos Aula 2

  5. Exemplos SETS Primitivos(1) 1 2 Aula 2

  6. Exemplos SETS Primitivos(2) 3 4 5 Aula 2

  7. Definindo SETS Derivados • Nome do Conjunto (SET) • Sua lista de pais • Sua lista de membros (opcional) • Quando a lista é omitida: DENSE SET (todas combinações possíveis de membros) • Quando a lista é incluída limitando o número de membros a um subconjunto da forma densa: SPARSE SET. Duas formas: • Lista de membros explícita • Filtro de composição • Sua lista de atributos (opcional) Aula 2

  8. Exemplo de SETS derivados Aula 2

  9. SET Derivado Esparso - Explícito Aula 2

  10. SET Derivado Esparso – Filtro • Imaginando um SET denominado TRUCKS e cada TRUCK tem um atributo denominado CAPACITY. Aula 2

  11. A Seção de Dados (DATA SECTION) Aula 2

  12. Funções de Laço de Conjunto Permitem ao usuário interagir com os membros do conjunto para executar alguma operação. Aula 2

  13. Sintaxe das Funções de Laço de Conjunto • function: uma das quatro funções listadas. • setname: nome do conjunto a ser percorrido • set_index_list: opcional. É usado para criar uma lista de índices. • conditional_qualifier: opcional. É usado para limitar o escopo do conjunto a ser percorrido. • expression_list: uma lista de expressões a serem aplicadas para cada membro do conjunto (SET) a ser percorrido. Aula 2

  14. Função de Laço de Conjunto @SUM 1 2 3 Aula 2

  15. Função de Laço de Conjunto @MIN e @MAX Aula 2

  16. Função de Laço de Conjunto @MIN e @MAX Aula 2

  17. Função de Laço de Conjunto @FOR (1) Aula 2

  18. Função de Laço de Conjunto @FOR (2) Aula 2

  19. Função de Laço de Conjunto @PROD Aula 2

  20. Funções de Laço de Conjunto Aninhadas • @SUM, @MAX, @MIN podem ser aninhadas dentro de qualquer outra função de laço de conjunto. • @FOR só pode ser aninhada dentro de outra @FOR Aula 2

  21. Exemplo de Conjunto PrimitivoO Problema da Programação de Funcionários(1) • Uma determinada empresa deve funcionar os sete dias da semana. Esta empresa contrata funcionários para trabalhar cinco dias consecutivos pelo mesmo salário. Baseado em experiência prévia construiu-se a tabela abaixo, que mostra o número de funcionários necessários em cada dia. • Calcular o número de funcionários que devem começar a trabalhar em cada dia da semana com o objetivo de minimiza o número total de funcionários. Aula 2

  22. Exemplo de Conjunto PrimitivoO Problema da Programação de Funcionários(2) Aula 2

  23. Exemplo de Conjunto PrimitivoO Problema da Programação de Funcionários(3) Aula 2

  24. Exemplo de Conjunto PrimitivoO Problema da Programação de Funcionários(4) • Comando WRAP (índice, limite) • WRAP retorna J, tal que J = INDEX - K*LIMITE, onde K deve ser um inteiro para que J seja um inteiro entre 1 e o limite. Aula 2

  25. Exemplo de Conjunto PrimitivoO Problema da Programação de Funcionários(5) Aula 2

  26. Exemplo de Conjunto PrimitivoO Problema da Programação de Funcionários(6) Aula 2

  27. Exemplo de Conjunto Derivado DensoOtimização da Produção(1) • Uma empresa fabrica 4 marcas de castanhas (pawn, knight, bishop, king). Cada marca possui uma relação entre castanhas de amendoim e caju. • A empresa tem contratos com fornecedores para receberem 750 libras/dia de amendoim e 250 libras/dia de caju. • Determinar o número de libras de cada marca devem ser produzidos para maximizar a receita sem exceder a quantidade diária de insumos. Aula 2

  28. Exemplo de Conjunto Derivado DensoOtimização da Produção(2) Aula 2

  29. Exemplo de Conjunto Derivado DensoOtimização da Produção(3) Aula 2

  30. Exemplo de Conjunto Derivado EsparsoLista Explícita - PERT-CPM(1) • Uma empresa irá lançar um novo produto. Para garantir que o lançamento ocorrerá na data prevista, decidiu-se implantar uma análise PERT das tarefas que antecederão o lançamento. Com isto, poderão ser identificadas as tarefas críticas que não podem sofrer atrasos que possam impactar o cronograma. Aula 2

  31. Exemplo de Conjunto Derivado Esparso Lista Explícita - PERT-CPM(2) Aula 2

  32. Exemplo de Conjunto Derivado EsparsoLista Explícita - PERT-CPM(3) Formulação do Problema TIME: Tempo necessário para completar a tarefa ES: Earliest possible Start time for the task. Menor tempo possível que a tarefa pode ser iniciada. LS: Latest possible Start time for the task. Maior tempo possível que a tarefa pode ser iniciada. SLACK:Diferença entre LS e ES. Aula 2

  33. Exemplo de Conjunto Derivado EsparsoLista Explícita - PERT-CPM(4) Aula 2

  34. Exemplo de Conjunto Derivado EsparsoLista Explícita - PERT-CPM(5) Aula 2

  35. Exemplo de Conjunto Derivado EsparsoLista Explícita - PERT-CPM(6) Aula 2

  36. Exemplo de Conjunto Derivado EsparsoFiltro – Problema da Correspondência(1) • Existem N objetos que e deseja-se agrupá-los em pares para um mínimo custo. • O par (I,J) é o mesmo que o par (J,I), mas para não gerar redundância de pares deve ser exigido que: I<J. • O departamento de comercialização de energia de uma determinada empresa possui oito engenheiros. Por uma eventualidade, o departamento deve ser deslocado para um outro local com 4 escritórios. Baseado em informações passadas, sabe-se que determinados engenheiros trabalham melhor em conjunto do que com outros... O problema é encontrar os pares de engenheiros que minimiza a soma de incompatibilidades. Aula 2

  37. Exemplo de Conjunto Derivado EsparsoFiltro – Problema da Correspondência(2) Aula 2

  38. Exemplo de Conjunto Derivado EsparsoFiltro – Problema da Correspondência(2) Aula 2

  39. Exemplo de Conjunto Derivado EsparsoFiltro – Problema da Correspondência(3) Aula 2

More Related