Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 162 vistas

    PARCIAL1 P5 Msalgadoq

    Cargado por

    Mateo Salgado
    Este documento presenta un modelo de programación lineal para minimizar el costo de completar una encuesta telefónica que requiere entrevistar a diferentes grupos demográficos. El modelo formula el problema como una función de minimización del costo total sujeto a restricciones en el número mínimo de personas por entrevistar y un límite en el número de llamadas nocturnas. La solución óptima implica realizar 900 llamadas diurnas y 100 nocturnas para un costo total de $2,300.

    Copyright:

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

    PARCIAL1 P5 Msalgadoq

    Cargado por

    Mateo Salgado
    162 vistas3 páginas
    Este documento presenta un modelo de programación lineal para minimizar el costo de completar una encuesta telefónica que requiere entrevistar a diferentes grupos demográficos. El modelo formula el problema como una función de minimización del costo total sujeto a restricciones en el número mínimo de personas por entrevistar y un límite en el número de llamadas nocturnas. La solución óptima implica realizar 900 llamadas diurnas y 100 nocturnas para un costo total de $2,300.

    Descripción original:

    TALLER OPYI

    Título original

    PARCIAL1P5msalgadoq

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un modelo de programación lineal para minimizar el costo de completar una encuesta telefónica que requiere entrevistar a diferentes grupos demográficos. El modelo formula el problema como una función de minimización del costo total sujeto a restricciones en el número mínimo de personas por entrevistar y un límite en el número de llamadas nocturnas. La solución óptima implica realizar 900 llamadas diurnas y 100 nocturnas para un costo total de $2,300.

    Copyright:

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

    PARCIAL1 P5 Msalgadoq

    Cargado por

    Mateo Salgado
    Este documento presenta un modelo de programación lineal para minimizar el costo de completar una encuesta telefónica que requiere entrevistar a diferentes grupos demográficos. El modelo formula el problema como una función de minimización del costo total sujeto a restricciones en el número mínimo de personas por entrevistar y un límite en el número de llamadas nocturnas. La solución óptima implica realizar 900 llamadas diurnas y 100 nocturnas para un costo total de $2,300.

    Copyright:

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

    Ricardo Díaz Herrera

    Ingeniería Industrial
    UNAL
    2019

    TALLER #1 OPTIMIZACIÓN

    Ejercicio 12

    Un grupo de investigación de mercado necesita detectar por lo menos a 150 esposas, 120
    esposos, 100 varones adultos solteros y 110 mujeres adultas solteras mediante una encuesta
    telefónica. Cuesta 2 dólares hacer una llamada en el día (debido a los costos de mano de obra
    más altos) 5 dólares una llamada por la noche (debido a mayores costos laborales). Los
    resultados se dan en la tabla 52. Debido a que el personal es limitado, cuando mucho la mitad
    de todas las llamadas pueden ser nocturnas. Plantee un PL para minimizar el costo de completar
    la encuesta

    Solución:

     Las variables de decisión:

    xi: Número de llamadas realizadas en horario i =1,2 (diurno y nocturno


    respectivamente).

     Función objetivo:

    El costo total por las llamadas realizadas se obtiene multiplicando el costo de cada
    llamada según el horario por la cantidad de llamadas realizadas. Obteniendo así, un
    costo total de 2x1 + 5x2. Finalmente tenemos la siguiente función objetivo

    Minimizar z = 2x1 + 5x2

     Las restricciones tecnológicas:

    Restricción de esposas encuestadas.

    0.3x1 + 0.3x2 >= 150

    Restricción de esposos encuestados.

    0.1x1 + 0.3x2 >= 120


    Restricción de varones solteros encuestados.

    0.1x1 + 0.15x2 >= 100

    Restricción de mujeres solteras encuestadas.

    0.1x1 + 0.2x2 >= 110

    Restricción realizar a lo más la mitad de estas llamadas en la noche.

    x2 <= (x1 + x2) / 2

    Restricciones de no negatividad

    Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos
    que x1, x2 >= 0

     Modelo Lineal:

    Se podemos expresar el modelo lineal de la siguiente manera:

    Min z = 2x1 + 5x2

    sujeto a:

    0.3x1 + 0.3x2 >= 150

    0.1x1 + 0.3x2 >= 120

    0.1x1 + 0.15x2 >= 100

    0.1x1 + 0.2x2 >=110

    x2 - x1 <= 0

    x1, x2 >= 0
    SOLUCIÓN

    Mediante una solución grafica se puede observar que el problema no está acotado, pero como
    se trata de un problema de minimización es posible encontrar una solución.

    En la tabla el punto verde nos muestra la solución del problema, la cual concuerda con el modelo
    realizado en GUSEK. Los puntos rojos son los que no pertenecen a una región factible. Es decir
    la manera de minimizar el costo completar la encuesta es realizar 900 llamadas en horario diurno
    y 100 llamadas en horario nocturno, lo cual tendría un costo de 2300 dólares.

    También podría gustarte