динамик программалаштириш элементлари

DOC 89,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

$1352285014_31637.doc n ) (x g i i ( ) å = = n i i i x g z 1 ( ) å = = ³ = n i n i x x x 1 i i , 1 0, , - j x ) ( max ) ( i i n x g x f = å = = n i i x x 1 ) ( x f n ( ) n n x g n x ) ( 1 n n x x f - - ) ( n x x - ( ) 1 - n ( ) ( ) ( ) { } n n n n n x x f x g x f - + = - 1 max x x n £ £ 0 0 ) ( 0 ³ x f ) ( 1 x f ) ( 1 x f n …$

қали ифодалаш мумкин. - ресурсларни тақсимлаш ва ундан фойдаланиш натижасида олинадиган максимал фойда; - миқдори - га тенг бўлган ресурслардан фойдаланиш натижасида олинадиган фойдани; эса қолган ресурсдан хил йўл билан фойдаланиш натижасида олинадиган максимал фойдани назарда тутсак, у ҳолда умумий миқдори х- га тенг бўлган ресурсларни тақсимлашда ва ундан n - хил йўл билан фойдаланишдаги максимал фойда (4) тенглама билан аниқланади. (4) тенгламага (1) - (2) масалани ечиш учун қўлланиладиган р.беллманнинг рекурриент типидаги функционал тенгламаси деб юритилади. кўпинча (4) тенгламани р.беллманнинг оптималлик принципи ҳам дейилади, чунки бошланғич тақсимлаш ни билган ҳолда ни, ва ҳоказо ни билганда ни (4) формула орқали топиш мумкин. иқтисодиётга оид баъзи бир масалаларни динамик программалаш тириш усули ёрдамида ечиш динамик программалаштириш усулларининг афзаллиги шундан иборатким, кўпгина классик тахлил усуллари билан ечиб бўлмайдиган масалаларни оддий ҳисоблаш алгоритмлари ёрдамида ҳал этиш имконини беради. масала қўйидаги 1-жадвалда 4 та ғишт заводига уларни қайта қуриш ва янгилаш учун қўшимча капитал …

б биринчи устуни элементларини 1- жадвалдан оламиз. fi хi f1 f2 f3 f4 50 25 30 36 36 100 60 70 70 70 150 100 100 106 110 200 140 140 140 146 1-жадвал кейин мос функционал тенгламалардан фойдаланиб, қолган устунларнинг элементларини ҳисоблаймиз. f2(50) =max (q2(x) +f1(50-x)( = max (q2(0) +f1(50); q2(50) +f1(0) (=max(0+25;30+0 (=30; 0 ( x( 50 0 ( x( 50 0 ( x( 50 f2(100) =max (q2(x) +f1(100-x)(= max (q2(0)+f1(100); 0 ( x( 100 0 ( x(100 q2(50) +f1(50); q2(100) +f1(0)(= max (0+60;30+25;70+0(=70; 0 ( x(100 ва х.к. f2(150) =100; f2(200)=140 топилади. учинчи устуннинг элементлари f3(50) =max (q3(x) +f2(50-x)(=36 0 ( x( 50 ва х.к. кўринишида топилади. туртинчи устуннинг элементлари эса f4(50) =max (q4(x) +f3(50-x)( 0 ( x( 50 дан топилади. олинган натижалардан кўринадики энг катта мумкин бўлган ишлаб чиқариш усиши 146 минг сўм.: f4(200) = f3 (50) +q2(150) =36+110=146 f3(50) = f2 (0) +q3(50) =0+36=36 бундан …

анализ қилиш масаласини кўрсатиш мумкин. яна шуни айтиш керакки, биз курган масала системанинг бошланғич вазияти ва масаланинг n –қадамли ечиш процесси унинг охирги натижасини бир қийматли аниқлайди. бундай процеслар детерминарланган дейилади. агар системанинг берилган бошланғич вазиятида унинг охирги вазияти кандайдир эхтимоллик билан кутилса, бундай процесс стохастик дейилади. оптималлаштириладиган катталик тасодифий булганидан (хар хил сон кийматлар кабул кила олади), уни ечишда мухим тускинлик киритмайди. яъни унинг утрача киймати оптимуми хакида гапириш мумкин. функционал тенгламалар методи шундай масалаларни хам ечишга имкон беради. адабиётлар: 1. т.х.холматов, х.с. умаров курилишни бошкаришда иктисодий-математик усуллар. ўқув қўлланма, самарқанд 2004 й.196 бет. 2. м.атхамов, г.отабоев планлаштиришда математик методларни қўлланилиши. тошкент.ўкитувчи 1982 й. 3. ю.н.кузнецов и.др. математическое программирование. м. высшая школа 1976 г. 4.и.г.шепелев «математические методы и модели управления в строительстве» м: высшая школа, 1980 г. 5. шодиев т.ш. ва бошқ. «экономика» тошкент ,шарқ конд. 1999 й. 6. www.ziyonet.uz _1136010364.unknown _1136011028.unknown _1141020942.unknown _1142406100.unknown _1136011392.unknown _1136011464.unknown _1139829666.unknown _1136011430.unknown _1136011329.unknown …

динамик программалаштириш элементлари - Page 5

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"динамик программалаштириш элементлари" haqida

1352285014_31637.doc n ) (x g i i ( ) å = = n i i i x g z 1 ( ) å = = ³ = n i n i x x x 1 i i , 1 0, , - j x ) ( max ) ( i i n x g x f = å = = n i i x x 1 ) ( x f n ( ) n n x g n x ) ( 1 n n x x f - - ) ( n x x - ( ) 1 - n ( ) ( ) ( ) { } n n n n n x x f x g x f …

DOC format, 89,5 KB. "динамик программалаштириш элементлари"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: динамик программалаштириш элеме… DOC Bepul yuklash Telegram