Investigacion de operaciones II: transporte, asignacion y redes
La investigacion de operaciones II profundiza en problemas especiales de programacion lineal: transporte, asignacion y redes. Estos problemas tienen estructuras particulares que permiten algoritmos mas eficientes.
Problema de transporte
El problema de transporte busca minimizar el costo de enviar productos desde origenes a destinos, satisfaciendo oferta y demanda. Es un caso especial de programacion lineal con estructura de red.
- Problema de transporte: minimizar costo de envio de origenes a destinos
- Metodo de la esquina noroeste: solucion inicial factible
- Metodo de Vogel: solucion inicial mas cercana al optimo
- Metodo de asignacion: caso especial con un origen y un destino por recurso
- Redes de flujo: optimizacion de flujo en redes con capacidades
| Problema | Descripcion | Algoritmo |
|---|---|---|
| Transporte | Minimizar costo de envio | Esquina noroeste, Vogel |
| Asignacion | Asignar recursos a tareas | Metodo hungaro |
| Flujo maximo | Maximizar flujo en red | Ford-Fulkerson |
| Ruta critica | Minimizar tiempo de proyecto | CPM, PERT |
Problema de transporte
Se tiene una tabla de costos de envio desde cada origen a cada destino. El objetivo es determinar cuanto enviar de cada origen a cada destino para minimizar el costo total.Metodo de la esquina noroeste
Comienza en la esquina superior izquierda de la tabla de costos y asigna lo maximo posible, avanzando hacia la derecha o abajo segun se agote oferta o demanda.Redes de flujo
Una red de flujo tiene nodos y arcos con capacidades. El problema de flujo maximo busca enviar la maxima cantidad posible desde la fuente al sumidero.
Paso 1 de 3
Piensa y responde: aplica lo aprendido sobre transporte y redes.
El metodo de la esquina noroeste se usa para:
El problema de asignacion es un caso especial del problema de transporte.
El problema de busca minimizar el costo de envio de origenes a destinos. El metodo de la noroeste genera una solucion inicial. El metodo resuelve problemas de asignacion.
Relaciona cada problema con su algoritmo.
Clasifica cada problema segun su tipo.
Arrastra cada ficha a su categoría (o tócala y luego toca la categoría). También puedes usar el teclado.
Ordena los pasos del metodo de la esquina noroeste.
Coloca los elementos en orden y pulsa Comprobar.
Como se usa el problema de transporte en la optimizacion de cadenas de suministro?
Tu texto se guarda sólo en este dispositivo.
Para dominar este tema, domina los problemas de transporte, asignacion y redes.
- Transporte: minimizar costo de envio
- Asignacion: asignar recursos a tareas
- Redes: optimizar flujo en redes
- Ruta critica: minimizar tiempo de proyecto
Evaluacion de investigacion de operaciones II
Aquí se mira lo que ya fuiste acertando. Pulsa «Comprobar» para saber si puedes seguir.
Comentarios
Inicia sesión para comentar.
Todavía no hay comentarios. Sé la primera persona en opinar.