Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 29 vistas

    Diop U1 A3 Ebsm

    Cargado por

    eber sanchez montejo
    Este documento presenta cuatro ejercicios de programación lineal para resolver problemas de optimización mediante los métodos gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeta a restricciones, el segundo también maximiza una función objetivo con restricciones, el tercero resuelve un problema lineal usando el método simplex, y el cuarto también usa simplex.

    Copyright:

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

    Diop U1 A3 Ebsm

    Cargado por

    eber sanchez montejo
    29 vistas7 páginas
    Este documento presenta cuatro ejercicios de programación lineal para resolver problemas de optimización mediante los métodos gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeta a restricciones, el segundo también maximiza una función objetivo con restricciones, el tercero resuelve un problema lineal usando el método simplex, y el cuarto también usa simplex.

    Descripción original:

    Título original

    DIOP_U1_A3_EBSM,

    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?

    Denunciar este documento
    Este documento presenta cuatro ejercicios de programación lineal para resolver problemas de optimización mediante los métodos gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeta a restricciones, el segundo también maximiza una función objetivo con restricciones, el tercero resuelve un problema lineal usando el método simplex, y el cuarto también usa simplex.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    29 vistas7 páginas

    Diop U1 A3 Ebsm

    Cargado por

    eber sanchez montejo
    Este documento presenta cuatro ejercicios de programación lineal para resolver problemas de optimización mediante los métodos gráfico y simplex. El primer ejercicio maximiza una función objetivo sujeta a restricciones, el segundo también maximiza una función objetivo con restricciones, el tercero resuelve un problema lineal usando el método simplex, y el cuarto también usa simplex.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    de 7

    Universidad Abierta y a Distancia de México

    Investigación de operaciones.

    Unidad 1. Actividad 3. Solución a problemas por método


    gráfico y simplex.
    Alumno: Eber Sánchez Montejo
    Estudiante: Ing. en desarrollo de software

    Matricula: ES1822035117

    Grupo: DS-DIOP-2101-B1-003

    Docente: MARIA ELIZABETH RODRIGUEZ GONGORA

    San Cristóbal de las casas, Chiapas. Marzo de 2021.


    Indicaciones de la actividad:
    1. Lee y analiza el problema que se presenta a continuación.

    La empresa de outsourcing ARDECO cuenta con el servicio de Tics y de


    programación; desea hacer trípticos publicitarios en este nuevo servicio que
    ofrece, que es el de programación de software y la instalación de redes. El diseño
    del tríptico será mostrar ambos lados del papel impreso, pero un lado será más
    llamativo para impactar la atención a sus clientes. Es por ello que desea
    determinar cuál es la mejor selección de tipos de servicio a desarrollar, con el
    objeto de maximizar sus utilidades por el servicio al final del verano.
    Puede elegir entre desarrollar software o instalación de redes.
    Cada desarrollo de programa requiere 5 semanas de desarrollo y $1000 de
    consumibles. El costo de otras partidas en el desarrollo del programa es de $6000
    y puede venderse en $15,537.13.
    Para la instalación de redes requiere de 2 semanas de instalación, $9000 de
    consumibles, y el costo de otra partida es de $3000. Se ofrecerá el precio por
    promoción de $18,085.3.
    La empresa tiene 60 semanas disponibles de trabajo, y tiene una inversión de
    250,000 para las compras, mantenimiento y otras partidas para cualquier servicio
    que sea contratado. Por último, la empresa desea usar el cable que tiene en
    inventario, por ello desea hacer dos o más instalaciones de redes. Plantee este
    problema en forma de PL para maximizar las utilidades y el servicio que le genere
    mayores utilidades será el que tenga la publicidad más atractiva en tríptico.

    2. Identifica las variables de decisión. Analiza el objetivo del problema


    señalando si es una función que maximice o minimice. Describe las
    restricciones del problema, y explica como obtuvieron cada uno de los
    elementos.
    Desarrollo de programa.
    5 semanas
    1000 pesos de consumibles.
    Otras partidas en el desarrollo 6000
    Vende en 15537.13

    Instalación de redes.
    2 semanas
    9000 consumibles
    Otra partida 3000
    Venta de promoción. 18085.3
    Tiempo 60 semanas disponible.
    Inversión 250000 pesos.

    Desarrollo Consumibles Otra partida Venta


    Desarrollo de 5 semanas 1000 pesos 6000 pesos 15537.13
    programa
    Instalación de 2 semanas 9000 pesos 3000 pesos 18085.3
    redes
    total 60 semanas 250000 pesos

    3. Describe el modelo matemático de acuerdo con la estructura general de un


    Modelo de programación lineal
    5x1+1000x2+6000x3+15537.13x4
    2x1+9000x2+3000x3+18085.3x4
    X1+x2+x3+x4>=?

    Ejercicio 1:
    Resolver por el método gráfico:
    Supón que X1 son aplicaciones móviles y X2 son bases de datos que se van a
    producir.
    Sea el modelo lineal:
    Maximizar Z = 5X1 + 4X2
    Sujeto a: 3X1 + 4X2 ≤ 10
    -4X1 + 3X2 ≤ 6
    3X1 + 1X2 ≤ 7 Y
    X1, X2 ≥ 0
    Si consideramos X 1 = x & X 2 = y se obtiene:
    Maximizar Z = 5x + 4y
    Sujeto a : 3x + 4y ≤ 10 x ≤ 10/3 ≤ 3.33 & y ≤ 2.5
    - 4x + 3y ≤ 6 x ≤ -3/2 ≤ -1.5 & y ≤ 2
    3x1 + X2 ≤ 6 y

    Al considerar el área de solución factible y sustituir los puntos de intersección se


    generan los
    siguientes valores:
    Z = 5x + 4y
    A. Z = 5(0) + 4(2) = 8
    B. Z = 5(0.24) + 4(2.32) = 10.48
    C. Z = 5(2) + 4(1) = 14
    D. Z = 5(2.33) + 4(0) = 11.65
    Por lo tanto, se puede deducir que cuando X1=2 & X2 =1 Z alcanzara su valor
    Ejercicio 2:
    Resuelve por el método gráfico. Sea el modelo lineal:
    Maximizar Z = X1 + 2X2
    Sujeto a: X1 ≤ 2
    X2 ≤ 2
    X1 + X2 ≤ 3 y
    X1, X2 ≥ 0

    La solución factible está sombreada en verde.


    Al considerar el área de solución factible y sustituir los puntos de intersección se
    generan los
    siguientes valores:
    Z = x + 2y
    T. Z = (0) + 2(2) = 4
    U. Z = (1) + 2(2) = 5
    V. Z = (2) + 2(1) = 4
    W. Z = (2) + 2(0) = 2
    Por lo tanto se puede deducir que cuando X1 = 2 & x2 =1 Z alcanzara su valor
    máximo en (V).
    Ejercicio 3:
    Resolver por el método simplex.
    Sea el modelo lineal:
    Maximizar Z = -X1 + X2 + X3
    Sujeto a: X1 + 2X2 - X3 ≤ 20
    -2X1 + 4X2 + 2X3 ≤ 60
    2X1 + 3X2 + X3 ≤ 50
    y X1, X2, X3 ≥ 0
    Considerando las desigualdades anteriores transformándolas a igualdades
    agregando
    variables de holgura, en virtud de que se tienen restricciones de tipo ≤
    X1 + X2 – X3 + X4 = 20
    -2X1 + 4X2 + 2X3 + X5 = 60
    2X1 + 3X2 + X3 + X6 = 50
    Z + X1 – X2 – X3 = 0
    X1 , X2 , X3 , X4 , X5 , X6 ≥ 0
    Ejercicio 4:
    Resolver por el método simplex. Sea el modelo lineal:
    Maximizar Z = 2X1 - X2 + X3
    Sujeto a: 3X1 + X2 + X3 ≤ 6
    X1 - X2 + 2X3 ≤ 1
    X1 + X2 - X3 ≤ 2 y
    X1, X2, X3 ≥ 0
    Se agregan las variables de Holgura, X 4 , X5, obteniendo:
    3X1 + X2 + X3 + X4 = 6
    X1 – X2 + 2X3 + X5 = 1
    X1 + X2 – X3 + X6 = 2
    X1 , X2 , X3 , X4 , X5 , X6 ≥
    La solución óptima es Z = 2.5 X1 = 1.5 X2 = 0.5 X3 = 0

    Referencia Bibliográfica.
    Una DM. (2020). Investigación de operaciones. Enero 2021, de Investigación de operaciones Sitio
    web:
    https://campus.unadmexico.mx/contenidos/DCEIT/BLOQUE1/DS/05/DIOP/U1/descargables/Unid
    ad%201.%20Programacion%20lineal.pdf

    También podría gustarte