Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 379 vistas

    Actividad Tarea 1. Metodo de Transporte y Asignación

    Cargado por

    diego fer
    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa láctea. La empresa produce 3 productos usando 3 procesos con capacidades limitadas. Se formula el modelo matemático y se resuelve usando el método simplex. La solución óptima produce 9.35, 12.90 y 23.06 unidades de cada producto, generando una utilidad de $6574.1935.

    Copyright:

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

    Actividad Tarea 1. Metodo de Transporte y Asignación

    Cargado por

    diego fer
    379 vistas8 páginas
    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa láctea. La empresa produce 3 productos usando 3 procesos con capacidades limitadas. Se formula el modelo matemático y se resuelve usando el método simplex. La solución óptima produce 9.35, 12.90 y 23.06 unidades de cada producto, generando una utilidad de $6574.1935.

    Descripción original:

    problema de maximización de un producto

    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?

    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa láctea. La empresa produce 3 productos usando 3 procesos con capacidades limitadas. Se formula el modelo matemático y se resuelve usando el método simplex. La solución óptima produce 9.35, 12.90 y 23.06 unidades de cada producto, generando una utilidad de $6574.1935.

    Copyright:

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

    Actividad Tarea 1. Metodo de Transporte y Asignación

    Cargado por

    diego fer
    Este documento presenta un problema de programación lineal para maximizar las utilidades de una empresa láctea. La empresa produce 3 productos usando 3 procesos con capacidades limitadas. Se formula el modelo matemático y se resuelve usando el método simplex. La solución óptima produce 9.35, 12.90 y 23.06 unidades de cada producto, generando una utilidad de $6574.1935.

    Copyright:

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

    Escuela de ciencias Administrativas, contables, Económicos y de Negocios.

    Programa: Administración de empresas.

    Código: 1688.

    Registro Calificado: Resolución N°09260 de 07 Junio de 2018.

    Nombre del curso: Metodo Deterministico.

    Tutor o Director: Lida Margarita Zambrano.

    Presentado Por: Diego Fernando SancheZ Corrales.

    CCAV . Cartagena Bolívar.

    Año: 2020.
    Introducción.

    Para esta fase de presaberes se desarrollara el curso de programación lineal


    entera lo que contemplara el plantiamiento canónico de problemas, soluciones
    Gráfica y el metodo simplex.
    Luego de revisar de forma individual los entornos de la pagina wed Unad y los
    recurso del curso, con el fin de reconocer el ambiente virtual de los mismo y el uso
    de las referencias necesarias para resolver los ejercisios del curso, debemos
    recordar tematicas de programación lineal para identificar los elementos que
    condicionan los sistemas productivos, el primer ejercisio de debe resolver
    graficamente y por el metodo simplex para comparar los resultados y la aplicación
    del algoritmo.
    En un segundo ejercicio deben comprender a partir de una gráfica de soluciones
    que satisfacen las restricciones y condiciones del problema el comportamiento de
    las mismas. Con estos dos ejercicios daremos inicio para comenzar el desarrollo
    de las temáticas y actividades del curso a partir de la tarea 1 y sucesivamente,
    puesto que los métodos determinísticos parten de una base de conocimientos del
    curso de programación lineal.
    Objetivo especifico:

    Resolver el ejercicio 1. Plantiamiento de un problema de programación Lineal.


    Resolver el ejercicio 2. Analisis grafico de la solición del problema de
    programación linela.

    Objetivo General:
    Aplicar y recordar las tematica de programación lineal para identificar los
    elementos que condisionan el sistema productivo graficamente y por el metodo
    simplex. Frente al desarrollo de la presente actividad abarcaremos los temas tales
    como:
    1. Programación Lineal Entera.
    2. Modelos de transporte.
    3. Modelos de asignación.
    Actividades a desarrollar.
    Situación 1:
    Cierta compañía procesadora de lácteos ubicada en el municipio de Ubaté
    (Cundinamarca) tiene una capacidad instalada para fabricar 3 tipos de productos,
    leche en bolsa, yogurt en vaso y avena en vaso. Cada producto pasa por 3 macro
    procesos hasta su embalaje final. Para ello se dispone de la capacidad de
    procesamiento de 315 horas en la operación de pasteurizado; 110 horas de
    saborizado y 50 horas de empaque. La leche entera necesita de 11 horas de
    pasteurización, 2 horas de saborización y 1.5 horas de embalaje. El yogurt
    necesita de 7.5 horas de pasteurización, 3.5 horas de saborización y 1 hora de
    embalaje. La avena necesita de 5 horas de pasteurización, 2 horas de
    saborización y 1 horas de embalaje. Las utilidades de cada uno de estos
    productos vendidos son de $200, $150 y $120 para la leche entera, yogurt y
    avena, respectivamente. Se requiere formular y resolver un modelo de
    Programación Lineal que permita encontrar la cantidad a elaborar y vender de
    estos muebles de modo que la empresa obtenga el mayor beneficio.
    Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex
    con variables continuas, según las condiciones del tipo maximizar, luego
    responder:
    ¿Qué cantidad de tanques deben usarse según cantidades continuas?
    ¿Cuál es la utilidad generada por dicha solución?

    Respuesta.
    Para realizar el siguiente ejercicio se debe plantear el modelo matemático y
    Optimizar y las cantidades a producir.
    Teniendo en cuanta los valores Obtenidos en el proceso de la compañía.
    Procedemos a realizar la tabla de Variables:
    Tabla de Variables.

    Tabla de Variables.

    Tiempo (1) Tiempo (2) Tiempo (3) Capacidad de Procesamiento


    por horas

    Producto (1) 11 7.5 5 315

    Producto (2) 2 3,5 2 110

    Producto (3) 1,5 1 1 50

    En esta tabla se ubica todo los elementos que están ubicados en la narrativa del
    problema, por con siguiente procedemos a realizar las variables de decisión:

    X1 = Leche de Volsa x Tiempo de proceso

    X2 = Yogurt en vaso x Tiempo de proceso

    X3 = Avena en Vaso x Tiempo de proceso

    Modelo Canónico.
    Función Objetivo = Max. Z = $200 X 1 + $ 150 X2 + $ 120 X 3
    Restricciones.
    11 X1 + 7,5 X2 + 5 X 3 ≤ 315
    2X1 + 3,5 X2 + 2X3 ≤ 110
    1,5 X1 + 1 X2 + 1 X3 ≤ 50
    MAXIMIZAR: Z = 200 X1 + 150 X2 + 120 X3 + 0 X4 + 0 X5 + 0 X6

    Sujeto a:
    11 X1 + 7,5 X2 + 5 X 3 ≤ 315 11 X1 + 7,5 X2 + 5 X 3 = 315
    2X1 + 3,5 X2 + 2X3 ≤ 110 2X1 + 3,5 X2 + 2X3 =110
    1,5 X1 + 1 X2 + 1 X3 ≤ 50 1,5 X1 + 1 X2 + 1 X3 = 50

    X1, X2, X3, X4, X5, X6 ≥ 0


    Tabla 1 200 150 120 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5 P6
    P4 0 315 11 7.5 5 1 0 0
    P5 0 110 2 3.5 2 0 1 0
    P6 0 50 1.5 1 1 0 0 1
    Z 0 -200 -150 -120 0 0 0

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

    Tabla 2 200 150 120 0 0 0


    Base Cb P0 P1 P2 P3 P4 P5 P6
    P1 200 28.636.363.636.364 1 0.68181818181818 0.45454545454545 0.090909090909091 0 0
    P5 0 52.727.272.727.273 0 21.363.636.363.636 10.909.090.909.091 -0.18181818181818 1 0

    P6 0 70.454.545.454.545 0 -0.022727272727273 0.31818181818182 -0.13636363636364 0 1


    Z 57.272.727.272.727 0 -13.636.363.636.364 -29.090.909.090.909 18.181.818.181.818 0 0
    La variable que sale de la base es P6 y la que entra es P3.
    Tabla 3 200 150 120 0 0 0
    Base Cb P0 P1 P2 P3 P4 P5 P6
    P1 200 18.571.428.571.429 1 0.71428571428571 0 0.28571428571429 0 -14.285.714.285.714
    P5 0 28.571.428.571.429 0 22.142.857.142.857 0 0.28571428571429 1 -34.285.714.285.714
    P3 120 22.142.857.142.857 0 -0.071428571428571 1 -0.42857142857143 0 31.428.571.428.571
    Z 63.714.285.714.286 0 -15.714.285.714.286 0 57.142.857.142.857 0 91.428.571.428.571
    - La variable que sale de la base es P5 y la que entra es P2.

    Tabla 4 200 150 120 0 0 0


    Base Cb P0 P1 P2 P3 P4 P5 P6
    P1 200 93.548.387.096.774 1 0 0 0.19354838709677 -0.32258064516129 -0.32258064516129
    P2 150 12.903.225.806.452 0 1 0 0.12903225806452 0.45161290322581 -15.483.870.967.742
    P3 120 23.064.516.129.032 0 0 1 -0.41935483870968 0.032258064516129 30.322.580.645.161
    Z 65.741.935.483.871 0 0 0 7.741.935.483.871 70.967.741.935.484 67.096.774.193.548
    La solución óptima es Z = 6574.1935483871 Utilidad..

    X1 = 9.3548387096774
    X2 = 12.903225806452
    X3 = 23.064516129032 = 23 Tanques A utilizar.

    También podría gustarte