Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porPepe Allende Modificado hace 10 años
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
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.