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.

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 Continuar y comprobar Necesito ayuda ¿La solución obtenida es óptima? 10 0 0 5 5 2 3 1 10 0 15 00 6 10 Variables básicas

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 0 0000 - -6-1000 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición no se cumple, la solución no es óptima. 0 01 10 0 00 Variables básicas 10 5 5 2 3 15 6 10

AUTORAS: M.J. García-Ligero Ramíirez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramíirez P. Román Román Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Necesito ayuda Determina la variable que sale de la base y la que entra Continuar y comprobar Dado que dicha condición no se cumple, la solución no es óptima. 0 0000 - 00 0 01 10 0 00 Variables básicas -6-10 10 5 5 2 3 15 6 10 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 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera + 0 01 10 0 00 Variables básicas 10 5 5 2 3 15 6 10

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 0 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera + 0 01 10 0 00 Variables básicas 0 0 10 5 5 2 3 15 6 10

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 0 00 0 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera + 1 10 0 00 Variables básicas 10 5 5 2 3 15 6 10

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 0 0 1 Para ello, incluimos en la tabla dos nuevas filas. En la primera + 0 00 0 0 1 0 00 Variables básicas 10 5 5 2 3 15 6 10

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 1 0 0 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera + Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 0 0 1 0 00 00 Variables básicas 0 10 5 5 2 3 15 6 10

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 0 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera - En la segunda fila - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 1 0 0 0 0 1 0 00 00 Variables básicas -6 10 5 5 2 3 15 6 10 -

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 Para ello, incluimos en la tabla dos nuevas filas. En la primera - En la segunda - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. -6 0 0 0 1 0 0 0 0 1 00 00 Variables básicas 10 5 5 2 3 15 6 10 -

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 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera - En la segunda - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 0 0 0 0 1 0 0 0 0 1 0 0 Variables básicas 0 10 5 5 2 3 15 6 10 -10-6 -

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 Para ello, incluimos en la tabla dos nuevas filas. En la primera - En la segunda - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 0 0 0 00 0 0 0 1 0 0 0 1 0 Variables básicas 0 10 5 5 2 3 15 6 10 -10-6 -

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 1 0 0 0 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Para ello, incluimos en la tabla dos nuevas filas. En la primera Dado que dicha condición no se cumple, la solución no es óptima. En la segunda - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 0 0 0 00 0 0 0 0 01 Variables básicas 10 5 5 2 3 15 6 10 -10-6 -

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 Para ello, incluimos en la tabla dos nuevas filas. En la primera Necesito ayuda Determina la variable que sale de la base y la que entra Continuar y comprobar Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición no se cumple, la solución no es óptima. En la segunda - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 10 5 5 2 3 15 6 10 -10-6 -

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 Entra en la base la variable y sale la variable Necesito ayuda Calcula los valores de la siguiente tabla del simplex Continuar y comprobar 0 10 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 10 5 5 2 3 15 6 10 -10-6 - 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 Continuar y comprobar Necesito ayuda ¿La solución obtenida es óptima? 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 19/5 1 1/5 0 -2/5 3/5 10 3 4 10 5 5 2 3 15 6 10 -10-6 0 - 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 6 1002 - 0002 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición se cumple, la solución es óptima. 0 00 00 0 0 Variables básicas 30 1 0 0 0 0 0 01 19/5 1 1/5 0 -2/5 3/5 10 3 4 10 5 5 2 3 15 6 10 -10-6 0 Pero dado que, para, variable no básica, el problema tiene óptimos alternativos. -

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 Necesito ayuda Determina la variable que sale de la base y la que entra Continuar y comprobar 6 1002 - 0002 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición se cumple, la solución es óptima. 0 00 00 0 0 Variables básicas 30 1 0 0 0 0 0 01 19/5 1 1/5 0 -2/5 3/5 10 3 4 10 5 5 2 3 15 6 10 -10-6 0 Pero dado que, para, variable no básica, el problema tiene óptimos alternativos. - 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 5 VARIABLE QUE ENTRA: De entre las variables con valor de negativo, entra en la base la que corres- ponde al valor más negativo. En este caso la variable 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 10 5 2 3 15 6 10 -10-6 -

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 115 5 -10-6 : VARIABLE QUE ENTRA: De entre las variables con valor de negativo, entre en la base la que corres- ponde al valor más negativo. En este caso la variable VARIABLE QUE SALE: Fijada la variable que entra, se calcula el mínimo de los cocientes entre los valores de las variables básicas y los elementos positivos de la columna correspondiente a la variable que entra en la base. En este caso y, por tanto, la variable que sale es 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 10 5 2 3 6 -

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 Necesito ayuda Calcula los valores de la siguiente tabla del simplex Continuar y comprobar 115 5 -10-6 : VARIABLE QUE ENTRA: De entre las variables con valor de negativo, entre en la base la que corres- ponde al valor más negativo. En este caso la variable VARIABLE QUE SALE: Fijada la variable que entra, se calcula el mínimo de los cocientes entre los valores de las variables básicas y los elementos positivos de la columna correspondiente a la variable que entra en la base. En este caso y, por tanto, la variable que sale es 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 10 5 2 3 6 -

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 53 5 PRIMER PASO: Determinación del elemento pivote Elemento de la tabla correspondiente a la variable que sale de la base y la que entra. En este caso el elemento marcado, que toma el valor 5. 1012 115 -10-60 0 0 0 0 0 00 0 0 0 0 0 Variables básicas 6 10 -

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 10 /5/5 SEGUNDO PASO: Cálculo de los elementos de la fila de la nueva variable básica Los valores de dicha fila se obtienen dividiendo la fila correspondiente en la tabla anterior por el elemento pivote. 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1/53/5 10 3 10 5 2 3 15 6 10 -10-6 0 -

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 4 3 5 2 TERCER PASO: Cálculo de los elementos del resto de las filas Fijada la nueva variable básica (en este caso x 2 ), consideramos su columna aso- ciada en la tabla anterior, y de ella selec- cionamos el valor correspondiente a la variable de la nueva fila que queremos calcular. Queremos calcular la primera fila de la nueva tabla. Por tanto, en nuestro caso el valor seleccionado es 2. La nueva fila se calcula restando a la misma fila de la tabla anterior la fila de la variable básica en la tabla actual, previamen- te multiplicada por el valor seleccionado. - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 19/5 1 1/5 0 -2/5 3/5 10 3 10 5 2 6 -10-6 0 -

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 2 5 10 15 4 3 5 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 19/5 1 1/5 0 -2/5 3/5 10 10 6 -10-6 0 - Continuar y comprobar Necesito ayuda ¿La solución obtenida es ó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 6 - Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. + 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 19/5 1 1/5 0 -2/5 3/5 10 3 4 10 5 5 2 3 15 6 10 -10-6 0 -

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 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. + 6 3/5 19/5 10 0 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 0 -2/5 10 3 4 10 5 5 2 3 15 6 10 -10-6 -

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 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 5 2 3 15 6 10 -10-6 - 0

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 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 5 2 3 15 6 10 -10-6 - 0 2

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 30 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 5 2 3 15 6 10 -10-6 - 0 2

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 Calculamos ahora los valores de restando de la fila anterior la fila de costos. - - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 5 2 3 15 6 10 -10-6 - 0 2 30 0002

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 30 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición se cumple, la solución es óptima. 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 5 2 3 15 6 10 -10-6 - 0 2 0002 Pero dado que, para, variable no básica, el problema tiene óptimos alternativos.

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 Necesito ayuda Determina la variable que sale de la base y la que entra Continuar y comprobar 30 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición se cumple, la solución es óptima. 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 5 2 3 15 6 10 -10-6 - 0 2 0002 Pero dado que, para, variable no básica, el problema tiene óptimos alternativos.

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 Entra en la base la variable y sale la variable Necesito ayuda Calcula los valores de la siguiente tabla del simplex Continuar y comprobar 6 10 00 Variables básicas 30 1 0 19/5 10 0 6 3/5 1 1/5 -2/5 0 3 4 0 2 0002 - Volver 6 10

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 Continuar y comprobar Necesito ayuda ¿La solución obtenida es óptima? 6 10 00 Variables básicas 30 1 0 19/5 10 0 6 3/5 1 1/5 -2/5 0 3 4 0 2 0002 1 1 0 0 5/19-2/1920/19 -3/19 5/1945/19 Volver 6 10

