U3 software de otimização uso do solver do excel

  • No School
  • AA 1
  • 220

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

U3 - Software de otimização: uso do solver do Excel 150 As colunas referentes aos Projetos 1 e 3, o menor valor é zero, portanto, as colunas permanecem inalteradas. 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. A Figura 3.46 mostra as retas cobrindo todos os zeros. O menor número de retas é igual a dois, pois poderíamos traçar três retas verticais para cobrir os zeros. Como temos duas retas, mas a matriz é de ordem três, ainda não chegamos à melhor solução. Devemos ir para 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, respectivamente (Tabela 3.19). Os demais elementos permanecem inalterados. Fonte: elaborada pelo autor Fonte: elaborada pelo autor Tabela 3.18 | Subtração dos menos valores de cada coluna Figura 3.46 | Retas cobrindo os valores nulos Projeto 1 Projeto 2 Projeto 3 Equipe 1 0 4 - 2 = 0 8 Equipe 2 6 2 - 2 = 0 0 Equipe 3 0 8 - 2 = 6 4
Image of page 152
U3 - Software de otimização: uso do solver do Excel 151 Novamente cobrimos os valores nulos da tabela, como ilustrado na Figura 3.47. Fonte: elaborada pelo autor Fonte: elaborada pelo autor Tabela 3.19 | Subtração do menor valor dos termos não cobertos e adição do mesmo valor para o termo coberto. Figura 3.47 | Retas cobrindo todos os zeros Projeto 1 Projeto 2 Projeto 3 Equipe 1 0 2 - 2 = 0 8 - 2 = 6 Equipe 2 6 + 2 = 8 0 0 Equipe 3 0 6 - 2 = 4 4 - 2 = 2 O número de retas é igual a três (mesma ordem da matriz), portanto, chegamos à solução ótima. Para determinar qual a solução ótima, selecionamos a linha (ou coluna) que tenha somente um zero. Podemos ver que o Projeto 3 atende a essa condição, portanto, a variável x 23 é parte da solução, ou seja, o Projeto 3 será atendido pela Equipe 2, portanto, a linha referente à Equipe 2 e a coluna do Projeto 3 não podem mais ser utilizadas. O projeto 2 somente poderá ser atendido pela Equipe 1 (onde está localizado o outro zero). E, por fim, o Projeto 1 é atendido pela Equipe 3. A solução final, conforme a Figura 3.33, é: x 12 ; x 23 e x 31 que assumem o valor igual a um (lembre-se de que as variáveis selecionadas assumem o valor um e as demais variáveis assumem valor zero). Substituindo as variáveis na função-objetivo, temos como resultado Z = 60 semanas.
Image of page 153
U3 - Software de otimização: uso do solver do Excel 152 O problema de designação também pode ser resolvido pelo Excel com o auxílio do Solver. Vamos resolver o problema abordado no box Exemplificando através do MS Excel utilizando o Solver. A construção do modelo é ilustrada na Figura 3.48.
Image of page 154
Image of page 155

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