Транспорттық есеп

Мазмұны:

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..4

1 Қарапайым актілерді белгілеп көрсету ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .5
2 Жалпы математикалық модельді құру, мақсатты функцияны таңдау және негіздеу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5
3 Алгоритмнің маңызды ойын баяндау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...5
3.1 Солтүстік.батыс және минималдау әдісі ... ... ... ... ... ... ... ... ... ... ... ... ...6
3.2 Потенциалдау әдісі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..6
4 Оңтайландыру есебінің айқын математикалық өрнегінің өңделіп, жетілдіруі, оның сандық түрдегі шешімі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...7
5 Программа листингісі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...12
Программаны баяндау бөлімі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...22

Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 23

Қолданылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..24

Қосымшалар ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...25
Кіріспе

Электронды есептеуіш машинаның шығуымен байланысты жаңа ғылыми-техникалық революция ғылымның жаңа даму бағытын орнатты. Осындай бағыттардың бірі – операцияны зерттеу ғылымы.
Операция дегеніміз – белгілі мақсатқа жеткізетін және нақты ниетпен біріктірілген шаралар жиынтығы. Операциялар: басқарылатын және басқарылмайтын болады.
Операцияны зерттеу дегеніміз – автоматтандырылған басқару жүйесіндегі басқару есептерін шешуге қолданатын ғылыми тәсіл. Операцияны зерттеу методологиясы негізгі мына топтарға бөлінеді:
- анықтамалар, кезеңдер, принциптер, есептер;
- операцияны зерттеудің математикалық әдістері. Оған сызықтық бағдарламалау, транспорттық, дискреттік бағдарламалау, бейсызықтық бағдарламалау, динамикалық бағдарламалау, ойындар теориясы кіреді;
- АБЖ жобалау кезіндегі операцияларды зерттеудің әдістерін қолдану. Онда АБЖ-ң алгоритмін қамтамасыз ету, информациямен АБЖ-ны қамтамасыз ету, техникалық қамтамасыз ету керек.
Сызықтық программалау, практикаға маңызды сызықтық функцияның, сызықтық теңсіздіктер немесе теңдеулер түріндегі шектеулердің бар болу кезіндегі максимумын (минимумын) табу, экстремумдық есептерді шешудің классикалық әдістері қажет болмай қалған есебін зерттейді.
Қазіргі уақытқа дейін сызықтық программалаудың ең қарапайым есептерінің бірі, кең тарағаны – транспорттық есеп. Яғни, жүктердің жіберу пункттерінен олардың бару пункттеріне біріктірудің, жүкті тасымалдаудың шығын бағасы минимиза-цияланатын есеп. Оны шешу үшін сызықтық программалау есептерінің барлығына ортақ симплекс әдісінен кішірек болатын сызықтық программалаудың арнайы әдістері қолданылады. Транспорттық есепті шешудің ең танымал әдістеріне потен-циал, солтүстік-батыс, минимал элемент әдістері жатады.
Қолданылған әдебиеттер:

