Métodos De La Esquina Noroeste Y El Método De Aproximación De Vogel
TAREA #3
En el siguiente problema de transporte, calcular la solución básica factible (SBF) usando los métodos de la esquina noroeste y el método de aproximación de vogel.Una empresa tiene tres fábricas que envían sus productos a 5 distribuidores. Las disponibilidades u ofertas, los requerimientos o demandas y los costos unitarios de transporte son los que aparecen enla siguiente tabla:
| | | | | | |
DESTINO/ORIGEN | 1 | 2 | 3 | 4 | 5 | DISPONIBLE |
1 | 8 | 6 | 3 | 7 | 5 | 20 |
2 | 5 | 0 | 8 | 4 | 7 | 30 |
3 | 6 | 3 | 9 | 6 | 8 | 30 |
REQUERIDO |25 | 25 | 20 | 10 | 20 | 100/80 |
¿Qué cantidad del producto de debe enviar desde cada fábrica a cada distribuidor para minimizar los costos de transporte?
a) Formular el método matemático.b) Calcular el costo mínimo utilizando el método de la esquina noroeste.
c) Calcular el costo mínimo utilizando el método de la aproximación de vogel.
d) Emitir una opinión personal sobrelos resultados.
a) FORMULAR EL MÉTODO MATEMÁTICO
FUNCIÓN OBJETIVO:
Min z = 8x11+6x12+3x13+7x14+5x15+5x21+8x23+4x24+7x25+6x31+3x32+9x33+6x34+8x35
Sujeta a las siguientes restricciones:x11+x12+x13+x14+x15 = 20
x21+x22+x23+x24+x25 = 30 TODO LO DISPONIBLE ES ENVIADO
x31+x32+x33+x34+x35 = 30
x11+x12+x13 <= 25
x21+x22+x23 <= 25
x31+x32+x33 <= 20TODO LO REQUERIDO FUE ENVIADO
x41+x42+x43 <= 10
x51+x52+x53 <= 20
b) CALCULAR EL COSTO MÍNIMO UTILIZANDO EL MÉTODO DE LA ESQUINA NOROESTE.
Minimización:
Z= 20(8)+5(5)+20(9)+10(6)
Z=425
C) CALCULAR EL COSTO MÍNIMO UTILIZANDO EL MÉTODO DE LA APROXIMACIÓN DE VOGEL.
Minimización:
z= 20(3)+5(4)+5(6)+5(6)+20(8)
z= 300
D) EMITIR UNA OPINIÓN PERSONAL SOBRE LOS RESULTADOS.
Unavez analizando los resultados por el método de la esquina noroeste y por el método de vogel, nos dimos cuenta que en el método de vogel obtenemos un resultado mas pequeño que en el método de la...
Regístrate para leer el documento completo.