TIP IO - 18. Simplex Tableau - Minimizar. Incluye taller resuelto

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 ม.ค. 2025

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

  • @labika-em6nx
    @labika-em6nx 2 หลายเดือนก่อน

    Maravilloso

    • @kmplus360
      @kmplus360  2 หลายเดือนก่อน

      Hola labika-em6nx.
      Gracias por el comentario y por apoyar el canal.

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

    En 5:44 dices variable que sale y es variable que entra.
    Lo digo no por de meritar, disminuir, desprestigiar, ni por molestar, al contrario reconozco su trabajo y esfuerzo por educar y resolver operaciones complejas, es por los que estamos aprendiendo que sea libre de errores. Todos tenemos errores.

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

      Efectivamente. Identificarlo implica estar atento. Esos errores surgen por las diferentes cosas que se deben tener en cuenta cuando se está grabando.
      Gracias por el comentario y por apoyar el canal.
      Saludos.

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

    He buscado Minimización por método Simplex revisado sujeto a 3 restricciones de mayor igual pero aún nada. Gracias y quedo suscrito y pendiente.

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

      Hola José.
      En este video se explica uno con dos restricciones de mayor o igual.
      El algoritmo se puede entender revisando muy bien el video th-cam.com/video/-wTnH81vTJQ/w-d-xo.html, que es de maximizar y este video.
      Luego de entenderlos, lo único que se debe hacer es agregar una tercera restricción a este ejemplo, lo que implica una variable de holgura y una artificial adicionales. El algoritmo es el mismo.
      Recuerda que en: th-cam.com/video/Ocbq9t8gofM/w-d-xo.html se repasa al inicio del video los criterios para adición de las variables artificiales o de holgura.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal

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

    muchas gracias, la verdad que en este tiempo de cuarentena mi profe me ha dejado resolver problemas y no nos ha explicado nada :( tus videos me han ayudado

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

      Gracias por el comentario.
      Este tipo de contenido no busca hacerse viral pero si de ayuda a aquell@s que quieren aprender al respecto. Los comentarios animan.
      Saludos desde Bogotá, Colombia.

  • @DiegoCruz-oo2pp
    @DiegoCruz-oo2pp 3 ปีที่แล้ว

    Excelente video, tengo una observación similar, he visto que al resolver una minimización con restricciones de tipo >= e =
    la función objetivo se iguala a 0 y todos los coeficientes de ésta cambian de signo es decir la fila Z quedaría:
    Z X1 X2 S1 S2 R1 R2 SOL
    Z : 1 -8 -10 0 0 -M -M 0
    Y en este caso para eliminar las -M en las R1 Y R2, se multiplican las restricciones por M y se suman a la fila Z quedando:
    Z X1 X2 S1 S2 R1 R2 SOL
    Z 1 -8+11M -10+13M -M -M 0 0 250M
    Al ser un problema de minimización se escoge el más positivo en la nueva fila Z ( sería -10+13M ) y se sigue resolviendo con el algoritmo ya conocido
    Veo que resuelven este tipo de problemas con ambos métodos (el del video y la forma que le he escrito), mi duda es si entonces se pueden resolver de ambas maneras y si no hay inconvenientes, ojalá me pueda aclarar esta duda, gracias.

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

      Hola Diego.
      He planteado dos estrategias para organizar el tablero. Ambas son válidas. La del video anterior se encuentra en el libro de Taha, y en este hago la referencia del libro al inicio del video.
      Adicionalmente se tiene el método de las dos fases. Que cambia la lógica de trabajo para evitar las variables artificiales.
      Ahora, lo mejor es ajustar la forma de trabajo a lo visto en clase.
      Si se puede decidir, escoger la forma con la que se sienta más cómodo.
      Por último, esto es meramente académico. En la práctica no se resuelve el simplex, se utiliza software con Solver (básico) o GAMS que ya nos obvian toda la parte procedimental.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

    • @DiegoCruz-oo2pp
      @DiegoCruz-oo2pp 3 ปีที่แล้ว +1

      @@kmplus360 Muchas gracias por la explicación

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

    una consulta porque le añades una variable de holgura negativa? :C

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

      Hola Emilia.
      Las variables de holgura negativas surgen por el tipo de restricción.
      Si la restricción es Mayor o igual se adiciona una Artificial y se resta una de holgura.
      Eso lo explico en: th-cam.com/video/Ocbq9t8gofM/w-d-xo.html&ab_channel=KMPlus
      Puedes revisar la parte de construcción de restricciones.
      Espero esto aclare.
      Saludos y gracias por apoyar el canal.

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

    Las bibliografías tradicionales de IO como Taha y Frederick desarrollan problemas de Minimizar aplicando Simplex tradicional con la M grande. Se me hace interesante este método Simplex Tableau mencionado en la bibliografía de este video.
    Espero poder elaborar un video para mi clase este verano 2022 de Minimizar con Simplex M Grande aplicando una metodología pedagógica de operaciones Gauss Jordan que me ha sido de utilidad en clases y los alumnos lo comprenden muy bien. Mencionaré a KM Plus en los créditos en mis comentarios, pues sus materiales me han sido de mucha utilidad para aclarar algunas dudas de los procedimientos.

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

      Hola IngeChay.
      Me alegra muchísimo leer su comentario. Espero ver su video.
      Definitivamente Taha y Hillier son los libros clásicos, los uso bastante en esta serie.
      Saludos y gracias por apoyar el canal.

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

    Buen video nuevamente, en mi caso utilizando calculadora, donde tú tienes -6/45 y 6/45, yo tengo 2/15 y -2/15, y el Z que tengo utilizando calculadora, me dio 185, el X1 y el X2 igual que el del video, pero el resultado final da tal cual al reemplazarlo.

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

      Ya en una respuesta a un comentario a este video había mencionado... 6/45= 2/15 porque las fracciones se simplifican.
      Saludos.

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

    Hola! Consideras que la variante Tableau es mejor que la forma tradicional? Muchas gracias por los videos! Saludos :D

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

      Hola Marco Antonio.
      Gracias por el comentario. Este tipo de contenido es muy específico y no genera muchas reproducciones. Por eso, los comentarios son valiosos.
      Pienso que eso va en gustos. Particularmente, creo que se explica de manera más fácil el análisis de sensibilidad empleando el arreglo de información de este tablero.
      Saludos y gracias por apoyar el canal.

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

      @@kmplus360 muchas gracias por darse el tiempo de contestar mi pregunta 🙂 me encantan los videos del canal, creo que son un apoyo valiosísimo para toda la comunidad académica! Gracias y saludos 🤝🏻

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

    En el video anterior dijo que se elegia la mas positiva, porque en este video dice que se elige la mas negativa?

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

      Es importante diferenciar entre maximizar y minimizar. El criterio cambia con ello.
      Saludos y gracias por apoyar el canal.

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

    tengo una duda, que pasa si en el paso de elegir mi fila me salen dos números positivos y uno negativo, cual tengo qué escoger? porque tengo que elegir el menor, o sea el negativo, cierto? o el menor de los positivos?

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

      No entiendo la pregunta. Sin embargo, si necesita definir la variable que entra se escoge la columna más negativa. Para la variable que sale el cociente más pequeño, descartando filas con elementos 0 o negativos
      Saludos y gracias por apoyar el canal

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

      @@kmplus360 gracias sí era eso, es que estoy haciendo un ejercicio de tres variables y en el momento de encontrar la variable que sale me sale un número negativo, y dos positivos, entonces es elegir el número menor positivo como lo indicas.
      Muchas gracias

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

      @@alexiagarciasantos8453 es importante validar si nuestro desarrollo es correcto o no. Para ello nos puede ayudar la herramienta Solver de Excel.
      En th-cam.com/video/WOEQCCzT9X8/w-d-xo.html explico cómo usarlo.
      Saludos.

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

      @@kmplus360 Muchas gracias, me sirvió mucho

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

    Puedes subir un enlace para descargar el libro de Rama M.
    Excelente vídeo

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

      Acabo de actualizar la página.
      www.klasesdematematicasymas.com/binvestigacion.php
      Ya se encuentra el libro.
      Saludos y gracias por apoyar el canal.

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

    una pregunta: si el problema tiene triple penalización, es decir, está sujeto a 3 condiciones, todas ellas con >=
    Se puede resolver de la misma manera, o sea, ajustando la tabla para 3 restricciones?

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

      Se hace de la misma manera. En el vídeo de penalización se tiene más de una restricción de ese tipo.
      Saludos y gracias por apoyar el canal, así puedo continuar solucionando inquietudes y generando contenido.

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

    No deberias haber dejado la primera fila igual a cero ??? , cuando es necesario y cuando no , creo que en otros ejercicios es necesario, gracias por el video

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

      No me queda clara la pregunta. Sin embargo, el método simplex requiere que para la columna de la variable básica, su elemento sea 1 y el resto de la columna en 0.
      Como en el video de método simplex (th-cam.com/video/YzEG5pAmMZM/w-d-xo.html) me detengo en todo el algoritmo, en este hay cosas que no detallo. Yo coloco los videos en orden... buscando secuencia en temas. Espero que revisando los videos anteriores se aclaren las dudas.
      Saludos y gracias por apoyar el canal.

    • @DiegoCruz-oo2pp
      @DiegoCruz-oo2pp 3 ปีที่แล้ว

      @@kmplus360 Excelente video, tengo una observación similar, he visto que al resolver una minimización con restricciones de tipo >= e =
      la función objetivo se iguala a 0 y todos los coeficientes de ésta cambian de signo es decir la fila Z quedaría:
      Z X1 X2 S1 S2 R1 R2 SOL
      Z : 1 -8 -10 0 0 -M -M 0
      Y en este caso para eliminar las -M en las R1 Y R2, se multiplican las restricciones por M y se suman a la fila Z quedando:
      Z X1 X2 S1 S2 R1 R2 SOL
      Z 1 -8+11M -10+13M -M -M 0 0 250M
      Al ser un problema de minimización se escoge el más positivo en la nueva fila Z ( sería -10+13M ) y se sigue resolviendo con el algoritmo ya conocido
      Veo que resuelven este tipo de problemas con ambos métodos (el del video y la forma que le he escrito), mi duda es si entonces se pueden resolver de ambas maneras y si no hay inconvenientes, ojalá me pueda aclarar esta duda, gracias.

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

    Hola, tendrías algún ejercicio de minimización sin artificiales?

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

      Si revisa el concepto que se maneja en el método gráfico (maximizar y minimizar) podrá ver que son necesarias las restricciones que impliquen variables artificiales para los problemas de minimizar.
      th-cam.com/video/jBbsDqbkAJQ/w-d-xo.html
      Revise las regiones factibles de los videos 1 y 2 de la lista.
      Suponiendo que el problema fuera de minimizar y todas las restricciones fueran

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

    Hola, una pregunta, he resuelto tu ejercicio por otro método y todos los valores me coinciden pero en la tercera tabla tu le pones -6/45, no es -2/15? por que si -2/15 es el valor habría una cuarta tabla y el resultado varia. Muchas gracias por subir tus videos

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

      Hola... -6/45 es equivalente a -2/15. Si se simplifica el numerador y denominador por 3 se obtiene -2/15. Otra forma de verificarlo es realizando la operación con calculadora... ambas dan lo mismo. No requiere otra tabla, ya que ambas expresiones representan el mismo punto.
      Saludos y gracias por apoyar el canal.

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

    Me parece una Falta de Respeto que a la fecha 20 de novimebre del 2022, el video tenga 7,098 vistas y 22300 Suscrptores en el canal y no puedan dejar UN LIKE a su pagina, SIQUIERA COMO AGRADECIMIENTO por la creacion de CONTENIDO PARA ALUMNOS Y PROFESIONALES... esa es la forma de agradecer de personas sin un poco de educacion social.

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

      Hola Christian.
      Gracias por ese comentario y por apoyar de esa forma el canal. Este tipo de contenido está orientado a un grupo muy específico. Por eso, los comentarios son valiosos.
      Saber que el material es de ayuda anima bastante. Con suscriptores así, seguro que el canal crece más. Recuerda compartir con otros este contenido.
      Un abrazo fraternal desde Colombia.
      Saludos.