Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 78 vistas

    Ejercicios 4.1-1 y 4.1-2

    Cargado por

    Rafael Rodriguez
    Este documento presenta un problema de optimización sujeto a restricciones. Se grafica la región factible y se identifican 5 soluciones factibles en los vértices. Cada solución satisface un par de ecuaciones de frontera que permiten calcular las coordenadas. La solución óptima es (2,2) porque maximiza el valor de la función objetivo Z=3x1+2x2.

    Copyright:

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

    Ejercicios 4.1-1 y 4.1-2

    Cargado por

    Rafael Rodriguez
    78 vistas12 páginas
    Este documento presenta un problema de optimización sujeto a restricciones. Se grafica la región factible y se identifican 5 soluciones factibles en los vértices. Cada solución satisface un par de ecuaciones de frontera que permiten calcular las coordenadas. La solución óptima es (2,2) porque maximiza el valor de la función objetivo Z=3x1+2x2.

    Descripción original:

    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?

    Este documento presenta un problema de optimización sujeto a restricciones. Se grafica la región factible y se identifican 5 soluciones factibles en los vértices. Cada solución satisface un par de ecuaciones de frontera que permiten calcular las coordenadas. La solución óptima es (2,2) porque maximiza el valor de la función objetivo Z=3x1+2x2.

    Copyright:

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

    Ejercicios 4.1-1 y 4.1-2

    Cargado por

    Rafael Rodriguez
    Este documento presenta un problema de optimización sujeto a restricciones. Se grafica la región factible y se identifican 5 soluciones factibles en los vértices. Cada solución satisface un par de ecuaciones de frontera que permiten calcular las coordenadas. La solución óptima es (2,2) porque maximiza el valor de la función objetivo Z=3x1+2x2.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 12

    Considere el siguien

    Sujeto a las siguientes

    Restriccion de no n

    a) Grafique la region factibl


    circulo las soluciones factib
    (FEV)

    Puntos de interseccion para solucion


    Punto 1
    Punto 2
    Punto 3
    Punto 4
    Punto 5

    b) En cada solución FEV id


    ecuaciones de fronteras de res
    b) En cada solución FEV id
    ecuaciones de fronteras de res

    Primer par de ecu

    Segundo par de ec

    c) En cada solución FEV utilice este p


    de restricción para obtener la soluci
    de x1 y x2 en el

    Operando Primer
    ecuacione

    Coordenadas obtenid

    Operando Segund
    ecuacione
    Coordenadas obtenid

    d) En cada solución FEV, identifique

    Soluciones Adyace
    (0,0) y (0,6)
    (0,6) y (2,6)
    (5,3) y (5,0)

    e) En cada par de soluciones FEV a


    ecuación la frontera de
    Considere el siguiente problema
    Z=x_1+ 〖 2x 〗 _2
    jeto a las siguientes restricciones
    x_1≤5
    x_2≤6
    〖 x_1+x 〗 _2≤8
    Restriccion de no negatividad
    〖 x_1,x 〗 _2≥0

    que la region factible y marque con un


    las soluciones factibles en los vertices
    (FEV)

    s de interseccion para solucion en vertices


    Punto 1 (0,0)
    Punto 2 (0,6)
    Punto 3 (2,6)
    Punto 4 (5,3)
    Punto 5 (5,0)

    ada solución FEV identifique el par de


    de fronteras de restricción que satisface
    ada solución FEV identifique el par de
    de fronteras de restricción que satisface

    Primer par de ecuaciones


    𝑥_2=6
    〖 x_1+x 〗 _2=8

    Segundo par de ecuaciones

    𝑥_1=5
    〖 x_1+x 〗 _2=8

    n FEV utilice este par de ecuaciones de fronteras


    ra obtener la solución algebraica de los valores
    de x1 y x2 en el vértice.

    Operando Primer par de


    ecuaciones

    𝑥_2=6
    〖 x_1+x 〗 _2=8
    Sustituyendo
    𝑥_2
    x_1+6=8
    x_1=8−6
    x_1=2
    Coordenadas obtenidas (2,6)

    Operando Segundo par de


    ecuaciones

    𝑥_1=5
    〖 x_1+x 〗 _2=8
    Sustituyendo
    𝑥_2
    〖 5+x 〗 _2=8
    x_1=8−5
    x_1=8−5
    x_1=3

    Coordenadas obtenidas (5,3)

    ón FEV, identifique sus soluciones FEV adyacentes

    Soluciones Adyacentes
    (0,0) y (0,6)
    (0,6) y (2,6)
    (5,3) y (5,0)

    de soluciones FEV adyacentes, identifique con su


    ción la frontera de restricción común
    Considere el siguiente p
    Z= 〖 3x 〗 _1+ 〖 2x
    Sujeto a las siguientes res

    x_1+ 〖 2x 〗 _2≤6
    Restriccion de no nega

    a) Grafique la region factible y marq


    soluciones factibles en los v

    Puntos de interseccion para solucion


    Punto 1
    Punto 2
    Punto 3
    Punto 4

    b) En cada solución FEV iden


    ecuaciones de fronteras de restr

    Primer par de ecua


    Primer par de ecua

    x_1+ 〖 2x 〗 _2=6

    b) En cada solución FEV iden


    ecuaciones de fronteras de restr

    Simultaneando par de e

    [x_1+ 〖 2x 〗 _2=6](−

    -2x_1−4x_2=−1

    Sustituyendo x_

    Coordenadas obtenidas

    c) En cada solución FEV, identif


    FEV adyacente

    Soluciones Adyace
    (0,0) y (0,3)
    (0,3) y (2,2)
    (2,2) y (3,0)
    (3,0) y (0,0)

    c) Calcule Z en cada solució


    información para identificar la
    Tabulando valor
    X_1 X_2
    0
    0
    2
    3
    Considere el siguiente problema
    Z= 〖 3x 〗 _1+ 〖 2x 〗 _2
    ujeto a las siguientes restricciones
    2x_1+x_2≤6
    x_1+ 〖 2x 〗 _2≤6
    Restriccion de no negatividad
    〖 x_1,x 〗 _2≥0

    la region factible y marque con un circulo las


    uciones factibles en los vertices (FEV)

    s de interseccion para solucion en vertices


    Punto 1 (0,0)
    Punto 2 (0,3)
    Punto 3 (2,2)
    Punto 4 (3,0)

    a solución FEV identifique el par de


    e fronteras de restricción que satisface

    Primer par de ecuaciones


    Primer par de ecuaciones
    2x_1+x_2=6
    x_1+ 〖 2x 〗 _2=6

    a solución FEV identifique el par de


    e fronteras de restricción que satisface

    multaneando par de ecuaciones


    2x_1+x_2=6
    [x_1+ 〖 2x 〗 _2=6](−2)
    2x_1+x_2=6
    -2x_1−4x_2=−12
    x_2=2

    Sustituyendo x_2=2

    2x_1+2=6
    2x_1=6−2
    2x_1=4
    x_1=2

    Coordenadas obtenidas (2,2)

    olución FEV, identifique sus soluciones


    FEV adyacentes

    Soluciones Adyacentes
    (0,0) y (0,3)
    (0,3) y (2,2)
    (2,2) y (3,0)
    (3,0) y (0,0)

    e Z en cada solución FEV. Use esta


    ón para identificar la solución óptima
    Tabulando valores
    X_2 〖 Z=3X 〗 _1+2X_2
    0 0
    3 6
    2 10
    0 9

    También podría gustarte