TIP IO - 15: Método Simplex. Explicación práctica
HTML-код
- Опубликовано: 12 ноя 2024
- Invítame un café. secure.payco.c...
Accede a la serie completa en www.klasesdemat...
Descarga el material del video: klasesdematemat...
Accede a un taller completo de método simplex (formulación y solución): www.klasesdemat...
Descarga directa de libros de Investigación de Operaciones: www.klasesdemat...
Porque lo difícil se puede hacer sencillo
Cuéntenos si tiene alguna temática de interés, de esa manera se generarán nuevos videos.
Hace parte de una serie de video-TIPS pensados en explicar a través del desarrollo de ejercicios o problemas. En esta ocasión se soluciona un problema de programación lineal empleando el método Simplex.
Excelente video tutorial me ayudo bastante, comprendo mucho mejor que en clase, y realmente agradezco tu ayuda, eres bastante conciso y concreto, tu explicación es veras y muy clara. agradezco.gracias
muy buena explicación de este método muy entendible me sirvió de mucho ..saludos desde Tlaxcala, México
de hecho el mejor video, nunca le habia entendido al profesor gracias me salvasteee Dios te bendiga
El mejor video que he visto y ya me he pasado por 3 vídeos anteriores y no explicaban nada pero este lo explica claritooo, muchass Graciass :D
+Danthony Pabon Mil gracias por el comentario. Anima a seguir preparandao más material.
Saludos desde San José del Guaviare.
La verdad que me solucionaste la vida. GRACIAS.
Hola profesor muchisimas gracias por su ayuda... su metodologia para resolver es mucho mas sencilla que la de mi profesor de la universidad... estoy impresionado acabo de comprobar mis resultados con un calculador simplex online y es el mismo... saludos desde mexico lic en admon
Miguel Espinosa hola... Me puedes recomendar el link del calculador on line
mi profesora nos enseño este metodo con vectores y matrices y la verdad se vuelve un poco complicado, este metodo esta mucho mas entendible y rapido!, muchisimas gracias profesor!!
Excelente tutorial amigo, muchas gracias por compartirlo.
una pregunta por que la funcion objetivo la reescribiste con el signo negativo
Hola pepe.
En el minuto 3:05 se explica que se hace una reescritura de la función para que Z quede igualada a 0.
Sin embargo, existe más de una forma de solucionar el simplex. Por eso, es bueno revisar la notación que emplean en la clase o el libro. La que aquí utilizo sigue lo propuesto por el libro de Taha.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Gracias profe. Una pregunta, en caso de querer minimizar, se usan los mismos criterios de entrada y salida de las VB's? o se invierten ?
Para la variable de entrada se invierte... es decir si es minimizar se busca la más positiva.
El criterio de la variable que sale sigue siendo el mismo.
En la pág 85 del libro de Investigación de Operaciones de Taha, 9 Edición, se encuentra más detallado.
Saludos.
en la primera tabla, cuando buscabas el resultado de Z en la parte que restas * 4x0.5 = 2 - 3 =-1* no debio haber ido * 4x0.5= 2 - (-3)*? o * 4x0.5=2... y -3 - 2?
EXCELENTE. Desde el 13:02, para qué te pones a multiplicar 37 por 3 y sumarle 1, en vez de darle las teclas "shift" "d/c", que lo convierte a fracción impropia inmediatamente? !
gracias eres muy bueno explicando
como se podrian analizar los precios sombra en al tabla final?
Mil Gracias profesor.
muy bueno logre entender, estaba muy enredado. Tienes algún vídeo como este pero relazando minimzación?
Lastima q solo le pueda dar like al video.... Le daría me encanta.... Muy bien explicado mil gracias
son variables de holgura, no artificial eso puede confundir
Hola Manuel.
Efectivamente, se llaman variables de holgura.
En este video explico ese, a partir del minuto 1:00, explico las variables de holgura y artificiales y cuándo aparecen. ruclips.net/video/Ocbq9t8gofM/видео.html&ab_channel=KMPlus
Definitivamente, eso puede confundir.
Gracias por la aclaración y por apoyar el canal.
No me había percatado de eso.
Saludos.
hola buenas noches muchas gracias por el tutorial, me ayudo bastante
podrías hacer un tutorial donde expliques el metodo simplex a la hora de minimizar y el dual
Excelente explicación y gratis 👍
Hola Walther.
Definitivamente, para poder seguir generando contenido gratuito es necesario de ese apoyo.
Gracias por animarte a comentar.
Saludos.
Excelente explicacion!! Agradecido.
muchisimas gracias, le entendi bastante bien, oye de casualidad no tendras uno sobre el metodo doble?
Me salvaste la vida!
Me alegra saber que este material resulta de ayuda... recuerda inscribirte al canal, hacer clic en MeGusta, recomendarnos y visitar nuestra página en donde aparece material de diversas materias.
Un saludo, desde Bogotá...
Muchas pero muchas gracias, tu video me sirvió para comprobar si lo que aprendí en otro vídeo era correcto :P Aún así explicas muy bien, ánimo!!
gracias por compartir la ciencia
Hola, gracias por el tutorial!
tengo una pregunta ¿a la hora de minimizar se resuelve de la misma manera? o ¿hay que ejecutar el método de una manera distinta?
Si se desea minimizar cambia la manera de seleccionar la variable entrante (Columna más negativa) y se selecciona la columna más positiva. La cuestión es que en problemas de minimizar se requiere de métodos adicionales, porque las restricciones contienen desigualdades de la forma >=, esto implica que se deba desarrollar un método llamado de Penalización o Método M, también existe otra forma que es el de las 2 fases.
Por tanto, si aparecen restricciones con >= el inicio es diferente... cuando ya se disponga del tablero estándar el proceso es el mismo, solo que no se busca la columna más negativa sino la más positiva.
En la página, en la sección de descargas hay una sección para Investigación de Operaciones... allí hay algunos ejercicios resueltos de minimización... en ellos empleo el mismo método de trabajo que en el video.
Un saludo.
Muy buenas explicaciones en tus videos, te has ganado un suscriptor mas (Y)
Tengo 4 variabes de decision y solo dos restricciones, ademas uso dos variables artificiales en mi tablero simplex pues en las ecuaciones tienen signo igual, pero cuando "resuelvo" la solucion de Z = 4+24M, no se si tengo un error o eso signifique algo
Hola Landapf.
La explicación del uso de variables artificiales (restricciones >= o =) la hago en ruclips.net/video/Ocbq9t8gofM/видео.html&ab_channel=KMPlus
Ahora, si en la respuesta final para Z aparece M, indica que algo se hizo mal. Las M van desapareciendo a medida que se van desarrollando los tableros.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Muy Buen Video. Me aclaro todas las dudas, lo recomiendo mucho.
es variable arificial o variable de holgura? tenia entendido que las artificailes se usan al haber una igualdad nada mas en las restricciones
y se add una penalizacion tambien
Las variables artificiales aparecen en las inecuaciones con >= (mayor o igual) o en las restricciones con Igualdad.
En el quinto video de esta serie se explican este tipo de restricciones.
En www.klasesdematematicasymas.com/tipio.php encontrará los videos de IO.
Saludos.
hola! si cuando divido me da por ejemplo 1, 0 y 3. Elegiria 1 como el mas pequeño no?
Te agradeceria mucho tu respuesta!
es imposible que te de cero la división... si el divisor es cero el cociente es indeterminado.
la regla siempre es el más pequeño positivo
+Klasesdematematicas. el divisor es 3 , y divide a un 0!
Ya entendi,Por lo cual como ustedes dice entonces no sirve !
gracias!!!!!
+Yamila Chalup ... tienes razón ... si el numerador es cero... el cociente es cero... el problema es que indicaría que no se usa un recurso... ya que estaría igualado a cero.
Si deseas... envía el ejercicio a klasesdematematicasymas@gmail.com para revisarlo y orientarte mejor.
profe yo no entiendo si son menor o igual no serian variables de holgura? y pues si es así no deberían ir en la función objetivo ya que estamos maximizando y no hay un mayor igual o un igual como para que se incluyan.... esa duda me queda profe
lo que sucede es que las variables de holgura se colocan con coeficiente cero... en teoria eso las anularía... cero por algo cero... no se colocaría.
Pero para efectos de organizar el tablero simplex escribimos esas variables con sus coeficientes cero.
Espero haber aclarado la duda.
Saludos.
Creo que lo que confunde es que al comienzo (en 1:12; en 1:42; en 2:04) la llama "variable ARTIFICIAL" y ese término "ARTIFICIAL" suele utilizarse para otro caso de restricción; mientras que para el caso de menor o igual es "variable de HOLGURA", pero en esencia está bien.
EXCELENTE VIDEO. MUCHAS GRACIAS
Excelente explicacion, mil gracias, felicitaciones
Gracias por el comentario... anima a seguir en la locura de compartir conocimiento.
Saludos desde Bogotá, Colombia.
@@kmplus360 Claro! Saludos desde Monterrey,N.L.
Tiene este mismo ejercicio pero en Modelo Gráfico??
+Felipe Díaz Efectivamente lo encuentras en método gráfico. Revisa por favor el TIP de Investigación de Operaciones 1: Método Gráfico.
Lo puedes hacer por mi canal o por la página
www.klasesdematematicasymas.com/tipio.php
Saludos.
Oscar Restrepo, Bogotá.
Profesor, buenos dias. Qué programa utiliza para realizar el video. Mil Gracias.
+ajsoto10 Cordial saludo.
Es una combinación de cosas... pero el programa principal es ActivInspire
y si mis restricciones son igualdades o mayores iguales? que proceso se sigue?
+Dixon Lopez Vera Eso cambia. Porque se deben incluir unas variables artificiales y para solucionarlo existen dos métodos: Dos Fases y Penalización o Gran M. Aunque la esencia del método no cambia.
Si entiende mi forma de desarrollarlo, le recomiendo mirar el libro de Taha Novena edición, en la página 89 dan solución a su inquietud.
en la primera tabla, cuando buscabas el resultado de Z en la parte que restas * 4x0.5 = 2 - 3 =-1* no debio haber ido * 4x0.5= 2 - (-3)*? o * 4x0.5=2... y -3 - 2? exactamente del minuto 8:35 al 8:50
Cordial saludo.
He revisado del min 8:35 al 8:50 y no he podido encontrar lo que me comenta. Más aun he revisado buena parte del video y no lo he encontrado.
Por tanto no puedo dar respuesta a su inquietud.
por que X2 (fila4) (2/3,1,0,0,1/3, 70) se multiplica por -2 ?? min 16:40 en adelante... atte a su respuesta.. muchas gracias.
Se está aplicando Gauss - Jordan... en donde elemento pivote convertido en 1 y los otros elementos de la columna en cero. Es el mismo procedimiento que se explica anteriormente. Verificar del minuto 10:10 en adelante.
Siempre se hace lo mismo. Elemento pivote en 1... y resto de elementos en 0. Para convertirlo en cero se multiplica la fila por el inverso aditivo del elemento que se quiere convertir en 0. En este caso 2... su inverso aditivo es -2.
hola Profesor si la funcion es MInimizar cual es la diferencia en la matriz simplex al buscar la columna y fila pivot ?
En el video 17 y 18 explico minimizar. Gracias por apoyar el canal.
como simulaste la calculadora que programa es
La calculadora es una aplicación que puede encontrar en la web... con la referencia de la misma
Saludos.
Cuando el problema se trata de minimizar se hace el mismo procedimiento ?
En el video ruclips.net/video/Ocbq9t8gofM/видео.html&feature=emb_logo explico los criterios que se usan para maximizar y minimizar.
También encontrará el video: Simplex Tableau. Problema de minimización empleando el método de Penalización o Gran M y otros de las dos fases. En ellos se trabajan problemas de minimización.
Básicamente es lo mismo pero con diferencia en el criterio de la variable que entra.
Saludos y gracias por apoyar el canal, así puedo continuar solucionando inquietudes y generando más contenido.
Que tal muy buenas tardes, yo tengo duda,
en caso de que la ecuación sea "MINIMIZAR" que proceso es? o que es lo que se tiene que modificar saludos¡¡¡
En www.klasesdematematicasymas.com/tipio.php?id=Ocbq9t8gofM&num=8 aparece la explicación para un caso de minimizar
neceseito ayuda con problema de estos
buenas noches, si al dividir para saber que S sale, dan don numeros iguales, osea un ejemplo dos 70 y 110 escogemos el menor y hay que pasa...cual escogemos ? gracias...
Para identificar la variable que sale se escoge la fila en donde se obtenga el menor cociente entre la columna de bj y la columna de la variable que sale. Si se llegase a tener dos cocientes iguales se escoge cualquiera de los dos. Así como se explica a partir del minuto 8:53.
Gracias por apoyar el canal.
Saludos desde Bogotá, Colombia
@@kmplus360 vale muchas gracias, si ya entiendo un poco. En serio muchas gracias... Bendiciones. También desde Bogotá... En serio me salvó la vida ... 🙏
Disculpe En el minuto 17 En la multiplicación de donde saca el -2?
Los elementos de la fila son 3 2 0 1 0 y 220.
La segunda columna es 2... Se debe convertir en cero... Se multiplica toda la fila 4 por -2... Por el inverso aditivo.
Espero haya aclarado la duda.
Saludos desde Bogotá, Colombia.
Hola. quería consultar porque al convertir la fila S1 en 1 se multiplica por 3 ??? Eso estaría desde el minuto 20:36 aproximada mente
Dividir por 1/3 es lo mismo que multiplicar por 3. = 1. Para convertir en 1 se hace (1/3) / (1/3).
Apoyando el canal ayudas a que continúe resolviendo inquietudes y generando más contenido.
Saludos desde Bogotá, Colombia
En el minuto 17 la última la multiplicas por menos 2, Porque ?
Porque en el tablero (minuto 9:05) el coeficiente de la columna X2 es 2. El elemento se debe convertir en 0, para ello se multiplica toda la fila cuyo pivote es 1 por menos 2.
Gracias por apoyar el canal, así puedo continuar solucionando inquietudes y generando más contenido.
Saludos
En el minuto 18:57 dice que si hubiese un número negativo en la columna X1 no lo consideramos. Mi duda es si hubiera un negativo en la columna Bj, se considera?
y al momento de dividir Bj con X1 se toma en cuenta el menor número (incluyendo el negativo) o solo el positivo más pequeño?
El sentido de la columna Bj es el recurso disponible. Por eso, en el tablero inicial nunca Bj podrá ser negativo, porque implica tener -B unidades de recurso (Eso no puede darse)
El algoritmo simplex garantiza que con las operaciones que hagamos no se obtendrá un elemento Bj Negativo.
A su pregunta debo decir que es imposible que algún elemento Bj sea negativo. Si eso se presentó fue porque algo se hizo mal.
Saludos y gracias por apoyar el canal
Al momento de hacer la división, si algún elemento Xj es negativo no se considera. Por tanto, solo consideramos divisiones positivas lo más pequeñas posibles.
Saludos desde Bogotá, Colombia
@@kmplus360 pero y si la restricción que me da el ejercicio es
X1+ 2X2 +X3 ≤ -3?
@@anavega7057 Si la restricción la da textualmente el ejercicio (asunto que dudo porque no tendría sentido ya que en el lado izquierdo de la ecuación todo es positivo) lo que se debe hacer es multiplicar ambos lados por (-1) obligando a cambiar el sentido de la inecuación:
- X1 - 2X2 - X3 >= 3
Apoyando el canal para que crezca se permite que se puedan continuar con este tipo ayudas.
Saludos
24:24.Saludos.¿Entonces es ese el objetivo? Volver la fila Z, osea, todos sus números volverlos positivos?
Exacto. Porque el criterio de entrada es la más negativa. Al ser todos positivos no hay para escoger. Por tanto se llega al tablero óptimo.
El enlace de la descripción tiene un taller resuelto de Simplex. Le puede ayudar a reforzar.
Saludos y gracias por apoyar el canal.
@@kmplus360 Perdón por molestar tanto,pero¿ y en el caso de minimización?
@@luistavarez2883 Video 17 es de Minimizar ruclips.net/video/Ocbq9t8gofM/видео.html
Como aparecen variables artificiales se pueden emplear dos métodos (Gran M o Dos fases)
buenas amigo, es decir que la fila de la "Z" nunca debe quedar ningun "numero NEGATivo" sino se debe repetir el proceso ´por el contrario si todos fueran positivos ahi quedaria el resultado final
Otra pregunta el VALOR NEGATIvo solo se verifica en las X es decir solo en X1 y X2 o en todas las columanas incluyendo las S1;S2;S3 y el BJ
El valor negativo se verifica en todas las variables, incluyendo X1 y X2. El Bj no es una variable... por tanto no se verifica. El proceso termina cuando todas las variables son positivas.
Saludos desde Bogotá Colombia
gracias, y cuando se dice que se minimiza o maxima es el mismo proceso o no afecta nada a menos que la z=- 50x1 - 56x2 que pasa porque al sacar la Z quedaria en positivo todo z+50x1+56x2 que procede alli
Cordial saludo... si se trata de minimizar se hace lo contrario a lo que se hace en maximizar. Es decir... en maximizar se busca la variable más negativa (básica y no básica ... es decir X1,X2..., S1, S2...) en minimización se busca la variable más positiva.
Para profundizar más en el tema puede revisar el libro de TAHA Novena edición... en la página 85 se encuentra el resumen del método.
Gracias muy buen tutorial exitos desde Guatemala
Que sucede cuando tengo 2 coeficientes mas negativos iguales? Cual se elige?
Hola Ángel. Los empates se rompen arbitrariamente. En ese caso escoges cualquiera de los dos.
Saludos y gracias por apoyar el canal.
Todo muy bonito sí, pero cual fue el tip ?
Horacio Morera
Estos videos los he llamado TIP por que se salen del marco de la serie de videos como Probabilidad y Teoría de Conjuntos para Todos, en donde de manera secuencial desarrollo video a video un curso.
Para el que no sabe ... definitivamente es una ayuda, para el que ya lo domina pierde interés. Además, algo nuevo de lo que se encuentra en libros como Taha y Lieberman es complicado.
Un saludo.
Está super entendible, super explicado, muy bien, pero no entiendo porqué al querer rsolver mis problemas con su enseñanza, no se puede :C hay condiciones o algo así al querer convertir en 0 ? solo puede entrar una vez x1, x2.. verdad?
La primer estrategia para poder estudiar estos temas con videos de youtube es ver el video tratando de entender. Luego se plantea el ejercicio del video como ejercicio a desarrollar sin ver el video.
Si al finalizar el ejercicio la respuesta coincide con la del video, significa que está completamente claro el proceso. Sino se deben repasar el video e ir comparando el paso a paso para identificar las diferencias y hacer las respectivas correcciones.
Luego de eso ya se puede pasar a sus problemas.
Si las dudas persisten no dude en comentarlas, vemos cómo orientarlas.
Saludos desde Bogotá, Colombia.
muchisimas gracias
Hola otra vez, en el minuto 17:02 2/3 x -2= -4/3 no es igual a -2 ?
Hola ... de nuevo.
2/3 x -2 es lo mismo que 2/3 x -2/1... multiplicamos los numeradores y los denominadores.. (2 x -2)/ (3x1) =-4/3
Si existen líos con las fracciones usar los decimales.
Saludos.
Ahh okay. Gracias !
¿se modifica el proceso de solucion si alguna variable es negativo? (-x1)
Hola Michael.
No entiendo la pregunta. Sin embargo, -x1 es como si se tuviera (-1) x1 ... coeficiente -1, y se aplican todos los criterios de entrada y salida que aparecen en el video.
Si no es eso.. favor aclarar la pregunta.
Saludos y gracias por apoyar el canal.
@@kmplus360 no hice bien la pregunta, pero es correcta la explicacion a lo que me referia, gracias por la aclaracion y la respuesta, saludos
@@kmplus360 Gracias Oscar eres el profe julio de IO y otras areas.
hola me podrias ayudar
si en la columna pivote tengo valores negativos y positivos cual seria mi fila pivote ?
Se tienen dos criterios: variable entrante (depende de si estamos maximizando o minimizando), en este caso es la más negativa.
Variable que sale, cociente entre bj y los elementos NO negativos de la columna de la variable entrante. Se escoge el más pequeño (todos son positivos).
En la página hay más videos de simplex y el taller que aparece en la descripción son buenos elementos de estudio.
Saludos y gracias por apoyar el canal.
@@kmplus360 muchas Gracias pero mi consulta radica en la fila no el la columna. Deseo saber si tengo varías filas con valores negativos que valor consideró para la fila en los ejercicios expuestos todos los términos son positivos y selecciono el más bajo pero que pasa al dividir el reultado tengo valores negativos o positivos y que pasá cuándo tengo valores iguales
@@nelsonguerrero6370 Los valores negativos no son considerados para la división, se descartan.
@@kmplus360 muchas gracias ahora si a seguir practicando
Buena explicación ,;pero tengo una duda , que pasa si en mi Bj tengo un número negativo y al realizar el cociente mínimo me sale negativo , lo tomo o no ? Apesar que en mi columna que entra mi denominador es positivo y diferente de cero .
Hola. El Bj no puede ser negativo. Si resulta así es porque algo se hizo mal. Lo que representa ese Bj en el tablero inicial es la cantidad de recursos disponibles en el modelo. Por tanto, un valor negativo implicaría que tenemos -5 unidades del recurso j. Luego en cada tablero el Bj representa la asignación que se hace a la variable. Y una de las condiciones del modelo es que no son negativas, en este caso se diría que tendríamos que producir -5 unidades del producto Xi. Ninguna de las dos cosas tiene sentido.
Por tanto, se debe revisar para identificar el error.
Apoyando el canal podemos continuar creando contenido y solucionando inquietudes.
Saludos desde Bogotá, Colombia.
muchas gracias !!
gracias muy buen video me suscribo
Gracias por apoyar el canal.
Saludos desde Bogotá, Colombia
Buenas tardes, que pena, si en los números en los que se dividen da un resultado -0,8 . 1 . 0.4... cual se escogería el -0.8 o el 0.4 ? Gracias..
El cociente nunca puede ser negativo.
Si algún elemento de la columna de la variable que entra es negativo, no se considera. En su caso... es 0.4.
Puede revisar y rehacer el taller que aparece en la descripción del vídeo. Utiliza la metodología que explico en el vídeo.
Saludos.
@@kmplus360 muchas gracias.
Hola, en el minuto 14:01 dice que (-12)x3+2= 38 no es igual al (-34) ?
Hola Stephanie. En el minuto 14:01 Estamos transformado el número mixto -(12 2/3) a fracción impropia. Por tanto todo tiene el mismo signo. No es (-12)x3+2 sino 12x3+2 y el resultado es negativo...porque el mixto es negativo.
Espero haya solucionado la inquietud.
Saludos desde Bogotá, Colombia.
Vale, muchas gracias !!!
Klasesdematematicas porque no usas los de zi y lo de cj-zi en la tabla 😞
Esa es otra metodología para mostrar el simplex. Se conoce como simplex tableau.
Dsiculpa, como me puedo comunicar contigo?
Hola Pilar.
Puedes escribir a klasesdematematicasymas@gmail.com
Que puedo hacer si en las restricciones tengo una con una sola variable y al momento de dividir me sale una división entre cero?
Suponiendo que el problema tiene dos variables. Si una restricción tiene una sola variable, por ejemplo X1
Si, muchas gracias, me sirvió un montón. Saludos
y si cuando se elige el menor negativo en z y ese valor esta Bj ?
No entiendo del todo la pregunta. Sin embargo, Bj nunca puede ser considerado para entrar como variable básica. Bj es el valor que toma la función objetivo.
Saludos y gracias por apoyar el canal.
Bj nunca sera el menor negativo porque desde el inicio es igualada a cero en la FO
que hago si la solución en z me dió negativa ?? ayuda :c
En un ejercicio de maximizar Z no puede ser negativa. Si eso se presenta, seguramente es un error de cálculo.
mi duda es la siguiente: ¿cual es el nombre la música que pusiste en el intro?
LYNNE MARIE FIGHT BACK
Que pasa si el bj en la fila de Z es negativo?
Si el bj en la fila Z es negativo algo se ha hecho mal. Se requiere revisar los procesos.
Si se está maximizando utilidades, implicaría que se tienen pérdidas. Si se está minimizando costos implicaría que tendríamos costos negativos (ingresos). Ambas situaciones no tienen sentido.
Por eso es necesario revisar los procesos para identificar dónde está el error.
Klasesdematematicas Estoy algo confundido tengo una tabla que esta resuelta y me piden analizarla. Yo tenía entendido que no podia estar en negativo. Sin embargo vi que en uno de los videos de RUclips una persona le quedo bi en z negativo y le saco valor absoluto para expresarlo en el resultado final positivo
Eso depende de la metodología que emplea para organizar la tabla simplex. La esencia del simplex es la misma para todos pero procedimentalmente pueden darse cambio a la hora de organizar el tablero. Mi respuesta es para la metodología explicada en el video.
Sugerencia... revisar lo desarrollado en clase y la bibliografía del curso.
Graciias
si es mayor igual es -S1???
Efectivamente. Si la restricción es >= se resta una variable de holgura (-S1) y se suma una artificial (R1).
El video No 7 de la lista muestra cómo se trabaja en ese caso.
Apoyando el canal ayudas a que podamos continuar compartiendo.
Saludos desde Bogotá, Colombia.
Necesito esa calculadora para mis clases por favooooooooor. Genial!
www.klasesdematematicasymas.com/calculadoras/Vinacal_emu.zip
Organicé la descarga desde la página.
Gracias por apoyar el canal. Esta es una apuesta de apoyo académico.
Saludos.
@@kmplus360 me encanto Muchas gracias
Me parece que da por sentado muchas cosas, me genera más dudas sobre el método ya que no logro visualizar de donde se obtienen ciertos datos
Cuénteme qué partes no logra visualizar (min: seg) para tratar de aclararle
Buenas noches profesor, y si debo dividir por cero? que pasaría en ese caso?
se genera una indeterminación... matemáticamente es imposible
+Klasesdematematicas Si un elemento es cero se descarta... se analizan las otras opciones.
Tengo un ejercicio de X1,X2,X3,X4 cómo hago xf
El proceso no hace diferencia con la cantidad de variables. Se debe tener cuidado con las restricciones y seguir las indicaciones que aparecen al inicio del vídeo para plantear el tablero inicial. Luego los pasos son los mismos.
En la descripción del vídeo aparece un taller resuelto... Le puede ayudar a entender.
25:58 porque dividir entre 3? Si en dado caso el pivote de la división sería 1/3 no entiendo :((
Hola Josue.
No me queda claro a lo que haces referencia cuando dices "el pivote de la división".
Sin embargo, lo que se quiere en el minuto 25:58 es anular para S2 la primera columna. Su valor es de 5/3. Por tanto, se multiplica toda la fila de X1 por -5/3 y se suma a la fila de S2. El proceso es correcto porque al escribirlo en el tablero 27:25, ese valor es cero.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 21:07 lo divides el 1/3 entre 3 porque? En todo caso no sería por el número de la fila en este caso 1/3 ÷ 1/3 1/3 ÷ 0 etc
@@Josu117 tienes una confusión. Porque la operación es dividir todos los elementos de la fila entre 3. Ya luego si se suman filas. Eso es una reducción de Gauss. Ese proceso es repetitivo. A partir del minuto 10:10 lo explico en detalle.
Espero esto aclare porque es fundamental para poder desarrollar un simplex sin software.
Saludos y gracias por apoyar el canal.
@@kmplus360 oh ya entonces cuando vaya eliminar z con las divisiones el número menor y al seleccionar en este caso x1 siempre de va multiplicar por el número pivote del principio en este caso 3 ? Si fuera 4 cómo ejemplo siempre de miltiplicaria por 4?
@@Josu117 lo mejor es hacer este mismo ejercicio e ir verificando que tabla a tabla van coincidiendo.
En la descripción también hay un enlace a un taller con ejercicios resueltos con este método. Pueden servir de modelos para estudiar.
En cuanto a la pregunta "siempre de va multiplicar por el número pivote del principio en este caso 3 ?" o "Si fuera 4 cómo ejemplo siempre de miltiplicaría por 4?" no doy respuesta porque están hechas desde su contexto -que no es muy claro para mí- y son muy categóricas al decir que siempre... como si se tratase de buscar una receta express que funcione para todo.
Por eso mi sugerencia es: luego de ver y estudiar todo el video, resuelva el mismo ejercicio y vaya comparando tabla a tabla, así podrá ir construyendo sus propios argumentos de solución.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Esto me salvó mañana tengo examen jajajs
Me alegra saberlo.
Gracias por apoyar el canal. Saludos desde Bogotá, Colombia.
@@kmplus360 15 de 15🤗😊😊
no se llaman variables artificiales son de holgura, favor ser cuidadoso sobre todo cuando haces un vídeo que termina confundiendo a los alumnos.
Hola Adrian.
Efectivamente son variables de holgura. Aquí utilicé un sinónimo que no se debía para las variables inventadas.
Afortunadamente, en el video ruclips.net/video/Ocbq9t8gofM/видео.html ya se explican los dos tipos de variables que se pueden presentar (holgura y artificial)
Gracias por la recomendación.
Por que aw multiplica por -2 ayudaaaaa 17:40
La segunda columna debe quedar con el 1 en la fila 4 y el resto de elementos en cero.
La tercera fila segunda columna es 2. Para volverlo cero se debe multiplicar la fila 4 por el inverso aditivo de 2, es decir, -2.
El proceso se explica en el minuto 10:06.
Espero la explicación sea clara.
mi profesor me enseñó que la variable que entra es la que tiene mayor coef positivo en la fila de z :/
Hola Anesthetize
Se debe revisar bien el contexto de lo que el profesor dice. Revisar si es de maximizar o minimizar o si organizar la primera fila como se organiza aquí (igualando a cero). Puede darse más de una variante o puede que se tergiverse lo que el docente dice.
Sin embargo, lo mejor es revisar los textos. En www.klasesdematematicasymas.com/binvestigacion.php se puede revisar el libro de Taha. En la sección 3.3 explica bien el método simplex.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
faltó lo más importante, la interpretación del resultado.
Me confundo
Crack
Gracias por el comentario. Anima a continuar produciendo.
Saludos desde Bogotá, Colombia
debe cambiar la dinamica para explicar con esos garabatos. uno se pierde. lastima porque el ejemplo es bueno
Si definitivamente mi letra no la entiende... este canal no es opción para usted.
Saludos desde Bogotá, Colombia
ok bueno
que aweonao tu video
la calculadora hace todo mas rápido y tu lo haces lento
malo
no lo vean
Más aun... software como GAMS, LINGO, WINQSB, AMPL, GUSEK o la web phpsimplex solucionan el método simplex en menos de un segundo, más se demora uno dando las instrucciones.
Esto se explica porque existen cátedras en universidades que explican el método y es apoyo para esos estudiantes.
Saludos
faltó lo más importante, la interpretación del resultado.
El modelo no es tomado de algún contexto. Por esta razón el resultado se da con el punto óptimo, el valor de la función objetivo y se aclara que existe un recurso que no se consume completamente. Adicionalmente, se enlaza el video con la respuesta obtenido en el video número de la lista.
Saludos.