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

DOC 141,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1662883755.doc i ( ) m i i , = j ( ) n i j , = ij c n m b b b a a a + + + = + + + ... ... 2 1 2 1 å å = = > m i n j j i b a 1 1 1 + n b å å = = - m i n j j i b a 1 1 0 1 = + in c n m b b a а + + < + + ... ... 1 1 а å å = = - n j m i i j a b 1 1 0 1 = + j m c 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) тенглик ўринли бўлса, яъни омбордаги захира моллари билан эҳтиёжлар бир хил бўлса, бу ҳолда қўйилган масала ёпиқ моделли транспорт масаласи (ёки ёпиқ транспорт масаласи) дейилади. агар омбордаги моллар кўп, эҳтиёж эса кам ёки тескариси бўлса, бу ҳолда очиқ моделли транспорт масаласи (ёки очиқ транспорт масаласи) дейилади. очиқ моделли транспорт масаласи қуйидагича ёпиқ моделли траспорт масаласига келтирилади. агар бўлса, яъни омборлардаги захира моллар (таъминловчилар) сони кўп, дўконлар (эҳтиёж яъни истеъмолчилар) сони кам бўлса, бирор сохта вn+1 дўкон (истеъмолчи) киритиб, унга борадиган маҳсулотни = деб белгилаб, нархни эса деб олиш керак. агар бўлса, яъни дўконлар (эҳтиёж, яъни истеъмолчилар) сони кўп бўлиб, омбордаги захира моллар (таъминловчилар) сони кам бўлса, бу ҳолда ҳам бирор сохта аm+1 омбор (таъминловчи) киритиб, ундаги маҳсулот миқдорини m+1 = тонна орқали белгилаб, деб олиш кифоядир. теорема. ҳар қандай транспорт масаласининг ечимга эга бўлиши учун ундаги захира маҳсулотлари миқдори билан исътемолчилар талаби (эхтёжлар) ўзаро тенг …

бўлар эди. шундай қилиб, қўйилган масаланинг математик модели қуйидагича бўлади: (3) да m+n та чизиқли тенгламалар системасининг шундай манфий бўлмаган ўринли ечимларини топайликки, натижада (2) мақсад функция энг кичик (минимум) қийматга эришсин. (2) ва (3) муносабатларни қуйидагича қулайроқ кўринишда ҳам ёзиш мумкин. (2) (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 омбордан келтириладиган …

кетган харажат энг кам бўлишини таъминлайди. бу масаланинг ечимларини кейинчалик шимолий-ғарбий бурчак усули ва энг кам харажатлар усули билан ҳосил қиламиз. 2-масала. (шакар масаласи). фараз қилайлик шаҳардаги учта а1, а2, а3 омборлардан учта в1, в2, в3 дўконларга шакар олиб бориш керак бўлсин. а1 омборда 80 тонна, а2 омборда 25 тонна, а3 омборда эса 35 тонна шакар бўлиб, в1 дўконга 30 тонна, в2 дўконга 10 тонна, в3 дўконга эса 90 тонна шакар жўнатиш керак бўлсин. а1 омбордан 1 тонна шакарни в1, в2, в3 дўконларга етказиб бериш учун кетадиган транспорт харажати мос равишда 4, 3, 4 сўм, а2 омбордан эса мос равишда 5, 1, 2 сўм, а3 омбордан эса мос равишда 3, 4, 7 сўм бўлсин. омборларда шакарлар кўп, эҳтиёж эса кам бўлгани учун, қўйилган масала очиқ транспорт масаласи бўлади. шунинг учун сохта в4 дўкон киритиб, унга жўнатиладиган шакар миқдорини 10 тонна деб, қўйиладиган нархни эса 0 сўм деб ҳисоблайлик. бу ҳолда …

ўйилган масаланинг математик модели қуйидагича: (2) алгебраик тенгламалар системасининг шундай манфий бўлмаган ечимларини топайликки, натижада (1) мақсад функция энг кичик қийматга эга бўлсин. бу эса транспортлар учун кетган харажатнинг энг кам бўлишини таъминлайди. бу масаланинг ечимини кейинчалик шимолий-ғарбий бурчак усули ва энг кам харажатлар усули билан ҳосил қиламиз. масала. а ва в омборларда 50 ва 40 тоннадан ёқилғи бор. с, д ва е корхоналарга мос равишда 30 тонна, 20 тонна ва 40 тонна ёқилғи олиб боришнинг энг кам ҳаражат кетадиган оптимал режасини тузинг. а омбордан 1 тонна ёқилғининг с, д ва е корхоналарга олиб бориш тарифи мос равишда 3 сўм, 2 сўм ва 1 сўм бўлади. худди шунингдек в омбордан олиб бориш нархи мос равишда 3 сўм, 5 сўм ва 6 сўм туради. қуйидаги жадвал кўринишида берилган транспорт масалаларининг математик моделини тузинг. 1. bj аi 80 140 110 100 4 3 5 150 10 1 3 80 3 8 6 …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

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

1662883755.doc i ( ) m i i , = j ( ) n i j , = ij c n m b b b a a a + + + = + + + ... ... 2 1 2 1 å å = = > m i n j j i b a 1 1 1 + n b å å = = - m i n j j i b a 1 1 0 1 = + in c n m b b a а + + < + + ... ... 1 1 а å å = = - n j m i i j a b 1 1 0 1 = + j m c mn mn …

DOC format, 141,0 KB. "транспорт масаласи ва унинг математик модели"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: транспорт масаласи ва унинг мат… DOC Bepul yuklash Telegram