As variáveis nos problemas de Programação Binárias assumem valores iguais a 0 ou 1. O valor 0 pode significar, por exemplo, uma alternativa não ser selecionada enquanto o valor 1 pode significar ser selecionada. Em problemas de Programação Binária Mista, algumas variáveis podem ter valores diferentes a 0 ou 1. São exemplos de problemas de Programação Binária:
(30 Pontos)

Problema de mistura e problema de minimização.

Problema da mochila e problema de mistura.

Problema de localização e problema de maximização.

Problema de localização e problema de mistura.

Problema de mochila e problema de localização