Método Simplex: Encontrado una SBF

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Método Simplex: Encontrado una SBF"

Transcripción

1 Método Simplex: Encontrado una SBF CCIR / Matemáticas CCIR / Matemáticas () Método Simplex: Encontrado una SBF 1 / 31

2 Determinación de SBF Determinación de SBF El método Simplex visto requiere que se tenga una SBF, pero cómo hallarla? Existen dos métodos disponibles: El método de la M grande. El método Simplex de las dos fases. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 2 / 31

3 Método de la M grande Método de la M grande 1 Modifique las restricciones para que los segundos miembros sean mayor o igual que cero. 2 Identifique las restricciones del tipo = y las del tipo. 3 Convierta a la forma estándar. 4 A cada una de las restricciones identificadas añada una variable artificial a i (Con restricciones a i 0). 5 Sea M un número positivo muy grande. Si el problema es de minimización, sume M a i a la función objetivo. Si es de maximización, sume M a i. 6 Aplique el Simplex. Si al terminar el Simplex... todas las variables artificiales son cero, entonces se ha encontrado el óptimo al problema original. existe alguna variable artificial con valor positivo en la solución óptima encontrada, entonces el problema original tiene región factible vacía. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 3 / 31

4 Ejemplo 1 Ejemplo 1 Resuelve el siguiente modelo PL: Minimice z = 2 x x 2 sujeto a con x 1, x /2 x 1 + 1/4 x x x 2 20 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 4 / 31

5 Ejemplo 1 Ejemplo 1 Resuelve el siguiente modelo PL: Minimice z = 2 x x 2 sujeto a con x 1, x 2 0. Solución La forma estándar queda: 1/2 x 1 + 1/4 x x x 2 20 sujeto a con x 1, x 2, s 1, e 1, a 1 0. Minimice z = 2 x x 2 + M a 1 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 + a 1 = 20 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 4 / 31

6 Ejemplo 1 La versión matricial de queda: z x 1 x 2 s 1 e 1 a 1 RHS VB z 0 1/2 1/ s a 1 como la matriz no es reducida en z, s 1 y a 1 hagamos R 1 R R 3 : z x 1 x 2 s 1 e 1 a 1 RHS VB z 0 1/2 1/ s a 1 la cual representa la solución básica z = 2000, s 1 = 4, a 1 = 20, x 1 = 0, x 2 = 0 y e 1 = 0. La cual se deduce que no es óptima. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 5 / 31

7 Ejemplo 1 De la matriz z x 1 x 2 s 1 e 1 a 1 RHS VB z 0 1/2 1/ s a 1 x 2 16 = 4/(1/4) 8.66 = 20/3 deducimos que la variable no básica entrante es x 2 y que la variable básica saliente es a 1. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 6 / 31

8 Ejemplo 1 Para cambiar la variable básica a 1 por la variable no básica x 2 hacemos sobre la Tabla Simplex z x 1 x 2 s 1 e 1 a 1 RHS VB z 0 1/2 1/ s a 1 x 2 las operaciones: 1.- R R 3, 2.- R 1 R R 3, 3.- R 2 R R 3, para obtener: CCIR / Matemáticas () Método Simplex: Encontrado una SBF 7 / 31

9 Ejemplo 1 Para cambiar la variable básica a 1 por la variable no básica x 2 hacemos sobre la Tabla Simplex z x 1 x 2 s 1 e 1 a 1 RHS VB z 0 1/2 1/ s a 1 x 2 las operaciones: 1.- R R 3, 2.- R 1 R R 3, 3.- R 2 R R 3, para obtener: z x 1 x 2 s 1 e 1 a 1 RHS VB z s x 2 La cual representa la SBF z = 20, x 1 = 0, x 2 = 20/3, s 1 = 7/3, e 1 = 0 y a 1 = 0. La cual es óptima. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 7 / 31

10 Ejemplo 2 Resuelve el siguiente modelo PL: Ejemplo 2 Minimice z = 2 x x 2 sujeto a con x 1, x /2 x 1 + 1/4 x x x 2 36 x 1 + x 2 = 10 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 8 / 31

11 Ejemplo 2 Resuelve el siguiente modelo PL: Ejemplo 2 Minimice z = 2 x x 2 sujeto a con x 1, x 2 0. La forma estándar queda: 1/2 x 1 + 1/4 x x x 2 36 x 1 + x 2 = 10 Minimice z = 2 x x 2 + M a 1 + M a 2 sujeto a 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 + a 1 = 36 x 1 + x 2 + a 2 = 10 con x 1, x 2, s 1, e 1, a 1, a 2 0. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 8 / 31

12 Ejemplo 2 La versión matricial de queda: z x 1 x 2 s 1 e 1 a 1 a 2 RHS VB z 0 1/2 1/ s a a 2 como la matriz no es reducida en z, s 1, a 1 y a 2 hagamos R 1 R R 3 y R 1 R R 4 : z x 1 x 2 s 1 e 1 a 1 a 2 RHS VB z 0 1/2 1/ s a a 2 la cual representa la solución básica z = 46000, s 1 = 4, a 1 = 36, a 2 = 10, x 1 = 0, x 2 = 0 y e 1 = 0. No es óptima. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 9 / 31

13 Ejemplo 2 De la matriz z x 1 x 2 s 1 e 1 a 1 a 2 RHS z 0 1/2 1/ s a a 2 16 = 4/(1/4) 12 = 36/3 10 = 10/1 deducimos que la variable no básica entrante es x 2 y que la variable básica saliente es a 2. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 10 / 31

14 Ejemplo 2 Para cambiar la variable básica a 2 por la variable no básica x 2 hacemos sobre la Tabla Simplex z x 1 x 2 s 1 e 1 a 1 a 2 RHS VB z 0 1/2 1/ s a a 2 x 2 las operaciones: 1.- R 1 R R 4, 2.- R 2 R R 4, 2.- R 3 R 3 3 R 4 para obtener: CCIR / Matemáticas () Método Simplex: Encontrado una SBF 11 / 31

15 Ejemplo 2 Para cambiar la variable básica a 2 por la variable no básica x 2 hacemos sobre la Tabla Simplex z x 1 x 2 s 1 e 1 a 1 a 2 RHS VB z 0 1/2 1/ s a a 2 x 2 las operaciones: 1.- R 1 R R 4, 2.- R 2 R R 4, 2.- R 3 R 3 3 R 4 para obtener: z x 1 x 2 s 1 e 1 a 1 a 2 RHS VB z 0 1/ /4 3/2 s a x 2 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 11 / 31

16 Ejemplo 2 z x 1 x 2 s 1 e 1 a 1 a 2 RHS VB z 0 1/ /4 3/2 s a x 2 La cual representa la SBF z = 6030, x 1 = 0, x 2 = 10, s 1 = 3/2, e 1 = 0, a 1 = 6 y a 2 = 2. La cual es óptima. Como el valor de a 1 = 6 > 0, entonces la región factible al PL original es vacía. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 12 / 31

17 Comentarios Comentarios Cómo escoger M? Normalmente funciona que M sea al menos 100 veces más grande que el más grande de todos los coeficientes en el Tableau. Algún problema? El uso de grandes números puede traer errores de redondeo. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 13 / 31

18 El Método de las 2 Fases El Método de las 2 Fases 1 Modifique las restricciones para que los segundos miembros sean mayor o igual que cero. 2 Identifique las restricciones del tipo = y del tipo. 3 Convierta a la forma estándar. 4 A cada una de las restricciones identificadas añada una variable artificial a i (Con restricciones a i 0). 5 En la fase I, se cambia la función objetivo por minimizar w = a i y aplique el Simplex. 6 El óptimo encontrado puede caer en alguno de los siguientes casos: CCIR / Matemáticas () Método Simplex: Encontrado una SBF 14 / 31

