Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Act 9

    Cargado por

    trabajo con seguridad
    El documento describe un problema de optimización para maximizar los ingresos totales cargando un barco de 4 toneladas con hasta 3 artículos diferentes. Se proporciona el peso y los ingresos por unidad de cada artículo. El objetivo es determinar la cantidad óptima de cada artículo para llenar el barco. Se utiliza programación dinámica para resolver el problema en 3 etapas, correspondientes a cada artículo, y determinar que la solución óptima es cargar 2 unidades de cada artículo para un ingreso total de $62,000.

    Copyright:

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

    Act 9

    Cargado por

    trabajo con seguridad
    32 vistas5 páginas
    El documento describe un problema de optimización para maximizar los ingresos totales cargando un barco de 4 toneladas con hasta 3 artículos diferentes. Se proporciona el peso y los ingresos por unidad de cada artículo. El objetivo es determinar la cantidad óptima de cada artículo para llenar el barco. Se utiliza programación dinámica para resolver el problema en 3 etapas, correspondientes a cada artículo, y determinar que la solución óptima es cargar 2 unidades de cada artículo para un ingreso total de $62,000.

    Descripción original:

    fgpokvfñlmvñlkSPOWKL´PÑ2+´Ñ

    Título original

    Act9

    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?

    El documento describe un problema de optimización para maximizar los ingresos totales cargando un barco de 4 toneladas con hasta 3 artículos diferentes. Se proporciona el peso y los ingresos por unidad de cada artículo. El objetivo es determinar la cantidad óptima de cada artículo para llenar el barco. Se utiliza programación dinámica para resolver el problema en 3 etapas, correspondientes a cada artículo, y determinar que la solución óptima es cargar 2 unidades de cada artículo para un ingreso total de $62,000.

    Copyright:

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

    Act 9

    Cargado por

    trabajo con seguridad
    El documento describe un problema de optimización para maximizar los ingresos totales cargando un barco de 4 toneladas con hasta 3 artículos diferentes. Se proporciona el peso y los ingresos por unidad de cada artículo. El objetivo es determinar la cantidad óptima de cada artículo para llenar el barco. Se utiliza programación dinámica para resolver el problema en 3 etapas, correspondientes a cada artículo, y determinar que la solución óptima es cargar 2 unidades de cada artículo para un ingreso total de $62,000.

    Copyright:

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

    OPTIMIZACION DE

    PROCESOS
    UNIDAD 4
    ETAPA 1
    PLANTEAMIENTO

    Maximizar ingresos totales de la carga de un barco

    un barco de 4 toneladas es cargado con 1 o hasta 3 artículos, la tabla siguiente muestra el


    peso unitario (pn) en toneladas y el ingreso por unidad (ln) es en miles de dólares para el
    artículo n. ¿cómo se debe cargar el barco para maximizar los ingresos totales?

    Articulo n Peso unitario (Pn) Ingreso por


    unidad (Ln)

    1 2 31

    2 3 47

    3 1 14

    Tener en cuenta que el barco puede cargar estos artículos en cualquier orden, además, como
    el peso unitario y el peso permisible son enteros, las variables solo deben tener valores enteros
    (No manejar decimales)

    I. Identificación de las variables de decisión

    1.1 Etapas: Por cada artículo es una etapa, es decir, son 3 etapas (n)

    a) Estado. Disponibilidad de la capacidad del barco (Sn)


    b) Decisión: ¿Cuántas unidades de cada artículo llevar? (Xn)

    1.1 Etapas: Por cada artículo es una etapa, es decir son 3 etapas (n)
    Revisa las siguientes tablas para desarrollar tus cálculos y para apoyarte

    ETAPA 3
    f3(s3,x3) = 14x3 Solución óptima
    S3
    X3=0 X3=1 X3=2 X3=3 X3=4 f3(s3) x3
    0 14(0)=0 - - - - 0 0
    1 14(0)=0 14(1)=14 - - - 14 1
    2 14(0)=0 14(1)=14 14(2)=28 - - 28 1
    3 14(0)=0 14(1)=14 14(2)=28 14(3)=42 - 42 3
    4 14(0)=0 14(1)=14 14(2)=28 14(3)=42 14(4)=56 56 4

    En sᶟ=0; significa que el barco esta lleno y tiene una disponibilidad de cero
    En sᶟ=4; significa que el barco esta vacío y con disponibilidad de 4 ton.

    ETAPA 2
    f2(s2x2) = 47x2 + f3(s2-3x2)
    Solución óptima
    S2
    X2=0 X2=1 f2(s2) x2
    0 47(0)+0=0 - 0 0
    1 47(0)+14=14 - 14 0
    2 47(0)+28=28 - 28 0
    3 47(0)+42=42 47(1)+0=47 47 1
    4 47(0)+56=56 47(1)+14=61 61 1

    ETAPA 1
    f1(s1x1) = 31x1 + f2(s1-2x1) Solución óptima
    S1
    X1=0 X1=1 X1=2 f1(s1) x1
    0 31(0)+0=0 - - 0 0
    1 31(0)+14=14 - - 14 0
    2 31(0)+28=28 31(1)+0=31 - 31 1
    3 31(0)+47=47 31(1)+14=45 - 47 0
    4 31(0)+61=61 31(1)+28=59 31(2)+0=62 62 2

    Nuestra alternativa optima lo que significa es que se cargaran 2 unidades de cada artículo y el
    costo será de $62,000 usd.
    ETAPA 2

    De los resultados óptimos de cada una de las 3 etapas tenemos que:

    4 14 (0) = 0 14 (1) = 1 14 (2) = 2 14 (3) = 42 14 (4) = 56 56 4

    Tema 1

    4¤ 47 (0) + ƒᶟ(4-3(0) ¶ 47 (1) + ƒᶟ(4-3(1) ¶ 61¤ 1¤


    47(0) + ƒᶟ(4) ¶ 47(1) + ƒᶟ(1) ¶
    0 + 56 = 56¤ 47 + 14 = 61¤

    Tema 2

    4¤ 31 (0) + ƒ₂(4-2(0)) ¶ 31(1) + ƒ₂ (42(1))¶ 31(2) + ƒ₂ (4-2(2))¶ 62¤ 2¤


    31(0) + ƒ₂ (4) ¶ 31(1) + ƒ₂ (1) ¶ 31(2) + ƒ₂ (0) ¶
    0 + 61 = 61¤ 31 + 28 = 59¤ 62 + 0 = 62¤

    Tema 3

    4¤ 31 (0) + ƒ₂(4-2(0)) ¶ 31(1) + ƒ₂ (42(1))¶ 31(2) + ƒ₂ (4-2(2))¶ 62¤ 2¤


    31(0) + ƒ₂ (4) ¶ 31(1) + ƒ₂ (1) ¶ 31(2) + ƒ₂ (0) ¶
    0 + 61 = 61¤ 31 + 28 = 59¤ 62 + 0 = 62¤
    Referencias
    Nina Laura, A. J. (s. f.). Programación dinámica - Ejemplo 1 Modelos de inventarios
    https://www.youtube.com/watch?v=PniwGVOX0w4

    de la Peña Esteban, F. D. (1 de diciembre de 2016). Programación dinámica. Problema de la


    Mochila https://www.youtube.com/watch?v=IZHvQTx2bZ0

    Cotta, C. (2018). Programación dinámica: introducción y ejercicios resueltos. Servicio de


    Publicaciones y Divulgación Científica de la Universidad de Málaga.
    https://elibro.net/es/ereader/uvm/45269?page=44

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy