UNIVERSIDAD ABIERTA Y A DISTANCIA DE

MÉXICO

NOMBRE DEL PROGRAMA EDUCATIVO:

INGENIERÍA EN DESARROLLO DE SOFTWARE

NOMBRE DEL ASIGNATURA:

Investigación de operaciones.

NOMBRE DE LA PRÁCTICA:

Importancia de los métodos de programación no lineal

en el desarrollo de software.

UNIDAD 3

FACILITADOR:

Selene Medina Niño

INTEGRANTES:

No Matrícula Nombre
1 ES162007075 Maldonado Rodríguez Carlos Eduardo

Septiembre, 2018
Contenido
1.-Programación no lineal ............................................................................................................... 3
1.1.-Características de los problemas de programación no lineal ............................................ 3
2.- Qué tipo de problemas en el desarrollo de software puede solucionar. ............................ 3
3.- Métodos de programación no lineal ......................................................................................... 3
Optimización no restringida ........................................................................................................ 4
Optimización lineal restringida lineal ......................................................................................... 5
Programación cuadrática ............................................................................................................ 6
Programación convexa ................................................................................................................ 7
Programación separable ............................................................................................................. 7
Programación no convexa .......................................................................................................... 8
Programación geométrica ........................................................................................................... 9
Programación fraccional.............................................................................................................. 9
Conclusiones ................................................................................................................................... 10
Referencias ..................................................................................................................................... 10
1.-Programación no lineal
Un modelo de Programación No Lineal (PNL) es aquel donde las variables de
decisión se expresan como funciones no lineales ya sea en la función objetivo y/o
restricciones de un modelo de optimización. Esta característica particular de los
modelos no lineales permite abordar problemas donde existen economías o
deseconomías de escala o en general donde los supuestos asociados a la
proporcionalidad no se cumplen.

1.1.-Características de los problemas de programación no lineal

 La solución óptima no siempre se encuentre en un punto externo de la región
de factibilidad y el punto óptimo puede encontrarse en la región factible.
 Soluciones globales o absolutas no siempre se encuentran.
 Generalmente se encuentra un óptimo local o relativo.
 Se pueden generar regiones de factibilidad que no son necesariamente
convexas.
 La función objetivo y las restricciones pueden ser no lineales.

2.- Qué tipo de problemas en el desarrollo de software puede solucionar.

La programación no lineal abarca problemas como mezcla de productos, encontrar
elasticidad de precios (el precio por producto es proporcional a la cantidad de
producto que se puede vender). Etc.

3.- Métodos de programación no lineal

Optimización no restringida

Ejemplo:

Se cuenta con una población en un pequeño pueblo de México, y a lo largo de 8

años se ajusta el modelo 𝑦 = 𝑎𝑒
Optimización lineal restringida lineal

Ejemplo:

Una compañía mexicana planea gastar $500,000 en publicidad en el canal 13, la

televisora dice que cada minuto en el aire cuesta aproximadamente $50,000 en el
día y $25,000 en la noche. Si la compañía compra x minutos en el día e y minutos
en la noche, su ingreso futuro está dado por: −2𝑥 2 − 𝑦 2 + 𝑥𝑦 + 8𝑥 + 3𝑦, ¿Cómo
puede maximizar sus ingresos la compañía?
Programación cuadrática

Ejemplo:

Consideremos un problema de programación no lineal cuya función objetivo es la

suma de términos de la forma el grado del término
Un problema de programación no lineal, cuyas
restricciones son lineales y cuya función objetivo es la suma de términos de la forma
(en la cual cada término tiene un grado de 2, 1 o 0) es un problema
de programación cuadrática.
Programación convexa

Ejemplo:

Suponga que se está tomando en cuenta n tipos de acciones para incluirlas en la

cartera; las variables de decisión xj (j5 1,2…,n) representan el número de acciones
j que se van a incluir.

Programación separable

Ejemplo:
Esto quiere decir que para niveles altos de producción de cierto tipo de articulo (xi)
que poseen un costo unitario de producción Ci relativamente bajo, sufre un
incremento. Considerando que la función objetivo debe ser separable con respecto
a las variables de decisión xi y la función utilidad o beneficio total para cada una de
las variables de decisión xi debe ser cóncava la cual debe ser maximizada

Programación no convexa

Ejemplo:

Se usa en casos en que existan relaciones marcadamente no lineales, como son

las presas, las curvas “área volumen” o las curvas “volumen costo” de construcción.
Programación geométrica

Ejemplo:

Encontrar la cantidad económica de pedido de un producto, se debe decidir qué

cantidad del articulo conviene almacenar periódicamente.

Programación fraccional.

Ejemplo:

Cuando se maximiza la razón de la producción entre las horas hombre empleadas

(productividad) o la ganancia entre el capital invertido (tasa de rendimiento) o el
valor esperado dividido entre la desviación estándar de alguna medida de
desempeño de una cartera de inversiones (rendimiento/riesgo)
Conclusiones
La importancia de los métodos de programación no lineal es que permiten resolver
casos muy específicos o difíciles de resolver con la programación lineal.

Ya que son casos hasta cierto punto “aislados” no se espera que sucedan.

Pero cuando ocurren es necesario estar preparados como administradores, ya que

el conocimiento de la programación no lineal puede ser crucial al momento de la
toma de decisiones.

Referencias
 http://www.investigaciondeoperaciones.net/programacion_no_lineal.html