Programacin Matemtica para Economistas

57
7.- Una empresa desea minimizar sus costes totales, con la condicin de que los ingresos
obtenidos por la venta de las cantidades x
1
y x
2
de los dos productos que fabrica superen un
cierto umbral mnimo de 3 unidades.
Sabiendo que los costes unitarios de fabricacin de cada bien son funciones lineales
de los outputs producidos de la forma c
1
= x
1
y c
2
= 2x
2
, se vende todo lo que se produce y
los precios son respectivamente p
1
= 1 y p
2
= 3, se pide:
a) Formular el problema matemtico y resolverlo por K-T.
b) Estudiar cmo vara el coste ptimo con respecto a la situacin anterior si como
mnimo se ingresan 2.8 u.m. Y si como mnimo se desea ahora ingresar 3.1 u.m.?.
Solucin:
El planteamiento del problema sera:
Min C x x c x c x x x x x x x
s a x x
x x
( , )
.
,
1 2 1 1 2 2 1 1 2 2 1 2
1 2
1 2
= + = + = +
+

2 2
3 3
0
2 2


R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

El conjunto de oportunidades es convexo y cerrado, pero no es acotado, por tanto
podemos aplicar el Teorema Local Global, dado que la funcin objetivo es convexa, pero no
el de Weierstrass. As pues, tendremos asegurado que todo mnimo local es global, y
Programacin Matemtica para Economistas

58
adems las condiciones suficientes de ptimo, es decir que todo punto estacionario es
mnimo global.
Este problema lo resolveremos a travs de la variante de la formulacin de punto
estacionario para problemas de condiciones de no negatividad. As, la funcin de Lagrange,
teniendo en cuenta que la formulamos para mximo, cambiando el signo de la funcin
objetivo, viene dada por:
) 3 3 ( 2 ) , , ( + =
2 1 2 1 2 1
x x x x x x L
2 2

y las condiciones que se deben verificar seran
0 3 4 ) 2 (
0 2 ) 1 (
+ =
+ =

2
2
1
1
x
x
x
x
L
L

0 , , 0 ) 7 (
) 6 ( 0 3 3
) 6 ( 0
0 ) 3 3 ( ) 6 (
) 5 ( 0 3 4
) 5 ( 0
0 ) 3 4 ( ) 5 (
) 4 ( 0 2
) 4 ( 0
0 ) 2 ( ) 4 (
0 3 3 ) 3 (

= +
=
= + =

=
=
= =

=
=
= =
+ =
2 1
2 1
2 1
2
2
2 2
2
2
1
1
1 1
1
1
2 1
x x
b x x
a
x x
b x
a x
x x
x
x
b x
a x
x x
x
x
x x

L
L
L
L

Si lo resolvemos analticamente tendremos 2
3
= 8 sistemas, pero si lo hacemos por el
anlisis grfico la rama que nos determina el mismo es la que corresponde a ser activa la
restriccin e inactivas las condiciones de no negatividad, por tanto, debemos tomar (4b),
(5b) y (6b)
2 0
4 3 0
3 3 0
x
x
x x
1
2
1 2
=
=
+ =

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

con lo cual
Programacin Matemtica para Economistas

59

4
3
2
=
=
2
1
x
x

que, al sustituir en (6b), queda

2
3
3
4
3
12
11
+ = =

y, por tanto
x x
1 2
= =
6
11
9
11
,
y as el punto
6
11
,
9
11
,
12
11
|
\

|
.
| es un punto estacionario y, en consecuencia, por las condiciones
suficientes un mnimo global.
b) El segundo apartado nos cuestiona cmo variar el coste cuando variamos el recurso. Los
multiplicadores de Kuhn-Tucker nos proporcionan justo esta informacin, en concreto, el
multiplicador correspondiente a la restriccin del ingreso. Tradicionalmente el multiplicador
y el mximo estn relacionados de la siguiente forma:
i
i
b
f

) * ( (b) x
=
pero esa relacin es cuando L(x,) viene definida por
L(x, ) = f(x) - (g(x) - b)
pero, en nuestro caso, hemos debido cambiarla para obtener la restriccin como menor o
igual que cero y porque estamos minimizando tambin le hemos cambiado el signo a la
funcin objetivo para montar la funcin de Lagrange. Es fcil probar que entonces la
relacin con el mnimo sigue viniendo dada por

i
i
f
b
=
( ) x (b) *

R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

es decir, no cambia su signo y como = >
12
11
0 tendremos que si b pasa de valer 3 a 2.8
entonces b decrece y el valor del mnimo tambin. En el caso de que b pase de de 3 a 3.1
entonces b crece y el mnimo tambin.
Programacin Matemtica para Economistas

60
En qu cuanta disminuye o aumenta el coste?. La respuesta a un problema no lineal
slo puede ser aproximada mediante el siguiente anlisis:
C y
C x x
b
C x x b
6
11
9
11
198
121
,
,
,
* *
* *
|
\

|
.
| = =

( )
( )
1 2
1 2

Si el recurso pasa de 3 a 2.8 disminuye en 0.2 unidades y, por tanto:
21818 . 0 ) 2 . 0 (
11
12
) , ( 2 . 0 = = =
*
2
*
1
x x C b

y si pasa de 3 a 3.1 aumenta en 0.1 unidades, luego,
R. Caballero, T. Gmez, M. Gonzlez, M. Hernndez, F. Miguel, J. Molina, M.M. Muoz, L. Rey, F. Ruiz

109090 . 0 1 . 0
11
12
) , ( 1 . 0
* *
= = =
2 1
x x C b