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).
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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