Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 20 vistas

    Tarea 1

    Cargado por

    bibiana rojas
    Este documento presenta tres ejercicios sobre métodos determinísticos de programación lineal. El primer ejercicio resuelve un problema de programación lineal utilizando el método simplex y determina la utilidad máxima y los productos a fabricar. El segundo y tercer ejercicio analizan gráficamente problemas de programación lineal para encontrar las variables objetivo, las coordenadas límite y las variables de decisión.

    Copyright:

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

    Tarea 1

    Cargado por

    bibiana rojas
    20 vistas7 páginas
    Este documento presenta tres ejercicios sobre métodos determinísticos de programación lineal. El primer ejercicio resuelve un problema de programación lineal utilizando el método simplex y determina la utilidad máxima y los productos a fabricar. El segundo y tercer ejercicio analizan gráficamente problemas de programación lineal para encontrar las variables objetivo, las coordenadas límite y las variables de decisión.

    Descripción original:

    metodos

    Título original

    TAREA 1

    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 tres ejercicios sobre métodos determinísticos de programación lineal. El primer ejercicio resuelve un problema de programación lineal utilizando el método simplex y determina la utilidad máxima y los productos a fabricar. El segundo y tercer ejercicio analizan gráficamente problemas de programación lineal para encontrar las variables objetivo, las coordenadas límite y las variables de decisión.

    Copyright:

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

    Tarea 1

    Cargado por

    bibiana rojas
    Este documento presenta tres ejercicios sobre métodos determinísticos de programación lineal. El primer ejercicio resuelve un problema de programación lineal utilizando el método simplex y determina la utilidad máxima y los productos a fabricar. El segundo y tercer ejercicio analizan gráficamente problemas de programación lineal para encontrar las variables objetivo, las coordenadas límite y las variables de decisión.

    Copyright:

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

    METODOS DETERMINISTICOS

    TAREA 1.

    PRESENTADO POR:
    BIBIANA ROCIO ROJAS

    DOCUMENTO:
    1,002,725,516

    PRESENTADO A:
    GOMEZ SILVA JOSE
    (TUTOR)

    GRUPO:
    102016_27

    FECHA:
    09 FEBRERO 2021
    Ejercicio 1. Planteamiento de un problema de programación lineal:
    Los siguientes datos de programa de programación lineal se usan para la planificación
    mensual de las tareas de una planta donde se fabrican 3 productos (P1, P2 y P3) y que se
    procesan en tres áreas diferentes (T1, T2 y T3) con disponibilidades horarias para el mes
    de marzo de 2020 respectivas de 700, 510 y 430 horas al mes.
    Maximizar: Z = 7 X1 + 3 X2 + 5 X3
    Sujeto a:
    1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700
    1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
    1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430
    X1, X2, X3 ≥ 0
    Con los datos anteriores:
    a. Resuélvalo por el método simplex.
    Función a
    Max Z - 7X1 - 3X2 - 5X3 = 0

    1,7X1 + 2,1X2 + 1,3X3 + S4 = 700


    1,2X1 + 1,5X2 + 1,7X3 + S5 = 510
    1,6X1 + 1,5X2 + 1,3X3 + S6 = 430
    X1, X2, X3,S4, S5, S6 ≥ 0
    b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
    LA UTILIDAD QUE GENERA LA PRODUCCIÓN PARA EL MES DE MARZO ES DE 1881.25
    c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.
    NEGATIVO, SOLO SE DEBEN FABRICAR PRODUCTO P1 PRODUCIENDO 268.75
    Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:
    Según la gráfica, que describe un problema típico de programación lineal:
    El cual está sujeto a las condiciones de:
    Maximizar: Z = 11 X1 + 13 X2
    Sujeto a:
    3 X1 + 5 X2 ≤ 580
    3 X1 + 7 X2 ≤ 450
    5 X1 + 3 X2 ≤ 510
    X1, X2 ≥ 0
    Identifique las condiciones respuesta de:
    a. Función objetivo, utilidad maximizada
    LA FUNCION OBJETIVO SERA LA FUNCION A MAXIMIZAR Z= 11X1 +13X2
    LA UTILIDAD MÁXIMA LA ENCONTRAREMOS EVALUANDO LOS VALORES DE LAS
    COORDENADAS LIMITANTES DEL GRAFICO
    𝑍(0,64.29) = 11(0) + 13(64.29) = 835.77
    𝑍(85.38,27.69) = 11(85.38) + 13(27.69) = 1299.15
    𝑍(102,0) = 11(102) + 13(0) = 1122

    LA MÁXIMA UTILIDAD PARA EL EJERCICIO ES DE 1299.15


    b. Valor de la variable X1.
    X1 = 85.38
    c. Valor de la variable X2.
    X2 = 27.69
    d. Los valores de las coordenadas limitantes del gráfico y el valor de la función
    objetivo.
    𝑍(0,64.29) = 11(0) + 13(64.29) = 835.77
    𝑍(85.38,27.69) = 11(85.38) + 13(27.69) = 1299.15
    𝑍(102,0) = 11(102) + 13(0) = 1122

    Ejercicio 3. Análisis grafico de la solución del problema de programación lineal:

    Según la gráfica, que describe un problema típico de programación lineal:

    El cual está sujeto a las condiciones de:

    Minimizar: Z = 11 X1 + 13 X2
    Sujeto a:
    3 X1 + 5 X2 ≥ 580
    3 X1 + 7 X2 ≥ 450
    5 X1 + 3 X2 ≥ 510
    X1, X2 ≥ 0
    a. Función objetivo, utilidad minimizada
    LA FUNCION OBJETIVO SERA LA FUNCION A MAXIMIZAR Z= 11X1 +13X2
    LA UTILIDAD MÁXIMA LA ENCONTRAREMOS EVALUANDO LOS VALORES DE LAS
    COORDENADAS LIMITANTES DEL GRAFICO
    𝑍(0,64.29) = 11(0) + 13(64.29) = 835.77
    𝑍(85.38,27.69) = 11(85.38) + 13(27.69) = 1299.15
    𝑍(102,0) = 11(102) + 13(0) = 1122

    LA MÍNIMA UTILIDAD PARA EL EJERCICIO ES DE 835.77

    b. Valor de la variable X1.


    X1 = 0
    c. Valor de la variable X2.
    X2 = 64.29
    d. Los valores de las coordenadas limitantes del gráfico y el valor de la función
    objetivo.
    𝑍(0,64.29) = 11(0) + 13(64.29) = 835.77
    𝑍(85.38,27.69) = 11(85.38) + 13(27.69) = 1299.15
    𝑍(102,0) = 11(102) + 13(0) = 1122
    Referencias
    Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia:
    Editorial Universidad de Ibagué. Recuperado de
    https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155
    .
    OVI Unidad 1 - Modelos de decisión determinísticos
    .
    Pineda, R, (2020). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado de
    https://repository.unad.edu.co/handle/10596/35527
    .
    OVA Unidad 1 - Modelos de decisión determinísticos
    .
    Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado
    de
    https://repository.unad.edu.co/handle/10596/35496
    No hay ninguna fuente en el documento actual.

    También podría gustarte