Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 359 vistas

    Optimizacion Lineal

    Cargado por

    Frank Tapia
    La compañía Smith Motor vende automóviles y camionetas. Gana $300 de utilidad por cada automóvil vendido y $400 por cada camioneta. Puede producir máximo 300 automóviles y 200 camionetas por mes. Se requieren 2 horas para preparar cada automóvil y 3 horas para cada camioneta. La compañía tiene 900 horas disponibles cada mes. Se plantea un problema de programación lineal para maximizar la utilidad determinando la cantidad óptima de automóviles y camionetas a producir.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como ODT, PDF, TXT o lea en línea desde Scribd

    Optimizacion Lineal

    Cargado por

    Frank Tapia
    359 vistas2 páginas
    La compañía Smith Motor vende automóviles y camionetas. Gana $300 de utilidad por cada automóvil vendido y $400 por cada camioneta. Puede producir máximo 300 automóviles y 200 camionetas por mes. Se requieren 2 horas para preparar cada automóvil y 3 horas para cada camioneta. La compañía tiene 900 horas disponibles cada mes. Se plantea un problema de programación lineal para maximizar la utilidad determinando la cantidad óptima de automóviles y camionetas a producir.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La compañía Smith Motor vende automóviles y camionetas. Gana $300 de utilidad por cada automóvil vendido y $400 por cada camioneta. Puede producir máximo 300 automóviles y 200 camionetas por mes. Se requieren 2 horas para preparar cada automóvil y 3 horas para cada camioneta. La compañía tiene 900 horas disponibles cada mes. Se plantea un problema de programación lineal para maximizar la utilidad determinando la cantidad óptima de automóviles y camionetas a producir.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como ODT, PDF, TXT o lea en línea desde Scribd
    Descargar como odt, pdf o txt
    359 vistas2 páginas

    Optimizacion Lineal

    Cargado por

    Frank Tapia
    La compañía Smith Motor vende automóviles y camionetas. Gana $300 de utilidad por cada automóvil vendido y $400 por cada camioneta. Puede producir máximo 300 automóviles y 200 camionetas por mes. Se requieren 2 horas para preparar cada automóvil y 3 horas para cada camioneta. La compañía tiene 900 horas disponibles cada mes. Se plantea un problema de programación lineal para maximizar la utilidad determinando la cantidad óptima de automóviles y camionetas a producir.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como ODT, PDF, TXT o lea en línea desde Scribd
    Descargar como odt, pdf o txt
    de 2

    La compania smith motor vende automoviles normales y vagonetas.

    La compania optiene 300 dolares


    de utilidad de cada automovil que vende y 400 por cada vagonete. El fabricante no puede proveer mas
    de 300 automoviles ni mas de 200 vagonetas por mes. El tiempo de preparacion para los distribuidores
    es de 2 horas para cada automovil y 3 horas para cada vagoneta. La compania cuenta con 900 horas de
    tiempo de taller disponibles cada mes para la preparacion de automoviles nuevos. Plantee un problema
    de programacion lineal para determinar cuantos automoviles y cuantas vagonetas deben ordenarse para
    maximisar la utilidad.
    Max = z

    x1 = numero de automoviles

    x2 = vagoneta

    z = 300x1 + 400x2

    Restricciones

    x1 < 300
    x2 <200
    2x1 + 3x2 <900

    x1,x2 > 0

    resolviendo

    2x1 + 3x2 = 900


    si x1 = 0 :. x2 = 900/3 = 300
    si x2 = 0 :. x1 = 900/2 = 450

    Area
    delimitada

    z = 300x1 + 400x2
    si x1 = 0 :. x2 = 400
    x1 x2 z
    131000
    150 200 125000
    160 193.33333333 125333.33333 130000
    170 186.66666667 125666.66667
    129000
    180 180 126000
    190 173.33333333 126333.33333 128000
    200 166.66666667 126666.66667
    127000
    210 160 127000
    220 153.33333333 127333.33333 126000 z

    230 146.66666667 127666.66667


    125000
    240 140 128000
    250 133.33333333 128333.33333 124000
    260 126.66666667 128666.66667
    123000
    270 120 129000
    280 113.33333333 129333.33333 122000
    290 106.66666667 129666.66667 140 160 180 200 220 240 260 280 300 320
    300 100 130000

    Metodo simplex

    matriz
    max z = 300x1 + 400x2

    z- 300x1 – 400x2 =0
    x1 + x3 = 300
    x2 + x4 = 200
    2x1 + 3x2 + x5 = 900

    matriz Pivote (num mas negativo)

    z x1 x2 x3 x4 x5 TI Mas pequenio :. pivote


    z 1 -300 -400 0 0 0 0
    x3 0 1 0 1 0 0 300
    x4 0 0 1 0 1 0 200
    x5 0 2 3 0 0 1 900

    pivote
    300/0 = Se divide entre columna pivote
    200/1 = 200
    900/3 = 300

    z x1 x2 x3 x4 x5 TI
    400x3+1z z 1 -300 0 0 400 0 80000
    x3 0 1 0 1 0 0 300
    x2 0 0 1 0 1 0 200
    -3x3+4x5 x5 0 2 0 0 -3 1 300

    También podría gustarte