Respuesta:
Aquí tienes un ejercicio paso a paso sobre el método de la esquina noroeste en programación lineal:
Problema:
Una empresa de logística debe transportar mercancías desde 3 almacenes (A, B, C) a 3 tiendas (X, Y, Z). Los costos de transporte por unidad son los siguientes:
- De A a X: $2
- De A a Y: $4
- De A a Z: $5
- De B a X: $3
- De B a Y: $2
- De B a Z: $7
- De C a X: $6
- De C a Y: $8
- De C a Z: $3
Las ofertas y demandas son las siguientes:
- Almacén A tiene 50 unidades
- Almacén B tiene 70 unidades
- Almacén C tiene 30 unidades
- Tienda X necesita 40 unidades
- Tienda Y necesita 60 unidades
- Tienda Z necesita 50 unidades
Paso 1: Crear la tabla inicial de la esquina noroeste
| | X | Y | Z | Oferta |
|--------|-----|-----|-----|--------|
| A | | | | 50 |
| B | | | | 70 |
| C | | | | 30 |
| Demanda| 40 | 60 | 50 |
Paso 2: Comenzar en la esquina superior izquierda (A-X) y asignar la máxima cantidad posible sin exceder ninguna oferta o demanda. En este caso, asignamos los 40 productos de A a X.
Paso 3: Actualizar la tabla restando la cantidad asignada y eliminando las filas o columnas completadas.
| | X | Y | Z | Oferta |
|--------|-----|-----|-----|--------|
| A | | | | 10 |
| B | | | | 70 |
| C | | | | 30 |
| Demanda| | 60 | 50 |
Paso 4: Mover a la siguiente celda disponible (A-Y) y repetir el proceso.
Paso 5: Continuar asignando hasta completar todas las demandas y ofertas.
Este es un ejemplo básico del método de la esquina noroeste en programación lineal. Si necesitas más ejercicios o detalles sobre otros métodos como simplex, Vogel o Modi, ¡no dudes en pedirlos!
