

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
este trabajo trata sobre una practica que realice sobe arboles
Tipo: Monografías, Ensayos
1 / 2
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
La programación no lineal es, entonces, un proceso donde la función a maximizar, o cualquiera de las restricciones, es distinta a una ecuación de primer grado o lineal, donde las variables están elevadas a la potencia 1. Elementos de la programación no lineal Función objetivo: Es aquella función que se optimiza, ya sea maximizando o minimizando su resultado. Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la función objetivo. Puede tratarse de ecuaciones o inecuaciones algebraicas. Westreicher, G. (2022, 24 noviembre). Programación no lineal. Economipedia. https://economipedia.com/definiciones/programacion-no- lineal.html La Programación no Lineal (PNL) es una parte de la Investigación Operativa cuya misión es proporcionar una serie de resultados y técnicas tendentes a la determinación de puntos óptimos para una función (función objetivo) en un determinado conjunto (conjunto de oportunidades), donde tanto la función objetivo, como las que intervienen en las restricciones que determinan el conjunto de oportunidades pueden ser no lineales. La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. Función objetivo En esencia la programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de varias variables: f(x,y) = ax + by. Restricciones La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones lineales: a1x + b1y ≤ c a2x + b2y ≤c … … …
anx + bny ≤cn Cada desigualdad del sistema de restricciones determina un semiplano. Solución factible El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de soluciones factibles. Solución óptima El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso). Valor del programa lineal El valor que toma la función objetivo en el vértice de solución óptima se llama valor del programa lineal. PASOS PARA RESOLVER UN PROBLEMA DE PROGRAMACIÓN LINEAL