Please enable JavaScript.
Coggle requires JavaScript to display documents.
Formulación del Modelo de Transporte. :car:, Al haber hecho este paso,…
Formulación del Modelo de Transporte. :car:
La programación lineal es un campo tan amplio que se extiende a subclases de problemas para los cuales existen métodos de solución especiales.
desempeña un papel importante en la economía, y e decisiones administrativas
el método del transporte son sólo técnicas especiales para resolver ciertos tipos de problemas de programación lineal.
¿Qué significa problema de transporte?
La manera más fácil de reconocer un problema de transporte es por su naturaleza o estructura “de-hacia”
:checkered_flag: :racing_car:
del presente hacia el futuro
de aquí hacia allá
de una fuente hacia un usuario
un origen hacia un destino
MÉTODO DE LA ESQUINA NOROESTE.
es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución, mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total.
para realizar el metodo:
La primera elección es x11 (es decir, se comienza en la esquina noroeste de la tabla simplex de transporte)
De ahí en adelante, si xij fue la última variable básica seleccionada, la siguiente elección es xi,j+1 (es decir, se mueve una columna a la derecha) si quedan recursos en el origen i
De otra manera, se elige xi+1,j (es decir, se mueve un renglón hacia abajo).
Al haber hecho este paso, recomendamos la siguiente tabla:
:outbox_tray: :outbox_tray:
oidj Acción
o1 > d1 Nos movemos hacia la derecha
o1 < d1 Nos movemos hacia abajo
