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.

Slides:

Advertisements

Presentaciones similares

Extremos Absolutos y Relativos Ejemplos

Advertisements

El dilema de los prisioneros

EJEMPLO DE PERT COSTE El proceso de fabricación de determinado producto consta de 15 actividades, cuyas prelaciones, duraciones y costes se presentan.

Programación entera En muchos problemas reales las variables sólo pueden tomar valores enteros Ejemplos: decisiones sobre inversiones, compras, arranques,

Las fracciones Los términos de una fracción son el numerador y el denominador. El denominador indica el número de partes iguales en que se divide la unidad.

Álgebra 2010 Clase N° 1 Conjuntos numéricos I

DEFINICION DE TERMINOS SEMEJANTES

Recursión y Relaciones de Recurrencia

MÉTODO SIMPLEX.

PROPIEDADES DE LOS DETERMINANTES:

Estadística Administrativa I

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.

PRUEBA DE APTITUD ACADÉMICA

2.1 – Expresiones algebraicas

POTENCIACIÓN Y RADICACIÓN ESTUDIANTE: Javier Chávez Flores

SE FORMAN LAS ECUACIONES, RESTANDO VARIABLES DE HOLGURA Y SUMANDO VARIABLES ARTIFICIALES COMO SE EMPLEAN DOS VARIABLES ARTIFICIALES, LA FUNCIÓN OBJETIVO.

Tema 3: Introducción a la programación lineal

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.

BY: M. J. García-Ligero Ramírez and P

Expresión de un problema de programación lineal Aplicaciones de la programación lineal Soluciones de un problema lineal Resolución gráfica de un problema.

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.

Son problemas secuenciales: El problema se puede dividir en etapas. Definición: Método que permite determinar de manera eficiente las decisiones que optimizan.

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.

Tema 2: Números aleatorios. Generación de números

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.

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.

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.

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.

Ecuaciones de primer grado Similar al ejercicio 1 propuesto

Similar al ejercicio 1 propuesto Método de sustitución

METODO SIMPLEX El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible.

Universidad Nacional de Ingeniería

Números enteros.

Investigación Operativa

TEMA 6: DIVISIÓN DE POLINOMIOS

Operaciones con fracciones

Sistemas de ecuaciones

Ecuaciones 3º de ESO.

DPTO. MATEMÁTICAS - I.E.S. PABLO SERRANO

DETERMINANTES Autora: Mª Soledad Vega Fernández

EXPONENTES Y RADICALES

Universidad de los Andes-CODENSA

MAI. Marco Vinicio Monzón Un problema de maximización se presenta en los casos en los que el interés sea optimizar el ingreso o ganancia en una empresa.

Programación Lineal Unidad 1 Parte 3.

Departamento de Tecnología Curso: 4º E.S.O. I.E.S. Ana Mª Matute

DIVISIÓN DE POLINOMIOS 1

Introducción a Funciones de una variable

Programación Lineal ANÁLISIS DE SENSIBILIDAD en Programación Lineal.

Matrices Conceptos generales

El tornillo y el producto cruz

Tema III Determinantes

@ Angel Prieto BenitoMatemáticas Acceso a CFGS1 VALOR DE UN DETERMINANTE Bloque I * Tema 030.

Determinantes cálculo de determinantes

Determinantes cálculo de determinantes

Matriz inversa Método Gauss Jordan.

II.-Algebra Básica b).-Operaciones con términos semejantes.

 Cuando una variable pasa de un valor a otro valor, se dice que dicha variable ha sufrido un INCREMENTO.

COMO CALCULAR LOS LIMITES SUPERIORES E INFERIORES

 E Expresión de un problema de programación lineal  A Aplicaciones de la programación lineal  S Soluciones de un problema de programación lineal.

