Lección de introducción al Método Simplex Minimizar aplicando el método de penalización de la Gran M. En el siguiente video se explica la slución de este problema de Minimizar por el método gráfico • Programación lineal Mé...
Опубликовано:
22 сен 2024
Поделиться:
Ссылка:
Скачать:
Готовим ссылку...
Добавить в:
Мой плейлист
Посмотреть позже
Комментарии : 86
7 месяцев назад
Muchas gracias profesor. Explica excelentemente!!! Le envío saludos cordiales.
Estoy diseñando estas lecciones para apoyar a mis alumnos en el semeste, pues en la clase presencial es muy común que tengan dudas en el procedimiento, y con gusto las comparto para los que lo requieran en esta comunidad RU-vid. Gracias por ver la lección completa y por sus comentarios. IngeChay
Al principio no estaba convencido por la duración total de esta lección, pero fue necesario para exponer paso a paso este método Simplex, que comparado con una clase presencial el estudiante puede comprender y analizar el método Gracias por sus comentarios Siga practicando e investigando IngeChay
Me da gusto que esta lección le haya sido de utlidad. Este es un primer ejemplo, aún queda mucho por seguir aprendiendo. Gracias por ver la lección y por sus comentarios IngeChay
Estoy esternando la publicación de la Lección de del método de las Dos fases en mi canal Explicado paso a paso ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-LUiM7k_DIB8.html Gracias por la sugerencia Saludos IngeChay
Tendrías que eliminar del renglon las dos -M que tienes en el primer renglón con opereaciones con rengloes. Puedes guiarte de la siguiente lección ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-48EijOdhDkw.htmlsi=OoAaiL6096gSrbGe del miuto 5:00 al minuto 7:30. Solo que a los renglones que van a sumar se multiplican por M para que eliminen los -M del primer renglon. Espero poder hacerme un espacio de tiempo para subir una lección con dos variables artificiales con este método gran M. IngeChay
@@joserivas1155 te recomiendo la leccion de Método dos fases disponible en mi canal. Complementa procedimiento de eliminación de dos variables artificiales. Gracias por sus comentarios y por ver la lección completa IngeChay
Hola IngeChay. Muy buen video. Me gusta la forma en que va desarrollando los tableros. Una sugerencia para no tener dolor de cabeza con el enfoque automático de la cámara en los cambios de luz... probar con un tablero de tiza. A este canal le va muy bien con esa estrategia. www.youtube.com/@matematicaconjuan Me alegra ver que se construye buen contenido de Investigación de Operaciones. Saludos.
Me da mucho gusto recibir su comentarios de esta leccón. Esta estrategia de explicar los tableros simplex lo desarrolle principalmente en clases explicando Algebra lineal Gauss Jordan, y la lleve a los tableros Simplex para mis alumnos. En efecto aún experimento los desenfoques de luz de camará, aunque pensandolo bien, fué en una pizarra de tiza en la que curse IO en los 90s. Seguire contribuyendo lo que este a mi alcance en la enseñanza de la IO Saludos IngeChay
Estoy trabajando en una lección más para que incluyan dos variables artificiales con dos M. De igual forma optimizaré la duración de la lección. Gracias por su apoyo con tus comentarios
Que ocurre si a la hora de escoger el valor mas pequeño para el elemento pivote, este ultimo me queda en el mismo renglon en que fue en la iteracion anterior?
@@shineboxivan Cuando se selecciona fila y columna pivote entra una variable básica factible y su columna se reduce. Si el problema tiene solución factible no debe presentarse que en otra interacción quede el pivote en el mismo renglón que el anterior. 1. Revisa tu procedimiento 2. Comprueba cuál es la solución apoyándote en una herramienta como SOLVER o en internet phpsimplex 3. El método Gran M es un método que puede ser complejo si descuidas el detalle de las operaciones, sobre todo si se presentan fracciones. En el vídeo presente un caso sin fracciones en las M . IngeChay
Buen dia Profe, me quedo la duda en 24:55, donde hay +2.5 y un +115 en la fila de Z pero usted indica que no hay elementos positivos en la funcion objetivo, se refiere a que no hay elementos positivos en x1 y x2, o que no hay coeficientes de M positivos. Donde tengo que mirar el signo para determinar si se sigue iterando y donde no. Gracias
Como es Minimizar debemos verificar solo en el primer renglón R0 que no haya valores positivos solo en las variables x1, x2, s1, s2, s3, A1 (la verificación no incluimos bj que es la optimización de la función objetivo z). Gracias por ver la lección y por sus comentarios. Tengo disponible el Método Simplex Dos Fases para minimizar en mi canal, y en esta lección se ilustra el manejo de dos variables artificiales A1, A2 Saludos IngeChay
Me da gusto que le haya sido de utlidad. Aún falta mucho por prácticar, pero ya tienes este primer ejemplo de referencia paso a paso. Gracias por ver la lección completa. IngeChay
Me da gusto que le haya sido de utilidad. Aún hay mucho por practicar e investigar. Paso a paso para ir comprendiendo este método Simplex. Gracias por ver la lección completa IngeChay
Al principio no estaba muy seguro con la duración de la lección de 26 minutos, pero es cuando menos el tiempo requerido para comprender este mérodo paso a paso. Si comparamos con una clase presencial en la que muchas veces el estudiante se queda con dudas y se siente confundido, por esta razon diseñe esta lección. Gracias por apoyar esta lección con sus comentarios. Saludos IngeChay
Lso puedes hacer 2 veces haciendo el mismo procedimiento, o tambien puedes eliminarlos al mismo tiempo. Puedes guiarte en el siguente video del minuto 5:00 al 7:30 en la cual se explica como eliminar dos elementos de un renglón sumandoles dos renglones al mismo tiempo (pero multiplicand por M) ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-48EijOdhDkw.htmlsi=b5jvbThKIiLH0crv Espero poder publicar un ejemplo para eliminar 2 artificiales con este método Gran M IngeChay
@@luismiguelmunozcontreras6375 Si tienen dos variables artificiales con penalización M debes de eliminarlas. Si tienes habilidad con operaciones con renglones lo puedes realizar con una operación En la siguiente lección a partir del minuto 4 se muestra una eliminación de dos variables artificiales (solo que es método dos fases pero te dará una idea) ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-48EijOdhDkw.htmlsi=HpKkvoCDXZoMm6TS Espero poder publicar una lección de método M con dos artificiales IngeChay
El método gráfico es aplicable para problemas de programación lineal solo con 2 varables. Si el problema tiene más de 2 variables el método gráfico no es posble y por lo tanto optimizando con el método simplex. Tambien depende de las indicaciones que le proporcionen en su curso por que método debe de resolverse. IngeChay
En el método de Gran M si tenemos 2 columnas con variables artificiales A1 A2 debemos de eliminarlar ambas del renglón Ro. En este primer ejemplo solo utilice una restricción con A1, pero tengo una lección del método de las Dos fases en la cual se explica como elimnar A1 A2 con operaciones con renglones. La leccón es la siguiente y a partir del minuto 4:30 se explica un caso similar. ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-GZ3PHtA686M.htmlsi=hRQxYQepa5XMqzxg Gracias por sus comentarios. Espero hacerme un espacion de tiempo para publicar una leccón con dos columnas A1 A2 con este método. IngeChay
Me han soicitado ejemplos con 3 variables. Espero hacerme tiempo para diseñar una lección con 3 variables, aunque el problema es que generan más tablas simplex y el tiempo del video se extiende sobre todo en minimizar. Gracias por ver este lección IngeChay
@@javierasegura7490 De acuerdo al método de optimización la solución factible es la que se obtiene. No es requisito que las holguras tengan valor cero para determinar si es la solución factible . En lAnálisis de Sensibilidad de la tabla se solucion Simplex se da más interpretación sobre los recursos y las holguras. Gracias por sus comentarios y por ver está lección completa. IngeChay
La solución de la tabla simplex tambien proporciona información del estado de los recursos. Un recurso se designa como escaso si la variable de holgura asociada es cero, es decir, las actividades (variables) del modelo consumieron el recurso por completo. De lo contrario, si la holgura es positiva, entonces el recurso es abundante. Fuente: Investigación de Operaciones (Hamdy, Taha) 9na Edición, Pag 84.
Los métodos de Gran M y Dos fases emplean variables artificiales para restricciones >=, e = Cada método tiene su procedimiento. En mi canal tengo disponible la lección del Métoodo de Dos fases para Maximizar y Minimizar Este ejercicios de Minimizar tambien lo puedes resolver con el Método Dos fases, El método Dos fases es menos complejo que la gran M, solo es que se familiarice e identifique los procedimientos. IngeChay
Este pendiente en mi canal. La próxima de semana publicaré una lección de Metodo Gran M con dos variables artificiales con los casos >= e =. Me da gusto que le haya sido de ayuda esta lección. Gracias x sus comentarios IngeChay
Por que en esta fila S2 es -1 y la que es positivo es A1 en este otro ejemplo de las 2 fases tambien explico este caso lo puedes observar en el minuto 2:55 de este video ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-48EijOdhDkw.html
En la función objetivo penalizamos con M a las variables artificiales que se agregaron al preparar las ecuaciones. M representa una cantidad muy grande.Del minuto 11:00 al minutos 15:00 se explican operaciones con renglones que involucran la variable M. Es importante cuidar el algebra en las operaciones.
Hola Inge Tengo un problema de método Simplex de maximizacion con 1 variable de holgura, 2 variables excedentes y 2 variables artificiales Cuando lo resuelvo la solución me da negativo Podria ayudarme? La funcion objetivo es z= 2,25x + 2 y Restricciones x + y = 120 x/y >= 3/2
El método gran M suele ser algo complicado para algunos por el álgebra de operaciones con la variable M. Te recomiendo verificar con el método de 2 Fases. Esta es la lección ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-GZ3PHtA686M.htmlsi=lhzIgX_WFUIFnktd También apóyate en un software para validar cual es la solución correcta IngeChay
Me llama la atención la tercera reacción x/y >= 3/2 Si efectivamente es el operador división/ entonces debes investigar y aplicar un método de solución de Problemas de programación NO lineal Por el momento no tengo mucha información de estos métodos NO lineales
Y SI TENGO EN S1 S2 S3 VALORES DE -1 PERO EN LOS A1 DE S1 S2 Y S3 UN VALOR DE 1 ENTONCES COMO HAGO? POR QUE QUE COLOCO COMO VARIABLES DE ENTRABA EN LA COLUMNA V.B?
Solo seleccionanos para varaibles básicas en donde tenemos valores 1 en las variables que agregamos de holgura y/o artificiales. Te comparto la siguiente de lección en donde explico de forma más detallada esta seleccón: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-muZ7iVZ2UzI.html analiza el video del minuto 2:40 al 4:00 en donde detallo la seleccion de las variables básicas IngeChay
Si bien puedo observar su variable es x^2 (al cuadrado). Cuando se tienen ecuaciones en no lineales se deben aplicar otros métodos para resolver "Modelos de Programación NO lineal". He visto algunas soluciones que lo plantean aplicando Geogebra. Debe de investigar ejemplos de solución de Programación NO lineal
En problemas de Programación lineal en la cual tengan restricciones >= mayor o igual, y/o restricciones con = igual. Al tener restrcciones >=, = se general variables Artificiales para compensar las restrecciones. En problemas de Minimización es común de tener restricciones >= mayor o igual. En este primer ejemplo solo incluí una variable artificial con penalización M. Espero preparar otra leccón con 2 o más penalizacionesn M TIP-> El método de Simplex Dos fases tamboen maneja las variables artifciales y se me hace un método menos complejo comparado con el de Gran M. Puedes encontrar esta leccón de Dos Fases en mi canal. Saludos IngeChay
Este ejemplo de simplex minimizar con Método M solo agregaba una variable artificial. Hay caso que se agregan dos o más artificiales. Tambien hay simplex metodo M para Maximizar. Aunque el méodo M es de lo requieren más cuidado en las operaciones y lo puede hacer complejo. Una alternativa es el método Simplex de las Dos Fases que a mi parecer es más accesible. Método Dos Fases Minimizar ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-GZ3PHtA686M.htmlsi=oMnnR1yQbVCuDC2A Método Dos Fases Maximizar ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-48EijOdhDkw.htmlsi=LUvGK_mMPaa6E2qF Tambien apoyate en un Software para validar el resultado corrcecto como POM QM, Lingo IngeChay
Estaré diseñando una lección con dos M en la función objetivo. Por el momento este primer ejercicio la diseñe con una sola M en base a un primer ejercicio de método gráfico de una lección anterior.
