№7 ПРАКТИКАЛЫҚ ЖҰМЫС
САБАҚ ТАҚЫРЫБЫ: MS EXCEL-де транспорттық есептерді шешу
САБАҚ МАҚСАТЫ: Студенттерге MS Excel көмегімен транспорттық есептерді шешу жолдарын үйретіп, өз бетінше жұмыс істеу дағдыларын қалыптастыру
ҚАРАСТЫРЫЛАТЫН НЕГІЗГІ МӘСЕЛЕЛЕР:
Сызықты программалаудың транспорттық есебі
Сызықты программалаудың транспорттық есебін MS EXCEL-де шешу алгоритмі
НЕГІЗГІ МАҒЛҰМАТТАР:
Сызықты программалаудың (СП) транспорт есебі келесі түрде құрылады.
Мақсат функциясы
(1)
және төмендегі шарттар берілген
(2)
(3)
(4)
Мұндағы Сij – i-ші өндірушіден j-ші тұтынушыға жүк бірлігін жеткізу бағасы, ai –i-ші өндірушінің ресурстары, bj – j-ші тұтынушының қажеттілігі.
Кез- келген i-өндірушіден ( ) кез-келген j-ші ( ) тұтынушыға (2)-(4) шарттары орындалып, (1)-ші мақсат функциясы экстремум мәнін қабылдайтындай бір текті жүкті тасымалдаудың жоспарын төмендегідей құру қажет
X= (5)
1-кесте
Тұтыну
шылар
Жіберу
шілер
|
B1
|
B2
|
…
|
Bn
|
Ресурстар
|
А1
|
C11
X11
|
C12
X12
|
….
|
C1n
X1n
|
|
А2
|
C21
X21
|
C22
X22
|
…
|
C2n
X2n
|
|
---
|
---
|
---
|
---
|
---
|
---
|
Аm
|
Cm1
Xm1
|
Cm2
Xm2
|
…
|
Cmn
Xmn
|
|
Қажеттіліктер
|
B1
|
B2
|
…
|
Bn
|
|
ЖҰМЫСТЫ ОРЫНДАУҒА ӘДІСТЕМЕЛІК НҰСҚАУЛАР:
Excelде транспорттық есептерді шешуді мысалда қарайстырайық. Бізге қажетті мәндер кестеге келтірілген.
Жеткізушілер
|
Тұтынушылар
|
Қосымша
|
1
|
2
|
3
|
4
|
1
|
4
|
3
|
2
|
1
|
600
|
2
|
2
|
1
|
7
|
9
|
800
|
3
|
3
|
6
|
8
|
4
|
1000
|
Тұтынушы сұранысы
|
900
|
600
|
800
|
600
|
2400
2900
|
Төртінші жеткізушіні ойша енгізейік. Оның қосымша көлемі а4=2900-2400=500 Онда кесте келесі түрде болады:
Жеткізушілер
|
Тұтынушылар
|
Қосымша
|
1
|
2
|
3
|
4
|
1
|
4
|
3
|
2
|
1
|
600
|
2
|
2
|
1
|
7
|
9
|
800
|
3
|
3
|
6
|
8
|
4
|
1000
|
4
|
0
|
0
|
0
|
0
|
500
|
Тұтынушы сұранысы
|
900
|
600
|
800
|
600
|
2900
2900
|
Бұл есепті Excel көмегімен шешу үшін Поиск решения командасын қолданамыз, оны келесі суреттегідей безендіреміз:
В3:Е6 массивінде бір жүк тасымалының мәні берілген. В14:Е14 ұяшықтарында тұтынушы сұранысы берілген. Ал G9:G12 ұяшықтарында тұтынушылардың қосымшасы келтірілген, G14 – қосымша қосындысы келтірілген, ол 2900 бірлікке тең. В9:Е12 массиві Хij белгісізімен (тасымал көлемі) берілген. =СУММПРОИЗВ (В3:Е6; В9:Е12) функциясы F13 ұяшығына енгізілген. Функция Сij құнының қосындысын Хij тасымал көлеміне көбейтеді. F9:F12 және В13:Е13 массивтеріне есепесптің сол жақ шектеулері енгізілен.
Бұл қосындылар мен мақсатты функция Мастера функций көмегімен енгізілген. Ақпараттар енгізіліп болғаннан соң, Данные меню жолынан Поиск решения терезесі шақырылады. Бұл диалогтық терезеде мақсатты функциямен бірге ұяшық нөмері (F13) мен өзгеретін ұяшық адрестері (В9:Е12) енгізіледі, тиімділеу бағыты орнатылып, шектеулер енгізіледі: $B$13:$E$13=$B14:$E$14 Және $B$9:$E$12≥0
Поиск решения диалогтық терезесінің Параметры бөліміндегі Линейная модель өрісіне жалауша қоямыз және ОК батырмасын басамыз. Выполнить батырмасын басып, есептің шешімін аламыз.
Сонымен, fmin=5200, x13=300, x14=300,
+56x21=200, x22=600,
x31=700, x34=300, x43=500
Ал қалған тасымал көлемі нөлге тең.
ТАПСЫРМАЛАР:
№
|
Матрица
|
Қосымша
|
Сұраныс
|
Шектеулер
|
1
|
|
|
|
|
2
|
|
|
|
|
3
|
|
|
|
|
4
|
|
|
|
|
5
|
|
|
|
|
ҚОСЫМША ТАПСЫРМАЛАР:
Қолданылған әдебиеттер:
Ф.Р.Гусманова. Амалдарды зерттеудің негіздері, Алматы, 2011
Т.Сабыров. Амалдарды зерттеу, Алматы, 2011
Волов И.К., Загоруйко Е.А., Исследование операции: учебное пособие для вузов. 2-е изд./ под.ред. В.С.Зарубина, А.П.Крищенко. –2002, М.-436 стр.
Достарыңызбен бөлісу: |