Proyecto: Aplicación del algoritmo de Problema de la Mochila

“INSTITUTO TECNOLOGICO SUPERIOR DEL OCCIDENTE DEL ESTADO DE HIDALGO”

INGENIERIA INDUSTRIAL

IVESTIGACION DE LAS OPERACIONES II

Proyecto: Aplicación del algoritmo de Problema de la Mochila

Ing. Avidai Duran Pedraza

Guzmán Romero Dante de Jesús

Sanchez Garcia Eduardo

Grupo: 5°c

Semestre: Agosto – Diciembre

Introducción

Algoritmo de la mochila

Este modelo tiene que ver clásicamente con el hecho de determinar los artículos mas valiosos que un combatiente carga en una mochila. El problema representa un modelo de asignación de recursos general e el cual se utilizan recursos limitados por varias actividades económicas.

El objetivo es maximizar el rendimiento total.

La ecuacio de recursividad (hacia atrás) se desarrolla para el problema general de asignar n artículos a una mochila co capacidad de peso de w. sea mi la cantidad de unidades del articulo i en la mochila, y defina ri y wi como el ingerso unitario y el peso del articulo i. el problema general se representa como:

Maximizar z= r1m1 + r2m2 + …+ rnmn

Sujeto a

                    w1m1 + w2m2 + …+ wnmn ≤ W

                   m1, m2,…,mn enteros no negativos

Según (Hamdy A. Taha)

Aplicación del algoritmo

Este algoritmo tiene que ver con el hecho de determinar los artículos más valiosos dependiendo, donde interviene un problema de asignación de recursos en el cual se utilizan recursos limitados, tomando en cuenta la capacidad de la mochila y el peso de los artículos.

Iniciamos con una breve explicación de que trata el algoritmo de la mochila y en que situaciones se puede aplicar después se adjuntó el problema seguido de sus tablas de cálculo con su respectiva conclusión del problema.

En el problema que estructuramos trata de la asignación de cuantos artículos serán lo máximo que puede soportar una caja (peso) tomando en cuenta la necesidad que se tiene de cada artículo.  

Asi que manejaremos 4 artículos, en una caja que soporta 5 kilogramos asignándole un valor dependiendo de la necesidad que influye en la situación.

Problema

Chuchin va a visitar a su abuelita tiene pensado llevarle una despensa, en su casa tiene una caja de polvo para hornear vacía la cual soporta un peso de 5 kilogramos. Va a la tienda y se encuentra con cuatro artículos así que le asigna un valor de la necesidad de dicho artículo.

Ayúdale al chuchin encontrar la cantidad de unidades de cada artículo que maximizara la cantidad de artículos que debe contener la caja.

Etapa 4

...