Definición: los Método de transporte La programación lineal se aplica a los problemas relacionados con el estudio de las rutas de transporte eficientes, es decir, qué tan eficientemente se transporta el producto de diferentes fuentes de producción a los diferentes destinos, ya que el costo total de transporte es mínimo.
Aquí origen significa el lugar donde se origina o fabrica el producto para las ventas finales, mientras que los lugares donde se requiere vender el producto se llama destino. Para resolver el problema del transporte, se deben seguir sistemáticamente los siguientes pasos:
- Obtención de la solución inicial factible, lo que significa identificar la solución que satisfaga los requisitos de oferta y demanda. Existen varios métodos mediante los cuales se puede obtener la solución factible inicial; estos son:
Nota: Debe asegurarse que el número de celdas ocupadas sea igual am + n-1, donde “m” es el número de filas mientras que “n” es el número de columnas.
- Prueba de la optimalidad de la solución factible inicial. Una vez obtenida la solución factible, el siguiente paso es comprobar si es óptima o no. Hay dos métodos utilizados para probar la optimización:
- El último paso es revisar la solución hasta obtener la solución óptima.
Los dos objetivos más comunes del problema de transporte podrían ser: i) maximizar la ganancia de transportar «n» unidades de producto al destino «y», ii) minimizar el costo de enviar «n» unidades de producto al destino «y» .
¿Te ha resultado útil??
1 / 0