Unidad 3 de investigacion de operaciones

4316 palabras 18 páginas
Instituto Tecnológico de Tláhuac.

11
INVESTIGACIÓN DE OPERACIONES SCB - 0419

ÍNDICE

UNIDAD 3: PROGRAMACIÓN NO LINEAL 3
3.1 Planteamiento de problemas de programación no lineal 3
3.2 Optimización clásica.4 3.2.1 Puntos de inflexión.4 3.2.2 Máximos y mínimos…4
3.3 Problemas no restringidos.11 3.3.1 Multiplicadores de LAGRANGE (λ lambda)...11 3.3.2 Interpretación económica...17
FUENTES DE INFORMACIÓN.19

UNIDAD 3 PROGRAMACIÓN NO LINEAL.
Los métodos de solución de la programación no lineal se pueden clasificar, de manera general, en algoritmos directos e indirectos. Como ejemplo de los métodos directos están los algoritmos de gradiente, donde se buscan el máximo (el mínimo) de un problema
…ver más…
Para cualquier PNL (maximización), un punto factible (x= x1, x2,…, xn) es un máximo local si para € suficientemente pequeña, cualquier punto factible x’= (x’1, x’2,…, x’n) con Ɩ xi – x’1 Ɩ < € (i = 1, 2,…, n) satisface f(x) ≥ f (x’) (WAYNE, 2008).
En resumen, un punto x es un máximo local si f(x) si ≥f (x’) para las x’ factibles que estén cercanas a x. De manera análoga, para un problema de minimización, un punto x en un mínimo local si f(x) ≤ f (x’) se cumple para las x’ factibles que están cerca de x. Un punto que es un máximo local o un mínimo local se llama extremo local o relativo (WAYNE, 2008).
Mínimo (fuerte): Un punto extremo X0 de una función f(X0) define un mínimo de la función si f(X0+h) > f(X0), donde X0 es cualquier punto de la función y h en valor absoluto es suficientemente pequeña (TAHA, 2004).
Máximo (fuerte): Un punto extremo X0 de una función f(X0) define un máximo de la función si f(X0+h) < f(X0), donde X0 es cualquier punto de la función y h en valor absoluto es suficientemente pequeña (TAHA, 2004).
Una función puede contener varios máximos y mínimos, identificados por los puntos extremos de la función. En la figura 1 se puede observar esto, los puntos x1, x3 y x6 son máximos, de la figura notamos que f(x6) es el mayor

Documentos relacionados

  • Investigacion de operaciones
    615 palabras | 3 páginas
  • Integradora de investigacion de operaciones 3
    697 palabras | 3 páginas
  • Investigacion De Operaciones Unidad 6
    1151 palabras | 5 páginas
  • Fundamentos de investigacion unidad 3
    2629 palabras | 11 páginas
  • Investigación de Operaciones
    1072 palabras | 5 páginas
  • Resumen unidad 1 investigacion de operaciones
    1171 palabras | 5 páginas
  • investigación de mercados unidad 3 y 4
    8557 palabras | 35 páginas
  • unidad 3 estudio de mercado,investigación y segmentacion
    6306 palabras | 26 páginas
  • PREGUNTAS I Y II UNIDAD INVESTIGACION DE OPERACIONES II
    2205 palabras | 9 páginas
  • Temario INVESTIGACION DE OPERACIONES
    2191 palabras | 9 páginas