Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 223 vistas

    6 - METODO GRAFICOoct2021

    Cargado por

    anly gallo
    El documento presenta dos métodos para resolver problemas de programación lineal: el método gráfico, aplicable solo a problemas de dos variables, y el método del simplex. Luego, resuelve seis ejercicios utilizando estos métodos, encontrando valores óptimos para las variables en cada caso.

    Copyright:

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

    6 - METODO GRAFICOoct2021

    Cargado por

    anly gallo
    223 vistas5 páginas
    El documento presenta dos métodos para resolver problemas de programación lineal: el método gráfico, aplicable solo a problemas de dos variables, y el método del simplex. Luego, resuelve seis ejercicios utilizando estos métodos, encontrando valores óptimos para las variables en cada caso.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta dos métodos para resolver problemas de programación lineal: el método gráfico, aplicable solo a problemas de dos variables, y el método del simplex. Luego, resuelve seis ejercicios utilizando estos métodos, encontrando valores óptimos para las variables en cada caso.

    Copyright:

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

    6 - METODO GRAFICOoct2021

    Cargado por

    anly gallo
    El documento presenta dos métodos para resolver problemas de programación lineal: el método gráfico, aplicable solo a problemas de dos variables, y el método del simplex. Luego, resuelve seis ejercicios utilizando estos métodos, encontrando valores óptimos para las variables en cada caso.

    Copyright:

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

    PROGRAMACIÓN LINEAL – METODOS DE RESOLUCION

    Existen dos métodos para resolver problemas de Programación Lineal:


    a) Método geométrico o gráfico
    b) Método del SIMPLEX
    MÉTODO GRÀFICO.-
    Solo se pueden aplicar a modelos matemáticos de dos variables.

    EJERCICIO 1A.-
    Max Z = 4x + 5y
    x + 2y ≤ 20
    x + y ≤ 15
    x≥0 ; y≥ 0
    SOLUCION

    Resolviendo las ecuaciones:


    x + 2y = 20 ; x = 20 – 2y
    x + y = 15 ; x = 15 – y
    igualando: x = X ; 15 – y = 20 – 2y; resolviendo y = 5
    reemplazando en : ; x = 15 – y = 15 – 5 = 10 = x
    Analisis de puntos de esquina
    x y Z= 4x + 5y
    0 10 50
    10 5 65 (máx)
    15 0 60
    Solución: x = 10; y=5; z = 65
    Ej 1 B.-
    Max z = x1 + x2
    Restricciones
    2x1 + 4x2 ≤ 100
    3x1 + 2x2 ≤ 90
    X1, x2 ≥0 X2

    X1

    2x1 + 4x2 = 100


    3x1 +2x2 = 90
    -6x1 - 4x2 = -180
    -4X1 + 0 = -80
    X1 = -80/(-4)
    X1 = 20

    2x1 + 4x2 = 100


    2(20) + 4X2 = 100
    X2 = (100 – 40)/4 = 15

    ANALISIS DE LOS PUNTOS DE ESQUINA


    X1 X2 Z=X1+X2
    0 25 25
    20 15 35 max.
    30 0 30

    SOLUCION: X1 = 20; X2 = 15; Z = 35


    Ej 2.-Max Z = 20 x +30 y
    X + 2y ≤ 500
    2x + y ≤ 400
    Y ≤ 225 ; X, y ≥0
    x y Z=20x + 30y

    0 225 6750
    50 225 7750
    100 200 8000 max.
    200 0 4000
    150 100 6000
    Y

    Ej 3.-
    a) Max z = 2x + y
    b) Min Z = x + y
    5x + 6y ≤ 600
    3x + 4y ≥ 240
    Y ≤ 75
    X ≤ 75
    X; Y ≥0
    Y

    x y Z=x+y Z = 2x + y
    0 60 60 mínim 60
    0 75 75 75
    30 75 105 135
    75 75/2 112,5 187,5max
    75 15/4 78,75 153,75

    Ej 4.- Max Z = 5x + 4y
    2x + y ≤ 80
    X + y ≤ 50
    X,Y ≥ 0

    X
    X Y Z=5X+4Y
    0 50 200
    30 20 230 MAX
    40 0 200

    Ej 5.- Min Z = 2x + 3y
    2x + y ≥ 2
    X + 2y ≥ 2
    X, Y ≥ 0

    X
    x y Z =2x+3y
    0 2 6
    2/3 2/3 10/3 =3,3(mín)
    2 0 4
    Ej 6.- Resolver
    Max Z = x + y
    1/3 x + 1/6 Y ≤ 80
    1/3 x + 1/2 Y ≤ 100
    x, y ≥ 0

    También podría gustarte