TIP IO - 19. Método de las dos fases. Primera fase. Minimizar

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ธ.ค. 2024

ความคิดเห็น • 85

  • @gueryortuno9814
    @gueryortuno9814 4 ปีที่แล้ว +6

    Excelente explicación!!!.. Esto que hacen es vocación y lo aplaudo..!!

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว +1

      Hola Guery. Gracias por el comentario. Todo lo que se coloca en el canal es pensando en la mejor manera de apoyar a aquellos que quieren apropiarse del conocimiento. Me alegra saber que es valorado.
      Saludos.

  • @elizabethsaez3884
    @elizabethsaez3884 5 ปีที่แล้ว +4

    Gracias por seguir esta noble labor 💞
    .

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว

      Gracias a ti por apoyar el canal.
      Saludos desde Bogotá, Colombia. Un abrazo.

  • @carlossarmientolama6762
    @carlossarmientolama6762 5 ปีที่แล้ว +2

    Una explicación maravillosa. Saludos desde España

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว +2

      Que alegría saber que nos ven desde España.
      Gracias por apoyar el canal.
      Saludos desde Bogotá, Colombia.

    • @carlossarmientolama6762
      @carlossarmientolama6762 5 ปีที่แล้ว +2

      Y más gente de la que te crees...

  • @bryantfonseca99
    @bryantfonseca99 5 ปีที่แล้ว +1

    Te agradezco bastante, desde Costa Rica te saludo y a la vez te felicito por tan maravillosa explicación. Me ayudaste bastante para un proyecto Universitario. Por favor sigue con este contenido de libros referentes a Ingeniería industrial

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว +2

      Que alegría saber que el canal se ve en Costa Rica.
      Gracias por apoyar el canal.

  • @luistavarez2883
    @luistavarez2883 4 ปีที่แล้ว +2

    13:31 En los problemas de minimizar se escoge el numero más positivo. Y si es maximizando?¿El más negativo?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว +1

      Sip el más.
      En th-cam.com/video/YzEG5pAmMZM/w-d-xo.html explico los criterios para el simplex.
      Como en videos anteriores explico más en detalle, en este no me detengo.
      Saludos y gracias por apoyar el canal.

    • @luistavarez2883
      @luistavarez2883 4 ปีที่แล้ว

      @@kmplus360 Otras preguntas. ¿Cuál o cuáles son las condiciones para pasar a la fase dos?¿Cuando no es factible hacerlo o cuando se queda en la fase 1?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      @@luistavarez2883 La fase 1 termina cuando se llega a un tablero óptimo (22:20)

    • @luistavarez2883
      @luistavarez2883 4 ปีที่แล้ว

      @@kmplus360 Pero,me refiero también a ¿cuándo no tiene fase dos?.

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      @@luistavarez2883 Si el problema tiene variables artificiales siempre va a tener segunda fase.
      Sugerencia: revisar los videos anteriores de simplex.

  • @elmexicano161
    @elmexicano161 5 ปีที่แล้ว

    Increible, un ejemplo sencillo pero una explicacion muy clara!

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว

      Gracias por el comentario y por apoyar el canal.
      Saludos desde Bogotá, Colombia.

  • @adrianavazquezbarrios9326
    @adrianavazquezbarrios9326 3 ปีที่แล้ว +1

    Felicidades, excelente explicación

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว

      Hola Adriana.
      Gracias por el comentario y por apoyar el canal. Eso anima a continuar generando contenido.
      Saludos

  • @carlossarmientolama6762
    @carlossarmientolama6762 5 ปีที่แล้ว +2

    Si nos permitía una sugerencia, echamos de menos un vídeo sobre cómo prevenir el ciclando que a veces se da en el método simples.
    Por lo demás, fabulosa la labor que hacéis.

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว +2

      Claro que tendré en cuenta la sugerencia. Ayudando a que el canal crezca se puede pensar en desarrollar material de una forma más continua. Mientras debo hacer espacio en mi trabajo para compartir conocimiento.
      Gracias por esa ayuda.

    • @partidosdefutbol7723
      @partidosdefutbol7723 2 ปีที่แล้ว

      @@kmplus360 hola profesor tengo dudas de este será que si me lo puede3 explicar un video hoy de youtube ejerció Max . Z = 5X 1 + 3X 2 + 8X 3
      Sa 2X 1 + 7X 2 + 4X 3 ≤ 125
      7X 1 + 3X 2 + 6X 3 ≥ 125
      9X 1 + 2X 2 + 3X 3 = 125
      X 1 + X 2 + 3X 3 ≥ 0

    • @kmplus360
      @kmplus360  2 ปีที่แล้ว

      @@partidosdefutbol7723 en este video explico un ejercicio por penalización en donde se tienen restricciones >, < e =. th-cam.com/video/Ocbq9t8gofM/w-d-xo.html&ab_channel=KMPlus
      Recuerde que este tipo de ejercicios se puede resolver por Penalización o método de las dos fases. El método de las dos fases se puede solucionar online en www.phpsimplex.com/simplex/simplex.htm?l=es
      Adicional, es importante tener el algoritmo general del simplex, explicado en th-cam.com/video/YzEG5pAmMZM/w-d-xo.html&ab_channel=KMPlus.
      Espero le ayude.
      Saludos y gracias por apoyar el canal.

  • @kevela1737
    @kevela1737 3 ปีที่แล้ว +1

    Amigo cuando se que debo aplicar este método todas las desigualdades deben ser mayor o igual o distinta una de las otras

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว +1

      Hola Kevela.
      Este método se aplica si por lo menos una restricción es igual o, mayor o igual.
      Existen dos métodos uno es el que explico aquí (dos fases) y el otro es el de penalización o gran M (lo explico en th-cam.com/video/Ocbq9t8gofM/w-d-xo.html)
      En el video de Penalización me tomo el tiempo de explicar en detalle cuándo utilizarlo y cómo manipular las restricciones.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

    • @kevela1737
      @kevela1737 3 ปีที่แล้ว +1

      @@kmplus360 gracias a ti por contestar si yo se que el metodo dos fases se puede utilizar el de gran M pero yo le preguntaba porque el metodo simplex basico se hace cuando las desigualdades son

  • @fernandosa4893
    @fernandosa4893 2 ปีที่แล้ว

    no recordaba este metodo, me servira para modelos det 2 jj

    • @kmplus360
      @kmplus360  2 ปีที่แล้ว

      Hola Jose.
      Gracias por animarte a comentar. Me alegra saber que el video es de utilidad. Este tipo de contenido es muy específico y no genera muchas reproducciones. Por eso, los comentarios son valiosos y animan bastante.
      Saludos y gracias por apoyar el canal.

  • @randypenajimenez3893
    @randypenajimenez3893 5 ปีที่แล้ว +1

    Se aplican los mismos pasos cuando es un problema de maximizacion?

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว +3

      Los pasos son los mismos. Solo que se debe tener cuidado con los criterios a la hora de identificar la variable de entrada. En www.klasesdematematicasymas.com/tipio.php?id=Ocbq9t8gofM&num=7 aparece un problema de maximizar usando penalización. La construcción de las restricciones ayudan a entender como plantear el modelo.
      Saludos y gracias por apoyar el canal, así puedo continuar resolviendo inquietudes y generando más contenido

  • @sheily1477
    @sheily1477 2 ปีที่แล้ว

    Hola una consulta, en la primera tabla creo que en la Vb R2 en S1 = -1 , no S2
    o yo lo veo mal?

    • @kmplus360
      @kmplus360  2 ปีที่แล้ว

      Hola Sheily.
      Realmente es S2, con cada restricción aparece una nueva variable de holgura. Efectivamente, existe un error al escribir la segunda restricción, porque escribí 3X1 + 2X2 - S1 + R2... realmente debe ser 3X1 + 2X2 - S2 + R2.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

  • @helencandelario1368
    @helencandelario1368 3 ปีที่แล้ว

    Ocupo ayuda para minimizar costos con método simplex, puedo aplicar lo visto en este video ??? Ya ví dmc

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว +2

      Hola Helen
      Para solucionar problemas de PL se tiene dos alternativas de simplex. Cuando todas las restricciones son =. Independiente de si es maximizar o minimizar
      Si son con restricciones >= se puede utilizar Penalización o Dos Fases.
      Los problemas de minimizar generalmente incluyen restricciones >=.
      Por tanto, lo que se ve en este video sirve para minimizar con simplex.
      Sugiero hacer un recorrido rápido por los videos 15 al 20. El simplex tableau es una forma particular de organizar el tablero.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

  • @brunobodero1682
    @brunobodero1682 4 ปีที่แล้ว

    Hola, en un problema en el que solo se tuviera que añadir una variable artificial, pero hubiera dos restricciones, ¿a la hora de tabular qué otra variable se utilizaría para la base? Gracias y un saludo.

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว +1

      La otra variable básica inicial es la variable de holgura.
      El phpsimplex.com desarrolla el modelo con método de las dos fases, es una buena ayuda a la hora de verificar si lo que se hace es correcto.
      Saludos y gracias por apoyar el canal, así puedo continuar solucionando inquietudes y generando más contenido

    • @emiliorivasruiz9405
      @emiliorivasruiz9405 3 ปีที่แล้ว

      @@kmplus360 tengo la misma duda osea se consireda R Y S ?????

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว

      @@emiliorivasruiz9405 efectivamente se considera R y S.

  • @pedromartinez9148
    @pedromartinez9148 5 ปีที่แล้ว

    Super bien. Muchas gracias bro.

    • @pedromartinez9148
      @pedromartinez9148 5 ปีที่แล้ว

      Mañana tengo examen jajaja.

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว +1

      Gracias por apoyar el canal. Saludos desde Bogotá, Colombia.

    • @kmplus360
      @kmplus360  5 ปีที่แล้ว +1

      @@pedromartinez9148 qué bueno saber que el video sirve de ayuda de estudio. :)

    • @pedromartinez9148
      @pedromartinez9148 5 ปีที่แล้ว +1

      @@kmplus360 saludos desde México. Estudio ingeniería en Computación.

  • @paulalexander796
    @paulalexander796 3 ปีที่แล้ว

    Muy bueno, gracias.

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว +1

      Hola Paul.
      Gracias por el comentario y por apoyar el canal. Eso anima a seguir generando contenido.
      Saludos.

  • @sama7u774
    @sama7u774 3 ปีที่แล้ว

    Que hago si al momento de sumare las demas filas a la fila 1 me quedan los mismo numeros en todas las casillas?

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว +1

      Hola Sama 7u7.
      Es muy curioso que todas las casillas tengan las mismas filas. Sería bueno revisar. Se puede usar www.phpsimplex.com/simplex/simplex.htm para solucionarlo porque también emplea métodos de las dos fases.
      Sin embargo, cuando se tienen dos o mas casillas con el mismo valor (empates para la variable de entrada) se selecciona cualquier casilla, de manera arbitraria.
      Espero esto aclare
      Saludos y gracias por apoyar el canal

  • @diegasho1918
    @diegasho1918 ปีที่แล้ว

    Me quedó igual solo que en el S2 me quedo un 1, haría el mismo proceso de elegir columna y la fila pivote?

    • @kmplus360
      @kmplus360  ปีที่แล้ว

      Hola Diegasho.
      Efectivamente se debe continuar hasta encontrar el tablero óptimo.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

    • @diegasho1918
      @diegasho1918 ปีที่แล้ว

      @@kmplus360ya que s2 queda 1, ese sería la columna pivote, y a la hora de elegir la fila pivote, entonces entraría s2 cierto, en mi caso se perdería el valor de y2 en las variables básicas, no hay problema con eso?

    • @kmplus360
      @kmplus360  ปีที่แล้ว

      @@diegasho1918 no conozco el problema. Sin embargo, se puede dar que una variable salga y entre como variable básica.
      Sugiero usar www.phpsimplex.com/simplex/simplex.htm para validar los procesos. Ahí se emplea método de las dos fases.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

    • @diegasho1918
      @diegasho1918 ปีที่แล้ว

      @@kmplus360 muchas gracias

  • @anataipe9168
    @anataipe9168 4 ปีที่แล้ว

    Tengo una duda cuando sé que debo aplicar el simplex de dos fases y no el normal

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Hola Ana.
      Al inicio del video se hace la aclaración. Cuando aparecen restricciones >= o =. Porque en estas restricciones se presentan las variables artificiales.
      Adicionalmente, en el video que te coloco, lo explico al inicio en detalle.
      th-cam.com/video/Ocbq9t8gofM/w-d-xo.html
      Adicionalmente se puede comparar un problema resuelto con dos fases o con penalización, con otro resuelto de manera normal. En el siguiente video es uno normal.
      th-cam.com/video/YzEG5pAmMZM/w-d-xo.html
      Espero eso te aclare.
      Saludos y gracias por apoyar el canal.

  • @yorgerlispayarespuerta-3022
    @yorgerlispayarespuerta-3022 4 ปีที่แล้ว

    Buenas, tengo un caso en el que me aparece solo una variable artifcial y las otras dos son de holgura. mi pregunta es ¿Puedo aplicar este método a este problema?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Claro que si. Se puede aplicar con una sola variable de holgura. Es menos trabajo. Saludos y gracias por apoyar el canal.

    • @yorgerlispayarespuerta-3022
      @yorgerlispayarespuerta-3022 4 ปีที่แล้ว +1

      @@kmplus360 amigo utilice este metodo solo con la restriccion que tiene el mayor-igual que, y no con las otras dos que son menor-igual que. ¿esta bien de esta forma o debo incluir todas las restricciones?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      @@yorgerlispayarespuerta-3022 Se debe hacer con todas las restricciones. Recuerde que es importante validar la respuesta. Se puede hacer con solver o la web phpsimplex.com. Si su procedimiento lo lleva a la respuesta que da el software... está bien desarrollado. De lo contrario debe revisar qué paso está aplicando mal.

  • @jessicaestrada1572
    @jessicaestrada1572 4 ปีที่แล้ว

    que pasaría si el bj da un numero negativo ? Cuando ya no se pueda minimizar mas y el resultado final sea un bj negativo, no sea optimo entonces a que conclusión se llegaría

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Hola Jessica.
      Debes revisar el proceso. Lo más posible es que exista un error.
      Algo que se puede hacer para verificar el procedimiento es usar una web www.phpsimplex.com/simplex/simplex.htm. En ella se puede ver el paso a paso en el método de las dos fases y tratar de identificar en dónde está el posible error.
      Espero esto ayude.
      Saludos y gracias por apoyar el canal.

    • @jessicaestrada1572
      @jessicaestrada1572 4 ปีที่แล้ว

      @@kmplus360 muchas gracias

  • @joselinesparzavazquez2539
    @joselinesparzavazquez2539 4 ปีที่แล้ว

    Si el problema me lo dan maximizando ¿como empezaria?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Hola Joselin.
      Se inicia de la misma forma. La primera fase siempre es minimizar la suma de variables artificiales. Se puede ver mejor en el libro de Taha (Sección 3.4.2 de la 9na edición)
      Espero esto aclare.
      Saludos y gracias por apoyar el canal

  • @emiliorivasruiz9405
    @emiliorivasruiz9405 3 ปีที่แล้ว

    Maximizar Xo = 5x1+2x2+3x3
    sujeto a
    x1+5x2+2x3=30
    x1-5x2 -6x3=0
    si fuese asi solo tendriamos una variable arificial como seria eso??

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว

      En th-cam.com/video/Ocbq9t8gofM/w-d-xo.html aparece un ejercicio con método de penalización con restricciones = e =.
      Espero eso aclare.

  • @fabianponce5807
    @fabianponce5807 3 ปีที่แล้ว

    Hola me gustaria tomar clases con ustedes

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว

      Hola Fabian
      Por el momento ando bastante ocupado y mi apoyo se da en el contenido del canal y la web
      Gracias por el comentario y por apoyar el canal.

  • @mrdave10ds
    @mrdave10ds 4 ปีที่แล้ว

    y si en esta primera fase solo una variable de artificial me quedo positiva?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Hola David. No entiendo la pregunta. Sin embargo, en el minuto 2:35 se define la función objetivo... si solo fuese una variable artificial sería Min r= R1.. y luego al pasarla al tablero quedaría r - R1 = 0, aquí sería la variable artificial negativa.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal

    • @mrdave10ds
      @mrdave10ds 4 ปีที่แล้ว

      @@kmplus360 no, osea al término de la primera fase donde bj de r es igual a 0, el valor de R1 me da 4/3 y R2 si me da el -1

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      @@mrdave10ds Sigo sin entender. Sin embargo, si se habla del último tablero, para saber si es óptimo es porque todas los coeficientes son negativos (valores de la primera fila)... si esto no se cumple, se debe seguir buscando el tablero óptimo, independientemente el valor de bj.
      Pero sería bueno revisar las operaciones en tableros anteriores, ya que generalmente cuando bj vuelve a 0 es el mínimo, aplicar otro tablero sería llevarlo a valores negativos.
      Lo otro que se puede hacer es usar phpsimplex.php que es una página en donde se puede colocar el modelo y el lo resuelve empleando las dos fases... y muestra tablero por tablero. Así se podrá identificar en dónde está el error.
      Saludos.

  • @luistavarez2883
    @luistavarez2883 4 ปีที่แล้ว

    22:36 Dos preguntas:
    1-¿Cuál es el limite de tablas que hay que sacar para llegar a ese bj=0 en r ?¿Acaso si tengo 3 variables en el problema significa que tengo que hacer tres tablas y si ahí no me sale bj=0,entonces no tiene solución, pero si me sale si puedo pasar a una fase 2?
    Para aclararte mejor mi duda es que siempre veo que hacen 3 y muy raramente 4 tablas, ¿Qué limita a que si yo no encuentro ese bj=0 en la tercera tabla yo no siga haciendo más tablas para encontrarlo? Espero entiendas mi pregunta. Tengo examen de esto en 3 días.

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Las casualidades no se pueden convertir en reglas o normas.
      Para aclarar dudas lo mejor es ir a las fuentes (libros)
      www.klasesdematematicasymas.com/binvestigacion.php
      En el enlace puede acceder a los libros de IO. Sugerencia: Taha explica muy bien los algoritmos.
      Los videos del canal son un acercamiento al tema pero, se puede entender a mayor profundidad si se estudia con los textos.
      Saludos y gracias por apoyar el canal.

    • @luistavarez2883
      @luistavarez2883 4 ปีที่แล้ว

      @@kmplus360 Ok, entiendo, pero al menos en la fila r todo debe quedar en cero y las variables en -1?Osea para pasar la fase dos.¿O solo con bj en cero basta?

    • @cfalfredo730
      @cfalfredo730 4 ปีที่แล้ว

      @@luistavarez2883 No, se pasa a la fase dos cuando en el tablero optimo los coeficientes de las variables no basicas, en este caso X1, X2, X3, S1, X2 son iguales a cero o negativas(en un problema de maximización es cero o positivas) y el valorde bj es igual a cero, si este no es igual a cero no habria fase dos.

  • @chillboy7166
    @chillboy7166 3 ปีที่แล้ว

    qué procede si en la fase 1 el número pivote es 0?

    • @kmplus360
      @kmplus360  3 ปีที่แล้ว +1

      Hola Iván.
      Un pivote no puede ser cero. Porque no se puede hacer el cociente bj / a ij.
      Si hay dudas se puede revisar el algoritmo del simplex. En este video lo explico th-cam.com/video/YzEG5pAmMZM/w-d-xo.html
      Espero esto aclare.
      Saludos y gracias por apoyar el canal

  • @leyzibethmonroygarcia184
    @leyzibethmonroygarcia184 4 ปีที่แล้ว

    si es maximizando el mismo ejercicio como seria ?

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Hola Leyz
      Se inicia de la misma forma. La primera fase siempre es minimizar la suma de variables artificiales. Se puede ver mejor en el libro de Taha (Sección 3.4.2 de la 9na edición)
      Espero esto aclare.
      Saludos y gracias por apoyar el canal

  • @danielsantamaria4576
    @danielsantamaria4576 3 ปีที่แล้ว

    Podrías ayudarme con mi examen, es el miércoles 🤧

  • @dannapalacios9493
    @dannapalacios9493 4 ปีที่แล้ว

    alguien me ayuda .𝑀𝑖𝑛 𝑍 = 4𝑥1 + 𝑥2
    𝑠. 𝑎.
    2𝑥1 + 𝑥2 ≥ 2
    4𝑥1 + 3𝑥2 ≥ 6
    𝑥1 + 2 𝑥2 ≤ 4
    𝑥1, 𝑥2 ≥ 0

    • @kmplus360
      @kmplus360  4 ปีที่แล้ว

      Tiene varias opciones de solución:
      Lo explicado en este video (método de las dos fases)
      Lo explicado en el video de Penalización o Gran M th-cam.com/video/Ocbq9t8gofM/w-d-xo.html
      Lo explicado en el video de método gráfico minimizar (tiene dos variables) th-cam.com/video/yHsu-e5ulqQ/w-d-xo.html
      Usar www.phpsimplex.com/simplex/simplex.htm que sigue el proceso de las dos fases.
      Espero esto le ayude.
      Saludos y gracias por apoyar el canal

  • @eziocarmonaaranda994
    @eziocarmonaaranda994 2 ปีที่แล้ว

    Muy buena explicación 👏👏👏 . Muchas gracias

    • @kmplus360
      @kmplus360  2 ปีที่แล้ว

      Hola Ezio.
      Muchas gracias por el comentario y por apoyar el canal. Este tipo de contenido es muy específico y no genera muchas reproducciones. Por eso, los comentarios son valiosos y animan bastante.
      Saludos.