PROGRAMACION NO LINEAL

OPTIMIZACION SIN RESTRICCIONES

Máximo y mínimo de una función: Utilizaremos el término extremo de una función para
referirnos indistintamente al punto máximo o al mínimo que se alcanzan en un entorno del
punto, por lo tanto, son puntos críticos.

Recordemos que para estudiar si un punto crítico es un máximo o un mínimo (o nada) de

una función utilizaremos la segunda derivada de modo que: Sea la función z=f ( x , y ),
entonces las derivadas parciales serán:

∂ z ∂ z ∂ 2 z ∂2 z ∂2 z ∂2 z
; ; 2; 2; ;
∂x ∂ y ∂ x ∂ y ∂x ∂ y ∂ y∂ x

Puntos críticos: De la misma manera que ocurre en las funciones de una variable, los
extremos de una función de dos variables, tienen como condición necesaria anular la
derivada parcial. Formalmente diremos que: Si la función z = f(x,y) alcanza su punto
máximo (o su mínimo) en el punto (x0,y0) del interior de un subconjunto del dominio de la
función. Si existen las derivadas parciales, entonces se cumple que:

∂z

{
¿
∂x
∂z
∂y
=0

=0

Matriz Hessiana: Las derivadas parciales de segundo orden de la función z = f(x,y),

pueden escribirse en una tabla siguiendo el siguiente orden:

∂2 z ∂2 z
H= 2
|
∂ x2
∂ z
∂ y∂x
∂ x∂ y
∂2 z
∂ y2
|
Esta tabla recibe el nombre de matriz Hessiana. Si multiplicamos en cruz los valores de
las derivadas (recordando que el valor de las derivadas parciales cruzadas coincide bajo
condiciones muy generales) y sustituimos los puntos críticos, obtenemos:

∂2 z ∂2 z ∂2 z ∂2 z
H=
[ ][ ] [
∂ x2 ∂ y2
−
∂ x∂ y ][ ∂y∂x ]
Si los valores del hesianos en casa punto crítico son:

H > 0 el punto crítico es un extremo, es decir que puede ser máximo o mínimo.

H < 0 el punto crítico es un punto de ensilladura.

H = 0 el punto crítico no está definido

Si el punto crítico es un extremo entonces verificamos la segunda derivada con respecto a

x dos veces, es decir:

∂2 z
>0 es un punto minimo
∂ x2

∂2 z
<0 es un punto maximo
∂ x2

Ejemplos: Encontrar el punto máximo, mínimo o punto de ensilladura que tienen las
siguientes funciones

a) z=x 2 + y 2 −4 x−8 y +21

Buscamos los puntos críticos:

∂z

{¿
∂x
∂z
∂y
=2 x−4=0 x=2

=2 y−8=0 y=4

El punto crítico será P(2, 4), lo analizamos el hessiano

∂2 z ∂2 z ∂2 z ∂2 z
H=
[ ][ ] [
∂ x2 ∂ y2
−
∂ x∂ y ][ ∂y∂x ]
H= [ 2 ][ 2 ] −[ 0 ][ 0 ]=4> 0

El punto crítico es un extremo, analizamos la segunda derivada

∂2 z
=2>0 , entonces el punto critico es minimo
∂ x2

Se tiene un punto mínimo en: Pm ( 2 , 4 , 1 )

 z=x 2 + y 2−4 x−8 y +21=( 2 )2 + ( 4 )2−4 ( 2 )−8 ( 4 ) +21=1

b) z=x 2−2 x + y 2
Buscamos los puntos críticos:

∂z

