El método de “Esquina Noroeste”
Enviado por Victor Montaño • 7 de Marzo de 2021 • Tareas • 461 Palabras (2 Páginas) • 1.073 Visitas
[pic 1]
ACTIVIDAD NO. 1
INTRODUCCIÓN.
El método de “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, sí que esto implique que se alcance el consto óptimo total.
El método de la esquina es un método de programación lineal hecho a mano para encontrar una solución inicial factible del modelo, muy conocido por ser el método más fácil al determinar una solución básica factible inicial, pero al mismo tiempo por ser el menos probable para dar una solución inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos. Es un proceso utilizado para resolver problemas de transporte o asignación, si bien es un método no exacto tiene la ventaja de poder resolver problemas manualmente y de una forma rápida, muy cercano al valor óptimo. Cada problema debe representarse en forma de matriz en donde las filas normalmente representan las fuentes y las columnas representan los destinos.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
EJERCICIO.
La empresa Lubrico, S.A de C.V., dedicada a la elaboración de lubricantes industriales, posee cuatro depósitos de aceite base que deben usarse para fabricar cuatro tipos de productos diferentes (A, B, C y D). Las capacidades de cada depósito son de 100 L, 120 L, 80 L y 95 L, respectivamente. Se sabe que por cada litro que se fabrique de los productos A, B, C y D, se utiliza un litro de aceite base. Actualmente, la empresa tiene un pedido de 125 L de la sustancia A; 50 L de la sustancia B; 130 L de la sustancia C; y 90 L de la sustancia D.
· Los costos que reaccionan a la producción de los químicos con cada depósito son:
[pic 2]
| A | B | C | D | TOTAL |
DEPÓSITO 1 | 5[pic 3] | 3 | 4 | 6 | 100 |
DEPÓSITO 2 | 2[pic 4] | 5[pic 5] | 8[pic 6] | 3 | 120 |
DEPÓSITO 3 | 6 | 5 | 1[pic 7] | 4 | 80 |
DEPÓSITO 4 | 4 | 5 | 6[pic 8] | 2[pic 9] | 95 |
TOTAL | 125 | 50 | 130 | 90 |
|
ACT. DE LA VARIABLE | COSTO X UNIDAD | CONTRIBUCÓN TOTAL |
100 | 5 | 500 |
25 | 2 | 50 |
50 | 5 | 250 |
45 | 8 | 360 |
80 | 1 | 80 |
5 | 6 | 30 |
90 | 2 | 180 |
TOTAL: | 1450 | |
Resultado final de 1450.
CONCLUSIÓN
El método “Esquina Noroeste” a pesar de no tener una solución óptima de bajo costo, presenta un cumplimiento de todas las restricciones presentes en el problema, nos ayuda a encontrar directamente el costo total unitario de transporte para cada posible solución y nos da un resultado factible en un tiempo muy corto a problemas con gran cantidad de fuentes y destinos.
...