Approches de résolution d’un programme fractionnaire linéaire flou en nombres entiers

Abstract

La programmation linéaire est une technique fondamentale de la recherche opérationnelle qui permet de résoudre un grand nombre de problèmes de la gestion, de l’économie, de la statistique, de la physique,...,etc. Cette technique consiste à modéliser le problème posé sous forme d’une fonction objectif linéaire à n inconnus soumise à des contraintes aussi linéaires formuler comme des égalités ou des inégalités non strictes ou les deux en même temps qu’on cherche à optimiser (minimiser ou maximiser). En effet, la modélisation linéaire est généralement liée à des contraintes d’allocations des ressources limitées et à la meilleure façon possible d’exploiter, afin de maximiser le profit ou de minimiser les coûts de revient. Donc, le problème que l’on se pose est de réaliser les objectifs d’une entreprise sujette à des restrictions des ressources. Dans ce chapitre nous rappelons les notions de base de la programmation linéaire, telle que les différentes formes d’un programme linéaire, les règles de passage entre deux formes 4