Método de la esquina noroeste Método del elemento mínimo AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad.

Presentación del tema: "Método de la esquina noroeste Método del elemento mínimo AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad."— Transcripción de la presentación:

1 Método de la esquina noroeste Método del elemento mínimo AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román AVISO : Para su correcta visualización es necesario tener instalada la opción Microsoft Editor de ecuaciones de Microsoft Office. Las presentaciones avanzan con sucesivos clicks de ratón y/o pulsando los eventuales botones (no deben usarse los cursores ni la rueda del ratón).

2 1. Obtención de una solución básica factible inicial. AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Tabla de Costos y requerimientosTabla de Asignación D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3 O1 O2 O3 1 1 0 0 1 Ir a la obtención de la solución básica factible inicial

3 Tabla de Costos y requerimientosTabla de Asignación D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3 O1 O2 O3 1 1 0 0 1 2. Optimalidad de la solución básica factible uiui vjvj 2 6 0 432 Óptimos alternativos Solución óptima AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

4 Solución óptima AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Volver Tabla de Costos y requerimientosTabla de Asignación D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3 O1 O2 O3 1 1 0 0 1 uiui vjvj 2 6 0 432

5 1. Obtención de una solución básica factible inicial. AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román D1D2D3 O1 O2 O3 1 1 0 0 1 Solución básica factible D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 Tabla de Costos y requerimientos D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 Ir a la obtención de la solución básica factible inicial

6 D1D2D3 O1 O2 O3 2. Optimalidad de la solución básica factible 1 1 0 0 1 uiui vjvj 0 5 2 4 4 8 Negativos Solución no óptima Entra en la base Solución básica factible D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 Tabla de Costos y requerimientos D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

7 Solución básica factible 3. Entra en la base la variable Tabla de Costos y requerimientos con valor Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3 O1 O2 O3 1 1 0 0 1 uiui vjvj 0 5 2 4 4 8 AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

8 Solución básica factible 4. Comprobar la optimalidad de la nueva solución básica factible. Tabla de Costos y requerimientos D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3 O1 O2 O3 1 1 0 0 1 uiui vjvj 0 2 10 4 2 Negativo Solución no óptima Entra en la base 1 AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

9 Solución básica factible Tabla de Costos y requerimientos D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 D1D2D3 O1 O2 O3 1 1 0 0 1 uiui vjvj 0 2 10 2 5. Entra en la base la variable con valor Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base 4 AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

10 Solución básica factible D1D2D3 O1 O2 O3 1 1 0 0 1 uiui vjvj 0 2 6 4 32 0 Tabla de Costos y requerimientos D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 6. Comprobar la optimalidad de la nueva solución básica factible. Óptimos alternativos Solución óptima AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

11 Solución óptima AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Volver Solución básica factible D1D2D3 O1 O2 O3 1 1 0 0 1 uiui vjvj 0 2 6 4 32 0 Tabla de Costos y requerimientos D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1

12 D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 Tabla de Costos y requerimientosTabla solución básica factible inicial Solución básica factible inicial D1D2D3bi O1 O2 O3 dj 0 1 1 0 0 1 1 11 1 1 1 0 D1D2D3bi O1 O2 O3 dj 1 1 0 0 1 1 1 1 1 1 1 AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

13 D1D2D3bi O1 4 3 5 1 O2 6 7 4 1 O310 912 1 dj 1 1 1 Tabla de Costos y requerimientos Solución básica factible inicial D1D2D3bi O1 O2 O3 dj 0 1 1 0 0 1 1 11 1 1 1 0 D1D2D3bi O1 O2 O3 dj 1 1 0 0 1 1 1 1 1 1 1 Tabla solución básica factible inicial AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Volver

14 D1D2D3bi O1 4 3 5 O2 6 7 4 O310 912 dj Tabla de Costos y requerimientos Solución básica factible inicial D1D2D3bi O1 O2 O3 dj 0 1 1 0 0 1 1 1 1 1 1 0 D1D2D3bi O1 O2 O3 dj 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Tabla solución básica factible inicial AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román

15 D1D2D3bi O1 4 3 5 O2 6 7 4 O310 912 dj Tabla de Costos y requerimientos Solución básica factible inicial D1D2D3bi O1 O2 O3 dj 0 1 1 0 0 1 1 1 1 1 1 0 D1D2D3bi O1 O2 O3 dj 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Tabla solución básica factible inicial AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román Volver