La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

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.

Presentaciones similares


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 O O O dj D1D2D3 O1 O2 O Ir a la obtención de la solución básica factible inicial

3 Tabla de Costos y requerimientosTabla de Asignación D1D2D3bi O O O dj D1D2D3 O1 O2 O Optimalidad de la solución básica factible uiui vjvj Ó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 O O O dj D1D2D3 O1 O2 O uiui vjvj

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 O Solución básica factible D1D2D3bi O O O dj Tabla de Costos y requerimientos D1D2D3bi O O O dj D1D2D3bi O O O dj 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 uiui vjvj Negativos Solución no óptima Entra en la base Solución básica factible D1D2D3bi O O O dj Tabla de Costos y requerimientos D1D2D3bi O O O dj D1D2D3bi O O O dj 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 O O O dj D1D2D3 O1 O2 O uiui vjvj 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 O O O dj D1D2D3 O1 O2 O uiui vjvj 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 O O O dj D1D2D3 O1 O2 O uiui vjvj 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 O uiui vjvj Tabla de Costos y requerimientos D1D2D3bi O O O dj 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 O uiui vjvj Tabla de Costos y requerimientos D1D2D3bi O O O dj 1 1 1

12 D1D2D3bi O O O dj Tabla de Costos y requerimientosTabla solución básica factible inicial Solución básica factible inicial D1D2D3bi O1 O2 O3 dj D1D2D3bi O1 O2 O3 dj 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 O O O dj Tabla de Costos y requerimientos Solución básica factible inicial D1D2D3bi O1 O2 O3 dj D1D2D3bi O1 O2 O3 dj 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 O O O dj Tabla de Costos y requerimientos Solución básica factible inicial D1D2D3bi O1 O2 O3 dj D1D2D3bi O1 O2 O3 dj 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 O O O dj Tabla de Costos y requerimientos Solución básica factible inicial D1D2D3bi O1 O2 O3 dj D1D2D3bi O1 O2 O3 dj 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


Descargar ppt "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."

Presentaciones similares


Anuncios Google