Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 651 vistas

    Trabajo Práctico Nº7 InvOpI-2016

    Cargado por

    Agustina Leal
    Este documento presenta un trabajo práctico sobre análisis de dualidad y sensibilidad en la optimización lineal. Incluye ejercicios sobre deducción de problemas duales, correspondencia entre variables e restricciones primales y duales, y aplicación de conceptos duales en la toma de decisiones sobre la producción y capacidad en diferentes empresas.

    Copyright:

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

    Trabajo Práctico Nº7 InvOpI-2016

    Cargado por

    Agustina Leal
    651 vistas4 páginas
    Este documento presenta un trabajo práctico sobre análisis de dualidad y sensibilidad en la optimización lineal. Incluye ejercicios sobre deducción de problemas duales, correspondencia entre variables e restricciones primales y duales, y aplicación de conceptos duales en la toma de decisiones sobre la producción y capacidad en diferentes empresas.

    Descripción original:

    Tp Investigación Operativa

    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 un trabajo práctico sobre análisis de dualidad y sensibilidad en la optimización lineal. Incluye ejercicios sobre deducción de problemas duales, correspondencia entre variables e restricciones primales y duales, y aplicación de conceptos duales en la toma de decisiones sobre la producción y capacidad en diferentes empresas.

    Copyright:

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

    Trabajo Práctico Nº7 InvOpI-2016

    Cargado por

    Agustina Leal
    Este documento presenta un trabajo práctico sobre análisis de dualidad y sensibilidad en la optimización lineal. Incluye ejercicios sobre deducción de problemas duales, correspondencia entre variables e restricciones primales y duales, y aplicación de conceptos duales en la toma de decisiones sobre la producción y capacidad en diferentes empresas.

    Copyright:

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

    Universidad Catlica de Salta

    Facultad de Ingeniera
    Carreras de Ingeniera en Informtica Ingeniera en Telecomunicaciones
    Ctedra de Investigacin Operativa I Ao 2016

    Trabajo Prctico N7

    Tema: Anlisis de Dualidad y Sensibilidad


    1. En el ejemplo de abajo,
    a. deduzca el problema dual asociado
    b. deduzca el problema dual asociado si el sentido de la optimizacin en el problema
    primal se cambia a minimizacin.

    2. En el ejemplo de abajo,
    a. deduzca el problema dual asociado
    b. deduzca el problema dual asociado si el problema primal se aumenta con
    una tercera restriccin, 3x1 + x2 = 4.

    3. En el ejemplo de abajo demuestre que aun cuando se cambie el sentido de la optimizacin


    en el primal a minimizacin, una variable primal no restringida corresponde siempre a una
    restriccin dual de igualdad.

    1
    4. Escriba el dual de cada uno de los siguientes problemas primales:

    5. Indique si las siguientes aseveraciones son verdaderas o falsas:


    a. El dual del problema dual da como resultado el primal original.
    b. Si la restriccin primal est originalmente en forma de ecuacin, la variable dual
    correspondiente es necesariamente no restringida.
    c. Si la restriccin primal es del tipo , la variable dual correspondiente ser no
    negativa (no
    positiva) dependiendo de si el objetivo primal es maximizacin (minimizacin).

    2
    d. Si la restriccin primal es del tipo , la variable dual correspondiente ser no
    negativa (no
    positiva) dependiendo si el objetivo primal es minimizacin o (maximizacin).
    e. Una variable primal no restringida dar como resultado una restriccin dual de
    igualdad.

    6. Indique si la siguiente tabla de reglas de pasaje de primal a dual es correcta:

    7. NWAC Electronics fabrica cuatro tipos de cable sencillo para un contratista


    gubernamental. Cada cable debe pasar a travs de cuatro operaciones consecutivas: corte,
    estaado, encamisado e inspeccin. La siguiente tabla presenta los datos pertinentes de la
    situacin.

    El contratista garantiza un nivel de produccin mnimo de 100 unidades de cada uno de


    los cuatro cables.

    a. Formule el problema como un modelo de programacin lineal, y determine el


    programa ptimo de produccin.
    b. Basado en los precios duales, recomienda incrementar las capacidades diarias de
    cualquiera de las cuatro operaciones? Explique.

    3
    c. Representan los requerimientos mnimos de produccin de los cuatro cables una
    ventaja o una desventaja para NWAC Electronics? D una explicacin con base en
    los precios duales.
    d. Se puede garantizar la contribucin actual de cada unidad al ingreso por el
    precio dual si incrementamos en 10% la capacidad del proceso de estaado?

    8. BagCo produce camperas y carteras de piel. Una campera requiere 8 m2 de piel, y un


    bolso de mano slo 2 m2. Las necesidades de mano de obra para los dos productos son de
    12 y 15 horas, respectivamente. Los actuales suministros semanales de piel
    y mano de obra estn limitados a 1200 m2 y 1850 horas. La compaa vende las camperas
    a $350 y las carteras a $120. El objetivo es determinar el programa de produccin que
    maximice el ingreso neto.
    a. Determine la solucin ptima.
    b. BagCo planea aumentar la produccin. Cul es el precio de compra mximo que
    la compaa debe pagar por la piel adicional? Y cunto por la mano de obra
    extra?
    9. JoShop utiliza tornos y taladros de banco para producir cuatro tipos de piezas para
    maquinaria, PP1, PP2, PP3 y PP4. La siguiente tabla resume los datos pertinentes.

    Para las piezas que no se producen por la solucin ptima actual, determine la tasa de
    deterioro del ingreso ptimo por incremento unitario de cada uno de estos productos.

    10. Considere la solucin ptima de JoShop en el problema anterior. La compaa estima que
    por cada pieza que no se produce (conforme a la solucin ptima), el tiempo de
    maquinado puede reducirse 20% mediante mejoras del proceso. Haran estas mejoras
    que las piezas fueran rentables? De no ser as, cul es el porcentaje de reduccin mnimo
    necesario para lograr la rentabilidad?

    También podría gustarte