Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Problema 1

    Cargado por

    Mane Castillo
    El documento describe tres problemas de programación lineal, en cada uno se maximiza una función objetivo sujeta a restricciones. Para cada problema, se agregan variables de holgura a las restricciones de tipo ≤ y se reformulan los modelos mediante el método gráfico. Se presentan tablas con los puntos de la región factible y su valor de función objetivo.

    Copyright:

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

    Problema 1

    Cargado por

    Mane Castillo
    32 vistas6 páginas
    El documento describe tres problemas de programación lineal, en cada uno se maximiza una función objetivo sujeta a restricciones. Para cada problema, se agregan variables de holgura a las restricciones de tipo ≤ y se reformulan los modelos mediante el método gráfico. Se presentan tablas con los puntos de la región factible y su valor de función objetivo.

    Descripción original:

    programacion lineal metodo grafico

    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?

    El documento describe tres problemas de programación lineal, en cada uno se maximiza una función objetivo sujeta a restricciones. Para cada problema, se agregan variables de holgura a las restricciones de tipo ≤ y se reformulan los modelos mediante el método gráfico. Se presentan tablas con los puntos de la región factible y su valor de función objetivo.

    Copyright:

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

    Problema 1

    Cargado por

    Mane Castillo
    El documento describe tres problemas de programación lineal, en cada uno se maximiza una función objetivo sujeta a restricciones. Para cada problema, se agregan variables de holgura a las restricciones de tipo ≤ y se reformulan los modelos mediante el método gráfico. Se presentan tablas con los puntos de la región factible y su valor de función objetivo.

    Copyright:

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

    Problema 1

     Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 3.


     Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 4.
     Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 5.
     Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X 6.

    MAXIMIZAR: Z = 2 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 + 0


    MAXIMIZAR: Z = 2 X1 + 1 X2
    X6
    sujeto a sujeto a

    0 X1 + 1 X2 ≤ 10 0 X1 + 1 X2 + 1 X3 = 10


    2 X1 + 5 X2 ≤ 60 2 X1 + 5 X2 + 1 X4 = 60
    1 X1 + 1 X2 ≤ 18 1 X1 + 1 X2 + 1 X5 = 18
    3 X1 + 1 X2 ≤ 44 3 X1 + 1 X2 + 1 X6 = 44
    X1, X2 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0

    METODO GRAFICO

    NOTA:
    En color verde los puntos en los que se encuentra la solución.
    En color rojo los puntos que no pertenecen a la región factible.
    Punt Coordenada X Coordenada Y Valor de la función
    o (X1) (X2) objetivo (Z)
    O 0 0 0
    A 0 10 10
    B 5 10 20
    C 8 10 26
    D 11.333333333333 10 32.666666666667
    E 0 12 12
    F 30 0 60
    G 10 8 28
    H 12.307692307692 7.0769230769231 31.692307692308
    I 0 18 18
    J 18 0 36
    K 13 5 31
    L 0 44 44
    M 14.666666666667 0 29.333333333333

    Problema 2
     Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 3.
     Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 4.
     Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 5.

    MAXIMIZAR: Z = 10 X1 + MAXIMIZAR: Z = 10 X1 + 20 X2 + 0


    20 X2 X3 + 0 X4 + 0 X5
    sujeto a sujeto a

    -1 X1 + 2 X2 ≤ 15 -1 X1 + 2 X2 + 1 X3 = 15


    1 X1 + 1 X2 ≤ 12 1 X1 + 1 X2 + 1 X4 = 12
    5 X1 + 3 X2 ≤ 45 5 X1 + 3 X2 + 1 X5 = 45
    X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

    NOTA:
    En color verde los puntos en los que se encuentra la solución.
    En color rojo los puntos que no pertenecen a la región factible.

    Punt Coordenada X Coordenada Y Valor de la función


    o (X1) (X2) objetivo (Z)
    O 0 0 0
    A 0 7.5 150
    B 3 9 210
    C 3.4615384615385 9.2307692307692 219.23076923077
    D 0 12 240
    E 12 0 120
    F 4.5 7.5 195
    G 0 15 300
    H 9 0 90

    Problema 3

    x1= Número de unidades en seguros de riesgos especiales.


    x2= Número de unidades en hipotecas.

    Debemos maximizar z = 5x1+2x2 sujetas a las condiciones:


    3x1 + 2x2 ≤ 2400
    x2 ≤ 800
    2x1 ≤ 1200

    Con x1 ≥ 0 ,x2 ≥ 0

     Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 3.


     Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 4.
     Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 5.

    MAXIMIZAR: Z = 5 MAXIMIZAR: Z = 5 X1 + 2


    X1 + 2 X2 X2 + 0 X3 + 0 X4 + 0 X5
    sujeto a sujeto a

    3 X1 + 2 X2 ≤ 2400 3 X1 + 2 X2 + 1 X3 = 2400


    0 X1 + 2 X2 ≤ 800 0 X1 + 2 X2 + 1 X4 = 800
    2 X1 + 0 X2 ≤ 1200 2 X1 + 1 X5 = 1200
    X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0
    Punt Coordenada X Coordenada Y Valor de la función objetivo
    o (X1) (X2) (Z)
    O 0 0 0
    A 0 1200 2400
    B 800 0 4000
    C 533.33333333333 400 3466.6666666667
    D 600 300 3600
    E 0 400 800
    F 600 400 3800
    G 600 0 3000

    También podría gustarte