Comparison of Possibilities in the Use of Language Models for Solving Distribution Problems
| Thesis title: | Porovnání možností využití jazykových modelů pro řešení distribučních úloh |
|---|---|
| Author: | Roth, Mikuláš |
| Thesis type: | Bakalářská práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Sekničková, Jana |
| Thesis language: | Česky |
| Abstract: | Předmětem této bakalářské práce je analýza a porovnání schopností současných velkých jazykových modelů při řešení optimalizačních úloh, konkrétně dopravního problému. Práce si klade za cíl zhodnotit, zda a s jakou přesností jsou vybrané jazykové modely (GPT, Claude, Gemini a Grok) schopny nalézt optimální řešení těchto úloh. V teoretické části jsou popsány základní principy fungování jazykových modelů a matematické formulace úloh lineárního programování. Praktická část se pak věnuje návrhu a realizaci testování vybraných jazykových modelů, kdy tyto modely řešily různě rozsáhlé úlohy dopravního problému v základní podobě za různých podmínek (teplota komunikace, způsoby zadání či nařízení metody řešení). Analýza výsledků prokázala, že v současné době žádný z těchto jazykových modelů není schopen spolehlivě nahradit specializované řešitele problémů lineárního programování ani u úloh malého rozsahu (do sta strukturních proměnných). Práce ilustruje aktuální možnosti a omezení umělé inteligence v oblasti operačního výzkumu a nabízí podněty pro další analýzy schopností jazykových modelů v oblasti kvantitativního rozhodování. |
| Keywords: | Lineární programování; Velké jazykové modely (LLM); Optimalizace; Operační výzkum; Dopravní problém |
| Thesis title: | Comparison of Possibilities in the Use of Language Models for Solving Distribution Problems |
|---|---|
| Author: | Roth, Mikuláš |
| Thesis type: | Bachelor thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Sekničková, Jana |
| Thesis language: | Česky |
| Abstract: | The subject of this bachelor thesis is the analysis and comparison of the capabilities of current large language models in solving optimization problems, specifically transportation problems. The thesis aims to evaluate whether and with what degree of accuracy can selected language models (GPT, Claude, Gemini, and Grok) find optimal solutions to these problems. The theoretical section describes the basic principles of how language models work and the mathematical formulations of linear programming problems. The practical section then focuses on the design and implementation of tests for the selected language models, in which these models solved transportation problems of varying scales in their basic form under different conditions (road temperature, input methods, or specified solution methods). Analysis of the results demonstrated that, at present, none of these language models is capable of reliably replacing specialized linear programming solvers, even for small-scale problems (up to one hundred decision variables). This paper illustrates the current capabilities and limitations of artificial intelligence in the field of operations research and offers suggestions for further analysis of the capabilities of language models in the field of quantitative decision-making. |
| Keywords: | Optimization; Linear Programming; Operations Research; Transportation Problem; Large Language Models (LLM) |
Information about study
| Study programme: | Matematické metody v ekonomii/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 10. 3. 2025 |
|---|---|
| Date of submission: | 8. 5. 2026 |
| Date of defense: | 17. 6. 2026 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/91869/podrobnosti |