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

¡Te damos la bienvenida a Scribd!

  • 12 vistas

    Control

    Cargado por

    Uber Rojas Quinto
    ejercicio del metodo simplex

    Copyright:

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

    Control

    Cargado por

    Uber Rojas Quinto
    12 vistas5 páginas
    ejercicio del metodo simplex

    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?

    ejercicio del metodo simplex

    Copyright:

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

    Control

    Cargado por

    Uber Rojas Quinto
    ejercicio del metodo simplex

    Copyright:

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

    PROBLEMA:

    En la unidad minera EL PORVENIR. La sección 1, tiene un frente de avance


    en desarrollo y otro frente de avance en exploración; sin embargo, la
    Superintendencia de Planeamiento ha indicado como objetivo del mes, un
    avance de 50 metros para exploración y 80 metros para desarrollo. Sin
    embargo, por situaciones operacionales el avance de los dos frentes no
    debe de exceder a los 90 metros; además el frente de desarrollo es el
    doble al de exploraciones, pero sin exceder a los 120 metros. Se, pide
    maximizar los frentes de avance

    SOLUCION:

    1.- Variables de Decisiones:


    X₁ = variable de decisión,
    X₂= variable de decisión
    2.- Función Objetiva:
    Max Z = 50X₁ + 80X₂
    3.- Sujeto a Restricciones:
    X₁ + 2X₂ ≤ 120
    X₁ + X₂ ≤ 90
    X₁ , X₂ ≥ 0
    4.- Programación Lineal a Forma estándar:
    Z – 50X₁ - 80X₂ + = 0
    X₁ + 2X₂ + S₁ + = 120

    5.- Expresando en Forma de Tablero Simplex:


    Z X1 X2 S1 S2 R
    1 -50 -80 0 0 0
    0 1 2 1 0 120
    0 1 1 0 1 90

    6.- Determinación de los Pivotes:


    a). - Columna Pivote:
     -80 (Se escoge el número menor de las variables de decisiones (X₁ , X₂)
    que se aleja de todos)
    b). - Fila Pivote:
    120
     2
    = 60
    90
     1
    = 90

    c). - Numero Pivote (charnela):


     2 Es la intersección de la columna de pivote y fila pivote (60 menor
    número).
    d). - Resumen del Tablero Simplex:

    Columna Pivote
    (< numero)

    Z X1 X2 S1 S2 R

    1 -50 -80 0 0 0
    1
    0 2 1 0 10
    1
    0 1 1 0 90

    Numero Pivote
    (charnela) Fila Pivote ( < numero)

    7. Calculando las interacciones:

    a) Primera interacción:

    Z X1 X2 S1 S2 R
    R1 1 -50 -80 0 0 0
    R2 0 1 2 1 0 10
    R3 0 1 1 0 1 90
    𝑅2
     2

    R2 0 1 2 1 0 120
    Fila pivote R2 (nueva) 0 1/2 1 1/2 0 60

     80R2 +R1

    R1 (Anterior) 1 -50 -80 0 0 0


    pivote (+80) 0 40 80 40 0 4800
    R1 (nuevo) 0 -10 0 40 0 4800

    𝑅2
     2

    R2 0 1 2 1 0 120
    Fila pivote R2 (nueva) 0 1/2 1 1/2 0 60

     -R1+R3

    R3 (Anterior) 0 1 1 0 1 90
    pivote (-1) 0 -1/2 -1 -1/2 0 -60
    R3 (nuevo) 0 1/2 -1 -1/2 1 30

    NUEVO TABLERO SIMPLEX

    Z X1 X2 S1 S2 R
    R1 0 -10 0 40 0 4800
    R2 0 1/2 1 1/2 0 60
    R3 0 1/2 0 -1/2 1 30

    B) Segunda Interacción:

    Z X1 X2 S1 S2 R
    R1 0 -10 0 40 0 4800
    1/2
    R2 0 1 1/2 0 60
    R3 0 1/2 0 -1/2 1 30
     2xR3

    R3 0 1/2 0 -1/2 1 30
    Pivote R3 (nuevo) 0 1 0 -1 2 60

     10R3+R1

    R1 (Anterior) 1 -10 0 40 0 4800

    pivote (+10) 0 10 0 -10 20 600

    R1 (nuevo) 1 00-Ene 0 30 20 5400

     -1/2R3+R2

    R2 (Anterior) 0 1/2 1 1/2 0 60

    pivote (-1/2) 0 -0.5 0 1/2 -1 -30

    R2 (nuevo) 0 0 1 1 -1 30

    RESUMEN DEL TABLERO SIMPLEX

    Z X1 X2 S1 S2 R
    R1 1 0 0 30 20 5400
    R2 0 0 1 1 -1 30
    R3 0 1 0 -1 2 60

    8. RESPUESTA DE LA SÓLUCION

    X1
    Z X2 S1 S2 R
    0
    R1 1 0 30 20 5400
    R2 0 00-Ene 1 01-Ene -1 30

    R3 0 01-Ene 0 -1 2 60

    RESPUESTA:

    Z= 5400

    X1=60

    X2= 30

    También podría gustarte