• Aucun résultat trouvé

LOGICIEL POUR LA RÉSOLUTION DES PROGRAMMES LINÉAIRES : « LINDO »

N/A
N/A
Protected

Academic year: 2021

Partager "LOGICIEL POUR LA RÉSOLUTION DES PROGRAMMES LINÉAIRES : « LINDO »"

Copied!
10
0
0

Texte intégral

(1)

Réalisé par :

DERQAOUI KHAOULA

EL OUARDI MERYEM

Encadré par :

Pr. EL MEROUANI MOHAMED

LOGICIEL POUR LA RÉSOLUTION DES

PROGRAMMES LINÉAIRES :

« LINDO »

(2)

Introduction

C’est quoi LINDO Systems

Les logiciels de LINDO Systems:

Lindo

Lingo

What’sBest

Les caractéristiques de LINDO Travaux Pratiques(LINDO)

Conclusion

PLAN

(3)

INTRODUCTION

On se trouve souvent dans les situations qui sont trop complexes pour qu'un humain puisse considérer tous les

aspects importants de la situation, et tous les relations entre

eux, en même temps.

On a besoin de résoudre des modèles avec un montant de données réalistes, c'est a dire trop grand pour trouver une solution réalisable de bonne qualité sans aide informatique.

3

(4)

INTRODUCTION

On a aujourd'hui la capacité de ramener, garder, et accéder aux quantités de données énormes, de plus en plus on a accès a une capacité de calcul énorme, on a des capacités et ressources

informatiques immenses. On a besoin de les utiliser.

Mais...,ca ne sert pas a grande chose si on ne peut pas utiliser ces ressources pour prendre des meilleures

décisions.

Il faut savoir utiliser des outils qui peuvent fournir l'aide à la décision.

Beaucoup de ces outils sont des logiciels

d'optimisation

. 4

(5)

Problème concret

Modèle mathématiqu

e

Modèle

informatique Solution

Processus de résolution d’un problème

réel:

(6)

C’EST QUOI LINDO SYSTEMS ?

LINDO Systems est un

ensemble de logiciels pour la programmation linéaire,

programmation en nombres entiers, programmation non linéaire, la programmation stochastique (qui est une

manière d’optimiser, au sens mathématique du terme, tout en tenant compte de

l’incertitude) et optimisation

globale.

6

(7)

LINDO Systems inc. est un ensemble qui comprend trois logiciels:

 LINDO, LINGO et What's Best!

Lindo est un logiciel utilisé pour résoudre les modèles d’optimisation linéaires,

entiers et quadratiques. Une des

caractéristiques de Lindo c’est qu’il offre des outils qui peuvent aider à l’analyse des modèles en utilisant la méthode de Simplexe.

Il est utilisé pour l’'utilisation aisée,

employé dans une trentaine de pays pour optimiser des modèles de programmation linéaire, programmation linéaire en

nombre entiers et programmation quadratique.

LINGO est un environnement de

modélisation plus poussé disposant d'une librairie de fonctions mathématiques et d'une interface Windows. LINGO permet de résoudre des modèles linéaires,

entiers et non linéaires

What's BEST! vous permet de résoudre et optimiser de larges modèles sous MS

Excel. What's BEST! est un add-in de Excel vous permettant d'optimiser des modèles à grande échelle, et ce

directement dans l'interface conviviale de votre tableur. What's BEST! trouve de nombreuses applications en

planification de production, gestion de portefeuilles, allocation de ressources, recherche opérationnelle, logistique...

En faite, LINDO Systems est un fournisseur leader d'outils logiciels pour la construction et la résolution de modèles d'optimisation

En faite, LINDO Systems est un fournisseur leader d'outils logiciels pour la construction et la résolution de modèles d'optimisation

7

(8)

LINDO offre

LINDO offre

Des outils d’analyses

Des outils d’analyses

solveurs Des parmi les

plus performant

s du marché solveurs Des parmi les

plus performant

s du marché

Un jeu complet pour résoudre

interroger et modifier tous les

problèmes d’optimisation Un jeu complet

pour résoudre interroger et modifier tous les

problèmes d’optimisation

Souplesse pour la taille des

modèles Souplesse

pour la taille des

modèles

CARACTÉRISTIQUES DE LINDO

(9)

CONCLUSION

9

(10)

MERCI POUR VOTRE

ATTENTION

Références

Documents relatifs

X préservant la contrainte d'intégrité (et donc tel que le déterminant de V soit 1 ou —1), le déterminant de B est conservé, et l'on voit que l'angle conique défini par notre

contient des points entiers, alors ceux-ci peuvent presque sûrement être atteints par déplacements successifs le long des arêtes du treillis défini par une base de Z n effectués

L'apparition des méthodes LU qui fournissent à chaque itération une décomposition de la matrice de base en produit d'une matrice L et d'une matrice triangulaire supérieure l/, a

Les modèles définis pour la planification à moyen terme de ces unités se prêtent particulièrement bien à l'application de la méthode de décomposition de Dantzig-Wolfe, que nous

En résumé, pour passer d'un problème A t au problème A t + U on est guidé dans le choix de la fonction objectif par la solution duale du problème B t mais l'importance du pas

(i) Pas besoin de calculer de nouvelles matrices (on reste sur des matrices creuses) ; (ii) On améliore peu à peu une solution : impact des erreurs de calcul a priori

8.3 Méthodes plus adaptées aux matrices creuses Pour résoudre Ax = b pour une matrice creuse,. Utilisation de méthodes itératives pour les matrices creuses : (i) on part d’une

[r]