транспорт масаласини оптимал режасини топиш

DOC 290,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1662970484.doc i a j b ij с * ij i j c = - a b ij i j c ij - - = a b a 0 £ ij a ij x i j ï ï ï ï î ï ï ï ï í ì = + + = + + = + + = + + = + + + = + + + = + + + 30 20 25 15 40 30 20 34 24 14 33 23 13 32 22 12 31 21 11 34 33 32 31 24 23 22 21 14 13 12 11 x x x x x x x x x x x x x x x x x x x x x x x x ) , ;j , (i ) (x х ij 4 1 3 1 = = = min 4 2 4 5 3 5 2 6 …

ç ç è æ = * * * * * 6 4 5 4 7 3 1 9 8 6 2 5 ij с ÷ ÷ ÷ ø ö ç ç ç è æ - - - - = 2 0 3 0 0 0 0 6 0 2 0 1 ij a ( ) ÷ ÷ ÷ ø ö ç ç ç è æ = 0 30 0 40 0 20 60 0 40 0 20 0 1 x 30 ) 30 , 60 , 40 min( = = q ÷ ÷ ÷ ø ö ç ç ç è æ = 30 0 0 40 0 50 30 0 10 0 50 0 ) 2 ( x 700 30 2 760 ) (x z ) (x z 34 (1) (2) = × - = × + = q a 8 , 4 , 2 , 6 , 2 , …

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

г оптимал режа топилади. янги базис режани тузишда, базисдан бирданига бир неча ўзгарувчи йўқотилишига тўғри келади, яъни 0 дан фарқли элементлар сони (mқn-1) дан кам бўлади. бундай режа хос режа дейилади. амалда бундай хос транспорт масалалари тез-тез учраб туради. хос ҳолида базис компонентлари мусбат сон бўлишидан ташқари 0 га тенг бўлиши ҳам мумкин. базисга мусбат компонентлар билан ёпиқ занжир ҳосил қилмайдиган 0 га тенг компонентлар яъни ташишлар киритилади. қуйида бундай ҳолларга мисол кўрилади. 1-масала: иқтисодий районнинг 3 та хўжалигидан 4 та тегирмонга дон етказилиши керак. хўжаликларда доннинг захиралари 20 млн.ц., 30 млн.ц. ва 40 млн.ц. га тенг. тегирмонларнинг қуввати эса 15 млн.ц., 25 млн.ц., 20 млн.ц. ва 30 млн.ц. га тенг бўлган ҳолда, 1 ц. донни ташишга кетадиган харажатлар қуйидаги жадвалда берилган. 4-жадвал хўжалик тегирмонлар захира, млн.ц. 1 2 3 4 1 1 3 2 6 20 2 2 5 3 5 30 3 4 2 4 1 40 талаб, …

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

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "транспорт масаласини оптимал режасини топиш"

1662970484.doc i a j b ij с * ij i j c = - a b ij i j c ij - - = a b a 0 £ ij a ij x i j ï ï ï ï î ï ï ï ï í ì = + + = + + = + + = + + = + + + = + + + = + + + 30 20 25 15 40 30 20 34 24 14 33 23 13 32 22 12 31 21 11 34 33 32 31 24 23 22 21 14 13 12 11 x x x x x x x x x x x x x x x x x x x …

Формат DOC, 290,5 КБ. Чтобы скачать "транспорт масаласини оптимал режасини топиш", нажмите кнопку Telegram слева.

Теги: транспорт масаласини оптимал ре… DOC Бесплатная загрузка Telegram