Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 223 vistas

    Actividad 2 Christian - O - Valencia - N

    Cargado por

    Christian O. Valencia N
    Este documento presenta tres problemas de programación lineal para resolver mediante el método simplex. El estudiante deberá determinar la solución óptima, el número máximo de soluciones básicas, y corroborar los resultados para cada problema. Finalmente deberá interpretar los hallazgos.

    Copyright:

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

    Actividad 2 Christian - O - Valencia - N

    Cargado por

    Christian O. Valencia N
    223 vistas3 páginas
    Este documento presenta tres problemas de programación lineal para resolver mediante el método simplex. El estudiante deberá determinar la solución óptima, el número máximo de soluciones básicas, y corroborar los resultados para cada problema. Finalmente deberá interpretar los hallazgos.

    Descripción original:

    -

    Título original

    Actividad 2 Christian_O_Valencia_N

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta tres problemas de programación lineal para resolver mediante el método simplex. El estudiante deberá determinar la solución óptima, el número máximo de soluciones básicas, y corroborar los resultados para cada problema. Finalmente deberá interpretar los hallazgos.

    Copyright:

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

    Actividad 2 Christian - O - Valencia - N

    Cargado por

    Christian O. Valencia N
    Este documento presenta tres problemas de programación lineal para resolver mediante el método simplex. El estudiante deberá determinar la solución óptima, el número máximo de soluciones básicas, y corroborar los resultados para cada problema. Finalmente deberá interpretar los hallazgos.

    Copyright:

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

    Nombre (s): Matrícula (s):

    Christian Oswaldo Valencia Nuño 02907282

    Nombre del curso: Modelación para Nombre del profesor: Luis Eduardo
    la toma decisiones. Castillo Galván.

    Módulo:1 Actividad Solución del modelo


    de programación lineal por
    el método simplex.
    Fecha: 19/01/2020

    Para los siguientes ejemplos, realiza lo que se solicita de manera individual:


    a. Determina la solución óptima mediante el método simplex.
    b. A través del álgebra, determina la cantidad máxima de soluciones
    básicas o puntos de esquina.
    c. Corrobora la solución óptima obtenida con el método simplex a través de
    la tabla de datos con la expresión algebraica.
    d. A partir de los resultados, proporciona una interpretación de los mismos.

    I. Maximizar X = 500 Y1 + 300 Y2


    sujeto a

    15 Y1 + 5 Y2 ≤ 300
    10 Y1 + 6 Y2 ≤ 240
    8 Y1 + 12 Y2 ≤ 450
    Y1, Y2 ≥0
    Columna pivote
    15 Y1 + 5 Y2 + S2 =300
    Renglón pivote
    10 Y1 + 6 Y2 + S2 =240
    Elemento pivote
    8 Y1 + 12 Y2 + S2 =450
    Respuesta
    Y1 =290
    Y2 =1.6
    X=10,000
    Algebraicamente
    M15n300
    m-n =285
    Cantidad máxima de soluciones básicas o puntos de esquina:
    C nm= n¡
    m¡(n-m)¡
    C nm =300¡
    15¡ (300-15)¡
    C nm =300¡
    15¡ (285)

    II. Maximizar X = 10 Y1 + 20 Y2
    sujeto a - Y1 + 2 Y2 ≤ 15
    Y1 + Y2 ≤ 12
    5 Y1 + 3 Y2 ≤ 45
    Y1, Y2 ≥0

    Columna pivote
    - Y1 + 2 Y2 +S1 =15
    Renglón pivote
    Y1 + Y2+ S1 =12
    Elemento pivote
    5 Y1 + 3 Y2 +S1 =45
    Algebraicamente
    M1n15
    n-m=14

    Cantidad máxima de soluciones básicas o puntos de esquina:


    C nm= n¡
    m¡(n-m)¡
    C nm =15¡
    1¡ (15-1)¡
    C nm =15¡
    1¡ (14)

    III. Minimizar X = 40 Y1 + 50 Y2
    sujeto a 2 Y1 + 3Y2 ≥ 30
    Y1 + Y2 ≥ 12
    2 Y1 + Y2 ≥ 20
    Y1, Y2 ≥0
    X = 40 Y1 + 50 Y2

    0+ S1
    0+ S2
    0+ S3
    Columna pivote
    0x+2 Y1 + 3Y2
    + S1
    + S2
    + S3
    =30

    Renglón pivote
    0x+Y1 + Y2
    +0 S1
    + S2
    +0 S3
    =12
    Elemento pivote
    0x+2 Y1 + Y2
    +0 S1
    + 0S2
    +S3
    =20

    También podría gustarte