Etapa 2 na matriz resultante na etapa 1 encontrar o

  • No School
  • AA 1
  • 220

This preview shows page 150 - 152 out of 220 pages.

Etapa 2. Na matriz resultante na Etapa 1, encontrar o elemento com menor valor em cada coluna. Subtrair o menor valor encontrado em cada coluna de todos elementos da coluna. Construir uma nova matriz (chamada matriz de custo reduzido) com a diferença entre os valores originais e o menor elemento da coluna selecionado. Etapa 3. Trace o menor número possível de retas horizontais e verticais de forma que todos os elementos com valores iguais a zero da matriz sejam cobertos. Se m retas foram necessárias (lembre-se de uma matriz m x m ), há uma solução ótima entre os elementos com valores nulos cobertos na matriz. Se foram utilizados menos de m retas, vá até a Etapa 4. Etapa 4. Dos elementos que não foram cobertos na Etapa 3, selecione aquele com menor valor e subtraia-o de cada elemento não coberto na matriz; adicione o mesmo valor para cada elemento coberto tanto por linha como por coluna (2 traços). Os demais elementos permanecem inalterados. Retorne à Etapa 3 até que o número de retas seja igual ao número de ordem m da matriz. As variáveis de decisão assumem: x ij = 1 caso a Tarefa i é designada para a Máquina j x ij = 0 situação contrária Exemplificando Vejamos um exemplo de um problema de designação. Em uma empresa de produtos eletrônicos, há três projetos de novos produtos que podem ser alocados a três equipes de desenvolvedores diferentes. A experiência e a habilitação de cada equipe são diferentes,
Image of page 150
U3 - Software de otimização: uso do solver do Excel 149 e influencia diretamente no tempo de término de cada projeto. Portanto o tempo de conclusão dependerá da equipe que será alocado para cada projeto. A matriz ilustrada na Tabela 3.16 mostra os tempos de desenvolvimento dos projetos (em semanas), conforme cada uma das equipes. Aplicar o Método Húngaro para chegar à alocação ótima, isto é, ao menor tempo total de desenvolvimento (menor soma dos tempos de desenvolvimento de cada projeto após a alocação). Fonte: elaborada pelo autor Fonte: elaborada pelo autor Tabela 3.16 | Matriz dos tempos X Equipes Tabela 3.17 | Subtração dos menores valores de cada linha Projeto 1 Projeto 2 Projeto 3 Equipe 1 16 20 24 Equipe 2 30 26 24 Equipe 3 16 24 20 Projeto 1 Projeto 2 Projeto 3 Equipe 1 16 - 16 = 0 20 - 16 = 4 24 - 16 = 8 Equipe 2 30 - 24 = 6 26 - 24 = 2 24 - 24 = 0 Equipe 3 16 - 16 = 0 24 - 16 = 8 20 - 16 = 4 O objetivo do problema é minimizar o tempo total de desenvol- vimento dos três projetos. A função objetivo: MinZ = 16 x 11 + 20 x 12 + 24 x 13 + 30 x 21 + 26 x 22 + 24 x 23 + 16 x 31 + 24 x 32 + 20 x 33 Resolução pelo Método Húngaro Etapa 1. Encontrar o elemento de menor valor em cada linha de uma matriz m x m . Subtrair o menor valor encontrado de todos os elementos da linha. Construir uma nova matriz com a diferença entre os valores originais e o menor elemento da linha selecionado. Como mostrado na Tabela 3.17. Etapa 2. Na matriz resultante na Etapa 1, encontrar o elemento com menor valor em cada coluna. Subtrair o menor valor encontrado em cada coluna de todos elementos da coluna. Construir uma nova matriz com a diferença entre os valores originais e o menor elemento da coluna selecionado conforme a Tabela 3.18.
Image of page 151
Image of page 152

You've reached the end of your free preview.

Want to read all 220 pages?

  • Fall '19
  • São Paulo, Segunda Guerra Mundial, aprendizagem, CONHECIMENTO

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern

Ask Expert Tutors You can ask You can ask ( soon) You can ask (will expire )
Answers in as fast as 15 minutes