PRACTICO # 4

PROGRAMACION NO LINEAL
ESTUDIANTE: JEFERSON TOLEDO CARRISALES

CODIGO: S5736-3

SEMESTRE: DECIMO

MATERIA: OPTIMIZACION

DOCENTE: ING. ERLAN ALEJO LAMAS

18/02/22

SANTA CRUZ- BOLIVIA

 PRACTICO # 4

PROGRAMACION NO LINEAL

2 2
Ejemplo 1: La función del costo está dado C=2 x + y −800 x−300 y +120000 ,
corresponde a una empresa que produce los artículos A, B cuyo números de
unidades son x, y. Determinar la producción de manera que el costo sea mínimo.

∂C
=4 x−800=0 x=200
∂x

∂C
=2 y−300=0 y=150
∂y

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

H=
[ ][ ] [
∂2 z ∂2 z
2
∂x ∂ y
2
−
∂2 z
∂ x∂ y ][ ∂2 z
∂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 ( 200 ,150,17500 )

2 2
C=2 ( 200 ) + ( 150 ) −800 ( 200 )−300 ( 150 ) +120000=17 500

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 17 500 $.
Ejemplo 2: Determinar la producción de dos artículos A y B de manera que se
obtenga una máxima ganancia, los artículos están representados por x, y cuyos
precios de cada artículo son P=1200−8 x , y q=1500−6 y , el costo total de
producción es C=x 2+ 2 xy +3 y 2.

U =I −C=( xP+ yq ) −C

U =x ( 1200−8 x ) + y ( 1500−6 y ) −( x 2+2 xy +3 y 2 . )

2 2 2 2
U =1200 x−8 x +1500 y−6 y −x −2 xy−3 y

U =1200 x−9 x 2 +1500 y−9 y 2−2 xy

{
∂U
=1200−18 x−2 y =0(1)
∂x
∂U
=1500−18 y−2 x=0(2)
∂y

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

1200 – 2y – 18x = 0

-13500 +162y + 18x = 0

-12300 +160y = 0

Despejamos y = 615/8, reemplazamos y en la ecuación 1

1200−18 x−2 ( 615/8 )=0

Despejamos x = 465/8

El punto crítico será P (465/8, 615/8), lo analizamos en el hessiano

∂U
∂x
=1200−18 x−2 y ( )
∂ ∂ U ∂2 U
∂x ∂ x
= 2 =−18
∂x
 ( )
2
∂U ∂ ∂U ∂ U
=1500−18 y−2 x = 2 =−18
∂y ∂y ∂y ∂y

[ ][ ] [ ][ ]
2 2 2 2
∂ z ∂ z ∂ z ∂ z
H= −
2
∂x ∂ y 2
∂ x∂ y ∂y∂x

H= [−18 ] [ −18 ] −[ −2 ] [−2 ] =320>0

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

2
∂U
2
=−18<0 , entonces el punto critico es maximo
∂x

Se tiene un punto máximo en: Pm ( 4658 , 6158 , 86906.25)

U =1200 ( ) ( )
465
8
−9
465 2
8
+ 1500
615
8
−9
8 ( ) ( ) ( )( 4658 )=92531.25
615 2
−2
615
8

Para que la empresa tenga una ganancia máxima deberá producir 77 artículos de A
y 58 artículos de B donde su utilidad será de 86 906.25 $.
Ejemplo 3: Una empresa produce dos artículos según un análisis de utilidad ha
determinado que el beneficio está dado por la ecuación z = 5000 - 3x 2 - 2y2, para
la producción de un día de trabajo la empresa dispone de 150 kilos de materia
prima, el producto x requiere 5 kilos por unidad, el producto y requiere 34 kilos por
unidad. Determinar la producción de manera que se maximicen las utilidades.

2 2
z=5000−3 x −2 y con la restriccion 5 x +34 y=150

L=5000−3 x2 −2 y 2 + λ ( 5 x +34 y−150 )

{
∂L
=−6 x+ 5 λ=0 (1)
∂x
∂L
=−4 y +34 λ=0(2)
∂y
∂L
=5 x+ 34 y−150=0(3)
∂λ

De la ecuación 1 y 2 tenemos:

6x 2y
λ= ( 4 ) λ= (5)
5 17

Igualando las ecuaciones 4 y 5 tenemos:

λ=λ

6x 2y
=
5 17

5
x= y
51

En la ecuación 3 reemplazo x = 5/51 y

5 ( 515 y )+34 y−150=0 1759

51
y=150 y=
7650
1759
; x=
750
1759

Tenemos el punto crítico: P (4,35;0,43)

2 2
z=5000−3 x −2 y z=5000−3 ( 1759) (
750 2
−2
7650 2
1759 )
=4961.63
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
Variables 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 5: Un joven ingeniero de una compañía ha sintetizado un nuevo

fertilizante hecho a partir de dos materias primas. Al combinar cantidades de las
materias primas básicas (x, y) la cantidad de fertilizante que se obtiene viene dada
por:

x2 y2
Q=4 x +2 y− −
2 4

Se requieren 480 bolivianos por unidad de materia prima 1 y 300 bolivianos por
cada unidad de materia prima 2 que se empleen en la fabricación del fertilizante
(en estas cantidades se incluyen los costos de las materias primas y los costos de
producción). Si la compañía dispone de 24000 bolivianos para la producción de
materias primas, plantear el problema para determinar la cantidad de materia
prima de forma que se maximice la cantidad de fertilizante.
 2 2
x y
Q=4 x +2 y− − con la restriccion 480 x+300 y =24000
2 4
2 2
x y
L=4 x +2 y − − + λ ( 480 x +300 y−24000 )
2 4

{
∂L
=4−x+ 480 λ=0(1)
∂x
∂L y
=2− + 300 λ=0 (2)
∂y 2
∂L
=480 x +300 y−24000=0(3)
∂λ

De la ecuación 1 y 2 tenemos:

x−4 y−4
λ= ( 4 ) λ= (5)
480 600

Igualando las ecuaciones 4 y 5 tenemos:

λ=λ

x−4 y −4
=
480 600

4 4
x= y+
5 5

En la ecuación 3 reemplazo x = 4/5 (y+1)

480 ( 45 y + 45 )+ 300 y −24000=0684 y=23616 y= 656

19
;x =
540
19

Tenemos el punto crítico: P (540/19, 656/19)

( ) ( )
2 2
540 656
19 19
Q=4 x +2 y− −
2 4

( ) ( ) ( ) ( )
656 1 540 2 1 656 2
540
Q=4 +2 − −
19 19 2 19 4 19

−9864
Q=
19
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]

segundo
primer mes mes tercer mes función símbolo 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.

Ejemplo 7: Una compañía planea gastar 10000 bolivianos en publicidad. Se sabe

que un minuto de publicidad en televisión cuesta 3000 bolivianos y 1000 bolivianos
en la radio. Si la empresa compra x minutos de publicidad en televisión y minutos
en la radio, su ingreso, está dado por:
2 2
I =−2 x − y + xy+ 8 x+3 y

¿Cómo puede la empresa maximizar sus ingresos?

2 2
I =−2 x − y + xy+ 8 x+3 y con la restriccion 3000 x +1000 y=10000

L=−2 x 2− y 2 + xy +8 x+ 3 y+ λ ( 3000 x +1000 y−10000 )

{
∂L
=−4 x+ y+ 8+3000 λ=0(1)
∂x
∂L
=−2 y + x +3+1000 λ=0(2)
∂y
∂L
=3000 x+1000 y −10000=0 (3)
∂λ
De la ecuación 1 y 2 tenemos:

4 x− y −8 2 y −x−3
λ= ( 4 ) λ= (5)
3000 1000

Igualando las ecuaciones 4 y 5 tenemos:

λ=λ

4 x− y−8 2 y−x−3
=
3000 1000

1
x= y −
7

En la ecuación 3 reemplazo x = y + 1/7

( 17 )+1000 y −10000=0 4000 y = 67000

3000 y +
7
67
y= ; x =
28
9
4

Tenemos el punto crítico: P(9/4, 67/28)

2 2
I =−2 x − y + xy+ 8 x+3 y

I =−2 ( ) ( ) ( )( 6728 )+8( 94 )+3 ( 6728 )

9 2 67 2 9
4
−
28
+
4

5767
Q= ≅ 14.71
392
Ejemplo 8: Una compañía petrolífera debe determinar cuántos barriles de petróleo
hay que extraer en los próximos dos años. Si la compañía extrae (x millones de
barriles durante un año), se podría vender cada barril a (30-x) dólares. Si extrae (y
millones de barril durante el segundo año), se podría vender cada barril a (35-y)
dólares. El costo para extraer (x millones de barriles en el primer año es de x 2
millones de dólares y el costo para extraer (y millones de barriles durante el
segundo año) es de 2y2 millones de dólares. Se puede obtener como máximo un
total de 20 millones de barriles de petróleo, y se puede gastar como máximo 250
millones de dólares en la extracción. Formular el P.N.L. para ayudar a la empresa
a maximizar sus ganancias para los próximos dos años.

Precio de venta = (30-x) + (35-y) Costo = x^2 + 2y^2

𝑧 = (30 − 𝑥) + 𝑦(35 − 𝑦) − 𝑥2 − 2𝑦2

𝑧 = −2𝑥2 − 3𝑦2 + 30𝑥 + 35𝑦

Restricción:

x + y = 20 barriles

X^2+2y^2 = 250dólares

Definición de las variables de decisión:

X = Numero de Barriles en el año 1 [Millones de Barriles]

Y = Numero de Barriles en el año 2 [Millones de Barriles]

Función económica u objetivo: (maximizar)

𝑧 = −2𝑥2 − 3𝑦2 + 30𝑥 + 35𝑦[$us.]

Restricciones:

R1: x + y = 20 millones de barriles

R2: X^2+2y^2 = 250 Millones de dólares

x y Función Símbolo Restricción

Producción 7,5 5,83333334 90,2777778 <= 250

Dinero a

Gastar 13,3333333 <= 20

Costos 214,583333

La empresa deberá producir 7,5 millones de barriles el primer mes y 5,8 millones
de barriles el segundo mes para obtener una ganancia de 214,58 millones de
dólares

Ejemplo 9: La función de beneficios de una empresa viene dada por la función:

B(x,y,z) = x y + 2 z2 donde x, y, z son las cantidades a producir de cada uno de los
tres artículos que fabrica y vende. La empresa produce estos tres productos en la
que hay disponibles 120 horas semanales, empleando en la producción de una
unidad del primer artículo 5 horas, en una del segundo 6 horas y en una del
tercero 4 horas. Se sabe además que por razones de demanda la empresa no
puede producir menos de 5 unidades del primer artículo, ni más de 10 del
segundo. Determinar la producción a realizar.

Maximizar
2
B=xy +2 z

Sujeto a:

5x + 6y + 4 <= 120 disponibilidad de horas

x≥5
y <= 10

x,y,z ≥ 0

Solución óptima por Solver

x= 12

y= 10

z= 0

B= 120 $

Ejemplo 10: La empresa ZUMIBAN se dedica a la obtención de zumos de frutas

exóticas. En el proceso de transformación se utiliza zumo puro, agua y otros
aditivos que diferencian sus zumos respecto a los de la competencia. El zumo
puro se obtiene exprimiendo las frutas y desechando las pieles y otros residuos
sólidos. ZUMIBAN tiene tres clases de zumo: A, B y C, que se diferencian en la
cantidad de zumo puro, agua y aditivos, según la proporción que aparece en la
tabla siguiente:

El costo de producir un litro del zumo A es de 10 Bs. 12 Bs. para un litro del zumo

B y 13 Bs. por litro del zumo C. La función de ingresos de la empresa es: 2 x 2 + y2

+ 2 z2, donde x, y z son los litros de cada clase de zumo. También se sabe que por
cada 10 kilogramos de fruta se obtienen 7 litros de zumo puro. No existe limite en
el uso de agua y aditivos.

Por razones de estrategia de mercado se sabe que nos es conveniente que la

producción de un tipo de sumo supere el 40% del total. Sabiendo que existe un
stock de 20.000 kilos de fruta, y que se pretende maximizar el beneficio, se pide
determinar cuántos litros de cada clase de zumo se producir.

Variables:

X: Cantidad de zumo “A” a producir (litros)

Y: Cantidad de zumo “B” a producir (litros)

Z: Cantidad de zumo “C” a producir (litros)

Función objetivo:

U= INGRESO – COSTOS

U= 2x^2+y^2+2z^2-10x-12y-13z

Restricciones:

2x+5y+3z <= 14000

x<= 0,4(x+y+z) x<= 0,6x-0,4y-0,4z

y<= 0,4(x+y+z) y<= -0,4x+0,6y-0,4z

z<= 0,4(x+y+z) z<= -0,4x-0,4y+0,6z

x,y,z ≥ 0

Solución óptima por Solver:

X= 1866 litros de A

Y= 933 litros de B

Z= 14754755,6 $