|
1. chiziqli modellar. Ularni yechish usullari: Fure, Dalamber usullari va xarakteristik usul. Avtomodellik
|
| bet | 7/7 | | Sana | 20.12.2023 | | Hajmi | 436 Kb. | | #125176 |
Bog'liq 2-mustaqil ishx 10
|
x 14
|
А2 = 330
|
200 15
|
130 9
|
x 7
|
x 3
|
А3 = 700
|
x 4
|
520 18
|
180 6
|
x 2
|
А4 = 580
|
x 15
|
x 11
|
360 9
|
220 16
|
А5 = 490
|
x 1
|
x 13
|
x 2
|
490 4
|
Bu usuldagi umumiy transport xarajati
F = 3*780+15*200+9*130+18*520+6*180+9*360+16*220+4*490 = 2340+3000+1170+9360+1080+3240+3520+1960=25670 sh.b ga teng.
Shimoliy – gʻarbiy burchak usulida umumiy transport xarajati eng koʻp chiqadigan usullardan biri hisoblanadi. Chunki bu usulda omborlardan doʻkonlarga yetkazib berish xarajati e’tiborga olinmaydi.
2. Eng kam xarajatlar (minimallar) usuli.
Boshida berilgan transport masalasini shu usulda ishlaymiz. Eng kam xarajatlar (minimallar) usuli algoritmni – jadval boʻyicha bir tonna yukni yetkazib berish uchun transport xarajati eng kichik (minimal) qiymatdan boshlab yuklarni tarqatishni boshlaymiz.
3.2-jadval
А/V
|
V1 = 980
|
V2 = 650
|
V3 =540
|
V4 =710
|
А1 = 780
|
490 3
|
290 11
|
x 10
|
x 14
|
А2 = 330
|
x 15
|
x 9
|
320 7
|
10 3
|
А3 = 700
|
x 4
|
x 18
|
x 6
|
700 2
|
А4 = 580
|
x 15
|
360 11
|
220 9
|
x 16
|
А5 = 490
|
490 1
|
x 13
|
x 2
|
x 4
|
Bu usuldagi umumiy transport xarajati
F=3*490+11*290+7*320+3*10+2*700+11*360+9*220+1*490=14760 sh.b
Transort masalasini yechishda boshlangʻich qaror sifatida 4 ta usuldan foydalaniladi. Hozir ulardan ikkitasini ko’rib chiqamiz:
1. Ikki tamonlama afzallik usuli.
Berilgan transport masalasini jadval jkoʻrinishida ifodalaymiz:
Transort masalasini yechishda boshlangʻich qaror sifatida birinchi usul, ya’ni:
1. Ikki tamonlama afvzallik usuli.
Boshida berilgan transport masalasini ikki tamonlama afzallik usulida ishlaymiz. Bu usulning algoritmi quyidagicha: transport jadvalining ustun va qator boʻyicha yetkazib berish xarajati eng kam boʻlgan katakka belgi qoʻyamiz. Toʻliq belgi qoʻyib chiqgandan keyin birinchi navbatda ikkita belgi tushgandan eng kam xarajat katakdan, keyin bitta belgi tushgan eng minimal xarajatdan keyin esa belgi yoʻq eng minimal xarajatdan yuklarni tarqatishni boshlaymiz.
3.3-jadval
А/V
|
V1 = 980
|
V2 = 650
|
V3 =540
|
V4 =710
|
А1 = 780
|
* 490 3
|
290 11
|
x 10
|
x 14
|
А2 = 330
|
x 15
|
* 320 9
|
x 7
|
* 10 3
|
А3 = 700
|
x 4
|
x 18
|
x 6
|
** 700 2
|
А4 = 580
|
x 15
|
40 11
|
* 540 9
|
x 16
|
А5 = 490
|
** 490 1
|
x 13
|
* x 2
|
x 4
|
Bu usuldagi umumiy transport xarajati
F= 3*490+11*290+9*320+3*10+2*700+11*40+9*540+1*490= 14760 sh.b
|
| |
