📦 Algoritmo Bin-Packing com Python-MIP

Este projeto implementa a resolução do Problema de Empacotamento em Caixas (Bin-Packing Problem) utilizando Otimização Inteira com a biblioteca python-mip.

O Bin-Packing é um problema clássico de otimização combinatória, onde o objetivo é minimizar a quantidade de recipientes necessários para acomodar itens de diferentes tamanhos, respeitando a capacidade máxima de cada recipiente.

---

🚀 Objetivo do Projeto

• Modelar o problema como um Integer Linear Programming (ILP).
• Resolver utilizando o solver do python-mip.
• Demonstrar um exemplo prático de aplicação do algoritmo.
• Exibir a alocação dos itens nas caixas de forma organizada.

---

🛠 Tecnologias Utilizadas

• Python 3
• python-mip → Modelagem e resolução via Branch-and-Bound
• Solver CBC (padrão do mip)

---

📋 Estrutura do Código

1. Definição dos parâmetros:
   • Capacidades das caixas
   • Tamanhos dos itens
2. Criação das variáveis binárias:
   • x[i][j] = 1 se o item i for colocado na caixa j.
   • y[j] = 1 se a caixa j for utilizada.
3. Restrições:
   • Cada item deve ser colocado exatamente em uma caixa.
   • A soma dos tamanhos dos itens em uma caixa não pode ultrapassar sua capacidade.
4. Função objetivo:
   • Minimizar o número de caixas utilizadas.
5. Resolução e exibição do resultado.