Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 390 vistas

    MEtodo Grafico

    Cargado por

    AronVeraCordoba
    El documento presenta varios problemas de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. Cada problema define variables, la función objetivo y restricciones. Luego grafica la región factible y encuentra el punto óptimo que maximiza o minimiza la función.

    Copyright:

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

    MEtodo Grafico

    Cargado por

    AronVeraCordoba
    390 vistas6 páginas
    El documento presenta varios problemas de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. Cada problema define variables, la función objetivo y restricciones. Luego grafica la región factible y encuentra el punto óptimo que maximiza o minimiza la función.

    Descripción original:

    Archivo que contiene ejemplos de programación lineal resueltos

    Título original

    MEtodo grafico

    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 varios problemas de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. Cada problema define variables, la función objetivo y restricciones. Luego grafica la región factible y encuentra el punto óptimo que maximiza o minimiza la función.

    Copyright:

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

    MEtodo Grafico

    Cargado por

    AronVeraCordoba
    El documento presenta varios problemas de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. Cada problema define variables, la función objetivo y restricciones. Luego grafica la región factible y encuentra el punto óptimo que maximiza o minimiza la función.

    Copyright:

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

    1. Una empresa conservera puede enlatar diariamente un máximo de 1000 kg de atún.

    Tiene dos tipos de envases, latas


    pequeñas y latas grandes, cuyo contenido neto es de 90 g y 400 g respectivamente. Por razones de producción, el
    número de latas pequeñas no puede superar el doble de las grandes. Si la ganancia empresarial es de 0.3 euros por lata
    pequeña y de 0.8 euros por lata grande, ¿cómo debe planificarse la producción para que la ganancia sea máxima?

    Sea X el número de latas pequeñas, Y el número de latas grandes

    Minimizar Z=0.3x+0.8y

    Sujeto a
    Rectas
    0.09x+0.4y≤1000
    Restricción 1 x=1000/.09 y=1000/0.4
    x≤2y
    Restricción 2 x=0 y=0
    x,y≥0

    Graficamos las restricciones y tenemos

    Notemos que el área en verde es la regio factible la recta en rojo es una curva de nivel que nos indica por donde pasa la
    solución por lo tanto la solución se encuentra en el punto C con

    x=3448 aproximadamente y=1724 sustituyendo estos valores en Z tenemos

    Z=0.3(3448)+0.8(1724)=1034.4+1379.2=2413.6 siendo este el valor óptimo.


    Sea X=# de horas en C1 Y=#de horas en C2
    Rectas
    Minimizar Z=800x+1000y
    Restricción 1 x=360/25 y=36/3=12
    Sujeto a
    Restricción 2 x=32/3 y=32/2=16
    25x+30y≥360
    Restricción 3 x=18 y=10
    30x+20y≥320

    10x+18y≥180

    x,y≥0

    Donde verde es la región factible y la recta roja es una curva de nivel como buscamos minimizar los dos valores que
    encajan son los de los puntos C y D, C=(6,7) D=(7.2,6) como el cociente de x es menor que el de y es lógico que el punto
    mínimo será D con Z=800(7.2)+1000(6)=11760 siendo este el óptimo.
    Sea X=Cantidad de dinero asignado para préstamos empresariales.

    Y=Cantidad de dinero asignado para préstamos personales.

    Maximizar Z=0.1x+0.11y
    Rectas
    Sujeto a
    Restricción 1 x=2000000 y=2000000
    X+y≤2000000 Restricción 2 x=0 y=0
    x≥2y

    x,y≥0

    Notemos que la región verde es la región factible dentro de las restricciones y la recta roja es una curva de nivel, como
    esta pasa por el punto C este debe ser el punto óptimo C=( 1333333.33, 666666.666) por lo tanto
    Z=.1(1333333.33)+.11(666666.666)=206666.66666667
    Sea x=# de acres de cultivo A Y=# de acres de cultivo B

    Maximizar Z=150x+200y
    Rectas
    Sujeto a
    Restricción 1 x=740/4 y=740/6
    40x+60y≤7400
    Restricción 2 x=330/2 y=3300/25
    20x+25y≤3300

    X,y≥0

    Tenemos la región factible en verde y la curva de nivel la recta en rojo como pasa solamente por el punto C este punto
    debe ser el punto optimo con C=(65,80) Con Z=150(65)+200(80)=25750
    Sea x=Cantidad de dinero a invertir en la acción y=Cantidad de dinero a invertir en el bono

    Maximizar Z=.1x+.08y
    Rectas
    Sujeto a
    Restricción 1 x=100000 y=100000
    x≤25000 Restricción 2 x=25000
    x≥10000 Restricción 3 x=10000

    y≥40000 Restricción 4 y=40000

    x+y≤100000

    x,y≥0

    La región verde marca la zona acota y factible la recta roja marca la curva de nivel, como esta pasa por el punto,
    entonces sabemos que este punto es el punto óptimo cuyas coordenadas son C=(25000,75000) con
    Z= .1(25000)+.08(75000)=8500 siendo este el valor optimo y la ganancia.

    Sea x= el juguete con costo $6 Y=juguete con costo $7

    Maximizar Z=6x+7y
    Rectas
    Sujeto a
    Restricción 1 x=48/.08 y=48/.06
    0.08x+0.06y≤48
    Restricción 2 x=4.5/.005 y=4.5/.009
    0.005x+0.009y≤4.5

    X,y≥0

    La región verde muestra la región acotada factible, la recta en rojo es una curva de nivel y como pasa por el punto C este
    debe ser el punto óptimo con coordenadas C=(385.7,285.7) como no pueden crear un juguete a medias redondearemos
    un valor en este caso de Y ya que es el que nos deja la mayor ganancia Z=6(385)+7(286)=4312 siendo este el valor entero
    óptimo.

    También podría gustarte