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