transporte

Método de transporte
El problema general del transporte se refiere a la distribución de mercancía desde cualquier conjunto de centro de suministro (fuentes), hasta cualquier conjunto de centrosde recepción (destinos), de tal forma que se minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidadesque deben recibir de los orígenes.


Pasos para el método de transporte
1° Plantear el problema (acomodar datos en tabla)
2° El siguiente paso es obtener una  solución básica  factible, lacual se puede obtener: (m+n-1 variables)
Regla de la esquina noroeste.
Método de la ruta preferente.
Método de aproximación de Vogel 3° Prueba de optimalidad: es óptima si y sólo si Cij - Uij -Vij >= 0. Primeramente para todo variable básica de la solución actual se tiene que Cij - Uij -Vij = 0, por lo que sededuce Cij = Uij -Vij para todo (i,j).
DONDE i= ORIGEN j=DESTINO

EJEMPLO:


1° Acomodar tabla

Asegúrate de que la oferta sea igual que la demanda si no ajústalaagregando un renglón o una columna.

2° Solución básica
Método de Vogel
a) Hacer diferencias entre los costos mínimos de los renglones y de las columnas
b) Seleccionar la mayor diferencia
c) Escogerel costo mínimo del renglón o columna correspondiente.
d) Asignar la mayor cantidad posible de unidades.
e) Anular el renglón o columna saturada.
f) Repetir el proceso hasta que ya no seaposible asignar.
3° Prueba de optimidad
Cij - ui – vj ≥ 0 si se cumple sustituyendo en las casillas desocupadas tenemos una solución optima
Cij es el costo de la casilla del renglón i y la columna jy las ui y vj son parámetros que se tienen que calcular antes.
Para calcularlos, se aplica Cij = ui + vj en todas las casillas ocupadas, generando y resolviendo un sistema de ecuaciones.
Si...