Article ID: CBB910977328

Linear Programming from Fibonacci to Farkas (2021)

unapi

At the beginning of the 13th century Fibonacci described the rules for making mixtures of all kinds, using the Hindu-Arabic system of arithmetic. His work was repeated in the early printed books of arithmetic, many of which contained chapters on ‘alligation', as the subject became known. But the rules were expressed in words, so the subject often appeared difficult, and occasionally mysterious. Some clarity began to appear when Thomas Harriot introduced a modern form of algebraic notation around 1600, and he was almost certainly the first to express the basic rule of alligation in algebraic terms. Thus a link was forged with the work on Diophantine problems that occupied mathematicians like John Pell and John Kersey in the 17th century. Joseph Fourier's work on mechanics led him to suggest a procedure for handling linear inequalities based on a combination of logic and algebra; he also introduced the idea of describing the set of feasible solutions geometrically. In 1898, inspired by Fourier’s work, Gyula Farkas proved a fundamental theorem about systems of linear inequalities. This topic eventually found many applications, and it became known as Linear Programming. The theorem of Farkas also plays a significant role in Game Theory.

...More
Citation URI
https://data.isiscb.org/isis/citation/CBB910977328/

Similar Citations

Book Fibonacci, Leonardo; Sigler, L. E.; (2002)
Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation (/isis/citation/CBB000301710/)

Article Rossi, Corinna; Tout, Christopher A.; (2002)
Were the Fibonacci Series and the Golden Section Known in Ancient Egypt? (/isis/citation/CBB000200281/)

Article Ferraro, Giovanni; (2002)
Convergence and Formal Manipulation of Series from the Origins of Calculus to About 1730 (/isis/citation/CBB000200185/)

Article Álvarez Polo, Yolima; Español González, Luis; (2012)
Algoritmos algebraicos lineales en el primer libro de texto (1917) de Julio Rey Pastor (/isis/citation/CBB001260003/)

Article Leïla Hamouda; Yassine Hachaichi; (2021)
Note sur l'extraction de la racine carrée d'un entier chez ibn Al-Hayṯam et comparaison avec Al-Baġdādī (/isis/citation/CBB183440774/)

Article Johansson, Bo Göran; (2011)
Cube Root Extraction in Medieval Mathematics (/isis/citation/CBB001036222/)

Article Rusnock, Paul; (2013)
On Bolzano's Concept of a Sum (/isis/citation/CBB001212145/)

Book Marco Panza; (2021)
Modes de l’analyse et formes de la géométrie (/isis/citation/CBB887755156/)

Book Yong, Lam Lay; Ang, Tian Se; (2004)
Fleeting Footsteps: Tracing the Conception of Arithmetic and Algebra in Ancient China (/isis/citation/CBB000470192/)

Book Gray, Jeremy; Parshall, Karen Hunger; (2007)
Episodes in the History of Modern Algebra (1800--1950) (/isis/citation/CBB000774194/)

Article Radu, Mircea; (2003)
A Debate about the Axiomatization of Arithmetic: Otto Hölder against Robert Graßmann (/isis/citation/CBB000340654/)

Article Sabine Rommevaux–Tani; (2016)
Michael Stifel, lecteur de la "Practica arithmetice" de Gerolamo Cardano (/isis/citation/CBB465327452/)

Article Lambert, Kevin; (2013)
A Natural History of Mathematics: George Peacock and the Making of English Algebra (/isis/citation/CBB001320192/)

Authors & Contributors
Hachaichi, Yassine
Hamouda, Leïla
Sammarchi, Eleonora
Yong, Lam Lay
Rommevaux-Tani, Sabine
Wartenberg, Ilana
Journals
Historia Mathematica
Bollettino di Storia delle Scienze Matematiche
Médiévales
Llull: Revista de la Sociedad Española de Historia de las Ciencias y de las Técnicas
Kritiki: Critical Science & Education
Isis: International Review Devoted to the History of Science and Its Cultural Influences
Publishers
Edizioni Cadmo
World Scientific
Springer
Librairie Philosophique J. Vrin
American Mathematical Society
Concepts
Mathematics
Algebra
Arithmetic
Algorithms
Sequences and series (mathematics)
Philosophy of mathematics
People
al-Zanjani, Sayyid Ibrahim al-Musawi
Al-Baghdādī, Muwaffaq al-Dīn Muḥammad ʿAbd al-Laṭīf ibn Yūsuf
al-Karaji, Abū Bakr Muḥammad ibn al Ḥasan
Thomas Aquinas, Saint
Stifel, Michael
Rey Pastor, Julio
Time Periods
Medieval
19th century
20th century, early
18th century
16th century
13th century
Places
Nuremberg (Germany)
Mediterranean region
Catalonia (Spain)
Spain
Greece
Germany
Institutions
University of Chicago
Comments

Be the first to comment!

{{ comment.created_by.username }} on {{ comment.created_on | date:'medium' }}

Log in or register to comment