ingenieria

5715-156845004663440-92710002148840109855 SEP SEE
DGEST
00 SEP SEE
DGEST

10145577184390FECHA: 6 DE NOVIEMBRE 2014
020000FECHA: 6 DE NOVIEMBRE 2014
14344655874847PROFESOR: Ing. Raúl Zúñiga Colín.
020000PROFESOR:Ing. Raúl Zúñiga Colín.
15500354704888N°. DE CONTROL: 13650283

020000N°. DE CONTROL: 13650283

I
37401525019000
124714027940Instituto Tecnológico de Zitácuaro
020000Instituto Tecnológico de Zitácuaro

718820202565004572017716500
149669552705Investigación de Operaciones
020000Investigación de Operaciones

1543685288925INVESTIGACIÓNDE LA TERCERA UNIDAD.
020000INVESTIGACIÓN DE LA TERCERA UNIDAD.

142176578105ALUMNA: Jenifer Fabela Ramírez.

020000ALUMNA: Jenifer Fabela Ramírez.


UNIDAD 3 “CONSEPTOS BASICOS DE LA PROGRAMACION NO LINEAL”

Introducción3Justificación4
Conceptos básicos de problemas de la programación no lineal(3.1)5
Ilustración grafica de problemas de programación no lineal(3.2)6
Tipos de problemas de programación no lineal(3.3)7
Optimización clásica(3.4)8
Puntos de inflexión (3.4.1)………………………………………..….9 Máximos y Mínimos (3.4.2)……….……………….……….………10Conclusiones……………………………………….………………………11 Referencias bibliográficas……………………………………………...…12
INTRODUCCIÓN
La presente investigación consiste en aprender y comprender los conceptos básicos de la programación no lineal, para analizar cada uno de sus puntos. A continuación veremos cada tema con sus ejemplos para que quede más explicada esta investigación,
JUSTIFICACIÓN
3.1.- CONCEPTOS BÁSICOS DE PROBLEMAS DE LA PROGRAMACIÓN NO LINEAL.
1.- PROGRAMACIÓN NOLINEAL: 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 son lineales.
 
2.-QUÉ ES UNA FUNCIÓN: Una función es una cosa que hace algo. Por ejemplo, una máquina de moler café es una funciónque transforma los granos de café en polvo. La función (objetivo) traza, traduce el dominio de entrada (denominado región factible) en un rango de salida con dos valores finales denominados valores máximo y mínimo.
 
3.- EL MÉTODO SIMPLEX: Es un algoritmo de solución muy utilizado para resolver programas lineales. Es la solución algorítmica inicial para resolver problemas de Programación Lineal(PL). Este es una implementación eficiente para resolver una serie de sistemas de ecuaciones lineales. Mediante el uso de una estrategia ambiciosa mientras se salta desde un vértice factible hacia el próximo vértice adyacente, el algoritmo termina en una solución óptima.
4.- UN ALGORITMO: Es una serie de pasos para cumplir con una tarea determinada.
5.- REGIÓN DE FACTIBILIDAD ILIMITADA: Tal ycomo se mencionó anteriormente, aprenda que una solución ilimitada requiere una región de factibilidad cerrada ilimitada. La situación inversa de este enunciado podría no ocurrir. Por ejemplo, el siguiente problema de PL tiene una región de factibilidad cerrada ilimitada, sin embargo, la solución es limitada.
 
6.- REDUNDANCIA ENTRE LAS RESTRICCIONES: Redundancia significa que algunas de lasrestricciones no son necesarias dado que existen otras más severas.
7.- LA TEORÍA DE LA PRODUCCIÓN: Implica el análisis de un tipo específico de restricción sobre el comportamiento de la empresa, el impuesto por la tecnología, así como la investigación de los procesos de toma de decisiones de la empresa.
8.- LA TECNOLOGÍA: Es simplemente el medio (o el...