Problema de Transporte Metodo Costo Minimo
Вставка
- Опубліковано 5 вер 2024
- Problema de Transporte Metodo Costo Minimo.
Al igual que el método de esquina noroeste, este método de costo mínimo asignara una distribución al problema de transporte pero aplicando el criterio de selccionar la celda con menor costo para empezar a realizar la distribución.
Este método tiene mejor optimización de costo comparado con método de esquina noroeste, pera aún no se garantiza el menor costos, pues para garantizar el menor costo se aplican algoritomos de optimización como el salto de piedra o cruce del arroyo.
Perdí más de 2 horas leyendo tablas y explicaciones del curso que estoy haciendo. No entendí naaaada, ya después de tomar una pastilla para dolor de cabeza busqué opciones en UA-cam, y en la primera di con su vídeo. Madre mía que fácil en unos minutos . Muchas muchas gracias. Hay profesores y
" profesores"
Hay procedimientos que aún en la bibliografía puede ser compleja la explicación. Este método didáctico de Problemas de Transportes lo he diseñado para que los alumnos en mis clases puedan comprender paso a paso el método, y auxiliandose de este video de lección.
Graicas por sus comentarios y por ver la leccón completa. Sientase libre de consultar las lecciones de este canal.
IngeChay
inge chay es usted espectacular, mi profe se tardo 2 horas explicando lo mismo que usted pero en 10 min y aprendi mas que en esas 2 horas
La enseñanza de procedimientos en el aula es un trabajo que requiere planeación y comprender como lo perciben los alumnos. Recientemente implemente en mis clases en línea el uso de los post-tips y me ha funcionado mucho.
Gracias por su comentario y apoyar este canal
El mío solo lee diapositivas 😂
Excelente explicacion y muy facil de entender, gracias Ing..Saludos.
Excelente explicación, me ayudo a comprenderlo muy fácil, muchas graciaaas
Gracias por sus comentarios. Es de mucho apoyo para este canal
IngeChay
He aprendido éste método gracias a usted.
Pareciera ser confuso, sobre todo en una clase presencial pueden quedar dudas en el procedimiento, pues en el apunte no se alcanza a persibir todo el procedimiento, así que por que no localizar una lección en UA-cam que lo expliqué paso a paso como el IngeChay
Gracias por sus comentarios,
Saludos
entendible. gracias teacher
Gracias por sus comentarios y por ver la lección completa.
Siga practicando e investigando
Estoy por actualizar una lección de Método de Voguel para los problemas de Transporte.
Saludos
IngeChay
Excelente explicación profesor, mis felicitaciones hace una clase amena y muy fácil y práctica a la vez para comprender sobre el tema ... saludos desde Hermosillo, Sonora (y)
Me da gusto que le haya sido de utilidad esta lección, Siga prácticando y sientase libre de ver las lecciones Investigación de operaciones disponibles en mi canal.
Muchas gracias por ver la lección completa.
Espero tener nuevamente la oportunidad de visitar Hermosillo, degustar de nuevo las coyotas y la carne de Sonora es otro nivel.
IngeChay
muy buena explicación profe, lo felicito.
BUEN VIDEO INGE UN SALUDO DESDE MTY, UN ABRAZO
Me da gusto que le haya sido de utilidas este lección paso a paso. Siga practicando e investigando en bibliografia de Investigación de operaciones.
Gracias por ver las lecciones completas.
IngeChay
Excellent video
si me quedo en las celdas y columas un numero extra pero el numeor es igual que se hace, y solo me quedo un numero en el cuadro
El método concluye cuando sólo nos queda una fila o columna si marcar. En este caso asignamos de forma directa la demanda solicitada en cada celda de acuerdo a su oferta
Ing, creo cambió el valor de la fila 4, en el de esquina noreste era 7 y en este puso 9
La intención era tomar el ejercicio que utilice en Esquina Noroeste y resolverlo con Costo mínimo, pero en efecto por error anoté otro dato en la celda de la fila 4. Aún así espero que está lección le haya sido de utilidad.
Gracias por ver ambas lección
IngeChay
Muchas gracias.
Con gusto he puesto algunas leccines de IO de mis clases presenciales, para que sean de utilidad en esta plataforma.
IngeChay
Gran video pero tengo una duda, si 0 es el valor mínimo?
@@rebelsrecords3847
Si consideramos valor cero como valor mínimo en una celda.
Gracias por sus comentarios
Estoy por actualizar una lección de método de Voguel para problemas de transporte. En esta lección aclararé varias dudas en el tema de transporte
Sigue mi canal para que notifique la nueva lección
Saludos
IngeChay
Muchas gracias parce!!!
Gracias por ver esta leccón completa.
Saludos
IngeChay
WOW! GRACIAS!
Consulta profe, este mismo si lo resolvemos por el metodo de Voguel, no me cuadra el n+m-1, viendo otro ejercicio veo que se asigna un 0 en una fila. y de esa manera lograr que cuadre esa condicion. me podrias indicar como se resuelve este mismo ejemplo por voguel? me da que el costo total es 7900 incluso menor que por costos minimos. Saludos!
@@victoriaburgos4652
Las asignaciones básicas deben de cumplir n + m - 1. Es posible que en una asignación en un celda se haya agotado la fila y columna al mismo tiempo. Cuando esto pasa una se marca y la otra se pone disposición cero. Es un paso que a veces no se interpreta bien.
Hoy estuve grabando para corregir mi lección de Voguel y explicaré este caso
Espero publicarlo este fin de semana.
Suscribete y activa la notificación para que te llegue la nueva lección de Voguel
Gracias por ver las lecciones. Si tengo oportunidad revisaré este ejemplo de costo mínimo por Voguel
IngeChay
Disculpe y si hay una columna ficticia cual de los tres 0 se tomaria?
@@massielneyra1741
Normalmente para identificar la celda de costo mínimo empezamos desde la esquina superior izquierda hacia la derecha y vamos bajando a la fila interior
En una columna ficticia selecciona la celda superior de la columna para identificar el primer costo mínimo (cero) .
Se que este video ya tiene rato pero por si alguien lo ve, entonces ubicamos el costo minimo buscando la celda que tenga menor costos y vamos bajando las filas y la que este primero es esa?
Así es. Empezamos con la primera fila de izquierda a derecha identificando el costo mínimo, y vamos bajando a las filas inferiores. Este procedimiento se le conoce como costo mínimo por filas. En caso de haber empates de dos o más costos menores seleccionamos el primero que hayamos localizado.
IngeChay
@@IngeChayClases muchas gracias ingeniero chay, es un honor recibir respuesta de usted, gracias a usted me nació el interés por la materia de investigación de operaciones y querer hacer un proyecto sobre eso, gracias por todos sus videos y por compartir este conocimiento con todos, es usted grandioso.
Mi maestra hizo un ejercicio pero hizo más tablas no sé si sea lo mismo.
Pero la verdad le entendí más a este jajaja
En esta lección puede corroborar paso a paso a diferencia en una clase presencial. Gracias por ver esta lección completa. Siga practicando.
IngeChay
y que pasa si la demanda no es igual a la oferta
Cuando la oferta es diferente a la demanda agregamos un suministro o demanda ficticia.
También cuando se agota un suministro y demanda "al mismo tiempo" solo se marca una fila o columna y la otra se deja con cantidad cero. De esta forma se tendrán las n+m+1 asignaciones básicas.
En laa siguientes lecciones se explica el balance del modelo y cuando se agota una fila y columna al mismo tiempo.
oferta > Demanda
ua-cam.com/video/L5483ZVwvDc/v-deo.html
oferta < Demanda
ua-cam.com/video/MdVZrWSBMOA/v-deo.html
Recordemos que estos modelos son modelos de aproximación, para garnatizar la solución óptima es necesario aplicar el Método de Multiplicadores MODI, que es un algoritmo que requiere más pasos.
IngeChay
En caso de que tengamos como fila ficticia y el valor sea 0, es decir, elegimos algún cero al ser el costo menor? Ayuda
Sí Vas a tomar el valore cero de la celda ficticia
En este ejempño de Voguel explico un caso como este
drive.google.com/file/d/1dEjk1KH2-mFk7RLL8MiPOuhGhUL2Kxpo/view?usp=drive_link
Inge, en este ejercicio uso los mismos datos para el método esquina noroeste, pero sólo cambió el 7 por el 9 en la parte esquina inferior, si le cambió por el 7, debería salir el mismo resultado de costo total?
Normalmente los método de Esquina Noroeste nos proporciona una solución inicial, pero por lo general no es el más óptimo en costos.
Con el métood de costo mínimo se empieza a optimizar el algoritmo de transporte. El método de costo mínimo puede ser menor o igual al de Esquina Noroeste, pero no es una regla que tengan que ser iguales, pues normalmente en Esquina Noroeste puede generar un costo mayor.
El método de Vogel es uno de los algoritmos con mejor resultado, pero de igual forma no siempre va ser igual a los ptros métodos. La solución que minimiza el costo de Transporte lo puedes alcanzar con la herramienta Solver de Excel, tengo una lección en mi canal.
Saludos
IngeChay
Profe que pasá cuando encuentro menos asinganaciones, que las q me arroja la fórmula de n+m -1
Para que la solución inicial tenga las n+m+1 asignaciones básicas se requiere que en el problema la Oferta = Demanda. Cuando la oferta es diferente a la demanda agregamos un sumiistro o demanda ficticia.
También cuando se agota un suministro y demanda "al mismo tiempo" solo se marca una fila o columna y la otra se deja con cantidad cero. De esta forma se tendrán las n+m+1 asignaciones básicas.
En la siguiente lección se explica el balance del modelo y cuando se agota una fila y columna al mismo tiempo.
ua-cam.com/video/MdVZrWSBMOA/v-deo.html
Recordemos que estos modelos son modelos de aproximación, para garnatizar la solución óptima es necesario aplicar el Método de Multiplicadores MODI, que es un algoritmo que requiere más pasos,
IngeChay
Una pregunta el d3 número 8 que tiene demanda 325 por qué se pone 75 abajo del valor 325
En el minuto 4:12 indentificamos la celda con minimo costo $8, en su demanda requiere 325, pero en su línea de suministro S1 solo hay disponible 250, así que se asignan las 250 disponibles en esta línea de suministro 325 - 250 = 75, por lo que al suministro S1 se agota, y en la demanda D3 quedarán pendientes 75 para entregar. Por esa razón anotamos 75 debajo del 325.
IngeChay
Pero si una fila tiene puro 0?
@@comicworldvideo7527
Cuando tienes una fila de puro ceros es posible que es al agregarle una fila ficticia para igualar la oferta y demanda.
En ese caso cuando aplique costo mínimo selecciona uno de estos valores cero para hacer la primera asignación
inge una pregunta, puede ser aceptable que la solucion inicial del costo minimo sea mas alto que del metodo de esquina noroeste, tenia entendido que el metodo del costo minimo tiene un menor costo. Inge espero su respuesta, por que tengo un ejercicio que me bota esos resultados que metodo de costo minimo me da un costo mas alto que la esquina noroeste
Aunque Esquina Noroeste suele tener inicialmente un mayor costo comparado con el Costo mínimo no es una regla que siempre se deba cumplir. También depende de la forma como se plantea la distribución inicial de las celdas en la Tabla de costo transporte.
Si tiene oportunidad puede compartirme este ejercicio, pues me parece interesante comentar una lección cuando se presenta este caso.
edwingchay6@gmail.com
Gracias por ver la lección en este canal.
Saludos
IngeChay
Una pregunta ¿Por que cuando hizo el numero 8 elimino de manera horizontal la columna en las anteriores de manera vertical ? de que depende lo que vas a sombrear ??? Eso es lo que no entiendo como se si debo eliminar los de arriba o los lados??
En la celda con costo de $8 su punto de demanda D3(columna) solicita que se le proporcione 325 unidades, pero sobre su linea horizontal el Punto de demanda D1(fila) solo tiene disponible 250 unidades, así que suministro D1 solo le proporciona las 250 disponibles en esa fila, por lo que la fila 1 se agota y por esa razón se marca (se elimina) y quedarán pendientes por entregar 325 - 250 = 75 unidades en el punto de demanda D3
Tengo una duda
Qe pasa si en la Demanda un numero no me queda en cero?
Lo hice mal o suele pasar?
Cuando iniciamos la aplicación de un método de transporte, debemos de validar que la cantidad de oferta=demanda. Cuando oferta < demanda agregamos un suministro ficticio, y cuando oferta > demanda agregamos una demanda ficticia.
Si la demanda no te queda en cero hay dos caso:
1. Oferta < demanda (agregar suministro ficticio)
2. Si la oferta = demanda entonces revisa nuevamente el procedimiento que desarrollaste paso a paso.
En la siguiente lección explica un caso con suministro ficticio. NOTA: los celdas con costo cero deben considerarse desde el incicio.
ua-cam.com/video/MdVZrWSBMOA/v-deo.htmlsi=ng3AJOq2vdST81h5
Siga practicando e investigando.
Saludos
IngeChay
Ahora sí andamos al 100 para el examen 🥵
Excelente. Guiase de este procedimiento paso a paso. Recuerde revisar bien los valores para elegir correctamente el costo mínimo.
Gracias por ver esta leccón completa
IngeChay
Hola profe! Una pregunta, si se realiza la prueba de optimalidad resulta que tiene que ser # de casillas asignadas < n+m-1, y aquí resulta que quedan igual como 8
Para que la solución inicial tenga las n+m+1 asignaciones básicas se requiere que en el problema la Oferta = Demanda. Cuando la oferta es diferente a la demanda agregamos un sumiistro o demanda ficticia.
También cuando se agota un suministro y demanda "al mismo tiempo" solo se marca una fila o columna y la otra se deja con cantidad cero. De esta forma se tendrán las n+m+1 asignaciones básicas.
En la siguiente lección se explica el balance del modelo y cuando se agota una fila y columna al mismo tiempo.
ua-cam.com/video/MdVZrWSBMOA/v-deo.html
Recordemos que estos modelos son modelos de aproximación, para garnatizar la solución óptima es necesario aplicar el Método de Multiplicadores MODI, que es un algoritmo que requiere más pasos,
Interesante su pregunta, gracias por sus comentarios, pues retroalimenta e este canal
IngeChay
@@IngeChayClases gracias por la respuesta Inge! Es que mi maestro me enseño que después de eso se realizaba una Prueba de Optimalidad, no se si sea equivalente a el método de Multiplicadores que menciona, saludos!
Buen video (horrible materia)
Ea de las materias que me gusta impartir en mi institución (TecNM campus Lerma). No es fácil enseñar estos métodos, por esta razon poco a poco estoy diseñando estas lecciones paso a paso para apoyar a mis alumnos, y todo aquiel que lo requiera en esta plataforma UA-cam,
Gracias por ver esta leccón completa. Sientase libre de volver las lecciones para corroborar los métodos.
Saludos
IngeChay