TIP IO - 30. Método o Algoritmo de transporte. Costo mínimo. Esquina Noroeste. MODI

  Рет қаралды 253,454

KM Plus

KM Plus

Күн бұрын

Пікірлер: 302
@Potterheadve
@Potterheadve 6 жыл бұрын
la mejor explicacion de TODO youtube. De verdad q si llevo todo el dia buscando una explicacion decente gracias!!!
@kmplus360
@kmplus360 6 жыл бұрын
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.
@fabri_juncal
@fabri_juncal 6 жыл бұрын
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!
@kmplus360
@kmplus360 6 жыл бұрын
Muchas gracias por comentar. Recuerde que nos puede apoyar suscribiéndose al canal y compartiendo con otros este material. Saludos desde Bogotá, Colombia.
@ElWachon789
@ElWachon789 5 жыл бұрын
TE AMO, EN REALIDAD TE AMO!!! LA MEJOR EXPLICACION QUE VI, SENCILLA, FACIL, ESPECIFICANDO CADA PASO, EXCELENTE.
@kmplus360
@kmplus360 5 жыл бұрын
Gracias por el comentario. Anima a continuar con esta locura de compartir el conocimiento. Saludos desde Bogotá, Colombia.
@elyisus5788
@elyisus5788 7 жыл бұрын
la mejor explicación del mundo!!!! Thank you!!
@happylu2609
@happylu2609 5 жыл бұрын
MUCHAS GRACIAS POR LA EXPLICACIÓN, LA MEJOR QUE ENCONTRÉ EN KZbin, ♡♡♡♡♡
@kmplus360
@kmplus360 5 жыл бұрын
:) :) son muchas flores. Gracias por apoyar el canal. Saludos desde Bogotá, Colombia
@elizabethsaez3884
@elizabethsaez3884 6 жыл бұрын
Este tema se me hacía super difícil pero con sus videos me ha ayudado mucho, tengo mucho que agradecerle
@kmplus360
@kmplus360 6 жыл бұрын
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.
@andresfigue9499
@andresfigue9499 4 жыл бұрын
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.
@kmplus360
@kmplus360 4 жыл бұрын
Hola Andrés. Qué bueno. Eso es como ganarse la loteria. Saludos y gracias por apoyar el canal.
@carlosballesteros9182
@carlosballesteros9182 3 жыл бұрын
Excelente video, una manera sencilla de aprender un tema no tan complejo, pero si confuso.
@kmplus360
@kmplus360 3 жыл бұрын
Hola Carlos. Gracias por el comentario y por apoyar el canal Saludos
@noseequisde8958
@noseequisde8958 5 жыл бұрын
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
@kmplus360
@kmplus360 5 жыл бұрын
Gracias por la aclaración. Efectivamente, no da -23 sino -33. Afortunadamente era último tablero y todos negativos. Saludos
@daniella7105
@daniella7105 6 жыл бұрын
Excelente explicación!! Muchas gracias :)
@jorgemurillo3272
@jorgemurillo3272 4 жыл бұрын
Estimado Oscar, agradezco muchísimo este vídeo, me fue muy útil. Salvaste mi materia!
@kmplus360
@kmplus360 4 жыл бұрын
Me alegra saber que el video es de utilidad, eso anima a continuar generando más contenido. Saludos y gracias por apoyar el canal.
@miguelzempoalteca6092
@miguelzempoalteca6092 5 жыл бұрын
Muchísimas gracias... De verdad que me ayudo más de lo que esperaba Me encantó la explicación
@kmplus360
@kmplus360 5 жыл бұрын
Gracias...:):):) Apoyando el canal ayudas a que se continúe generando más contenido. Saludos desde Bogotá, Colombia.
@ericdiazchavez8146
@ericdiazchavez8146 5 жыл бұрын
El mejor csm, por ti siento que voy a aprobar el examen de mañana. Gracias bro
@kmplus360
@kmplus360 5 жыл бұрын
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.
@jahzeelhelios9073
@jahzeelhelios9073 3 жыл бұрын
Felicidades por la explicación, de verdad de muchísima ayuda. Me suscribo
@kmplus360
@kmplus360 3 жыл бұрын
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.
@marionunez9639
@marionunez9639 4 жыл бұрын
Gracias por tu gran aporte.
@kmplus360
@kmplus360 4 жыл бұрын
Hola Mario. Gracias por el comentario y por apoyar el canal. Espero que más contenido del canal también resulte de ayuda Saludos.
@electrofantasy001
@electrofantasy001 4 жыл бұрын
10:11 método de los multiplicadores.
3 жыл бұрын
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 :)
@kmplus360
@kmplus360 3 жыл бұрын
Hola Daniel. Efectivamente da -33. Gracias por apoyar el canal. Saludos.
@davidjosesoto7056
@davidjosesoto7056 3 жыл бұрын
Muy útil el contenido que subes, muchas gracias!!!
@kmplus360
@kmplus360 3 жыл бұрын
Hola David. Gracias por el comentario y por apoyar el canal. Eso anima a continuar generando contenido gratuito. Saludos.
@jhoonmichelcondochoque2634
@jhoonmichelcondochoque2634 7 жыл бұрын
Muchas hermano por la explicacionn!!!
@PterPmntaM
@PterPmntaM 4 жыл бұрын
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?
@centello40
@centello40 5 жыл бұрын
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
@kmplus360
@kmplus360 5 жыл бұрын
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
@juanorellana5657
@juanorellana5657 3 жыл бұрын
Vengo del futuro y este señor me hizo eximirme Best Video
@kmplus360
@kmplus360 3 жыл бұрын
Hola Juan. Gracias por el comentario y apoyar el canal.
@juase7250
@juase7250 3 жыл бұрын
Que gran explicación buen video!!!
@kmplus360
@kmplus360 3 жыл бұрын
Hola Juase. Mil gracias por el comentario y por apoyar el canal. Eso anima a continuar generando contenido. Saludos
@yazminb.889
@yazminb.889 5 жыл бұрын
Muy bueno!! gracias , alfin pude entender como se saca el Ui y Vj, solo se me complica hacer ese cambio de variables basicas :')
@kmplus360
@kmplus360 5 жыл бұрын
Gracias por apoyar el canal, así puedo continuar generando más contenido. Saludos desde Bogotá, Colombia
@wikernes
@wikernes 5 жыл бұрын
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!
@kmplus360
@kmplus360 5 жыл бұрын
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.
@Thelimbers7
@Thelimbers7 3 жыл бұрын
Excelente explicación, muy útil
@kmplus360
@kmplus360 3 жыл бұрын
Hola Limbert. Muchas gracias por el comentario y por apoyar el canal. Saludos.
@antonioaguilargarcia6729
@antonioaguilargarcia6729 4 жыл бұрын
Excelente video hermano, explicas bastante bien
@kmplus360
@kmplus360 4 жыл бұрын
Gracias por apoyar el canal, así puedo continuar. Saludos desde Bogotá, Colombia
@MAX-dm7zp
@MAX-dm7zp 3 жыл бұрын
excelente explicacion. gracias. saludo desde peru.
@kmplus360
@kmplus360 3 жыл бұрын
Hola Max. Gracias por el comentario y por apoyar el canal. Saludos desde Colombia.
@javierparada8524
@javierparada8524 5 жыл бұрын
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?
@kmplus360
@kmplus360 5 жыл бұрын
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.
@javierparada8524
@javierparada8524 5 жыл бұрын
Gracias por atender tan rapido... Que buen video
@nicolasjarchun2580
@nicolasjarchun2580 3 жыл бұрын
Sos un genio! Muchísimas gracias
@kmplus360
@kmplus360 3 жыл бұрын
Hola Nicolas Gracias por el comentario y por apoyar el canal. Esa buena vibra anima a continuar generando contenido. Saludos.
@josevasquez4730
@josevasquez4730 5 жыл бұрын
Me ayudo mucho, sos CRACK!!!
@kmplus360
@kmplus360 5 жыл бұрын
Gracias por el comentario. Espero que otros videos del canal también sean de ayuda. Saludos desde Bogotá, Colombia.
@armandocastro2459
@armandocastro2459 4 жыл бұрын
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!!
@kmplus360
@kmplus360 4 жыл бұрын
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.
@armandocastro2459
@armandocastro2459 4 жыл бұрын
@@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!!
@anderetxegarai2800
@anderetxegarai2800 6 ай бұрын
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?
@kmplus360
@kmplus360 6 ай бұрын
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.
@anderetxegarai2800
@anderetxegarai2800 6 ай бұрын
@@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
@anderetxegarai2800 6 ай бұрын
de todas formas, gracias, me has aclarado la duda cuando dices que se suma o se resta en todos los vertices
@kmplus360
@kmplus360 6 ай бұрын
@@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.
@danielantonypauccarapfata1450
@danielantonypauccarapfata1450 6 ай бұрын
Gracias , buen vídeo
@kmplus360
@kmplus360 6 ай бұрын
Hola Daniel. Gracias por ese comentario y por dejarme saber que el video ha resultado útil. Saludos.
@nashirayajairainchemaravi1872
@nashirayajairainchemaravi1872 9 ай бұрын
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?
@kmplus360
@kmplus360 9 ай бұрын
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.
@franperez5961
@franperez5961 4 жыл бұрын
Que bueno eres!! gracias por este video
@kmplus360
@kmplus360 4 жыл бұрын
Gracias por apoyar el canal, de esa manera puedo continuar con la tarea.
@sergiorodrigoaruquipachura9509
@sergiorodrigoaruquipachura9509 4 жыл бұрын
Muy buen video bro, sigue así!!!
@kmplus360
@kmplus360 4 жыл бұрын
Gracias por el comentario. Anima a continuar compartiendo conocimiento.
@davidalexcontreras8907
@davidalexcontreras8907 4 жыл бұрын
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.
@kmplus360
@kmplus360 4 жыл бұрын
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. kzbin.info/www/bejne/eHXIo4ylfpKEa7s 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.
@davidalexcontreras8907
@davidalexcontreras8907 4 жыл бұрын
@@kmplus360 muchas gracias:)
@ifuruta7290
@ifuruta7290 3 жыл бұрын
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.
@kmplus360
@kmplus360 3 жыл бұрын
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
@ifuruta7290
@ifuruta7290 3 жыл бұрын
@@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
@kmplus360
@kmplus360 3 жыл бұрын
@@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
@SpvceKiddo
@SpvceKiddo 5 жыл бұрын
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
@noseequisde8958 5 жыл бұрын
Se dejan de hacer las iteración hasta que solo queden ceros o negativos por ser minimización
@kmplus360
@kmplus360 5 жыл бұрын
@@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.
@willytrujillodaza3055
@willytrujillodaza3055 2 жыл бұрын
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?
@kmplus360
@kmplus360 2 жыл бұрын
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.
@willytrujillodaza3055
@willytrujillodaza3055 2 жыл бұрын
@@kmplus360 si, muchas gracias
@gustavoquezadatezoco1694
@gustavoquezadatezoco1694 5 жыл бұрын
Disculpa en el minuto 14:40 es -55 o es +55 espero respondas
@kmplus360
@kmplus360 5 жыл бұрын
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.
@miguelcallecontreras6620
@miguelcallecontreras6620 6 жыл бұрын
Gracias
@julionalejandrovazquezloyo7586
@julionalejandrovazquezloyo7586 3 жыл бұрын
Crack y si no tiene oferta ni demanda pero me pide hacer la asignación que minimice el costo?
@kmplus360
@kmplus360 3 жыл бұрын
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 kzbin.info/www/bejne/r4G6e3yDmr9_jtU 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.
@julionalejandrovazquezloyo7586
@julionalejandrovazquezloyo7586 3 жыл бұрын
@@kmplus360 ya me vi tu video y efectivamente era método húngaro, gracias por la atención
@NINI96B
@NINI96B 4 жыл бұрын
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?
@kmplus360
@kmplus360 4 жыл бұрын
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.
@luisangelmirandagamarra5273
@luisangelmirandagamarra5273 5 жыл бұрын
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?
@kmplus360
@kmplus360 5 жыл бұрын
Los empates se rompen arbitrariamente. Se selecciona cualquiera de los dos valores. Saludos desde Bogotá y gracias por apoyar el canal
@luisangelmirandagamarra5273
@luisangelmirandagamarra5273 5 жыл бұрын
Gracias por responder. Saludos desde Bolivia.
@monsepalos731
@monsepalos731 3 жыл бұрын
Muchas gracias por la explicacion! Una pregunta en que programa ha realizado estas tablas con ese formato?
@kmplus360
@kmplus360 3 жыл бұрын
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.
@NicolasGonzalez-qo1ye
@NicolasGonzalez-qo1ye 4 жыл бұрын
Muy bien explicado. Gracias!!
@kmplus360
@kmplus360 4 жыл бұрын
Hola Nicolás. Gracias por el comentario y por apoyar el canal. Eso anima a continuar. Saludos.
@josegerardoriverabarranzue1290
@josegerardoriverabarranzue1290 Жыл бұрын
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.
@kmplus360
@kmplus360 Жыл бұрын
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.
@juaneco2005
@juaneco2005 Жыл бұрын
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.
@kmplus360
@kmplus360 Жыл бұрын
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.
@juaneco2005
@juaneco2005 Жыл бұрын
@@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.
@kmplus360
@kmplus360 Жыл бұрын
@@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.
@jcherrep
@jcherrep 2 жыл бұрын
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?
@kmplus360
@kmplus360 2 жыл бұрын
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.
@wilmersepulveda4139
@wilmersepulveda4139 5 жыл бұрын
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?
@kmplus360
@kmplus360 5 жыл бұрын
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
@andreaveronicahernandezama7374
@andreaveronicahernandezama7374 3 жыл бұрын
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
@kmplus360
@kmplus360 3 жыл бұрын
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.
@andreaveronicahernandezama7374
@andreaveronicahernandezama7374 3 жыл бұрын
@@kmplus360 chevere! muchas graciaas
@juanmartinez5415
@juanmartinez5415 4 жыл бұрын
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
@kmplus360
@kmplus360 4 жыл бұрын
Se explica en el minuto 16 y vuelve a repetirse en el minuto 21. Saludos y gracias por apoyar el canal.
@sysm_02
@sysm_02 8 ай бұрын
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
@kmplus360
@kmplus360 8 ай бұрын
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.
@julianmolina8226
@julianmolina8226 4 жыл бұрын
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.
@kmplus360
@kmplus360 4 жыл бұрын
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.
@harletyesidperezmendoza7179
@harletyesidperezmendoza7179 3 жыл бұрын
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?
@kmplus360
@kmplus360 3 жыл бұрын
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
@ergokeatha4656
@ergokeatha4656 2 жыл бұрын
Muchas gracias 😊
@kmplus360
@kmplus360 2 жыл бұрын
Hola Ergok. Gracias por animarte a comentar y por apoyar el canal. Eso anima a continuar generando contenido gratuito. Saludos.
@josesantacruz4841
@josesantacruz4841 6 ай бұрын
no deben ser todos positivos para ser optima?
@kmplus360
@kmplus360 6 ай бұрын
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
@alvaropalencia8357
@alvaropalencia8357 5 жыл бұрын
Que buen video Amigó, gracias.. Una pregunta, que se debe hacer cuando no se pueden completar todos los valores? Gracias
@kmplus360
@kmplus360 5 жыл бұрын
De qué valores me habla... para la asignación inicial en donde se debe verificar m+n-1?
@alvaropalencia8357
@alvaropalencia8357 5 жыл бұрын
@@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
@alvaropalencia8357 5 жыл бұрын
@@kmplus360 o en el caso de que m+n-1 no se cumplan?
@kmplus360
@kmplus360 5 жыл бұрын
@@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)
@kmplus360
@kmplus360 5 жыл бұрын
@@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
@cynthias.4849
@cynthias.4849 5 жыл бұрын
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 ?
@kmplus360
@kmplus360 5 жыл бұрын
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.
@domenicapaocarina3218
@domenicapaocarina3218 4 жыл бұрын
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?
@kmplus360
@kmplus360 4 жыл бұрын
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.
@ferneytimana914
@ferneytimana914 4 жыл бұрын
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?
@kmplus360
@kmplus360 4 жыл бұрын
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.
@mauraleiva5325
@mauraleiva5325 4 жыл бұрын
​@@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....
@kmplus360
@kmplus360 4 жыл бұрын
@@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.
@djhonder8494
@djhonder8494 5 жыл бұрын
al usar el metodo vogel, russell tiene que salir el mismo resultado? ... por cierto gracias por el video
@klasesdematematicasymas2075
@klasesdematematicasymas2075 5 жыл бұрын
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
@dianasalazar8588
@dianasalazar8588 3 жыл бұрын
siempre que no esté balanceado hay que crear un centro ficticio?
@kmplus360
@kmplus360 3 жыл бұрын
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
@El_Padrino13
@El_Padrino13 4 жыл бұрын
Hola amigo me podría pasar el link de la pizarra que tines porfa necesito para para practicar
@kmplus360
@kmplus360 4 жыл бұрын
Hola Veymar, El software es ActivInspire. Saludos y gracias por apoyar el canal.
@hectorm.g.1863
@hectorm.g.1863 3 жыл бұрын
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?
@kmplus360
@kmplus360 3 жыл бұрын
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 kzbin.info/www/bejne/jYCognZ5r7lsjpo Espero esto aclare. Saludos y gracias por apoyar el canal.
@emilioroa136
@emilioroa136 5 жыл бұрын
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 ??
@kmplus360
@kmplus360 5 жыл бұрын
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
@jheysonjoelvelapinedo5599
@jheysonjoelvelapinedo5599 3 жыл бұрын
Gracias!!!!! ahora si hare mi tarea XD
@kmplus360
@kmplus360 3 жыл бұрын
Hola Jheyson Me alegra saber que el video es de utilidad. Gracias por el comentario y por apoyar el canal Saludos
@dulcecastanon4884
@dulcecastanon4884 5 жыл бұрын
En este tema no importa si es Maximizar o minimizar se hace lo mismo? Espero y me respondas☹️
@kmplus360
@kmplus360 5 жыл бұрын
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.
@dulcecastanon4884
@dulcecastanon4884 5 жыл бұрын
@@kmplus360 mil Gracias😊
@PuchoKinCraft123
@PuchoKinCraft123 5 жыл бұрын
hola una pregunta en u sub(i) siempre se le dará el valor de cero?
@kmplus360
@kmplus360 5 жыл бұрын
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.
@mirshayupanqui
@mirshayupanqui 3 жыл бұрын
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.
@kmplus360
@kmplus360 3 жыл бұрын
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
@mirshayupanqui
@mirshayupanqui 3 жыл бұрын
@@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?
@kmplus360
@kmplus360 3 жыл бұрын
@@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
@mirshayupanqui
@mirshayupanqui 3 жыл бұрын
@@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?
@kmplus360
@kmplus360 3 жыл бұрын
@@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
@rocionatalyherreravalle7480
@rocionatalyherreravalle7480 4 жыл бұрын
puedes hace un vídeo con el método noroccidental
@kmplus360
@kmplus360 4 жыл бұрын
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.
@deividescobar7384
@deividescobar7384 5 жыл бұрын
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?
@kmplus360
@kmplus360 5 жыл бұрын
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.
@eduardohuancaticona5018
@eduardohuancaticona5018 3 жыл бұрын
buenas noches de que libro lo sacastes.?
@kmplus360
@kmplus360 3 жыл бұрын
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.
@ronneymatloo511
@ronneymatloo511 3 жыл бұрын
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?
@kmplus360
@kmplus360 3 жыл бұрын
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 kzbin.info/www/bejne/qni8gaF-mqx7g6s 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
@saitamaurrutia8037
@saitamaurrutia8037 2 жыл бұрын
En minimizar y maximizar es el mismo metodo?
@kmplus360
@kmplus360 2 жыл бұрын
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.
@ronyvargas1235
@ronyvargas1235 3 жыл бұрын
Buenas, una pregunta, hay alguna regla que seguir en el metodo de costo minimo para hacer los circuitos con esa figura poligonal?
@kmplus360
@kmplus360 3 жыл бұрын
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 kzbin.info/www/bejne/qni8gaF-mqx7g6s&ab_channel=KMPlus Espero esto ayude. Saludos y gracia por apoyar el canal.
@ronyvargas1235
@ronyvargas1235 3 жыл бұрын
​@@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....
@kmplus360
@kmplus360 3 жыл бұрын
@@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.
@ronyvargas1235
@ronyvargas1235 3 жыл бұрын
@@kmplus360 GRACIAS!!!
@XDkillerXx
@XDkillerXx 2 жыл бұрын
Hola una consulta, cuando le asignas valores a los costos de demanda ficticio, porque le das un valor de 0
@kmplus360
@kmplus360 2 жыл бұрын
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.
@cubicuadro5
@cubicuadro5 4 жыл бұрын
Qué pasa si en alguno de los valores de asignación me da cero?
@kmplus360
@kmplus360 4 жыл бұрын
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.
@azucenaibarrareyes6836
@azucenaibarrareyes6836 3 жыл бұрын
y que pasa si al momento de la comprabacion el los numeros negativos, tengo cero en alguna casilla? es correcto?
@kmplus360
@kmplus360 3 жыл бұрын
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
@NietosDeAbel
@NietosDeAbel 3 жыл бұрын
@@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?
@kmplus360
@kmplus360 3 жыл бұрын
@@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
@dayanaramirez3055
@dayanaramirez3055 4 жыл бұрын
Para encontrar las variables no basicas puedo usar esta formula: Cmn-Un-Vn?
@kmplus360
@kmplus360 4 жыл бұрын
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
@brandonarmendariz7815
@brandonarmendariz7815 2 жыл бұрын
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?
@kmplus360
@kmplus360 2 жыл бұрын
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.
@TheAgonia
@TheAgonia 4 жыл бұрын
Que se hace cuando m+n-1 no corresponde con el numero de variables?
@kmplus360
@kmplus360 4 жыл бұрын
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
@TheAgonia 4 жыл бұрын
@@kmplus360 A la hora de optimizar se toman en cuenta las ficticias para la reducción?
@kmplus360
@kmplus360 4 жыл бұрын
@@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.
@padillamorajesusuriel4940
@padillamorajesusuriel4940 11 ай бұрын
haz el modelp de red o grafico porfa
@kmplus360
@kmplus360 11 ай бұрын
Hola Jesús. Coloqué en la descripción del video el enlace de la imagen. Aquí el enlace: klasesdematematicasymas.com/img/transporte.png Espero esto ayude. Saludos y gracias por apoyar el canal.
@cyronzeta6875
@cyronzeta6875 2 жыл бұрын
Eh visto en otros videos que no parten del costo ficticio cero más bien de la tabla inicial. Con qe criterio hacen eso.
@kmplus360
@kmplus360 2 жыл бұрын
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.
@cyronzeta6875
@cyronzeta6875 2 жыл бұрын
@@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.
@kmplus360
@kmplus360 2 жыл бұрын
@@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.
@cyronzeta6875
@cyronzeta6875 2 жыл бұрын
@@kmplus360 muchas gracias por la aclaración y también por el documento
@andrescontreras2836
@andrescontreras2836 4 жыл бұрын
Hay alguna pagina donde esto se pueda hacer automaticamente
@kmplus360
@kmplus360 4 жыл бұрын
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.
@harletyesidperezmendoza7179
@harletyesidperezmendoza7179 3 жыл бұрын
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
@kmplus360
@kmplus360 3 жыл бұрын
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
@CP-jz7bm
@CP-jz7bm 4 жыл бұрын
Cómo se llama el método para optimizar que utilizas es el de multiplicadores??
@kmplus360
@kmplus360 4 жыл бұрын
Es el método de multiplicadores. Gracias por apoyar el canal, así puedo continuar solucionando inquietudes. Saludos desde Bogotá, Colombia.
@gustavoandresrinconcamargo6234
@gustavoandresrinconcamargo6234 4 жыл бұрын
Buenas tardes, tienes un error en el procedimiento ya que -25 + 55 = 30 no da -25. muchas gracias.
@kmplus360
@kmplus360 4 жыл бұрын
Hola Gustavo. Me podrías indicar el minuto para corroborar el resultado. Gracias por apoyar el canal.
@jorgearmandocamarillo1480
@jorgearmandocamarillo1480 Жыл бұрын
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
@kmplus360
@kmplus360 Жыл бұрын
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.
@enzod3740
@enzod3740 3 жыл бұрын
Si cuando busco el tablero optimo me quedan todos negativos y uno en 0, tengo que seguir iterando?
@kmplus360
@kmplus360 3 жыл бұрын
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.
@enzod3740
@enzod3740 3 жыл бұрын
@@kmplus360 Buenisimo, muchas gracias! Buen canal!
@JuanGomez-bu6qc
@JuanGomez-bu6qc 5 жыл бұрын
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.
@kmplus360
@kmplus360 5 жыл бұрын
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.
@JuanGomez-bu6qc
@JuanGomez-bu6qc 5 жыл бұрын
@@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!
@jennychoque1540
@jennychoque1540 4 жыл бұрын
Clases esta buena la musica no deja escuchar lo q' esta explicando
@johainnaanahimissacosta8486
@johainnaanahimissacosta8486 5 жыл бұрын
en el primer método como sé hacia donde avanzar por que veo que se salta algunos recuadros
@kmplus360
@kmplus360 5 жыл бұрын
No entiendo. Por favor aclara para poderte orientar.
@noeliamilenkaaspetivasquez7733
@noeliamilenkaaspetivasquez7733 5 жыл бұрын
Gracias.!
@kmplus360
@kmplus360 5 жыл бұрын
Gracias por el comentario y por apoyar el canal. Saludos desde Bogotá, Colombia
@andresfigue9499
@andresfigue9499 2 жыл бұрын
muy bueno pero me pierdo con las poligonales y los signos..largo,. tedioso y no practico par realizarlo manualmente con facilidad de confundir numeros que cambiaran el desarrollo del ejercicio, sumado a que en un examen final hay q saber simplex, con todo lo q impliica decision etcetc..pasa a ser un mareo de datos y tecnicas.
@kmplus360
@kmplus360 2 жыл бұрын
Hola Andrés. Entre Simplex y este algoritmo para transporte, es más práctico este método. El simplex se complica a medida que aumentan los puntos de producción o de destino. Afortunadamente, ya existen herramientas como Solver de Excel, Gams o Lindo (tengo videos en esta lista en donde se explican cómo usarlos) que permiten desarrollar este tipo de problemas y aun más complejos -como transbordo o centros de acopio- y no se requiere de mucho tiempo para resolverlos. Este tipo de videos los desarrollé porque se siguen trabajando en la universidad estas metodologías. Y la idea del canal es brindar un apoyo a aquellos que están en esa tarea. Saludos y gracias por apoyar el canal.
@AndresMartinez-vm4ju
@AndresMartinez-vm4ju 5 жыл бұрын
en el caso que m+n-1 no sea igual que se hace?
@kmplus360
@kmplus360 5 жыл бұрын
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
@claudiogermain
@claudiogermain 5 жыл бұрын
agregas un EPSILON como asigancion ficticia
@coneaparicio4765
@coneaparicio4765 4 жыл бұрын
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
@kmplus360
@kmplus360 4 жыл бұрын
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
@coneaparicio4765
@coneaparicio4765 4 жыл бұрын
@@kmplus360 la verdad eres muy bueno explicando. Eres mejor que mi maestro el que puso este problema que ni siquiera el puede resolver
@qwilmar228
@qwilmar228 4 жыл бұрын
Que pasa si esta balanceado desde el principio y no hay necesidad de colocar C.Ficticio?
@kmplus360
@kmplus360 4 жыл бұрын
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.
Problema de Transporte Metodo Costo Minimo
10:32
IngeChay Clases
Рет қаралды 117 М.
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 33 МЛН
She made herself an ear of corn from his marmalade candies🌽🌽🌽
00:38
Valja & Maxim Family
Рет қаралды 16 МЛН
Интересно, какой он был в молодости
01:00
БЕЗУМНЫЙ СПОРТ
Рет қаралды 3,8 МЛН
MODELO DE TRANSPORTE: MÉTODO DE COSTO MÍNIMO Y MODI | EJERCICIO 2
25:51
Profesor Oscar Luis
Рет қаралды 65 М.
Modelo del transporte Vídeo 1
13:44
Pedro Diaz Romo
Рет қаралды 169 М.
Problema de Transporte Metodo Esquina Noroeste
8:24
IngeChay Clases
Рет қаралды 132 М.
Método húngaro
12:43
Profe Castorena
Рет қаралды 167 М.
Métodos de transporte (Esquina Noroeste)
17:26
MATEMATICA ADMINISTRATIVA UMG
Рет қаралды 67 М.
Problema de transporte  Método de multiplicadores. Cálculos iterativos.
10:58
Transporte Metodo Aproximacion Vogel Ejemplo 1 paso a paso
13:51
IngeChay Clases
Рет қаралды 116 М.
TIP IO - 15: Método Simplex. Explicación práctica
31:32
KM Plus
Рет қаралды 218 М.
Problema degenerado parte 1
14:41
Monica Patricia Mendoza Peña
Рет қаралды 8 М.
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 33 МЛН