III. Сызықтық программалаудың транспорттық мәселесі
Көлік мәселесін шешудің негізгі әдісі ретінде потенциалдар әдісі қолданылады . Мұнда симплекс әдісі де, тарату әдісі де қарастырылмаған. Олардың артықшылықтары мен кемшіліктері бар, бірақ презентация көлемі айтарлықтай үлкен. Мүмкін мен бұған кейінірек назар аударып, уақыт бөлетін шығармын, бірақ әзірге мен Habr оқырманының тілегіне жауап беремін.
3- мысал – Тасымалдау тапсырмасы. Потенциалды әдіс
Есептің бастапқы мәліметтерін екі матрица арқылы көрсету ыңғайлы.
TABLE – Бастапқы деректер
Q мақсат функциясының шарттарын және есептің x ij айнымалыларын қанағаттандыратын X [m,n] тасымалдау жоспарын табу қажет Есептің шешімі: 1. Солтүстік-батыс бұрышы әдісімен бастапқы тірек жоспарды құру .
Негізгі n + m - 1 = 3 + 4 - 1 = 6 айнымалылар:
x 11 \u003d 70, x 12 \u003d 20, x 22 \u003d 10, x 23 \u003d 20, x 24 \ u003d 0, x34 \u00d 40.
Басқа айнымалылар nm - n + m - 1 = 12 - 6 = 6 бос:
x 13 = x 14 = x 21 = x 24 = x 31 = x 32= 0.
Эталондық жоспар бойынша тасымалдаудың жалпы құны мына түрде берілген:
Q = d 11 ∙x 11 + d 12 ∙x 12 + d 22 ∙x 22 + d 23 ∙x 23 + d 24 ∙x 24 + d 34 ∙x 34 =
Достарыңызбен бөлісу: |
