Anúncio

Collapse
No announcement yet.

Matematica / Investigacao Operacional

Collapse

Ads nos topicos Mobile

Collapse

Ads Nos topicos Desktop

Collapse
X
Collapse
Primeira Anterior Próxima Última
 
  • Filtrar
  • Tempo
  • Show
Clear All
new posts

    Matematica / Investigacao Operacional

    Boas pessoal... Fiz uma pesquisa mas nao encontrei nada relacionado com este tema...
    Sera que ha algum professor ou alguem que me possa esclarecer de uma duvida de Investigacao Operacional e do Metodo Simplex Normal.

    MaxZ=3x1+2x2
    Restrições:
    2x1+2x2≤8 2x1+2x2+x3=8
    x1+5x2≥10 x1+5x2-x4=10
    x1-3x2=-6

    X1 X2 X3 X4 b
    X3 2 2 1 0 8
    X4 1 5 0 -1 10

    z 0

    A minha duvida é onde coloco a restrição x1-3x2=-6

    #2
    Isso é a matriz A?

    Comentário


      #3
      A esta hora não sei, mas de certeza que vai aparecer aqui alguém que te vai ajudar.

      Comentário


        #4
        Sim, é uma matriz. Mas nao preciso de desenvolver. So preciso de apresentar na forma "standard". Quando tem desigualdades, usamos as variaveis de folga e excesso.
        mas quando temos uma resticao com uma igualdade, nao sei como se faz.
        Metodo Simplex... ja vi resolucoes com o Metodo Grande M.

        Comentário


          #5
          Sera que para essa igualdade, terei de dividir em 2 desigualdes? uma com >= e outra com <=? Isto é mera curiosidade, pois os exercicios que resolvi ate agora, eram todos com desigualdade, mas numa "pilha" de exercicios, vi alguns com igualdade... e nao va o professor meter um desses na frequencia...
          Assim ja vou prevenido

          Comentário


            #6
            Essa restrição x1-3x2=-6 pode ser colocada lá no quadro mas não vais conseguir resolver isso com o simplex normal, uma vez que ficas com um valor negativo no termo independente. Dá para resolver mas só com o simplex dual.

            Não sei se são das horas, mas esse exercício é estranho
            O numero de variáveis na base não deveria ser igual ao numero de restrições?
            No entanto não vejo vantagens em transformares isso num desigualdade, acabas por ficar com o termo independente negativo.
            Já não pego nisso já algum tempo, por isso e capaz de me estar a falhar alguma coisa, mas amanhã dou uma vista de olhos melhor nisso


            Já agora deixo aqui um link que pode ser útil para resolver este tipo de problemas:

            Método Simplex - Resuelva en línea sus modelos de Programación Lineal utilizando el Método Simplex

            Está em espanhol mas dá para perceber, e no final tem um programa para resolver problemas de PL pelo simplex.

            Comentário


              #7
              Originalmente Colocado por trina Ver Post
              Boas pessoal... Fiz uma pesquisa mas nao encontrei nada relacionado com este tema...
              Sera que ha algum professor ou alguem que me possa esclarecer de uma duvida de Investigacao Operacional e do Metodo Simplex Normal.

              MaxZ=3x1+2x2
              Restrições:
              2x1+2x2≤8 2x1+2x2+x3=8
              x1+5x2≥10 x1+5x2-x4=10
              x1-3x2=-6

              X1 X2 X3 X4 b
              X3 2 2 1 0 8
              X4 1 5 0 -1 10

              z 0

              A minha duvida é onde coloco a restrição x1-3x2=-6
              Andas na UM com o Valério??

              Comentário


                #8
                Nao... Tenho um marroquino. perceber IO e o que ele diz, é obra

                Comentário


                  #9
                  LOL Acredito!! Com o Valério às 9 da manhã o ppl adormecia.. A meio das frases parava para pensar... E tava alto silencio e ele dizia que com aquele barulho não dava :|

                  Se fosse com ele ainda tinha aqui os meus trabalhos..

                  Comentário


                    #10
                    Originalmente Colocado por Evil0ne Ver Post
                    Essa restrição x1-3x2=-6 pode ser colocada lá no quadro mas não vais conseguir resolver isso com o simplex normal, uma vez que ficas com um valor negativo no termo independente. Dá para resolver mas só com o simplex dual.

                    Não sei se são das horas, mas esse exercício é estranho
                    O numero de variáveis na base não deveria ser igual ao numero de restrições?
                    No entanto não vejo vantagens em transformares isso num desigualdade, acabas por ficar com o termo independente negativo.
                    Já não pego nisso já algum tempo, por isso e capaz de me estar a falhar alguma coisa, mas amanhã dou uma vista de olhos melhor nisso
                    o termo indepente pode ficar positivo, basta multiplicar por -1 e o termo ja fica positivo.
                    Enviei isto a um professor de Matematica para ver o que diz. A frequencia é amanha...
                    Ele nunca fez nenhum com igualdades, mas nunca se sabe...
                    Vi formas de desenvolver isto usando outros Modelos, mas com o Simplex Normal, vi um exercicio que da igualdade resultavam 2 desigualdades.
                    Vou "rezar" para que nao saia nada deste genero. entretanto hoje tenho aula e vou ver se ele fala alguma coisa sobre isto

                    Comentário

                    AD fim dos posts Desktop

                    Collapse

                    Ad Fim dos Posts Mobile

                    Collapse
                    Working...
                    X