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 TH-cam. Gracias por ver la lección completa y por sus comentarios. 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
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
@@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
Estoy esternando la publicación de la Lección de del método de las Dos fases en mi canal Explicado paso a paso th-cam.com/video/LUiM7k_DIB8/w-d-xo.html Gracias por la sugerencia Saludos 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
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
El método algebráico es factible para problemas pequeños, pero en problemas grandes se prefiere el uso del método simplex, que es más eficiente para sistemas con muchas variables y restricciones. Por le momento el método algebraico no se incluye en el temario del TecNM donde imparto clases, pero lo tomaré en cuanta para poder diseñar una lección. Gracias por sus comentarios y por ver la lección completa. Saludos IngeChay
Muy buenas tarde, ¿mi pregunta es de donde saco la información conceptual para la aplicación del método de la gran M? Y lo felicito, este video me ha servido mucho para aprender
El método Simplex es aplicado para solución de Problemas de Programación lineal, que son modelos de problemas que requieren una solución factible de Maximización / Minimización. Estos modelos de PL tienen su función objetivo y sus restricciones. Cuando se plantean modelo de PL que tienen restricciones que generan variables Artificiales el Simplex básico ya no es suficiente, por lo que se requiere alternativas como Simplex Gran M o Simplex Dos Fases, en el que su procedimiento puede manejar Variables Artificiales Algunas bibliografías Bases de Investigación de de operaciones que puedes investigar son Hany, Taha, y Hillier Lieberman Gracias por sus comentarios y por ver la lección completa saludos 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
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
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
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) th-cam.com/video/48EijOdhDkw/w-d-xo.htmlsi=b5jvbThKIiLH0crv Espero poder publicar un ejemplo para eliminar 2 artificiales con este método Gran M 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
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
En el método Simplex cuando el problema contiene restricciones con signo mayor igual (>=) y restricciones con igual (=) para su preparación se emplean variables Artificiales A. El método de la M es un método que penaliza las variables artificiales con la finalidad de obtener una solución factible. También el Método Simplex Dos Fases da solución con las restricciones con variables artificiales A. De hecho recomiendo más el Método Dos Fases al Método Gran M. Puedes acceder a lecciones del Método Dos fases en mi canal. Gracias por ver la lección 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) th-cam.com/video/48EijOdhDkw/w-d-xo.htmlsi=HpKkvoCDXZoMm6TS Espero poder publicar una lección de método M con dos artificiales IngeChay
Parte de este procedimiento lo tome de Inv Operaciones de Handy, Taha. Aunque le agregue procedimientos didácticos que aplico en mis clases. El ejercicio lo diseñe de mi autoría por que solo tiene una penalización M y no es tan extenso el ejercicio. Espero poder diseñar otra lección con dos penalizaciones M y operaciones avanzadas. Gracias por ver la lección del canal IngeChay
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
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 th-cam.com/video/GZ3PHtA686M/w-d-xo.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
@@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.
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 th-cam.com/video/48EijOdhDkw/w-d-xo.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
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
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 th-cam.com/video/48EijOdhDkw/w-d-xo.html
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. th-cam.com/video/GZ3PHtA686M/w-d-xo.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
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
@@dayanaibarrazarate4317 inicialmente las variables artificiales Ai se penalizan con un valor M en la función Objetivo Z. Y de acuerdo con su comentario se prosigue a eliminar a cero las variables artificiales en la función Z. También hay otro procedimiento en Gran M en la que se despejan las variables Artificiales, pero me ha funcionado más esta forma que lo tome del libro de Handy, Taha Gracias por sus comentarios y por ver la lección IngeChay
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.
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
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
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: th-cam.com/video/muZ7iVZ2UzI/w-d-xo.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
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 th-cam.com/video/GZ3PHtA686M/w-d-xo.htmlsi=oMnnR1yQbVCuDC2A Método Dos Fases Maximizar th-cam.com/video/48EijOdhDkw/w-d-xo.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.
![[안방1열 풀캠4K] 베이비몬스터 'DRIP' (BABYMONSTER FullCam)│@SBS Inkigayo 241110](http://i.ytimg.com/vi/AQ4RIghEvUs/mqdefault.jpg)
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 TH-cam.
Gracias por ver la lección completa y por sus comentarios.
IngeChay
26:07 minutos pero que sí valen la pena, chido profesor 👍👍
Recien entiendo bien como usar la M. Muchas gracias
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
excelente explicación, muy ordenado y super bien, muchas gracias!!!!
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
Gracias hermano, tu vídeo me ayudó mucho
@@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
Podría hacer un vídeo de el método de las dos fases por favor 🙌🏼, me ayudó muchísimo sus videos para estudiar para mí examen
Estaré diseñando nuevas lecciones. Es posible que el método de las 2 fases lo publique la primera semana de abril
Estoy esternando la publicación de la Lección de del método de las Dos fases en mi canal
Explicado paso a paso
th-cam.com/video/LUiM7k_DIB8/w-d-xo.html
Gracias por la sugerencia
Saludos
IngeChay
Este es la nueva lección del Método de las dos fases paso a paso
th-cam.com/video/zwXTo30RFqc/w-d-xo.html
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
que buenos videos , muchas gracias
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
Podemos evitar las variables artificiales multiplicando en la inecuacion mayor o igual por -1 y cambiando de sentido?
Es correcto. De esta forma todas las restricciones serán
@@IngeChayClases para minimizar también podría?
Profe podria hacer un video explicando el metodo algebraico para maximizar y minimizar porfavor
El método algebráico es factible para problemas pequeños, pero en problemas grandes se prefiere el uso del método simplex, que es más eficiente para sistemas con muchas variables y restricciones.
Por le momento el método algebraico no se incluye en el temario del TecNM donde imparto clases, pero lo tomaré en cuanta para poder diseñar una lección.
Gracias por sus comentarios y por ver la lección completa.
Saludos
IngeChay
Muy buenas tarde, ¿mi pregunta es de donde saco la información conceptual para la aplicación del método de la gran M?
Y lo felicito, este video me ha servido mucho para aprender
El método Simplex es aplicado para solución de Problemas de Programación lineal, que son modelos de problemas que requieren una solución factible de Maximización / Minimización.
Estos modelos de PL tienen su función objetivo y sus restricciones.
Cuando se plantean modelo de PL que tienen restricciones que generan variables Artificiales el Simplex básico ya no es suficiente, por lo que se requiere alternativas como Simplex Gran M o Simplex Dos Fases, en el que su procedimiento puede manejar Variables Artificiales
Algunas bibliografías Bases de Investigación de de operaciones que puedes investigar son Hany, Taha, y Hillier Lieberman
Gracias por sus comentarios y por ver la lección completa
saludos
IngeChay
Gracias Inge, una duda ¿este método solo se usa para minimizar o tambien para maximizar?
Se utiliza también para Maximizar cuando tenemos restricciones con mayor o igual (>=) y restricciones con igual (=)
Muchas gracias al fin entendi
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
Excelente explicación.
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
Me conviene calcular en simplex o metodo gráfico??
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
Saludos desde IGE del TecNM
En el semestre enero - julio imparto IO en IEG. Espero hacerme un tiempo y aportar con más lecciones.
Saludos
IngeChay
Si tengo 2 variables artificiales se eliminan haciendolo 2 veces el mismo procedimiento?
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)
th-cam.com/video/48EijOdhDkw/w-d-xo.htmlsi=b5jvbThKIiLH0crv
Espero poder publicar un ejemplo para eliminar 2 artificiales con este método Gran M
IngeChay
buen video es god muy bazado 20/10
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
Mis gracias, excelente!
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
para que sirven las a y como se usan
En el método Simplex cuando el problema contiene restricciones con signo mayor igual (>=) y restricciones con igual (=) para su preparación se emplean variables Artificiales A.
El método de la M es un método que penaliza las variables artificiales con la finalidad de obtener una solución factible. También el Método Simplex Dos Fases da solución con las restricciones con variables artificiales A. De hecho recomiendo más el Método Dos Fases al Método Gran M.
Puedes acceder a lecciones del Método Dos fases en mi canal.
Gracias por ver la lección
IngeChay
gracias Profe!
profe y si tengo dos variables artificiales cual R deberia usar ?
@@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)
th-cam.com/video/48EijOdhDkw/w-d-xo.htmlsi=HpKkvoCDXZoMm6TS
Espero poder publicar una lección de método M con dos artificiales
IngeChay
Una pregunta profe, los pasos los recorto de algun libro en específico, muchas gracias
Parte de este procedimiento lo tome de Inv Operaciones de Handy, Taha. Aunque le agregue procedimientos didácticos que aplico en mis clases. El ejercicio lo diseñe de mi autoría por que solo tiene una penalización M y no es tan extenso el ejercicio. Espero poder diseñar otra lección con dos penalizaciones M y operaciones avanzadas.
Gracias por ver la lección del canal
IngeChay
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
@@shineboxivan puede describirme su ejercicio
Función objetivo y restricciones
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
th-cam.com/video/GZ3PHtA686M/w-d-xo.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
@@IngeChayClases siempre se debe hacer ceros al primer renglón para eliminar las variables artificiales?
@@IngeChayClases lo puedo transformar en funcion lineal despejando
Quedaria 2x - 3y >= 0
@@federicocastillo3880 es correcto. De esta forma manejaras la tercera restricción de forma líneal
Hola! El problema tiene solución factible a pesar de que en la última iteración la variable de holgura no tiene valor 0?
@@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.
Cuando hay dos variables artificiales y en la tabla quedan dos -M y en diferente casilla como se hace??
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
th-cam.com/video/48EijOdhDkw/w-d-xo.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
que vivan los profesores
podria hacer unos ejercicios de maximizacion y minimización pero con 3 variables por favor
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
Hola, no entiendo por qué en el minuto 4:29 se utiliza A1 en vez de S2 como variable básica
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
th-cam.com/video/48EijOdhDkw/w-d-xo.html
5:44 profe y si tiene 2 columnas A1 A2 con elemento 1 positivos, ¿cual de las 2 columna se toma como pivote?
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.
th-cam.com/video/GZ3PHtA686M/w-d-xo.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
Que buenos videos
Tengo disponible el Método de Dos Fases en mi canal.
Gracias por sus comentarios.
Recomiendame y apoyame suscribiendote
IngeChay
Una consulta ingeniero, este método de la gran M, también puedo desarrollarlo con el método de 2 fases?
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
Pero en la fcolumna de Z todas las artificiales no deberían ser 0?
@@dayanaibarrazarate4317 inicialmente las variables artificiales Ai se penalizan con un valor M en la función Objetivo Z. Y de acuerdo con su comentario se prosigue a eliminar a cero las variables artificiales en la función Z. También hay otro procedimiento en Gran M en la que se despejan las variables Artificiales, pero me ha funcionado más esta forma que lo tome del libro de Handy, Taha
Gracias por sus comentarios y por ver la lección
IngeChay
Para multiplicar M es 1?
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.
Sos un genio
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
Cuando se utiliza el metodo de las grandes M
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
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:
th-cam.com/video/muZ7iVZ2UzI/w-d-xo.html
analiza el video del minuto 2:40 al 4:00 en donde detallo la seleccion de las variables básicas
IngeChay
Inge cómo se puede hacer con dos restricciones, en la cuál una restricción solo tiene una variable
Ejem: 8X²≤4
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 la columna BJ siempre habrán números positivos?
tengo un ejercicio y no me sirvio este metodo
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
th-cam.com/video/GZ3PHtA686M/w-d-xo.htmlsi=oMnnR1yQbVCuDC2A
Método Dos Fases Maximizar
th-cam.com/video/48EijOdhDkw/w-d-xo.htmlsi=LUvGK_mMPaa6E2qF
Tambien apoyate en un Software para validar el resultado corrcecto como POM QM, Lingo
IngeChay
hay algun ejercicio con 2 M?
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.
gracias solo arregle x favor su camara se desenfoca
Gracias. Espero probar con otra cámara que no desenfoque en la pizarra blanca