Urganch Davlat Universiteti Fizika-matematika fakulteti Tyutori Abdikarimov Islombekning haftalik hisobotlari

Чизиқли программалаштиришнинг махсус масалалари

РЕЖА:

• 1. Транспорт масаласининг қуйилиши
• 2. Мувозанатли (ёпиқ) транспорт масаласи
• 3. Транспорт масаласининг базис режалари
• 4. Бошланғич базис режа қуриш усуллари
• 5. Базис режани оптималликка текшириш аломати

Чизиқли программалаштиришнинг транспорт масаласи   Чизиқли программалаштириш транспорт масаласи типидаги масалаларнинг махсус синфи билан танишиб чиқамиз. Кўпгина иқтисодий бошқариш ва режалаштириш масалалари транспорт масаласига келтирилади. Бу типдаги масалаларнинг шартлар матрицаси алоҳида хусусиятга эга, яъни ҳар бир сатрида ёки ҳар бир устунида фақат баъзи элементларгина нолдан фарқли бўлади. Бундан ташқари чеклашлар системаси фақат тенгламалардан иборат бўлиб ҳар бир номаълум фақат 2 та тенгламага киради, тенгламаларда номаълумлар олдидаги коэффициентлар бирга тенг. Бу типдаги масалаларнинг тузилишидаги ўзига хосликни ҳисобга олиб чизиқли программалаштиришнинг умумий усулларини бир мунча соддалаштириш мумкин. Транспорт масаласини асосий хоссалари, унинг ечимлари ва оптимал ечимни топиш усули билан танишиб чиқамиз.

Транспорт масаласининг қўйилиши Транспорт масаласи-чизиқли программалаштиришнинг алоҳида хусусиятли масаласи бўлиб, бир жинсли юк ташиш учун энг тежамли режа тузишни ўргатади. Бу масала хусусийлигига қарамай қўлланиш соҳаси жуда кенгдир. -та ишлаб чиқариш пунктидан бир жинсли

Чизиқли программалаштиришнинг транспорт масаласи   Чизиқли программалаштириш транспорт масаласи типидаги масалаларнинг махсус синфи билан танишиб чиқамиз. Кўпгина иқтисодий бошқариш ва режалаштириш масалалари транспорт масаласига келтирилади. Бу типдаги масалаларнинг шартлар матрицаси алоҳида хусусиятга эга, яъни ҳар бир сатрида ёки ҳар бир устунида фақат баъзи элементларгина нолдан фарқли бўлади. Бундан ташқари чеклашлар системаси фақат тенгламалардан иборат бўлиб ҳар бир номаълум фақат 2 та тенгламага киради, тенгламаларда номаълумлар олдидаги коэффициентлар бирга тенг. Бу типдаги масалаларнинг тузилишидаги ўзига хосликни ҳисобга олиб чизиқли программалаштиришнинг умумий усулларини бир мунча соддалаштириш мумкин. Транспорт масаласини асосий хоссалари, унинг ечимлари ва оптимал ечимни топиш усули билан танишиб чиқамиз.