differentsial rentalar usuli (brudno usuli)

DOC 11 sahifa 346,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 11
differentsial rentalar usuli (brudno usuli) reja: 1. brudno usuli 2.xususiy hosilali differensial tenglamalar haqida asosiy tushunchalar. ikkinchi tartibli xususiy hosilali differensial tenglamalarning klassifikasiyasi. kanonik ko`rinishga keltirish 3.xususiy hosilali differensial tenglamalarning umumiy yechimini topish differentsial rentalar usuli (brudno usuli) rus olimi a.l.lure 1959 yilda transport masalasini echish uchun optimal echimga shartli optimal echimlar ¸rdami bilan yaqinlashish usulini yaratdi. a.l.brudno bu usulni modifitsirlab (o’zgartirib), uni differentsial rentalar usuli deb ataydi. differentsial rentalar usuli va shartli optimal echimlar bilan yaqinlashish usulining g’oyasi bir xil bo’lishiga qaramay, ular bir-biridan farq qiladi. ular orasidagi asosiy farq shundan iboratki, differentsial rentalar usuli elektron hisoblash mashinasida qo’llanish uchun qulay bo’lib, shartli optimal rejalar ¸rdami bilan yaqinlashish usuliga nisbatan ikki marta kam vaqt talab qiladi. ma’lumki, transport masalasini potentsiallar usuli bilan echishda eng avval ishlab chiqarilgan hamma mahsulot to’la taqsimlanadi, ya’ni bazis reja topiladi. so’ngra topilgan bazis reja optimal rejaga ketma ket yaqinlashtirilib boriladi. differentsial rentalar usulida esa …
2 / 11
tartiblash uchun transport jadvalining birinchi ustunidan boshlab tartib bilan barcha ustunlar qarab chiqiladi va belgilarga 1 nomerdan boshlab tartib nomerlar qo’yiladi. qarala¸tgan ustunda (qatorda) yagona nomerlanmagan belgi qatnashsa unga navbatdagi tartib nomeri qo’yiladi, aks holda bu ustundagi (qatordagi) belgilar vaqtincha nomerlanmay o’tkazib yuboriladi. belgilar ustunlar bo’yicha nomerlanib bo’lmagan holda 1-qatordan boshlab nomerlanish tatibi davom ettiriladi. shunday qilib, belgilarning hammasi nomerlanguncha ketma-ket ustun va qator bo’ylab belgilar qarab chiqiladi. lemma. ikki o’lchovli (nxm) jadvaldagi belgilar sistemasi tartiblanuvchi bo’lishi uchun bu jadvalning ixti¸riy (n'xm') qismidagi belgilar soni n'+m'-1 ta bo’lishi zarur va etarlidir. zarurligi. faraz qilaylik, belgilar sistemasi tartiblanuvchi bo’lsin. u holda berilgan (nxm) jadvalning ixti¸riy (n'xm') qismi kamida bitta nomerlanuvchi belgini o’z ichiga olishini isbot qilish mumkin. (n'xm') jadvalda bitta ham nomerlanuvchi belgi bo’lmasin deylik. u holda bu jadvalning har bir ustun va qatorida kamida ikitadan belgi joylashgan bo’ladi, ya’ni (n'xm') jadvaldagi belgilar sistemasi ham tartiblanuvchi bo’lmaydi. demak, bunday zidlikda (nxm) …
3 / 11
kj (5.24) i topiladi va (k,j) katakchaning yuqori o’ng burchagiga belgi (kvadratcha) kiritiladi. agarda j-ustunda (5.24) shartni qanoatlantiruvchi cij lar bittadan ko’p bo’lsa, u holda ulardan faqat bittasiga mos keluvchi katakchaga belgi kiritiladi. 2. yuqoridagi algoritm bo’yicha belgilar nomerlanadi. 3. birinchi nomerli belgidan boshlab, tartib bilan har bir belgi joylashgan (k,l) katakchaga mahsulot taqsimlanadi xkl=min (ak,bl) agar bl 0 bo’lsa, j-ustunga ham minus ishora qo’yiladi. hamma belgilarni bir marta qarab chiqqandan so’ng qolgan qator va ustunlarga plyus ishora qo’yiladi. 7. har bir minus ishorali j-ustun uchun differentsial renta   min c  c[] j i ij ij topiladi, bu erda c - plyus ishorali qatordagi transport xarajatlarini va c[] - belgisi bor katakchadagi ij ij transport xarajatini ko’rsatadi. 8. min  j i   k shartni qanoatlantiruvchi k-ustundagi minimal xarajat joylashgan (l,k) katakchaga qo’shimcha belgi kiritiladi. so’ngra yangi tsiklga o’tiladi. yangi tsiklga o’tish uchun yana jadval tuziladi. yangi …
4 / 11
miz. i. ii. bi ai 200 200 100 100 250 q.x. 100 10 7 4 5 1 3 4 - 0 100 250 2 1 7 3 10 6 11 + 200 200 9 6 2 4 6 3 3 4 - 200 0 0 300 11 8 12 16 13 + b2j 200 200 0 100 0 u.x. + - - - -  j 1 6 5 8  min=1 iii. bi ai 200 200 100 100 250 q.x. 100 11 8 5 4 2 2 5 - 0 100 250 2 1 7 5 10 6 11 - 200 50 200 10 7 6 5 7 4 4 3 - 0 0 200 300 11 8 12 16 13 + b3j 200 50 0 100 200 u.x. - - - - -  j 9 1 7 14 9  min=1 iii. bi ai 200 200 100 …
5 / 11
a xususiy hosilali differensial tenglama deyiladi. ta`rif: erkli o`zgaruvchining noma`lum funksyasi va funksiyaning ikkinchi tartibli xususiy hosilalari orasidagi bog`lanishga, ikkinchi tartibli xususiy hosilali differensial tenglamalar deyiladi. ta`rif: fazoda ikkinchi tartibli xususiy hosilalari mavjud qandaydir funksiya berilgan bo`lsin ( ). u holda (1) tenglama umumiy holda berilgan xususiy hosilali differensial tenglama deyiladi. bu yerda - qandaydir funksiya. xuddi shunga o`xshash ko`p erkli o`zgaruvchili ikkinchi tartibli xususiy hosilali differensial tenglama quyidagi ko`rinishda ifodalanadi: . (2) ta`rif: ikkinchi tartibli xususiy hosilali differensial tenglama yuqori tartibli hosilalarga nisbatan chiziqli deyiladi, agarda u yuqori tartibli hosilalarga nisbatan ushbu ko`rinishga ega bo`lsa: . (3) ta`rif: quyidagi ko`rinishdagi tenglamalarga kvazichiziqli tenglamalar deyiladi: . (4) ta`rif: tenglama chiziqli deyiladi, agarda u barcha xususiy hosilalarga va noma`lum funksiyaning o`ziga nisbatan ham chiziqli bo`lsa, ya`ni quyidagi ko`rinishga ega bo`lsa, . (5) ushbu tenglamada - (5) tenglamaning koeffitsientlari, - (5) tenglamaning ozod hadi deyiladi va ular oldindan berilgan deb hisoblanadi. ta`rif: …

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"differentsial rentalar usuli (brudno usuli)" haqida

differentsial rentalar usuli (brudno usuli) reja: 1. brudno usuli 2.xususiy hosilali differensial tenglamalar haqida asosiy tushunchalar. ikkinchi tartibli xususiy hosilali differensial tenglamalarning klassifikasiyasi. kanonik ko`rinishga keltirish 3.xususiy hosilali differensial tenglamalarning umumiy yechimini topish differentsial rentalar usuli (brudno usuli) rus olimi a.l.lure 1959 yilda transport masalasini echish uchun optimal echimga shartli optimal echimlar ¸rdami bilan yaqinlashish usulini yaratdi. a.l.brudno bu usulni modifitsirlab (o’zgartirib), uni differentsial rentalar usuli deb ataydi. differentsial rentalar usuli va shartli optimal echimlar bilan yaqinlashish usulining g’oyasi bir xil bo’lishiga qaramay, ular bir-biridan farq qiladi. ular orasidagi asosiy farq shundan ibor...

Bu fayl DOC formatida 11 sahifadan iborat (346,0 KB). "differentsial rentalar usuli (brudno usuli)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: differentsial rentalar usuli (b… DOC 11 sahifa Bepul yuklash Telegram