Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio Típico
OBJETIVO:
Determinar la solución para el problema de programación no lineal separable, mostrando
paso a paso el procedimiento necesario para abordar el problema, utilizando el algoritmo de
Base restringida.
Algoritmo
● Base Restringida
Permiten plantear un nuevo problema equivalente (linealizado) a partir del problema
no lineal aplicando un conjunto de pasos que permite construir un modelo
considerando una aproximación inicial, la cual nos permitirá encontrar una nueva
función objetivo y restricciones en términos de variables sustitutas (componentes
del modelo linealizado). Finalmente, dicho modelo se resuelve por el eficiente
método de simplex, donde se tiene en cuenta el criterio de adyacencia; y los
resultados obtenidos serán interpretados en términos de las variables del
planteamiento original de problema, con la intención de dar una respuesta sí no
óptima, al menos próxima y factible.
ENUNCIADO
Maximizar Z=X 1 +4 X 22
Sujeto a:
2 X 1 +6 X 22 ≤1 1
X 1 , X 2 ≥0
SOLUCIÓN
PASOS PROCEDIMIENTO
f 1 ( X 1)=X 1 ; f 2 ( X 2)=4 X 22
Paso 0: Separar las
funciones.
g11 ( X 1)=2 X 1 ; g12 (X 2 )=6 X 22
2 X 1 +6 X 22=11
X 2 =1.35
k t2k f 2 (t 2 k ) f 12(t 2 k )
Paso 2: Encontrar f (t) y
g(t ) 1 0 0 0
2 1 4 6
3 2 16 24
f 2 ( X 2 )=0 t 21 + 4 t 22 +16 t 23
Sujeto a:
Paso 3: Se replantea el
problema. 0 t 21+6 t 22+ 24 t 23 +2 X 1 +S 1=11
t 21 , t 22 , t 23 , X 1 ≥ 0
cj 1 4 16 0 0
V.B X1 t 22 t 23 s1 t 21 b
S1 0 2 6 24 1 0 11
t 21 0 0 1 1 0 1 1
zj 0 0 0 0 0 0
cj 1 4 16 0 0
V.B X1 t 22 t 23 s1 t 21 b
S1 0 2 0 18 1 -6 5
t 22 4 0 1 1 0 1 1
zj 0 4 4 0 4 4
c j−z j 1 0 12 0 -4
cj 1 4 16 0 0
V.B X1 t 22 t 23 s1 t 21 B
1 1 −1 5
S1 16 0 1
9 18 3 18
−1 −1 4 13
t 22 4 1 0
9 18 3 18
20 2 22
zj 4 16 0
9 3 3
−11 −2
c j−z j 0 0 0
9 3
1 13 5
Z= ; X 1 =0 ; t 21=0 ; t 22= ; t 23=
9 18 18
X 2 =1.28
Para Z:
Z=X 1 +4 X 22
Z=0+1.282
Z=1.63
CONCLUSIÓN
En este algoritmo la linealización del problema, es ideal porque permite utilizar métodos de
programación lineal (en este caso concreto, el método simplex con criterio de adyacencia)
los cuales tienen un riguroso trabajo de investigación, facilitando la resolución final. Cabe
resaltar la facilidad y utilidad del método de Base Restringida, el cual en sencillos y cortos
pasos entrega la solución factible del problema y resaltar que el análisis previo resulta en un
buen punto de partida para realizar una aproximación a la solución, y posteriormente
compararla con el resultado obtenido.