33 dessa forma não h? soluções viáveis par

  • No School
  • AA 1
  • 220

This preview shows page 208 - 211 out of 220 pages.

ser vistos na figura 4.33. Dessa forma, não há soluções viáveis para os subproblemas 7 e 8. Fonte: adaptado de Belfiore e Fávero (2013, p. 377). Figura 4.32 | Solução dos subproblemas 3 e 4 1 2 0 X 3 = 0 x 3 = 1 3 4 x 2 = 0 x 2 = 1 x 1 x 2 x 3 Z 3 1 0 15 variáveis x 1 x 2 x 3 Z 4 0 0 16 variáveis x 1 x 2 x 3 Z 1 0 1,5 7 variáveis x 1 x 2 x 3 Z 0 4 0 12 variáveis x 1 x 2 x 3 Z 0 2 1 8 variáveis Fonte: adaptado de Belfiore e Fávero (2013, p. 377). Figura 4.33 | Solução dos subproblemas 7 e 8 x 1 x 2 x 3 Z 4 0 0 16 variáveis 8 X 1 = 1 x 1 x 2 x 3 Z variáveis não há solução viável x 1 x 2 x 3 Z variáveis não há solução viável x 1 = 0 3 7
Image of page 208
U4 - Programação inteira 207 Vamos agora ramificar o “outro lado”, ou seja, a ramificação do subproblema 2 (nos subproblemas 5 e 6), a variável x 2 assume valores 0 e 1 em cada ramo do subproblema (mantendo a variável x 1 3 = ). Os resultados calculados pelo Solver podem ser vistos na figura 4.35. O subproblema 6 tem em sua resposta as variáveis x 1 ; x 2 e x 3 com valor iguais a 1 e com Z 9 = . Como todas as variáveis são iguais a 1, o subproblema 6 é candidata a solução do problema. Dando continuidade, o subproblema 5 é ramificado nos problemas 11 e 12 e são resolvidos com o auxílio do Excel, apresentando como resultados a figura 4.36. Fonte: adaptado de Belfiore e Fávero (2013, p. 377). Figura 4.34 | Solução dos subproblemas 7 e 8 9 10 4 X 1 = 0 X 1 = 1 x 1 x 2 x 3 Z variáveis não há solução viável x 1 x 2 x 3 Z variáveis não há solução viável x 1 x 2 x 3 Z 3 1 0 15 variáveis Ramificando o subproblema 4 (nos subproblemas 9 e 10), a variável x 1 assume valores 0 e 1 em cada ramo do subproblema (mantendo a variável x 1 2 = e x 0 3 = ). Os resultados calculados pelo Solver podem ser vistos na figura 4.34. Assim, não há soluções viáveis para os subproblemas 9 e 10. Fonte: adaptado de Belfiore e Fávero (2013, p. 377). Figura 4.35 | Solução dos subproblemas 5 e 6 x 1 x 2 x 3 Z 0 2 1 8 variáveis 6 X 2 = 1 x 1 x 2 x 3 Z 2 0 1 10 variáveis x 1 x 2 x 3 Z 1 1 1 9 variáveis x 2 = 0 2 5
Image of page 209
U4 - Programação inteira 208 A única solução possível para o problema é o encontrado no subproblema 12, que apresenta os seguintes valores: x 1 1 = ; x 1 2 = e x 1 3 = com Z 9 = . Reflita Em um problema de Programação Binária as variáveis assumem valores iguais a 0 ou 1. Vimos durante a seção que uma das aplicações das variáveis binárias diz respeito a uma alternativa ser aceita (quando assume valor igual a 1) ou não aceita (valor igual a 0). Quais são as outras alternativas para o uso das variáveis binárias, além da estudada? Sem medo de errar A empresa estuda a construção de uma nova planta, considerando o aumento da demanda. A diretoria pré-selecionou 4 cidades para atender os novos clientes que se encontram em 5 estados diferentes. Queremos saber a melhor localização da nova planta, pois corresponde a cidade que atenderá as demandas dos clientes ao menor custo para a empresa. Portanto, o objetivo do problema é de minimização de custos. Trata-se de um problema de Programação Binária, pois uma das cidades em estudos será escolhida (1) enquanto as outras não (0). x 1 x 2 x 3 Z 2 0 1 10 variáveis 11 12 5 X 1 = 0 X 1 = 1 x 1 x 2 x 3 Z variáveis não há solução viável x 1 x 2 x 3 Z variáveis não há solução viável Fonte: adaptado de Belfiore e Fávero (2013, p. 377). Figura 4.36 | Solução dos subproblemas 11 e 12
Image of page 210
Image of page 211

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

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask ( soon) You can ask (will expire )
Answers in as fast as 15 minutes
A+ icon
Ask Expert Tutors