Musataqil ish

<<_______________________________>>
Kafedrasi


MUSATAQIL ISH
Mavzu:__________________________________________________________________________________________________________________

Bajardi:Alimbaev Alpamis________________

Qabul qildi:____________________________

Toshkent 2022

Транспорт масалаларда симплекс методини коллаш
Режа:

1. 
   Чизиқли программалаштиришнинг транспорт масаласи умумий тушунчаси
   
2. 
   Масаланинг қўйилиши ва математик модели
   
3. 
   Бошланғич базис режани тузиш усуллари
   
4. 
   Режани кетма-кет яхшилаш усули
   
5. 
   Юк оқимларини оптималлаштиришга оид транспорт масаласини ечиш усуллари ва алгоритми
   
6. 
   Хулоса.
   
7. 
   Фоидаланилган адабиотлар(саитлар).
   

1. 
   Чизиқли программалаштириш транспорт масаласининг умумий тушунчаси
   

Транспорт масаласи иқтисодий-математик усуллар ичида энг кенг тарқалгани ва кўп қўлланиладиганидир. Бу масала чизиқли программалаштиришнинг қадимий усули бўлиб, “транспорт” сўзи шартли равишда ишлатилади. Чунки ишлаб чиқаришга тегишли бўлган ҳар қандай масалани матрица ҳолига келтирилса, матрицанинг устуни (қаторлари)да жойлаштириладиган объектлардан бирини юк жўнатувчи, иккинчисини қабул қилувчи деб фараз қилиш лозим бўлиб қолади. Демак ўз-ўзидан “юк ташиш” сўзини “транспорт” сўзи билан алмаштириш мумкин. Бир хил юк юборувчи пунктларни қабул қилувчи пунктларга оптимал бириктириш масаласи “транспорт масаласининг худди ўзгинаси, аммо у ерда масалалага ишлаб чиқариш нуқтаи назаридан ёндошилади.

Математика фани нуқтаи назаридан қаралганда эса масалани умумий қилиб “транспорт масаласи” деб юритилади ва бунинг остида фақат юк ташиш эмас, балки бошқача ҳар қандай, лекин матриқа кўринишига келадиган ишлаб чиқариш масалалари тушунилади.

2.