Professional Documents
Culture Documents
FACULTAD DE INGENIERA
MONOGRAFA
AUTORES:
TACNA PER
2017
INTRODUCCIN
entre otros. Sin embargo, muchos problemas reales no pueden ser adecuadamente
Los esfuerzos por resolver tales problemas no lineales en forma eficiente provocaron un
La programacin no lineal se ocupa del problema de optimizar una funcin objetivo con
la presencia de restricciones tipo de igualdad y/o desigualdad. Si todas las funciones son
resolucin es el problema de estudio en esta monografa, el cual est contenido por dos
2
NDICE GENERAL
INTRODUCCIN 2
NDICE GENERAL 3
CAPTULO I 4
1.1. TTULO 4
1.2. OBJETIVOS 4
1.3. DEFINICIONES DEL TEMA 4
CAPTULO II 13
2.1. PROBLEMA PLANTEADO DEL ALGORITMO RESTRINGIDO 13
CAPTULO III 16
3.1. CONCLUSIONES 16
CAPTULO IV 17
4.2. BIBLIOGRAFA 17
3
CAPTULO I
1.1. TTULO
1.2. OBJETIVOS
( ) = ()
sujeto a:
() 0
indirectos y directos.
4
Los mtodos indirectos resuelven el problema no lineal valindose de
cuadrtica y estocstica.
supuestos son:
1) f (x) es cncava.
Una funcin separable es una funcin en la que cada trmino incluye una
() = ( )
=1
Entonces:
5
en la aproximacin lineal. La idea de la programacin separable para
problema.
(1 , 2 , , )
1 (1 ) + 2 (2 ) + + ( )
restricciones:
()
= 1,2
= (1 , 2 , , )
Maximizar o minimizar:
( )
=1
Sujeto a:
( ) ; = 1,2, ,
=1
Sujeto a:
6
Maximizar (o minimizar):
( )
=1 =1
Sujeto a:
( ) = 1,2, ,
=1 =1
0 1 1, = 1,2, ,
Considere el problema
Maximizar:
() = 1 + 2 4
Sujeto a:
31 + 222 9
1 , 2 0
1 (1 ) = 1 1 (1 ) = 31
2 (2 ) = 2 4 2 (2 ) = 222
7
Hacemos una tabla para encontrar los valores por la forma de mediante el
entonces :
K ( ) ( )
1 0 0 0
2 1 1 2
3 2 16 8
4 3 81 18
modelo:
=1 =1
( ) .(1)
Entonces 2 (2 ) = 2 21 + 2 22 + 2 23 + 2 24
2 (2 ) = 22 + 1623 + 8124
=1 =1
( ) .(2)
Entonces 2 (2 ) = 2 21 + 2 22 + 2 23 + 2 24
8
2 (2 ) = 222 + 823 + 1824
Sabemos que:
() = 1 (1 )+2 (2 )
() = 1 +2 (2 )
() = 1 + 22 + 1623 + 8124
1 (1 )+2 (2 ) 9
31 +2 (2 ) 9
Adems, que:
21 + 22 + 23 + 24 = 1
() = 1 + 22 + 1623 + 8124
Sujeto a
21 + 22 + 23 + 24 = 1
restringida
9
Minimizar:
() = 12 41 2
Sujeto a:
212 + 822 30
0 1 2
0 2 2
1 (1 ) = 12 41 2 (2 ) = 2
1 (1 ) = 212 2 (2 ) = 812
Hacemos una tabla para encontrar los valores por la forma de mediante el
0 0 0 0 0 0 0
1 1 1 -3 -1 2 8
2 2 2 -4 -2 8 32
Minimizar
= 31 + 12 2
=1 =1
10
Aplicando el mtodo simplex:
Tabla 2
Tabla 3
11
Tabla 4
Finalmente se obtiene:
10 = 0
11 = 0
12 = 1
20 = 0
9
21 =
16
7
22 =
16
1 = 10 0 + 11 1 + 12 2 ; 1 = 00 + 01 + 12 = 2
9 7
2 = 20 0 + 21 1 + 22 2 ; 2 = 00 + 1 + = 1,4375
16 16 2
12
Entonces la aproximacin sera (1.4375,2)
() = 12 41 2
CAPTULO II
que se debe elaborar en las plantas 1 y 2 durante los prximos cuatro meses. Para
cumplir con este pedido ser necesario asignar algunos empleados de las brigadas
de trabajo de los productos normales, por lo que el resto del personal tendr que
equipo de la planta para elaborar estos productos. En particular, a fin de fabricar los
dos nuevos productos normales que se analizaron, el tiempo extra tendr que
adicional del tiempo extra reducir la ganancia de cada unidad del producto 1 de 3 a
temporal. Sin embargo, insiste en que se aprovechen por completo las brigadas de
trabajo de cada producto en tiempo normal antes de usar cualquier tiempo extra.
13
mejora el rendimiento total. Por todo ello, ha girado instrucciones al equipo de IO
Maximizar:
= 31 + 52
Sujeta a:
1 4
22 12
31 + 22 18
1 0 , 2 0
En donde
En donde
especfico.
14
El nuevo problema de programacin lnea trata de determinar los valores de
1 ,10 , 2 y 20
Maximizar:
= 31 + 210 + 22 + 20
Sujeta a:
1 + 10 4
2(2 + 20 ) 12
3(1 + 10 ) + 2(2 + 20 ) 18
1 3 , 10 1, 2 3, 20 3
1 0 , 10 0, 2 0, 20 0
Las restricciones de cota superior del penltimo rengln del modelo convierten
15
CAPTULO III
3.1. CONCLUSIONES
16
CAPTULO IV
4.2. BIBLIOGRAFA
Espaa: Pearson
https://prezi.com/wtugkmg2809s/programacion-separable/
17