Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 506 vistas

    Ejercicio 3 - Método Simplex Con Variables Artificiales

    Cargado por

    Jose Aguirre
    La empresa INDCOL S.A. debe ensamblar 600 estructuras metálicas del tipo 1, 300 estructuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3 para maximizar sus utilidades de $186.000.000.000. El problema se resuelve usando el método simplex con variables artificiales para transformarlo en un problema de minimización en la fase I y luego maximización en la fase II.

    Copyright:

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

    Ejercicio 3 - Método Simplex Con Variables Artificiales

    Cargado por

    Jose Aguirre
    506 vistas10 páginas
    La empresa INDCOL S.A. debe ensamblar 600 estructuras metálicas del tipo 1, 300 estructuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3 para maximizar sus utilidades de $186.000.000.000. El problema se resuelve usando el método simplex con variables artificiales para transformarlo en un problema de minimización en la fase I y luego maximización en la fase II.

    Título original

    Ejercicio 3 - Método simplex con variables artificiales

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La empresa INDCOL S.A. debe ensamblar 600 estructuras metálicas del tipo 1, 300 estructuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3 para maximizar sus utilidades de $186.000.000.000. El problema se resuelve usando el método simplex con variables artificiales para transformarlo en un problema de minimización en la fase I y luego maximización en la fase II.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    506 vistas10 páginas

    Ejercicio 3 - Método Simplex Con Variables Artificiales

    Cargado por

    Jose Aguirre
    La empresa INDCOL S.A. debe ensamblar 600 estructuras metálicas del tipo 1, 300 estructuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3 para maximizar sus utilidades de $186.000.000.000. El problema se resuelve usando el método simplex con variables artificiales para transformarlo en un problema de minimización en la fase I y luego maximización en la fase II.

    Copyright:

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

    EJERCICIO 3 - METODO SIMPLEX CON VARIABLES ARTIFICIALES

    Ejercicio 3. Método simplex con variables artificiales.

    Se presenta la siguiente situación problema de programación lineal:

    La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases d
    metálica tipo 1 genera una utilidad de $200.000.000 y para su ensamble requiere de 10 t de chatarra férrica, 5 t d
    chatarra mixta. La estructura metálica tipo 2 genera una utilidad de $220.000.000 y para su ensamble requiere d
    de chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.000 y para su ensa
    chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa dispone como mínimo de 12.000
    planta de ensamble y como máximo dispone de 8.000 t de chatarra no férrica y de 15.000 t de chatarra mixta en
    cantidad de estructuras metálicas de cada tipo debe ensamblar la empresa INDCOL S. A. para maximizar sus utilid

    1. El problema como modelo de programación lineal


    Función objetivo:
    𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟑
    Sujeto a:
    𝟏𝟎𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟑𝑿_𝟑≥𝟏𝟐𝟎𝟎𝟎
    𝟓𝑿_𝟏+𝟒𝑿_𝟐+𝟖𝑿_𝟑≤𝟖𝟎𝟎𝟎
    𝟏𝟓𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟖𝑿_𝟑≤𝟏𝟓𝟎𝟎𝟎

    2. Forma estandar del método simplex con variables artificiales

    FASE I Minimizar R

    Función objetivo:
    𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹+𝟏𝟎𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟑𝑿_𝟑−𝑺_𝟏+𝟎𝑹_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟏𝟐𝟎𝟎𝟎
    Sujeto a:
    𝟏𝟎𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟑𝑿_𝟑−𝑺_𝟏+𝑹_𝟏=𝟏𝟐𝟎𝟎𝟎
    𝟓𝑿_𝟏+𝟒𝑿_𝟐+𝟖𝑿_𝟑+𝑺_𝟐=𝟖𝟎𝟎𝟎
    𝟏𝟓𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟏𝟖𝑿_𝟑+𝑺_𝟑=𝟏𝟓𝟎𝟎𝟎

    VARIABLES VARIABLES NO BASICAS


    BASICAS R X1 X2 X3 S1 R1
    R 1 10 20 13 -1 0
    R1 0 10 20 13 -1 1
    S2 0 5 4 8 0 0
    S3 0 15 20 18 0 0
    VE
    VARIABLES VARIABLES NO BASICAS
    BASICAS R X1 X2 X3 S1 R1
    R 1 0 0 0 0 -1
    X2 0 0.5 1 0.65 -0.05 0.05
    S2 0 3 0 5.4 0.2 -0.2
    S3 0 5 0 5 1 -1

    FASE II Maximizar Z

    Remplazando la función objetivo del problema original en la solución óptima de la Minimización:

    Función objetivo:
    𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟑

    Función objetivo:
    𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟏+𝟐𝟐𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟐+𝟏𝟗𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝑿_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3 S1
    Z 1 -200000000 -220000000 -190000000 0
    X2 0 0.5 1 0.65 -0.05
    S2 0 3 0 5.4 0.2
    S3 0 5 0 5 1
    VE

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3 S1
    Z 1 -90000000 0 -47000000 -11000000
    X2 0 0.5 1 0.65 -0.05
    S2 0 3 0 5.4 0.2
    S3 0 5 0 5 1
    VE

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3 S1
    Z 1 0 0 43000000 7000000 0
    X2 0 0 1 0.15 -0.15 0
    S2 0 0 0 2.4 -0.4 0
    X1 0 1 0 1 0.2 0

    𝑳𝒂 𝒆𝒎𝒑𝒓𝒆𝒔𝒂 𝑰𝑵𝑫𝑪𝑶𝑳 𝑺.𝑨 𝒑𝒂𝒓𝒂 𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒔𝒖𝒔 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆𝒃𝒆 𝒆𝒏𝒔𝒂𝒎𝒃𝒍𝒂𝒓:


    𝑿_𝟏=𝟔𝟎𝟎
    𝑿_𝟐=𝟑𝟎𝟎
    𝑿_𝟑=𝟎
    𝒁=𝟏𝟖𝟔𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
    𝑳𝒂 𝒆𝒎𝒑𝒓𝒆𝒔𝒂 𝑰𝑵𝑫𝑪𝑶𝑳 𝑺.𝑨 𝒑𝒂𝒓𝒂 𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒔𝒖𝒔 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆𝒃𝒆 𝒆𝒏𝒔𝒂𝒎𝒃𝒍𝒂𝒓:
    𝑿_𝟏=𝟔𝟎𝟎
    𝑿_𝟐=𝟑𝟎𝟎
    𝑿_𝟑=𝟎
    𝒁=𝟏𝟖𝟔𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
    3. Interpretación de resultados

    Para que la empresa INDCOL S.A pueda maximizar sus utilidades debe ensamblar 600 estructuras metálicas del ti
    300 estructuras metálicas del tipo 2 y 0 estructuras metálicas del tipo 3.
    trucción a partir de tres clases de chatarra. La estructura
    de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t de
    0 y para su ensamble requiere de 20 t de chatarra férrica, 4 t
    ra $190.000.000 y para su ensamble requiere de 13 t de
    spone como mínimo de 12.000 t de Chatarra férrica en su
    e 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué
    OL S. A. para maximizar sus utilidades?

    SOLUCION
    S2 S3
    0 0 12000 Razón
    0 0 12000 VS 600
    1 0 8000 2000
    0 1 15000 750
    SOLUCION
    S2 S3
    0 0 0
    0 0 600
    1 0 5600
    0 1 3000

    la Minimización:

    +𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎

    SOLUCION
    S2 S3
    0 0 0 Razón
    0 0 600 VS 600
    1 0 5600
    0 1 3000

    SOLUCION
    S2 S3
    0 0 132000000000 Razón
    0 0 600 1200
    1 0 5600 1866.66667
    0 1 3000 VS 600

    SOLUCION
    S2 S3
    0 18000000 186000000000
    0 -0.1 300
    1 -0.6 3800
    0 0.2 600
    600 estructuras metálicas del tipo 1,

    También podría gustarte