Programmation Lin\'eaire, une nouvelle approche / Novel way in linear Programming
Optimization and Control
2010-08-13 v1
Abstract
R\'esum\'e Apr\`es un bref aper\c{c}u permettant de situer notre travail, nous proposons une nouvelle voie pour aborder la programmation lin\'eaire en proposant un algorithme \'elabor\'e \`a partir d'une id\'ee simple qui permet d'obtenir une solution aussi approch\'ee que voulu par translation dichotomique d'un hyperplan de l'espace des solutions. Abstract After a short course in order to situate our work, we propose a new way to study linear programming and we give a proposal of algorithm to solve linear programming from a basic idea which allow to obtain an approached solution with desired accuracy. For this we use some dichotomic translations of an hyperplan in the solutions hyperspace.
Keywords
Cite
@article{arxiv.1008.1989,
title = {Programmation Lin\'eaire, une nouvelle approche / Novel way in linear Programming},
author = {I. Faye and I. Lavallée and M. Ngom and D. Seck and A. Sy},
journal= {arXiv preprint arXiv:1008.1989},
year = {2010}
}
Comments
10 pages, 2 figures