Цикл буйича суриш - Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar...

|
Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan
|
bet | 36/38 | Sana | 24.11.2023 | Hajmi | 0,71 Mb. | | #104725 |
Bog'liq Matematic modellashtirish Matn kasb talimi4. Цикл буйича суриш
3. Агар i ва j ларнинг камида бир киймати учун i j , булса, бошлангич таянч режа алмаштирилади. Бунинг учун потенциаллик шарти бузилмаган катак учун ёпик занжир, цикл тузилади. Циклда ушбу катак буш колган катакларда юк куйилмаган булиши керак. Сунгра соат стрелкаси буйича потенциаллик шарти бузилган катакка навбатдаги катакка ва хаказо ишоралари куйиб борамиз . ( ишорали катакдан (+) ишорали катакка () ишорали катаклардаги энг кам юк микдоридаги юкни кучириб янги режа тузамиз.
4. Тузилган янги режа учун потенциаллар шартини текширамиз. Агар топилган янги режа оптимал булмаса яна шу кадам такрорланади.
5. Мисол. А1,А2,А3 омборларда мос равишда а1=510 а2=90 а3=120
тоннадан юк бор. Бу юкни В1,В2,В3,В4 дуконларга мос равишда в1=270 в2=140 в3=200 в4=110 тоннадан килиб таксимланиши керак. Агар бир тонна юкни Аi (i=1,2,3) омбордан Вj (j=1,2,3,4) олиб бориш учун кетадиган харажат.
га тенг булса, юкни ташишнинг оптимал режасини тузинг.
Ечиш:
А1 омбордан В1,В2,В3,В4 дуконларга олиб борилиши керак булган юкларни х1,х2,х3,х4 билан, А2 омбордан В1,В2,В3,В4 дуконларга олиб борилиши керак булган юкларни х1,х2,х3,х4 билан, А2 омбордан В1,В2,В3,В4 дуконларга олиб борилиши керак булган юкларни х21,х22,х23,х24 билан, А3 омбордан В1,В2,В3,В4 дуконларга олиб борилиши керак булган юк микдори х31,х32,х33,х34 билан белгилаб олайлик. У холда масала шартига кура;
1)
Тенгламалар системасининг ичидан (2)
Z = х11+4х12+7х13+3х14+5х21+6х22+8х23+9х24+7х31+2х32+4х33+8х34
Максад функциясига минимал киймат бера оладиганини топамиз.
(1)-(2) масаланинг математик моделидир. Масалани жадваллар ердамида ечамиз.
1-жадвал
Жунатиш пункти
|
Кабул килиш пунктлари
|
Захира
|
В1
|
В2
|
В3
|
В4
|
А1
|
1
270
|
4
20
|
7
110
|
3
110
|
510
|
А2
|
5
|
6
|
8
90
|
9
|
90
|
А3
|
7
|
2
120
|
4
|
8
|
120
|
Эхтиёж
|
270
|
140
|
200
|
110
|
720
|
Тузилган бошлангич режа буйича юк ташиш учун кетадиган харажат
Z=270*1+4*20+7*110+3*110+8*90+2*120=2610сум
Бу тузилган режани оптималликка потенциаллар усули билан текширамиз.
Юк куйилган катаклар учун
Юк куйилмаган катаклар учун
α2+β1=1+1=2<5
α2+β2=1+4=5<6
α2+β4=1+3=4<9
α3+β1=-2+1=-1<7
α3+β3=-2+7=5>4
α3+β4=-2+3=1<8
Потенциаллик шарти А3В3 катакда бузилди шу катак учун цикл тузиб янги жадвал тузамиз.
Жунатиш пункти
|
|
Захира
|
В1
|
В2
|
В3
|
В4
|
А1
|
1
270
|
4
130
|
7
|
3
110
|
510
|
А2
|
5
|
6
|
8
90
|
9
|
90
|
А3
|
7
|
2
10
|
4
110
|
8
|
120
|
Эхтиёж
|
270
|
140
|
200
|
110
|
720
|
Потенциаллик шарти бажарилади демак тузилган режа оптимал экан.
сум
юк ташишнинг энг арзон нархи
Z = 2290 сум
Саволлар:
Бошлангич режа жадвалини кандай усулларда тулдириш мукин?
Энг кам нарх усулида жадвал кандай тулдирилади?
Диагоналлар усули жадвал кандай тулдирилади?
Шимолий гарб усули жадвал кандай тулдирилади?
Потенциаллик шарти качон бузилади?
Цикл суриш операцияси кандай бажарилади?
7. Потенциал усули билан текшириш учун тулдирилган катаклар сони нечта булиши керак?
8. Топилган ечим качон оптимал дейилади?
Фойдаланилган адабиетлар:
1. Абдукодиров А. ва бошкалар. Хисоблаш математикаси ва дастурлашдан лаборатория ишлари. - Т.1989.
2. Акулич В."Математическое программирование в примерах и задачах". Москва, “Высщая школа” 1986 г.
3.Бадалов Ф. "Оптималлаш назарияси ва математик дастурлаш", Тошкент, 1989 й.
4. Боглаев Ю.П.и др. Методы оптимизации – М. Выс. Школа 1990.
5. Гобасов Р., Криллова Ф. Оптималаштириш усуллари.- Т. 1995.
6. Гуломов С.С., Махмудов Н.М., Исмоилов А.А. Бозор иктисодиети моделлари. - Тошкент, 1995.
7. Кузнецов Ю.Н, Кузубов В.И, Волощенко А.Б. Математическое программирование - Москва, “Высщая школа” 1980 г.
8. Кармонов. В.Г. Математическое программирование - М.1983.
9. Varian Hal R/ computational Economics and Finance Modeling and analysis with Mathematics (Disr is inciuded). NY, 1996.
10. Гамбаров Г.М. и др. Статистическое моделирование и прогнозирование М., 1990.
11.Шодиев Т.Ш. ва бошка. Ишлаб чикаришни режалаштиришда математик усуллар. - Тошкент, 1995.
12. Шодиев Т.Ш. и др. Эконометрика - Тошкент, 1999.
13. Шикин Е.В., Чхартишвили А.Т. Математические методы и модели в управлении.- М. «Дело» 2000.
8>7>9>6>5>
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan
|