MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc CAPITULO 4: OPTIMIZACIÓN Optimización es el proceso de hallar el máximo o mínimo relativo de una función, generalmente sin la ayuda de gráficos. 4.1 Conceptos claves A continuación se describirá brevemente algunos conceptos necesarios para comprender apropiadamente el tema de optimización. 4.1.1 Funciones crecientes y decrecientes Se dice que una función f(x) es creciente (decreciente) en x=a, si en la vecindad inmediata del punto [a,f(a)] el gráfico de la función crece (cae) al moverse de izquierda a derecha. Puesto que la primera derivada mide la tasa de cambio y la pendiente de una función, una primera derivada positiva en x=a indica que la función es creciente “a”; una primera derivada negativa indica que es decreciente. Gráfico 4-1 Función creciente en x = a Función decreciente en x = a (Pendiente >0) (Pendiente <0) y y x x a a f´(a) > 0: función creciente en x = a f´(a) < 0: función decreciente en x= a 4.1.2 Concavidad y convexidad Una función f (x) es cóncava en x = a, si en alguna pequeña región cercana al punto [a, f(a)] el gráfico de la función se ubica completamente debajo de su línea tangente. Una función es convexa en x = a, si en un área cercana a [a, f(a)] el gráfico esta complemente arriba de su línea tangente. Una segunda derivada positiva en x = a CAPITULO 4: OPTIMIZACIÓN 81 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc denota que la función es convexa en x = a. Análogamente, una segunda derivada negativa en x = a denota que la función es cóncava en “a”. Gráfico 4-2 Convexo en x=a f′(a) > 0 f′′(a) > 0 f′(a) < 0 f′′(a) > 0 y y x x a a Cóncavo en x=a f′(a) > 0 f′′(a) < 0 f′(a) < 0 f′′(a) < 0 y y x a x a f′′(a) > 0: f(x) es convexo en x = a f′′(a) < 0: f(x) es cóncavo en x = a 4.1.3 Extremo relativo Un extremo relativo es un punto en el cual una función esta a un máximo o mínimo. Para ello, la función debe estar en un punto en el cual no esta creciendo ni decreciendo, y por ende, su primera derivada debe ser igual a cero o indefinida. Un punto en el dominio de una función donde la derivada iguala a cero o es indefinida es llamado punto o valor critico. CAPITULO 4: OPTIMIZACIÓN 82 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Gráfico 4-3 Mínimo relativo en x=a f′(a) = 0 Máximo relativo en x=a f′′(a) > 0 f′(a) = 0 y f′′(a) < 0 y x x a a 4.1.4 Puntos de inflexión Un punto de inflexión es un punto en el grafico donde la función cruza su línea tangente y cambia de cóncavo a convexo y viceversa. Los puntos de inflexión pueden ocurrir solo donde la segunda derivada iguala a cero o es indefinida. Es decir, f′′(a)=0. Gráfico 4-4 f′′(a)=0 f′(a) = 0 f′(a) = 0 y f′(a) < 0 y a x f′(a) > 0 y a y x x x a a f′′(a) = Nd f′(a) > 0 f′(a) < 0 y y x CAPITULO 4: OPTIMIZACIÓN f′(a) = 0 y x x 83 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc 4.2 Optimización sin restricción 4.2.1 Funciones objetivo de una variable Sea la función: y = f(x), los pasos o condiciones para obtener el (los) máximo(s) o mínimo(s) relativo(s) serán: 1. Identificar los puntos críticos. Tomar la primera derivada e igualarla a 0, dy =0 dx 2. Tomar la segunda derivada, evaluar los puntos críticos, y revisar los signos. Esta condición es llamada “condición suficiente”. Si un punto critico es “a”, entonces: • f′′(a) < 0, la función es cóncava en “a”, por ende un máximo relativo • f′′(a) > 0, la función es convexa en “a”, por ende un mínimo relativo • f′′(a) = 0, el test es inconcluso y es necesario realizar el test de las “derivadas sucesivas”: - Si el primer valor diferente de cero de una derivada de orden superior, cuando se evalúa un punto critico es una derivada de grado impar (tercer, quinto, etc.) la función es un punto de inflexión. - Si el primer valor diferente de cero de una derivada de orden superior, cuando es evaluado en un punto crítico es una derivada de grado par, entonces la función es un extremo relativo en “a”. Si esta derivada tiene valor negativo entonces la función es cóncava en “a” (y por ende, es un máximo relativo). Caso contrario, la función es convexa y presenta un mínimo relativo en “a”. Ejercicio 76: Obtener el extremo relativo de la siguiente función: f(x) = -7x2 + 126x - 23 Solución. Calculando la primera derivada e igualándola a 0: f′(x)=-14x + 126 = 0 CAPITULO 4: OPTIMIZACIÓN x = 9 (valor critico) 84 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Tomando la segunda derivada y evaluando el valor critico: f′′(x) = -14, entonces f′′(9) = -14 < 0 es cóncavo, máximo relativo. Ejercicio 77: Obtener el extremo relativo de la siguiente función: f (x) = 2x4 – 16x3 + 32x2 + 5 Solución. Calculando la primera derivada e igualándola a 0: f′(x) = 8x3 – 48x2 + 64x = 0 f′(x) = 8x( x – 2 ) ( x – 4) = 0 x=0, x=2, x=4 (puntos críticos) Tomando la segunda derivada y evaluando los puntos críticos: f′′(x) =24x2 - 96x +64 f′′(0) =24(0)2 – 96(0) +64 = 64 >0 convexo, mínimo relativo f′′(2) =24(2)2 – 96(2) +64 = -32 <0 cóncavo, máximo relativo f′′(4) =24(4)2 – 96(4) +64 = 64 >0 convexo, mínimo relativo Ejerció 78: Obtener el extremo relativo de la siguiente función: f(x) = - ( x - 8 )4 Solución. Calculando la primera derivada e igualándola a 0: f′(x) = -4( x - 8 )3 = 0 x=8 (punto critico) Tomando la segunda derivada y evaluando el punto crítico: f′′(x) = -12( x - 8 )2 Se requiere el test de derivadas f′′(8) = -12( 8 - 8 )2 = 0 sucesivas. f′′′ (x) = -24( x - 8 ) f′′′ (8) = -24( 8 - 8 ) = 0 CAPITULO 4: OPTIMIZACIÓN test inconcluso 85 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc f′′′′ (x) = -24 f′′′′ (8) = -24 <0 cóncavo, máximo relativo Ejercicio 79: Buscar la relación entre: a) Producto total, b) Producto medio, y c) Producto marginal de la siguiente función de producción: PT = 90K2 – K3 Solución. a) Condición de 1er Orden para encontrar los valores críticos. PT′ = 90K – 3K2 = 3K (60-K) = 0 K=0 y K=60 (valores críticos) Probar las condiciones de 2do Orden. PT′′ = 180 – 6 K PT′′ (0) = 180 (convexo mínimo relativo) PT′′ (60) = -180 (cóncavo, máximo relativo) Comprobar puntos de inflexión. PT′′ = 180 – 6 K = 0 ⇒ K = 30 K < 30 → PT′′ > 0 (convexo) K > 30 → PT′′ < 0 (cóncavo) Puesto que K = 30, PT′′ = 0, hay un punto de inflexión en K=3 b) c) Pmek = PT = 90K – K2 K Pme′k = 90 – 2K = 0 K=45 (valor critico) Pme′′k = -2 <0 (cóncavo, máximo relativo) PMgk= PT′ = 180K - 3K2 PMg′′k = 180 – 6K = 0 CAPITULO 4: OPTIMIZACIÓN K=30 (valor crítico) 86 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc PMg′′k = –6 <0 (cóncavo, máximo relativo) Gráfico 4-5 PT Pmg=0 108000 91125 Pme máximo 54000 Pmg. Pmg máximo 30 45 60 K Pme. Pmg. 2700 Pme. 30 45 60 K 4.2.2 Funciones objetivo de dos variables Para que una función como z = f (x,y) tenga un mínimo o máximo relativo, tres condiciones deben ser satisfechas: 1. Las derivadas parciales de primer orden deben simultáneamente ser iguales a cero. Ello indica que en un punto dado (a,b) llamado “punto critico”, la función no esta creciendo ni decreciendo con respecto a los ejes principales sino a una superficie relativa. CAPITULO 4: OPTIMIZACIÓN 87 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc 2. Las derivadas parciales de segundo orden deben ser negativas cuando ellas son evaluadas en el punto critico (a,b) para un máximo relativo y positivas para un mínimo relativo. Ello asegura que la función es cóncava y moviéndose hacia abajo en relación a los ejes principales en el caso de un máximo relativo y la función es convexo y moviéndose hacia arriba en relación a los ejes principales en el caso de un mínimo relativo. 3. El producto de las derivadas parciales de segundo orden evaluadas en el punto crítico deben exceder el producto de las derivadas parciales cruzadas también evaluadas en dicho punto. Esta condición adicional es necesaria para evitar un punto de inflexión o punto de silla (ver gráfico 4-6). En resumen: Condición necesaria Máximo Mínimo Primer orden fx = fy = 0 fx = fy = 0 fxx , fyy < 0 y fxx , fyy > (fxy)2 fxx , fyy > 0 y fxx , fyy < (fxy)2 Segundo orden* Nota: las derivadas parciales de segundo orden son evaluadas en el punto critico (a,b) o los puntos críticos que hubieren. En la situación que fxx fyy < (fxy)2, cuando fxx y fyy tienen el mismo signo, la función esta en un punto de inflexión. Caso contrario, la función estará en un punto de silla. Si fxx fyy = (fxy)2 entonces se requeriría mayor información. Gráfico 4-6 Mínimo Máximo z z x y y x CAPITULO 4: OPTIMIZACIÓN 88 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Punto de Silla z y x Ejercicio 80: En la siguiente función encontrar los puntos críticos y determinar si éstos son máximos o mínimos relativos, puntos de inflexión o puntos de silla: f(x, y) = 3x3 – 5y2 – 225x + 70y + 23 Solución. Calculando la primera derivada e igualándola a 0: fx = 9x2 – 225 = 0 fy = -10y + 70 = 0 Resulta: x = ± 5, y = 7 . Entonces los puntos críticos serán: (5,7) y (5,-7) Las segundas derivadas (sin evaluarlas o testearlas) fxx = 18 x fyy = -10 fxy = fyx = 0 Evaluando el punto crítico (5,7): fxx ( 5, 7 ) = 18 (5) = 90 ¿Cumple fxx ( 5, 7 ). fyy ( 5, 7 ) > [ fxy(5,7) ]2 ? fyy ( 5, 7 ) = -10 90. (-10) < [ 0 ]2 (no cumple!) Entonces este punto crítico no es ni máximo ni mínimo. Puesto que fxx y fyy (evaluadas en este punto crítico) tienen signo diferente, se concluye que este punto es un punto de silla. CAPITULO 4: OPTIMIZACIÓN 89 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Evaluando el punto crítico (-5,7) fxx ( -5, 7 ) = 18 (-5) = -90 fyy ( -5, 7 ) = -10 ¿Cumple fxx ( -5, 7 ). fyy ( -5, 7 ) > [ fxy(-5,7) ]2 ? -90. (-10) > 0 (Si cumple!) Dado que se cumple fxx ( -5, 7 ). fyy ( -5, 7 ) > [ fxy(-5,7) ]2 y además, fxx, fyy < 0 entonces el punto en análisis es un máximo. Ejercicio 81: En la siguiente función encontrar los puntos críticos y determinar si éstos son máximos o mínimos relativos, puntos de inflexión o puntos de silla: f (x,y) = 3x3 +1.5y2 – 18xy +17 Solución. Calculando la primera derivada e igualándola a 0 (condición de primer orden): fx= 9x2 – 18y = 0 y= ½ x2 fy= 3y – 18x = 0 y = 6x Donde x = 0, x = 12, y = 0, y = 72. Así, los puntos críticos son: (0,0) y (12,72) Calculando las segundas derivadas: fxx = 18x fyy = 3 fxy = fyx = -18 Evaluando el punto crítico (0,0) fxx = ( 0, 0 ) = 18 (0) = 0 fyy = ( 0, 0 ) = 3 ¿Cumple que fxx ( 0, 0 ). fyy ( 0, 0 ) > [ fxy(0,0) ]2 ? 0.3 < ( -18 )2 (No cumple) Entonces este punto crítico no es ni máximo ni mínimo. Puesto que fxx y fyy (evaluadas en este punto crítico) tienen signos iguales entonces es un punto de inflexión. Evaluando el punto crítico (12,72) CAPITULO 4: OPTIMIZACIÓN 90 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc fxx = ( 12, 72 ) = 18 (12) = 216 fyy = ( 12, 72 ) = 3 ¿Cumple que fxx( 12, 72 ).fyy( 12, 72 ) > [ fxy(12,72) ]2 ? 216.3 > ( -18 )2 (Si cumple!) Dado que se cumple fxx ( 12, 72 ). fyy ( 12, 72 ) > [ fxy (12,72) ]2 y además, fxx , fyy > 0 entonces el punto en análisis es un mínimo relativo. 4.2.3 Funciones objetivo con más de dos variables Considerando una función de tres variables z = f ( x1, x2, x3 ) cuyas derivadas parciales primeras son f1, f2 y f3 y las derivadas parciales segundas fij ( ≡ ∂2z / ∂xi∂xj ) ; con i, j=1, 2, 3. Conforme al teorema de Young se sabe que fij = fji .Como en los casos anteriores, para tener un máximo o un mínimo de z es necesario que dz = 0 para valores arbitrarios de dx1, dx2 y dx3, no todos nulos. Ya que el valor de dz es ahora dz = f1dx1 + f2dx2 + f3dx3. Ya que dx1, dx2 y dx3 son no nulos, la única forma de garantizar que dz = 0 es f1 = f2 = f3 = 0. En otras palabras, lo mismo que en el caso de dos variables. Generalizando para 3 o más variables, el test de determinante para un extremo relativo en este caso será: Condición necesaria Máximo Mínimo Primer orden f1 = f2 = f3 = .. = fn = 0 f1 = f2 = .. = fn = 0 Segundo orden* ∣H1∣ < 0; ∣H2∣ > 0; ∣H3∣ < 0;..;(-1)n ∣Hn∣ > 0 ∣H1∣, ∣H2∣,..,∣Hn∣>0 Donde Hn es el determinante de la matriz Hessiana (simétrica). Hessiano (simétrico) Es simplemente una matriz conformada por derivadas de segundo grado. Esta matriz es utilizada para testear máximos o mínimos en funciones con n variables. En general, el hessiano será: ∣H1∣ = f11 f11 f12 f21 f22 H= . . fn1 fn2 ... f1n ... f2n ... . ... fnn Donde los Menores serán H2 = f11 f12 f21 f22 f11 f12 H3 = f21 f22 f31 f32 f13 f23 f33 Y así sucesivamente. CAPITULO 4: OPTIMIZACIÓN 91 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Para el caso de una matriz hessiana del orden 3 x 3, los menores pueden denotarse como: f11 f12 H = f21 f22 f31 f32 f13 ∣H1∣ = f11 f23 f33 H2 = f11 f12 f21 f22 ∣H3∣ = ∣H∣ Ejercicio 82: Hallar los valores extremos de z = - x13 + 3x1 x3 + 2x2 - x22 - 3x32 Solución. Las derivadas parciales son: f1 = - 3x12 + 3x3 f2 = 2 - 2x2 f3 = 3x1 - 6x3 Ahora, haciendo f1 = f2 = f3 = 0, los puntos críticos serán: (0, 1, 0) y (0.5, 1, 0.25). Reemplazando tales puntos en la función original “z”, se tiene que z = 1, y z = 17 16 , respectivamente. Las derivadas parciales de segundo orden dispuesta ordenadamente en el hessiano: H= −6x1 0 3 0 −2 0 3 0 −6 1. Usando (0, 1, 0), el hessiano es: 0 0 3 H = 0 −2 0 3 0 −6 ∣H1∣ = 0 ∣H2∣ = 0 ∣H3∣ = 18 No concuerda con ninguna de las dos test. Entonces es necesaria mayor información. 2. Usando (1/2, 1, 1/4) el hessiano es: CAPITULO 4: OPTIMIZACIÓN 92 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc −3 0 3 ∣H1∣ = -3 H= 0 −2 0 ∣H2∣ = 6 3 0 −6 ∣H3∣ = -18 Cumple el test, entonces, el punto z = 17 16 es máximo. Ejercicio 83: Utilizar el criterio del Hessiano con el ejercicio 81. Solución. En el ejemplo 81 se obtuvieron los puntos críticos (0, 0) y (12, 72), ahora analizaremos la segunda derivada con el criterio del Hessiano. Las segundas derivadas: El hessiano será: fxx = 18x H= fxx fyx fyy = 3 fxy fyy fxy = fyx = -18 H= 18x −18 −18 3 1. Evaluando el hessiano para el punto (0,0): H= 18(0) −18 3 −18 ∣H1∣ = 18(0) = 0 ∣H2∣ = 18(0) x 3 – (-18) (-18)= -324 Puesto que ∣H1∣ = 0 y ∣H2∣ < 0 entonces el punto no es máximo ni mínimo. Es un punto de silla o de inflexión (revisar los criterios). 2. Evaluando el hessiano en el punto (12,72): H= 18(12) −18 −18 3 ∣H1∣ = 18(12) = 216 ∣H2∣ = 18(12) x 3 – (-18) (-18)= 324 Dado que ∣H1∣ > 0 y ∣H2∣ > 0, el punto es un mínimo. Cuando se utiliza el criterio del hessiano para funciones de dos variables es necesario resaltar lo siguiente: CAPITULO 4: OPTIMIZACIÓN 93 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc La matriz hessiana será de orden 2: H= fxx fyx fxy fyy Para el caso de un máximo, el hessiano requiere inicialmente que: ∣H1∣ < 0, o lo que es igual fxx < 0 (i) Además, se requiere que H2 > 0 , o lo que es igual: fxx fyy - fyx fxy > 0 (ii) Recordando que fxy = fyx, tal expresión puede quedar como: fxx fyy > (fxy)2 (iii) Dado que fxx < 0, para que la expresión (iii) sea válida, es necesario que: fyy < 0 (iv) Entonces, para que el punto critico sea un máximo se requiere que se cumpla (i), (iii) y (iv), condiciones de suficiencia conforme a la sección 4.2.2. Note que la multiplicación de las segundas derivadas parciales debe ser positiva (fxx fyy > 0) ya que cada segunda derivada debe ser negativa. Para el caso de un mínimo, el lector puede fácilmente demostrar que las condiciones señaladas en el punto 4.2.2 igualmente coinciden con el criterio del hessiano (simétrico). ¿Por qué?. En realidad, el hessiano (simétrico) es el caso general para optimización funciones de cualquier orden. 4.3 Optimización con restricción 4.3.1 Funciones con igualdades Se plantea un nuevo problema, el de optimizar una función sujeta a una restricción de igualdad: CAPITULO 4: OPTIMIZACIÓN 94 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Maximizar f (x1, x2) Sujeto a g(x1, x2) = k (una constante), Para encontrar la solución a este nuevo tipo de problema, se debe formar una nueva función F que debe ser formada por (1) estableciendo la restricción igual a cero, (2) multiplicándolo por λ (el multiplicador de Lagrange) y (3) sumando el producto a la función original: F(x1, x2, λ ) = f(x1, x2) + λ [ k - g(x1, x2)] Aquí, F(x1, x2, λ ) es llamada la función Lagrangiana, f(x1, x2) es la función objetivo u original, y g(x1, x2) es la restricción. Puesto que la restricción es siempre igual a cero, el producto λ [ k - g(x1, x2)] también es igual a cero y la suma de tal término no cambia el valor de la función objetivo. Los valores críticos x0, y0 y λ 0 (para los cuales la función es optimizada) son obtenidos tomando las derivadas parciales de F (con respecto a cada una de las tres variables independientes) e igualándolas a cero. Es decir, simultáneamente: F2(x1, x2, λ ) = 0 F F1(x1, x2, λ ) = 0 λ (x1, x2, λ ) = 0 Donde F1 expresa una derivada parcial ∂ F/ ∂ x1 Ejemplo: Considere el siguiente problema con tres variables de decisión (x, y, z), donde la ecuación G(.) = c (es una constante) y determina un conjunto de restricciones para (x, y, z), en el espacio, el cuál es una superficie y lo denotaremos por SG. El problema es determinar el valor más grande de la función V (x1, y, z ) para puntos (x, y, z) sobre la superficie SG. Maximizar Sujeto a V ( x, y, z ) G ( x, y, z ) = c (1) Solución: Paso 1: formar el lagrangiano. L = V (x, y, z ) – λ [G (x, y, z ) – c] CAPITULO 4: OPTIMIZACIÓN (2) 95 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Paso 2: Por las condiciones de primer orden tomar las derivadas parciales. (3) Lx = Ly = Lz = 0 Paso 3: La solución a este problema es mostrado en la gráfico (4-7) por el punto P* = ( x*, y*, z* ) sobre la superficie SG donde la función objetivo V (x1, y, z ) consigue ser máximo. Considere también que el volumen V (.) pasa por P* y es tangente a la superficie de restricción SG. Gráfico (4-7) x V ∗ = V(x ∗ ,y ∗ ,z ∗ ) P∗ z SG y Ejercicio 84: Considerar el siguiente ejemplo: Maximizar 2x – 3y + z Sujeto a x2 + y2 + z2 = 9 Solución. Paso 1: formamos el lagrangiano para este problema L = 2x – 3y + z - λ (x2 + y2 + z2 - 9) Paso 2: Por las condiciones necesarias de primer orden CAPITULO 4: OPTIMIZACIÓN 96 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc ∂L = 2 - 2λ x = 0 ∂x ∂L = -3 - 2 λ y = 0 ∂y ∂L = 1 - 2λ z = 0 ∂z ∂L = - x2 - y2 - z2 + 9 ∂λ (1) (2) (3) (4) Paso 3: Resolver el sistema de ecuaciones: De la ecuación (1) y (2) 2 - 2 λ x = 0 → λ = 1/x Igualando λ se obtiene: -3 - 2 λ y = 0 → λ = -3/2y y = - 3x/2 (en función de x) …(a) De la ecuación (1) y (3) 2 - 2 λ x = 0 → λ = 1/x Igualando λ se obtiene: 1 - 2 λ z = 0 → λ = 1/2z z = x/2 (en función de x) …(b) Luego reemplazamos (a) y (b) en la restricción 2 2 ⎛ −3x ⎞ ⎛ x ⎞ x +⎜ ⎟ +⎜ ⎟ =0 ⎝ 2 ⎠ ⎝2⎠ 2 x = ±3 2 7 Resulta en dos soluciones: x1 = 3 2 7 = 1.6 y1 = -9 / 14 = -2.41 z1 = 3 / 14 = -0.8 x2 = 3 2 7 = -1.6 y2 = 9 / 14 = 2.41 z2 = -3 / 14 = -0.8 Notamos sin embargo que: V (x1, y1, z1)= 42/ 14 = 11.22 V (x2, y2, z2)= -42/ 14 = -11.22 CAPITULO 4: OPTIMIZACIÓN 97 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Por lo tanto, el punto máximo es ( x1, y1, z1 ) y el punto mínimo es ( x2, y2, z2 ). El problema y la solución son retratados en la siguiente gráfico (4-8). Gráfico (4-8) z 11 V* = 11.22 = 2x − 3y + z 3 x 2 + y 2 + z2 = 9 3 y 4 (x1,y1,z1 ) = (1.6, −2.4,0.8) 3 6 x Ejercicio 85: Considere una economía de recurso basada en que cada obreros (L) puede optar por cosechar árboles madereros (T) o pescar (F). Suponga que la economía exporta tanta madera como peces y se enfrentan a precios mundiales constantes significados PT y PF respectivamente. La siguiente curva de transformación son combinaciones técnicamente eficientes de madera, peces y trabajo G( T, F, L ) = T2 + F2 / 4 – L = 0 Suponga que PT = $ 500 / TM, PF = $ 1000 / TM y L = 1700 es el número de las horas disponibles asignados entre cosechar árboles madereros o pescar. Resolver el problema de optimización estático que trata de maximizar el valor de la cosecha sujeto a la función de transformación. CAPITULO 4: OPTIMIZACIÓN 98 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Solución. Paso1: Formamos el problema de maximización. Maximizar V = 500T + 1000F Sujeto a T2 + F2 / 4 = 1700 Paso 2: Formamos el lagrangiano. L = 500T +1000F - λ ( T2 + F2 / 4 - 1700 ) Paso 3: Por las condiciones de primer orden ∂L = 500 – 2 λ T = 0 ∂T ∂L = 1000 – 0.5 λ F = 0 ∂F ∂L = -T2 + F2 / 4 - 1700 ∂λ (1) (2) (3) Paso 4: Resolvemos el sistema de ecuaciones -De la ecuación (1) 500 – 2 λ T = 0 → λ = 250/T (a) 1000 – 2 λ F = 0 → λ = 2000/F (b) -De la ecuación (2) - Igualamos (a) y (b) y obtenemos F en función de T. (c) λ= 250 2000 = → F = 8T T F Luego reemplazamos (c) en la restricción (3). CAPITULO 4: OPTIMIZACIÓN T + 2 ( 8T )2 4 = 1700 99 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Las soluciones son: T = 10 λ = 25 F = 80 Por lo tanto, la economía debe asignar la fuerza de trabajo disponible para producir 10 toneladas métricas de madera y 80 toneladas métricas de peces. El valor marginal (precio sombra) de una unidad adicional de trabajo es $25/horas. Hessiano Orlado Ahora, para determinar si los valores críticos corresponden a un máximo o mínimo, es necesario utilizar el criterio del Hessiano Orlado. Este tipo de hessiano se aplica para el caso de optimización de funciones con restricciones. En general, cuando la función objetivo toma la forma de F = F ( x1, x2,…. Xn) sujeta a g( x1, x2,…. Xn) = k, el Hessiano Orlado será de la forma siguiente: 0 0 g1 H = g2 ... gn g1 g2 F11 F12 F21 F22 ... ... Fn1 Fn2 ... gn ... F1n ... F2n ... ... ... Fnn Condición Segundo orden F11 F12 F21 F22 0 g1 g2 g1 F11 F12 H3 ≡ g2 F21 F22 g3 F31 F32 Máximo λ g2 g3 F13 F23 F33 Mínimo = F1 = F2 = .. = Fn = 0 n H2 > 0 ; H3 < 0 ; H4 > 0 ;..; (−1) Hn > 0 F Primer orden g2 F necesaria H2 ≡ g1 g1 λ = F1 = .. = Fn = 0 H 2 , H3 ,..., H n < 0 Ejercicio 86: Optimizar la función sujeto a una restricción. Maximizar z = 4x2 + 3xy + 6y2 Sujeto a x + y = 56 Solución. Paso 1: Formar el lagrangiano, pero primero establecemos la restricción igual a cero, sustrayendo las variables de la constante: CAPITULO 4: OPTIMIZACIÓN 100 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc 56 – x – y Multiplicar esta diferencia por λ y sumar el producto de ambos a la función objetivo a fin de formar la función Lagrangiana Z. Z = 4x2 + 3xy + 6y2 + λ ( 56 – x – y ) Paso 2: Calcular las derivadas parciales de primer orden, igualarlas a cero y resolverlas simultáneamente. Zx = 8x + 3y - λ = 0 Zλ Zy = 3x + 12y - λ = 0 = 56 – x – y Paso 3: Resolviendo las derivadas parciales se obtiene x = 36 λ = 348 y = 20 Luego substituyendo tales valores críticos en la función objetivo Z = 4 (36)2 + 3 (36)(20) + 6(20)2 + (348)( 56 - 36 - 20 ) Z = 9744 Paso 4: Ahora es necesario corroborar si el punto critico obtenido es máximo o mínimo local. Para ello, se formulará el Hessiano Orlado y luego se procederá a analizar los test respectivos. El Hessiano Orlado requiere derivadas de segundo orden: Zxx = 8 Zyy = 12 Zxy = 3 Ordenando estos valores apropiadamente en el Hessiano Orlado: 0 1 1 H= 1 8 3 1 3 12 CAPITULO 4: OPTIMIZACIÓN y calculando su determinante 101 MATEMÁTICAS PARA ECONOMISTAS H = H2 = 0(−1)2 Carlos Orihuela Romero, MSc 8 3 1 3 1 8 + 1(−1)3 + 1(−1)4 = −14 3 12 1 12 1 3 Así el punto (36, 20) es un mínimo relativo. 4.3.2 Funciones con desigualdades Algunos problemas económicos requieren condiciones de desigualdades, por ejemplo cuando se desea maximizar la utilidad sujeta a gastar no más que x soles o minimizar costos sujeto a producir no menos que x unidades de producción. En estos casos se utiliza la programación “cóncava” (llamada así porque tanto la función objetivo como la restricción son funciones asumidas cóncavas) es una forma de programación no lineal diseñada para optimizar funciones sujetas a restricciones de desigualdad. Las funciones convexas no son excluidas ya que el negativo de una función convexa es una función cóncava. Normalmente, el problema de optimización se establece en el formato de problema de maximización, no obstante, la programación cóncava puede además minimizar una función mediante la maximización del negativo de la función convexa. Dado un problema de maximización sujeto a una restricción de desigualdad con la siguiente función objetivo cóncava diferenciable, Maximizar f ( x1, x2 ) Sujeto a g ( x1, x2 ) siendo x1, x2 ≥ 0 Así, la función Lagrangiana correspondiente será: F( x1, x2, λ ) = f( x1, x2) + λ g( x1, x2) Las condiciones suficientes y necesarias de primer orden para la maximización, llamadas condiciones de Kuhn-Tucker son: ∂F = fi (x i ,x 2 ) + λgi (x1,x 2 ) ≤ 0 ∂x i ∂F = g(x1,x 2 ) ≥ 0 ∂λ xi ≥ 0 λ≥0 CAPITULO 4: OPTIMIZACIÓN 102 MATEMÁTICAS PARA ECONOMISTAS xi Carlos Orihuela Romero, MSc ∂Fi =0 ∂x i λ ∂F =0 ∂λ Donde las condiciones en (c) son llamadas condiciones complementarias, significando que tanto x como f '(x) no pueden ser -simultáneamente- cero. Puesto que una función lineal es cóncava y convexa, aunque no estrictamente cóncava o estrictamente convexa. En las condiciones de Kuhn-Tucker la restricción es siempre expresada como más grande o igual que cero. Esto significa que a diferencia de las restricciones de igualdad que son establecidas igual a cero, el orden de la sustracción es importante en programación cóncava. Para el máximo en F, una solución interior (Figura a) f′(x) = 0 y x>0 Para el máximo en G, una solución de frontera (Figura b) f′(x) = 0 y x=0 Para el máximo en H o J, ambas soluciones de frontera (Figura c) f′(x) < 0 y x=0 Todas las posibilidades para un máximo en el primer cuadrante pueden ser resumidas como: f′(x) ≤ 0 x≥0 y x f′(x) = 0 Los cuales son reconocibles como parte de las condiciones de Kuhn-Tucker. Notar que tales condiciones automáticamente excluyen un punto como K en (a) el cual no es un máximo, porque f′(K) > 0. Cabe mencionar que la expresión x f′(x) = 0 significa que al menos una de las dos cantidades debe tomar el valor cero. CAPITULO 4: OPTIMIZACIÓN 103 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Gráfico 4-9 Condición (a) Condición (b) F Condición (c) G H f(x) K J f(x) f(x) f(x) x x x El problema entonces se reduce a probar las 8 diferentes posibilidades: λ>0 x>0 y>0 λ=0 x>0 y>0 λ>0 x=0 y>0 λ=0 x=0 y>0 λ>0 x>0 y=0 λ=0 x>0 y=0 λ>0 x>0 y=0 λ=0 x=0 y=0 Normalmente, las posibilidades encerradas en el recuadro son las más comunes. Por ello, es sugerible que sean las primeras en ser probadas. Ejercicio 87: Maximizar la función de beneficio sujeto a una restricción de producción. Maximizar : π = 64x – 2x2 + 96y - 4y2 - 13 Sujeto a : x + y ≤ 36 Solución. Paso 1: Formamos la función Lagrangiana π = 64x – 2x2 + 96y - 4y2 - 13 + λ (36 – x – y) Paso 2: Por las condiciones de Kuhn-Tucker π x = 64 – 4x - λ ≤ 0 CAPITULO 4: OPTIMIZACIÓN πy = 96 – 8y - λ ≤ 0 πλ = 36 – x – y ≥ 0 104 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc x≥0 y≥0 λ≥ 0 x ( 64 -4x - λ ) = 0 y ( 96 – 8y - λ ) = 0 λ ( 36 – x – y ) = 0 Paso 3: Se testean o revisan las condiciones de Kuhn-Tucker, (a) Si λ , x, y > 0 entonces de las condiciones de Kuhn-Tucker llevan a: 64 -4x - λ = 0 96 – 8y - λ = 0 36 – x – y = 0 ⎡ −4 0 −1⎤ ⎡ x ⎤ ⎡ −64 ⎤ ⎢ 0 −8 −1⎥ ⎢ y ⎥ = ⎢ −96 ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢⎣ −1 −1 0 ⎥⎦ ⎢⎣λ ⎥⎦ ⎢⎣ −36 ⎥⎦ En forma de matriz, Usando la Regla de Cramer donde: ∣A∣ = 12 se obtiene que: ∣Ax∣ = 256 ∣Ay∣ = 176 ∣ A λ ∣ = -256 x= 21.33 y = 14.67 λ = -21.33 Lo cual no puede ser óptimo ya que λ < 0 y contradice las condiciones de KuhnTucker. (b) Si λ = 0 y x, y > 0 entonces 64 – 4x = 0 x = 16 96 – 8y = 0 y = 12 Esto da la solución correcta: x = 16, y = 12 y λ = 0, lo cual es óptimo ya que no viola ninguna condición de Kuhn-Tucker. Ejercicio 88: Minimizar la función de costo, sujeto a una restricción de igualdad. Maximizar : K = 5x2 – 80x + y2 – 32y Sujeto a CAPITULO 4: OPTIMIZACIÓN : x + y ≥ 30 105 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Solución. Paso 1: Multiplicando la función objetivo por –1 y estableciendo el Lagrangiano, C = -5x2 + 80x - y2 + 32y + λ (x + y – 30) Paso 2: Donde las condiciones de Kuhn-Tucker son, Cx = -10x + 80 + λ ≤ 0 Cy = -2y + 32 + λ ≤ 0 Cλ = x + y – 30 ≥ 0 x≥0 y≥0 λ≥ 0 x( -10x + 80 + λ ) = 0 y(-2y + 32 + λ ) = 0 λ ( x + y – 30) = 0 Paso 3: Se testean o revisan las condiciones de Kuhn-Tucker, (a) Si λ = 0 x, y > 0 entonces de las condiciones de Kuhn-Tucker llevan a: Si λ = 0 entonces de x ( -10x + 80 + λ ) = 0 se tiene que: x =8, y = 16 Sin embargo, estos resultados violan Cλ = x + y – 30 ≥ 0 ya que: 8 + 6 – 30 ≤ 0. (b) Si λ > 0, x, y > 0 todas las primeras derivadas parciales son estrictas igualdades: ⎡ −10 0 1⎤ ⎡ x ⎤ ⎡ −80 ⎤ ⎢ 0 −2 1⎥⎥ ⎢⎢ y ⎥⎥ = ⎢⎢ −32 ⎥⎥ ⎢ ⎢⎣ 1 1 0 ⎥⎦ ⎢⎣ λ ⎥⎦ ⎢⎣ 30 ⎥⎦ Donde: ∣A∣= 12 Y se obtiene que: ∣A1∣= 109 ∣A2∣= 252 ∣A3∣= 440 x=9 y = 21 λ = 36.67 Lo cual dan la solución óptima, ya que ninguna condición de Kuhn-Tucker es violada. CAPITULO 4: OPTIMIZACIÓN 106 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc 4.4 Ejercicios resueltos Ejercicio 89: Maximizar la función de ingreso total IT = 32q – q2 Solución. Paso 1: CPO: (condiciones de primer orden) IT′ = 32 – 2q = 0 q = 16 (valor critico) Paso 2: Evaluar la segunda derivada IT′′ = -2 < 0 (cóncavo, máximo relativo) Así, el ingreso total máximo será: IT(16) = 32(16) – (16)2 = 256 Ejercicio 90: Maximizar la función de beneficio: π = - q3 / 3 - 5q2 + 200q - 326 Solución. Paso 1: CPO (condiciones de primer orden) π ′ = - q2 - 10q + 2000 = 0 (q + 50) (q – 40) = 0 De donde los valores críticos son: q = -50 y q = 40 Paso 2: Evaluar la segunda derivada π ′′ = - 2q - 10 π ′′(40) = - 2 ( 40 ) – 10 = -90 < 0 (cóncavo , mínimo relativo) π ′′(50) = - 2 ( 50 ) – 10 = 90 > 0 (convexo , máximo relativo) Puesto que q = -50 es negativo no tiene significado económico, el valor crítico negativo es descartado. Entonces el beneficio máximo será cuando q = 40: CAPITULO 4: OPTIMIZACIÓN 107 MATEMÁTICAS PARA ECONOMISTAS π (40) = - Carlos Orihuela Romero, MSc 1 (40)3 – 5 (40)2 + 2000 (40) – 326 = 50340.37 3 Ejercicio 91: Encontrar el nivel de producción de cada bien a fin de maximizar el beneficio, si una firma produce dos bienes x e y; si la firma tiene la siguiente función de beneficio: π = 64x – 2x2 + 4xy – 4y2 +32y – 14 Solución. Paso 1: CPO (condiciones de primer orden) π x = 64 – 4x + 4y = 0 πy = 4x – 8y + 32 = 0 Paso 2: Resolver el sistema y = 24 x=40 Paso 3: Calcular las segundas derivadas y asegurarse que ambas son negativas, como se requiere para un máximo relativo. πxx = -4 πyy = -8 (si cumple!) Paso 4: Tomar las derivadas cruzadas para asegurarse que π xx πyy > (πxy )2 . Sabiendo que π xy = πyx = 4 , π xx πyy > (πxy )2 (-4)(-8) > (4)2 36 >16 Así, los beneficios son maximizados cuando x = 40 e y = 24 . En ese punto el beneficio es π = 1650 . Ejercicio 92: Sea la función de demanda: P = 12.50e-0.005Q CAPITULO 4: OPTIMIZACIÓN 108 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc a) Encuentre el precio y la cantidad que maximiza el ingreso total. b) Compruebe que realmente dicha cantidad y el precio maximizan P. Solución. a) Primero formamos el ingreso total: I = PQ I = (12.50e-0.005Q )Q Luego por condición de primer orden Ya que: dI = (12.50e-0.005Q)(1) + Q (-0.005)( 12.50e-0.005Q) dQ dI = (12.50e-0.005Q)(1-0.005Q) dQ dI = 0 ⇒ Q = 200 P = 12.50e-0.005(200) =4.60 dQ b) Comprobando (segunda derivada) I′′ = (12.50e-0.005Q)(-0.05) + ( 1 - 0.005Q )( -0.005 )(12.50e-0.005Q) I′′ = (-0.005) (12.50e-1)(1) = - 0.0625(0.36788)<0 Como I′′ < 0 , entonces la función es maximizada Ejercicio 93: Dado la siguiente función: 2 – 12x - 2xy + y2 – 4y) z = e (2x a) Encontrar los valores críticos b) Determinar si tales valores son máximos y/o mínimos. Solución. a) zx = ( 4x – 12 – 2y ) e (2x zy = ( -2x + 2y – 4 ) e (2x CAPITULO 4: OPTIMIZACIÓN 2 – 12x - 2xy + y2 – 4y) 2 – 12x - 2xy + y2 – 4y) 109 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Puesto que debe cumplirse: zx = zy = 0, entonces, x= 8 y y = 10 b) zxx = ( 4x – 12 – 2y ) (4x – 12 – 2y ) e (2x zyy = ( -2x + 2y – 4 ) ( -2x + 2y – 4 ) e (2x 2 – 12x - 2xy + y2 – 4y) 2 – 12x - 2xy + y2 – 4y) zxy = zyx = ( 4x – 12 – 2y ) ( -2x + 2y – 4 )e (2x + e (2x + e (2x 2 – 12x - 2xy + y2 – 4y) 2 – 12x - 2xy + y2 – 4y) 2 – 12x - 2xy + y2 – 4y) + e (2x (4) (2) 2 – 12x - 2xy + y2 – 4y) (-2) Evaluando en x=8, y =10 zxx = 0 + 4e –68 > 0 zyy = 0 + 2e –68 > 0 zxy = 0 - 2e –68 < 0 Se cumple que: zxx , zyy > 0 zxx , zyy > ( zxy )2 Es decir, 8e-76 > 4e-136. Por lo tanto el punto (8, 10) es mínimo. Ejercicio 94: Se tiene las siguientes funciones de demanda de una empresa y también su función de costos: Q1 = 520 – 10P1 Q2 = 820 – 20P2 C = 0.1 Q12 + 0.1 Q1 Q2 + 0.2 Q22 + 325 Obtenga la combinación óptima de Q1, Q2 a fin de maximizar beneficios. Solución. Paso 1: Despejamos las funciones de demanda en función de las cantidades. P1 = 520 - 0.1Q1 P2 = 140 - 0.01Q2 Paso 2: Formamos la función de beneficios π = P1Q1 + P2 Q 2 − C CAPITULO 4: OPTIMIZACIÓN 110 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc π = ( 520 – 0.1Q1) Q1 + (410 – 0.05 Q2) Q2 - ( 0.1Q12 + 0.1 Q1 Q2 + 0.2 Q22 + 325 ) π = 520Q1 – 0.2 Q12 + 410 Q2 – 0.25 Q22 - 0.1Q1 Q2 - 325 Paso 3: Para obtener el máximo π es necesario que: π1 = π2 = 0 π1 = 520 - 0.4Q1 - 0.1Q2 = 0 π2 = 410 - 0.5Q2 - 0.1Q1 = 0 Q1 = 1152.63 De ambas ecuaciones: Q2 = 589.47 Reemplazando ambos resultados en las funciones de precios respectivas: P1 = 520 - 0.1( 1152.63) = 404.74 P2 = 410 - 0.05( 589.47) = 380.53 Sea la función de beneficio: π = 520Q1 – 0.2 Q12 + 410 Q2 – 0.25 Q22 - 0.1Q1 Q2 - 325 π (1152.63, 589.47) = 420201.32 Ejercicio 95: Dado el siguiente problema de optimización Maximizar c = 3x +4y Sujeto a 2xy = 337.5 a) Encuentre el(los) valor(es) crítico(s) de la siguiente función de costo. b) Demuestre matemáticamente si la respuesta de a) es un máximo o mínimo. Solución. a) Para encontrar los valores críticos de la fusión de costos, se procederá a resolver en tres pasos: Paso 1: Formar el Lagrangiano C = 3x +4y + λ ( 337.5 – 2xy) Paso 2: Por condición de primer orden CAPITULO 4: OPTIMIZACIÓN 111 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Cx = 3 - 2 λ y = 0 (1) Cy = 4 - 2 λ x = 0 (2) Cλ = 337.5 – 2xy (3) Paso 3: Resolver el sistema de ecuaciones, primero despejamos λ de (1) y (2) y lo igualamos para obtener y en función de x 1.5 ...(1) y 2 λ = ...(2) x 1.5 2 = ⇒ y = 0.75x y x λ= 3 - 2λy = 0 4 - 2λx = 0 (1) = (2) Sustituyendo esto en la restricción: x=15,y=11.25 y λ = 0.13 b) El hessiano Orlado será: ⎡C xx ⎢ H = ⎢C yx ⎢ gx ⎣ Definiendo: Cxx = 0 C xy C yy gy gx ⎤ ⎥ gy ⎥ 0 ⎥⎦ Cyy = 0 Cxy = Cyx = -2 λ De la restricción g (x, y) = 2xy, entonces gx= 2y y gy= 2x −2λ 2y ⎤ ⎡ 0 ⎢ H = ⎢ −2λ 0 2x ⎥⎥ ⎢⎣ 2y 2x 0 ⎥⎦ De donde H = H2 = −16xyλ . Dado que las 3 variables son positivas, entonces H2 < 0 : C es minimizado!. Ejercicio 96: Si se gastan “x” miles de dólares en mano de obra, “y” miles de dólares en equipo, la producción de cierta fábrica será Q ( x, y ) = 60x1/3y2/3 unidades. Si hay US$ 120 000 disponibles, CAPITULO 4: OPTIMIZACIÓN 112 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc a) ¿Cómo debe distribuirse el dinero entre mano de obra y equipo para generar la mayor producción posible?. b) Demuestre si el resultado maximiza o minimiza la función. Solución. a) Se procederá a resolver en 4 pasos: Paso 1: Formar el problema de optimización con restricción de igualdad. Maximizar 60x1/3y2/3 Sujeto a x+y = 120000 Paso 2: La nueva función Lagrangiana L = 60x1/3y2/3 + λ ( 120000 – x – y ) Paso 3: Por condiciones de primer orden. Lx = 20x-2/3y1/3 - λ = 0 (1) Ly = 40x1/3y-2/3 - λ = 0 (2) Lλ = 120 – x – y = 0 (3) Paso 4: Resolver el sistema. De (1) despejamos λ λ = 20x-2/3y1/3 (a) De (2) despejamos λ λ = 40x1/3y-2/3 (b) Igualando (a) y (b) se obtiene y en función de x λ = 20x-2/3y1/3 = 40x1/3y-2/3 y = 2x ⇒ x = 40000, y = 80000 b) Formamos nuestro Hessiano Orlado, primero hallamos las segundas derivadas Lxx = -40x-5/3y1/3 Lyy = -40x1/3y-5/3 Lxy = Lyx = 20x-2/3y-2/3 CAPITULO 4: OPTIMIZACIÓN 113 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Luego reemplazamos en nuestro hessiano orlado y hallamos su determinante. 0 1 1 40 −5 3 1 3 x y 3 20 −2 3 −2 3 x y 3 20 −2 3 −2 3 x y 3 40 1 3 −5 3 − x y 3 H= 1 − 1 H = H2 = 40 −2 3 −2 3 40 −5 3 1 3 ⎡x x y y + x1 3 y −5 3 ⎤⎦ + ⎣ 3 3 Fácilmente puede inferirse que toda la suma será positiva, dado que x, y son positivos. Entonces H2 > 0 , por tanto estos valores maximizan la función. Ejercicio 97: Encuentre los valores óptimos del siguiente problema de optimización Minimizar C = 5x2 – 80x + y2 - 32y Sujeto a x + y ≥ 26 Solución. Cambiando de signos en la restricción para que el problema sea de maximización: Maximizar C = -5x2 + 80x - y2 + 32y + λ ( x + y – 26 ) Cx = -10x + 80 + λ ≤ 0 Cy = -2y + 32 + λ ≤ 0 Cλ = x + y -26 ≥ 0 x≥0 y≥0 x (-10x + 80 + λ ) = 0 y (-2y + 32 + λ ) = 0 λ≥0 λ ( x +y – 26 ) = 0 Testeando λ > 0 , x > 0 , y y > 0: -10x + 80 + λ = 0 -2y + 32 + λ = 0 Expresado en forma matricial: ⎡ −10 0 1⎤ ⎡ x ⎤ ⎡ −80 ⎤ ⎢ −2 1⎥⎥ ⎢⎢ y ⎥⎥ = ⎢⎢ −32 ⎥⎥ ⎢ 0 ⎢⎣ 1 1 0 ⎥⎦ ⎢⎣λ ⎥⎦ ⎢⎣ 26 ⎥⎦ CAPITULO 4: OPTIMIZACIÓN 114 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Sea el determinante principal A y aplicando Cramer: A = 12 De donde: A1 = 100 x= A2 = 212 A1 = 8.3 A y= A3 = 40 A2 = 17.6 A λ= A3 = 3.3 A Estos resultados satisfacen las condiciones de Kuhn-Tucker, por tanto son los valores óptimos. Ejercicio 98: Determine los valores óptimos para la maximización del beneficio. Maximizar π = 64x – 2x2 + 96y -4y2 -13 Sujeto a x + y ≤ 27 Solución. La función será B = = 64x – 2x2 + 96y -4y2 -13 + λ ( 27 – x – y ) Bx = 64 – 4x - λ ≤ 0 By = 96 – 8y - λ ≤ 0 Bλ = 27 – x – y ≥ 0 x≥0 y≥0 x(64 – 4x - λ ) = 0 y (96 – 8y - λ ) = 0 λ≥0 λ (27 – x – y) = 0 Probando con: λ, x,y > 0 (implica que debe solucionarse las siguientes ecuaciones): 64 – 4x - λ = 0 96 – 8y - λ = 0 27 – x – y = 0 Usando Cramer: ⎡ −4 0 −1⎤ ⎡ x ⎤ ⎡ −64 ⎤ ⎢ 0 −8 −1⎥ ⎢ y ⎥ = ⎢ −96 ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢⎣ −1 −1 0 ⎥⎦ ⎢⎣λ ⎥⎦ ⎢⎣ −27 ⎥⎦ Sea el determinante principal A y aplicando Cramer: CAPITULO 4: OPTIMIZACIÓN 115 MATEMÁTICAS PARA ECONOMISTAS A = 12 De donde: Carlos Orihuela Romero, MSc A1 = 184 x= A1 184 = = 15.3 A 12 A2 = 140 y= A 2 140 = = 11.6 A 12 A3 = 32 λ= A 3 32 = = 2.6 A 12 Lo cual es la solución optima porque cumple las condiciones de Kuhn-Tucker. Ejercicio 99: El departamento de investigación de mercado determino que hay una relación entre el precio y la cantidad: P = 12 – 2lnx ( 0 < x < 90 ) para un producto dado. Si cada unidad del producto cuesta S/. 3, determine la cantidad de tal producto que optimiza el beneficio de tal dpto. Compruebe si dicha cantidad maximiza o minimiza el beneficio. Solución. Sea π nuestra función de beneficio: π = IT - CT π = ( 12 -2 lnx)x - 3x π = 9x – 2xlnx dπ ⎛ 1⎞ = 9 − 2x ⎜ ⎟ − 2ln x dx ⎝x⎠ dπ = 7 – 2lnx dx Por condiciones de primer orden: Resolviendo: dπ =0 dx 7 – 2lnx = 0 x = e 3.5 Tomando la segunda derivada de la función de beneficio. π ′′(x) = -2/x ⇒ π ′′(e3.5) (es máximo) Ejercicio 100: Compruebe formalmente y determine la cantidad que maximiza el beneficio. Si nos dan información sobre la forma funcional del ingreso total y costo total. IT = 15Q1 + 18Q2 CT = 2Q12 + 2Q1Q2 + 3Q22 CAPITULO 4: OPTIMIZACIÓN 116 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Solución. Sea π nuestra función de beneficio: π = 15Q1 + 18Q2 - 2Q12 - 2Q1Q2 - 3Q22 Por las condiciones de primer orden. ∂π = 15 - 4Q1 - 2Q2 = 0 ∂Q1 ∂π = 18 – 2Q1 - 6Q2 = 0 ∂Q2 De ambas expresiones se tiene que: Q1 = 2.7 y Q2 = 2.1 Dado que π ′′(Q1) = -4 , π ′′(Q2) = -6 y πQ Q = -2 , se tiene que el punto que maximiza 1 2 el beneficio. Ejercicio 101: Sea: Función de Ingreso: aQ1 + bQ2 Función de Costo: cQ12 + dQ1Q2 +eQ22 Determine: a) Función de beneficios b) La cantidad que maximiza el beneficio c) La condición para que la función de beneficio tenga un máximo d) La condición para que la función de beneficio tenga un mínimo e) ¿Es posible establecer una(s) condición(es) para que la función de beneficio tenga un punto de silla?. De ser cierto, ¿cuál(es) seria(n)? f) ¿Es posible establecer una(s) condición(es) para que la función de beneficio tenga un punto de inflexión?. De ser cierto, ¿cuál(es) seria(n)? Solución. a) La función de beneficios se construirá a partir de la diferencia de la función de ingresos menos la función de costo: CAPITULO 4: OPTIMIZACIÓN 117 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc π = aQ1 + bQ2 - cQ12 - dQ1Q2 - eQ22 b) Para hallar la cantidad que maximiza el beneficio se procederá a diferenciar la función de beneficios en función de cada una de las variables, en este caso será en función de Q1 y Q2: πQ = a – 2cQ1 - dQ2 πQ = b – dQ1 – 2eQ2 1 2 La condición de primer orden será: πQ = πQ = 0. Entonces; 1 Q1 = 2 2ae − bd 4ec − d2 Q2 = 2bc − ad 4ec − d2 c) Se sabe que: πQ Q = -2c 1 1 πQ Q = -2e 2 2 πQ Q = πQ Q = -d 1 2 2 1 Para que tenga un máximo debe cumplirse que: πQ1Q1 , πQ2Q2 < 0 πQ1Q1 ⋅ πQ2Q2 > (πQ1Q2 )2 Entonces: c, e > 0 y 4ce > d2 d) Debe cumplirse que: πQ1Q1 , πQ2Q2 > 0 πQ1Q1 ⋅ πQ2Q2 > (πQ1Q2 )2 Entonces: c, e < 0 y 4ce > d2 e) Debe cumplirse que: πQ1Q1 ⋅ πQ2Q2 < (πQ1Q2 )2 (πQ1Q1 > 0;πQ2Q2 < 0) ∧ (πQ1Q1 < 0;πQ2Q2 > 0) (que ambas derivadas difieran de signo). Entonces: bastara que c y e difieran de signo. CAPITULO 4: OPTIMIZACIÓN 118 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc (πQ1Q1 , πQ2Q2 > 0) ∧ (πQ1Q1 , πQ2Q2 < 0) πQ1Q1 ⋅ πQ2Q2 < (πQ1Q2 )2 f) (que ambas derivadas tengan el mismo signo). Entonces: c y e deben tener el mismo signo y además 4ce < d2 . Ejercicio 102: Si la función de utilidad de un consumidor es U(x, y) = xy, siendo x e y las cantidades consumidas de los bienes A y B, cuyos precios unitarios son 2 y 3 unidades monetarias, respectivamente, maximizar la utilidad de dicho consumidor sabiendo que no puede destinar más de 90 unidades monetarias a la adquisición de dichos bienes. Solución. Formar nuestra restricción a partir de los datos del enunciado: Maximizar U ( x, y ) Sujeto a 2x – 3y ≤ 90 Formamos el lagrangiano U = xy + λ ( 90 - 2x - 3y) Por condiciones de Kuhn-Tucker. (1a) Ux= y - 2 λ ≤ 0 (2a) Uy = x - 2 λ ≤ 0 (3a) U λ = 90 - 2x - 3y ≥ 0 (1b) x≥0 (2b) y≥0 (3b) λ≥ 0 (1c) x (y - 2x λ ) = 0 (2c) x (y - 2x λ ) = 0 (3c) λ (90 - 2x - 3y) = 0 1. Probando si λ = 0 y x > 0, y > 0 Usando (1.a) y (2.a): x, y ≤ 0, lo cual no concuerda con (1.b) y (2.b) 2. Probando λ > 0 y x > 0, y > 0 Aplicando esto en (1c), (2c) y (3c): y - 2x λ = 0 CAPITULO 4: OPTIMIZACIÓN y - 2x λ = 0 ( 90 - 2x - 3y ) = 0 119 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Resolviendo este sistema 3x3: x = 22.5, y = 15, λ = 7.5 Lo cual satisface las condiciones de Kuhn-Tucker. Ejercicio 103: Encontrar los valores de x, y que optimizan el siguiente problema. Maximizar Sujeto a 6x2 - 60x + y2 - 24y x + y ≥ 16 Solución. Por el tipo de restricción, es necesario transformar la función original en función cóncava multiplicando por -1 tanto dicha función como la restricción. Haciendo ello y formando el lagrangiano. C = -6x2 + 60x - y2 + 24y + λ ( x + y - 16 ) Por condiciones de Kuhn-Tucker. (1a) Cx= -12x + 60 + λ ≤ 0 (2a) Cy= -2y + 24 + λ ≤ 0 (3a) (1b) x≥0 (2b) y≥0 (3b) (1c) x (-12x + 60 + λ ) = 0 (2c) x (-2y + 24 + λ ) = 0 (3c) Cλ = x + y - 16 ≥ 0 λ≥ 0 λ (x + y - 16) = 0 1. Probando λ ,x , y > 0 Si esta condición se cumple entonces de (1.c), (2c) y (3c): -12x + 60 + λ = 0 -2y + 24 + λ = 0 x + y - 16 = 0 De este sistema se obtiene que: x=− 34 114 108 ∧y = ∧λ = 5 5 5 CAPITULO 4: OPTIMIZACIÓN Lo cual viola el supuesto (1b). 120 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc 2. Probando λ = 0 ٨ x , y > 0 Usando (1c) y (2c): -12x + 60 = 0 x=5 -2y + 24 = 0 y = 12 Lo cual satisface todas las condiciones. Por lo tanto este es el punto (5, 12) que maximiza el problema de optimización. Ejercicio 104: Una firma enfrenta una función F ( x, y ) = 3x2 +5xy +6y2 y tiene una función de restricción g ( x, y ) = 5x + 7y = 732. Determine FORMALMENTE que tipo de función es F (¿beneficio o costo?) Solución. Paso 1: La función lagrangiana será: E = 3x2 +5xy +6y2 λ ( 732 - 5x - 7y) Paso 2: Las condiciones de optimización: Ex = 6x + 5y – 5 λ = 0 Ey = 5x + 12y - 7 λ = 0 Eλ = 732 - 5x - 7y = 0 Resolviendo el sistema: x = 75 ٨ y = 51 ٨ λ = 141 Paso 3: El hessiano orlado será: ⎡E xx ⎢ H = ⎢Eyx ⎢ gx ⎣ E xy E yy gy gx ⎤ ⎥ gy ⎥ 0 ⎥⎦ Reemplazando los datos: 6 5 5 H = 5 12 7 5 7 0 el H 2 = 5 (35 -60) - 7 (42 - 25) = -244. Entonces E es minimizado. Se trata de una función de costo. CAPITULO 4: OPTIMIZACIÓN 121 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc Ejercicio 105: Resuelva el siguiente problema de optimización y demuestre formalmente que la solución encontrada corresponde a un máximo. Maximizar U = xy + x Sujeto a 6x + 2y = 110 Solución. Ux = y + 1 – 6 λ = 0 Uy = x - 2 λ = 0 U λ = 110 - 6x -2y = 0 Resolviendo el sistema: 1 −6 ⎤ ⎡ x ⎤ ⎡ −1 ⎤ ⎡0 ⎢ 1 0 −2 ⎥ ⎢ y ⎥ = ⎢ 0 ⎥ ⎢ ⎥⎢ ⎥ ⎢ ⎥ ⎢⎣ −6 −2 0 ⎥⎦ ⎢⎣λ ⎥⎦ ⎢⎣ −110 ⎥⎦ 0 1 −6 H= 1 0 −2 −6 −2 0 Del cual se tiene que: x =9 1 2 ∧ y = 27 ∧ λ = 4 3 3 Donde H2 = 24 , entonces como H2 > 0 , U es maximizado. Ejercicio 106: Optimice la siguiente función: y = 3x12 – 5x1 - x1x2 + 6x22 - 4x2 - 2x2x3 + 4x32 + 2x3 - 3x1x3 (1) a) Determine la coordenada del punto crítico b) Calcule el valor de la función en dicho punto c) ¿Correspondería a una típica función de costos o ingresos? d) Si la función fuera, y = 3x12 - 5x1 - x1x2 + ax22 - 4x2 - 2x2x3 + 4x32 + 2x3 - 3x1x3, ¿Cuál debería ser el valor de “a” para que no exista solución única (un único punto critico)? Solución. a) Por condición de primer orden, obtenemos las derivadas parciales de la función (1). y1 = 6x1 - 5 - x2 - 3x3 Por condición de 1er Orden: y2 = -x1 + 12x2 - 4 - 2x3 y3 = 2x2 + 8x3 - 2 - 3x1 y1 = y2 = y3 = 0 (se forman 3 ecuaciones lineales) Lo cual se puede resolver por matrices y determinantes: CAPITULO 4: OPTIMIZACIÓN 122 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc ⎡ 6 −1 −3 ⎤ ⎡ x1 ⎤ ⎡ 5 ⎤ ⎢ −1 12 −2 ⎥ ⎢ x ⎥ = ⎢ 4 ⎥ ⎢ ⎥⎢ 2⎥ ⎢ ⎥ ⎢⎣ −3 −2 8 ⎥⎦ ⎢⎣ x 3 ⎥⎦ ⎢⎣ −2 ⎥⎦ A = 424 A1 = 440 A2 = 196 A3 = 108 De donde: x1 = 1.04 x2 = 0.46 x3 = 0.26 b) Reemplazar los valores obtenidos de a) en la función (1) para obtener el valor de y. y = 3(1.04)2 - 5(1.04) - (1.04)(0.46) + 6(0.46)2 - 4(0.46) - 2(0.46)(0.26) + 4(0.26)2 + 2(0.26) - 3(1.04)(0.26) y = - 3.26 c) Será necesario el hessiano simétrico para averiguar si el punto obtenido corresponde a un máximo o mínimo, de lo cual se concluye que la función podría ser una típica función de beneficios o costos, respectivamente. Para ello, se obtienen las segundas derivadas: y11 = 6 y12 = -1 y13 = -3 y21 = -1 y22 = 12 y23 = -2 y31 = -3 y32 = -2 y33 = 8 6 −1 −3 H = −1 12 −2 −3 −2 8 6 −1 −3 d) Para que no exista un solo punto crítico entonces el determinante −1 2a −2 debe −3 −2 8 ser cero. Entonces, det ( A ) = 2 (39a - 22) = 0 ⇒ a = 22 / 39 Ejercicio 107: Sea el ingreso total, 15q1 + 18q2 el cual esta sujeto a un costo: 2q12 + 2 q1q2 + 3q22 a) Determine el nivel de producción que maximiza/minimiza el beneficio b) Demuestre que ese nivel maximiza o minimiza el beneficio. c) Si el costo es 2q12 + 2 q1q2 + aq22, ¿que requisito debe cumplir “a” para que exista un beneficio máximo? d) Sea la función de costo, bq12 + 2 q1q2 + aq22, que requisito debe cumplir a, b, para que esta función sea una función de beneficio? Solución. a) La función de beneficio será: CAPITULO 4: OPTIMIZACIÓN 123 MATEMÁTICAS PARA ECONOMISTAS Carlos Orihuela Romero, MSc B = Ingreso – Costo = 15q1+18q2 - 2q12 - 2q1 q2 - 3q22 Bq1 = 15 - 4q1 - 2q2 Bq1q1 = -4 Bq2 = 18 - 2q1 - 6q2 Bq2q2 = -6 Bq1q2 = Bq2q1 = -2 El punto crítico saldrá de la condición de primer orden: Bq1 = Bq2 = 0 de donde q1= 2.7 y q2= 2.1. b) Debe probarse las condiciones para un máximo o minino en el hessiano simétrico: ⎡ −4 −2 ⎤ H= ⎢ ⎥ ⎣ −2 −6 ⎦ Se cumple que: Bq1q1 < 0 Bq1Bq2 - (Bq1q2)2 > 0 Bq2q2< 0 Entonces el punto es un máximo. c) Sea la nueva función de beneficio: B = 15 q1 + 18 q2 – 2q12 - 2q1q2 – aq22 Bq1 = 15 – 4q1 - 2q2 Bq1q1 = -4 Bq2 = 18 - 2q1 - 6q2 Bq2q2 = -2a Bq1q2 = Bq2q1 = -2 Es necesario hacer que Bq1 = Bq2 = 0 para obtener el punto crítico. Usando el criterio del determinante, se llega a que: a ≠ 1/2. Aplicando el criterio de hessiano simétrico: ⎡ −4 −2 ⎤ H= ⎢ ⎥ ⎣ −2 −2a ⎦ Para que el punto sea un máximo: Bq1q1 < 0 Bq1Bq2 - (Bq1q2)2 > 0 ⇒ 8a > 4 → a > 1/2 Bq2q2< 0 De ambas condiciones se concluye que: a ∈ ] ½,∞[ d) Solo se pide analizar esta función y convertirla en una función de beneficios. No construir una función de beneficios a partir de la función de ingreso. Análogamente, usando el criterio de determinante (condición para obtener un punto crítico) se llega a que ab ≠ 1. Usando el hessiano simétrico: b<0, a<0 y ab>1. CAPITULO 4: OPTIMIZACIÓN 124