Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 46 vistas

    Trabajo de Campo 04

    Cargado por

    Mitchell Astopilco
    Este documento presenta un problema de optimización en el que un excursionista debe determinar qué objetos llevar en su mochila para maximizar la utilidad total, sujeto a una restricción de peso máximo de 180. Los objetos considerados son linterna, saco, cocina, manta, comida, ropa y varios, cada uno con un peso y utilidad asociada. La solución óptima es llevar linterna, saco, manta, ropa y varios, para una utilidad total de 210 y un peso de 170, dejando una holgura de

    Copyright:

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

    Trabajo de Campo 04

    Cargado por

    Mitchell Astopilco
    46 vistas3 páginas
    Este documento presenta un problema de optimización en el que un excursionista debe determinar qué objetos llevar en su mochila para maximizar la utilidad total, sujeto a una restricción de peso máximo de 180. Los objetos considerados son linterna, saco, cocina, manta, comida, ropa y varios, cada uno con un peso y utilidad asociada. La solución óptima es llevar linterna, saco, manta, ropa y varios, para una utilidad total de 210 y un peso de 170, dejando una holgura de

    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?

    Este documento presenta un problema de optimización en el que un excursionista debe determinar qué objetos llevar en su mochila para maximizar la utilidad total, sujeto a una restricción de peso máximo de 180. Los objetos considerados son linterna, saco, cocina, manta, comida, ropa y varios, cada uno con un peso y utilidad asociada. La solución óptima es llevar linterna, saco, manta, ropa y varios, para una utilidad total de 210 y un peso de 170, dejando una holgura de

    Copyright:

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

    Trabajo de Campo 04

    Cargado por

    Mitchell Astopilco
    Este documento presenta un problema de optimización en el que un excursionista debe determinar qué objetos llevar en su mochila para maximizar la utilidad total, sujeto a una restricción de peso máximo de 180. Los objetos considerados son linterna, saco, cocina, manta, comida, ropa y varios, cada uno con un peso y utilidad asociada. La solución óptima es llevar linterna, saco, manta, ropa y varios, para una utilidad total de 210 y un peso de 170, dejando una holgura de

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    INVESTIGACION DE OPERACIONES 2

    TRABAJO DE CAMPO 04

    CURSO: INVESTIGACION DE OPERACIONES 2

    Docente: MARTIN ALCEDO BARAS ARROYO

    Grupo Nro: 01

    Autores:
    • Astopilco Málaga, Mitchell Felipe – N00244103
    • Carrillo Yaga, Elmer Martin – N00295943
    • Paredes Castro, Adarly Antony - N00264876
    • Mirabal Ardiles, Rodrigo – N00268369
    • Yugra Huanca, Christian Edwar – N00268775

    LIMA – PERÚ
    2022
    INVESTIGACION DE OPERACIONES 2

    Pregunta 1
    Un excursionista debe determinar que objetos debe llevar consigo en la mochila para realizar
    una excursión de un día. Cada uno de los objetos tiene asociado un peso y una utilidad personal
    para el excursionista. Los objetos que puede llevar, así como su peso y utilidad son los que se
    recogen en la tabla siguiente:

    Objeto Peso Utilidad


    Linterna 40 40
    Saco 50 80
    Cocina 30 10
    Manta 10 10
    Comida 10 4
    Ropa 40 20
    Varios 30 60

    Por otra parte, se lleva la manta si se lleva la linterna y la ropa. Y, además, se llevará comida si
    se lleva la cocina y la cocina se puede llevar sin necesidad de llevar comida.
    Sabiendo que el peso máximo que puede llevar en la mochila es de 180. Determinar que objetos
    debe llevar nuestro excursionista en la mochila para que la utilidad de los objetos sea máxima.
    FORMULACIÓN:
    1. Maximizar Utilidad.

    2. Definir las Variables:


    X1: Linterna.
    X2: Saco.
    X3: Cocina.
    X4: Manta.
    X5: Comida.
    X6: Ropa.
    X7: Varios.

    3. Función Objetivo:

    Max Z 40X1+80X2+10X3+10X4+4X5+20X6+60X7

    4. Restricciones:

    Restricción 1: 40X1+50X2+30X3+10X4+10X5+40X6+30X7<=180

    5. Condición:

    Condición 1: X1+X6-2X4<=1
    Condición 2: 2X4-X1-X6<=0
    Condición 3: X5-X3<=0

    6. X1, X2, X3, X4, X5, X6, X7 Binarios.


    INVESTIGACION DE OPERACIONES 2

    X1 X2 X3 X4 X5 X6 X7
    Variables 1 1 0 1 0 1 1
    Utilidad 40 80 10 10 4 20 60
    Función
    210
    Objetivo

    Restricciones Holgura
    Peso 40 50 30 10 10 40 30 170 <= 180 10
    1 0 0 -2 0 1 0 0 <= 1
    -1 0 0 2 0 -1 0 0 <= 0
    0 0 -1 0 1 0 0 0 <= 0

    Repuesta:
    Se debe tener en la mochila Linterna, Saco, manta,
    ropa y varios.
    El peso máximo debe ser de
    170
    Su holgura es de 10

    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