Описание и задачи проекта

Необходимо решить задачу оптимизации. Нужно подобрать таких клиентов, чтобы сумма их платежей соответствовала условиям каждой группы.
По условию задачи каждый портфель (группа) должна иметь сумму платежей не больше определенной доли от всей суммы, так например:

• ЩЭВ 0.4 от всей суммы
• СИС 0.3 от всей суммы
• ЦАТ 0.3 от всей суммы

Причем для каждого портфеля, кол-во клиентов (клиенты могут повторяться) должно быть одинаково

• Погрешность в сумме не должна превышать 3000

Результат

При помощи линейного программирования получилось подобрать таких клиентов для каждого портфеля (группы), чтобы все условия соблюдались.
Так например, отклонения по сумме для разных портфелей составляет:

• ЩЭВ: 484 при 556 клиентов
• СИС: 847 при 556 клиентов
• ЦАТ: -1332 при 556 клиентов

Используемые технологии

pandas, numpy, gekko