Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 73 vistas

    Edgar Martin Flores Mamani

    Cargado por

    23 33
    Este documento presenta 4 problemas de optimización. El Problema 1 involucra minimizar una función no lineal usando el método del gradiente. El Problema 2 presenta un problema de minimización de costos sujeto a restricciones para una planta procesadora de tomates. El Problema 3 prueba propiedades de problemas de optimización lineal primal y dual. El Problema 4 formula un modelo de programación lineal para asignar la producción de 4 tipos de herramientas a 3 máquinas usando 2 materiales, sujeto a restricciones de tiempo,

    Copyright:

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

    Edgar Martin Flores Mamani

    Cargado por

    23 33
    73 vistas3 páginas
    Este documento presenta 4 problemas de optimización. El Problema 1 involucra minimizar una función no lineal usando el método del gradiente. El Problema 2 presenta un problema de minimización de costos sujeto a restricciones para una planta procesadora de tomates. El Problema 3 prueba propiedades de problemas de optimización lineal primal y dual. El Problema 4 formula un modelo de programación lineal para asignar la producción de 4 tipos de herramientas a 3 máquinas usando 2 materiales, sujeto a restricciones de tiempo,

    Título original

    EDGAR MARTIN FLORES MAMANI (3)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 4 problemas de optimización. El Problema 1 involucra minimizar una función no lineal usando el método del gradiente. El Problema 2 presenta un problema de minimización de costos sujeto a restricciones para una planta procesadora de tomates. El Problema 3 prueba propiedades de problemas de optimización lineal primal y dual. El Problema 4 formula un modelo de programación lineal para asignar la producción de 4 tipos de herramientas a 3 máquinas usando 2 materiales, sujeto a restricciones de tiempo,

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    73 vistas3 páginas

    Edgar Martin Flores Mamani

    Cargado por

    23 33
    Este documento presenta 4 problemas de optimización. El Problema 1 involucra minimizar una función no lineal usando el método del gradiente. El Problema 2 presenta un problema de minimización de costos sujeto a restricciones para una planta procesadora de tomates. El Problema 3 prueba propiedades de problemas de optimización lineal primal y dual. El Problema 4 formula un modelo de programación lineal para asignar la producción de 4 tipos de herramientas a 3 máquinas usando 2 materiales, sujeto a restricciones de tiempo,

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    OPTIMIZACION- EXAMEN SUSTITUTORIO

    Problema 1
    Sea f ( x1; x2 ) = 2 x12 + x22 − 2 x1 x2 + 2 x13 + x14 .
    a. Suponga que la función es minimizada iniciando en x0 = ( 0, −2 ) . Haga una
    T

    iteración con el método del gradiente

    b. Si el método del gradiente es aplicado al problema

    minimizar f ( x1; x2 ) = cx12 + x22


     c −1
    k
     ( −1) k 
    Para alguna constante c  0 . Si x0 = (1; c )
    T
    pruebe que xk =    
     c +1  c 
    Problema 2
    Un procesador de tomates opera dos plantas cuyos costos variables (en soles) por
    hora son:

     c1 = 80 + 2 x1 + 0,001x12

    c2 = 90 + 1,5x2 + 0,002 x2
    2

    donde x1 y x2 es el número de cajas producidas por hora en cada planta. Con el fin
    de satisfacer obligaciones contractuales, debe producir a una tasa de al menos 2000
    cajas por hora El procesador, obviamente desea minimizar costos
    a) Escriba las condiciones de KKT para este problema
    b) Verifique si estas condiciones son suficientes para este problema
    c) Determine los niveles óptimos de producción
    d) Verifique su respuesta usando LINGO (LINGO resuelve algunos problemas
    no lineales de manera eficiente, pruebe con este)

    Problema 3
    a) Sea A una matriz cuadrada simétrica. Considere el problema de
    optimización lineal
    minimizar cT x
    sujeto a Ax  c
    x0
    Pruebe que si x * satisface Ax* = c y x*  0 , entonces x * es solución óptima
    b) Considere el problema lineal
    minimizar z = cT x
    sujeto a Ax  b, x  0

    Asuma que este problema y su dual son factibles. Pruebe que


    z* = (y * )T Ax * , donde x * , y * son soluciones óptimas de primal y dual,
    respectivamente y z * es el valor óptimo del primal

    Problema 4
    Una empresa produce 4 tipos de herramientas (H1, H2, H3, H4) que puede producir
    en cualquiera de 3 máquinas (M1, M2, M3). Se desea evaluar dos materiales
    principales (MAT1, MAT2) para producir cada herramienta. La programación que se
    desea elaborar es para un solo periodo.

    El tiempo (en horas) necesario para producir cada tipo de herramienta, la


    disponibilidad de horas, el costo de producir una herramienta (independientemente
    del tipo) en cada una de las máquinas y la demanda mínima de cada tipo de
    herramienta se presentan en la siguiente tabla:

    La disponibilidad de cada material (en unidades) y las unidades de material


    requeridos para la producción de cada tipo de herramienta se presentan en la
    siguiente tabla:

    a) Formule el modelo lineal y resuélvalo usando LINGO


    b) Si fuera posible incrementar el tiempo disponible en cualquiera de las
    máquinas a un costo adicional del 5 $/hora, ¿Resultaría conveniente dicho
    incremento de tiempo en alguna de las máquinas?
    c) Si se incrementa la demanda mínima de la herramienta H4 en 40 unidades,
    ¿cambia la solución óptima y/o el costo óptimo? De ser posible, calcule los
    nuevos valores

    También podría gustarte