Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : REcherche opérationnelle - Algorithme de houthakker- (minimum en ligne)- Probleme de transport [ Algorithme / Maths ] (gaztastic)

samedi 22 mars 2008 à 17:14:23 | REcherche opérationnelle - Algorithme de houthakker- (minimum en ligne)- Probleme de transport

gaztastic

Bonjour,
ca fait deja plus de trois jours que j'essaie de trouver une solution a ce probleme mais en vain.

j'essaie de realiser un programme qui me permet de trouver la solution de base d'un probleme de transport en utilisant la methode du minimum en ligne et en colonne.
le probleme est modelise en 3 tableaux, un pour les couts, un pour les disponibilites et un pour les besoins.
cout[nbbesoins,nbdisponibilites]
besoins[nbbesoins]
disponibilites[nbdisponibilites]
et j'ai un tableau de validation Val[nbbesoins,nbdisponibilites](initialise a 0 pr tous ses elements) et un tableau de transport Transport[nbbesoins,nbdisponibilites]
 ou nbbesoins et nbdisponibilites sont les nombres de besoins et de disponibilites repectivement.
le principe consiste a trouver le minimun en ligne, puis prendre l'indice de ce minimum et chercher alors le minimun en colonne correspondants.
une fois trouve, on compare les besoins et les disponibilites, si besoin>disponibilite on elimine la colonne en question, sinon on elimine la colonne ne question ( ce qui veut dire placer des 1 dans le tableau de validation des elements de la lignes ou de la colonne correspondante)
on repete les memes etapes mais en tenant compte de ne pas prendre la cellule qui correspond a un 1 dans le tabelau de validation.

Quelqu'un pourrait-il m'aider?
Merci d'avance





Cette discussion est classé dans : probleme, colonne, transport, nbbesoins, nbdisponibilites


Répondre à ce message

Sujets en rapport avec ce message

probleme avec listview [ par philpas2 ] Bonjour, je débute en c# et je ne connais pas la façon d'écrire certaines instructions. J'ai un listview. J'ai crée deux colonnes que j'ai nommé colum datagridview [ par cudenetf ] bonsoir,j'ai un gros probleme avec les datgridview...je ne sais pas bien les utiliserle datagrid contient plusieur slignesje veux saisir des nombres d probleme datagrid et checkboxcolumn [ par cudenetf ] bonjour j'ai fait un datagridviex avec une colonne de type checkboxcolumnquand je passe dessus le petit carré se met bien en orangé par contre quand j Probleme DateTime [ par drcmomo ] Bonjour tout le monde ,J'ai un petit sourcis d'insertion de données dans une colonne d'un tableVoila j'ai une dataGrille dans laquelle je rentre une u Remplir automatiquement une colonne [ par loic20h28 ] Bonjour tout le monde,Je travail sous Visual Studio 2003. J'ai une fenêtre de mon application avec un dataGrid qui correpsond au "relationClientèle"(r changement d'une colonne dataGridViewTextBox à une colonne dataGridViewcheckbox par programme dans un datagridview [ par WAKAWAKA ] Bonjour,je voudrais changer la nature d'une de mes colonnes de mon datagridview du text au checkbox ??merci d'avance. pb avec sql server 2005 [ par jojotn ] Bonsoir, j'ai poster tout a l'heur un probleme au niveau de SQL...j'ai en fait aussi un  probleme que je fais un calcule de resultat , j'obtient un no Inserer une Form dans une form [ par underdog08 ] Bonjour tout le monde,J'explique rapidement mon probleme, Dans ma Form principale j'ai une liste de label et j'aimerai ouvrir une deuxieme Form corres Import colonne excel avec espace [ par liris ] Voilà, j'ai besoin d'importer des données d'un fichier excel vers un dataset, avec les diffèrents sources trouvés sur le net j'arrive bien à faire mon probleme d'affichage de mon programme [ par vikking ] Bonjour, je suis actuellement en train de developper un programme, mon programme fonctionne "quasiment", j'ai cependant un soucis la logique de mon pr


Nos sponsors

Sondage...

CalendriCode

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,39 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.