Me alegra saber que este material es de apoyo. Recuerde que en la página encuentra talleres resueltos, descargas directas (sin publicidad) de libros y más. Saludos desde Bogotá, Colombia.
Mil gracias, la verdad que es la mejor explicacion que encontre en youtube, y no solamente de este tema, sino todo lo que se explica en este canal, es buenisimo!
Muchas gracias por comentar. Recuerde que nos puede apoyar suscribiéndose al canal y compartiendo con otros este material. Saludos desde Bogotá, Colombia.
Me alegra saber que el video sea de ayuda. Recuerda apoyarnos compartiendo, suscribiéndote, y dando like en el video. Además, sugerir temas para futuros videos. Saludos.
en mi caso encontre la solucion optima en la primer iteracion ya que use el metodo costo minimo por columna es decir primero el cero dela columna 5 despues el 20 en la columna 4 , despues el 60 y 85 columna 3 y asi sucesivamente y no tuve que hacer el circuito. muy bueno gracias.
Buen vídeo, una pregunta, siempre se deben tener a consideración todas las recomendaciones que das para cuando sea el obtener el coste mínimo en algoritmo de transporte o aplica para otro método?
Hola Jahzeel. Gracias por el comentario y por el apoyo al canal. Me alegra saber que el video es de ayuda. Espero que otros videos de esta lista también lo sean. Saludos desde Colombia.
Que alegría saber que el video es de ayuda. Saludos desde Bogotá, Colombia. Gracias por apoyar el canal, así puedo continuar generando más contenido.
3 роки тому+2
Buenas, en el minuto 25:00, cuando asignas el valor de la Variable No Básica de la celda C12, ¿no da igual a -33 en vez de -23? Un saludo y muchísimas gracias por esta genial explicación :)
Muchas gracias por el comentario. Respecto al audio... hace parte de mi proceso de aprendizaje... ya lo había notado, pero una vez subido nada qué hacer. Saludos desde Bogotá, Colombia.
Buen día. Ya vimos que a la hora de asignar las variables no básicas (Ui+Vij-Cij) si dan negativas hemos llegado a la solución óptima, si alguna da 0 que pasa?...también la solución es óptima o debemos repetir el proceso? Gracias!!
Si avanza, tendrá otra solución o asignación con el mismo costo mínimo. En su caso puede considerar que ha llegado a la solución. Saludos y gracias por apoyar el canal, así puedo continuar generando más contenido.
@@kmplus360 Perfecto, muchas gracias!! He estado en la página y todos los contenidos que he descargado de simplex y ahora de transporte me han sido de muchísima ayuda, saludos de Costa Rica!!
las sumas o las restas se aplican a todos los valores basicos que formen el ciclo o solo a aquellos que esten ubicados en un vertice? Es decir si tengo dos valores algun valor basico que no forme un vertice pero sea parte del ciclo le tengo que sumar o restar?
Hola Ander. No me queda clara la pregunta. Sin embargo, las variables básicas son aquellas celdas que poseen asignaciones. Las variables básicas terminan formando un polígono y en cada uno de los vértices se van haciendo sumas y/o restas para ir moviendo cantidades asignadas. Por tanto, todo valor básico hace parte de un vértice de polígono. Si el tema no ha quedado claro, mi sugerencia es rehacer el ejercicio del video, así como comparar soluciones con los ejercicios resueltos que aparecen en el taller (descripción del video) Además, se puede verificar si el resultado está bien empleando Solver de Excel u otro software como GAMS. Espero esto aclare. Saludos y gracias por apoyar el canal.
@@kmplus360 En mi caso, en un ejercicio de clase, la unica forma de formar un poligono cuyos vertices sean todos valores basicos es pasando por otros valores basicos en el proceso, de forma en que si tenemos las variables basicas x1,1; x1,2;x1,3 necesito usar x1,1 y x1,3 como vertices
@@anderetxegarai2800 Aclaro... el polígono se debe formar con los variables básicas. Pero no siempre por "todas" las variables básicas. Puedes revisar el video en el minuto 16 que se forma un polígono con sólo 3 variables básicas. Espero esto aclare. Saludos.
Hola Nashira. Lo puedes considerar como negativo. Cuando se presenta un cero significa que muy seguramente existe otra asignación posible pero cuyo costo no cambia. Un buen ejercicio para revisar si se hizo bien el algoritmo es validarlo con Solver de Excel o con GAMS. Espero esto aclare y ayude. Saludos y gracias por apoyar el canal.
Muy bien explicado, pero mi duda es en el minuto 18:23 indica que le quita 50 al valor de (-100) y lo deja en 50 (positivo), acaso no debería quedar (-50). Gracias
En el ejercicio el color azul representa la asignación y el color café indica si le sumamos (+) o le quitamos (-). Por tanto, -100 es (-) en café y 100 en azul, es decir que a la asignación inicial de 100 le quitamos 50, quedando asignado 50 unidades a esa celda. Espero esto aclare la duda. Saludos desde Bogotá, Colombia y gracias por apoyar el canal
Excelente explicación, una pregunta, las iteraciones se deben hacer hasta que todos los valores de las variables no basicas sean negativos, cuando hay un cero en lugar de un valor negativo se sigue iterando? o se paran las iteraciones? Gracias!
@@noseequisde8958 Exacto. En caso de que se continue con una celda de valor cero, nos daremos cuenta que en el siguiente tablero el valor del costo total no cambia. Básicamente se puede presentar porque existe más de una solución que genera el mismo costo de transporte. Saludos desde Bogotá, Colombia. Gracias por apoyar el canal.
Hola Monse. La herramienta que uso para las explicaciones es ActivInspire. Las tablas que aparecen aquí son organizadas con software de dibujo. En mi caso, Corel Draw. Saludos y gracias por apoyar el canal.
hola una consulta, en el momento de escoger las costos mínimos se tiene que terminar primero con la demanda de la columna en cero para comenzar con otra asignación o se pude escoger otro costo mínimo sin ningún problema?
Hola Willy. Lo mejor es que cada asignación se realice con el método del costo mínimo. Por tanto, se aplica el costo mínimo y se hace una asignación, luego se aplica el costo mínimo y se hace otra asignación... Y así sucesivamente. Sin embargo, los métodos de asignación inicial lo único que buscan es tener un punto de partida... Cuál es el mejor, eso se ve en la cantidad de tableros que aparezcan, entre menos mejor. Espero esto aclare. Saludos y gracias por apoyar el canal.
gracias por el video, enserio me has ayudado muchísimo. Pero tengo una pregunta, ¿al principio, en el momento de completar los valores en los costos mínimos mas pequeños, que pasa si hay dos costos pequeños y se pueden asignar un valor a los dos, se lo asigno a los dos o solo a uno? Gracias, un saludo y felicidades.
Hola Jose. La elección en caso de empates es arbitrario. Se le asigna a uno solo, cualquiera de los dos. Recuerda que luego de hacer la asignación inicial se debe validar que m+n-1 = número de celdas asignadas. Adicionalmente, una asignación inicial es solo un punto de partida para el algoritmo. Una mejor selección hará que se tengan menos tableros, pero todos los puntos de partida conducen al mismo valor de la función objetivo. Espero esto aclare. Saludos y gracias por apoyar el canal.
Hola buenas noches (10pm en Perú) El método de optimización se puede aplicar a cualquier método de transporte, Noreste - Costo Mínimo - Voguel) o la unica restricción es que sea m + n - 1 sea la cantidad de operaciones. Gracias por la respuesta de antemano.
Hola Juan. Esquina Noroeste, costo mínimo o Vogel son métodos para poder obtener el tablero inicial. Con ese tablero, cualquier método, se le aplica el algoritmo de transporte para encontrar un tablero óptimo. La diferencia entre método y método inicial se va ver en la cantidad de tableros intermedios que se hagan. Vogel y costo mínimo dan menos tableros (por lo general) que el de esquina Noroeste. Espero esto aclare. Saludos y gracias por apoyar el canal.
@@kmplus360 solo para ver si entendí bien la respuesta. Se puede aplicar para cualquier método para hallar el tablero, pero para usar el método MODI es mas sencillo calcularlo con el método de esquina Noreste.
@@juaneco2005 puedes utilizar el que prefieras. Más aún... Puedes hacer el mismo ejercicio con tres tableros iniciales, uno por método, y luego decidir cuál es el que consideras más fácil. En la descripción del vídeo hay un taller con ejercicios resueltos. Saludos.
Profesor, para este metodo siempre se tiene que cumplir que "m+n-1= numero de asignaciones"? Ya que realicé un ejercicio y realice una asignacion menos que segun la formula y no sé si este equivocado.
Hola iFuruta. El número de asignaciones siempre se debe cumplir. De no ser asi, y si está bien desarrollada la asignación o el tablero, se tiene un problema degenerado, y estamos obligados a completar con otra casilla asignándole 0 unidades. Espero esto aclare. Este tipo de pregunta es reiterada... debo hacer un video que explique ese caso. Por el momento, puedes revisar las soluciones degeneradas y apoyarte en Solver de Excel para solucionar el problema y verificar la respuesta. Saludos y gracias por apoyar el canal
@@kmplus360 Muchas gracias profesor, si lo resolví en solver y me da el mismo resultado con una asignación menos como lo preguntaba, gracias por la ayuda profesor. Recomendaré su canal
@@ifuruta7290 Me alegra saber que el video y la indicación han sido de ayuda. Este tipo de contenido no genera muchas reproducciones. Por eso los comentarios y el apoyo de los que ven el material animan a continuar. Saludos
Una vez llegado a la solución final óptima, ¿Como tengo que hacer para saber si es la única solución del problema y no hay otra distribución diferente que llegue al mismo resultado?
Hola Nini96B. Generalmente cuando se presentan empates, o aparecen asignaciones menores a m+n-1 en algún tablero, en ese tipo de ejercicios se suelen generar más de una opción. Sin embargo, para efectos de solución del problema: encontrar el costo mínimo de transporte, no es relevante si llegase a presentar más de una solución con el mismo valor óptimo. Como el método está muy ligado al simplex, se pueden evaluar los casos especiales del simplex como los problemas degenerados. Se pueden revisar los textos de Hillier y Taha. Aquí los tengo para descarga www.klasesdematematicasymas.com/binvestigacion.php Espero esto aclare. Saludos y gracias por apoyar el canal.
En cada tablero se deben verificar las celdas asignadas (m+n-1) en este caso 7. Si eso se cumple, se puede encontrar el camino poligonal sin problema. Solo que el mismo puede ser largo o corto. Si no se llegase a cumplir en algún tablero la condición de celdas asignadas, por ejemplo que fueran 6, dejaríamos una celda con asignación 0 y se podría trabajar igual. Espero haber entendido la pregunta y acertado en la explicación. Saludos desde Bogotá, Colombia y gracias por apoyar el canal.
mi profesor aplica otra formula para las variables no basicas (▲ij=Cij-Ui-Vj) y dice que si un numero da negativo la asignacion no es optima, y hay que repetir el procedimiento de sumar y restar con las VB y los vertices, pero ya no se que hacer, si seguir el video o seguir a mi profe, por favor diganme si la formula esta bien o que deberia hcaer algo
Hola Sandra. Ambas fórmulas son las mismas. Solo que una es la negativa de la otra. La que se utiliza en el video es ▲ij=Ui+Vj-Cij y se toma la más positiva. Si multiplicas por -1, se tiene ▲ij=-Ui-Vj+Cij y se tomaría lo más negativo. Así que puedes utilizar cualquiera de las dos. Sin embargo, para efectos de trabajar en clase, mi sugerencia es, emplear la fórmula del profesor. La forma empleada en el video sigue la metodología del libro de Taha (9na edición, pág. 192-195). La que tu profesor emplea (repito es la misma multiplicada por -1), se trabaja en el libro de Hillier y Lieberman pág. 303. Ambos libros los puedes revisar en klasesdematematicasymas.com/binvestigacion.php Espero esto aclare. Saludos y gracias por apoyar el canal.
Hola una consulta, en los poligonales se pueden usar diagonales? estoy haciendo un ejercicio y para garantizar que el polígono en sus vertices contegan las variables básicas solo lo puedo hacer con diagonales, esto es posible?
Hola Carolina. No pueden haber diagonales. La idea de la poligonal es que se cree una secuencia sobre la misma fila o misma columna en donde a un elemento se se sume y a otro se le reste. Eso no se puede lograr con un diagonal. Espero esto aclare. Saludos y gracias por apoyar el canal.
Muchas gracias por el video :) Podrías explicar cual es la relacion entre las variables u,v,c , se que es por dualidad y teorema de holgura complementaria, pero no lo entiendo del todo.
Hola David. Lo que busca el video es dar el algoritmo para desarrollar los tableros de transporte. Sin embargo, efectivamente se pueden explicar las relaciones u, v y c a través del dual. Como el modelo de transporte es un problema de minimizar, el dual es un problema de maximizar. En esta lita aparecen 3 videos en donde se explica como obtener el dual. ua-cam.com/video/BDerYoI-Q5Y/v-deo.html Se puede ahondar en la explicación específica que Taha da en su libro, en la sección 5.3.3 de la novena edición. El libro se puede descargar desde www.klasesdematematicasymas.com/binvestigacion.php Espero que con esas herramientas se pueda aclarar la duda. Saludos y gracias por apoyar el canal.
Hola Julionalejandro No me queda clara la pregunta, porque todo problema de transporte obliga a que se deben llevar de las plantas (oferta) a los puntos de distribución (demanda); por tanto, siempre existirá demanda y oferta en este tipo de problemas. Sin embargo, lo práctico sería revisar el tipo de modelo al que se ajusta su problema. Por lo que me dice tiene pinta de ser un problema de asignación (método húngaro) en este video lo explico ua-cam.com/video/yPWJIMeZLXs/v-deo.html Y si definitivamente no es un problema de asignación, en la lista aparecen del video 3 al 14 distintas aplicaciones de modelos. Espero esto aclare. Saludos y gracias por apoyar el canal.
Amigo. Este método es del salto piedra en piedra o simplex de transporte. no distingo cual de los dos es el método es el que explicas despues de lasolucion inicial. o ambos son el mismo método?
Hola Harlet Algunos le dan el nombre al método que aplico como de salto de piedra en piedra por la selección de los vértices del polígono. Los pasos básicos del algoritmo de transporte que aquí se utilizan, son exactamente iguales a los del método simplex. Sin embargo, en lugar de utilizar la tabla simplex regular, se aprovecha la estructura especial del modelo de transporte para organizar los cálculos en una forma más conveniente. Inicialmente se puede considerar que los dos son el mismo. Sin embargo se debe tener cuidado con el contexto, ya que este tipo de problemas se puede resolver con el tablero convencional del simplex. Espero esto ayude. Saludes y gracias por apoyar el canal
Hola, una pregunta: como se sabe por donde se va a trazar el camino cuando se hace el proceso con los + y los -? osea cual es el criterio para decir que se pasa por una celda o no se pasa? muchas gracias y gracias por el video
Hola, una duda si tengo un ejercicio donde la matriz no esta balanceada y uno de los valores de la oferta no esta establecido (es decir no tiene ningún valor, ni siquiera 0) Lo resolvería como si la oferta para esa fila es 0 y agregar una nueva para igualar la matriz? o podría asignarle en ese espacio la diferencia entre la demanda y oferta que me permite balancear la matriz?
Hola Domenica. Si la matriz no está balanceada, se debe hacer como en el video... anexar una columna o fila ficticia con costos cero. Es obligatorio que toda la oferta y la demanda esté establecida. No puede faltar... porque no se sabe si realmente el punto está ofreciendo o no. Tienes dos opciones: suponer que la oferta faltante balancea la tabla y explicarlo (lo que dices)... o preguntar al docente si esa es la forma de completar la tabla o no. Todo ejercicio de transporte debe tener completas las demandas y ofertas antes de iniciar el proceso así no esté balanceado. Saludos y gracias por apoyar el canal.
Hola Héctor. Si hay números positivos el tablero no es óptimo. Se debe continuar con la iteración. Lo que garantiza que siempre existe un camino a seguir es el número de iteraciones... debe ser m+n-1. Algo que se puede hacer es solucionarlo con Excel, empleando Solver, así se puede validar lo obtenido. En este video explico cómo usarlo ua-cam.com/video/WOEQCCzT9X8/v-deo.html Espero esto aclare. Saludos y gracias por apoyar el canal.
bro no tengo nada contra tu contenido pero sería mejor que explicaras de donde sacas ciertos valores ya que yo que no se tanto de este tema me confundí y tuve que ver por que lado sacabas los numeros solo es una recomendación
Hola Jorge. Cuando me escriben por alguna aclaración en específico, indicando el minuto, puedo intentar detallar la solución. Uno intenta que el contenido sea lo más claro posible, pero a veces es difícil salvar algunas barreras como las diferencias de las regiones que nos encontramos, Saludos y gracias por apoyar el canal.
@@kmplus360 gracias por responder tan rápido, hablo de los valores de oferta y demanda, los que se deben ir tachando una vez se completen, en caso de que no sea posible que todos quéden en 0 que se debe hacer? Gracias por su atención
@@alvaropalencia8357 No me queda del todo clara la pregunta. Espero acertar con la respuesta. Lo primero que se hace es verificar que demanda = oferta. Si no es así se adiciona una planta o centro de consumo ficticio (min 1:30) Verificado el balance, siempre que se vayan haciendo asignaciones se verá que la demanda y la oferta se satisfacen. (Espero esta sea a lo que se refiere con que todos queden en 0)
@@alvaropalencia8357 Si las asignaciones son menores a m+n-1, asignamos 0 unidades a una celda que preferiblemente tenga el costo mínimo dentro de lo no cubierto. Así hasta completar las asignaciones. Se hacen los cálculo de manera normal. Espero esto haya aclarado la duda Saludos y gracias por apoyar el canal
Una duda este es el único método para resolver el problema de transporte? Si es así, entonces este método es el que también se conoce como método de saturación ??
En los años que llevo desarrollando problemas de transportes, es el único método que conozco, entendiendo que es una aplicación del método simplex. No lo conozco como el método de saturación, sin embargo en cada asignación se verifica que tanto las filas como las columnas queden saturadas, es decir, alcancen el nivel máximo de oferta y demanda. Saludos desde Bogotá, Colombia. Gracias por apoyar el canal
hola que tal? me gustaría saber porque en un caso hay mas celdas de la poligonal que en la otra, no entendí eso, cual es el criterio para seleccionar las celdas que formaran parte de la poligonal? Muchas gracias
Hola Andrea. Si revisas del minuto 16:00 al 17:00 te darás cuenta que, luego de haber seleccionado la celda que se va a incluir en la asignación, el polígono se forma con vértices cuyas celdas ya tienen asignación. Eso implica que el número de vértices va a depender de que se pueda cerrar la poligonal. Eso es lo más importante: "el polígono inicia y termina en la misma celda". Por eso, algunos polígonos son más grandes (más vértices) que otros. Eso lo puedes verificar en cada una de las asignaciones siguientes. También, en la descripción del video se tiene un taller completo de transporte. Todos estos ejercicios los puedes solucionar y verificar con lo que ya tengo solucionado. Espero esto aclare Saludos y gracias por apoyar el canal.
Hola José. Para esta forma de desarrollar el algoritmo se debe cumplir que todos deben ser negativos. Como se considera que el problema de transporte es un tema de minimizar, la variable de entrada debe ser la más positiva. Visto desde el punto del algoritmo mostrado en el video, ui+vj-cij >0 representa la reducción por unidad transportada en el costo total. Si ui+vj-cij
Hola, si en el CD Ficticio quedan unidades al final, como se en que CD de los 4 se debe colocar esa cantidad pues como lo dice el análisis en es ficticio?
El ficticio es para garantizar igualdad de demanda y oferta. Si revisas el problema inicial, las condiciones de demanda y oferta se cumplen aun cuando en el tablero final quede asignado algo en el ficticio. A nivel de costo no tiene impacto porque es cero. Por tanto, se da la respuesta final sin el ficticio. Más aun, si se modelara el problema en GAMS -como se hace en un video adelante- o en solver, no sería necesario la columna o fila ficticia. Saludos desde Bogotá, Colombia. Gracias por apoyar el canal
Todos los métodos deben arrojar el mismo valor de Z. La diferencia entre uno u otro método está en el número de tableros que se desarrollan. En el descripción del video aparece un taller con ejercicios resueltos de transporte. El siguiente video en la lista explica el Vogel. Saludos y gracias por apoyar el canal, así puedo seguir solucionando inquietudes y generando más contenido.
@@kmplus360 Entendió mal la pregunta que hace Ferney Timana o su respuesta no se ajusta a lo que desea saber. El método de aproximación de vogel arroja mejores resultados , pero debemos comprender que esos métodos (Noroeste, costo mínimo y vogel) nos dan es una SOLUCIÓN INICIAL. luego aplicamos el algoritmo de transporte para determinar la solución optima. en el minuto 8 asigna primero a la celda 13 (tiene costo menor) EXCELENTE EXPLICACIÓN EN TODOS SUS VIDEOS, APOYO Y AGRADEZCO TOTALMENTE SU APORTE PARA LOS USUARIOS. Saludos desde Venezuela....
@@mauraleiva5325 Efectivamente, releyendo la pregunta de Ferney y aclarando la obtención de tablero inicial, el mejor método es Vogel. Gracias por apoyar el canal, no es fácil desarrollar contenido centrado en estos temas. Saludos desde Bogotá, Colombia.
Hola, una pregunta con respecto a la aplicación del método MODI, la formula que utilizas para la celdas no básicas es: ui+vj-cij , pero yo vi en otros libros que colocan: cij - ui - vj , entonces no sé si es por que estás minimizando o es otra forma de utillizar la fórmula.
Hola Mirsha Se puede considerar que es otra forma de utilizar la fórmula. Debe estar asociada con el criterio de selección, en ese caso debe ser la más negativa. Sin embargo, siempre recomiendo revisar los textos. Para este caso, el libro de Taha explica muy bien el método. Al ver la explicación del video se puede entender fácilmente el texto. En la descripción del video aparece el enlace de descarga directo Espero esto aclare Saludos y gracias por apoyar el canal
@@kmplus360 gracias por l aclaración, otra duda que tuve es que por ejemplo en mi precio inicial tengo 4300 y cuando saco todos los métodos para hallar el costo inicial (noroeste, costo mínimo y vogel) en mi costo mínimo me incrementa a 5000 en comparación com mi precio inicial, entonces es posible eso? Osea que usando un método en vez de optimizar nos puede incrementar?
@@mirshayupanqui el precio inicial surge de aplicar noroeste, costo mínimo o vogel. Me queda la duda de dónde obtiene el costo inicial de 4300. La diferencia en cada uno de métodos de asignación inicial no es problema. Al final, luego de hacer todos los tableros con cualquier método se llega al mismo valor mínimo. De tablero a tablero se debe tener un costo menor al anterior, porque se está optimizando. De no ser así, se debe revisar el proceso. Espero esto aclare Saludos y gracias por apoyar el canal
@@kmplus360 bueno lo que pasa es que estoy viendo una tesis y pues supuestamente el costo actual de la empresa es 140400* pero cuando le aplica costo mínimo sale más (146150)ya después cuando le aplican el costo óptimo Se optimiza (130550)pero mi duda era esa, en la vida real(empresas) se puede dar esa situación, verdad? Que aplicando diferentes métodos del costo puede que uno te de más de tu precio actual? Como en ese caso?
@@mirshayupanqui si estás revisando trabajo de otros se debe tener cuidado con el contexto que se desarrolla. Para aclarar terminología: El algoritmo de transporte implica dos grandes operaciones: 1) asignación inicial (esquina noroeste, costo mínimo, vogel, etc) 2) Optimización, en donde se toma la asignación inicial y se trabaja hasta llegar a un tablero óptimo. Los costos obtenidos en cada asignación inicial van a ser, generalmente, diferentes. Pero esto sólo se da en la asignación inicial. Si la tesis tiene el tablero óptimo con costo de 140400 y su tablero óptimo es de 130550, alguien está haciendo mal las cosas. Por tanto, recomiendo utilizar una herramienta de simulación (Solver de Excel, Gams, Lindo, etc) y solucionar el modelo. La respuesta dirá quien tiene la razón si la tesis o sus cálculos. Si la respuesta coincide con la de la tesis sus cálculos no son correctos y viceversa. Recuerde que el costo mínimo óptimo no es dependiente del método de asignación inicial (noroeste, costo mínimo o vogel). Una buena selección de tablero inicial implica tener un costo más cercano al óptimo y desarrollar menos tableros de cálculo. A su pregunta: "en la vida real(empresas) se puede dar esa situación, verdad? Que aplicando diferentes métodos del costo puede que uno te de más de tu precio actual? Como en ese caso?" La respuesta es no, eso no se puede dar bajo ningún caso cuando se habla de asignaciones óptimas Espero eso aclare. Saludos y gracias por apoyar el canal
Que pasa si para deduir que esos si para deducir que son los valores óptimos obtengo en el ui+vj-cij=0 y el resto negativo puedo deducir que son los valores óptimos ?
En ese caso la solución es óptima. Lo que sucede es que se puede obtener más de una solución, con diferentes asignaciones y el mismo costo óptimo. Eso es lo que se presenta cuando un ui+vj-cij es cero. Saludos y gracias por apoyar el canal, así puedo continuar solucionando inquietudes y generando más contenido.
No importa qué tipo de método de asignación inicial se use. La respuesta siempre dará el mismo costo mínimo. La diferencia a la hora de seleccionar algún método de asignación inicial es la cantidad de pasos o tableros intermedios que se tendrán. Saludos desde Bogotá, Colombia y gracias por apoyar el canal
Se le.puede dar cualquier valor al primer u. Pero el más simple a la hora de evaluar los otros es darle valor de cero. En el taller que aparece en la descripción del vídeo aparecen otros ejercicios que ayudan a entender a reforzar el tema. Gracias por apoyar el canal. Saludos desde Bogotá, Colombia.
en caso de que en el ejercicio todos los valores den negativo pero uno de 0 ahí ya se encontró el costo optimo o hay que seguir hasta que todos den negativo?
Así como le respondí a cynthia Kateryn Salvatierra : En ese caso la solución es óptima. Lo que sucede es que se puede obtener más de una solución, con diferentes asignaciones y el mismo costo óptimo. Eso es lo que se presenta cuando un ui+vj-cij es cero. Gracias por apoyar el canal.
El problema de transporte es para reducir costos, por tanto lo que se quiere es minimizar. El modelo de transporte es una adaptación del simplex. En definitiva: transporte es minimizar no maximizar. Si el modelo es maximizar ya se debe plantear y resolver con simplex. (En la serie de videos aparecen explicaciones) Saludos desde Bogotá, Colombia.
Hola Brandon. El problema del video no está equilibrado. Es este caso se equilibra con una columna ficticia. Igual se puede presentar con las filas. Espero esto aclare. Saludos y gracias por apoyar el canal.
Hola Dayana. Puedes emplearlo. Pero se debe tener cuidado con el criterio de selección de la celda. Um + Vn - Cmn .. se selecciona la más positiva. Cmn - Um - Vn ... se selecciona la más negativa. Gracias por apoyar el canal. Saludos
Hola Eduardo. Ya hace rato que lo hice y no me acuerdo de donde lo saqué. Lo que sí puedo decir es que el libro de taha tiene una buena cantidad de ejercicios propuestos y, en términos generales los libros que tengo en klasesdematematicasymas.com/binvestigacion.php los tienen. Para acordarme de donde los saco, los videos más recientes tienen en el nombre del video y en los comentarios el libro y detalle de donde es tomado el ejercicio. Espero esto ayude. Saludos y gracias por apoyar el canal.
Hola Rony. Para la asignación inicial se tiene el método de Vogel. Puede resultar con una asignación inicial mejor. Eso lo explico aqui ua-cam.com/video/tGYPnHeGHMI/v-deo.html&ab_channel=KMPlus Espero esto ayude. Saludos y gracia por apoyar el canal.
@@kmplus360 me refiero, que graficos se puede utilizar para hacer el circuito, por ejemplo un cuadrado, o un rectangulo, y en este caso el que tu utilizaste en el video, yo tenog entendido que para el cuadrado, tiene que tener 3 variables basicas y 1 variable no basica, pero en la que utilizaste en el video, no se que regla sigue....
@@ronyvargas1235 no hay regla respecto a la figura que se pueda utilizar. Lo que sí se debe cumplir es la línea poligonal cerrada. Debe iniciar y terminar en el mismo punto. Esa poligonal existe gracias a que se cumple asignaciones=m+n-1. Espero esto aclare. Saludos y gracias por apoyar el canal.
20 + 5 - 80 = -55 En la descripción del canal aparece un taller solucionado con esta metodología. Saludos desde Bogotá, Colombia. Gracias por apoyar el canal.
Hola Eric. La columna o fila ficticia se usa para igualar la demanda con la oferta. Si tienen valor 0 en costos, asignar en una celda ficticia no afectará los costos de transporte, pero si permite realizar el algoritmo sin problema. Recuerda que condición importante es que la demanda sea igual a la oferta. Adicionalmente, el algoritmo buscará rápidamente realizar alguna asignación a una celda de estas porque son las de menor costo. Por tanto, no importa que cantidad se coloque en dicha celda no afectará la solución del problema. Si en el tablero final queda una celda con asignación, no se tiene en cuenta en la respuesta por ser ficticia. Espero esto aclare. Saludos y gracias por apoyar el canal.
Que pasaría si tuviéramos un - en la tabla? Dando a entender que el productor no puede enviar a ese centro en particular. Cómo se resolvería? Ya que el costo no es 0, sino que directamente no se le puede asignar nada.
En ese caso se le coloca un costo muy alto. Unas dos o tres veces el costo más alto de la tabla. Eso hace que el método no le asigne unidades de envío. Si está considerada una asignación inicial a esa celda en la siguiente iteración ya desaparecerá. Saludos y gracias por apoyar el canal.
Hola Ismael. Algo que siempre se debe garantizar en el algoritmo es el número de asignaciones m+n-1. Si en un proceso un valor se hace 0 dañaría esta asignación. Por tanto, para garantizar el m+n-1 se debe seguir con ese cero como una asignación normal. Saludos y gracias por apoyar el canal.
Hola Saitama. El método de transporte está pensado para minimizar los costos de transporte. Esto es una variante del método simplex. Por tanto, si es de maximizar no es un problema de transporte y se debe solucionar empleando el Simplex. Espero esto aclare Saludos y gracias por apoyar el canal.
No conozco página. Sin embargo, se puede utilizar GAMS o solver para solucionar el problema. En la lista se tienen videos con esas herramientas. Saludos y gracias por apoyar el canal.
Hola Harlet A esa condición se le llama problema degenerado. Se debe asignar 0 unidades a una de las casillas para completar el criterio y hacer todos los cálculos. Esto puede generar dolores de cabeza en la siguiente iteración cuando se van a escoger los vértices. Si no genera efecto, entonces intentar asignar 0 unidades a otra celda hasta lograr el efecto. Particularmente, cuando me encuentro con un problema de este tipo, antes de avanzar, lo soluciono con Solver de Excel, y de esa manera establecer el costo mínimo. En los problemas degenerados puede existir más de una solución posible pero el costo mínimo siempre será el mismo Si revisas el punto 1 de este taller que tengo resuelto klasesdematematicasymas.com/pdfs/investigacion/Taller_transporte_simplex.pdf verás cómo aparece un ejercicio con el mismo problema Espero esto ayude. Saludos y gracias por apoyar el canal
Hola. En ese punto se puede parar. Significa que existe más de una solución con el mismo costo de transporte. Sin embargo es práctico verificar la respuesta (costo mínimo) con Solver de Excel. Espero eso aclare. Saludos y gracias por apoyar el canal.
Disculpa estoy algo confundido, mi profesor dijo que en la matriz de cada interacción se tenia que sumar en el mas negativo ya que el costo se reduciría la cantidad negativa que salio por cada elemento asignado.
Se debe revisar como se calcula el valor de cada celda. En este caso es Ui + Vj - Cij. Si lo que se tiene es Cij - Ui - Vj... entonces debe sumar al más negativo. Estos ejercicios tienen más de una variante. Libros como Taha y Hillier ayudan a entender más. www.klasesdematematicasymas.com/binvestigacion.php En el enlace tengo descargas directas de los libros. Gracias por apoyar el canal, así ayudas a continuar con esta apuesta de Cero enlaces maliciosos.
Hola azucena. No me queda clara la pregunta. Sin embargo, si te refieres a que se hacen las operaciones ui + vj - cij en las variables no básicas para seleccionar en dónde se debe asignar, como lo que se menciona en el minuto 15:45. Si todas son negativas y existe un 0 se debe continuar con esa celda. Ahora lo que se puede hacer es calcular el valor de la función costo, hacer la reasignación a la celda con valor 0 y volver a calcular el valor de la función objetivo, seguramente, estos valores serán los mismos y se tendrá un problema con más de una solución óptima. Espero esto corresponda a la pregunta y aclare Saludos y gracias por apoyar el canal
@@kmplus360 hola estimado, has desarrollado un ejercicio donde te encuentras con 2 o 3 variables No Basicas que tienen valor =0 y las restantes variables No Basicas son negativas ? osea en ese caso donde ya no tienes variables no basicas positivas, pero que no todas son negativas pues 2 o 3 variables son cero, que ejecución de movimiento conviene en ese caso?
@@NietosDeAbel Muy posiblemente se tendrán varias soluciones al mismo problema, con el mismo costo mínimo. Algo que se puede hacer es: revisar el costo de la asignación actual. Seleccionar cualquier celda 0 y realizar la nueva asignación Volver a encontrar el costo de esta nueva asignación y ver qué efecto tiene, si se reduce o no. Si se mantiene constante implica que el problema tiene más de una asignación óptima pero todas ellas con el mismo costo. También se puede emplear Solver de Excel para darse idea de la solución, y estando ya formulada ver los efectos de los cambios sobre el costo. Espero esto alcare Saludos y gracias por apoyar el canal
Hola Ronney Costo mínimo es el mismo de la celda de menor costo. Existen tres tipos de asignaciones: Esquina noroeste Costo mínimo Método de Vogel Los dos primeros se explican en este video El de Vogel está en el siguiente video ua-cam.com/video/tGYPnHeGHMI/v-deo.html Lo que se encuentran son sinónimos de estos métodos de asignación inicial Espero esto aclare. Saludos y gracias por apoyar el canal
Hola Claudio. La solución inicial dependerá el método seleccionado. Pero luego de realizar la optimización, el costo será el mismo sin importar el método. Los métodos de esquina noroeste, costo mínimo, voguel y otros... serán mejores en la medida que ese costo inicial genere menos tableros para llegar al óptimo. Espero esto aclare las dudas. Saludos y gracias por apoyar el canal
Hola Wilmar. Si está balanceado... más fácil.. se ahorra el paso del balanceo. Se arranca de una vez con la asignación inicial (Esquina noroeste, Costo mínimo o Vogel). Espero esto aclare. Gracias por apoyar el canal. Saludos.
Se el número es menor, se hacen asignaciones ficticias. Es enviar 0 unidades de determinada planta a cierto sitio. Así se puede completar, ya que es obligatorio para los cálculos el valor de m+n-1 Saludos y gracias por apoyar el canal.
@@TheAgonia Las asignaciones ficticias se trabajan común y corriente. Lo único es que no tienen impacto sobre el costo. Es bueno conocer la solución antes de solucionarlo. Para ello se puede utilizar Solver de Excel y en la lista de reproducción aparece un video para trabajar esa herramienta. Saludos y gracias por apoyar el canal.
Sip.. efectivamente el valor de la celda no básica (1,2) es -33. Sin embargo no altera el resultado por que existe uno más negativo. Saludos y gracias por apoyar el canal.
Si aparece una M, muy seguramente, significa que la planta y el destino no están conectados. Es decir no se puede llevar de una planta a dicho destino. Una forma de solucionarlo es cambiar el valor de M por un número que sea, por ejemplo, 10 veces más grande que el mayor costo de la tabla. De esa manera en alguna iteración temprana no se asignará a la celda y terminará cumpliendo con la restricción. El costo total no incluirá esa celda. Apoyando el canal ayudas a que se continúe respondiendo inquietudes. Saludos desde Bogotá, Colombia.
Del 3:50 al 5:10 se hace asignación con el método noroccidental (esquina noroeste) Luego de tener la asignación el desarrollo de los tableros es exactamente igual al mostrado a partir del minuto 10:00. Existen tres formas de asignar inicialmente: Noroccidental, Costo mínimo y Vogel. Los tres dan costos iniciales de transporte. Qué método es mejor? El que nos lleve a desarrollar menos tableros. Saludos y gracias por apoyar el canal.
Buen video. Pero hay muchas cosas que no quedan clara. Por ejemplo en un problema que tengo en la factibilidad me salen 0. Y lo de los cudrilateros no queda claro
Hola Cone. Indudablemente las dudas pueden surgir cuando se abordan los ejercicios que debemos hacer. Mi sugerencia es: primero hacer el ejercicio del video como si fuese uno propuesto. Se comparan los resultados y se trata de aclarar todo el proceso. Luego que eso esté listo. En la descripción del video hay un enlace para un taller de transporte. Lo solucioné con la misma metodología del video. Se puede seleccionar uno o más de esos ejercicios y solucionarlos... comparando al final respuestas y procesos. Sugerencia, iniciar con el mismo tablero inicial. No entiendo a lo que te refieres a la factibilidad. Si es que en una celda no básica resulta que da cero... significa que si se mueve a esa celda no afectará la función objetivo. Los polígonos inician en la celda más positiva y se va construyendo así como se explica en el minuto 16:00 en adelante. Espero esto ayude. Saludos y gracias por apoyar el canal
Si el número de asignaciones es menor a m+n-1 se hace una asignación adicional enviando 0 unidades en una celda para completar asignaciones. Gracias por apoyar el canal. Saludos desde Bogotá, Colombia
@@kmplus360 En esa parte lo tengo claro en el 5:44 con el método de costo mínimo en su caso usted escoge el cero como inicio como es sabido es el menor de todo los costes seguido del 20 hasta allí todo bien. No se porque en otros videos con el mismo caso desbalanceado no parten del cero no lo toman en cuenta más bien en su caso empezarían con el 20 esa es la confusión.
@@cyronzeta6875 La asignación inicial (esquina noroeste, costo mínimo y vogel) busca establecer un punto de partida. ¿Cuál es mejor? Eso depende del número de tableros que se deban desarrollar para el punto óptimo. Por tanto, si el costo mínimo arranca por el 0 o por el 20, lo único que hará es que se obtenga la solución en más o menos tableros. Ahora, al ser costo mínimo, 0 es menor que 20. No considerarlo implicaría que no va a hacer asignaciones allí y eso no es cierto. En un problema desbalanceado se terminan haciendo asignaciones en la ficticia, aunque no genera efectos sobre los costos (multiplicar por 0). Espero esto aclare. Sería bueno que los videos en donde lo hacen desde 20 le aclararan el tema. El método está bien explicado en el libro de Taha 9a. edición. Aquí tengo la descarga directa del libro klasesdematematicasymas.com/binvestigacion.php Espero esto ayude. Saludos y gracias por apoyar el canal.
la mejor explicacion de TODO youtube. De verdad q si llevo todo el dia buscando una explicacion decente gracias!!!
Me alegra saber que este material es de apoyo. Recuerde que en la página encuentra talleres resueltos, descargas directas (sin publicidad) de libros y más.
Saludos desde Bogotá, Colombia.
Mil gracias, la verdad que es la mejor explicacion que encontre en youtube, y no solamente de este tema, sino todo lo que se explica en este canal, es buenisimo!
Muchas gracias por comentar. Recuerde que nos puede apoyar suscribiéndose al canal y compartiendo con otros este material.
Saludos desde Bogotá, Colombia.
TE AMO, EN REALIDAD TE AMO!!! LA MEJOR EXPLICACION QUE VI, SENCILLA, FACIL, ESPECIFICANDO CADA PASO, EXCELENTE.
Gracias por el comentario. Anima a continuar con esta locura de compartir el conocimiento.
Saludos desde Bogotá, Colombia.
Este tema se me hacía super difícil pero con sus videos me ha ayudado mucho, tengo mucho que agradecerle
Me alegra saber que el video sea de ayuda.
Recuerda apoyarnos compartiendo, suscribiéndote, y dando like en el video.
Además, sugerir temas para futuros videos.
Saludos.
Excelente video, una manera sencilla de aprender un tema no tan complejo, pero si confuso.
Hola Carlos.
Gracias por el comentario y por apoyar el canal
Saludos
MUCHAS GRACIAS POR LA EXPLICACIÓN, LA MEJOR QUE ENCONTRÉ EN UA-cam, ♡♡♡♡♡
:) :) son muchas flores. Gracias por apoyar el canal.
Saludos desde Bogotá, Colombia
la mejor explicación del mundo!!!! Thank you!!
en mi caso encontre la solucion optima en la primer iteracion ya que use el metodo costo minimo por columna es decir primero el cero dela columna 5 despues el 20 en la columna 4 , despues el 60 y 85 columna 3 y asi sucesivamente y no tuve que hacer el circuito. muy bueno gracias.
Hola Andrés. Qué bueno. Eso es como ganarse la loteria.
Saludos y gracias por apoyar el canal.
Estimado Oscar, agradezco muchísimo este vídeo, me fue muy útil. Salvaste mi materia!
Me alegra saber que el video es de utilidad, eso anima a continuar generando más contenido.
Saludos y gracias por apoyar el canal.
Muchísimas gracias... De verdad que me ayudo más de lo que esperaba
Me encantó la explicación
Gracias...:):):)
Apoyando el canal ayudas a que se continúe generando más contenido.
Saludos desde Bogotá, Colombia.
Excelente explicación!! Muchas gracias :)
Buen vídeo, una pregunta, siempre se deben tener a consideración todas las recomendaciones que das para cuando sea el obtener el coste mínimo en algoritmo de transporte o aplica para otro método?
Muy bien explicado en el 24:58 hay un error aritmético 45-78=-33 pero no afecta los resultados finales, agradezco por el video
Gracias por la aclaración. Efectivamente, no da -23 sino -33. Afortunadamente era último tablero y todos negativos.
Saludos
Felicidades por la explicación, de verdad de muchísima ayuda. Me suscribo
Hola Jahzeel.
Gracias por el comentario y por el apoyo al canal. Me alegra saber que el video es de ayuda. Espero que otros videos de esta lista también lo sean.
Saludos desde Colombia.
El mejor csm, por ti siento que voy a aprobar el examen de mañana. Gracias bro
Que alegría saber que el video es de ayuda.
Saludos desde Bogotá, Colombia.
Gracias por apoyar el canal, así puedo continuar generando más contenido.
Buenas, en el minuto 25:00, cuando asignas el valor de la Variable No Básica de la celda C12, ¿no da igual a -33 en vez de -23? Un saludo y muchísimas gracias por esta genial explicación :)
Hola Daniel.
Efectivamente da -33.
Gracias por apoyar el canal.
Saludos.
Gracias por tu gran aporte.
Hola Mario.
Gracias por el comentario y por apoyar el canal.
Espero que más contenido del canal también resulte de ayuda
Saludos.
Muy bueno!! gracias
, alfin pude entender como se saca el Ui y Vj, solo se me complica hacer ese cambio de variables basicas :')
Gracias por apoyar el canal, así puedo continuar generando más contenido.
Saludos desde Bogotá, Colombia
La música de los timelapse llegan en momentos y volúmenes espantosos, pero la explicación me gustó mucho, es superior a la del libro. Gracias!
Muchas gracias por el comentario.
Respecto al audio... hace parte de mi proceso de aprendizaje... ya lo había notado, pero una vez subido nada qué hacer.
Saludos desde Bogotá, Colombia.
Muy útil el contenido que subes, muchas gracias!!!
Hola David.
Gracias por el comentario y por apoyar el canal. Eso anima a continuar generando contenido gratuito.
Saludos.
excelente explicacion. gracias. saludo desde peru.
Hola Max.
Gracias por el comentario y por apoyar el canal.
Saludos desde Colombia.
Excelente video hermano, explicas bastante bien
Gracias por apoyar el canal, así puedo continuar.
Saludos desde Bogotá, Colombia
Que gran explicación buen video!!!
Hola Juase.
Mil gracias por el comentario y por apoyar el canal. Eso anima a continuar generando contenido.
Saludos
Muchas hermano por la explicacionn!!!
Buen día.
Ya vimos que a la hora de asignar las variables no básicas (Ui+Vij-Cij) si dan negativas hemos llegado a la solución óptima, si alguna da 0 que pasa?...también la solución es óptima o debemos repetir el proceso?
Gracias!!
Si avanza, tendrá otra solución o asignación con el mismo costo mínimo. En su caso puede considerar que ha llegado a la solución.
Saludos y gracias por apoyar el canal, así puedo continuar generando más contenido.
@@kmplus360 Perfecto, muchas gracias!!
He estado en la página y todos los contenidos que he descargado de simplex y ahora de transporte me han sido de muchísima ayuda, saludos de Costa Rica!!
Vengo del futuro y este señor me hizo eximirme Best Video
Hola Juan.
Gracias por el comentario y apoyar el canal.
las sumas o las restas se aplican a todos los valores basicos que formen el ciclo o solo a aquellos que esten ubicados en un vertice? Es decir si tengo dos valores algun valor basico que no forme un vertice pero sea parte del ciclo le tengo que sumar o restar?
Hola Ander.
No me queda clara la pregunta. Sin embargo, las variables básicas son aquellas celdas que poseen asignaciones. Las variables básicas terminan formando un polígono y en cada uno de los vértices se van haciendo sumas y/o restas para ir moviendo cantidades asignadas.
Por tanto, todo valor básico hace parte de un vértice de polígono.
Si el tema no ha quedado claro, mi sugerencia es rehacer el ejercicio del video, así como comparar soluciones con los ejercicios resueltos que aparecen en el taller (descripción del video)
Además, se puede verificar si el resultado está bien empleando Solver de Excel u otro software como GAMS.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 En mi caso, en un ejercicio de clase, la unica forma de formar un poligono cuyos vertices sean todos valores basicos es pasando por otros valores basicos en el proceso, de forma en que si tenemos las variables basicas x1,1; x1,2;x1,3 necesito usar x1,1 y x1,3 como vertices
de todas formas, gracias, me has aclarado la duda cuando dices que se suma o se resta en todos los vertices
@@anderetxegarai2800 Aclaro... el polígono se debe formar con los variables básicas. Pero no siempre por "todas" las variables básicas. Puedes revisar el video en el minuto 16 que se forma un polígono con sólo 3 variables básicas.
Espero esto aclare.
Saludos.
Una pregunta, en el video en el minuto 13:32 realizas Ui + Vj - Cij. si en una de esas me sale 0 tengo que volver hacer todo o 0 ya es como negativo?
Hola Nashira.
Lo puedes considerar como negativo. Cuando se presenta un cero significa que muy seguramente existe otra asignación posible pero cuyo costo no cambia.
Un buen ejercicio para revisar si se hizo bien el algoritmo es validarlo con Solver de Excel o con GAMS.
Espero esto aclare y ayude.
Saludos y gracias por apoyar el canal.
Muy bien explicado, pero mi duda es en el minuto 18:23 indica que le quita 50 al valor de (-100) y lo deja en 50 (positivo), acaso no debería quedar (-50). Gracias
En el ejercicio el color azul representa la asignación y el color café indica si le sumamos (+) o le quitamos (-).
Por tanto, -100 es (-) en café y 100 en azul, es decir que a la asignación inicial de 100 le quitamos 50, quedando asignado 50 unidades a esa celda.
Espero esto aclare la duda.
Saludos desde Bogotá, Colombia y gracias por apoyar el canal
Excelente explicación, muy útil
Hola Limbert.
Muchas gracias por el comentario y por apoyar el canal.
Saludos.
Excelente explicación, una pregunta, las iteraciones se deben hacer hasta que todos los valores de las variables no basicas sean negativos, cuando hay un cero en lugar de un valor negativo se sigue iterando? o se paran las iteraciones? Gracias!
Se dejan de hacer las iteración hasta que solo queden ceros o negativos por ser minimización
@@noseequisde8958 Exacto. En caso de que se continue con una celda de valor cero, nos daremos cuenta que en el siguiente tablero el valor del costo total no cambia. Básicamente se puede presentar porque existe más de una solución que genera el mismo costo de transporte.
Saludos desde Bogotá, Colombia.
Gracias por apoyar el canal.
Muchas gracias por la explicacion! Una pregunta en que programa ha realizado estas tablas con ese formato?
Hola Monse.
La herramienta que uso para las explicaciones es ActivInspire.
Las tablas que aparecen aquí son organizadas con software de dibujo. En mi caso, Corel Draw.
Saludos y gracias por apoyar el canal.
Gracias , buen vídeo
Hola Daniel.
Gracias por ese comentario y por dejarme saber que el video ha resultado útil.
Saludos.
Sos un genio! Muchísimas gracias
Hola Nicolas
Gracias por el comentario y por apoyar el canal. Esa buena vibra anima a continuar generando contenido.
Saludos.
hola una consulta, en el momento de escoger las costos mínimos se tiene que terminar primero con la demanda de la columna en cero para comenzar con otra asignación o se pude escoger otro costo mínimo sin ningún problema?
Hola Willy.
Lo mejor es que cada asignación se realice con el método del costo mínimo. Por tanto, se aplica el costo mínimo y se hace una asignación, luego se aplica el costo mínimo y se hace otra asignación... Y así sucesivamente.
Sin embargo, los métodos de asignación inicial lo único que buscan es tener un punto de partida... Cuál es el mejor, eso se ve en la cantidad de tableros que aparezcan, entre menos mejor.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 si, muchas gracias
gracias por el video, enserio me has ayudado muchísimo. Pero tengo una pregunta, ¿al principio, en el momento de completar los valores en los costos mínimos mas pequeños, que pasa si hay dos costos pequeños y se pueden asignar un valor a los dos, se lo asigno a los dos o solo a uno? Gracias, un saludo y felicidades.
Hola Jose.
La elección en caso de empates es arbitrario. Se le asigna a uno solo, cualquiera de los dos. Recuerda que luego de hacer la asignación inicial se debe validar que m+n-1 = número de celdas asignadas.
Adicionalmente, una asignación inicial es solo un punto de partida para el algoritmo. Una mejor selección hará que se tengan menos tableros, pero todos los puntos de partida conducen al mismo valor de la función objetivo.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Hola buenas noches (10pm en Perú)
El método de optimización se puede aplicar a cualquier método de transporte, Noreste - Costo Mínimo - Voguel) o la unica restricción es que sea m + n - 1 sea la cantidad de operaciones.
Gracias por la respuesta de antemano.
Hola Juan.
Esquina Noroeste, costo mínimo o Vogel son métodos para poder obtener el tablero inicial. Con ese tablero, cualquier método, se le aplica el algoritmo de transporte para encontrar un tablero óptimo. La diferencia entre método y método inicial se va ver en la cantidad de tableros intermedios que se hagan. Vogel y costo mínimo dan menos tableros (por lo general) que el de esquina Noroeste.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 solo para ver si entendí bien la respuesta.
Se puede aplicar para cualquier método para hallar el tablero, pero para usar el método MODI es mas sencillo calcularlo con el método de esquina Noreste.
@@juaneco2005 puedes utilizar el que prefieras. Más aún... Puedes hacer el mismo ejercicio con tres tableros iniciales, uno por método, y luego decidir cuál es el que consideras más fácil.
En la descripción del vídeo hay un taller con ejercicios resueltos.
Saludos.
Profesor, para este metodo siempre se tiene que cumplir que "m+n-1= numero de asignaciones"? Ya que realicé un ejercicio y realice una asignacion menos que segun la formula y no sé si este equivocado.
Hola iFuruta.
El número de asignaciones siempre se debe cumplir. De no ser asi, y si está bien desarrollada la asignación o el tablero, se tiene un problema degenerado, y estamos obligados a completar con otra casilla asignándole 0 unidades.
Espero esto aclare.
Este tipo de pregunta es reiterada... debo hacer un video que explique ese caso. Por el momento, puedes revisar las soluciones degeneradas y apoyarte en Solver de Excel para solucionar el problema y verificar la respuesta.
Saludos y gracias por apoyar el canal
@@kmplus360 Muchas gracias profesor, si lo resolví en solver y me da el mismo resultado con una asignación menos como lo preguntaba, gracias por la ayuda profesor. Recomendaré su canal
@@ifuruta7290 Me alegra saber que el video y la indicación han sido de ayuda. Este tipo de contenido no genera muchas reproducciones. Por eso los comentarios y el apoyo de los que ven el material animan a continuar.
Saludos
Una vez llegado a la solución final óptima, ¿Como tengo que hacer para saber si es la única solución del problema y no hay otra distribución diferente que llegue al mismo resultado?
Hola Nini96B.
Generalmente cuando se presentan empates, o aparecen asignaciones menores a m+n-1 en algún tablero, en ese tipo de ejercicios se suelen generar más de una opción.
Sin embargo, para efectos de solución del problema: encontrar el costo mínimo de transporte, no es relevante si llegase a presentar más de una solución con el mismo valor óptimo.
Como el método está muy ligado al simplex, se pueden evaluar los casos especiales del simplex como los problemas degenerados.
Se pueden revisar los textos de Hillier y Taha. Aquí los tengo para descarga www.klasesdematematicasymas.com/binvestigacion.php
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Buen video...
Que pasa si en el minuto 16:55 el número positivo mayor, no completa el polígono con la ruta de variables básicas que se debe hacer?
En cada tablero se deben verificar las celdas asignadas (m+n-1) en este caso 7. Si eso se cumple, se puede encontrar el camino poligonal sin problema. Solo que el mismo puede ser largo o corto.
Si no se llegase a cumplir en algún tablero la condición de celdas asignadas, por ejemplo que fueran 6, dejaríamos una celda con asignación 0 y se podría trabajar igual.
Espero haber entendido la pregunta y acertado en la explicación.
Saludos desde Bogotá, Colombia y gracias por apoyar el canal.
Gracias por atender tan rapido... Que buen video
Me ayudo mucho, sos CRACK!!!
Gracias por el comentario.
Espero que otros videos del canal también sean de ayuda.
Saludos desde Bogotá, Colombia.
mi profesor aplica otra formula para las variables no basicas (▲ij=Cij-Ui-Vj) y dice que si un numero da negativo la asignacion no es optima, y hay que repetir el procedimiento de sumar y restar con las VB y los vertices, pero ya no se que hacer, si seguir el video o seguir a mi profe, por favor diganme si la formula esta bien o que deberia hcaer algo
Hola Sandra.
Ambas fórmulas son las mismas. Solo que una es la negativa de la otra. La que se utiliza en el video es ▲ij=Ui+Vj-Cij y se toma la más positiva. Si multiplicas por -1, se tiene ▲ij=-Ui-Vj+Cij y se tomaría lo más negativo. Así que puedes utilizar cualquiera de las dos. Sin embargo, para efectos de trabajar en clase, mi sugerencia es, emplear la fórmula del profesor.
La forma empleada en el video sigue la metodología del libro de Taha (9na edición, pág. 192-195). La que tu profesor emplea (repito es la misma multiplicada por -1), se trabaja en el libro de Hillier y Lieberman pág. 303.
Ambos libros los puedes revisar en klasesdematematicasymas.com/binvestigacion.php
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Hola una consulta, en los poligonales se pueden usar diagonales? estoy haciendo un ejercicio y para garantizar que el polígono en sus vertices contegan las variables básicas solo lo puedo hacer con diagonales, esto es posible?
Hola Carolina.
No pueden haber diagonales. La idea de la poligonal es que se cree una secuencia sobre la misma fila o misma columna en donde a un elemento se se sume y a otro se le reste. Eso no se puede lograr con un diagonal.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Muchas gracias por el video :)
Podrías explicar cual es la relacion entre las variables u,v,c , se que es por dualidad y teorema de holgura complementaria, pero no lo entiendo del todo.
Hola David.
Lo que busca el video es dar el algoritmo para desarrollar los tableros de transporte.
Sin embargo, efectivamente se pueden explicar las relaciones u, v y c a través del dual. Como el modelo de transporte es un problema de minimizar, el dual es un problema de maximizar. En esta lita aparecen 3 videos en donde se explica como obtener el dual. ua-cam.com/video/BDerYoI-Q5Y/v-deo.html
Se puede ahondar en la explicación específica que Taha da en su libro, en la sección 5.3.3 de la novena edición. El libro se puede descargar desde www.klasesdematematicasymas.com/binvestigacion.php
Espero que con esas herramientas se pueda aclarar la duda.
Saludos y gracias por apoyar el canal.
@@kmplus360 muchas gracias:)
Que bueno eres!! gracias por este video
Gracias por apoyar el canal, de esa manera puedo continuar con la tarea.
Crack y si no tiene oferta ni demanda pero me pide hacer la asignación que minimice el costo?
Hola Julionalejandro
No me queda clara la pregunta, porque todo problema de transporte obliga a que se deben llevar de las plantas (oferta) a los puntos de distribución (demanda); por tanto, siempre existirá demanda y oferta en este tipo de problemas.
Sin embargo, lo práctico sería revisar el tipo de modelo al que se ajusta su problema. Por lo que me dice tiene pinta de ser un problema de asignación (método húngaro) en este video lo explico ua-cam.com/video/yPWJIMeZLXs/v-deo.html
Y si definitivamente no es un problema de asignación, en la lista aparecen del video 3 al 14 distintas aplicaciones de modelos.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 ya me vi tu video y efectivamente era método húngaro, gracias por la atención
Amigo. Este método es del salto piedra en piedra o simplex de transporte. no distingo cual de los dos es el método es el que explicas despues de lasolucion inicial. o ambos son el mismo método?
Hola Harlet
Algunos le dan el nombre al método que aplico como de salto de piedra en piedra por la selección de los vértices del polígono.
Los pasos básicos del algoritmo de transporte que aquí se utilizan, son exactamente iguales a los del método
simplex. Sin embargo, en lugar de utilizar la tabla simplex regular, se aprovecha la estructura especial del modelo de transporte para organizar los cálculos en una forma más conveniente.
Inicialmente se puede considerar que los dos son el mismo. Sin embargo se debe tener cuidado con el contexto, ya que este tipo de problemas se puede resolver con el tablero convencional del simplex.
Espero esto ayude.
Saludes y gracias por apoyar el canal
Hola, una pregunta: como se sabe por donde se va a trazar el camino cuando se hace el proceso con los + y los -? osea cual es el criterio para decir que se pasa por una celda o no se pasa? muchas gracias y gracias por el video
Se explica en el minuto 16 y vuelve a repetirse en el minuto 21.
Saludos y gracias por apoyar el canal.
Hola, una duda si tengo un ejercicio donde la matriz no esta balanceada y uno de los valores de la oferta no esta establecido (es decir no tiene ningún valor, ni siquiera 0) Lo resolvería como si la oferta para esa fila es 0 y agregar una nueva para igualar la matriz? o podría asignarle en ese espacio la diferencia entre la demanda y oferta que me permite balancear la matriz?
Hola Domenica. Si la matriz no está balanceada, se debe hacer como en el video... anexar una columna o fila ficticia con costos cero.
Es obligatorio que toda la oferta y la demanda esté establecida. No puede faltar... porque no se sabe si realmente el punto está ofreciendo o no.
Tienes dos opciones: suponer que la oferta faltante balancea la tabla y explicarlo (lo que dices)... o preguntar al docente si esa es la forma de completar la tabla o no.
Todo ejercicio de transporte debe tener completas las demandas y ofertas antes de iniciar el proceso así no esté balanceado.
Saludos y gracias por apoyar el canal.
Muy buen video bro, sigue así!!!
Gracias por el comentario. Anima a continuar compartiendo conocimiento.
Si aún tengo números positivos cuando hago u+v-c pero ya no hay forma de hacer un camino que seguir, hasta ahí llega la iteración?
Hola Héctor.
Si hay números positivos el tablero no es óptimo. Se debe continuar con la iteración. Lo que garantiza que siempre existe un camino a seguir es el número de iteraciones... debe ser m+n-1.
Algo que se puede hacer es solucionarlo con Excel, empleando Solver, así se puede validar lo obtenido. En este video explico cómo usarlo ua-cam.com/video/WOEQCCzT9X8/v-deo.html
Espero esto aclare.
Saludos y gracias por apoyar el canal.
bro no tengo nada contra tu contenido pero sería mejor que explicaras de donde sacas ciertos valores ya que yo que no se tanto de este tema me confundí y tuve que ver por que lado sacabas los numeros solo es una recomendación
Hola Jorge.
Cuando me escriben por alguna aclaración en específico, indicando el minuto, puedo intentar detallar la solución. Uno intenta que el contenido sea lo más claro posible, pero a veces es difícil salvar algunas barreras como las diferencias de las regiones que nos encontramos,
Saludos y gracias por apoyar el canal.
Que buen video Amigó, gracias..
Una pregunta, que se debe hacer cuando no se pueden completar todos los valores? Gracias
De qué valores me habla... para la asignación inicial en donde se debe verificar m+n-1?
@@kmplus360 gracias por responder tan rápido, hablo de los valores de oferta y demanda, los que se deben ir tachando una vez se completen, en caso de que no sea posible que todos quéden en 0 que se debe hacer? Gracias por su atención
@@kmplus360 o en el caso de que m+n-1 no se cumplan?
@@alvaropalencia8357 No me queda del todo clara la pregunta. Espero acertar con la respuesta. Lo primero que se hace es verificar que demanda = oferta. Si no es así se adiciona una planta o centro de consumo ficticio (min 1:30)
Verificado el balance, siempre que se vayan haciendo asignaciones se verá que la demanda y la oferta se satisfacen. (Espero esta sea a lo que se refiere con que todos queden en 0)
@@alvaropalencia8357 Si las asignaciones son menores a m+n-1, asignamos 0 unidades a una celda que preferiblemente tenga el costo mínimo dentro de lo no cubierto. Así hasta completar las asignaciones. Se hacen los cálculo de manera normal.
Espero esto haya aclarado la duda
Saludos y gracias por apoyar el canal
Una duda este es el único método para resolver el problema de transporte? Si es así, entonces este método es el que también se conoce como método de saturación ??
En los años que llevo desarrollando problemas de transportes, es el único método que conozco, entendiendo que es una aplicación del método simplex.
No lo conozco como el método de saturación, sin embargo en cada asignación se verifica que tanto las filas como las columnas queden saturadas, es decir, alcancen el nivel máximo de oferta y demanda.
Saludos desde Bogotá, Colombia.
Gracias por apoyar el canal
hola que tal? me gustaría saber porque en un caso hay mas celdas de la poligonal que en la otra, no entendí eso, cual es el criterio para seleccionar las celdas que formaran parte de la poligonal? Muchas gracias
Hola Andrea.
Si revisas del minuto 16:00 al 17:00 te darás cuenta que, luego de haber seleccionado la celda que se va a incluir en la asignación, el polígono se forma con vértices cuyas celdas ya tienen asignación. Eso implica que el número de vértices va a depender de que se pueda cerrar la poligonal. Eso es lo más importante: "el polígono inicia y termina en la misma celda". Por eso, algunos polígonos son más grandes (más vértices) que otros.
Eso lo puedes verificar en cada una de las asignaciones siguientes. También, en la descripción del video se tiene un taller completo de transporte. Todos estos ejercicios los puedes solucionar y verificar con lo que ya tengo solucionado.
Espero esto aclare
Saludos y gracias por apoyar el canal.
@@kmplus360 chevere! muchas graciaas
no deben ser todos positivos para ser optima?
Hola José.
Para esta forma de desarrollar el algoritmo se debe cumplir que todos deben ser negativos. Como se considera que el problema de transporte es un tema de minimizar, la variable de entrada debe ser la más positiva.
Visto desde el punto del algoritmo mostrado en el video, ui+vj-cij >0 representa la reducción por unidad transportada en el costo total. Si ui+vj-cij
Hola, si en el CD Ficticio quedan unidades al final, como se en que CD de los 4 se debe colocar esa cantidad pues como lo dice el análisis en es ficticio?
El ficticio es para garantizar igualdad de demanda y oferta. Si revisas el problema inicial, las condiciones de demanda y oferta se cumplen aun cuando en el tablero final quede asignado algo en el ficticio.
A nivel de costo no tiene impacto porque es cero. Por tanto, se da la respuesta final sin el ficticio. Más aun, si se modelara el problema en GAMS -como se hace en un video adelante- o en solver, no sería necesario la columna o fila ficticia.
Saludos desde Bogotá, Colombia.
Gracias por apoyar el canal
Hola, hice este ejercicio por el método de aproximación de vogel y da z= 21000. mi pregunta es: ¿el mejor metodo de todos es el de vogel?
Todos los métodos deben arrojar el mismo valor de Z. La diferencia entre uno u otro método está en el número de tableros que se desarrollan.
En el descripción del video aparece un taller con ejercicios resueltos de transporte. El siguiente video en la lista explica el Vogel.
Saludos y gracias por apoyar el canal, así puedo seguir solucionando inquietudes y generando más contenido.
@@kmplus360 Entendió mal la pregunta que hace Ferney Timana o su respuesta no se ajusta a lo que desea saber.
El método de aproximación de vogel arroja mejores resultados , pero debemos comprender que esos métodos (Noroeste, costo mínimo y vogel) nos dan es una SOLUCIÓN INICIAL. luego aplicamos el algoritmo de transporte para determinar la solución optima.
en el minuto 8 asigna primero a la celda 13 (tiene costo menor)
EXCELENTE EXPLICACIÓN EN TODOS SUS VIDEOS, APOYO Y AGRADEZCO TOTALMENTE SU APORTE PARA LOS USUARIOS.
Saludos desde Venezuela....
@@mauraleiva5325 Efectivamente, releyendo la pregunta de Ferney y aclarando la obtención de tablero inicial, el mejor método es Vogel.
Gracias por apoyar el canal, no es fácil desarrollar contenido centrado en estos temas.
Saludos desde Bogotá, Colombia.
Hola, una pregunta con respecto a la aplicación del método MODI, la formula que utilizas para la celdas no básicas es: ui+vj-cij , pero yo vi en otros libros que colocan: cij - ui - vj , entonces no sé si es por que estás minimizando o es otra forma de utillizar la fórmula.
Hola Mirsha
Se puede considerar que es otra forma de utilizar la fórmula. Debe estar asociada con el criterio de selección, en ese caso debe ser la más negativa.
Sin embargo, siempre recomiendo revisar los textos. Para este caso, el libro de Taha explica muy bien el método. Al ver la explicación del video se puede entender fácilmente el texto. En la descripción del video aparece el enlace de descarga directo
Espero esto aclare
Saludos y gracias por apoyar el canal
@@kmplus360 gracias por l aclaración, otra duda que tuve es que por ejemplo en mi precio inicial tengo 4300 y cuando saco todos los métodos para hallar el costo inicial (noroeste, costo mínimo y vogel) en mi costo mínimo me incrementa a 5000 en comparación com mi precio inicial, entonces es posible eso? Osea que usando un método en vez de optimizar nos puede incrementar?
@@mirshayupanqui el precio inicial surge de aplicar noroeste, costo mínimo o vogel. Me queda la duda de dónde obtiene el costo inicial de 4300.
La diferencia en cada uno de métodos de asignación inicial no es problema. Al final, luego de hacer todos los tableros con cualquier método se llega al mismo valor mínimo.
De tablero a tablero se debe tener un costo menor al anterior, porque se está optimizando. De no ser así, se debe revisar el proceso.
Espero esto aclare
Saludos y gracias por apoyar el canal
@@kmplus360 bueno lo que pasa es que estoy viendo una tesis y pues supuestamente el costo actual de la empresa es 140400* pero cuando le aplica costo mínimo sale más (146150)ya después cuando le aplican el costo óptimo Se optimiza (130550)pero mi duda era esa, en la vida real(empresas) se puede dar esa situación, verdad? Que aplicando diferentes métodos del costo puede que uno te de más de tu precio actual? Como en ese caso?
@@mirshayupanqui si estás revisando trabajo de otros se debe tener cuidado con el contexto que se desarrolla.
Para aclarar terminología: El algoritmo de transporte implica dos grandes operaciones: 1) asignación inicial (esquina noroeste, costo mínimo, vogel, etc) 2) Optimización, en donde se toma la asignación inicial y se trabaja hasta llegar a un tablero óptimo.
Los costos obtenidos en cada asignación inicial van a ser, generalmente, diferentes. Pero esto sólo se da en la asignación inicial.
Si la tesis tiene el tablero óptimo con costo de 140400 y su tablero óptimo es de 130550, alguien está haciendo mal las cosas. Por tanto, recomiendo utilizar una herramienta de simulación (Solver de Excel, Gams, Lindo, etc) y solucionar el modelo. La respuesta dirá quien tiene la razón si la tesis o sus cálculos.
Si la respuesta coincide con la de la tesis sus cálculos no son correctos y viceversa.
Recuerde que el costo mínimo óptimo no es dependiente del método de asignación inicial (noroeste, costo mínimo o vogel). Una buena selección de tablero inicial implica tener un costo más cercano al óptimo y desarrollar menos tableros de cálculo.
A su pregunta: "en la vida real(empresas) se puede dar esa situación, verdad? Que aplicando diferentes métodos del costo puede que uno te de más de tu precio actual? Como en ese caso?" La respuesta es no, eso no se puede dar bajo ningún caso cuando se habla de asignaciones óptimas
Espero eso aclare.
Saludos y gracias por apoyar el canal
Que pasa si para deduir que esos si para deducir que son los valores óptimos obtengo en el ui+vj-cij=0 y el resto negativo puedo deducir que son los valores óptimos ?
En ese caso la solución es óptima. Lo que sucede es que se puede obtener más de una solución, con diferentes asignaciones y el mismo costo óptimo. Eso es lo que se presenta cuando un ui+vj-cij es cero.
Saludos y gracias por apoyar el canal, así puedo continuar solucionando inquietudes y generando más contenido.
siempre que no esté balanceado hay que crear un centro ficticio?
Hola Diana.
Exacto. Si la demanda no es igual a la oferta se debe balancear oferente o demandante ficticio.
Saludos y gracias por apoyar el canal
al usar el metodo vogel, russell tiene que salir el mismo resultado? ... por cierto gracias por el video
No importa qué tipo de método de asignación inicial se use. La respuesta siempre dará el mismo costo mínimo.
La diferencia a la hora de seleccionar algún método de asignación inicial es la cantidad de pasos o tableros intermedios que se tendrán.
Saludos desde Bogotá, Colombia y gracias por apoyar el canal
Hola amigo me podría pasar el link de la pizarra que tines porfa necesito para para practicar
Hola Veymar,
El software es ActivInspire.
Saludos y gracias por apoyar el canal.
hola una pregunta en u sub(i) siempre se le dará el valor de cero?
Se le.puede dar cualquier valor al primer u. Pero el más simple a la hora de evaluar los otros es darle valor de cero.
En el taller que aparece en la descripción del vídeo aparecen otros ejercicios que ayudan a entender a reforzar el tema.
Gracias por apoyar el canal.
Saludos desde Bogotá, Colombia.
en caso de que en el ejercicio todos los valores den negativo pero uno de 0 ahí ya se encontró el costo optimo o hay que seguir hasta que todos den negativo?
Así como le respondí a cynthia Kateryn Salvatierra
: En ese caso la solución es óptima. Lo que sucede es que se puede obtener más de una solución, con diferentes asignaciones y el mismo costo óptimo. Eso es lo que se presenta cuando un ui+vj-cij es cero.
Gracias por apoyar el canal.
En este tema no importa si es Maximizar o minimizar se hace lo mismo? Espero y me respondas☹️
El problema de transporte es para reducir costos, por tanto lo que se quiere es minimizar.
El modelo de transporte es una adaptación del simplex.
En definitiva: transporte es minimizar no maximizar.
Si el modelo es maximizar ya se debe plantear y resolver con simplex. (En la serie de videos aparecen explicaciones)
Saludos desde Bogotá, Colombia.
@@kmplus360 mil Gracias😊
Oye amigo una pregunta y en caso de que no esté equilibrada y la demanda sea mayor a la oferta qué pasa? Se pone una planta ficticia?
Hola Brandon.
El problema del video no está equilibrado. Es este caso se equilibra con una columna ficticia. Igual se puede presentar con las filas.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Para encontrar las variables no basicas puedo usar esta formula: Cmn-Un-Vn?
Hola Dayana.
Puedes emplearlo. Pero se debe tener cuidado con el criterio de selección de la celda.
Um + Vn - Cmn .. se selecciona la más positiva.
Cmn - Um - Vn ... se selecciona la más negativa.
Gracias por apoyar el canal.
Saludos
Gracias!!!!! ahora si hare mi tarea XD
Hola Jheyson
Me alegra saber que el video es de utilidad. Gracias por el comentario y por apoyar el canal
Saludos
buenas noches de que libro lo sacastes.?
Hola Eduardo.
Ya hace rato que lo hice y no me acuerdo de donde lo saqué. Lo que sí puedo decir es que el libro de taha tiene una buena cantidad de ejercicios propuestos y, en términos generales los libros que tengo en klasesdematematicasymas.com/binvestigacion.php los tienen.
Para acordarme de donde los saco, los videos más recientes tienen en el nombre del video y en los comentarios el libro y detalle de donde es tomado el ejercicio.
Espero esto ayude.
Saludos y gracias por apoyar el canal.
Buenas, una pregunta, hay alguna regla que seguir en el metodo de costo minimo para hacer los circuitos con esa figura poligonal?
Hola Rony.
Para la asignación inicial se tiene el método de Vogel. Puede resultar con una asignación inicial mejor. Eso lo explico aqui ua-cam.com/video/tGYPnHeGHMI/v-deo.html&ab_channel=KMPlus
Espero esto ayude.
Saludos y gracia por apoyar el canal.
@@kmplus360 me refiero, que graficos se puede utilizar para hacer el circuito, por ejemplo un cuadrado, o un rectangulo, y en este caso el que tu utilizaste en el video, yo tenog entendido que para el cuadrado, tiene que tener 3 variables basicas y 1 variable no basica, pero en la que utilizaste en el video, no se que regla sigue....
@@ronyvargas1235 no hay regla respecto a la figura que se pueda utilizar. Lo que sí se debe cumplir es la línea poligonal cerrada. Debe iniciar y terminar en el mismo punto. Esa poligonal existe gracias a que se cumple asignaciones=m+n-1.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 GRACIAS!!!
Disculpa en el minuto 14:40 es -55 o es +55 espero respondas
20 + 5 - 80 = -55
En la descripción del canal aparece un taller solucionado con esta metodología.
Saludos desde Bogotá, Colombia.
Gracias por apoyar el canal.
Hola una consulta, cuando le asignas valores a los costos de demanda ficticio, porque le das un valor de 0
Hola Eric.
La columna o fila ficticia se usa para igualar la demanda con la oferta. Si tienen valor 0 en costos, asignar en una celda ficticia no afectará los costos de transporte, pero si permite realizar el algoritmo sin problema. Recuerda que condición importante es que la demanda sea igual a la oferta. Adicionalmente, el algoritmo buscará rápidamente realizar alguna asignación a una celda de estas porque son las de menor costo.
Por tanto, no importa que cantidad se coloque en dicha celda no afectará la solución del problema. Si en el tablero final queda una celda con asignación, no se tiene en cuenta en la respuesta por ser ficticia.
Espero esto aclare.
Saludos y gracias por apoyar el canal.
Que pasaría si tuviéramos un - en la tabla? Dando a entender que el productor no puede enviar a ese centro en particular. Cómo se resolvería? Ya que el costo no es 0, sino que directamente no se le puede asignar nada.
En ese caso se le coloca un costo muy alto. Unas dos o tres veces el costo más alto de la tabla. Eso hace que el método no le asigne unidades de envío. Si está considerada una asignación inicial a esa celda en la siguiente iteración ya desaparecerá.
Saludos y gracias por apoyar el canal.
Qué pasa si en alguno de los valores de asignación me da cero?
Hola Ismael. Algo que siempre se debe garantizar en el algoritmo es el número de asignaciones m+n-1. Si en un proceso un valor se hace 0 dañaría esta asignación. Por tanto, para garantizar el m+n-1 se debe seguir con ese cero como una asignación normal.
Saludos y gracias por apoyar el canal.
En minimizar y maximizar es el mismo metodo?
Hola Saitama.
El método de transporte está pensado para minimizar los costos de transporte. Esto es una variante del método simplex.
Por tanto, si es de maximizar no es un problema de transporte y se debe solucionar empleando el Simplex.
Espero esto aclare
Saludos y gracias por apoyar el canal.
Hay alguna pagina donde esto se pueda hacer automaticamente
No conozco página. Sin embargo, se puede utilizar GAMS o solver para solucionar el problema. En la lista se tienen videos con esas herramientas.
Saludos y gracias por apoyar el canal.
Cuando el numero de filas mas el de columnas menos 1 no cumple con el numero de asignaciones?? que se hace despues estoy varado en un ejercicio
Hola Harlet
A esa condición se le llama problema degenerado. Se debe asignar 0 unidades a una de las casillas para completar el criterio y hacer todos los cálculos.
Esto puede generar dolores de cabeza en la siguiente iteración cuando se van a escoger los vértices. Si no genera efecto, entonces intentar asignar 0 unidades a otra celda hasta lograr el efecto.
Particularmente, cuando me encuentro con un problema de este tipo, antes de avanzar, lo soluciono con Solver de Excel, y de esa manera establecer el costo mínimo. En los problemas degenerados puede existir más de una solución posible pero el costo mínimo siempre será el mismo
Si revisas el punto 1 de este taller que tengo resuelto klasesdematematicasymas.com/pdfs/investigacion/Taller_transporte_simplex.pdf verás cómo aparece un ejercicio con el mismo problema
Espero esto ayude.
Saludos y gracias por apoyar el canal
Gracias
Si cuando busco el tablero optimo me quedan todos negativos y uno en 0, tengo que seguir iterando?
Hola.
En ese punto se puede parar. Significa que existe más de una solución con el mismo costo de transporte.
Sin embargo es práctico verificar la respuesta (costo mínimo) con Solver de Excel.
Espero eso aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 Buenisimo, muchas gracias! Buen canal!
Cómo se llama el método para optimizar que utilizas es el de multiplicadores??
Es el método de multiplicadores. Gracias por apoyar el canal, así puedo continuar solucionando inquietudes.
Saludos desde Bogotá, Colombia.
Disculpa estoy algo confundido, mi profesor dijo que en la matriz de cada interacción se tenia que sumar en el mas negativo ya que el costo se reduciría la cantidad negativa que salio por cada elemento asignado.
Se debe revisar como se calcula el valor de cada celda. En este caso es Ui + Vj - Cij. Si lo que se tiene es Cij - Ui - Vj... entonces debe sumar al más negativo.
Estos ejercicios tienen más de una variante. Libros como Taha y Hillier ayudan a entender más. www.klasesdematematicasymas.com/binvestigacion.php En el enlace tengo descargas directas de los libros.
Gracias por apoyar el canal, así ayudas a continuar con esta apuesta de Cero enlaces maliciosos.
@@kmplus360 cierto, ya revisé y en los apuntes de mi profesor está como Cij-Ui-Vj. Qué distraído soy jeje. Muchas gracias por tu ayuda!
y que pasa si al momento de la comprabacion el los numeros negativos, tengo cero en alguna casilla? es correcto?
Hola azucena.
No me queda clara la pregunta. Sin embargo, si te refieres a que se hacen las operaciones ui + vj - cij en las variables no básicas para seleccionar en dónde se debe asignar, como lo que se menciona en el minuto 15:45. Si todas son negativas y existe un 0 se debe continuar con esa celda. Ahora lo que se puede hacer es calcular el valor de la función costo, hacer la reasignación a la celda con valor 0 y volver a calcular el valor de la función objetivo, seguramente, estos valores serán los mismos y se tendrá un problema con más de una solución óptima.
Espero esto corresponda a la pregunta y aclare
Saludos y gracias por apoyar el canal
@@kmplus360 hola estimado, has desarrollado un ejercicio donde te encuentras con 2 o 3 variables No Basicas que tienen valor =0 y las restantes variables No Basicas son negativas ? osea en ese caso donde ya no tienes variables no basicas positivas, pero que no todas son negativas pues 2 o 3 variables son cero, que ejecución de movimiento conviene en ese caso?
@@NietosDeAbel Muy posiblemente se tendrán varias soluciones al mismo problema, con el mismo costo mínimo. Algo que se puede hacer es:
revisar el costo de la asignación actual.
Seleccionar cualquier celda 0 y realizar la nueva asignación
Volver a encontrar el costo de esta nueva asignación y ver qué efecto tiene, si se reduce o no.
Si se mantiene constante implica que el problema tiene más de una asignación óptima pero todas ellas con el mismo costo.
También se puede emplear Solver de Excel para darse idea de la solución, y estando ya formulada ver los efectos de los cambios sobre el costo.
Espero esto alcare
Saludos y gracias por apoyar el canal
10:11 método de los multiplicadores.
Esta genial la explicaicón, aunque tengo una unica duda, el metodo de costo minimo que usas es el mismo que el de cela de menor costo?
Hola Ronney
Costo mínimo es el mismo de la celda de menor costo.
Existen tres tipos de asignaciones:
Esquina noroeste
Costo mínimo
Método de Vogel
Los dos primeros se explican en este video
El de Vogel está en el siguiente video ua-cam.com/video/tGYPnHeGHMI/v-deo.html
Lo que se encuentran son sinónimos de estos métodos de asignación inicial
Espero esto aclare.
Saludos y gracias por apoyar el canal
En el minuto 15:35 que pasa si tenemos 2 números grandes iguales?. Cual elegimos en ese caso? El con mayor costo o cual?
Los empates se rompen arbitrariamente. Se selecciona cualquiera de los dos valores.
Saludos desde Bogotá y gracias por apoyar el canal
Gracias por responder. Saludos desde Bolivia.
Hola estimado, se supone que el costo de los metodos expuestos deben ser el mismo verdad?
Hola Claudio. La solución inicial dependerá el método seleccionado. Pero luego de realizar la optimización, el costo será el mismo sin importar el método.
Los métodos de esquina noroeste, costo mínimo, voguel y otros... serán mejores en la medida que ese costo inicial genere menos tableros para llegar al óptimo.
Espero esto aclare las dudas.
Saludos y gracias por apoyar el canal
Muchas gracias 😊
Hola Ergok.
Gracias por animarte a comentar y por apoyar el canal. Eso anima a continuar generando contenido gratuito.
Saludos.
Muy bien explicado. Gracias!!
Hola Nicolás. Gracias por el comentario y por apoyar el canal. Eso anima a continuar.
Saludos.
Buenas tardes, tienes un error en el procedimiento ya que -25 + 55 = 30 no da -25. muchas gracias.
Hola Gustavo. Me podrías indicar el minuto para corroborar el resultado.
Gracias por apoyar el canal.
Que pasa si esta balanceado desde el principio y no hay necesidad de colocar C.Ficticio?
Hola Wilmar.
Si está balanceado... más fácil.. se ahorra el paso del balanceo.
Se arranca de una vez con la asignación inicial (Esquina noroeste, Costo mínimo o Vogel).
Espero esto aclare.
Gracias por apoyar el canal.
Saludos.
en el primer método como sé hacia donde avanzar por que veo que se salta algunos recuadros
No entiendo. Por favor aclara para poderte orientar.
Que se hace cuando m+n-1 no corresponde con el numero de variables?
Se el número es menor, se hacen asignaciones ficticias. Es enviar 0 unidades de determinada planta a cierto sitio. Así se puede completar, ya que es obligatorio para los cálculos el valor de m+n-1
Saludos y gracias por apoyar el canal.
@@kmplus360 A la hora de optimizar se toman en cuenta las ficticias para la reducción?
@@TheAgonia Las asignaciones ficticias se trabajan común y corriente. Lo único es que no tienen impacto sobre el costo.
Es bueno conocer la solución antes de solucionarlo. Para ello se puede utilizar Solver de Excel y en la lista de reproducción aparece un video para trabajar esa herramienta.
Saludos y gracias por apoyar el canal.
Disculpe en la primera fila de la variable no basica no es -33 y en ves de -23 ? (0+45-78=33) esta en el minuto #25
Sip.. efectivamente el valor de la celda no básica (1,2) es -33. Sin embargo no altera el resultado por que existe uno más negativo.
Saludos y gracias por apoyar el canal.
Que pasa si hay una M en el problema, que hago o has un video sobre eso por favor
Si aparece una M, muy seguramente, significa que la planta y el destino no están conectados. Es decir no se puede llevar de una planta a dicho destino.
Una forma de solucionarlo es cambiar el valor de M por un número que sea, por ejemplo, 10 veces más grande que el mayor costo de la tabla. De esa manera en alguna iteración temprana no se asignará a la celda y terminará cumpliendo con la restricción. El costo total no incluirá esa celda.
Apoyando el canal ayudas a que se continúe respondiendo inquietudes.
Saludos desde Bogotá, Colombia.
@@kmplus360 excelente explicación gracias, pero aplicando la esquina noroeste hay alguna condición, pienso que deberías hacer un video sobre eso :)
puedes hace un vídeo con el método noroccidental
Del 3:50 al 5:10 se hace asignación con el método noroccidental (esquina noroeste)
Luego de tener la asignación el desarrollo de los tableros es exactamente igual al mostrado a partir del minuto 10:00.
Existen tres formas de asignar inicialmente: Noroccidental, Costo mínimo y Vogel. Los tres dan costos iniciales de transporte. Qué método es mejor? El que nos lleve a desarrollar menos tableros.
Saludos y gracias por apoyar el canal.
Clases esta buena la musica no deja escuchar lo q' esta explicando
Buen video. Pero hay muchas cosas que no quedan clara. Por ejemplo en un problema que tengo en la factibilidad me salen 0. Y lo de los cudrilateros no queda claro
Hola Cone. Indudablemente las dudas pueden surgir cuando se abordan los ejercicios que debemos hacer.
Mi sugerencia es: primero hacer el ejercicio del video como si fuese uno propuesto. Se comparan los resultados y se trata de aclarar todo el proceso.
Luego que eso esté listo. En la descripción del video hay un enlace para un taller de transporte. Lo solucioné con la misma metodología del video. Se puede seleccionar uno o más de esos ejercicios y solucionarlos... comparando al final respuestas y procesos.
Sugerencia, iniciar con el mismo tablero inicial.
No entiendo a lo que te refieres a la factibilidad. Si es que en una celda no básica resulta que da cero... significa que si se mueve a esa celda no afectará la función objetivo.
Los polígonos inician en la celda más positiva y se va construyendo así como se explica en el minuto 16:00 en adelante.
Espero esto ayude.
Saludos y gracias por apoyar el canal
@@kmplus360 la verdad eres muy bueno explicando. Eres mejor que mi maestro el que puso este problema que ni siquiera el puede resolver
en el caso que m+n-1 no sea igual que se hace?
Si el número de asignaciones es menor a m+n-1 se hace una asignación adicional enviando 0 unidades en una celda para completar asignaciones.
Gracias por apoyar el canal.
Saludos desde Bogotá, Colombia
agregas un EPSILON como asigancion ficticia
Eh visto en otros videos que no parten del costo ficticio cero más bien de la tabla inicial. Con qe criterio hacen eso.
Hola Cyron.
En el minuto 1:50 se comienza a explicar por qué se trabaja con costo ficticio. Espero esto aclare.
Saludos y gracias por apoyar el canal.
@@kmplus360 En esa parte lo tengo claro en el 5:44 con el método de costo mínimo en su caso usted escoge el cero como inicio como es sabido es el menor de todo los costes seguido del 20 hasta allí todo bien. No se porque en otros videos con el mismo caso desbalanceado no parten del cero no lo toman en cuenta más bien en su caso empezarían con el 20 esa es la confusión.
@@cyronzeta6875 La asignación inicial (esquina noroeste, costo mínimo y vogel) busca establecer un punto de partida. ¿Cuál es mejor? Eso depende del número de tableros que se deban desarrollar para el punto óptimo.
Por tanto, si el costo mínimo arranca por el 0 o por el 20, lo único que hará es que se obtenga la solución en más o menos tableros.
Ahora, al ser costo mínimo, 0 es menor que 20. No considerarlo implicaría que no va a hacer asignaciones allí y eso no es cierto. En un problema desbalanceado se terminan haciendo asignaciones en la ficticia, aunque no genera efectos sobre los costos (multiplicar por 0). Espero esto aclare.
Sería bueno que los videos en donde lo hacen desde 20 le aclararan el tema.
El método está bien explicado en el libro de Taha 9a. edición. Aquí tengo la descarga directa del libro klasesdematematicasymas.com/binvestigacion.php
Espero esto ayude.
Saludos y gracias por apoyar el canal.
@@kmplus360 muchas gracias por la aclaración y también por el documento