Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio Propuesto y Resuelto Por em Metodo Simplex PL

    Cargado por

    Hernandez Barrios Carmelo
    88 vistas3 páginas
    El documento presenta un problema de programación lineal para maximizar las ganancias de una empresa de alojamiento al asignar habitaciones confortables y normales sujeto a restricciones de tiempo de los empleados. Se propone un modelo matemático y se resuelve usando el método Simplex. La solución óptima asigna 75/2 habitaciones confortables para ganancias máximas de $1,687,500.

    Descripción original:

    ejercicio resuelto por simple

    Título original

    ejercicio propuesto y resuelto por em metodo simplex PL

    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?

    Denunciar este documento
    El documento presenta un problema de programación lineal para maximizar las ganancias de una empresa de alojamiento al asignar habitaciones confortables y normales sujeto a restricciones de tiempo de los empleados. Se propone un modelo matemático y se resuelve usando el método Simplex. La solución óptima asigna 75/2 habitaciones confortables para ganancias máximas de $1,687,500.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    88 vistas3 páginas

    Ejercicio Propuesto y Resuelto Por em Metodo Simplex PL

    Cargado por

    Hernandez Barrios Carmelo
    El documento presenta un problema de programación lineal para maximizar las ganancias de una empresa de alojamiento al asignar habitaciones confortables y normales sujeto a restricciones de tiempo de los empleados. Se propone un modelo matemático y se resuelve usando el método Simplex. La solución óptima asigna 75/2 habitaciones confortables para ganancias máximas de $1,687,500.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    Descargar como docx, pdf o txt
    de 3

    Servicios

    Recursos Habitación Habitación Disponibilidad


    confortable Normal
    Minutos de
    12 8 450
    empleado 1
    Minutos de
    6 4 280
    empleado 2
    Alquiler Min.25 Min 8 0
    Precio alquiler $450.000 $150.000 0

    Variables de decisión:
    X1 = cantidad de habitaciones confortables
    X2 = cantidad de habitaciones normales

    Modelo matemático propuesto:


    Max: Z = 450.000X + 150.000Y

    Restricción:
    12x + 8y ≤ 450 minutos
    6x + 4y ≤ 280 minutos

    Condiciones de positividad
    X1, X2 ≥ 0

    Pasamos el problema a la forma estándar, añadiendo variables de exceso,


    holgura, y artificiales según corresponda:
    • Como la restricción 1 es del tipo ≤ se agrega la variable de holgura X3.
    • Como la restricción 2 es del tipo ≤ se agrega la variable de holgura X4.
    MAXIMIZAR: Z = 450000 X1 + 150000 X2
    sujeto a
    12 X1 + 8 X2 ≤ 450
    6 X1 + 4 X2 ≤ 280

    entonces
    MAXIMIZAR: Z = 450000 X1 + 150000 X2 + 0 X3 + 0 X4
    sujeto a
    12 X1 + 8 X2 + 1 X3 = 450
    6 X1 + 4 X2 + 1 X4 = 280
    X1, X2 ≥ 0 X1, X2, X3, X4 ≥ 0

    Se construye la tabla para realizar por el método Simplex.


    Tabla 450000 150000 0 0
    1
    Base Cb P0 P1 P2 P3 P4
    P3 0 450 12 8 1 0
    P4 0 280 6 4 0 1
    Z 0 - - 0 0
    450000 150000

    La variable que sale de la base es P3 y la que entra es P1.


    Realización de operaciones intermedias

    Fila pivote o principal (Fila 1):


    450 / 12 = 75 / 2
    12 / 12 = 1
    8 / 12 = 2 / 3
    1 / 12 = 1 / 12
    0 / 12 = 0

    Fila 2:
    280 - (6 * 75 / 2) = 55
    6 - (6 * 1) = 0
    4 - (6 * 2 / 3) = 0
    0 - (6 * 1 / 12) = -1 / 2
    1 - (6 * 0) = 1

    Fila Z:
    0 - (-450000 * 75 / 2) = 16875000
    -450000 - (-450000 * 1) = 0
    -150000 - (-450000 * 2 / 3) = 150000
    0 - (-450000 * 1 / 12) = 37500
    0 - (-450000 * 0) = 0

    Tabla 45000 150000 0 0


    2 0
    Base Cb P0 P1 P2 P3 P4
    P1 450000 75/2 1 2/3 1/12 0
    P4 0 55 0 0 -1/2 1
    Z 16875000 0 150000 3750 0
    0

    Entonces tenemos que:

    La solución óptima es Z = 16875000


    X1 = 75 / 2
    X2 = 0

    También podría gustarte