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. Solución básica factible D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos D1 D2D3D4 O1 O2 O Ir a la obtención de la 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

3 Solución básica factible 2. Optimalidad de la solución básica factible D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos Negativo Solución no óptima Entra en la base D1 D2D3D4 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

4 Solución básica factible D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos D1 D2D3D4 O1 O2 O uiui vjvj 3. Entra en la base la variable con valor entero positivo Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base 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

5 Solución básica factible D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos D1 D2D3D4 O1 O2 O uiui vjvj Calcular la nueva solución básica factible y comprobar la optimalidad de la misma 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

6 D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos Solución óptima D1 D2D3D4 O1 O2 O uiui vjvj Solución básica factible Volver 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 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible Obtención de una solución básica factible inicial. 1 Ir a la obtención de la 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

8 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible Optimalidad de la solución básica factible uiui 0 6 vjvj 3012 Negativos Solución no óptima Entra en la base 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 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui 0 6 vjvj Entra en la base la variable con valor entero positivo Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base 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 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj Negativos Solución no óptima Entra en la base 4. Calcular la nueva solución básica factible y comprobar la optimalidad de la misma 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 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj Entra en la base la variable con valor entero positivo Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base 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

12 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible 6. Calcular la nueva solución básica factible y comprobar la optimalidad de la misma Negativo Solución no óptima uiui vjvj Entra en la base 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 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj Entra en la base la variable con valor entero positivo Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base 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

14 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj Calcular la nueva solución básica factible y comprobar la optimalidad de la misma Negativo Solución no óptima Entra en la base 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 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj Entra en la base la variable con valor entero positivo Determinar el circuito asociado, imponer factibilidad y obtener la variable que deja la base Imponer factibilidad Deja la base 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

16 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj Calcular la nueva solución básica factible y comprobar la optimalidad de la misma 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

17 D1D2D3D4 O1 O2 O3 D1D2D3D4 bi O O O dj Tabla de Costos y requerimientos Solución básica factible uiui vjvj 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

18 D1 D2D3D4bi O1 O2 O3 dj D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos D1 D2D3D4bi O1 O2 O3 dj Solución básica factible inicial 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

19 D1 D2D3D4bi O1 O2 O3 dj D1 D2D3D4bi O O O dj Tabla de Costos y requerimientos D1 D2D3D4bi O1 O2 O3 dj Solución básica factible inicial 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

20 D1 D2D3D4bi O1 O2 O3 dj D1 D2D3D4bi O1 O2 O3 dj Tabla de Costos y requerimientos D1 D2D3D4bi O1 O2 O3 dj Solución básica factible inicial 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

21 D1 D2D3D4bi O1 O2 O3 dj D1 D2D3D4bi O1 O2 O3 dj Tabla de Costos y requerimientos D1 D2D3D4bi O1 O2 O3 dj Solución básica factible inicial 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