{ ∂x
¿
=2 x −2=0 x=1
∂z
∂y
=2 y=0 y =0

El punto crítico será P(1, 0), lo analizamos en el hessiano

∂2 z ∂2 z ∂2 z ∂2 z
H=
[ ][ ] [
∂ x2 ∂ y2
−
∂ x∂ y ][ ∂y∂x ]
H= [ 2 ][ 2 ] −[ 0 ][ 0 ]=4> 0

El punto crítico es un extremo, analizamos la segunda derivada

∂2 z
=2>0 , entonces el punto critico es minimo
∂ x2

Se tiene un punto mínimo en: Pm ( 1 ,0 ,−1 )

z=x 2−2 x+ y 2=( 1 )2−2 ( 1 )+ ( 0 )2=−1

Aplicaciones:
1. La función del costo esta dado C=2 x2 + y 2−80 x −30 y +2000 , corresponde a una
empresa que produce los artículos A, B cuyo números de unidades son x,y. Determinar
la producción de A y B de manera que el costo sea mínimo.
∂C
=4 x−80=0 x=20
∂x
∂C
=2 y−30=0 y=15
∂y

El punto crítico será P(20, 15), lo analizamos en el hessiano

∂2 z ∂2 z ∂2 z ∂2 z
H=
[ ][ ] [
∂ x2 ∂ y2
−
∂ x∂ y ][ ∂y∂x ]
 H= [ 4 ][ 2 ] −[ 0 ][ 0 ]=8>0

El punto crítico es un extremo, analizamos la segunda derivada

∂2 z
=4>0 , entonces el punto critico es minimo
∂ x2

Se tiene un punto mínimo en: Pm ( 20 ,15,975 )

2 2
C=2 ( 20 ) + ( 15 ) −80 ( 20 )−30 ( 15 )+2000=975
Para que la empresa tenga el costo mínimo deberá producir 20 artículos de A y 15 artículos
de B donde su costo será de 975 $.
1000 2058
2. Sean los costos unitarios de dos artículos A y B C A=4 x + 2
C B=3 y + 2 , donde x,
x y
y son los artículos producidos. Determinar la producción de A y B de manera que el
costo total mínimo. CT = xCA + yCB
1000 2058
(
C T =x 4 x +
x2 ) (
+ y 3 y+ 2
y )
1000 2058
C T =4 x 2+ +3 y 2+
x y
∂C 1000 1000
=8 x− 2 =0 8 x= 2
∂x x x
1000
x 3= x=5
8
∂C 2058 2058
=6 y− 2 =0 6 y = 2
∂y y y
2058
y 3= y =7
6

El punto crítico será P(5, 7), lo analizamos en el hessiano

∂C 1000 ∂ ∂C −1000(2 x) ∂2 C 2000

∂x
=8 x− 2
x ( )
∂x ∂ x
=8−
x4 ∂x 2
=8+
(5 ) 3
=24

∂C 2058 ∂ ∂C −2058(2 y) ∂2 C 4116

∂y
=6 y− 2
y ( )
∂y ∂y
=6−
y4 ∂y 2
=6+
( 7 )3
=18

∂2 z ∂2 z ∂2 z ∂2 z
H=
[ ][ ] [
∂ x2 ∂ y2
−
∂ x∂ y ][ ∂y∂x ]
 H= [ 24 ][ 18 ] − [ 0 ][ 0 ] =432> 0

El punto crítico es un extremo, analizamos la segunda derivada

∂2 C
=24> 0 , entonces el punto criticoes minimo
∂ x2

Se tiene un punto mínimo en: Pm ( 5 ,7,741 )

1000 2058
C T =4 ( 5 )2 + +3 ( 7 )2 + =741
(5 ) (7)
Para que la empresa tenga el costo mínimo deberá producir 5 artículos de A y 7 artículos
de B donde su costo será de 741 $.
3. Hallar la máxima ganancia en la producción de dos artículos A y B representados por
x, y cuyos precios unitario de cada artículo son P=40−5 x , y q=30−3 y , el costo
total de producción es C=x 2+ 2 xy +3 y 2.
U =I −C=( xP+ yq ) −C
U =x ( 40−5 x )+ y ( 30−3 y )−( x 2+ 2 xy +3 y 2 . )
U =40 x−5 x 2+30 y −3 y 2−x 2−2 xy −3 y 2
U =40 x−6 x 2+ 30 y−6 y 2−2 xy
∂U

{ ∂x
∂U
∂y
=40−12 x−2 y=0(1)

=30−12 y−2 x=0(2)

A la ecuación (2) multiplico por -6

40 – 2y -12x = 0
-180 +72y + 12x = 0
-140 +70y = 0
Despejamos y = 2, reemplazamos y en la ecuación 1
40−12 x−2 ( 2 ) =0
Despejamos x = 3

El punto crítico será P(3, 2), lo analizamos en el hessiano

∂U ∂ ∂ U ∂2 U
∂x
=40−12 x−2 y ( )
∂x ∂ x
= 2 =−12
∂x
∂U ∂ ∂ U ∂2U
∂y
=30−12 y−2 x ( )
∂y ∂y
= 2 =−12
∂y

∂2 z ∂2 z ∂2 z ∂2 z
H=
[ ][ ] [
∂ x2 ∂ y2
−
∂ x∂ y ][ ∂y∂x ]
H= [−12 ][ −12 ] −[ −2 ][ −2 ] =140>0

El punto crítico es un extremo, analizamos la segunda derivada

∂2 U
=−12< 0 , entonces el punto critico es maximo
∂ x2

Se tiene un punto máximo en: Pm ( 3 ,2,90 )

2 2
U =40 ( 3 )−6 (3 ) +30 ( 2 ) −6 ( 2 ) −2 (3 )( 2 ) =90
Para que la empresa tenga una ganancia máxima deberá producir 3 artículos de A y 2
artículos de B donde su utilidad será de 90 $.
 MULTIPLICADORES DE LAGRANGE

Es el método empleado para resolver problemas de optimización restringida, consiste en

convertir un problema de extremos restringidos en una forma tal que se pueda aplicar las
condiciones para extremos libres.

Planteamiento geométrico: Supongamos una superficie definida por la función z = f(x,y)

y sobre esta superficie tracemos una curva definida por la ecuación g(x,y) = 0 se trata de
encontrar los máximos y mínimos de esta curva espacial.

Planteamiento analítico: Se trata de hacer máxima o mínima a una función f(x,y) sujeta
a una restricción g(x,y) = 0.

L=f ( x , y ) + λ [ g(x , y ) ]

∂L

{
=0
∂x
∂L
=0
∂y
∂L
=0
∂λ

Reducción a una variable: Teóricamente el problema se puede resolver despejando “y”

en la ecuación g(x,y) = 0: y = h(x) y sustituyéndolo en f(x,y) = f(x,h(x)) = k(x), con lo cual el
problema se reduce a calcular un máximo o un mínimo de una sola variable.

x y
2 2 + =1
Ejemplo: Minimizar la función z=x + y sujeto a la condición 2 3

Despejamos la variable “y” de la recta y=3 1− ( 2x ) y lo reemplazamos en “z”

2
x
z=x 2 +9 1− ( ) 2

Derivamos la función con respecto a “x” y los igualamos a cero

∂z x
∂x
=2 x+ 18 1−
2 ( )( −12 )=0
∂z 9x
=2 x−9+ =0
∂x 2
 4 x−18+9 x=0

18
x=
13
18
y=3 1− ( )
13
2
18 26−18 24 12
y=3 1− ( 26 ) (
=3
26
= = )
26 13

Entonces el punto crítico será P ( 1813 ; 1213 )

Analizamos el punto crítico en la segunda derivada
∂z 9x
=2 x−9+
∂x 2
∂2 z 9 13
2
=2+ = > 0
∂x 2 2

Se tiene un punto mínimo en: Pm ( 1813 ; 1213 ; 468

169 )
18 2 12 2 324+144 468
z=x 2 + y 2= ( )( )
13
+
13
=
169
=
168

Método de los multiplicadores de Lagrange: Los extremos de la función f(x,y)

condicionado por las restricciones g(x,y) = 0, se producen en los puntos críticos de la
función de lagrange: L(x,y,λ) = f(x,y) + λg(x,y).

Condición necesaria de extremo: Las condiciones necesarias del extremo de una

función de Lagrange vienen dadas por el sistema de ecuaciones.

∂L ∂
= ( f (x , y )+ λg(x , y) ) =0

{ ∂x ∂x
∂L ∂
=
∂y ∂y
( f ( x , y )+ λg( x , y ) )=0
∂L ∂
= ( g (x , y ) )=0
∂λ ∂λ

Para resolver el sistema eliminamos λ de las dos primeras ecuaciones y el resultado lo

sustituimos en la tercera ecuación procurando no perder soluciones en la simplificación.
Ejemplos: Utilice el método de multiplicadores de lagrange para determinar el máximo o
mínimo de la función sujeto a una restricción:

a) z=25−x 2− y 2 conla restriccion x 2+ y 2−4 y=0

L=25−x 2− y 2 + λ ( x 2+ y 2−4 y )

∂L
=−2 x +2 xλ=0

{ ∂L
∂y
∂x

∂L
∂λ
=−2 y +2 yλ−4 λ=0

=x 2+ y 2−4 y=0

De la ecuación 1 despejamos

2 x (−1+ λ )=0 entonces x=0 λ=1

En la ecuación 3 reemplazo x = 0

0+ y 2 −4 y =0 y ( y −4 )=0 y =0 y=4

Tenemos dos puntos críticos P1(0,0) y P2(0,4)

z=25−( 0 )2−( 0 )2=25 P A ( 0,0,25 ) maximo

z=25−( 0 )2−( 4 )2 =9 P B ( 0,0,9 ) minimo

b) w=x 2 + y 2+ z2 con larestriccion 3 x−2 y + z−4=0

L=x 2 + y 2 + z 2+ λ (3 x−2 y + z−4 )

∂L
=2 x+ 3 λ=0 (1)

{
∂x
∂L
=2 y−2 λ=0( 2)
∂y
∂L
=2 z + λ=0(3)
∂z
∂L
=3 x−2 y+ z−4=0 (4)
∂λ
Igualando la ecuación 1 y la ecuación 2 tenemos

−2 x 2 y −3
λ= = x= y
3 2 2

Igualando la ecuación 2 y la ecuación 3 tenemos

2y −y
λ= =−2 z z=
2 2

Reemplazamos la ecuación x, z en la ecuación 4

3 x−2 y+ z−4=0

3 ( −32 y)−2 y +( −2y )−4=0−7 y=4 y= −47

Remplazando tenemos el punto critico P ( 67 , −47 , 27 )
6 2 −4 2 2 2 56
w=x 2 + y 2+ z2 w= ()( )()
7
+
7
+
7
=
49

La solución óptima será W = 59/49

c) Una compañía tiene tres fábricas y todas elaboran el mismo producto. Si la fábrica A
produce x unidades, la fábrica B produce y unidades, la fábrica C produce z unidades,
entonces sus respectivos costos de producción son (3x2 + 200) bolivianos, (y2 + 400)
bolivianos, (2z2 + 300) bolivianos. Si se va a surtir un pedido de 1100 unidades,
emplee multiplicadores de lagrange para determinar cómo debe distribuirse la
producción entre las tres fábricas a fin de minimizar los costos totales de producción.

Solución:

C = (3x2 + 200) + (y2 + 400) + (2z2 + 300)

C = 3x2 + y2 + 2z2 + 900 sujeto a la restricción x + y + z = 1100

L=3 x 2 + y 2+ 2 z 2 +900+ λ ( x + y + z−1100 )

∂L
=6 x + λ=0(1)

{
∂x
∂L
=2 y + λ=0 (2)
∂y
∂L
=4 z+ λ=0(3)
∂z
∂L
=x + y + z−1100=0( 4)
∂λ

Igualando la ecuación 1 y la ecuación 2 tenemos

1
λ=−6 x=−2 y x= y
3

Igualando la ecuación 2 y la ecuación 3 tenemos

y
λ=−2 y=−4 z z=
2

Reemplazamos la ecuación x, z en la ecuación 4

x + y + z−1100=0

( 13 y )+ y +( 2y )−1100=0 116 y =1100 y =600

Remplazando tenemos el punto critico P ( 200 ,600,300 )

C=3 x 2+ y 2 +2 z 2+ 900C=3 ( 200 )2 + ( 600 )2 +2 ( 300 )2 +900=660900

El costo mínimo total de producción será de 660900 bolivianos si la planta A produce 200
unidades, la planta B produce 600 unidades y la planta C produce 300 unidades.
Resolviendo el problema por solver

Producto x Producto y Producto z función

Variables 200 600 300

Producción 1100

Costos 660900

Ejemplo 4: Una empresa produce dos artículos según un análisis de costos ha

determinado que el costo total está dado por la ecuación z = 4x 2 +2y2 + 500, para
la producción de un día de trabajo la empresa dispone de 120 horas, el producto x
requiere 3 horas por unidad y el producto y requiere 4 horas por unidad.
Determinar la producción de manera que los costos sean mínimos.

Definición de las variables de decisión:

X = Numero de artículos A a producir por día [unidad]
Y = Numero de artículos B a producir por día [unidad]

Función económica u objetivo: (minimizar costo unitario)

Min Z = 4x2 +2y2 + 500 [Bs.]

Restricciones:
R1: 3X + 4Y = 120 cantidad disponible de horas día [horas]
La empresa deberá disponer las 120 horas para tener una máxima producción y de esa
manera minimizar el costo unitario de producción.
 Producto
Producto x y función símbolo restricción
Variable
s 9 23
Horas 120 = 120
Costos 1905
La empresa deberá producir 9 artículo de A y 23 artículo de B cuyo costo total es
de 1905 Bs.

Ejemplo 6: Una empresa produce frigoríficos y ha armado un contrato para

suministrar al menos 150 unidades en tres meses, 50 unidades al final del primer
mes, 50 al final del segundo y 50 al final del tercero. El costo de producir una
cantidad de frigoríficos en cualquier mes es su cuadrado. La empresa puede
producir si lo desea más frigoríficos de los que necesita en cualquier mes y
guardarlos para el siguiente, siendo el costo de almacenaje de 12 bolivianos por
unidad al mes. Suponiendo que no hay inventario inicial, formular el programa
adecuado para determinar el número de frigoríficos que deben producirse cada
mes, para minimizar el costo total.

Definición de las variables de decisión:

X = Numero de frigoríficos a producir el primer mes [frigoríficos]
Y = Numero de frigoríficos a producir el segundo mes [frigoríficos]
Z = Numero de frigoríficos a producir el tercer mes [frigoríficos]
Función económica u objetivo: (minimizar costo unitario)

Min Z = x2 +y2 + z2 + 12(x-50) + 12(x + y - 100) [Bs.]

 Min Z = x2 +y2 + z2 + 24x + 12y – 1800 [Bs.]

Restricciones:
R1: x ≥ 50 Cantidad de frigorífico a producir el primer mes [frigoríficos]
R2: x + y ≥ 100 Cantidad de frigorífico a producir el segundo mes [frigoríficos]
R3: x + y + z ≥ 150 Cantidad de frigorífico a producir el tercer mes [frigoríficos]

símbol
primer mes segundo mes tercer mes función o restricción
Variables 50 50 50
Costos 7500
producción primer mes 50 ≥ 50
producción segundo mes 100 ≥ 100
producción tercer mes 150 ≥ 150
La empresa deberá producir cada mes 50 frigoríficos cuyo costo de producir los 150
frigoríficos son de 7500 Bs.