Coluna serão iguais a zero andrade 2015 a solução

  • No School
  • AA 1
  • 220

This preview shows page 128 - 131 out of 220 pages.

coluna serão iguais a zero (ANDRADE, 2015).A solução inicial pelo Método do Canto Noroeste utiliza a Tabela 3.4 para facilitar os cálculos Assimile Caro aluno, a solução dos Problemas de Transporte passa por três etapas: a) Determinar uma solução básica inicial.b) Verificar a condição de otimalidade (a solução encontrada é analisada para ver se pode ser melhorada observando-se os coeficientes das variáveis não-básicas. Havendo solução melhor à encontrada, a condição de otimalidade não é obedecida) e caso esta não esteja cumprida, determinar a variável não-básica que deve entrar na base.c) Determinar a variável básica que deve sair da base. Tabela 3.4 | Tabela inicial para a solução pelo Método do Canto Noroeste. Fonte: adaptado de Moreira (2007, p. 113). D 1 D 2 D 3 D 4 Fornecimento F 1 x 11 x 12 x 13 x 14 10.000 F 2 x 21 x 22 x 23 x 24 15.000 F 3 x 31 x 32 x 33 x 34 5.000 Demanda 8.000 4.000 7.000 11.000 30.000
Image of page 128
U3 - Software de otimização: uso do solver do Excel 127 A célula superior esquerda (onde se localiza x 11 ) é preenchida com valor que pode ser atendida pela fonte F 1 e que possa atender a demanda D 1 , no exemplo, o valor corresponde a 8.000 unidades, conforme visto na Tabela 3.5. Tabela 3.5 | Início da solução pelo Método do Canto Noroeste Fonte: elaborada pelo autor. D 1 D 2 D 3 D 4 Fornecimento F 1 8.000 x 12 x 13 x 14 10.000 F 2 x 21 x 22 x 23 x 24 15.000 F 3 x 31 x 32 x 33 x 34 5.000 Demanda 8.000 4.000 7.000 11.000 30.000 Podemos verificar que a demanda é totalmente atendida, porém, a fonte F 1 ainda pode ofertar 2.000 unidades. Portanto, preenchemos a célula x 12 com as 2.000 unidades disponíveis por F 1 . O resultado é o visto na Tabela 3.6. Tabela 3.6 | Após a fonte F1 fornecer sua capacidade total Fonte: elaborada pelo autor. D 1 D 2 D 3 D 4 Fornecimento F 1 8.000 2.000 x 13 x 14 10.000 F 2 x 21 x 22 x 23 x 24 15.000 F 3 x 31 x 32 x 33 x 34 5.000 Demanda 8.000 4.000 7.000 11.000 30.000 A origem F 1 fornece toda sua capacidade de produção, entretanto, o destino D 2 ainda deve ser atendido por mais 2.000 unidades que será provido pela fonte F 2 . É possível visualizar a sistemática na Tabela 3.7.
Image of page 129
U3 - Software de otimização: uso do solver do Excel 128 Ao final do método temos a Tabela 3.8 com os resultados finais. Tabela 3.8 | Resultado final do Método do Canto Noroeste Fonte: elaborada pelo autor. Tabela 3.7 | Continuação do Método do Canto Noroeste Fonte: elaborada pelo autor D 1 D 2 D 3 D 4 Fornecimento F 1 8.000 2.000 x 13 x 13 10.000 F 2 x 21 2.000 x 23 x 24 15.000 F 3 x 31 x 32 x 33 x 34 5.000 Demanda 8.000 4.000 7.000 11.000 30.000 D 1 D 2 D 3 D 4 Fornecimento F 1 8.000 2.000 10.000 F 2 2.000 7.000 6.000 15.000 F 3 5.000 5.000 Demanda 8.000 4.000 7.000 11.000 30.000 As variáveis básicas iniciais são: = x 8.000 11 ; = x 2.000 12 ; = x 2.000 22 ; = x 7.000 23 ; = x 6.000 2,4 ; = x 5.000 34 e aplicando os valores na função objetivo, temos o custo mínimo igual a: z = 328.000 Pesquise mais Outros métodos para encontrar a solução básica inicial são o Método de aproximação de Vogel e o Método do Custo Mínimo. Pesquise como utilizar esses métodos alternativos para a solução básica inicial. No link abaixo o vídeo resolve um exemplo de solução para achar a solução básica inicial pelo Método Vogel. MARTINS, Matusalém V. PO - 5 - 1 - transporte - solução básica inicial Vogel - exe 2. Tempo de duração: 9 minutos e 9 segundos. Disponível em: <;. Acesso em: 15 jan. 2018.
Image of page 130
Image of page 131

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