Beruflich Dokumente
Kultur Dokumente
PROGRAMACIN NO LINEAL
Conceptos generales
INTRODUCCIN
Una suposicin importante de programacin lineal es que todas sus funciones Funcin
objetivo y funciones de restriccin son lineales. Aunque, en esencia, esta suposicin se
cumple para muchos problemas prcticos, es frecuente que no sea as. De hecho,
muchos economistas han encontrado que cierto grado de no linealidad es la regla, y no
la excepcin, en los problemas de planeacin econmica, por lo cual, muchas veces es
necesario manejar problemas de programacin no lineal de una manera general, el
problema de programacin no lineal consiste en encontrar x = ( x1,x2,....xn ) para
maximizar f(x), sujeta a:
g(x) bi, para i= 1, 2,3....m
y
x 0
en donde f(x) y las g(x) son funciones dadas de n variables de decisin.
No se dispone de un algoritmo que resuelva todos los problemas especficos que se
ajustan a este formato. Sin embargo, se han hecho grandes logros en lo que se refiere a
algunos casos especiales, haciendo algunas suposiciones sobre las funciones, y la
investigacin sigue muy activa.
En este caso se destaca el estudio de optimizacin en una variable sin restricciones de
la forma:
Optimizar z = f(x)
Donde f es funcin no lineal de x y la optimizacin se realiza en (-, ). Si la bsqueda
se circunscribe a un sub. Intervalo finito [a, b] el problema es de optimizacin no lineal
restringida y se transforma a optimizar z = f(x) con la condicin a x b.
Optimizacin no lineal multivariable
Es el caso anlogo al anterior, pero en el caso en que la funcin f es de ms de
una variable, es decir:
Optimizar z = f(X) donde X = [x1, x2, ..., xn]T
Si existen las restricciones
Gi(X) = 0
Es un problema no lineal multivariable restringido.
Ejemplo
Una Compaa desea construir una planta que recibir suministros desde tres ciudades
A, B, C, tomando como origen la ciudad A, B tiene coordenadas (300 km. al Este,400 Km.
al Norte), y C tiene coordenadas (700 Km. al Este, 300 Km. al norte) respecto de A. La
posicin de la planta debe estar en un punto tal que la distancia a los puntos A, B y C sea
la mnima. sean x1 y x2 las coordenadas desconocidas de la planta respecto de A.
Utilizando la frmula de la distancia, debe minimizarse la suma de las distancias
ACTIVIDADES DE AUTOEVALUACIN
TALLER
En los siguientes ejercicios identifique y describa los siguientes aspectos del escenario
de
colas:
a. Los clientes y los servidores
b. La poblacin de clientes y su tamao
c. El proceso de llegada y los parmetros adecuados para la distribucin de llegadas
d. El proceso y la disciplina de colas
e. Proceso de servicios y los parmetros adecuados para la distribucin tiempo - servicio
1. La divisin de mantenimiento de las Empresas Pblicas de Neiva est tratando de
decidir cuntos reparadores necesita tener para proporcionar un nivel aceptable de
servicios a sus clientes. Las quejas llegan a un centro de servicios de acuerdo con una
distribucin exponencial, con una tasa promedio de 20 llamadas al da. El tiempo que
tarda un tcnico reparador en llegar al lugar donde se le llam, resolver el problema y
regresar tambin sigue una distribucin exponencial, con un promedio de 3 horas y 30
minutos.
2. El gerente del Supermercado La Sexta desea determinar el nmero mnimo de cajeros
que necesita para atender a los clientes que llegan a la hora del almuerzo. El tiempo
promedio entre la llegada de dos clientes es de 2 minutos, pero el tiempo real entre
llegadas sigue una distribucin exponencial. Cada cajero puede atender un promedio de
12 clientes por hora, pero el tiempo de atencin a cada cliente vara de acuerdo a una
distribucin exponencial.
3. El portaaviones de Aires tiene un complemento de 80 aviones. Despus de
operaciones de rutina, los aeroplanos son llevados de la cubierta de vuelo a una cubierta
inferior, dos a la vez. El recorrido en elevador de una cubierta a otra dura 20 segundos y
se necesitan diez segundos para cargar y descargar una aeronave del elevador. Los
elevadores llegan al elevador de la cubierta de vuelo cada 30 segundos.
FUENTES DOCUMENTALES
BIBLIOGRAFA
lvarez A. Jorge Investigacin de Operaciones. Programacin Lineal. Editorial.
U.N.I.Lima 1995.
Prawda W. Juan Mtodos y Modelos de Investigacin de Operaciones. Tomo I: Modelos
Deterministicos. Editorial Limusa. Quinta Edicin. Mxico 2001.
TahaHamdy A. Investigacin de Operaciones. Una Introduccin. Editorial Prentice Hall.
Sptima Edicin. Mxico 2000.
Instituto Tecnolgico de Introduccin a la Investigacin de Operaciones.
Sonora, Mxico. Abril 2007
Programa
Nacional
de
TIC,
Captulo
Ministerio de Educacin y Ciencia, Espaa. Set. 2007
8:
Programacin
Lineal.