Finanzas

Páginas: 18 (4488 palabras) Publicado: 11 de noviembre de 2010
4.2 MÉTODO DE LA ESQUINA NOROESTE.
Este método inicia asignando la máxima cantidad posible a la variable X11, de manera que satisfaga la demanda (columna), o bien se agote la oferta (renglón). Si se satisface la demanda se tacha la columna, si se satisface la oferta se tacha el renglón. Cuando se satisfacen simultáneamente la demanda y la oferta, solo se tacha un renglón o una columna. Despuésde ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento de la nueva columna o renglón. El proceso termina cuando se deja de tachar un renglón o una columna. El procedimiento a seguir es el siguiente. Iniciar en la celda (1,1) asignando X11 = Min (A1, B1). Si A1 < B1, se hace B1 = B1 – A1 y se pasaa la celda (2,1), calculando X21 = min (A2, B1). Si en el paso anterior A1 > B1 Entonces se hace A1 = A1 – B1 y se pasa al celda (1,2) para calcular X12 como el mínimo de (A1, B2) y se continua si hasta obtener la solución factible inicial.
Ejemplo. Una empresa tiene cuatro almacenes y seis tiendas de autoservicio. Los almacenes disponen de 2200 unidades de un producto dado, las tiendasaceptarían estas unidades en diversas cantidades tal como se muestra a continuación:
Almacén | Artículos | Tienda | Demanda |
1 | 500 | 1 | 400 |
2 | 600 | 2 | 400 |
3 | 200 | 3 | 600 |
4 | 900 | 4 | 200 |
| | 5 | 400 |
| | 6 | 200 |
Total | 2200 | Total | 2200 |

Los costos de enviar una unidad del almacén i a la tienda j se presentan en la siguiente tabla.

| Destinos |Oferta |
| 1 | 2 | 3 | 4 | 5 | 6 | |
Fuentes | 1 | | 9 | | 12 | | 9 | | 6 | | 9 | | 10 | 500 |
| | | | | | | | | | | | | |
| 2 | | 7 | | 3 | | 7 | | 7 | | 5 | | 5 | 600 |
| | | | | | | | | | | | | | |
| 3 | | 6 | | 5 | | 9 | | 11 | | 9 | | 11 | 200 |
| | | | | | | | | | | | | | |
| 4 | | 6 | | 8 | | 11 | | 2 | |2 | | 10 | 900 |
| | | | | | | | | | | | | | |
Demanda | 400 | 400 | 600 | 200 | 400 | 200 | 2200 |

Aplicando el método de la esquina Noroeste.
1. X11 =400, como la demanda se satisface se tacha la columna 1. La oferta excedente es de 100 unidades en el renglón 1.

2. X12= 100, como la oferta se agota se tacha el renglón 1. La demanda excelente es de 300 unidadesde la columna 2.

3. X22 =300, como la demanda se satisface se tacha la columna 2. La oferta excedente es de 300 unidades en el renglón 2.

4. X23=300, como se satisface la oferta se tacha el renglón 2. La demanda excedente 300 unidades en la columna 3.

5. X33=200, como se satisface la oferta se tacha el renglón 3. La demanda excedente es de 100 unidades en la columna 3.

6.X43=100, como se satisface la demanda se tacha la columna 3. La oferta excedente 800 unidades en el renglón 4.

7. X44 =200, como se satisface la demanda se tacha la columna 4. La oferta excedente es de 600 unidades en el renglón 4.

8. X45=400, como se satisface la demanda se tacha la columna 5. La oferta excedente es de 200 unidades en el renglón 4.

9. X46=200, como se satisfacela demanda y se agota la oferta, solo se tacha la columna 6 o el renglón 6. Así, solo queda uno de los dos sin tachar y el proceso termina.
El resultado básico inicial se muestra en la siguiente tabla.

| Destinos | |
| 1 | 2 | 3 | 4 | 5 | 6 | Disponibilidad |
Orígenes | 1 | | 9 | | 12 | | 9 | | 6 | | 9 | | 10 | 500 |
| | 400 | 100 | | | | | | | | | |
| 2 || 7 | | 3 | | 7 | | 7 | | 5 | | 5 | 600 |
| | | | 300 | 300 | | | | | | | |
| 3 | | 6 | | 5 | | 9 | | 11 | | 9 | | 11 | 200 |
| | | | | | 200 | | | | | | | |
| 4 | | 6 | | 8 | | 11 | | 2 | | 2 | | 10 | 900 |
| | | | | | 100 | 200 | 400 | 200 | |
Demanda | 400 | 400 | 600 | 200 | 400 | 200 | 2200 |

Las variables básicas son...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Finanzas
  • Finanzas
  • Finanzas
  • Finanzas
  • Finanzas
  • Finanzas
  • Finanzas
  • Finanzas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS