Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    "Programacion No Lineal" Alumnos:: Escuela Académica Profesional de Ingeniería Industrial

    Cargado por

    Franco Quispe Maguiña
    Este documento presenta un caso práctico de programación no lineal para maximizar los ingresos de una fábrica de fertilizantes que produce dos tipos de abono a partir de dos materias primas, sujeto a restricciones en la disponibilidad de las materias primas. Se plantea el problema, se definen las variables y la función objetivo, y se resuelve analíticamente encontrando la región factible y la solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    "Programacion No Lineal" Alumnos:: Escuela Académica Profesional de Ingeniería Industrial

    Cargado por

    Franco Quispe Maguiña
    26 vistas23 páginas
    Este documento presenta un caso práctico de programación no lineal para maximizar los ingresos de una fábrica de fertilizantes que produce dos tipos de abono a partir de dos materias primas, sujeto a restricciones en la disponibilidad de las materias primas. Se plantea el problema, se definen las variables y la función objetivo, y se resuelve analíticamente encontrando la región factible y la solución óptima.

    Descripción original:

    Título original

    Untitled

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un caso práctico de programación no lineal para maximizar los ingresos de una fábrica de fertilizantes que produce dos tipos de abono a partir de dos materias primas, sujeto a restricciones en la disponibilidad de las materias primas. Se plantea el problema, se definen las variables y la función objetivo, y se resuelve analíticamente encontrando la región factible y la solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    26 vistas23 páginas

    "Programacion No Lineal" Alumnos:: Escuela Académica Profesional de Ingeniería Industrial

    Cargado por

    Franco Quispe Maguiña
    Este documento presenta un caso práctico de programación no lineal para maximizar los ingresos de una fábrica de fertilizantes que produce dos tipos de abono a partir de dos materias primas, sujeto a restricciones en la disponibilidad de las materias primas. Se plantea el problema, se definen las variables y la función objetivo, y se resuelve analíticamente encontrando la región factible y la solución óptima.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 23

    UNIVERSIDAD NACIONAL JOSÉ FAUSTINO SÁNCHEZ CARRIÓN

    FACULTAD DE INGENIERÍA INDUSTRIAL, SISTEMAS E


    INFORMÁTICA
    ESCUELA ACADÉMICA PROFESIONAL DE
    INGENIERÍA INDUSTRIAL
    “PROGRAMACION NO LINEAL”

    ALUMNOS:
    Alejandro Mora, Samanta
    Loarte Sana, Kimberly
    Lucero León, Martín
    Pacora Chirito, Jonathan
    Rosas Vargas, Geyson
    Sánchez Marín, Maricely
    Yarleque Yovera, Jhonnattan

    CURSO:
    Investigación de Operaciones II

    DOCENTE:
    Sánchez Guzmán Jorge Antonio

    CICLO: VII

    2017-II
    CAPITULO I:
    MARCO
    TEÓRICO
    PROGRAMACIÓN NO LINEAL
    • La programación no lineal se refiere a modelos
    matemáticos complicados, donde las funciones objetivo y
    otras funciones, no necesariamente son lineales. Los
    modelos de programación no lineal pueden aplicarse para
    resolver problemas de cotización de proyectos, diseño
    estructural, ajuste de curvas, equivalencia determinística en
    problemas aleatorios, asignación de recursos, etc.
    Los problemas no lienales pueden ser:

    No-restringidos: cuando
    Restringidos: cuando no se tienen Continuos: cuando
    se tienen restricciones restricciones y sólo se todas las variables y
    (lineales o no optimiza la función funciones son
    lineales), objetivo, que desde continuas,
    luego, no es lineal,

    Diferenciables: cuando
    Discretos: cuando
    todas las funciones del Con restricciones de
    alguna de las variables
    problema son igualdad y/o
    y/o funciones es
    doblemente desigualdad,
    discreta,
    diferenciables,

    Con una sola variable


    Convexos, cuadráticos, independiente o con
    separables, varias variables
    independientes.
    La gran desventaja de los
    Una de las
    característica
    métodos de optimización
    características que no lineales, es que,
    hace que los generalmente encuentran
    problemas de un óptimo relativo o local,
    más no el óptimo local o
    optimización no lineal absoluto, además se
    sean mucho más presentan de muchas
    difíciles de resolver formas distintas y no se
    que los problemas dispone de un algoritmo
    lineales, es que la que resuelva todos estos
    tipos especiales de
    solución óptima no se problemas. En su lugar se
    encuentra en un punto

    desventaja
    han desarrollado algoritmos
    extremo de la región para algunas clases (tipos
    de factibilidad especiales) de problemas
    de programación no lineal y
    de los cuales algunos son
    parte primordial del
    presente trabajo y se
    describen a continuación.
    Algorítmos sin rectriciones
    • En esta sección se presentarán dos algoritmos
    para el problema no restringido: el algoritmo de
    búsqueda directa y el algoritmo de gradiente.  
    Los tipos de problemas de
    programación no lineal son:

    Optimización no restringida. Programación


    convexa.
    Optimización linealmente restringida.
    Programación
    Programación cuadrática separable.

    Programación Problema de
    no convexa.
    Programación Programación
    complementarieda
    Programación
    separable fraccional. d geométrica.
    Conceptos básicos para la resolución
    de problemas

     Función
     El método simplex
     Algoritmo
     Región de factibilidad ilimitada
     Redundancia entre las restricciones
    Diferencias entre la programación lineal y
    no lineal
    Programación Lineal Programación No Lineal
       
    1. No siempre la solución óptima
    1. La solución óptima se encuentra
    se encuentra en un punto
    en un punto extremo de la
    extremo de la región de
    región de factibilidad.
    factibilidad.
    2. El punto óptimo nunca está
    2. Hay casos donde el punto
    dentro de la región de
    óptimo está en el interior de la
    factibilidad.
    región factible.
    3. Sus métodos de optimización
    3. Generalmente se encuentra un
    generan óptimos absolutos o
    óptimo local o relativo, mas no
    globales.
    el óptimo global o absoluto.
    4. La región de factibilidad es un
    4. Se pueden generar regiones de
    conjunto convexo.
    factibilidad que no son
    5. Sus funciones objetivo y
    necesariamente convexas.
    restricciones son lineales.
    5. La función objetivo, las
     
    restricciones o ambas pueden
    ser no lineales.
     
    CAPÍTULO II:
    CASO
    PRÁTICO
    ENUNCIADO DEL PROBLEMA
    Una fábrica de fertilizantes produce dos tipos de abono, A
    y B, a partir de dos materias primas M1 y M2. Para
    fabricar una tonelada de A hacen falta 500 kg de M1 y
    750 kg de M2 mientras que las cantidades de M1 y M2
    utilizadas para fabricar una tonelada de B son 800 kg y
    400 kg, respectivamente. La empresa tiene contratado un
    suministro máximo de 10 t de cada materia prima y viene
    1000 euros y 1500 euros cada t de abono A y B,
    respectivamente. Sabiendo que la demanda de B nunca
    llega a triplicar la de A, ¿Cuántas tonelada de cada
    abono debe fabricar para maximizar sus ingresos y
    cuáles son estos?
    PLANTEAMIENTO DEL PROBLEMA

    • TABLA CON LOS DATOS DEL ENUNCIADO


    Expresamos las cantidades en toneladas (t).
    Recuerda 1t = 1000 kg

      A(t) B(t) DISPONIBLE (t)

    M1 0.5 0.8 10

    M2 0.75 0.4 10

    PRECIO (euros) 1000 1500  


    FUNCIÓN OBJETIVO Y RESTRICCIONES
    Nombramos las variables, planteamos la función objetivo
    a maximizar y las restricciones.
    RESOLVEMOS EL PROBLEMA USANDO EL
    MÉTODO ANALÍTICO

    Representamos las restricciones


    COORDENADAS DE LOS PUNTOS
    FACTIBLES
    SOLUCIÓN DE LA REGIÓN FACTIBLE
    CONCLUSIONES

    • La programación no lineal 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.

    • La programación lineal tiene la limitante de la


    no existencia de un algoritmo único para
    cualquier problema no lineal, tal como el
    método Simplex en programación lineal, lo que
    hace más complicado su estudio.
    RECOMENDACIONES

    • No existe un algoritmo estándar único que se


    pueda usar siempre para resolver problemas
    de programación convexa por lo que cada
    problema debe analizarse por completo antes
    de ser realizado
    • La meta de una gran parte de la investigación
    que se realiza en la actualidad es desarrollar
    procedimientos de los clientes de optimización
    global para encontrar una solución óptima
    global para diferentes tipos de problemas de
    programación no convexa.

    También podría gustarte