19 El Método de las 2 Fases Caso I: Si en el óptimo w > 0, el problema original tiene región factible vacía. Caso II: Si en el óptimo w = 0 y las variables a i son no básicas, borre de la solución óptima las variables artificiales a i y del Tableau final las columnas correspondientes a ellas y reemplace el renglón cero por la función objetivo del problema estándar. Pivotee y aplique el Simplex. La solución óptima que encontrará corresponde a la solución óptima. Caso III: Si en el óptimo w = 0 y hay al menos una variable artificial como básica, entonces se borran las variables artificiales no-básicas y aquellas variables del problema original cuyo coeficiente en el renglón cero es negativo. Reemplace el renglón cero por la función objetivo del problema estándar sin las variables borradas. Pivotee y aplique el Simplex. La solución óptima que encontrará corresponde a la solución óptima. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 15 / 31

20 Ejemplo 3 Ejemplo 3 Ejemplo Resuelve el siguiente modelo PL: Minimice z = 2 x x 2 sujeto a con x 1, x /2 x 1 + 1/4 x x x 2 20 x 1 + x 2 =10 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 16 / 31

21 Ejemplo 3 Ejemplo 3 Ejemplo Resuelve el siguiente modelo PL: sujeto a Minimice z = 2 x x 2 1/2 x 1 + 1/4 x x x 2 20 x 1 + x 2 =10 con x 1, x 2 0. La forma estándar es: Min z = 2 x x 2, sujeto a con x 1, x 2, s 1, e /2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 = 20 x 1 + x 2 = 10 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 16 / 31

22 Ejemplo 3 Fase I: Minimizar w = a 1 + a 2 sujeta a: 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 + a 1 = 20 x 1 + x 2 + a 2 = 10 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 17 / 31

23 Ejemplo 3 Fase I: Minimizar w = a 1 + a 2 sujeta a: 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 + a 1 = 20 x 1 + x 2 + a 2 = 10 La Tabla del Simplex queda: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a a 2 Observe que las variables a 1 y a 2 no están sustituidas en el renglón cero, pues sus coeficientes alĺı no son cero. Para reducir hacemos las operaciones R 1 R R 3 y R 1 R R 4. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 17 / 31

24 Ejemplo 3 Observamos que siendo un problema de minimización, la variable no básica con el coeficiente positivo mayor en el renglón de la función es x 2 ; determinamos las relaciones para obtener la variable básica saliente. w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a 1 x a CCIR / Matemáticas () Método Simplex: Encontrado una SBF 18 / 31

25 Ejemplo 3 Observamos que siendo un problema de minimización, la variable no básica con el coeficiente positivo mayor en el renglón de la función es x 2 ; determinamos las relaciones para obtener la variable básica saliente. w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a 1 x a Por tanto, la variable saliente es a 1 ; haciendo R 3 1/3 R 3, R 1 R 1 4 R 3, R 2 R 2 1/4 R 3 y R 4 R 4 1 R 3 dan: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB 1 2/ /3 4/3 0 10/3 w 0 5/ /12 1/12 0 7/3 s 1 0 1/ /3 1/3 0 20/3 x 2 0 2/ /3 1/3 1 10/3 a 2 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 18 / 31

26 Ejemplo 3 Observamos que siendo un problema de minimización, la variable no básica con el coeficiente positivo mayor en el renglón de la función es x 2 ; determinamos las relaciones para obtener la variable básica saliente. w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a 1 x a Por tanto, la variable saliente es a 1 ; haciendo R 3 1/3 R 3, R 1 R 1 4 R 3, R 2 R 2 1/4 R 3 y R 4 R 4 1 R 3 dan: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB 1 2/ /3 4/3 0 10/3 w 0 5/ /12 1/12 0 7/3 s 1 0 1/ /3 1/3 0 20/3 x 2 0 2/ /3 1/3 1 10/3 a CCIR / Matemáticas () Método Simplex: Encontrado una SBF 18 / 31

27 Reconociendo a x Ejemplo 3 1 como variable entrante y a a 2 como saliente hacemos las operaciones R 4 3/2 R 4, R 1 R 1 2/3 R 4, R 2 R 2 5/12 R 4, y R 3 R 3 1/3 R 4 para obtener: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w /8 1/8 5/8 1/4 s /2 1/2 1/2 5 x /2 1/2 3/2 5 x 1 El punto es óptimo y w = 0. Termina la fase I y se reconoce el caso II: se tiene una solución básica factible, es decir, se tiene un extremo de la región factible: x 1 = 5, x 2 = 5 y s 1 = 1/4. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 19 / 31

28 Reconociendo a x Ejemplo 3 1 como variable entrante y a a 2 como saliente hacemos las operaciones R 4 3/2 R 4, R 1 R 1 2/3 R 4, R 2 R 2 5/12 R 4, y R 3 R 3 1/3 R 4 para obtener: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w /8 1/8 5/8 1/4 s /2 1/2 1/2 5 x /2 1/2 3/2 5 x 1 El punto es óptimo y w = 0. Termina la fase I y se reconoce el caso II: se tiene una solución básica factible, es decir, se tiene un extremo de la región factible: x 1 = 5, x 2 = 5 y s 1 = 1/4. La fase II comienza con parte de la tabla anterior pero con la función objetivo original: z x 1 x 2 s 1 e 1 RHS VB z /8 1/4 s /2 5 x /2 5 x 1 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 19 / 31

29 Ejemplo 3 La matriz anterior no está reducida: hacemos las operaciones R 1 R R 4 y R 1 R R 3 para obtener: z x 1 x 2 s 1 e 1 RHS VB /2 25 z /8 1/4 s /2 5 x /2 5 x 1 Afortunadamente, no hubo necesidad de ningún calculo adicional pues el punto es óptimo: x 1 = 5, x 2 = 5 para una evaluación de z = 25. Normalmente, esto no ocurre así. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 20 / 31

30 Ejemplo Ejemplo Ejemplo Resuelve el siguiente modelo PL: Minimice z = 2 x x 2 sujeto a con x 1, x /2 x 1 + 1/4 x x x 2 36 x 1 + x 2 =10 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 21 / 31

31 Ejemplo Ejemplo Ejemplo Resuelve el siguiente modelo PL: sujeto a Minimice z = 2 x x 2 1/2 x 1 + 1/4 x x x 2 36 x 1 + x 2 =10 con x 1, x 2 0. La forma estándar queda: Min z = 2 x x 2. Sujeto a 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 = 36 x 1 + x 2 = 10 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 21 / 31

32 Ejemplo Fase I: Minimizar w = a 1 + a 2 sujeto a 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 + a 1 = 36 x 1 + x 2 + a 2 = 10 sujeto a x 1, x 2, s 1, e 1, a 1, a 2 0. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 22 / 31

33 Ejemplo Fase I: Minimizar w = a 1 + a 2 sujeto a 1/2 x 1 + 1/4 x 2 + s 1 = 4 2 x x 2 e 1 + a 1 = 36 x 1 + x 2 + a 2 = 10 sujeto a x 1, x 2, s 1, e 1, a 1, a 2 0. w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a a 2 Observe que las variables a 1 y a 2 no están sustituidas en el renglón cero, pues sus coeficientes alĺı no son cero. Se reduce haciendo R 1 R R 3 y R 1 R R 4. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 22 / 31

34 Ejemplo Para determinar las variables entrante y saliente obtenemos w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a a 2 x CCIR / Matemáticas () Método Simplex: Encontrado una SBF 23 / 31

