Se busca la solución al problema de optimización combinatoria

1. República Bolivariana de Venezuela
Ministerio del Poder Popular para Educación Superior
Instituto Universitario Politécnico “Santiago Mariño”
Núcleo Monagas
Integrantes:
Cróquer Josè
Sección “G”
Ingeniería de Sistemas
Mapa Conceptual
MATURIN, MARZO DE 2017.

2. Problema de la
Mochila
El problema es de tipo
Optimización
Combinatoria
que contiene
Aplicaciones
Como en la
Administración de
operaciones
Lógica
Analiza organiza
elige
aplica
Donde se
Solución del
Problema
Nos lleva a la
contiene
Variables binarias
cuyo
Objetivo
Es encontrar
Peso máximo
Dentro de la
mochila
En busca de la
Donde se aplican
Programación
dinámica
Con el fin de
Métodos de
solución
como
Programación
lineal
Algoritmos
voraces