Está en la página 1de 3

 Análisis: Podria decir en opinión personal que el teorema de Kuhn-

Tucker tiene insuficiencias para mostrarnos cuasilinealidad y


cuasiconvexidad de una función objetivo y de restricciones, ya que
deben cumplirse estrictas especificaciones para concavidad y
convexidad de estas mismas.

EL TEOREMA DE SUFICIENCIA DE ARROW-ENTHOVEN:


LA PROGRAMACIÓN CUASICÓNCAVA

Para aplicar el teorema de suficiencia de Kuhn-Tucker deben cumplirse ciertas especificaciones


de concavidad-convexidad bastante estrictas. En otro teorema de suficiencia — el de
suficiencia de Arrow-Enthoven— estas especificaciones se relajan hasta requerir solamente
cuasiconcavidad y cuasiconvexidad en las funciones objetivo y de restricciones. De esta forma,
con menos requerimientos, el alcance de aplicabilidad de las condiciones suficientes se amplía
de manera proporcional.

En la formulación original de Arrow-Enthoven, con un problema de maximización y con


restricciones en la forma >, las funciones f ( x ) y g ‘(x) deben ser uniformemente cuasicóncavas
para que el teorema sea aplicable. Esto da lugar al nombre programación cuasicóncava.

Sin embargo, aquí nuevamente usaremos la desigualdad < en las restricciones de un problema
de maximización y la desigualdad > en el problema de minimización.

El teorema es el siguiente:

Dado el programa de programación no lineal

Maximizar it = f(x )
sujeto a g¨(x) <r¡ (i = 1 , 2 ,.. . ,m)
yx>0

si se satisfacen las siguientes condiciones:

a) la función objetivo f ( x ) es diferenciable y cuasicóncava en el cuadrante « n -dimensional


no negativo

b) cada función de restricción g ’ (x) es diferenciable y cuasiconvexa en el cuadrante «-n


dimensional no negativo

c) el punto x* satisface las condiciones de máximos de Kuhn-Tucker

d) se satisface cualquiera de los siguientes:

d-i) fjix*) < 0 por cuando menos una variable

d-i i) f j i x *) > 0 Para alguna variable x¡ que adopte un valor positivo sin oponerse a
las restricciones

d-iií) las n derivadas fj(x*) no son todas cero, y la función f( x ) es dos veces
diferenciable en la vecindad de x* [es decir, todas las derivadas parciales de segundo
orden de f(x ) existen para x*]

Bibliografía: Métodos fundamentales de economía matemática, 4ta Edición.


Presentado: JAIR ESPELETA MORALES.
d-iv) la función / ( x ) es cóncava

entonces x* da un máximo global de n = f(x ).

Como la prueba de este teorema es muy laboriosa, la omitiremos aquí. Sin embargo,
queremos enfocar su atención hacia algunas características importantes de este teorema. Por
ejemplo, aun cuando Arrow y Enthoven han tenido éxito en debilitar las especificaciones de
concavidad-convexidad hasta la contraparte de cuasiconcavidad-cuasiconvexidad, encuentran
necesario adicionar un nuevo requerimiento, d). Observe, sin embargo, que solamente se
requiere una de las cuatro alternativas listadas en d) para formar un conjunto completo de
condiciones suficientes. En efecto, el teorema anterior contiene cuatro diferentes conjuntos
de condiciones suficientes para un máximo. En el caso de d-iv), con / (x) cóncava, parecería
que el teorema de suficiencia de Arrow-Enthoven se vuelve idéntico al teorema de suficiencia
de Kuhn-Tucker. Pero esto no es verdad. Como Arrow y Enthoven requieren solamente que las
funciones de restricción g‘(x) sean cuasicóncavas, sus condiciones suficientes son todavía más
débiles.

Como se estableció, el teorema aglomera las condiciones a) hasta d) en un conjunto de


condiciones suficientes. Pero también es posible interpretarlo de modo que cuando a), tí) y d)
se satisfacen, entonces las condiciones de máximos de Kuhn-Tucker se hacen condiciones
suficientes para un máximo. Aún más, si también se satisface la calificación de restricción,
entonces las condiciones de Kuhn-Tucker se harán necesarias y suficientes para un máximo. Al
igual que el de Kuhn-Tucker, el teorema de Arrow-Enthoven puede adaptarse con facilidad al
marco de referencia de la minimización. Aparte de los cambios obvios que se necesitan para
invertir la dirección de la optimización, simplemente tenemos que intercambiar las palabras
cuasicóncavo y cuasiconvexo en las condiciones a) y b), reemplazar las condiciones de
máximos de Kuhn-Tucker por las condiciones mínimas, invertir las desigualdades en d-i) y d-ii)
y cambiar la palabra cóncavo por convexo en d-iv).

Bibliografía: Métodos fundamentales de economía matemática, 4ta Edición.


Presentado: JAIR ESPELETA MORALES.
UNA PRUEBA DE CALIFICACIÓN DE RESTRICCIÓN
Mencionamos en la sección 13.2 que si todas las funciones de restricción son lineales,
entonces se satisface la calificación de restricción. En el caso de que las funciones g‘(x) sean no
lineales, la siguiente prueba ofrecida por Arrow y Enthoven puede resultar útil para determinar
si se satisface la calificación de la restricción:

En un problema de maximización, si

a) cada función de restricción g ’(x) es diferenciable y cuasiconvexa

b) existe un punto x° en el cuadrante «-dimensional no negativo tal que todas las restricciones
se satisfacen como desigualdades estrictas p arax 0

c) una de las siguientes proposiciones es verdadera:

c-i) cada una de las funciones g' (x) es convexa

c-ii) las derivadas parciales de cada g‘(x) no son todas cero cuando se evalúan para
cada punto x en la región factible

entonces se satisface la calificación de restricción.

Esta prueba puede adaptarse fácilmente al problema de minimización. Para lograrlo,


simplemente debemos cambiar la palabra cuasiconvexo por cuasicóncavo en la condición a), y
la palabra convexo a cóncavo en c-i).

Bibliografía: Métodos fundamentales de economía matemática, 4ta Edición.


Presentado: JAIR ESPELETA MORALES.