35 Ejemplo Para determinar las variables entrante y saliente obtenemos w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a a 2 x Realizando las operaciones R 1 R 1 4 R 4, R 2 R 2 1/4 R 4 y R 3 R 3 3 R 4 para obtener: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/ /4 3/2 s a x 2 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 23 / 31

36 Ejemplo Para determinar las variables entrante y saliente obtenemos w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/2 1/ s a a 2 x Realizando las operaciones R 1 R 1 4 R 4, R 2 R 2 1/4 R 4 y R 3 R 3 3 R 4 para obtener: w x 1 x 2 s 1 e 1 a 1 a 2 RHS VB w 0 1/ /4 3/2 s a x 2 El punto es óptimo, por tanto la fase I concluye. Como el valor de w no es cero, se deduce que la región factible para el problema original es vacía (Caso I). CCIR / Matemáticas () Método Simplex: Encontrado una SBF 23 / 31

37 Ejemplo 5 Ejemplo Resuelve el siguiente modelo PL: Ejemplo 5 Maximice z = 40 x x x x 6 sujeto a x 1 x x 5 = 0 2 x 1 + x 2 2 x 5 = 0 x 1 + x 3 + x 5 x 6 = x 2 + x 3 + x x 5 + x 6 = 4 con x i 0 para i = 1,..., 6. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 24 / 31

38 Ejemplo 5 Ejemplo Resuelve el siguiente modelo PL: Ejemplo 5 Maximice z = 40 x x x x 6 sujeto a x 1 x x 5 = 0 2 x 1 + x 2 2 x 5 = 0 x 1 + x 3 + x 5 x 6 = x 2 + x 3 + x x 5 + x 6 = 4 con x i 0 para i = 1,..., 6. La forma estándar queda: max z = 40 x x x x 6. sujeta a x 1 x x 5 + a 1 = 0 2 x 1 + x 2 2 x 5 + a 2 = 0 x 1 + x 3 + x 5 x 6 + a 3 = x 2 + x 3 + x x 5 + x 6 + a 4 = 4 con x i 0 para i = 1,..., 6 y a j 0 para j = 1, 2, 3, 4. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 24 / 31

39 Ejemplo 5 Fase I: La matriz del Simplex queda: w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB w a a a a 4 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 25 / 31

40 Ejemplo 5 Fase I: La matriz del Simplex queda: w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB w a a a a 4 Para reducir hacemos R 1 R R 2, R 1 R R 3, R 1 R R 4 y R 1 R R 5 : w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB w a a a a CCIR / Matemáticas () Método Simplex: Encontrado una SBF 25 / 31

41 Ejemplo 5 La variable entrante es x 5 y la saliente es a 1 ; haciendo R 2 1/2R 2, R 1 R 1 3 R 2, R 3 R R 2, R 4 R 4 1 R 2 y R 5 R 5 2 R 2 : w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB 1 3/2 7/ / w 0 1/2 1/ / x a 2 0 1/2 1/ / a a 4 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 26 / 31

42 Ejemplo 5 La variable entrante es x 5 y la saliente es a 1 ; haciendo R 2 1/2R 2, R 1 R 1 3 R 2, R 3 R R 2, R 4 R 4 1 R 2 y R 5 R 5 2 R 2 : w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB 1 3/2 7/ / w 0 1/2 1/ / x a 2 0 1/2 1/ / a a 4 NL NL 6 4/3 En el siguiente paso x 2 es la variable entrante y a 4 es la variable básica saliente. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 26 / 31

43 Ejemplo 5 Haciendo: R 5 1/3 R 5, R 1 R 1 + 7/2 R 5, R 2 R 2 + 1/2 R 5 y R 4 R 4 + 1/2 R 5 entra x 2 sale a 4 : w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB 1 1/3 0 5/6 1/6 0 7/6 1/ /6 7/3 w 0 1/3 0 1/6 1/6 1 1/6 1/ /6 2/3 x a 2 0 2/3 0 5/6 1/6 0 7/6 1/ /6 7/3 a 3 0 1/3 1 1/3 1/3 0 1/3 1/ /3 4/3 x 2 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 27 / 31

44 Ejemplo 5 Haciendo: R 5 1/3 R 5, R 1 R 1 + 7/2 R 5, R 2 R 2 + 1/2 R 5 y R 4 R 4 + 1/2 R 5 entra x 2 sale a 4 : w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB 1 1/3 0 5/6 1/6 0 7/6 1/ /6 7/3 w 0 1/3 0 1/6 1/6 1 1/6 1/ /6 2/3 x a 2 0 2/3 0 5/6 1/6 0 7/6 1/ /6 7/3 a 3 0 1/3 1 1/3 1/3 0 1/3 1/ /3 4/3 x 2 N 2 En el siguiente paso x 3 es la variable entrante y a 3 es la variable básica saliente. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 27 / 31

45 Ejemplo 5 Haciendo R 4 6/5 R 4, R 1 R 1 5/6 R 4, R 2 R 2 1/6 R 4 y R 5 R 5 1/3 R 4 : Sale a 3 y entra x 3 quedando w x 1 x 2 x 3 x 4 x 5 x 6 a 1 a 2 a 3 a 4 RHS VB w 0 1/ /5 1 2/5 2/5 0 1/5 1/5 1/5 x a 2 0 4/ /5 0 7/5 2/5 0 6/5 1/5 14/5 x 3 0 3/ /5 0 4/5 1/5 0 2/5 2/5 2/5 x 2 Hemos alcanzado el óptimo. Como w = 0, entonces la región factible no es vacía y arranca la fase II. Estamos en el caso III: debemos borrar las columnas de las variables auxiliares no básicas (a 1, a 3 y a 4 ) y aquellas variables del problema original (las x s) con coeficiente negativo en el renglón de la función objetivo (x 1 ). CCIR / Matemáticas () Método Simplex: Encontrado una SBF 28 / 31

46 Ejemplo 5 La fase II inicia borrando las columnas de las variables a 1, a 3, a 4 y x 1 ; y reemplazando el renglón de la función objetivo por la función original: z x 2 x 3 x 4 x 5 x 6 a 2 RHS VB z /5 1 2/5 0 1/5 x a /5 0 7/5 0 14/5 x /5 0 4/5 0 2/5 x 2 Para continuar debemos reducir la matriz. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 29 / 31

47 Ejemplo 5 Reduciendo queda: z x 2 x 3 x 4 x 5 x 6 a 2 RHS VB /5 0 16/5 0 27/5 z /5 1 2/5 0 1/5 x a /5 0 7/5 0 14/5 x /5 0 4/5 0 2/5 x 2 CCIR / Matemáticas () Método Simplex: Encontrado una SBF 30 / 31

48 Ejemplo 5 Reduciendo queda: z x 2 x 3 x 4 x 5 x 6 a 2 RHS VB /5 0 16/5 0 27/5 z /5 1 2/5 0 1/5 x a /5 0 7/5 0 14/5 x /5 0 4/5 0 2/5 x NL NL 0.5 Como el problema es de maximización, la variable entrante es x 6 y al hacer los cocientes correspondientes vemos que la saliente es x 5. CCIR / Matemáticas () Método Simplex: Encontrado una SBF 30 / 31

49 Ejemplo 5 Haciendo que x 6 entre y que salga x 5 mediante las operaciones: R 2 5/2 R 2, R 1 R /5 R 2, R 4 R 4 + 7/5 R 2 y R 5 R 5 4/5 R 2 : z x 2 x 3 x 4 x 5 x 6 a 2 RHS VB z /2 5/ /2 x a /2 7/ /2 x x 2 Siendo un problema de maximización, vemos que hemos alcanzado el óptimo con z = 7 para x 2 = 0, x 3 = 7/2 y x 6 = 1/2; las no básicas del problema original x 1 = 0, x 4 = 0, x 5 = 0; las artificiales deben ser cero (tanto básicas como no básicas). CCIR / Matemáticas () Método Simplex: Encontrado una SBF 31 / 31

