Investigación de operaciones

Alumna: Kenia Maria Espinosa Alejandro

Docente: Hortensia Depine Corral

Matricula: ES172003969

Módulo: Desarrollo software

Tema: Tarea Programación no lineal

Actividad 3

Fecha: 17 de agosto 2021

1
 INTRODUCCIÓN

Esta se realizará el caso o problema de una situación real, para que el alumno
identifique las variables involucradas en el ejercicio. Y desarrollar la solución
empleando el método de máximos y mínimos de PNL, y culminar analizando el
resultado para tomar decisiones

INVESTIGA EN POR LO MENOS DOS FUENTES BIBLIOGRÁFICAS

FORMALES (ADICIONAL A LOS CONTENIDOS DE LA UNADM) SOBRE EL
TEMA DE PROGRAMACIÓN NO LINEAL (PNL).

Autor 1. [ CITATION AKa82 \l 2058 ]

La programación no lineal forma parte de la investigación de operaciones y

también, como la programación lineal, tiene como finalidad proporcionar los
elementos para encontrar los puntos óptimos para una función objetivo.

2
 Cartacteristicas
de los
problemas no
lineales

Formulación y
Algoritmos
Programacion resolucion de
no lineal modelos no
matematicos

Método de
recurrencia

Las ventajas más importantes de la programación no lineal son dos:

1. En algunas ocasiones la distribución óptima del presupuesto excluye

cualquiera de los bienes considerados en el presupuesto general; esta
situación se refleja en cualquiera de las restricciones del modelo.

2. La programación no lineal aporta más información que la contenida en el

análisis marginal. No sólo define el objetivo, sino que también señala la
orientación específica para lograr el objetivo.

Los problemas no lineales se caracterizan por tener relaciones no lineales; es

decir, no existe una relación directa y proporcional entre las variables que
intervienen. Los problemas de programación no lineal también son llamados
curvilíneos, ya que el área que delimita las soluciones factibles en un gráfico
se presenta en forma de curva.

La función objetivo en la programación no lineal, puede ser cóncavo o convexo.

Es cóncavo cuando se trata de maximizar utilidades, contribuciones, etc. Es
convexo cuando trata de minimizar recursos, costos.

3
Los problemas que contienen restricciones lineales se resuelven de una forma
más sencilla que los problemas con restricciones no lineales.

Autor 2.[ CITATION Ack82 \l 2058 ]

Programación no lineal (PNL) es el proceso de resolución de un sistema de

igualdades y desigualdades sujetas a un conjunto de restricciones sobre un
conjunto de variables reales desconocidas, con una función objetivo a
maximizar, cuando alguna de las restricciones o la función objetivo no es lineal.

Una suposición importante de programación lineal es que todas sus funciones

(función objetivo y funciones de restricción) son lineales. Aunque, en esencia,
esta suposición se cumple para muchos problemas prácticos, con frecuencia
no es así. De hecho, muchos economistas han encontrado que cierto grado de
no linealidad es la regla, y no la excepción, en los problemas de planeación
económica, por lo cual, muchas veces es necesario manejar problemas de
programación no lineal, lo cual vamos a analizar enseguida.

Son las restricciones del problema de programación no lineal.

Un problema de programación no lineal es un problema de programación no

lineal no restringido.

El conjunto de puntos, tal que  es un número real, es, entonces, es el conjunto
de los números reales.

4
Características de la programación no lineal:

 No siempre la solución óptima se encuentra en el punto extremo de la

región de la factibilidad.

CONTESTA CADA UNA DE LAS SIGUIENTES PREGUNTAS,

(CONSTRUYENDO CON TUS PROPIAS PALABRAS, NO PODRÁS CITAR)
EMPLEANDO COMO MÁXIMO 70 PALABRAS POR PREGUNTA. (POR
ELLO DEBES ESTRUCTURAR MUY BIEN TUS RESPUESTAS PARA NO
EMPLEAR MÁS DE 70 PALABRAS POR PREGUNTA).

• ¿Qué es la programación no lineal (PNL)?

Conjunto de métodos utilizados para optimizar una función objetivo, sujeta a

una serie de restricciones es los que una o más variables es no lineal.

• ¿Cómo saber si un problema se resuelve por medio de la programación no

lineal?

Se presenta un problema de programación no lineal cuando tanto la función

objetivo que debe optimizarse, como las restricciones del problema, o ambas,
tienen forma de ecuaciones diferenciales no lineales, es decir, corresponden a
ecuaciones cuyas variables tienen un exponente mayor que 1.

• ¿Cuáles son las diferencias y similitudes entre la programación lineal y

programación

no lineal?

5
Programación lineal Programación no lineal
La solución óptima se encuentra en No siempre la solución óptima se
un punto extremo de la región de la encuentra en el punto extremo de la
factibilidad. región de la factibilidad.

El punto óptimo nunca está adentro Hay casos en donde el punto optimo
de la región de factibilidad. esta en el interior de la región
factible.

Sus métodos de optimización Generalmente se encuentra un

generan óptimos absolutos globales. óptimo local o relativo, más no el
óptimo global o absoluto.

La región de factibilidad es un Se pueden generar regiones de

conjunto convexo. factibilidad que no son
necesariamente convexas.

Sus funciones objetivo y restricciones La función objetivo, las restricciones

son lineales. o ambas pueden ser no lineales.

ELABORA UN MAPA MENTAL SOBRE EL TEMA DE “PROBLEMAS DE

MÁXIMOS Y MÍNIMOS DE PROGRAMACIÓN NO LINEAL”;

https://www.canva.com/design/DAEnaheVAnY/xPKoiK9of516RmICI7yJ0A/view
?
utm_content=DAEnaheVAnY&utm_campaign=designshare&utm_medium=link&
utm_source=sharebutton

6
 CASO DE ESTUDIO

Imagen 1

7
Imagen 2

Imagen 3

8
Imagen 3

Imagen 4

9
Imagen 5

10
Imagen 6

Decisión
estratégica

11
 CONCLUSIÓN

Los 4 modelos estudiados en esta actividad, se ve las importancias y los caminos de la

aplicación de ellos en los problemas, atendiendo los conceptos y basados en la red,
los nodos y las curvas con los valores de cada uno se llegan a resultados obtenidos

REFERENCIA

A., K. (1982). Métodos y modelos de la investigacion de operaciones. México: Limusa.

Ackoff, & Sasieni. (1982). Fundamentos de la investigación de operaciones. México: Limusa.

HADMY A, T. Investigación de operaciones. Pearson.

Lieberman, H. Introducción a la investigación de operaciones. Mc Graw Hill.

Muñoz Castonera, R. V., Ochoa Hernández, M. B., & Morales García, M. Investigación de
operaciones. Mc Graw Hill.

12