Tarea 1 Nombre: Maximiliano Orozco Castro Matemáticas para gastronomía.

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE QUÍMICA P.E.L: INGENIERO QUÍMICO U.A: ÁLGEBRA LINEAL Unidad II Conceptos básicos de Álgebra Tema:

MATRICES Y DETERMINANTES Una matriz cuadrada que posee inversa se dice que es inversible o regular; en caso contrario recibe el nombre de singular. Matrices.

MAXIMO COMUN DIVISOR Y MAXIMO COMUN MULTIPLO

Presentado por: Yuli Domínguez. Portal Educativo El mentor de matemáticas Grupo Océano MÚLTIPLOS Y DIVISORES DE UN NÚMERO.

Resolución interactiva del Simplex

Transcripción de la presentació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? 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 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 Variables básicas

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 Variables básicas 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 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 0 Para ello, incluimos en la tabla dos nuevas filas. En la primera 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 Para ello, incluimos en la tabla dos nuevas filas. En la primera 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 Para ello, incluimos en la tabla dos nuevas filas. En la primera 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 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 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 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 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 -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 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 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 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 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 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 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 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 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 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 Entra en la base la variable y sale la variable Necesito ayuda Calcula los valores de la siguiente tabla del simplex Continuar y comprobar Variables básicas 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? Variables básicas 19/5 1 1/5 0 -2/5 3/ 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 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 Variables básicas /5 1 1/5 0 -2/5 3/ 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 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 Variables básicas /5 1 1/5 0 -2/5 3/ 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 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 : 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 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 Necesito ayuda Calcula los valores de la siguiente tabla del simplex Continuar y comprobar : 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 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 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 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 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 Variables básicas 1/53/

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 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 Variables básicas 19/5 1 1/5 0 -2/5 3/

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 Variables básicas 19/5 1 1/5 0 -2/5 3/ 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 Variables básicas 19/5 1 1/5 0 -2/5 3/

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 /5 19/ Variables básicas 1 1/5 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 + 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 / / Variables básicas 1 1/5 -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 + 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 / / Variables básicas 1 1/5 -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 / / Variables básicas 1 1/5 -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 / / Variables básicas 1 1/5 -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 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 / / Variables básicas 1 1/5 -2/ 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 / / Variables básicas 1 1/5 -2/ 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 Variables básicas / /5 1 1/5 -2/ 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? Variables básicas / /5 1 1/5 -2/ /19-2/1920/19 -3/19 5/1945/19 Volver 6 10

3038/ 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 Variables básicas / /5 1 1/5 -2/ /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/ Para que la solución sea óptima se debe verificar que todos los elementos sean mayores o iguales que cero. 38/ Variables básicas / /5 1 1/5 -2/ /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 / / Variables básicas 1 1/5 -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 -2/ /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 / Variables básicas 1/ 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/ /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 / Variables básicas 1/ 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/ Variables básicas /5 -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 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/ Variables básicas /5 -2/ /19-2/1920/

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 /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/ Variables básicas /5 -2/ /19-2/ /19 5/1945/

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? / Variables básicas /5 -2/ /19-2/ /19 5/

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 /5 19/5 3 45/ / Variables básicas /5 -2/ /19-2/ /19 5/

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 /5 19/5 3 45/ /19 00 Variables básicas /5 -2/ /19-2/19 1-3/19 5/

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 /5 19/5 3 45/ /19 00 Variables básicas /5 -2/ /19 1 5/

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 /5 19/ /19 00 Variables básicas /5 -2/ /19 1-3/19 38/

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/ 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 /5 19/ Variables básicas /5 -2/ /19-2/19 1-3/19 5/19 38/

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 /5 19/5 3 45/ /19 00 Variables básicas /5 -2/ /19-2/19 1-3/19 5/ / /

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/5 3 45/ /19 00 Variables básicas /5 -2/ /19-2/19 1-3/19 5/ / /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 /5 19/5 3 45/ /19 00 Variables básicas /5 -2/ /19-2/19 1-3/19 5/ / /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