Posible solución al examen de Investigación Operativa de Sistemas de junio de 2002

Posible solución al examen de Investigación Operativa de Sistemas de junio de 2002 Posible solución al examen de Investigación Operativa de Sistemas de junio de 00 Problema (,5 puntos): Resuelve el siguiente problema utilizando el método Simplex o variante: Una compañía fabrica impresoras

Más detalles

POLINOMIOS. Matemática Intermedia Profesora Mónica Castro

POLINOMIOS. Matemática Intermedia Profesora Mónica Castro POLINOMIOS Matemática Intermedia Profesora Mónica Castro Objetivos Definir y repasar los conceptos básicos de polinomios. Discutir los distintos métodos de factorización de polinomios. Establecer distintas

Más detalles

Programación Lineal (PL)

Programación Lineal (PL) Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica

Más detalles

Lección 49. Funciones I. Definición

Lección 49. Funciones I. Definición Lección 49 Funciones I Definición Sean A y B conjuntos. Una función f de A en B es una regla que asigna a cada elemento x A exactamante un elemento y B. El elemento y B, se denota por f (x), y decimos

Más detalles

Institución Educativa Distrital Madre Laura

Institución Educativa Distrital Madre Laura Una fracción algebraica es una expresión fraccionaria en la que numerador y denominador son polinomios. Son fracciones algebraicas: Las fracciones algebraicas tienen un comportamiento similar a las fracciones

Más detalles

Resolución 3523 de 2012

Resolución 3523 de 2012 Enero 1 a Marzo 31 de 2016 Completación de llamadas internacionales entrantes 96% Completación de llamadas internacionales salientes 97% Octubre 1 a Diciembre 31 de 2015 Completación de llamadas internacionales

Más detalles

ÁLGEBRA LINEAL II Algunas soluciones a la práctica 2.3

ÁLGEBRA LINEAL II Algunas soluciones a la práctica 2.3 ÁLGEBRA LINEAL II Algunas soluciones a la práctica 2. Transformaciones ortogonales (Curso 2010 2011) 1. Se considera el espacio vectorial euclídeo IR referido a una base ortonormal. Obtener la expresión

Más detalles

euresti@itesm.mx Matemáticas

euresti@itesm.mx Matemáticas al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se

Más detalles

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #16. f : A! B x 7! y = f(x):

MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #16. f : A! B x 7! y = f(x): MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #16 Función Sean A y B conjuntos. Una función f de A en B es una regla que asigna a cada elemento x 2 A exactamante un elemento

Más detalles

Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2011 - Propuesta B

Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2011 - Propuesta B Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2011 - Propuesta B 1. Queremos invertir una cantidad de dinero en dos tipos

Más detalles

Límite de una función

Límite de una función Límite de una función El límite de la función f(x) en el punto x 0, es el valor al que se acercan las imágenes (las y) cuando los originales (las x) se acercan al valor x 0. Es decir el valor al que tienden

Más detalles

CONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.

CONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función

Más detalles

UNIDAD IV CONTENIDO TEMÁTICO

UNIDAD IV CONTENIDO TEMÁTICO UNIDAD IV CONTENIDO TEMÁTICO OPERACIONES CON FRACCIONES ALGEBRAICAS I.S.C. Alejandro de Fuentes Martínez 1 ESQUEMA-RESUMEN RESUMEN DE LA UNIDAD IV Conceptos Mínimo común múltiplo OPERACIONES CON FRACCIONES

Más detalles

UNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERÍA INDUSTRIAL CONTROL #3

UNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERÍA INDUSTRIAL CONTROL #3 UNIVERSIDAD DE CHILE FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO DE INGENIERÍA INDUSTRIAL CURSO : IN47A GESTIÓN DE OPERACIONES PROFESOR : A. SAURÉ A. WEINTRAUB AUXILIARES : J. PASSI J. RODRÍGUEZ

Más detalles

BUSCARV PLANILLA ELECTRÓNICA. Excel

BUSCARV PLANILLA ELECTRÓNICA. Excel BUSCARV PLANILLA ELECTRÓNICA Excel Comencemos a ver Funciones en Excel En particular vamos a ver la función BUSCARV Para que sirve dicha función? Busca un valor específico en la columna más a la izquierda

Más detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

Más detalles

Respuesta: ( 1; 2] [ [3; 1)

Respuesta: ( 1; 2] [ [3; 1) UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGIA DIRECCION DE POSTGRADO - CARRERA DE FISICA DIPLOMADO EN FISICA MODULO MATEMATICAS PRUEBA DE EVALUACION (16 de Junio de 016)......... Apellido

Más detalles

INSTRUCTIVO PARA DILIGENCIAR LA MATRIZ DE NECESIDADES DE DOCENTES POR ESTABLECIMIENTO EDUCATIVO PASO A PASO PARA EL DILIGENCIAMIENTO DE INFORMACIÓN

INSTRUCTIVO PARA DILIGENCIAR LA MATRIZ DE NECESIDADES DE DOCENTES POR ESTABLECIMIENTO EDUCATIVO PASO A PASO PARA EL DILIGENCIAMIENTO DE INFORMACIÓN INSTRUCTIVO PARA DILIGENCIAR LA MATRIZ DE NECESIDADES DE DOCENTES POR ESTABLECIMIENTO EDUCATIVO Señor directivo docente, la Matriz de Necesidades de Docentes por Perfil es una herramienta diseñada por

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,

Más detalles

Gráficos de Funciones Matemáticas y Trigonométricas con Excel 2007

Gráficos de Funciones Matemáticas y Trigonométricas con Excel 2007 Gráficos de Funciones Matemáticas y Trigonométricas con Excel 2007 A continuación se grafican las funciones trigonométricas y algunas funciones matemáticas. Este artículo no cubre en detalle la teoría,

Más detalles

Configure su cuenta de correo USB en IMAP con Mozilla Thunderbird. Información adicional. Trabajando en Thunderbird. Configuración

Configure su cuenta de correo USB en IMAP con Mozilla Thunderbird. Información adicional. Trabajando en Thunderbird. Configuración Para configurar una cuenta de correo IMAP en Mozilla Thunderbird, en el menú Herramientas haga clic en de Cuentas. En la ventana de " de la Cuenta" haga clic en Operaciones sobre la cuenta. Si es la primera

Más detalles

Preparación de la carga para su movilización.

Preparación de la carga para su movilización. Preparación de la carga para su movilización. Cálculo de los esquemas de paletización. Por: Herikson García Peña. Bibliografìa: Le système graphique Palett O Graf Fenwick Presentación La carga de productos

Más detalles

Técnicas Cuantitativas para el Management y los Negocios I

Técnicas Cuantitativas para el Management y los Negocios I Técnicas Cuantitativas para el Management y los Negocios I Licenciado en Administración Módulo II: ESTADÍSTICA INFERENCIAL Contenidos Módulo II Unidad 4. Probabilidad Conceptos básicos de probabilidad:

Más detalles

Administración de recursos humanos.

Administración de recursos humanos. Administración de recursos humanos. La importancia de las distintas actividades de RH depende de que la organización este en crecimiento, declinación o se mantenga estable. 1 Administración de los recursos

Más detalles

Módulo 6. Medición del Desempeño

Módulo 6. Medición del Desempeño Módulo 6 Medición del Desempeño Profesor: Sergio Pernice Medición del Desempeño Asignación de autoridad Medición del Desempeño Política Compensatoria 2 2 1 Medición del Desempeño La evaluación del desempeño

Más detalles

Problema, Objetivos y Justificación. Corina Flores Villarroel Programa MEMI

Problema, Objetivos y Justificación. Corina Flores Villarroel Programa MEMI Problema, Objetivos y Justificación Corina Flores Villarroel Contenidos Qué es un problema? Cómo definir un problema? Formulación del problema Cómo redactar un problema De dónde salen los objetivos? Qué

Más detalles

TEMA 20 - LIQUIDACIÓN DEL IMPUESTO SOBRE BENEFICIOS

TEMA 20 - LIQUIDACIÓN DEL IMPUESTO SOBRE BENEFICIOS FICHERO MUESTRA Pág. 1 Fichero muestra que comprende el Tema 20 del libro Contabilidad y Tesorería, Teoría y ejercicios, (2ª edición - euros) TEMA 20 - LIQUIDACIÓN DEL IMPUESTO SOBRE BENEFICIOS Al igual

Más detalles

CAPITALIZACIÓN SIMPLE

CAPITALIZACIÓN SIMPLE CAPITALIZACIÓN SIMPLE 1. Calculénse el interés y el capital final resultantes de invertir 10.000 euros durante tres años a un tipo de interés anual del 5% en capitalización simple. Interés: I = C i n Capital

Más detalles

SIIGO WINDOWS. Proceso de Recupera. Cartilla I

SIIGO WINDOWS. Proceso de Recupera. Cartilla I SIIGO WINDOWS Proceso de Recupera Cartilla I Tabla de Contenido 1. Presentación. 3 2. Proceso de Recupera... 4 Presentación El presente documento ofrece una explicación sencilla acerca de la ejecución

Más detalles

Definición de Sistema Operativo

Definición de Sistema Operativo Definición de Sistema Operativo El sistema operativo es el programa (o software) más importante de un ordenador. Para que funcionen los otros programas, cada ordenador de uso general debe tener un sistema

Más detalles

multiplicar Capítulo 15 Tablas de Práctica 1 Proyecto guiado Vamos a construir, paso a paso, el proyecto de las tablas de multiplicar.

multiplicar Capítulo 15 Tablas de Práctica 1 Proyecto guiado Vamos a construir, paso a paso, el proyecto de las tablas de multiplicar. Tablas de multiplicar En este capítulo practicaremos con las tablas de multiplicar de una forma amena y divertida. Para ello, en primer lugar, debemos desarrollar el proyecto. Vamos a ver cómo. A lo largo

Más detalles

Cuatro Problemas de Álgebra en la Olimpiada Internacional de Matemáticas.

Cuatro Problemas de Álgebra en la Olimpiada Internacional de Matemáticas. Boletín de la Asociación Matemática Venezolana, Vol. XV, No. 1 (2008) 131 Cuatro Problemas de Álgebra en la Olimpiada Internacional de Matemáticas. Rafael Sánchez Lamoneda Introducción. El presente artículo

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATMÁTICA

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATMÁTICA UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATMÁTICA CURSO: Matemática Intermedia JORNADA: Matutina SEMESTRE: do. Semestre AÑO: 03 TIPO DE EXAMEN: NOMBRE DEL AUXILIAR:

Más detalles

SuperNÓMINA 2010. NOTA: Este proceso se describe de manera detallada en el manual del usuario disponible al ejecutar SuperNÓMINA.

SuperNÓMINA 2010. NOTA: Este proceso se describe de manera detallada en el manual del usuario disponible al ejecutar SuperNÓMINA. SuperNÓMINA 2010 APERTURA AÑO 2010 OBJETIVOS: Establecer el nuevo año calendario. Proporcionar las fechas de inicio de año de cada tipo de periodo. Instalar los nuevos Salarios Mínimos Generales. Generación

Más detalles

Organización de Computadoras 2014. Apunte 2: Sistemas de Numeración: Punto Flotante

Organización de Computadoras 2014. Apunte 2: Sistemas de Numeración: Punto Flotante Organización de Computadoras 2014 Apunte 2: Sistemas de Numeración: Punto Flotante La coma o punto flotante surge de la necesidad de representar números reales y enteros con un rango de representación

Más detalles

El sonido dejará de ser audible cuando su intensidad sea menor o igual a la intensidad umbral:

El sonido dejará de ser audible cuando su intensidad sea menor o igual a la intensidad umbral: P.A.U. MADRID JUNIO 2005 Cuestión 1.- El nivel de intensidad sonora de la sirena de un barco es de 60 db a 10 m de distancia. Suponiendo que la sirena es un foco emisor puntual, calcule: a) El nivel de

Más detalles

En la parte inferior de la pantalla se podrá ver el estado de la última copia y la fecha y hora actual.

En la parte inferior de la pantalla se podrá ver el estado de la última copia y la fecha y hora actual. Guía de Usuario Esta Guía de Usuario del programa de Copias de Seguridad le ayudará a conocer el funcionamiento del programa para que pueda personalizar el salvado de sus documentos con gran facilidad.

Más detalles

I. Para realizar el informe de seguimiento al Plan de Riesgos 2014-II:

I. Para realizar el informe de seguimiento al Plan de Riesgos 2014-II: GUÍA PARA EL DILIGENCIAMIENTO DEL SEGUIMIENTO Y REVALORACIÓN DEL PLAN DE RIESGOS 2014-II Esta guía consta de dos partes. En la primera parte se describe cómo se llena la información de seguimiento a las

Más detalles

Proyecto: Fiesta Aniversario de la Empresa. Identificación de Riesgos

Proyecto: Fiesta Aniversario de la Empresa. Identificación de Riesgos Proyecto: Fiesta Aniversario de la Empresa Identificación de Riesgos El objetivo de este caso es practicarse en el proceso de Identificación de Riesgos, utilizando la información proporcionada a continuación

Más detalles

Investigación Operacional I EII 445

Investigación Operacional I EII 445 Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa

Más detalles

Módulo de Almacén. Descripción

Módulo de Almacén. Descripción Módulo de Almacén Descripción Este módulo es parte integral del SICO, cuyo objetivo es el de proporcionar un control eficiente sobre los ingresos y egresos de los productos (materias primas, productos

Más detalles

FORMATO ACCIONES CORRECTIVAS PREVENTIVAS Y DE MEJORA

FORMATO ACCIONES CORRECTIVAS PREVENTIVAS Y DE MEJORA FORMATO ACCIONES CORRECTIVAS PREVENTIVAS Y DE MEJORA Certificado N SC 7267-1 Certificado N SC 7267-2 Certificado N SC 7267-3 Certificado N GP 190-1 DONDE UBICAR EL FORMATO DONDE UBICAR EL FORMATO FECHA

Más detalles

Cartilla de Usuario: Como hacer Anexos Adicionales

Cartilla de Usuario: Como hacer Anexos Adicionales Cartilla de Usuario: Como hacer Anexos Adicionales Solución de Entrenamiento - Sujetos de Control Contraloría General de Antioquia Versión: 0.1 (borrador) 03/10/2011 1 Revisión & Aprobación Registro de

Más detalles

EJEMPLOS PRÁCTICOS SQL

EJEMPLOS PRÁCTICOS SQL EJEMPLOS PRÁCTICOS SQL EJEMPLOS PRÁCTICOS SQL INTEGRIDAD REFERENCIAL DROP SCHEMA IF EXISTS Tablas1; CREATE SCHEMA Tablas1; USE Tablas1; create table Cliente( Dni VARCHAR(10), Nombre VARCHAR(10), Apellido

Más detalles

Como Luis debe a Ana 5 euros podemos escribir: 5 euros. Como Luis debe a Laura 6 euros podemos escribir: 6 euros.

Como Luis debe a Ana 5 euros podemos escribir: 5 euros. Como Luis debe a Laura 6 euros podemos escribir: 6 euros. Ejercicios de números enteros con solución 1 Luis debe 5 euros a Ana y 6 euros a Laura. Expresa con números enteros las cantidades que debe Luis. Como Luis debe a Ana 5 euros podemos escribir: 5 euros.

Más detalles

Componentes clave. A. Énfasis en los términos riesgo y eficiencia

Componentes clave. A. Énfasis en los términos riesgo y eficiencia Componentes clave A. Énfasis en los términos riesgo y eficiencia B. Adaptación hacia un punto de vista más suavizado en términos de diseño y endurecido en cuanto a elementos de enfoque a procesos C. Eliminación

Más detalles

Capítulo 4 Exploración del ambiente.

Capítulo 4 Exploración del ambiente. Capítulo 4 Exploración del ambiente. Para explorar el ambiente se tomó como base el vehículo explorador de Braitenberg, la idea es tomar este comportamiento y adaptarlo al uso de una cámara de video, esto

Más detalles

Mini-Instructivo. Pasos para SIPIM-WEB

Mini-Instructivo. Pasos para SIPIM-WEB Instructivo (desde el rol de Administrar la solicitud de incentivos) ABRIL 2014 Mini-Instructivo. Pasos para SIPIM-WEB Índice Paso1: Carga de docentes investigadores...2 Página 1 Paso1: Carga de docentes

Más detalles

GUIAS ÚNICAS DE LABORATORIO DE FÍSICA I LEYES DE NEWTON PARA EL MOVIMIENTO SEGUNDA LEY DE NEWTON

GUIAS ÚNICAS DE LABORATORIO DE FÍSICA I LEYES DE NEWTON PARA EL MOVIMIENTO SEGUNDA LEY DE NEWTON GUIAS ÚNICAS DE LABORATORIO DE FÍSICA I LEYES DE NEWTON PARA EL MOVIMIENTO SEGUNDA LEY DE NEWTON SANTIAGO DE CALI UNIVERSIDAD SANTIAGO DE CALI DEPARTAMENTO DE LABORATORIOS LA SEGUNDA LEY DE NEWTON 1. Introducción

Más detalles

Tema 2. Conceptos topográficos

Tema 2. Conceptos topográficos Tema 2. Conceptos topográficos Se puede definir la Topografía como el conjunto de métodos e instrumentos necesarios para representar gráfica o numéricamente el terreno con todos sus detalles, naturales

Más detalles

Unidad 3. 1. En qué casos serán iguales los calores de reacción a presión constante (Q p ) y a volumen constante (Q v )? Razone la respuesta ( 2 p)

Unidad 3. 1. En qué casos serán iguales los calores de reacción a presión constante (Q p ) y a volumen constante (Q v )? Razone la respuesta ( 2 p) Unidad 3 OPCIÓN A 1. En qué casos serán iguales los calores de reacción a presión constante (Q p ) y a volumen constante (Q v )? Razone la respuesta ( 2 p) La ecuación que relaciona Q p y Q v es: Q p =

Más detalles

Boletín de Novedades y Mejoras versión 2010.1

Boletín de Novedades y Mejoras versión 2010.1 Boletín de Novedades y Mejoras versión 2010.1 nº 28 Marzo - 2010 Contenido: Plataforma Carga selectores 1 Producción Mnto. Estructuras Bases 1 Plataforma Optimización carga de Selectores Optimización general

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

UNIDAD 1 PLAN DE APOYO

UNIDAD 1 PLAN DE APOYO UNIDAD 1 PLAN DE APOYO NÚMEROS ENTEROS 7 Básico Autor Thomas Bustos Ortiz I INDICE TAREAS CODICIONES FICHAS Ordenan y comparan números naturales Suman y restan de números naturales Conocen números enteros

Más detalles

cuadrada de 3 filas y tres columnas cuyo determinante vale 2.

cuadrada de 3 filas y tres columnas cuyo determinante vale 2. PROBLEMAS DE SELECTIVIDAD. BLOQUE ÁLGEBRA MATEMÁTICAS II 0 2 0. Se dan las matrices A, I y M, donde M es una matriz de dos 3 0 filas y dos columnas que verifica M 2 = M. Obtener razonadamente: a) Todos

Más detalles

Registros de desplazamiento

Registros de desplazamiento Registros de desplazamiento Definición de registro de desplazamiento básico Tipos de registro de desplazamiento Configuraciones específicas Aplicaciones más típicas VHDL Ejercicio propuestos Definición

Más detalles

UNIVERSIDAD NACIONAL DE VILLA MERCEDES CARRERA DE KINESIOLOGIA Y FISIATRIA TRABAJO Y ENERGIA.

UNIVERSIDAD NACIONAL DE VILLA MERCEDES CARRERA DE KINESIOLOGIA Y FISIATRIA TRABAJO Y ENERGIA. TRABAJO Y ENERGIA. El problema fundamental de la Mecánica es describir como se moverán los cuerpos si se conocen las fuerzas aplicadas sobre él. La forma de hacerlo es aplicando la segunda Ley de Newton,

Más detalles

Formación Manual Gestión de eventos

Formación Manual Gestión de eventos MANUAL DE USUARIO Gestión de eventos Página 1 de 17 Tabla de contenido 1. Cómo usar el manual de usuario... 3 2. Gestión de eventos... 4 2.1 Introducción a la herramienta... 4 2.2 Precondiciones a tener

Más detalles

EJEMPLO DE CÓDIGO JAVA BÁSICO. CREAR CLASES CON CAMPOS, CONSTRUCTOR Y MÉTODOS. LA PALABRA CLAVE THIS (CU00652B)

EJEMPLO DE CÓDIGO JAVA BÁSICO. CREAR CLASES CON CAMPOS, CONSTRUCTOR Y MÉTODOS. LA PALABRA CLAVE THIS (CU00652B) APRENDERAPROGRAMAR.COM EJEMPLO DE CÓDIGO JAVA BÁSICO. CREAR CLASES CON CAMPOS, CONSTRUCTOR Y MÉTODOS. LA PALABRA CLAVE THIS (CU00652B) Sección: Cursos Categoría: Curso Aprender programación Java desde

Más detalles

Manual para realizar convocatorias DOCUMENTACIÓN SKYPE EMPRESARIAL

Manual para realizar convocatorias DOCUMENTACIÓN SKYPE EMPRESARIAL Manual para realizar convocatorias DOCUMENTACIÓN SKYPE EMPRESARIAL Manual para realizar convocatorias. Documentación Skype Empresarial Contenido 1 Introducción... 2 1.1 Objetivo... 2 1.2 Alcance... 2 2

Más detalles

P. A. U. LAS PALMAS 2005

P. A. U. LAS PALMAS 2005 P. A. U. LAS PALMAS 2005 OPCIÓN A: J U N I O 2005 1. Hallar el área encerrada por la gráfica de la función f(x) = x 3 4x 2 + 5x 2 y la rectas y = 0, x = 1 y x = 3. x 3 4x 2 + 5x 2 es una función polinómica

Más detalles

ALCHEMY SEARCH VERSIÓN 8.2 GUIA DE REFERENCIA RÁPIDA

ALCHEMY SEARCH VERSIÓN 8.2 GUIA DE REFERENCIA RÁPIDA ALCHEMY SEARCH VERSIÓN 8.2 GUIA DE REFERENCIA RÁPIDA 1. El programa Captaris Alchemy... 3 2. Como abrir una Base de Datos... 4 3. Como buscar información... 5 3.1 La pestaña Perfil del documento.... 6

Más detalles

Personaliza tus formatos de impresión en ClassicGes 6

Personaliza tus formatos de impresión en ClassicGes 6 Personaliza tus formatos de impresión en ClassicGes 6 Personalizar formatos de impresión en ClassicGes 6. es una función que permite dar continuidad a la imagen corporativa de tu empresa y que a menudo

Más detalles

Modelado y Optimización de Proyectos

Modelado y Optimización de Proyectos 1. Red de actividades Modelado y Optimización de Proyectos 2. Camino crítico (CPM Critical Path Method) 3. CPM con costes 4. Probabilidad de acabar un proyecto a tiempo (PERT Program Evaluation and Review

Más detalles

Jornada Sobre Logística en el Sector Metal. Como Ahorrar Dinero y Tiempo en la Gestión de tu Aprovisionamiento, Stock y Distribución?!

Jornada Sobre Logística en el Sector Metal. Como Ahorrar Dinero y Tiempo en la Gestión de tu Aprovisionamiento, Stock y Distribución?! Jornada Sobre Logística en el Sector Metal Como Ahorrar Dinero y Tiempo en la Gestión de tu Aprovisionamiento, Stock y Distribución?! Concepto Dirección Operaciones! Consejo de Administración Legal Financiero

Más detalles

PRUEBA DE NIVEL DE ACCES

PRUEBA DE NIVEL DE ACCES PRUEBA DE NIVEL DE ACCES NOMBRE Y APELLIDOS:... 1. Microsoft Access es: Una base de datos relacional. Una base de datos no relacional. Una base de datos documental. Ninguna de las afirmaciones es correcta.

Más detalles

ENERGÍA Y TRANSFORMACIONES QUÍMICAS. ECUACIONES TERMOQUÍMICAS. MÉTODOS PARA EL CÁLCULO DE CALORES DE 1- ENERGÍA Y TRANSFORMACIONES QUÍMICAS...

ENERGÍA Y TRANSFORMACIONES QUÍMICAS. ECUACIONES TERMOQUÍMICAS. MÉTODOS PARA EL CÁLCULO DE CALORES DE 1- ENERGÍA Y TRANSFORMACIONES QUÍMICAS... ENERGÍA Y TRANSFORMACIONES QUÍMICAS. ECUACIONES TERMOQUÍMICAS. MÉTODOS PARA EL CÁLCULO DE CALORES DE REACCIÓN. 1- ENERGÍA Y TRANSFORMACIONES QUÍMICAS....3 1.1 Calor de reacción....3 1.2 Entalpía y cambio

Más detalles

GIMNASIO VIRTUAL SAN FRANCISCO JAVIER Valores y Tecnología para la Formación Integral del Ser Humano UNIDAD II EXCEL

GIMNASIO VIRTUAL SAN FRANCISCO JAVIER Valores y Tecnología para la Formación Integral del Ser Humano UNIDAD II EXCEL UNIDAD II EXCEL COMPETENCIAS E INDICADORES DE DESEMPEÑO Identificar las funciones de microsoft excel utiliza la tabla de cálculo para elaborar documentos. Interactúa con las diferentes herramientas de

Más detalles

-www.gtbi.net. Georeferenciación. Cálculo de Orientaciones y Necesidad de puntos de fotocontrol

-www.gtbi.net. Georeferenciación. Cálculo de Orientaciones y Necesidad de puntos de fotocontrol -1 Georeferenciación. Cálculo de Orientaciones y Necesidad de puntos de fotocontrol -2 Introducción. La Aerotriangulación es el proceso fotogramétrico mediante el cual determinamos en cada centro de proyección

Más detalles

Sistema de Digitalización MANUAL DE USUARIO

Sistema de Digitalización MANUAL DE USUARIO Sistema de Digitalización MANUAL DE USUARIO 1 MANUAL DE USUARIO SISTEMA DE DIGITALIZACIÓN DE DOCUMENTACIÓN Objetivo Apoyar a la institución para que cuente con una base de datos de los expedientes mineros

Más detalles

Sesión No. 10. Contextualización INFORMÁTICA 1. Nombre: Gestor de Base de Datos (Access)

Sesión No. 10. Contextualización INFORMÁTICA 1. Nombre: Gestor de Base de Datos (Access) INFORMÁTICA INFORMÁTICA 1 Sesión No. 10 Nombre: Gestor de Base de Datos (Access) Contextualización Microsoft Access es un sistema de gestión de bases de datos, creado para uso personal y de pequeñas organizaciones,

Más detalles

Apellidos Nombre DNI / NIE Centro de examen PARTE COMÚN MATERIA: FUNDAMENTOS DE MATEMÁTICAS

Apellidos Nombre DNI / NIE Centro de examen PARTE COMÚN MATERIA: FUNDAMENTOS DE MATEMÁTICAS CALIFICACIÓN: PRUEBAS DE ACCESO A CICLOS FORMATIVOS DE GRADO SUPERIOR DE FORMACIÓN PROFESIONAL SEPTIEMBRE DE 2012 Resolución de 27 de abril de 2012 (DOCM de 30 de abril) Instrucciones Generales PARTE COMÚN

Más detalles

Funciones Básicas de la Hoja de Cálculo

Funciones Básicas de la Hoja de Cálculo 1 Funciones Básicas de la Hoja de Cálculo Objetivos del capítulo Conocer el concepto y características de una hoja de cálculo. Conocer los elementos más importantes de una hoja de cálculo. Explicar la

Más detalles

Mó duló 02: Nu merós Reales

Mó duló 02: Nu merós Reales INTERNADO MATEMÁTICA 016 Guía para el Estudiante Mó duló 0: Nu merós Reales Objetivo: Comprender los números reales como un conjunto que está conformado por otros conjuntos numéricos, los cuales tienen

Más detalles

Qué diferencia práctica hay entre una cuenta de correo POP y otra IMAP?

Qué diferencia práctica hay entre una cuenta de correo POP y otra IMAP? Qué diferencia práctica hay entre una cuenta de correo POP y otra IMAP? La cuenta de correo POP nos bajará todos los correos de la bandeja de entrada del web al ordenador, poniéndolos a salvo. Pero no

Más detalles

Tema 1. La tecnología y los costes de producción

Tema 1. La tecnología y los costes de producción Tema 1. La tecnología y los costes de producción Andrés Enrique Romeu Santana Microeconomía 2 GADE OpenCourseWare 2012 Microeconomía (2 GADE) TEMA 1. LA PRODUCCIÓN OpenCourseWare 2012 1 / 27 Contenidos

Más detalles

El dinero proporciona algo de felicidad. Pero a partir de cierto momento el dinero sólo proporciona más dinero

El dinero proporciona algo de felicidad. Pero a partir de cierto momento el dinero sólo proporciona más dinero Anualidades Vencidas, Anticipadas y Diferidas. El dinero proporciona algo de felicidad. Pero a partir de cierto momento el dinero sólo proporciona más dinero Neil Simon. Objetivo de la sesión: Conocer

Más detalles

OPA Guía de usuario. Cita Previa por Internet GUÍA DE USUARIO. Consejo Sanitario 1

OPA Guía de usuario. Cita Previa por Internet GUÍA DE USUARIO. Consejo Sanitario 1 OPA Guía de usuario Cita Previa por GUÍA DE USUARIO Consejo Sanitario 1 ÍNDICE 1. QUÉ ES?...3 2. CÓMO PUEDO ACCEDER?...4 3. CÓMO ME IDENTIFICO?...5 3.1. SECCIÓN DE IDENTIFICACIÓN...5 3.2. SECCIÓN DE AYUDA...7

Más detalles

TEMA 4. PROCESO UNIFICADO

TEMA 4. PROCESO UNIFICADO TEMA 4. PROCESO UNIFICADO Diseño El objetivo final del diseño es producir un Modelo Lógico del sistema a implementar. Diferencia entre Análisis y Diseño del Proceso Unificado Modelo de Análisis Modelo

Más detalles

Introducción a la Economía I Cátedra a Distancia Unidad 9

Introducción a la Economía I Cátedra a Distancia Unidad 9 Ejercicio 1 Sabemos que en un modelo de economía cerrada y sin gobierno, el ingreso de las familias se aplica en el consumo de bienes o se ahorra: = C + S (Identidad presupuestaria) C Función Consumo Dado

Más detalles

Gestor de Cocina. Versión 5.0. Pack de módulos de Gestión. Guía de contenidos

Gestor de Cocina. Versión 5.0. Pack de módulos de Gestión. Guía de contenidos Gestor de Cocina de Paco Roncero Versión 5.0 Pack de módulos de Gestión Guía de contenidos INDICE 1 Introducción... 3 2 Descripción de módulos... 3 2.1 Gastos... 3 2.2 Análisis de Rentabilidad... 4 2.3

Más detalles

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD

INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD ESCOLA UNIVERSITÀRIA D ESTUDIS EMPRESARIALS DEPARTAMENT D ECONOMIA I ORGANITZACIÓ D EMPRESES INTERPRETACION ECONOMICA DEL ANALISIS DE SENSIBILIDAD Dunia Durán Juvé Profesora Titular 1ª Edición de 1995:

Más detalles

Proceso Selectivo para la XXII IMC, Bulgaria

Proceso Selectivo para la XXII IMC, Bulgaria Proceso Selectivo para la XXII IMC, Bulgaria Facultad de Ciencias UNAM Instituto de Matemáticas UNAM SUMEM Indicaciones Espera la indicación para voltear esta hoja. Mientras tanto, lee estas instrucciones

Más detalles

SIIGO Pyme. Cierres Anuales. Cartilla I

SIIGO Pyme. Cierres Anuales. Cartilla I SIIGO Pyme Cierres Anuales Cartilla I Tabla de Contenido 1. Presentación 2. Qué son Cierres? 3. Cuáles son los Tipos de Cierres que se Pueden Ejecutar en SIIGO? 3.1 Cierre Parcial 3.2 Cierre Definitivo

Más detalles

Problemas del transporte

Problemas del transporte Taller 5 PROBLEA 8.- Problemas del transte Es necesario planear el sistema de energía de un nuevo edificio. Las tres fuentes posibles de energía son electricidad, gas natural, y una unidad de celdas solares.

Más detalles

Capítulo II Límites y Continuidad

Capítulo II Límites y Continuidad (Apuntes en revisión para orientar el aprendizaje) INTRODUCCIÓN Capítulo II Límites y Continuidad El concepto de límite, después del de función, es el fundamento matemático más importante que ha cimentado

Más detalles

DED Diagramas de Estructura Lógica de Datos. Universidad de Oviedo Departamento de Informática

DED Diagramas de Estructura Lógica de Datos. Universidad de Oviedo Departamento de Informática DED Diagramas de Estructura Lógica de Datos Universidad de Oviedo Departamento de Informática Contenidos Introducción Relaciones Construcción del modelo conceptual Normalización Primera Forma Normal Segunda

Más detalles

EL PRINCIPIO DE LA PROPENSIÓN MARGINAL AL CONSUMO 1. Keynes explica factores objetivos y subjetivos que influyen en el

EL PRINCIPIO DE LA PROPENSIÓN MARGINAL AL CONSUMO 1. Keynes explica factores objetivos y subjetivos que influyen en el EL PRNCPO DE LA PROPENSÓN MARGNAL AL CONSUMO Keynes explica factores objetivos y subjetivos que influyen en el consumo, la misma que es definida a través de una función que interconecta el ingreso y el

Más detalles

Seguimiento del proyecto solidario: nombre del proyecto, gestionado por la ONG nombre ONG

Seguimiento del proyecto solidario: nombre del proyecto, gestionado por la ONG nombre ONG Seguimiento del proyecto solidario: nombre del proyecto, gestionado por la ONG nombre ONG Carta de agradecimiento Autor: Katherine Rosales García Descripción y función en el proyecto: María Luna Llarena

Más detalles

Seminario en Calidad Material de Consulta

Seminario en Calidad Material de Consulta Seminario en Calidad Seminario en Calidad Seminario en Calidad OGC 5 s +1 Herramientas básicas de mejora de la calidad de vida Objetivo Conocer y asimilar el significado de la técnica conocida como 5 s

Más detalles

TEMA 2 EXPERIMENTOS ALEATORIOS Y CÁLCULO DE PROBABILIDADES

TEMA 2 EXPERIMENTOS ALEATORIOS Y CÁLCULO DE PROBABILIDADES TEMA 2 EXPERIMENTOS ALEATORIOS Y CÁLCULO DE PROBABILIDADES EXPERIMENTOS: EJEMPLOS Deterministas Calentar agua a 100ºC vapor Soltar objeto cae Aleatorios Lanzar un dado puntos Resultado fútbol quiniela

Más detalles

Diseño Gráficos de Control

Diseño Gráficos de Control Diseño Gráficos de Control Resumen Este procedimiento esta diseñado para ayudar a determinar el tamaño de muestra apropiado y los parámetros comunes para los gráficos de control. El diseño esta basado

Más detalles

UNIDADES DE CONCENTRACIÓN

UNIDADES DE CONCENTRACIÓN Colegio San Esteban Diácono Departamento de Ciencias Química IIº Medio Prof. Juan Pastrián / Sofía Ponce de León UNIDADES DE CONCENTRACIÓN 1. Porcentaje masa/masa (%m/m) Cantidad en masa (g) de un componente

Más detalles

La decisión de exportar

La decisión de exportar La decisión de exportar 1 Para iniciar el camino de la exportación la empresa debe reflexionar primero sobre la conveniencia de exportar y eliminar las dudas sobre si puede, debe y quiere exportar. Eliminar

Más detalles

Configuración conexión VPN Empresas externas

Configuración conexión VPN Empresas externas Configuración conexión VPN Empresas externas Versión: 1.0 Fecha: 20/05/2015 Página 1 ÍNDICE 1. INTRODUCCIÓN... 3 2. INSTALACIÓN DEL CLIENTE VPN CISCO ANYCONNECT... 4 3. CONEXIÓN A JCCM CON ANYCONNECT...

Más detalles

Cómo realizar respaldos en tu sistema Gálac Software?

Cómo realizar respaldos en tu sistema Gálac Software? Cómo realizar respaldos en tu sistema Gálac Software? Existen tres maneras de realizar un respaldo según la aplicación que posea a. Copia de seguridad: Se realiza por el Administrador de Base de Datos

Más detalles

DERECHO DE PETICIÓN. Qué es?

DERECHO DE PETICIÓN. Qué es? DERECHO DE PETICIÓN Qué es? Es el derecho fundamental que tienen todas las personas para presentar peticiones respetuosas por motivos de interés general o particular ante las autoridades públicas o ante

Más detalles

Gestión de datos maestros

Gestión de datos maestros Gestión de datos maestros Con el administrador de datos maestros le será posible administrar y realizar tareas de mantenimiento en datos maestros comunes de la base de datos actual como un proceso. Esto

Más detalles

PROGRAMACION EN VISUAL BASIC

PROGRAMACION EN VISUAL BASIC PROGRAMACION EN VISUAL BASIC EJEMPLO 1 En el presenta artículo se explicará la forma de hacer un sencillo programa en el lenguaje de programación VB 6.0 el cual arroja como resultado el valor en ohms de

Más detalles