Colección de problemas de formulación de modelos de Programación Lineal
|
|
- Eduardo Lara Olivera
- hace 8 años
- Vistas:
Transcripción
1 Colección de problemas de formulación de modelos de Programación Lineal Álvaro García Sánchez, Miguel Ortega Mier 3 de marzo de
2 Índice Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Resolución Enunciado Resolución
3 Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio MME-1213-ENE Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución
4 28.Ejercicio Enunciado Resolución Ejercicio MME-1213-ENE Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Ejercicio Enunciado Resolución Enunciado Resolución Enunciado MME-1213-ENE Resolución Ejercicio Enunciado Resolución
5 40.Ejercicio Enunciado Resolución
6 ÍNDICE Índice 6
7 Enunciado Un fabricante de refrescos FR produce tres modalidades (A, B y C), cada una en su propio formato: de 3 litros, 2 litros y 1 litro, respectivamente. Este fabricante está comprometido a entregar a un gran distribuidor GD (su único cliente) exactamente litros diarios de refrescos. Dispone de gramos diarios de un saborizante del que cada modalidad consume por botella: la botella de 3 litros, 2 gramos; la de 2 litros, 3 g; y la de un litro, 4 g. Conocidos los datos económicos de A, B y C, y siendo x j los miles de botellas de la modalidad j a envasar diariamente, FR ha planteado el siguiente modelo de programación lineal (c y b están expresados en miles): max z = 5x 1 +6x 2 +8x 3 s.a. 2x 1 +3x 2 +4x x 1 +2x 2 +1x 3 =20 x 1,x 2,x 3 0 (1) 1. Obtener el plan óptimo de envasado de FR. 2. Determinar el significado de los multiplicadores del simplex de las dos restricciones. 3. A FR le preocupa la posibilidad de que su proveedor de tapones (iguales para las tres modalidades) restrinja su suministro a un máximo de 6000 tapones diarios. Como ejercicio de postoptimización, introducir esta nueva restricción y determinar su repercusión. 4. Mediante el correspondiente análisis de sensibilidad, determinar la repercusión en el mix de envasado de posibles cambios en los precios de venta de las dos modalidades de menor capacidad, B y C (x 2 y x 3 ). 5. Determinar la validez del mix de producción ante posibles variaciones en la demanda total de refrescos, que se traducirían en un mayor o menor volumen a entregar diariamente a GD, utilizando el análisis de sensibilidad. 6. El formato de 3 litros (modalidad A, x 1 ) puede estar especialmente afectado por los cambios en los mercados de refrescos y materias primas. Mediante la programación paramétrica, analizar el conjunto de diferentes planes de envasado y sus resultados en función de cualquier valor no negativo de la contribución unitaria al beneficio del producto A. 7. El gran distribuidor GD exige que las entregas diarias sean múltiplos exactos de mil para cada modalidad. A partir de la resolución del apartado a) de la pregunta anterior, plantear un plano secante de correspondiente al algoritmo de Gomory y, sin realizar ninguna iteración, introducir la restrcción correspondiente en la tabla de la solución óptima hasta el momento Resolución max z = 5x 1 +6x 2 +8x 3 s.a. 2x 1 +3x 2 +4x x 1 +2x 2 +1x 3 =20 x 1,x 2,x 3 0 (2)
8 1 8 El problema se puede reformular de la siguiente manera, convirtiendo las desigualdades en igualdades (idéntido al problema anterior en términos del sistema que representa): max z = 5x 1 +6x 2 +8x 3 s.a. 2x 1 +3x 2 +4x 3 + h 1 =25 3x 1 +2x 2 +1x 3 =20 x 1,x 2,x 3 0 (3) No existe solución básica factible inmediata, por lo que es necesario utilizar el método de las dos fases odelam grande. En el primer caso, se construye el siguiente problema auxiliar P : max z = a s.a. 2x 1 +3x 2 +4x 3 + h 1 =25 3x 1 +2x 2 +1x 3 + a =20 x 1,x 2,x 3,a 0 (4) Apartado 1. Para el problema P es posible encontrar una solución básica factible de partida con las actividades básicas h 1 y a, con valores h 1 =20ya = 20. Al aplicar el método del Simplex, en su variante de la matriz completa, para esa solución básica se obtiene la siguiente tabla: x 1 x 2 x 3 h 1 a (V B fase 1) (V B fase 2) h a Introduciendo en la base x 1 y sacando a, se obtiene: x 1 x 2 x 3 h 1 a (V B fase 1) -100/3 0 8/3 19/3 0-5/3 (V B fase 2) h 1 35/3 0 5/3 10/3 1-2/3 x 1 20/3 1 2/3 1/3 0 1/3 La tabla anterior corresponde a una solución del problema P donde a = 0, por lo que es una solución básica factible del problema original, pero no óptima, porque no cumple V B 0. Introduciendo en la base x 3 y sacando h 1, se obtiene: x 1 x 2 x 3 h 1 a (V B fase 1) -111/2 0-1/2 0-19/10-2/5 (V B fase 2) x 3 7/2 0 1/2 1 3/10-1/5 x 1 11/2 1 1/2 0-1/10 2/5 La tabla anterior corresponde a la solución óptima del problema original (V B producción óptimo consiste en: Producir 5500 refrescos de 1/3l, ningún refresco de 1/2l y 3500 de 1l. 0). El programa de Se consumen todo el material disponible para producir las botellas (h 1 =0)
9 1Apartado 2. Los multiplicadores del simplex (π B = c B B 1 ) se pueden calcular, a partir de la tabla, 9 de la siguiente manera: π B 1 = V B h 1 =19/10 π2 B = V a B =2/5 La interpretación de los mismos es la siguiente: π1 B =19/10. Si Δb 1 =1 Δz =19/10. La empresa estaría dispuesta a pagar hasta 1900 unidades monetarias para disponer de 1 kg más diariamente. Igualmente, estaría dispuesta a vender 1 kg si recibiera por ello cualquier cantidad superior a 1900 unidades monetarias. π2 B =2/5. Si Δb 1 =1 Δz =2/5. La empresa podriá obtener un beneficio mayor (4/5) si el compromiso fuera entrgar botellas y no 20000, por lo que este compromiso está actuando como una limitación. FR estaría dispuesta a renegociar el compromiso para pasar a botellas, siempre y cuando esto no representara un coste para ella superior a 400 unidades monetarias. Apartado 3. En términos del planteamiento del modelo, la posibilidad descrita se traduciría en la siguiente restricción: x 1 + x 2 + x 3 6 x 1 + x 2 + x 3 + h 3 =6 Tras introducir la nueva restricción y modificarla convenientemente para que x 1, x 3 y h 3 sean las variables básicas, se obtiene la solución correspondiente a la siguiente tabla, que es una solución que cumple el criterio de optimalidad pero no es factible. Aplicando Lemke (sacando h 3 e introduciendo h 1 ) se obtiene la siguiente tabla. x 1 x 2 x 3 h 1 h 3-111/2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/ /2 0 1/2 1 1/10 1 h / /2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/10 0 h / / /2 x / /2 x / /2 h La última tabla corresponde a una solución no factible (x 3 0) y no existe ninguna tasa de sustitución de esa variable con respecto a las no básicas que sea negativa. Al introducir la nueva restricción el problema no tiene solución factible. Si el proveedor de tapones hiciera como se dice, no sería posible obtener un programa de producción que cumpliera con todas las restricciones. Apartado 4. El rango de valores para c 2 y c 3 dentro del cual la composición del mix de producción es el mismo que el obtenido se obtiene calculando los nuevos criterios del Simplex en función de dichos variables. En el caso de c 2,comox 2 no es una variable básica, si c 2 se modifica, sólo se modifica V2 B.En particular: ( ) V2 B = c 2 c B B 1 A 2 = c 2 π B 3 = c /2 (5)
10 1 10 El mix sigue siendo el mismo si c 2 13/2 0, es decir, si c 2 13/2 El el caso de que cambie c 3,comox 3 es una variable básica, cambian los criterios del Simplex de todas las variables (menos los de las básicas, que son 0). En particular: V B = c c B B 1 A = c c B p = ( 5 6 c 3 0 ) ( c 3 5 ) ( ) 0 1/2 1 3/10 = 1 1/2 0 1/10 = ( 5 6 c 3 0 ) ( ) ( ) 5 = 0 7 c3 0 c 3+5 3c 2 c Es decir, el mix es el mismo si se cumple simultáneamente: 3c (6) 7 c 3 0 3c c 3 7 c 3 5/3 c 3 7 (7) El mix es el mismo, siempre y cuando la contribución unitaria al beneficio de cada botella de litro sea igual o superior a 7 unidades monetarias. Apartado 5. La demanda de refrescos quedar reflejada en la segunda restricción. Si cambia b 2,la solución podría dejar de ser factible y, por lo tanto, dejar de ser óptima. ( )( ) ) u B = B 1 3/10 1/5 25 b = = 0 b 2 75/2 (8) 1/10 2/5 b 2 b 2 25/4 ( 75 2b b 2 10 Es decir, el mix es el mismo se 25/4 b 2 75/2, es decir, si la demanda supera los 6250 botellas y si no supera los Apartado 6. T 0 x 1 x 2 x 3 h 1-111/2 0-1/2 0-19/10 x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10 Sea c 1 = λ, con0 λ.siλ =5,T,0eslatablacorrespondientealasolución óptima. Si λ modifica su valor, se modificará el vector de criterios del Simplex V B (λ). Siempre y cuando V B (λ) 0 las actividades básicas serán x 1 y x 3, con los niveles de realización de la tabla T 0. El criterio del Simplex V B (λ) es: V B (λ) =c c B B 1 A = c c B p = ( λ ) ( 8 λ ) ( ) 0 1/2 1 3/10 = 1 1/2 0 1/10 ( ) 0 4 λ λ (9) Las variables básicas son x 1 y x 3 siempre y cuando V B (λ). Es decir: 4 λ 0 4 λ 24 (10) λ 24 0 Si 4 λ 24, la tabla corresondiente a la solución óptima es T 0 (λ): T 0 (λ) x 1 x 2 x 3 h 1 4 λ λ λ/ x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10
11 1 11 Si λ = 4, la tabla se convierte en T 1, correspondiente a un óptimo múltiple. Introduciendo x 2 y sacando x 3 se obtiene una nueva solución a la que le corresponde la tabla T 2 T 1 x 1 x 2 x 3 h x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10 T 2 x 1 x 2 x 3 h x /5 x /5 Si λ modifica su valor, se modificará el vector de criterios del Simplex V B (λ). Siempre y cuando V B (λ) 0 las actividades básicas serán x 1 y x 2, con los niveles de realización de la tabla T 2. El criterio del Simplex V B (λ) es: V B (λ) =c c B B 1 A = c c B p = ( λ ) ( 6 λ ) ( ) /5 = /5 ( ) 0 0 λ 4 2λ 18 5 El criterio del Simplex de la tabla T 2 nunca se anula para valores de λ tales que 0 λ 4 Volviendo a la tabla T 0 (λ), si λ = 24, la tabla se convierte en la tabla T 3, correspondiente a un óptimo múltiple. Introduciendo h 1 sacando x 3 se obtiene la tabla T 4 correspondiente a la solución óptima alternativa: T 3 x 1 x 2 x 3 h x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10 T 4 x 1 x 2 x 3 h h 3 35/3 0 5/3 10/3 1 x 1 20/3 1 2/3 1/3 0 De nuevo, Si λ modifica su valor, se modificará el vector de criterios del Simplex V B (λ). Siempre y cuando V B (λ) 0 las actividades básicas serán x 1 y h 1, con los niveles de realización de la tabla T 4.El criterio del Simplex V B (λ) es: (11) V B (λ) =c c B B 1 A = c c B p = ( λ ) ( 0 λ ) ( ) 0 5/3 10/3 1 = 1 2/3 1/3 0 ( 0 6 2λ 24 λ 3 3 0) ) (12) El criterio del Sipmlex no se hace positivo para ningún valor de λ tal que λ>24 En resumen: Variables básicas: x 1 =2yx 2 =7si0 λ 4conz =42+2λ Variables básicas: x 1 =11/2 yx 3 =7/2 si4 λ 24 con z =28+11λ/2 Variables básicas: x 1 =20/3 yh 1 =35/3 si24 λ con z =20λ/3
12 Apartado 1 6. Los dos posibles plano de Gomory de la forma: f f i x i 0serían, en este caso, dos, uno por cada variable: 1/2+1/2x 2 +3/10h 1 0 1/2x 2 +3/10h 1 h 3 =1/2 1/2+1/2x 2 +9/10h 1 0 1/2x 2 +9/10h 1 h 4 =1/2 Si se introduce y modifica el primer plano secante, la tabla resultante sería la siguiente: x 1 x 2 x 3 h 1 h 3-111/2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/10 0 1/2 0 1/2 0 3/10-1 h 3-1/2 0 1/2 0-3/10 1 La tabla final es la siguiente, correspondiente a una solución no factible que cumple el criterio de optimalidad, por lo que se podría aplicar el método de Lemke. x 1 x 2 x 3 h 1 h 3-111/2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/10 0 h 3-1/2 0 1/2 0-3/10 1
13 Enunciado Un fabricante de refrescos FR produce tres modalidades (A, B y C), cada una en su propio formato: de 3 litros, 2 litros y 1 litro, respectivamente. Este fabricante está comprometido a entregar a un gran distribuidor GD (su único cliente) exactamente litros diarios de refrescos. Dispone de gramos diarios de un saborizante del que cada modalidad consume por botella: la botella de 3 litros, 2 gramos; la de 2 litros, 3 g; y la de un litro, 4 g. Conocidos los datos económicos de A, B y C, y siendo x j los miles de botellas de la modalidad j a envasar diariamente, FR ha planteado el siguiente modelo de programación lineal (c y b están expresados en miles): max z = 5x 1 +6x 2 +8x 3 s.a. 2x 1 +3x 2 +4x x 1 +2x 2 +1x 3 =20 x 1,x 2,x 3 0 (13) 1. Obtener el plan óptimo de envasado de FR. 2. Determinar el significado de los multiplicadores del simplex de las dos restricciones. 3. A FR le preocupa la posibilidad de que su proveedor de tapones (iguales para las tres modalidades) restrinja su suministro a un máximo de 6000 tapones diarios. Como ejercicio de postoptimización, introducir esta nueva restricción y determinar su repercusión. 4. Mediante el correspondiente análisis de sensibilidad, determinar la repercusión en el mix de envasado de posibles cambios en los precios de venta de las dos modalidades de menor capacidad, B y C (x 2 y x 3 ). 5. Determinar la validez del mix de producción ante posibles variaciones en la demanda total de refrescos, que se traducirían en un mayor o menor volumen a entregar diariamente a GD, utilizando el análisis de sensibilidad. 6. El formato de 3 litros (modalidad A, x 1 ) puede estar especialmente afectado por los cambios en los mercados de refrescos y materias primas. Mediante la programación paramétrica, analizar el conjunto de diferentes planes de envasado y sus resultados en función de cualquier valor no negativo de la contribución unitaria al beneficio del producto A. 7. El gran distribuidor GD exige que las entregas diarias sean múltiplos exactos de mil para cada modalidad. A partir de la resolución del apartado a) de la pregunta anterior, plantear un plano secante de correspondiente al algoritmo de Gomory y, sin realizar ninguna iteración, introducir la restrcción correspondiente en la tabla de la solución óptima hasta el momento Resolución max z = 5x 1 +6x 2 +8x 3 s.a. 2x 1 +3x 2 +4x x 1 +2x 2 +1x 3 =20 x 1,x 2,x 3 0 (14)
14 2 14 El problema se puede reformular de la siguiente manera, convirtiendo las desigualdades en igualdades (idéntido al problema anterior en términos del sistema que representa): max z = 5x 1 +6x 2 +8x 3 s.a. 2x 1 +3x 2 +4x 3 + h 1 =25 3x 1 +2x 2 +1x 3 =20 x 1,x 2,x 3 0 (15) No existe solución básica factible inmediata, por lo que es necesario utilizar el método de las dos fases odelam grande. En el primer caso, se construye el siguiente problema auxiliar P : max z = a s.a. 2x 1 +3x 2 +4x 3 + h 1 =25 3x 1 +2x 2 +1x 3 + a =20 x 1,x 2,x 3,a 0 (16) Apartado 1. Para el problema P es posible encontrar una solución básica factible de partida con las actividades básicas h 1 y a, con valores h 1 =20ya = 20. Al aplicar el método del Simplex, en su variante de la matriz completa, para esa solución básica se obtiene la siguiente tabla: x 1 x 2 x 3 h 1 a (V B fase 1) (V B fase 2) h a Introduciendo en la base x 1 y sacando a, se obtiene: x 1 x 2 x 3 h 1 a (V B fase 1) -100/3 0 8/3 19/3 0-5/3 (V B fase 2) h 1 35/3 0 5/3 10/3 1-2/3 x 1 20/3 1 2/3 1/3 0 1/3 La tabla anterior corresponde a una solución del problema P donde a = 0, por lo que es una solución básica factible del problema original, pero no óptima, porque no cumple V B 0. Introduciendo en la base x 3 y sacando h 1, se obtiene: x 1 x 2 x 3 h 1 a (V B fase 1) -111/2 0-1/2 0-19/10-2/5 (V B fase 2) x 3 7/2 0 1/2 1 3/10-1/5 x 1 11/2 1 1/2 0-1/10 2/5 La tabla anterior corresponde a la solución óptima del problema original (V B producción óptimo consiste en: Producir 5500 refrescos de 1/3l, ningún refresco de 1/2l y 3500 de 1l. 0). El programa de Se consumen todo el material disponible para producir las botellas (h 1 =0)
15 Apartado 2 2. Los multiplicadores del simplex (π B = c B B 1 ) se pueden calcular, a partir de la tabla, 15 de la siguiente manera: π B 1 = V B h 1 =19/10 π2 B = V a B =2/5 La interpretación de los mismos es la siguiente: π1 B =19/10. Si Δb 1 =1 Δz =19/10. La empresa estaría dispuesta a pagar hasta 1900 unidades monetarias para disponer de 1 kg más diariamente. Igualmente, estaría dispuesta a vender 1 kg si recibiera por ello cualquier cantidad superior a 1900 unidades monetarias. π2 B =2/5. Si Δb 1 =1 Δz =2/5. La empresa podriá obtener un beneficio mayor (4/5) si el compromiso fuera entrgar botellas y no 20000, por lo que este compromiso está actuando como una limitación. FR estaría dispuesta a renegociar el compromiso para pasar a botellas, siempre y cuando esto no representara un coste para ella superior a 400 unidades monetarias. Apartado 3. En términos del planteamiento del modelo, la posibilidad descrita se traduciría en la siguiente restricción: x 1 + x 2 + x 3 6 x 1 + x 2 + x 3 + h 3 =6 Tras introducir la nueva restricción y modificarla convenientemente para que x 1, x 3 y h 3 sean las variables básicas, se obtiene la solución correspondiente a la siguiente tabla, que es una solución que cumple el criterio de optimalidad pero no es factible. Aplicando Lemke (sacando h 3 e introduciendo h 1 ) se obtiene la siguiente tabla. x 1 x 2 x 3 h 1 h 3-111/2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/ /2 0 1/2 1 1/10 1 h / /2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/10 0 h / / /2 x / /2 x / /2 h La última tabla corresponde a una solución no factible (x 3 0) y no existe ninguna tasa de sustitución de esa variable con respecto a las no básicas que sea negativa. Al introducir la nueva restricción el problema no tiene solución factible. Si el proveedor de tapones hiciera como se dice, no sería posible obtener un programa de producción que cumpliera con todas las restricciones. Apartado 4. El rango de valores para c 2 y c 3 dentro del cual la composición del mix de producción es el mismo que el obtenido se obtiene calculando los nuevos criterios del Simplex en función de dichos variables. En el caso de c 2,comox 2 no es una variable básica, si c 2 se modifica, sólo se modifica V2 B.En particular: ( ) V2 B = c 2 c B B 1 A 2 = c 2 π B 3 = c /2 (17)
16 2 16 El mix sigue siendo el mismo si c 2 13/2 0, es decir, si c 2 13/2 El el caso de que cambie c 3,comox 3 es una variable básica, cambian los criterios del Simplex de todas las variables (menos los de las básicas, que son 0). En particular: V B = c c B B 1 A = c c B p = ( 5 6 c 3 0 ) ( c 3 5 ) ( ) 0 1/2 1 3/10 = 1 1/2 0 1/10 = ( 5 6 c 3 0 ) ( ) ( ) 5 = 0 7 c3 0 c 3+5 3c 2 c Es decir, el mix es el mismo si se cumple simultáneamente: 3c (18) 7 c 3 0 3c c 3 7 c 3 5/3 c 3 7 (19) El mix es el mismo, siempre y cuando la contribución unitaria al beneficio de cada botella de litro sea igual o superior a 7 unidades monetarias. Apartado 5. La demanda de refrescos quedar reflejada en la segunda restricción. Si cambia b 2,la solución podría dejar de ser factible y, por lo tanto, dejar de ser óptima. ( )( ) ) u B = B 1 3/10 1/5 25 b = = 0 b 2 75/2 (20) 1/10 2/5 b 2 b 2 25/4 ( 75 2b b 2 10 Es decir, el mix es el mismo se 25/4 b 2 75/2, es decir, si la demanda supera los 6250 botellas y si no supera los Apartado 6. T 0 x 1 x 2 x 3 h 1-111/2 0-1/2 0-19/10 x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10 Sea c 1 = λ, con0 λ.siλ =5,T,0eslatablacorrespondientealasolución óptima. Si λ modifica su valor, se modificará el vector de criterios del Simplex V B (λ). Siempre y cuando V B (λ) 0 las actividades básicas serán x 1 y x 3, con los niveles de realización de la tabla T 0. El criterio del Simplex V B (λ) es: V B (λ) =c c B B 1 A = c c B p = ( λ ) ( 8 λ ) ( ) 0 1/2 1 3/10 = 1 1/2 0 1/10 ( ) 0 4 λ λ (21) Las variables básicas son x 1 y x 3 siempre y cuando V B (λ). Es decir: 4 λ 0 4 λ 24 (22) λ 24 0 Si 4 λ 24, la tabla corresondiente a la solución óptima es T 0 (λ): T 0 (λ) x 1 x 2 x 3 h 1 4 λ λ λ/ x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10
17 2 17 Si λ = 4, la tabla se convierte en T 1, correspondiente a un óptimo múltiple. Introduciendo x 2 y sacando x 3 se obtiene una nueva solución a la que le corresponde la tabla T 2 T 1 x 1 x 2 x 3 h x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10 T 2 x 1 x 2 x 3 h x /5 x /5 Si λ modifica su valor, se modificará el vector de criterios del Simplex V B (λ). Siempre y cuando V B (λ) 0 las actividades básicas serán x 1 y x 2, con los niveles de realización de la tabla T 2. El criterio del Simplex V B (λ) es: V B (λ) =c c B B 1 A = c c B p = ( λ ) ( 6 λ ) ( ) /5 = /5 ( ) 0 0 λ 4 2λ 18 5 El criterio del Simplex de la tabla T 2 nunca se anula para valores de λ tales que 0 λ 4 Volviendo a la tabla T 0 (λ), si λ = 24, la tabla se convierte en la tabla T 3, correspondiente a un óptimo múltiple. Introduciendo h 1 sacando x 3 se obtiene la tabla T 4 correspondiente a la solución óptima alternativa: T 3 x 1 x 2 x 3 h x 3 7/2 0 1/2 1 3/10 x 1 11/2 1 1/2 0-1/10 T 4 x 1 x 2 x 3 h h 3 35/3 0 5/3 10/3 1 x 1 20/3 1 2/3 1/3 0 De nuevo, Si λ modifica su valor, se modificará el vector de criterios del Simplex V B (λ). Siempre y cuando V B (λ) 0 las actividades básicas serán x 1 y h 1, con los niveles de realización de la tabla T 4.El criterio del Simplex V B (λ) es: (23) V B (λ) =c c B B 1 A = c c B p = ( λ ) ( 0 λ ) ( ) 0 5/3 10/3 1 = 1 2/3 1/3 0 ( 0 6 2λ 24 λ 3 3 0) ) (24) El criterio del Sipmlex no se hace positivo para ningún valor de λ tal que λ>24 En resumen: Variables básicas: x 1 =2yx 2 =7si0 λ 4conz =42+2λ Variables básicas: x 1 =11/2 yx 3 =7/2 si4 λ 24 con z =28+11λ/2 Variables básicas: x 1 =20/3 yh 1 =35/3 si24 λ con z =20λ/3
18 Apartado 2 6. Los dos posibles plano de Gomory de la forma: f f i x i 0serían, en este caso, dos, uno por cada variable: 1/2+1/2x 2 +3/10h 1 0 1/2x 2 +3/10h 1 h 3 =1/2 1/2+1/2x 2 +9/10h 1 0 1/2x 2 +9/10h 1 h 4 =1/2 Si se introduce y modifica el primer plano secante, la tabla resultante sería la siguiente: x 1 x 2 x 3 h 1 h 3-111/2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/10 0 1/2 0 1/2 0 3/10-1 h 3-1/2 0 1/2 0-3/10 1 La tabla final es la siguiente, correspondiente a una solución no factible que cumple el criterio de optimalidad, por lo que se podría aplicar el método de Lemke. x 1 x 2 x 3 h 1 h 3-111/2 0-1/2 0-19/10 0 x 3 7/2 0 1/2 1 3/10 0 x 1 11/2 1 1/2 0-1/10 0 h 3-1/2 0 1/2 0-3/10 1
19 Enunciado La empresa San Guemil fabrica dos tipos de cerveza, una lager y una pilsen, para lo cual necesita disponer de malta, lúpulo y levadura. Cada metro cúbico de lager requiere 50 kg de malta, 20 de lúpulo y 2 de levadura. Cada metro cúbico de pilsen necesita 60 kg de malta, 25 de lúpulo y 2 de levadura. El beneficio que obtiene la empresa con cada metro cúbico de lager es de 140 um, mientras que con cada metro cúbico de pilsen obtiene 150 um. San Guemil dipone de una tonelada de malta por semana, 250 kg de lúpulo y 22 kg de levadura también por semana. El modelo de programación lineal que permite obtener la producción óptima para cada semana queda descrito por: max z = 140x x 2 s.a. : 50x 1 +60x x 1 +25x x 1 +2x 2 22 x 1,x 2 0 (25) donde x 1 y x 2 representan, respectivamente, los volúmenes de producción semanales (en m 3 ) de lager y de pilsen. La tabla del simplex correspondiente a la solución óptima del modelo anterior y, por lo tanto, al plan de producción óptimo de San Guemil, es: x 1 x 2 h 1 h 2 h h x /5-2 x /5 5/2 donde h 1, h 2 y h 3 son, respectivamente, las holguras correspondientes a las tres restricciones del modelo lineal. Se pide: 1. Indicar qué uso se hace de cada una de las tres materias primas, así comocuál es el precio máximo que estaría dispuesta a pagar San Guemil por disponer de 1 kg más a la semana de cada una de las tres materias primas. 2. Indicar, para el caso del lúpulo, cuántos kg adicionales estaría dispuesta a adquirir y cuántos kg de su disponibilidad de lúpulo estaría dispuesta a vender semanalmente tomando como referencia el precio indicado en el apartado anterior. 3. San Guemil está valorando la posibilidad de producir un nuevo tipo de cerveza, que tiene una doble fermentación. Esta nueva cerveza consume, por cada metro cúbico producido, 70 kg de malta, 30 de lúpulo y 4 kg de levadura. Indicar el beneficio unitario mínimo que haría rentable la producción y comercialización de esta nueva cerveza. 4. San Guemil ha firmado un contrato de suministro con sus actuales clientes, por el cuál se compromete a servir, conjuntamente entre lager y pilsen, un mínimo de 40 m 3 al mes (considérese que un mes tiene cuatro semanas). Indicar cuál es el nuevo plan de producción óptimo. 5. Si una determinada semana se decide reservar 10 kg de lúpulo sin utilizar (h 2 = 10), cómo se modifica el plan óptimo de producción? cómo se modifica el valor de la función objetivo?
20 Resolución Apartado 1. La utilización que se hace de los recursos es la siguiente: de los 1000 kg de malta, queda 390 sin utilizar; se consumen por completo los 250 kg de lúpulo; se consumen por completo los 22 kg de levadura; El valor de una unidad adicional de cada recurso viene dado por el precio sombra de la restricción corresonpondiente. El vector de multiplicadores del simplex (precios sombra) es πi B = Vh B i,debidoa que todas las restricciones son de tipo menor o igual, por lo que π B =(0, 2, 50). Por lo tanto: San Guemil no está dispuesta a pagarnada por adquirirun kgadicional de malta (y estaríadispuesto a vender un kg de malta a cualquier precio); San Guemil está dispuesta a comprar un kg adicional de lúpulo si el precio de ese kg es inferior a 2um(estaría dispuesta a vender un kg a un precio superior a 2 um); igualmente, estaría dispuesta a comprar un kg adicional de levadura a un precio inferior a 50 um/kg (y a vender uno de sus 22 kg disponibles a un precio superior a 50 um/kg); Apartado 2. Al adquirir lúpulo adicional a los 250 kg se modifica el vector de disponibilidad de los recursos b = (1000, 250, 22) T. Por un lado: el precio sombra de ese recurso (segunda componente de π B = c B B 1 ) cambiará sicambialabase (B); la base se modifica, porque, al modificarse b, la solución básica hasta ahora óptima puede dejar de ser factible (u B = B 1 b). El rango de valores dentro del cual el precio al cual San Guemil está dispuestaacomprarunkgde lúpulo adicional a un máximo de 6um/kg es aquel para el cual u B 0: u B = B 1 b = / /5 5/ b b b b b b b b (26) Por lo tanto, San Guemil está dispuesta a comprar hasta 25 kg de lúpulo a un precio inferior a 2 um/kg (75 = ) o a vender hasta 30 kg a un precio superior a 2 um/kg (30= ). Apartado 3. La nueva variedad resultará un producto rentable si el criterio del simplex de la variable correspondiente (x 3 ) es positivo. Es decir: V3 B = c 3 c B B 1 A 3 = c 3 π B A 3 = c 3 (0, 2, 50) = c c (27) 4 Por lo que si el precio es superior a los 260 um/m 3,será interesante su producción y comercialización. Apartado 4. San Guemil está produciendo en la actualidad 11 m 3, por lo que en la actualidad ya está cumpiendo el compromiso de producir al menos 10 m 3. La restricción que tendría la forma x 1 +x 2 10 no modifica el plan óptimo de producción, de manera que el plan óptimo de producción sería el mismo.
4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD
4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,
Más detallesFundamentos 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 detalles2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página.
APLICACIÓN AL PROCESO PRODUCTIVO DE LA EMPRESA "F. G. / DISEÑO GRÁFICO". AÑO 2004 Rescala, Carmen Según lo explicado en el Informe del presente trabajo, la variación en la producción de páginas web de
Más detallesCANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A
CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo
Más detallesUnidad 5 Utilización de Excel para la solución de problemas de programación lineal
Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene
Más detallesDETERMINACIÓN DEL VOLUMEN DE PEDIDO.
Lote económico de compra o Lote Optimo DETERMINACIÓN DEL VOLUMEN DE PEDIDO. Concepto que vemos en casi todos libros de aprovisionamiento, habitualmente la decisión de la cantidad a reaprovisionar en las
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesTipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150
Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x
Más detallesAnálisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización
Más detallesINTERPRETACION 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 detallesPROGRAMACIÓN LINEAL: Universidad Nacional de Salta
A B C D B E F PROGRAMACIÓN LINEAL: Ud. es el Gerente de una PyME y un pasante de la Facultad de Económicas le presenta un informe acerca de un esquema óptimo de producción de la empresa y la mejora en
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesÁLGEBRA 2º Ciencias Sociales PAU- LOGSE
. (Jun. 205 Opción A) Dadas las matrices A = ( a 2 + 2 2 ), B = ( ) y C = (c 0 0 b 0 c ) Calcula las matrices A B y B C. Calcula los valores de a, b y c que cumplen A B B C. Sol.- 2. (Jun. 205 Opción B)
Más detallesTema 5: Dualidad y sensibilidad de los modelos lineales.
ema 5: Dualidad y sensibilidad de los modelos lineales. Objetivos del tema: Introducir el concepto de Sensibilidad en la Programación Lineal Introducir el concepto de Dualidad en la Programación Lineal
Más detallesUNIDAD 4 INICIACIÓN A LA CONTABILIDAD
4.1 INTRODUCCIÓN 4.2 EL PATRIMONIO EMPRESARIAL 4.3 EL INVENTARIO 4.4 MASAS PATRIMONIALES 4.5 LAS CUENTAS 4.6 SALDO DE CUENTA INICIACIÓN A LA CONTABILIDAD 4.1 Introducción Si un empresario conociera el
Más detallesProgramación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del
Más detallesE 1 E 2 E 2 E 3 E 4 E 5 2E 4
Problemas resueltos de Espacios Vectoriales: 1- Para cada uno de los conjuntos de vectores que se dan a continuación estudia si son linealmente independientes, sistema generador o base: a) (2, 1, 1, 1),
Más detallesEjercicio de estadística para 3º de la ESO
Ejercicio de estadística para 3º de la ESO Unibelia La estadística es una disciplina técnica que se apoya en las matemáticas y que tiene como objetivo la interpretación de la realidad de una población
Más detallesGUÍA TÉCNICA PARA LA DEFINICIÓN DE COMPROMISOS DE CALIDAD Y SUS INDICADORES
GUÍA TÉCNICA PARA LA DEFINICIÓN DE COMPROMISOS DE CALIDAD Y SUS INDICADORES Tema: Cartas de Servicios Primera versión: 2008 Datos de contacto: Evaluación y Calidad. Gobierno de Navarra. evaluacionycalidad@navarra.es
Más detallesDualidad y Análisis de Sensibilidad
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN34A: Clase Auxiliar Dualidad y Análisis de Sensibilidad Marcel Goic F. 1 1 Esta es una versión bastante
Más detallesx + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0
PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y
Más detallesPROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables
Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesEJERCICIOS DE MATEMÁTICAS I HOJA 4. Ejercicio 1. Se consideran los vectores
EJERCICIOS DE MATEMÁTICAS I HOJA 4 Ejercicio 1. Se consideran los vectores u 1 = (1, 1, 0, 1), u 2 = (0, 2, 1, 0), u 3 = ( 1, 1, 1, 1), u 4 = (2, 2, 1, 0) de R 4. Expresa, si es posible, los vectores u
Más detallesINTRODUCCION..2 ANALISIS POSOPTIMO O DE SENSIBILIDAD.3. CAMBIOS EN LA VARIABLE DE COEFICIENTE.3 SOLUCIOON DE EJMPLO 2.14
INDICE: 1 INTRODUCCION.. ANALISIS POSOPTIMO O DE SENSIBILIDAD.3. CAMBIOS EN LA VARIABLE DE COEFICIENTE.3 CAMBIOS QUE AFECTAN LA FACTIBILIDAD..5 SOLUICON DE JEJMPLO 1..7 SOLUCIOON DE EJMPLO.14 CONCLUCIONES
Más detallesCaso práctico 1: Determinación del coste de capital de REGRESENGER.
Caso práctico 1: Determinación del coste de capital de REGRESENGER. REGRESENGER, SA, tiene previsto realizar un proyecto, de entre dos posibles, ambos con unas necesidades financieras por importe de 1
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesCASO Nº 1 *** CERÁMICAS SALAMANCA, S.A. La empresa Cerámicas Salamanca, S.A. se dedica a la distribución de materiales
CASO Nº 1 *** CERÁMICAS SALAMANCA, S.A. La empresa Cerámicas Salamanca, S.A. se dedica a la distribución de materiales para la construcción derivados de la cerámica. Aunque tiene su sede, almacenes y fábrica
Más detallesProgramación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal
Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó
Más detallesSelección de inversiones
Enunciado Selección de inversiones Problema 3 Una empresa conservera tiene que decidir cual de estas dos cadenas de envasado instalar. La que ofrece el fabricante X exige un desembolso inicial de 60.000
Más detallesUNIDAD 1 LAS LEYES FINANCIERAS DE CAPITALIZACIÓN DESCUENTO
- 1 - UNIDAD 1 LAS LEYES FINANCIERAS DE CAPITALIZACIÓN Y DESCUENTO Tema 1: Operaciones financieras: elementos Tema 2: Capitalización y descuento simple Tema 3: Capitalización y descuento compuesto Tema
Más detallesH E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS
H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS Una situación que se nos plantea algunas veces es la de resolver un problema hacia atrás, esto es, encontrar
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detallesEJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO
EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO 1º) Considérese un número estrictamente positivo del sistema de números máquina F(s+1, m, M, 10). Supongamos que tal número es: z = 0.d 1 d...d s 10 e Responde
Más detalles1.4.- D E S I G U A L D A D E S
1.4.- D E S I G U A L D A D E S OBJETIVO: Que el alumno conozca y maneje las reglas empleadas en la resolución de desigualdades y las use para determinar el conjunto solución de una desigualdad dada y
Más detallesMANUAL DE USUARIO DE LA APLICACIÓN DE ACREDITACION DE ACTIVIDADES DE FORMACION CONTINUADA. Perfil Entidad Proveedora
MANUAL DE USUARIO DE LA APLICACIÓN DE ACREDITACION DE ACTIVIDADES DE FORMACION CONTINUADA Perfil Entidad Proveedora El objetivo del módulo de Gestión de Solicitudes vía Internet es facilitar el trabajo
Más detallesComente: Los bancos siempre deberían dar crédito a los proyectos rentables. Falso, hay que evaluar la capacidad de pago.
Explique Brevemente en que consiste el leasing y nombre los diferentes tipos existentes. Es un mecanismo de financiamiento de Activos el cual permite el uso del activo por un periodo determinado a cambio
Más detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
Más detallesProgramación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad
1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las
Más detalles8.1. Introducción... 1. 8.2. Dependencia/independencia estadística... 2. 8.3. Representación gráfica: diagrama de dispersión... 3. 8.4. Regresión...
Tema 8 Análisis de dos variables: dependencia estadística y regresión Contenido 8.1. Introducción............................. 1 8.2. Dependencia/independencia estadística.............. 2 8.3. Representación
Más detallesManual para la utilización de PrestaShop
Manual para la utilización de PrestaShop En este manual mostraremos de forma sencilla y práctica la utilización del Gestor de su Tienda Online mediante Prestashop 1.6, explicaremos todo lo necesario para
Más detallesTEMA 3: MÉTODO CONTABLE. LAS CUENTAS
TEMA 3: MÉTODO CONTABLE. LAS CUENTAS 1. HECHOS CONTABLES En el tema 1 se señalaba que, dentro de la función de elaboración de la información contable, la contabilidad se ocupaba, en una primera etapa,
Más detallesFICHERO MUESTRA Pág. 1
FICHERO MUESTRA Pág. 1 Fichero muestra que comprende parte del Tema 3 del libro Gestión Financiera, Teoría y 800 ejercicios, y algunas de sus actividades propuestas. TEMA 3 - CAPITALIZACIÓN COMPUESTA 3.15.
Más detallesUNIDAD 1. LOS NÚMEROS ENTEROS.
UNIDAD 1. LOS NÚMEROS ENTEROS. Al final deberás haber aprendido... Interpretar y expresar números enteros. Representar números enteros en la recta numérica. Comparar y ordenar números enteros. Realizar
Más detallesOPCION A ECONOMÍA Y ORGANIZACIÓN DE EMPRESAS - JUNIO DE 2006 1
UNIVERSIDAD DE ZARAGOZA PRUEBA DE ACCESO A ESTUDIOS UNIVERSITARIOS JUNIO DE 2006 Ejercicio de: ECONOMÍA Y ORGANIZACIÓN DE EMPRESAS Tiempo disponible: 1 h. 30 m. Se valorará el uso de vocabulario y la notación
Más detallesMANUAL DE AYUDA TAREA PROGRAMADA COPIAS DE SEGURIDAD
MANUAL DE AYUDA TAREA PROGRAMADA COPIAS DE SEGURIDAD Fecha última revisión: Diciembre 2010 Tareas Programadas TAREAS PROGRAMADAS... 3 LAS TAREAS PROGRAMADAS EN GOTELGEST.NET... 4 A) DAR DE ALTA UN USUARIO...
Más detallesColección de Problemas IV
1.- Una compañía se dedica a la elaboración de 2 productos, la demanda de estos productos es de 200 unidades para cada uno de ellos. La compañía podrá elaborar los productos o comprarlos a un proveedor.
Más detallesFUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios
FUNDAMENTOS DE ADMINISTRACIÓN Y GESTIÓN Teoría y ejercicios 2ª edición JUAN PALOMERO con la colaboración de CONCEPCIÓN DELGADO Economistas Catedráticos de Secundaria ---------------------------------------------------
Más detallesInversión. Inversión. Arbitraje. Descuento. Tema 5
Inversión Tema 5 Inversión Los bienes de inversión obligan a gastar hoy para obtener ganancias en el futuro Vamos a estudiar cómo se valoran los pagos futuros Por ejemplo, la promesa de recibir euro dentro
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesIngeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007
Enunciado Se desea efectuar el testing funcional de un programa que ejecuta transferencias entre cuentas bancarias. El programa recibe como parámetros la cuenta de origen, la de cuenta de destino y el
Más detallesTema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES
Tema 07 LÍMITES Y CONTINUIDAD DE FUNCIONES Límite de una función en un punto Vamos a estudiar el comportamiento de las funciones f ( ) g ( ) ENT[ ] h ( ) i ( ) en el punto Para ello, damos a valores próimos
Más detallesQUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA. La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros.
QUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros. Qué significa esto? Decir que una empresa es eficiente es decir que no
Más detallesTema 7 COSTO ESTÁNDAR
Tema 7 COSTO ESTÁNDAR Campus Santa Fé Miguel Ángel Gutiérrez Banegas 1 Introducción En el proceso de generación de información en los negocios, la predeterminación de costos soluciona la dificultad que
Más detalles5. [2012] [EXT-A] Se estima que el beneficio anual B(t), en %, que produce cierta inversión viene determinado por el tiempo t en
. [204] [ET-A] Dada la función f(x) = x2-8x+6 x 2-8x+5 a) Su dominio y puntos de corte con los ejes. -x+5, 0 x 2. [204] [JUN-A] En una sesión, el valor de cierta acción, en euros, vino dado por la función:
Más detallesAdministración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1
Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1 TEMA 11: MÉTODOS DINÁMICOS DE SELECCIÓN DE INVERSIONES ESQUEMA DEL TEMA: 11.1. Valor actualizado neto. 11.2. Tasa interna
Más detalles11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:
11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesPrograma diseñado y creado por 2014 - Art-Tronic Promotora Audiovisual, S.L.
Manual de Usuario Programa diseñado y creado por Contenido 1. Acceso al programa... 3 2. Opciones del programa... 3 3. Inicio... 4 4. Empresa... 4 4.2. Impuestos... 5 4.3. Series de facturación... 5 4.4.
Más detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detallesProfr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b
La función lineal Una función polinomial de grado uno tiene la forma: y = a 0 + a 1 x El semestre pasado estudiamos la ecuación de la recta. y = m x + b En la notación de funciones polinomiales, el coeficiente
Más detallesCapitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)
Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES ÁLGEBRA PARA INGENIEROS (Solucionario) 2 Í N D I C E CAPÍTULO : MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES CAPÍTULO 2: ESPACIOS VECTORIALES
Más detallesTEMA 8: SISTEMA DE COSTES POR PROCESOS. INDICE. 1.- Caracteristicas generales de los sistemas de costes por procesos.
Costes y Sistemas de Costes. Profesor: Jose Ignacio González Gómez. Página 1 de 6 TEMA 8: SISTEMA DE COSTES POR PROCESOS. INDICE 1.- CARACTERISTICAS GENERALES DE LOS SIS TEMAS DE COSTES POR PROCESOS...1
Más detallesORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 2: EL MONOPOLIO SOLUCIÓN A LOS PROBLEMAS PROPUESTOS
ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 2: EL MONOPOLIO 2.1 ANÁLISIS DE EQUILIBRIO 2.2. DISCRIMINACIÓN DE PRECIOS Y REGULACIÓN SOLUCIÓN A LOS PROBLEMAS PROPUESTOS
Más detallesMEDICION DEL TRABAJO
MEDICION DEL TRABAJO Habíamos dicho al comenzar el curso que habían 4 técnicas que permiten realizar una medición del trabajo 1 Técnicas Directas: - Estudio de tiempos con cronómetro - Muestreo del trabajo
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesSelectividad Septiembre 2013 OPCIÓN B
Pruebas de Acceso a las Universidades de Castilla y León ATEÁTICAS APLICADAS A LAS CIENCIAS SOCIALES EJERCICIO Nº páginas Tablas OPTATIVIDAD: EL ALUNO DEBERÁ ESCOGER UNA DE LAS DOS OPCIONES Y DESARROLLAR
Más detallesCentro de Capacitación en Informática
Combinación de funciones y fórmulas =SI(Y(...)...) o =Si(O(...)...) En secciones anteriores vimos que la función SI() debía cumplir una condición, como por ejemplo, controlar si en una celda determinada
Más detallesL A P R O G R A M A C I O N
L A P R O G R A M A C I O N L I N E A L 1. INTRODUCCIÓN: la programación lineal como método de optimación La complejidad de nuestra sociedad en cuanto a organización general y económica exige disponer
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesSOLUCIONES SESIÓN DE PRÁCTICAS 2
INVESTIGACIÓN OPERATIVA CURSO 2008/2009 EJERCICIOS PARA ENTREGAR SOLUCIONES SESIÓN DE PRÁCTICAS 2 Ejercicio 1 página 15 del cuadernillo: responder a todos los apartados. a) Determinar el número de unidades
Más detalles17 Planificación: Plan económico-financiero
Iniciativas económicas para el desarrollo local: viabilidad y planificación 17 Planificación: Plan económico-financiero DESARROLLO ECONÓMICO LOCAL Índice Objetivos Plan económico-financiero Cuenta de pérdidas
Más detallesde la empresa Al finalizar la unidad, el alumno:
de la empresa Al finalizar la unidad, el alumno: Identificará el concepto de rentabilidad. Identificará cómo afecta a una empresa la rentabilidad. Evaluará la rentabilidad de una empresa, mediante la aplicación
Más detallesCESMA BUSINESS SCHOOL MATEMÁTICAS FINANCIERAS. TEMA 3 CAPITALIZACIÓN COMPUESTA
CESMA BUSINESS SCHOOL MATEMÁTICAS FINANCIERAS. TEMA 3 CAPITALIZACIÓN COMPUESTA Javier Bilbao García 1 1.- Capitalización Compuesta Definición: Operación financiera que persigue sustituir un capital por
Más detallesTEMA 13. FONDOS DE INVERSIÓN
FICHERO MUESTRA Pág. 1 Fichero muestra que comprende parte del Tema 13 del libro Productos y Servicios Financieros,, y algunas de sus actividades y ejercicios propuestos. TEMA 13. FONDOS DE INVERSIÓN 13.6.
Más detallesEl Plan de Empresa tiene una doble función: Herramienta de Gestión. Herramienta de Planificación
Plan de Empresa 1. Qué es un Plan de Empresa? 2. Para qué sirve un Plan de Empresa? 3. Por qué elaborar un Plan de Empresa? 4. Contenido de un Plan de Empresa 5. Plan Financiero 6. Beneficios de realizar
Más detallesManual de ayuda para crear y gestionar Tareas, como actividad evaluable
Manual de ayuda para crear y gestionar Tareas, como actividad evaluable Contenido TAREAS.... 3 CONFIGURACIÓN.... 3 GESTIÓN Y CALIFICACIÓN DE TAREAS.... 8 TAREAS. Mediante esta herramienta podemos establecer
Más detallesMANUAL DE AYUDA MODULO TALLAS Y COLORES
MANUAL DE AYUDA MODULO TALLAS Y COLORES Fecha última revisión: Enero 2010 Índice TALLAS Y COLORES... 3 1. Introducción... 3 CONFIGURACIÓN PARÁMETROS TC (Tallas y Colores)... 3 2. Módulos Visibles... 3
Más detallesParámetros con la ventana de selección de usuario, reglas, texto y descomposición (IVE)
QUÉ SON CONCEPTOS PARAMÉTRICOS? Los conceptos paramétricos de Presto permiten definir de una sola vez una colección de conceptos similares a partir de los cuales se generan variantes o conceptos derivados
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 2 Programación Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 2 Programación Lineal ORGANIZACIÓN DEL TEMA Sesiones: Introducción, definición y ejemplos Propiedades y procedimientos de solución Interpretación económica
Más detallesEJERCICIOS DE REPASO SOBRE DERIVABILIDAD III. PROBLEMAS DE OPTIMIZACIÓN
EJERCICIOS DE REPASO SOBRE DERIVABILIDAD III. PROBLEMAS DE OPTIMIZACIÓN Una de las aplicaciones más comunes de los conceptos relacionados con la derivada de una función son los problemas de optimización.
Más detallesMATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013
MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +
Más detallesPRÁCTICA 1: Optimización con Excel 2010
Grado en Administración de Empresas Departamento de Estadística Asignatura: Optimización y Simulación para la Empresa Curso: 2011/2012 PRÁCTICA 1: Optimización con Excel 2010 1. Modelización mediante hojas
Más detallesEJERCICIOS DE PROGRAMACIÓN RELACIÓN VII (EJERCICIOS DE REPASO)
EJERCICIOS DE PROGRAMACIÓN RELACIÓN VII (EJERCICIOS DE REPASO) Luis José Sánchez 1. Realiza un programa que sume los 100 números siguientes a un número entero y positivo introducido por teclado. Se debe
Más detallesINTRODUCCIÓN-CONCEPTOS BÁSICOS
INTRODUCCIÓN-CONCEPTOS BÁSICOS Cuando se dispone de una cantidad de dinero (capital) se puede destinar o bien a gastarlo, o bien a invertirlo para recuperarlo en un futuro más o menos próximo. De la misma
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesSOLUCIONES AL BOLETÍN DE EJERCICIOS Nº 3
Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology SOLUCIONES AL BOLETÍN DE EJERCICIOS Nº 3 1. a. FALSO Los bienes duraderos son más elásticos a corto plazo que a largo (esto
Más detallesSOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.
UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE
Más detallesEcuaciones de segundo grado
3 Ecuaciones de segundo grado Objetivos En esta quincena aprenderás a: Identificar las soluciones de una ecuación. Reconocer y obtener ecuaciones equivalentes. Resolver ecuaciones de primer grado Resolver
Más detallesCifras significativas e incertidumbre en las mediciones
Unidades de medición Cifras significativas e incertidumbre en las mediciones Todas las mediciones constan de una unidad que nos indica lo que fue medido y un número que indica cuántas de esas unidades
Más detallesUnidad 2 Método gráfico de solución
Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una
Más detallesCAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE
CAPÍTULO 3. HERRAMIENTA DE SOFTWARE DE PLANEACIÓN DE INVENTARIO Y PROCESO Objetivos del capítulo Desarrollar una herramienta de software de planeación de inventario con los datos obtenidos del capítulo
Más detallesResortes y fuerzas. Analiza la siguiente situación. Ley de Hooke. 2do Medio > Física Ley de Hooke. Qué aprenderé?
2do Medio > Física Ley de Hooke Resortes y fuerzas Analiza la siguiente situación Aníbal trabaja en una fábrica de entretenimientos electrónicos. Es el encargado de diseñar algunas de las máquinas que
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detalles