3038/190 0 - Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición se cumple, la solución, junto con la obtenida anteriormente, también es óptima. 6 10 00 6 00 Variables básicas 30 1 0 19/5 10 0 6 3/5 1 1/5 -2/5 0 3 4 0 2 0002 1 1 0 0 5/19-2/1920/19 -3/19 5/1945/19 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 Además, cualquier combinación lineal convexa de las soluciones obtenidas es también solución óptima. 6 10

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 3038/190 0 - Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. 38/19 6 10 00 6 00 Variables básicas 30 1 0 19/5 10 0 6 3/5 1 1/5 -2/5 0 3 4 0 2 0002 1 1 0 0 5/19-2/1920/19 -3/19 5/1945/19 Volver Dado que dicha condición se cumple, la solución, junto con la obtenida anteriormente, también es óptima. Además, cualquier combinación lineal convexa de las soluciones obtenidas es también solución óptima. 6 10

AUTORAS: M.J. García-Ligero Ramirez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramirez P. Román Román 5 0 VARIABLE QUE ENTRA: Cualquiera de las variables no básicas con valor de nulo. En este caso la variable 30 1 0 19/5 10 0 6 3/5 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1 1/5 -2/5 0 3 4 10 5 2 3 15 6 10 -10-6 - 0 2 002

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 -2/54 1 1 3/5 : VARIABLE QUE SALE: Fijada la variable que entra, se calcula el mínimo de los cocientes entre los valores de las variables básicas y los elementos positivos de la columna correspondiente a la variable que entra en la base. VARIABLE QUE ENTRA: Cualquiera de las variables no básicas con valor de nulo. En este caso la variable 0 5 0 30 0 19/5 10 0 6 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1/5 0 3 10 5 2 3 15 6 10 -10-6 - 0 2 02 En este caso y, por tanto, la variable que sale es

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 Necesito ayuda Calcula los valores de la siguiente tabla del simplex Continuar y comprobar -2/54 1 1 3/5 : VARIABLE QUE SALE: Fijada la variable que entra, se calcula el mínimo de los cocientes entre los valores de las variables básicas y los elementos positivos de la columna correspondiente a la variable que entra en la base. VARIABLE QUE ENTRA: Cualquiera de las variables no básicas con valor de nulo. En este caso la variable 0 5 0 30 0 19/5 10 0 6 - 1 0 0 0 0 0 0 00 0 0 0 0 01 Variables básicas 1/5 0 3 10 5 2 3 15 6 10 -10-6 - 0 2 02 En este caso y, por tanto, la variable que sale es

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 0 3/5 19/5 1 PRIMER PASO: Determinación del elemento pivote Elemento de la tabla correspondiente a la variable que sale de la base y la que entra. En este caso el elemento marcado, que toma el valor 19/5. 6 10 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 3 4 0 2 0002 6 10

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 /(19/5) SEGUNDO PASO: Cálculo de los elementos de la fila de la nueva variable básica Los valores de dicha fila se obtienen dividiendo la fila correspondiente en la tabla anterior por el elemento pivote. 0 3/5 19/5 1 6 10 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 4 0 2 0002 105/19-2/1920/19 6 10

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 0 4 1 20/19 (3/5) TERCER PASO: Cálculo de los elementos del resto de las filas Fijada la nueva variable básica (en este caso x 1 ), consideramos su columna aso- ciada en la tabla anterior, y de ella selec- cionamos el valor correspondiente a la variable de la nueva fila que queremos calcular. Queremos calcular la segunda fila de la nueva tabla. Por tanto, en nuestro caso el valor seleccionado es 3/5. La nueva fila se calcula restando a la misma fila de la tabla anterior la fila de la variable básica en la tabla actual, previamen- te multiplicada por el valor seleccionado. - 19/5 3 3/5 6 10 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 10-3/19 5/1945/19 6 10

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/5 19/5 3 45/19 Continuar y comprobar Necesito ayuda ¿La solución obtenida es óptima? 0 4 1 20/19 6 10 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 10-3/19 5/19 6 10

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 - Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. + 6 3/5 19/5 3 45/19 0 4 1 20/19 6 10 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 10-3/19 5/19 6 10

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 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 6 0 10 6 - 3/5 19/5 3 45/19 0 4 1 20/19 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 1-3/19 5/19 10 6

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/19 -3/19 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 6 0 10 6 - 3/5 19/5 3 45/19 0 4 1 20/19 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 10-2/19 1 5/19 010 6

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 -2/19 45/195/19 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 6 0 10 6 - 3/5 19/5 3 0 4 1 20/19 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19 1-3/19 38/19010 6

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 45/19 20/19 30 + Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. Calculamos, de la misma forma el valor de la función objetivo con la solución actual. 6 0 10 6 - 3/5 19/5 3 0 4 1 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 1-3/19 5/19 38/19010 6

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 Calculamos ahora los valores de restando de la fila anterior la fila de costos. - - Calculamos, de la misma forma el valor de la función objetivo con la solución actual. Para ello, de forma análoga a la tabla anterior, incluimos en la nueva tabla dos nuevas filas con los valores de y. - Los valores cada se obtienen multi- plicando cada columna de la tabla por los correspondientes costes de la variables básicas y sumando. 6 0 10 6 - 3/5 19/5 3 45/19 0 4 1 20/19 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 1-3/19 5/19 3038/19010 0 38/19 0 0 6 10

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 0 10 6 - 3/5 19/5 3 45/19 0 4 1 20/19 00 Variables básicas 30 10 0 6 1 1/5 -2/5 0 0 2 0002 105/19-2/19 1-3/19 5/19 3038/19010 038/1900 Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. Dado que dicha condición se cumple, la solución, junto con la obtenida anteriormente, también es óptima. Además, cualquier combinación lineal convexa de las soluciones obtenidas es también solución óptima. 6 10

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.

Presentaciones similares

Presentación del tema: "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."— Transcripción de la presentación:

Presentaciones similares

Sobre el proyecto

Feedback

Iniciar la sesión

Autorizarse a través de una red social:

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.

Presentaciones similares

Presentación del tema: "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."— Transcripción de la presentación:

Presentaciones similares

Sobre el proyecto

Feedback