Калихман И.Л. «Сборник задач по математическому программированию»,М,ВШ,75
Таха Х. «Введение в исследование операций»,М,МИР,85
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
Техникалық кибернетика кафедрасы
Курстық жұмыс
ТРАНСПОРТТЫҚ ЕСЕП
Тексерген:
Орындаған:
Мазмұны:
Кіріспе.....................................................................
.........................................................4
1 Қарапайым актілерді белгілеп
көрсету.....................................................................
5
2 Жалпы математикалық модельді құру, ... ... ... және
негіздеу....................................................................
........................................................5
3 Алгоритмнің маңызды ойын
баяндау.....................................................................
..5
3.1 Солтүстік-батыс және минималдау
әдісі...................................................6
3.2 Потенциалдау
әдісі.......................................................................
...............6
4 Оңтайландыру есебінің айқын математикалық өрнегінің ... ... ... ... ... баяндау
бөлімі......................................................................
.................22
Қорытынды...................................................................
.................................................23
Қолданылған
әдебиеттер..................................................................
............................24
Қосымшалар..................................................................
.................................................25
Есептің қойлымы
Үш А1,А2,А3 теміржол станцияларында 120,110,және 130 жүк ... ... Бұл ... міндетті түрде В1,В2,В3,В4,В5 ... ... ... 4 1 6 ... 3 3 5 4 2
8 9 6 3 ... әр ... ... ... және 50. А2 ... В2 және В4 бекеттеріне вагондарды ... ... ... және бір ... ... тарифы С матрицасымен анықталатынын
біле тұра, тасымалдаудың жалпы құны сіз болатын жоспарды құру керек.
Кіріспе
Электронды ... ... ... ... жаңа ғылыми-
техникалық революция ғылымның жаңа даму ... ... ... бірі – операцияны зерттеу ғылымы.
Операция дегеніміз – белгілі мақсатқа жеткізетін және нақты ниетпен
біріктірілген ... ... ... ... ... ... зерттеу дегеніміз – автоматтандырылған басқару жүйесіндегі
басқару ... ... ... ... тәсіл. Операцияны зерттеу
методологиясы негізгі мына топтарға бөлінеді:
- анықтамалар, кезеңдер, принциптер, есептер;
- операцияны ... ... ... Оған сызықтық
бағдарламалау, транспорттық, дискреттік бағдарламалау, бейсызықтық
бағдарламалау, динамикалық бағдарламалау, ойындар ... ... АБЖ ... ... операцияларды зерттеудің әдістерін қолдану. Онда
АБЖ-ң алгоритмін қамтамасыз ету, информациямен АБЖ-ны қамтамасыз ету,
техникалық қамтамасыз ету керек.
Сызықтық программалау, практикаға ... ... ... ... ... ... түріндегі шектеулердің бар болу ... ... ... ... ... ... ... қажет болмай қалған есебін зерттейді.
Қазіргі уақытқа дейін сызықтық программалаудың ең қарапайым есептерінің
бірі, кең тарағаны – ... ... ... ... жіберу пункттерінен
олардың бару пункттеріне біріктірудің, жүкті тасымалдаудың шығын бағасы
минимиза-цияланатын есеп. Оны шешу үшін ... ... ... ортақ симплекс әдісінен кішірек болатын сызықтық программалаудың
арнайы ... ... ... ... шешудің ең танымал
әдістеріне потен-циал, ... ... ... ... жатады.
1 Қарапайым актілерді белгілеп көрсету
• а) Үш теміржол станцияларындағы жүктердің шектілігі ескеру (A1,A2,A3).
• ә) В1,В2,В3,В4,В5 темір жол бекеттеріне қажетті жүктермен ... ... б) А2 ... жол ... В2,В4 ... жол ... жүкті жеткізу мүмкін
еместігін ескеру.
• в) Тасымалдау құныныңаз болуын қамтамасыз ету.
2 Жалпы ... ... ... ... ... және ... белгілеуді енгізейік:
- i карьерінен j құрылыс алаңына жіберілетін құмның мөлшері.
- карьердің номері;
- ... ... ... i-ші ... ... құмның мөлшері;
- j-ші құрылыс алаңына қажет құмның мөлшері;
Мақсатты ... ... ... ... құм ... тасылуы керек:
Құрылыс алаңы толығымен қамтамасыз етілуі керек:
3 Алгоритмнің маңызды ойын баяндау
Транспорттық есеп ...... құны ең аз ... ... ... ... пунктеріне тасымалдау.
(1)
(2)
(3)
(4)
Есепті қарастырсақ, онда (1) мақсатты функция транспорт шығынының
минимумын көрсетеді. (2) ... ... ... өндіріс қуатының
шектілігін ескертеді. (3) ... ... ... ... ... ... Егер ... онда (1)-(4) есеп жабық
транспорт есебі деп ... ... ... ашық ... ... ... Ашық транспорт есебін ... ... ... ол үшін ... ... керек. Жалған пунктінің тасымалдау құны нольге тең.
Бұл есепті шешудің көптеген әдістері бар: солтүстік-батыс, минималды
элемент, ... ... ... және ... әдісі
Солтүстік-батыс әдісі деп аталатын себебі, үлестіруді солтүстік-батыс
жағынан бастайды.
Минималды ... ... деп ... себебі, кестенің ең кіші
тасымалдау құны () тұрған тордан бастайды.
Бұл екі әдіс транспорттық есептің ... ... табу үшін ... әрі ... ... әдісімен есептеледі.
3.2 Потенциалдау әдісі
Транспорт есебін потенциалдар әдісімен шығаруға болады. Потенциалдар
әдісі тек қана ... ... ... ... ... ... үшін тіке ... есебіне қосмағыналы есебін құру керек.
Потенциалдар әдісінің алгоритмі:
Алғашқы қадам.
1. Басты жоспарды құру.
2. Жоспары бар торлар үшін жүйесін жасау.
3. Жоспары жоқ ... ... ... - ... ... ... ... қадам.
1. Жоспарды одан да жақсарту.
2. Жүйені түзету.
3. Түзетілген жүйенің потенциалдығын зерттеу.
Алғашқы ... не ... ... ... не минималды элемент
әдісімен жасалады.
Жоспары бар торларға ... ... ... жоқ торларға
теңсіздіктер жүйесі құралады. Егер бұл ... ... онда ... ... ... ... ішінен ең үлкені болып
алынады.
тордан бастап, жоспары бар торларды сағат тіліне ... ... цикл ... Сонымен бірге тордан бастап, цикл бұрылатын
жерде алма кезек «+», «-» белгілері ... «-» ... ... барлық
ішінен ең кішісі алынады
Жаңа жоспар келесідей құрылады:
Содан соң ... бар ... жаңа ... ... ... ... ... жоқ торладың потенциалдығын зерттейиіз: .
4 Оңтайландыру есебінің айқын математикалық өрнегінің өңделіп,
жетілдіруі, оның сандық түрдегі шешімі
Z=2x11+4X12+X13+6X14+7X15+
+3X21+3X22+5X23+4X24+2X25+
+8X31+9X32+6X33+3X34+4X35
X11+X12+X13+X14+X15=120
X21+X22+X23+X24+X25=110
X31+X32+X33+X34+X35=130
X11+X21+X31=80
X12+X22+X32=60
X13+X23+X33=70
X14+X24+X34=100
X15+X25+X35=50
Сипаттамалық ... | B1 | B2 | B3 | B4 | B5 |
| 50| | | | | |
|0 |2 |4 |1 |6 |7 ... |50 |0 |70 |0 |0 |
| 80 | 3 | 3 | | | ... 0 |30 |60 |5 |4 |2 ... | | |0 |20 |0 |
| 80 | | | | | |
|0 |8 |9 |6 |3 |4 ... |8 |0 |0 |80 |50 ... ЭЛЕМ=2*50+70*1+3*30+60*3+4*20+80*3+4*50=100+70+90+180+80+240+200=960
Солтүстік-батыс әдіспен жаңа жоспар
| | 0| 80| | 80 |45 ... |1 |20 |0 3 |0 |0 ... | | | | | |
| |80 |60 |70 |100 |50 |
|0 | 2 | | 1 | 6 | 7 7 ... |80 |4 |0 |0 |0 ... | |40 | | | |
| 0 | | 3 | | | ... 20 |3 |20 |5 |4 |2 ... |0 | |70 |20 | |
| | | | | |0 |
|0 | 8 | 9 | 6 | | ... |0 |0 |0 |3 |4 |
|3 130 | | | |80 |50 ...

Пән: Информатика
Жұмыс түрі: Курстық жұмыс
Көлемі: 20 бет
Бұл жұмыстың бағасы: 400 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Транспорттагы төтенше жағдайлар.Транспорттық оқиғаларды топтастыру. Соғыс және бейбіт уақытындағы жаппай зақымдау құралдарының түрлері8 бет
Транспорттық жұмыс көлемін минимизациялау23 бет
Транспорттық комуникациялар және қондырғылар9 бет
Транспорттық құралдарды бағалау34 бет
Транспорттық-экспедиторлық қызметті ұйымдастыру99 бет
Шығыс Қазақстан - Қазақстан Республикасындағы ірі өнеркәсіптік, энергетикалық, транспорттық, мәдени аймақ8 бет
MS Excel функциялары мен формулалары30 бет
NGN желісі туралы мәліметтер22 бет
TCP/IP хаттамалар комплекстерімен жұмыс7 бет
Автокөлікті пайдалану кезінде еңбекті қорғау21 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь