Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 34 vistas

    Metodo Simplex

    Cargado por

    Zulma Itzel Caballero Pool
    Este documento presenta un problema de programación lineal para una empresa vitivinícola. El problema consiste en determinar cuántas hectáreas plantar de uvas Sauvignon Blanc y Chardonnay considerando los costos, beneficios y requerimientos de mano de obra. Se resuelve el problema usando programación lineal gráfica y el método simplex, llegando a la solución óptima de plantar 60 hectáreas de Sauvignon Blanc y 20 hectáreas de Chardonnay.

    Copyright:

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

    Metodo Simplex

    Cargado por

    Zulma Itzel Caballero Pool
    34 vistas20 páginas
    Este documento presenta un problema de programación lineal para una empresa vitivinícola. El problema consiste en determinar cuántas hectáreas plantar de uvas Sauvignon Blanc y Chardonnay considerando los costos, beneficios y requerimientos de mano de obra. Se resuelve el problema usando programación lineal gráfica y el método simplex, llegando a la solución óptima de plantar 60 hectáreas de Sauvignon Blanc y 20 hectáreas de Chardonnay.

    Título original

    METODO SIMPLEX

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un problema de programación lineal para una empresa vitivinícola. El problema consiste en determinar cuántas hectáreas plantar de uvas Sauvignon Blanc y Chardonnay considerando los costos, beneficios y requerimientos de mano de obra. Se resuelve el problema usando programación lineal gráfica y el método simplex, llegando a la solución óptima de plantar 60 hectáreas de Sauvignon Blanc y 20 hectáreas de Chardonnay.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    34 vistas20 páginas

    Metodo Simplex

    Cargado por

    Zulma Itzel Caballero Pool
    Este documento presenta un problema de programación lineal para una empresa vitivinícola. El problema consiste en determinar cuántas hectáreas plantar de uvas Sauvignon Blanc y Chardonnay considerando los costos, beneficios y requerimientos de mano de obra. Se resuelve el problema usando programación lineal gráfica y el método simplex, llegando a la solución óptima de plantar 60 hectáreas de Sauvignon Blanc y 20 hectáreas de Chardonnay.

    Copyright:

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

    INVESTIGACIÓN DE OPERACIONES

    UNIDAD 2
    INTEGRANTES:
    ● CABALLERO POOL ZULMA ITZEL
    ● PEREZ CHE LUIS ANGEL
    ● CAUICH QUEJ ANA GABRIELA
    ● AGUILAR SIMA JOSÉ ISAEL
    ING. EN ADMINISTRACIÓN
    “5 SEMESTRE”
    EJERCICIO 1

    •Una empresa vitivinícola ha adquirido Suponga que se posee un presupuesto de


    recientemente un terreno de 110 hectáreas. US$10.000 y una disponibilidad de 1.200
    Debido a la calidad del sol y el excelente clima días hombre durante el horizonte de
    de la región, se puede vender toda la planificación. Formule y resuelva
    producción de uvas Sauvignon Blanc y gráficamente un modelo de Programación
    Chardonnay. Se desea conocer cuánto plantar Lineal para este problema. Detalle
    de cada variedad en las 110 hectáreas, dado claramente el dominio de soluciones factibles
    los costos, beneficios netos y requerimientos
    y el procedimiento utilizado para encontrar la
    de mano de obra según los datos que se
    muestran a continuación: solución óptima y valor óptimo
    SOLUCIÓN

    EJERCICIO 1

    VARIEDAD COSTO(US$/Hect) Beneficio neto Días hombres /hect


    (US$/Hect)

    sauvignon Blanc 100 50 10

    Chardonnay 200 120 30


    METODO GRAFICO
    𝒚
    𝒙=𝟔𝟎

    𝒙+ 𝒚 ≤ 𝟏𝟏𝟎
    𝒚=𝟐𝟎

    𝟏𝟎𝟎 𝒙+ 𝒚 ≤ 𝟏𝟎𝟎𝟎𝟎
    Valor óptimo o máximo

    (𝟔𝟎 , 𝟐𝟎)

    𝟏𝟎 𝒙+𝟑𝟎 𝒚 ≤ 𝟏𝟐𝟎𝟎
    100 0

    0 50 6000

    120 0 6000

    0 40 4800

    0 110 110

    110 0 110

    60 20 5400
    METODO SIMPLEX
    SOLUCIÓN
    VARIABLE HOLGURA

    Z -50x-120y =0
    x+y +S1< 110
    100x +200y + S2< 10,000
    10x + 30y +S3 < 1,200
    TABLA DE METODO SIMPLEX COLUMNA PIVOTE : POR SE
    CONSIDERA LA CANTIDAD
    F(1) x+y + s1 <110 MÁS NEGATIVA

    F(2) 100x + 200y + s2<10,000


    F(3) 10x +30y + s3 < 1,200
    z - 50x-120y=0
    VARIABLES
    BÁSICAS Z X1 Y2 S1 S2 S3 R 110/1=110
    10,000/200=50
    1,200/30=40
    S1 0 1 1 1 0 0 110

    S2 0 100 200 0 1 0 10,000

    S3 0 10 30 0 0 1 1,200 RENGLÓN PIVOTE

    Z 1 -50 -120 0 0 0 0
    2. S3 RENGLÓN PIVOTE
    0/30=0
    10/30=⅓
    30/30=1
    0/30=0
    0/30=0
    1/30=1/30
    1200/30=40
    SEGUNDA TABLA DE METODO SIMPLEX 70/-⅓=-210
    2000/ 20/30=3000
    40/1/30= 1,200
    varia z x1 Y2 s1 s2 s3 R
    bles COLUMNA
    PIVOTE
    s1
    S1 0 2/3 0 0 0 -1/3 70 0-(0x1)=0
    1-(1/3x1)=2/3
    S2 0 100/3 0 0 0 20/3 2000
    1-(1x1)=0
    0
    0-(0x1)=0
    Y 0 1/3 1 0 0 1/30 40 0-(0x1)=0
    0-(1/3x1)=-1/3
    110-(40 x 1)=70
    Z -1 10 0 0 0 -40 -4800

    = 0 2/3 0 0 0 -1/3 70
    FILA NUEVA S1:
    Fila Vieja F. V. - 0 1 1 0 0 0 110
    -
    * 1 1 1 1 1 1 1
    Coeficiente pivote de la fila CPFV

    * 0 1/3 1 0 0 1/3 40
    Fila Entrante F. Ent. 0
    S2
    0- (0 X 200)=0
    100-(⅓ X 200)=100/3
    200-(1 X 200)=0
    0-(0 X 200)=0
    0-(0 X 200)=0
    0-( 1/30 X 200)=20/3
    10,000- (40 X 200)=2000
    = 0 100/3 0 0 0 20/30 2000

    FILA NUEVA S2 : - 0 100 200 0 0 0 10,0000


    Fila Vieja F. V.
    -
    Coeficiente pivote de la fila CPFV * 200 200 200 200 200 200 200

    * 0 1/3 1 0 0 1/30 40
    Fila Entrante F. Ent.
    FILA NUEVA Z :
    Fila Vieja F. V.
    -
    Coeficiente pivote de la fila CPFV
    = -1 10 0 0 0 -40 -4,800
    *
    Fila Entrante F. Ent.
    - 1 -50 -120 0 0 0 0

    * -120 -120 -120 -120 -120 -120 -120

    0 1/3 1 0 0 1/3 40

    0(-120)-(1)=-1
    ⅓(-120)-(-50)=10
    se calcula ahora (x)
    2000/100/3= 60
    100/3/100/3=1
    0/ 100/3=0
    0/100/3=0
    1/100/3=3/100=
    -20/3/100/3=-⅕
    Tabla de metodo simplex 3
    VA Z X1 Y S S2 S3 R
    RIA 2 1
    BLE 0-(0 x ⅔)=0
    ⅔-(1 x ⅔)=0
    S1 0 0 0 0 1/50 -1/5 30 0-(0 x ⅔)=0
    0-(0x ⅔ )=0
    0- (3/100x ⅔)=1/50
    X 0 1 0 0 3/100 -1/5 60 (- ⅓ )-(-1/5) * (⅔)=-1/5
    70-(60 x ⅔ )=30

    Y 0 20 0 0 3 38 5400 = 0 0 0 0 1/5 -1/5 30


    0

    - 0 2/3 0 0 0 -1/3 70

    * 2/3 2/3 2/3 2/3 2/3 2/3 2/3

    0 1 0 0 3/1 -1/5 60
    00
    = 0 20 0 0 3 38 5400

    - -1 10 0 0 0 40 4800

    * -10 -10 -10 - -10 -10 -10


    10

    0 1 0 0 3/10 -1/5 60
    0
    solución óptima
    z= 50x +120y
    5400=(4800-(-10 X 60)= 5400
    METODO DUAL
    METODO DUAL
    PROBLEMA PRIMAL PROBLEMA DUAL
    MAX Z = 50 X + 120 Y MAX Z= 110 X + 10,000 Y + 1200
    SUJETO A: SUJETO A:
    X + Y < 110 X+100X +10X> 50
    100X +200 Y < 10,000 Y+200Y+30Y> 120
    10X + 30Y < 1200 X> 0
    X>0 Y> 0
    Y>0

    MAX Z= 110X + 10,000Y +1200+ S1 +S2


    SUJETO A:
    X+100X +10X +S1 =50
    y +200y+30y + S2 = 120
    X>0
    y>0

    También podría gustarte