Optimisation de combinaison - problème typique d'allocation généralisé

Problème typique et méthode d'exécution

Problème d'allocation généralisé

$ N $ jobs $ J = \ {1,2, \ dots, n \} $ et $ m $ agents $ I = \ {1,2, \ dots, m \} $ D'autre part, le coût d'allocation du travail $ j \ in J $ à l'agent $ i \ in I $ $ c_ {ij} $, les besoins en ressources $ a_ {ij} (\ ge 0) $, et chaque agent Le montant de la ressource disponible $ b_i (\ ge 0) $ de $ i \ dans I $ est donné. Chaque travail doit être affecté à l'un des agents et le total des besoins en ressources pour les travaux affectés à chaque agent ne doit pas dépasser les ressources disponibles de cet agent. À ce stade, recherchez l'allocation qui minimise le coût total.

Méthode d'exécution

usage


Signature: gap(cst, req, cap)
Docstring:
Problème d'allocation généralisé
Résolvez la répartition des coûts minimaux
contribution
    cst:Tableau des coûts par agent et par fonction
    req:Demander le tableau des montants pour chaque agent et travail
    cap:Liste des capacités des agents
production
Liste des numéros d'agent pour chaque travail

python


from ortoolpy import gap
gap([[2, 2, 2], [1, 1, 1]], [[1, 1, 1], [1, 1, 1]], [2, 1])

résultat


[0, 0, 1]

python


# pandas.DataFrame
from ortoolpy.optimization import Gap
Gap('data/gap.csv', [2,1])
agent job cost req
0 0 0 2 1
1 0 1 2 1
5 1 2 1 1

Les données

Recommended Posts

Optimisation de combinaison - problème typique d'allocation généralisé
Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire
Optimisation de combinaison - problème typique de problème de sac à dos
Optimisation de combinaison - problème typique - problème de couverture de vertex minimum
Problème de correspondance stable aux problèmes typique d'optimisation de combinaison
Problème d'optimisation de combinaison-problème typique d'emballage de bac
Optimisation de combinaison - problème typique de correspondance de problème maximum
Combinaison d'optimisation-problème typique-problème de chemin le plus court
Optimisation combinée - problème typique d'enchères combinées
Optimisation de la combinaison - problème typique - problème de débit maximal
Combinaison d'optimisation-problème typique de couverture d'agrégat
Problème de correspondance typique de problème-poids par optimisation de combinaison
Problème d'optimisation de combinaison-problème typique de placement des installations
Optimisation de la combinaison - problème typique de l'atelier de travail
Optimisation de la combinaison - problème typique - problème de coupe maximale
Optimisation de combinaison - Problème typique - Problème de vendeur circulaire
Problème d'ordonnancement de travail-problème typique d'optimisation de combinaison
Optimisation de combinaison - problème typique - problème d'arborescence de surface minimale
Combinaison optimisation-problème typique-problème d'ensemble stable maximum
Optimisation de la combinaison - problème typique - problème de flux de coût minimal
Optimisation de combinaison-problème typique-problème de livraison postale chinoise
Optimisation des combinaisons - Problème typique - Problème d'itinéraire de transport (optimisation de la livraison)
Problème d'optimisation de la combinaison - coupe minimale
Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité
Combinaison de problèmes typiques d'optimisation et comment le faire