Trabajo Colaborativo Dos Metodos Deterministicos
METODOS DETERMINISTICOS
PRESENTADO POR
BLANCA FLOR CASTRO CASTILLO
CODIGO:
CURSO 102016_39
TUTOR
HERIBERTO MARTINEZ ROA
UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA “UNAD”
FACULTAD DE CIENCIAS BASICAS INGENIERIAS Y TEGNOLOGIAS
MAYO 21 DE 2012
ACTIVIDAD UNO
PROBLEMA DE TRANSPORTE
Un almacén de ropa tiene tres proveedores, los cuales poseen puntosde fábrica en diferentes partes del país. Los costos de transporte varían dependiendo del proveedor y de la ubicación de la fábrica. La siguiente tabla muestra los costos de envío por unidad (en miles de pesos) y las cantidades solicitadas
MODELO
| FABRICA 1 | FABRICA 2 | FABRICA 3 | OFERTA |
LEVIS | 4 |
| 3 |
| 5 |
| 40 |
TOTTO | 2 |
| 4 |
| 4 |
| 20 |
J&J | 3 || 5 |
| 4 |
| 30 |
FICTICIO | 0 |
| 0 |
| 0 |
| 15 |
DEMANDA | 30 | 40 | 35 | 105 |
METODO DE LA ESQUINA NORESTE
Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este también considerado por ser el menos probable para dar una buena solución de “bajo costo” porque ignora la magnitud relativa de los costos.
Pasos para desarrollar estemétodo:
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el más grande envío como pueda en la esquina de la celda de la esquina noroeste, esta operación agotará completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino. A este procedimiento o paso se le llama con frecuencia saturar.
3. Corrija losnúmeros del suministro y requerimiento para reflejar lo que va quedando de suministro y vuelva al paso uno.
Agregamos una fila ficticia para igualar los valores de oferta y demanda
| FABRICA 1 | FABRICA 2 | FABRICA 3 | OFERTA |
LEVIS | 4 |
30 | 3 |
10 | 5 |
// | 40 |
TOTTO | 2 |
// | 4 |
20 | 4 |
// | 20 |
J&J | 3 |
// | 5 |
10 | 4 |
20 |30 |
FICTICIO | 0 |
// | 0 |
// | 0 |
15 | 15 |
DEMANDA | 30 | 40 | 35 | 105 |
Costo total: (30*4)+(10*3)+(20*4)+(10*5)+(20*4)
Costo total: 120+30+80+50+80
Costo total: 360
En general para saber si la solución es óptima existe una regla la cual dice que m+n-1 debe ser igual al número de casillas ocupadas por cantidades en donde n = a las columnas y m = a las filas, esta esutilizada para determinar si la solución inicial es degenerada o no.
M=4
N=3
4+3-1=6
En este caso hay 6 casillas ocupadas se procede a hacer la prueba de optimalidad
PRUEBA DE OPTIMALIDAD
| FABRICA 1 | FABRICA 2 | FABRICA 3 | OFERTA |
LEVIS | 4 |
-30 | 3 |
+10 | 5 |
// | 40 |
TOTTO | 2 |
+ // | 4 |
-20 | 4 |
// | 20 |
J&J | 3 |
// | 5 |
10 |4 |
20 | 30 |
FICTICIO | 0 |
// | 0 |
// | 0 |
15 | 15 |
DEMANDA | 30 | 40 | 35 | 105 |
En este caso los costos negativos son mayores que los positivos por lo que procedemos a:
Balancear la tabla de la siguiente manera: se tomará el valor de la cantidad más pequeña asignada con signos negativos y se le restarán a estas casillas y se le sumará dicho valor a las casillas positivasesto alterará el orden de asignación de cantidades y se procederá de nuevo a comenzar con los ceros (//) aplicando el mismo procedimiento hasta agotar todos y cada uno de ellos
| FABRICA 1 | FABRICA 2 | FABRICA 3 | OFERTA |
LEVIS | 4 |
10 | 3 |
30 | 5 |
// | 40 |
TOTTO | 2 |
20 | 4 |
// | 4 |
// | 20 |
J&J | 3 |
// | 5 |
10 | 4 |
20 | 30|
FICTICIO | 0 |
// | 0 |
// | 0 |
15 | 15 |
DEMANDA | 30 | 40 | 35 | 105 |
| FABRICA 1 | FABRICA 2 | FABRICA 3 | OFERTA |
LEVIS | 4 |
10 | 3 |
-30 | 5 |
+// | 40 |
TOTTO | 2 |
20 | 4 |
// | 4 |
// | 20 |
J&J | 3 |
// | 5 |
+10 | 4 |
-20 | 30 |
FICTICIO | 0 |
// | 0 |
// | 0 |
15 | 15 |
DEMANDA | 30 | 40 | 35 | 105...
Regístrate para leer el documento completo.