Obtención de soluciones básicas factibles

Presentación del tema: "Obtención de soluciones básicas factibles"— Transcripción de la presentación:

1 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Este material interactivo tiene como objetivo que el alumno adquiera los conceptos de solución básica y solución básica factible, así como la relación existente entre éstos y los puntos extremos de la región factible en un problema de Programación Lineal. Para ello, centrándonos en un ejemplo concreto, al alumno se le plantea la posibilidad de seleccionar columnas linealmente independientes de la matriz asociada al problema en forma estándar hasta construir una base; a partir de dicha selección se le explica paso a paso como calcular la solución básica asociada. Además, si las columnas seleccionadas por el alumno no son linealmente independientes, se le explica el motivo de la no existencia de solución básica en ese caso. Una vez que el alumno ha adquirido el concepto de solución básica y asimilado el procedimiento de cálculo, puede solicitar el listado de todas ellas y seleccionar cada una de ellas para comprobar su factibilidad o no y, en caso afirmativo, obtener el punto extremo asociado. Este material permite finalmente evaluar la función objetivo en los puntos extremos (soluciones básicas factibles) y obtener la solución óptima. 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 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0

3 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

4 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

5 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

6 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

7 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

8 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

9 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

10 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

11 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

12 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

13 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

14 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

15 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

16 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

17 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

18 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

19 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

20 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

21 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

22 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

23 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

24 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

25 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) No existe solución básica ya que las columnas seleccionadas no constituyen una base Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

26 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) No existe solución básica ya que las columnas seleccionadas no constituyen una base Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

27 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

28 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

29 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

30 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

31 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

32 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

33 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

34 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

35 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

36 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

37 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramíirez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

38 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Forma estándar Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 E X P R S I Ó N M A T R I C L A*x*=b sistema de ecuaciones lineales, A*mn, x* m+n1, bm A*=(B| N), Bmm no singular solución básica: x*= con xB=B-1b y xN=(0,,0)T. Solución básica Número de soluciones básicas m=3, n=5 nº de soluciones básicas  Máx Z=cTx s. a. Ax ≤ b x ≥ 0 Máx Z=c*Tx* s. a. A*x* = b x* ≥ 0 Obtención de soluciones básicas (Marca tres columnas y obtendrás la solución básica asociada a ellas, si existe, o bien, selecciona el listado de todas las soluciones básicas) Solución básica Deshacer x1 x2 s1 s2 s3 Listado de todas las soluciones básicas

39 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z Pincha en cualquier solución básica para mostrar su obtención o pulsa continuar Continuar

40 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 1 Región Factible 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z Pincha en cualquier solución básica para comprobar si es factible o no y, en caso afirmativo, obtener su punto extremo asociado Continuar

41 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 1 Región Factible (0,0) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI Volver

42 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 (0,3) 3 2 1 Región Factible 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z NO Volver

43 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 1 Región Factible 1 2 3 4 5 6 (0,-4) Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z NO Volver

44 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 (0,2) 1 Región Factible 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI Volver

45 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 1 Región Factible (6,0) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z NO Volver

46 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 1 Región Factible (4,0) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI Volver

47 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 1 Región Factible (14/3,2/3) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI Volver

48 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 (2,2) 2 1 Región Factible 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI Volver

49 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 2 (6,0) 1 Región Factible 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z NO Volver

50 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 (0,2) (2,2) 2 1 Región Factible (14/3,2/3) (0,0) (4,0) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI NO NO SI NO SI SI SI NO Obtención de la solución óptima a través de la evaluación de la función objetivo en los puntos extremos

51 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 (0,2) (2,2) 2 1 Región Factible (14/3,2/3) (0,0) (4,0) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI NO NO SI NO SI SI SI NO Obtención de la solución óptima a través de la evaluación de la función objetivo en los puntos extremos

52 Obtención de soluciones básicas factibles
AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada Obtención de soluciones básicas factibles (relación con puntos extremos) Máx Z=2x1+x2 s. a. x1+2x2 ≤ 6 x1  x2 ≤ 4 x2 ≤ 2 x1, x2 ≥ 0 Máx Z=2x1+x2+0s1+0s2+0s3 s. a. x1 +2x2+ s = 6 x1  x s = 4 x s3 = 2 x1, x2, s1, s2, s3 ≥ 0 3 (0,2) (2,2) 2 1 Región Factible (14/3,2/3) (0,0) (4,0) 1 2 3 4 5 6 Variables no básicas Variables básicas ¿Es factible? Punto extremo asociado Solución básica Valor de Z SI NO NO SI NO SI SI SI NO Obtención de la solución óptima a través de la evaluación de la función objetivo en los puntos extremos