Académique Documents
Professionnel Documents
Culture Documents
El método simplex para el problema del transporte permite encontrar la solución óptima a partir
de una solución básica factible encontrada por alguno de los tres métodos descritos
anteriormente.
Procedimiento.
Nota: Por conveniencia se debe asignar el valor cero a o que tenga en su fila o columna el
mayor número de asignaciones.
Paso_2: Escribir los valores de las variables no básicas (celdas sin asignación), utilizando la
siguiente fórmula:
Paso_4: Elegir el más negativo como la variable que entra a la base, luego;
Volver al Paso_1.
Transbordo.
Ya sabemos que en los problemas de transportes, los “bienes” van desde puntos de oferta hasta
puntos de demanda. Pero también existe la posibilidad de que estos “bienes” pasen por puntos de
transbordo que son nodos que reciben bienes desde los puntos de oferta y envían bienes a los
puntos de demanda. Definiciones;
NOTA: La cantidad (delta) debe ser lo suficientemente grande para permitir que pase toda la
oferta (o demanda) por los nodos de transbordo.
2.1.- Definir una fila por cada nodo de oferta pura y cada nodo de transbordo.
2.2.- Definir una columna por cada nodo de demanda pura y cada nodo de transbordo.
Paso_3: Cada nodo de oferta pura tendrá una oferta total igual a la oferta original. Cada nodo de
demanda pura tendrá una demanda total igual a la demanda original.
Sea
Para las filas de la oferta: cada nodo de transbordo tendrá una oferta original
Paras las columnas de la demanda: cada nodo de transbordo tendrá una demanda original
Procedimiento;
Paso_1: Construya una matriz de (balanceada) donde en cada celda se encuentre el costo
asociado de asignar un elemento del grupo a un elemento del grupo
Paso_2: Encuentre el elemento más pequeño de cada fila de la matriz . Construir la matriz
resultante de restar a cada elemento de la fila, el elemento más pequeño encontrado. Encuentre
el elemento más pequeño de cada columna de la matriz resultante. Construir la nueva matriz,
llamada matriz de costos reducidos, resultante de restar a cada elemento de la columna, el
elemento más pequeño encontrado.
Paso_3: Trace el mínimo número de líneas horizontales y/o verticales que se necesiten para cubrir
todos los ceros de la matriz de costos reducidos.
Si se han trazado líneas, necesarias para cubrir todos los cero, se está en presencia de la
solución óptima representada por los ceros cubiertos de la matriz.