Транспорт масаласи ва унинг математик модели - Algebra - Referatlar

Транспорт масаласи ва унинг математик модели

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

141 KB

Ko'chirib olish

Транспорт масаласи ва унинг математик модели Режа : 1. Транспорт масаласи ва унинг математик модели 2. Баъзи транспорт масалаларининг математик моделлари

Фараз қилайлик А 1 , А 2 , ..., А m (омборларда мос равишда а 1 , а 2 , ..., а m тонна бир хил маҳсулотлар бўлсин. Бу омборлардан В 1 , В 2 , ..., В n дўконларга b 1 , b 2 , ..., b n тонна маҳсулотларни олиб бориш керак. Булардан ташқари i - омбордан  mi i ,  j - дўконга  ni j ,  бир тонна маҳсулот олиб бориш баҳоси ijc маълум бўлсин. Маҳсулотларни дўконларга олиб боришнинг шундай режасини тузиш керакки, натижада юк ташувчи машиналарга энг кам ҳаражат қилинсин. Омбордаги моллар дўконларнинг талабини тўлиқ қаноатлантирсин, яъни n m b b b a a a        ... ... 2 1 2 1 (1) Агар (1) тенглик ўринли бўлса, яъни омбордаги захира моллари билан эҳтиёжлар бир хил бўлса, бу ҳолда қўйилган масала ёпиқ моделли транспорт масаласи (ёки ёпиқ транспорт масаласи) дейилади. Агар омбордаги моллар кўп, эҳтиёж эса кам ёки тескариси бўлса, бу ҳолда очиқ моделли транспорт масаласи (ёки очиқ транспорт масаласи) дейилади. Очиқ моделли транспорт масаласи қуйидагича ёпиқ моделли траспорт масаласига келтирилади. Агар      m i n j j i b a 1 1 бўлса, яъни омборлардаги захира моллар (таъминловчилар) сони кўп, дўконлар (эҳтиёж яъни истеъмолчилар) сони кам бўлса, бирор сохта В n +1 дўкон (истеъмолчи) киритиб, унга борадиган маҳсулотни 1nb =      m i n j j i b a 1 1 деб белгилаб, нархни эса 0 1 inc деб олиш керак. Агар n m b b a а      ... ... 1 1 бўлса, яъни дўконлар (эҳтиёж, яъни истеъмолчилар) сони кўп бўлиб, омбордаги захира моллар (таъминловчилар) сони кам бўлса, бу ҳолда ҳам бирор сохта А m +1 омбор (таъминловчи) киритиб, ундаги маҳсулот миқдорини а m +1 =      n j m i i j a b 1 1 тонна орқали белгилаб, 0 1  j mc деб олиш кифоядир.

Теорема. Ҳар қандай транспорт масаласининг ечимга эга бўлиши учун ундаги захира маҳсулотлари миқдори билан исътемолчилар талаби (эхтёжлар) ўзаро тенг бўлиши зарур ва кифоя. i -омбордан j -дўконга тушириладиган маҳсулот миқдорини x ij тонна деб белгилаб, масала шартларининг ҳаммасини қуйидаги жадвалга киритайлик. Омборла р маҳсулотлар дўконлар В 1 В 2 В 3 ... В n А 1 а 1 с 11 Х 11 с 12 Х 12 с 13 Х 13 ... с 1 n Х 1 n А 2 а 2 c 21 X 21 c 22 X 22 c 23 X 23 ... c 24 X 2n... ... ... ... ... ... ... А m а m с m1 X m1 с m2 X m2 с m3 X m3 ... с mn X mn эхтиёжлар b 1 b 2 b 3 ... b n Масалан , х 23 деганимиз 2- омбордан 3- дўконга туширилган маҳсулотнинг миқдори тоннада , с 23 эса шу туширилган маҳсулотнинг нар x и . Бу ҳолда мақсад функциямиз , яъни барча маҳсулотларни дўконларга олиб бориш учун кетган харажатни ифодаловчи функциямиз: mn mn m m n n n n x c x c x c x c x c x c x c f            ... ... ... ... 1 1 2 2 21 21 1 1 12 12 11 11 (2) кўринишда бўлади. Агар ҳамма маҳсулотларнинг дўконларга тўлиқ етказиб берилганлигини ва дўконларнинг эҳтиёжлари қаноатлантирилганлигини эътиборга олсак, қуйидаги тенгламалар системаси келиб чиқади. (3)

0ijx бўлиши равшан, чунки, агар 0ijx бўлса, дўконларга ҳеч қандай маҳсулот етказилмаган бўлар эди. Шундай қилиб, қўйилган масаланинг математик модели қуйидагича бўлади: (3) да m + n та чизиқли тенгламалар системасининг шундай манфий бўлмаган ўринли ечимларини топайликки, натижада (2) мақсад функция энг кичик (минимум) қийматга эришсин. (2) ва (3) муносабатларни қуйидагича қулайроқ кўринишда ҳам ёзиш мумкин.      m i n j ij ijx c f 1 1 (2)           m i j ij n j i ij n j b x m i a x 1 1 ) ,1 ( ) ,1 ( (3) 2. Баъзи транспорт масалаларининг математик моделлари 1-масала. (Гуруч масаласи). Фараз қилайлик шаҳардаги иккита А 1 , А 2 омборлардан учта В 1 , В 2 , В 3 дўконларга бир хил маҳсулот олиб бориш керак. А 1 омборда 40 тонна , А 2 омборда 30 тонна гуруч бўлиб, В 1 дўконга 20 тонна, В 2 дўконга 35 тонна, В 3 дўконга эса 15 тонна гуруч жўнатиш керак бўлсин. А 1, омбордан 1 тонна гуручни В 1 , В 2 , В 3 дўконларга етказиб бериш учун кетадиган транспорт харажати мос равишда 5, 6, 8 сўм, А 2 омбордан эса мос равишда 7, 3, 11 сўм бўлсин. А 1 омбордан В 1 , В 2 , В 3 дўконларга тушириладиган гуруч миқдорини мос равишда х 11 тонна, х 12 тонна ва х 13 тонна, А 2 омбордан келтириладиган гуруч миқдорини эса мос равишда х 21 тонна, х 22 тонна ва х 23 тонна дейлик. Бу гуручни дўконларга етказишнинг шундай режасини тузайликки, натижада

сарф қилинадиган транспорт харажатлари энг кам бўлсин. Масаланинг ҳамма шартларини қуйидаги жадвалда келтирайлик: Омборлар Махсулот миқдори (тонна) Дўконлар В 1 В 2 В 3 А 1 40 5 X 11 6 X 12 8 X 13 А 2 30 7 X 21 3 X 22 11 X 23 эҳтиёжлар 20 35 15 Бу ҳолда гуручларни дўконларга олиб бориш учун сарфланадиган транспорт харажати қуйидаги функция орқали аниқланади. 23 22 21 13 12 11 11 3 7 8 6 5 x x x x x x f       (1) Масалаларнинг шартидан яъни жадвалдан кўринадики, х 11 , х 12 , х 13 , х 21 , х 22 , х 23 миқдорлар орасида қуйидагича боғланиш бўлиши равшан:              153520 3040 23 13 22 12 21 11 23 22 21 13 12 11 x x x x x x x x x x x x (2) x ij ( i , j =1,3) ларнинг ҳаммаси бир пайтда нол бўлиши мумкин эмас, акс ҳолда биронта дўконга ҳам гуруч олиб борилмаган бўлар эди. Шунинг учун x ij   деб оламиз. Қўйилган масаланинг математик модели қуйидагича: (2) алгебраик тенгламалар системасининг шундай манфий бўлмаган 011 11 x x  , 0 23 23 0 12 12 , , x x x x    ечимларини топайликки, натижада (1) мақсад функция энг кичик қийматга эга бўлсин. Бу эса транспортлар учун кетган харажат энг кам бўлишини таъминлайди. Бу масаланинг ечимларини кейинчалик

шимолий-ғарбий бурчак усули ва энг кам харажатлар усули билан ҳосил қиламиз. 2-масала. (Шакар масаласи). Фараз қилайлик шаҳардаги учта А 1 , А 2 , А 3 омборлардан учта В 1 , В 2 , В 3 дўконларга шакар олиб бориш керак бўлсин. А 1 омборда 80 тонна , А 2 омборда 25 тонна, А 3 омборда эса 35 тонна шакар бўлиб, В 1 дўконга 30 тонна, В 2 дўконга 10 тонна, В 3 дўконга эса 9 0 тонна шакар жўнатиш керак бўлсин. А 1 омбордан 1 тонна шакарни В 1 , В 2 , В 3 дўконларга етказиб бериш учун кетадиган транспорт харажати мос равишда 4, 3, 4 сўм, А 2 омбордан эса мос равишда 5, 1, 2 сўм, А 3 омбордан эса мос равишда 3, 4, 7 сўм бўлсин. Омборларда шакарлар кўп, эҳтиёж эса кам бўлгани учун, қўйилган масала очиқ транспорт масаласи бўлади. Шунинг учун сохта В 4 дўкон киритиб, унга жўнатиладиган шакар миқдорини 10 тонна деб, қўйиладиган нархни эса 0 сўм деб ҳисоблайлик. Бу ҳолда очиқ транспорт масаламиз ёпиқ транспорт масаласига келади. А 1 омбордан В 1 , В 2 , В 3 , В 4 дўконларга тушириладиган шакар миқдорини мос равишда х 11 , х 12 , х 13 , х 14 тонна; А 2 омбордан келтириладиган шакар миқдорини эса, мос равишда х 21 , х 22 , х 23 , х 24 тонна; А 3 омбордан келтириладиган шакар миқдорини эса мос равишда х 31 , х 32 , х 33 , х 34 тонна дейлик. Бу шакарларни дўконларга шундай етказайликки, натижада сарф қилинадиган транспорт харажатлари энг кам бўлсин. Масаланинг ҳамма шартларини қуйидаги жадвалда келтирайлик: b j a i 30 10 90 10 80 4 Х 11 3 Х 12 4 Х 13 0 Х 14 25 5 1 2 0

Х 21 Х 22 Х 23 Х 24 35 3 Х 31 4 Х 32 7 Х 33 0 Х 34 Бу ҳолда шакарларни дўконларга олиб бориш учун кетган транспорт харажати қуйидаги мақсад функция орқали аниқланади: 33 32 31 23 22 21 13 12 11 7 4 3 2 5 4 3 4 х х х x x x x x x f          (1) Масалаларнинг шартидан яъни жадвалдан кўринадики, х 11 , х 12 , х 13 , х 14 , х 21 , х 22 , х 23 , х 24 , х 31 , х 32 , х 33 , х 34 миқдорлар орасида қуйидагича боғланиш бўлиши равшан:                          10901030 3525 80 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 (2) x ij ( i =1; 2; 3, j =1; 2; 3; 4;) ларнинг ҳаммаси бир пайтда нол бўлиши мумкин эмас, акс ҳолда биронта ҳам дўконга шакар олиб борилмаган бўлар эди. Шунинг учун x ij   деб оламиз. Қўйилган масаланинг математик модели қуйидагича: (2) алгебраик тенгламалар системасининг шундай манфий бўлмаган ечимларини топайликки, натижада (1) мақсад функция энг кичик қийматга эга бўлсин. Бу эса транспортлар учун кетган харажатнинг энг кам бўлишини таъминлайди. Бу масаланинг ечимини кейинчалик шимолий-ғарбий бурчак усули ва энг кам харажатлар усули билан ҳосил қиламиз. Масала. А ва В омборларда 50 ва 40 тоннадан ёқилғи бор. С, Д ва Е корхоналарга мос равишда 30 тонна, 20 тонна ва 40 тонна ёқилғи олиб боришнинг энг кам ҳаражат кетадиган оптимал режасини тузинг. А омбордан 1 тонна ёқилғининг С, Д ва Е корхоналарга олиб бориш тарифи мос равишда 3 сўм, 2 сўм ва 1 сўм бўлади. Худди шунингдек В омбордан олиб бориш нархи мос равишда 3 сўм, 5 сўм ва 6 сўм туради.

Қуйидаги жадвал кўринишида берилган транспорт масалаларининг математик моделини тузинг. 1. b j а i 80 140 110 100 4 3 5 150 10 1 3 80 3 8 6 2. b j а i 80 60 30 90 70 3 7 5 2 130 5 3 4 7 3. b j а i 10 35 20 40 7 2 4 25 3 8 9 4. b j а i 40 90 70 7 4

45 5 9 15 3 8 5. b j а i 20 70 10 40 6 4 2 60 3 5 7

O'xshashlar

Математик дастурлаш фанининг асосий масаласи ва математик модели

Идентификациялаш масаласи

Бозор модели

Математик дастурлаш

Математик назариялар