Universidad Tecnológica de los

Andes

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE

SISTEMAS E INFORMATICA
 𝒞𝒰𝑅𝒮𝒪: Investigación de Operaciones
 𝒯𝐸𝑀𝒜: Problema de la mochila
 𝒟𝒪𝒞𝐸𝒩𝒯𝐸: ING. Yuliana Tomaylla Gutierrez
 ALUMNO : Huachaca Pacheco Fernando
 𝑀𝐸𝒮 𝒜Ñ𝒪
 Abancay- 15-05-2023
PROBLEMA DE LA MOCHILA

El problema de la mochila es un problema de optimización combinatoria

que busca la mejor solución entre un conjunto finito de posibles soluciones
a un problema. Modela una situación análoga al llenar una mochila con todo
o parte de un conjunto de objetos, cada uno con un peso y valor específicos,
sin exceder el límite de peso de la mochila. El objetivo es maximizar el
valor de los objetos en la mochila.
 SOLUCION
 Etapas : por cada articulo es una etapa, es decir son “ 3 etapas” (n)
 Estado : Disponible de la capacidad del barco (Sn)
 Decisiones: ¿Cuántas unidades de cada articulo llevar?(Xn)
 ETAPA 3
F₃ (S₃X₃) = 14X₃ SOLUCIÓN OPTIMA
S₃
X₃ = 0 X₃ = 1 X₃ = 2 X₃ = 3 X₃ = 4 F₃ (S₃) X₃

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 2

3 14(0) = 0 14(1) = 14 14(2) = 28 14(3)= 42 43 3

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

 ETAPA 2
F₂ (S₂X₂) = 47X₂ + F₃ (S₁-2X₁) SOLUCION OPTIMA
S₂
X₂ = 0 X₂ = 1 F₂ (S₂) X₂

0 47(0) + 0 = 47 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

F₁ (S₁X₁) = 31X₁ + F2(S₁-2X₁) SOLUCION OPTIMA

S₁

X₁ = 0 X₁ = 1 X₁ = 2 F₁ (S₁) X₁

4 31(0) + 61 = 61 31(1) + 28 = 59 31(2) + 0 = 62 62 2

SOLUCION OPTIMA : Para maximizar los ingresos observamos que la solución optima es
cargar 2 unidades del articulo 1 para tener una ganancias de 62 mil