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 fraccional, mostrando paso a
paso el procedimiento necesario para abordar el problema, utilizando el método de Charnes &
Cooper, para comprender la naturaleza iterativa del algoritmo y su aplicación en problemas de la
vida real fomentando su estudio por medio de un ejemplo.
Algoritmo
Cn X n +C n−1 X n−1+C 0
Max .−Min . Z=
d n X n +d n−1 X n−1+ …+d 0
Sujeto a restricciones lineales y convexas, con las Cuales se construirá la matriz de
coeficientes de restricciones:
a11 ⋯ a1 n
(
A= ⋮ ⋱ ⋮
a j 1 ⋯ a jn ) En ambos casos, siendo j
el número de restricciones
y n el mayor índice de las
Y el vector de términos constantes: variables implicadas en la
función objetivo.
b1
||
B= ⋮
bj
En un problema de programación lineal, para ello se vale de una serie de sustituciones para
trabajar el problema en términos de variable lineales. Las sustituciones son de la forma:
xn
y n= (1)
d x + d x−1+ …+d 0
1
t= (2)
d x +d x−1 +…+ d 0
yn
X= (3)
t
“Siendo X un vector”
ENUNCIADO:
DESARROLLO:
Pasos Procedimientos
1. Separando
términos en la
F.O, y Max. Z = 20 y 1+ 30 y 2+200 t
sustituyendo en y1, y2,t ≥ 0
términos de y n y
t obtenemos:
4. Agregando la
restricción de Max. z = 20y1 + 30y2 + 200t
holgura (obtenida
del denominador S.A: 4y1 +10y2 -150t ≤ 0
de la función y1 - 20t ≤ 0
objetivo original). y2 - 15t ≤ 0
Se tiene 1 1
y + y + 10t=1
finalmente el 20 1 30 2
modelo y1, y2, t ≥ 0
linealizado:
6. El último
tablero de la
solución es:
8. Por lo tanto la
solución al Z= 72.1068( 24300 / 337), x1 = 20 , X2 = 7
problema es:
CONCLUSIONES
Los algoritmos que permiten solucionar los problemas de la programación no lineal, buscan
transformar un problema que no es lineal en uno que si lo sea. En este algoritmo, la
sustitución que permite la linealización del problema, es clave, ya que al tener linealizado el
problema, es posible abordarlo con los métodos de programación lineal (en este caso
concreto, el método de la gran M) los cuales tienen un arduo y riguroso trabajo de
investigación, y son relativamente más fáciles de resolver, además la cantidad de pasos a
realizar no es extensa y se consigue la transformación mediante reemplazos sencillos.
REFERENCIAS