Литтл есебі

Мазмұны

КІРІСПЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
1 Операцияны зерттеудің негізгі кезеңдері ... ... ... ... ... ... ... ... ... ... ... ... ..
1.1 Операцияны жүйелеп талдау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
1.2 Операцияны басқару есептерін мазмұндау ... ... ... ... ... ... ... ... ... ...
1.3 Болжамдар жасау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
1.4 Математикалық модельді құру ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
1.5 Басқару есептерін шешетін әдісті таңдау ... ... ... ... ... ... ... ... ... ... ...
1.6 Алгоритмдерді жүзеге асыратын программа құру және оны жөнге
келтіру ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
1.7 Есепті шешу және шешімдерді талдау ... ... ... ... ... ... ... ... ... ... ... ...
2 Операцияларды зерттеудің негізгі принциптері ... ... ... ... ... ... ... ... ... ...
3 Қарапайым актілерді шығару мысалдары ... ... ... ... ... ... ... ... ... ... ... ... .
3.1 Қоспаның ең жақсы құрамын анықтау (Диета тұтынушы есеп) ... ..
3.2 Металл өнімдерін тасымалдауды ұйымдастыру (транспорт) ... ... .
4 Коммивояжер әдісі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
4.1 Литтл алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
5 Сандық түрдегі шешім ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
6 Программаның баяндалуы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
6.1 Жалпы мағлұматтар ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
6.2 Функционалдық тағайындалуы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
6.4 Шақыру және жүктеу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
6.5 Қажетті техникалық жабдықтар ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
ҚОРЫТЫНДЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
ҚОЛДЫНЫЛҒАН ӘДЕБИЕТТЕР ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
Қосымша А ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
Қосымша Ә ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
Қосымша Б ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
КІРІСПЕ

Қазіргі кезеңде операцияны зерттеу әдістері адамзат өмірінің әртүрлі салаларында кеңінен қолданылады. Операцияны зерттеу өзіндік ғылыми бағыт ретінде жаугерлік іс-әрекеттердің жақсы ұйымдастырылуы, сонымен қатар әртүрлі шешімдерді қабылдау барысында берілетін бұйрықтардың нәтижесін анықтау қажеттілігінен қалыптасты. Операцияны зерттеу әдістерінің көмегімен қарсыласыңның қарулы күшінің жағдайын толығымен білмей-ақ, әскери операцияларды тактикалық және стратегиялық тұрғыда жоспарлауға болады.
Бұл ғылымның математикалық әдістері күрделі авиациялық, ракеталықжәне ғарыштық кешендерді жобалауда қолданылады. Математикалық жобалау аппараттың негізін сызықтық және бисызықтық бағдарламалау, шешімдерді қабылдау теориясы, бұқаралық қызмет көрсету теориясы, ойындар теориясы және имитациялық модельдеу қалайды.
Негізінде ЭЕМ-ң өмірге келуі көптеген ғылымдардың пайда болуына жол ашты, соның бірі шешімдерді дұрыс қабылдауды қарастыратын ғылым – операцияларды зерттеу ғылымы еді.
Операцияны зерттеу әдістемесі соңғы бес онжылдықта экономика, ұйымдастырушылық, ғарыштық, энергетикалық, қорғаныс жүйеленрі және оларды іс жүзінде қолдану тәсілдерімен тығыз байланыса отырып қалыптасты.Бұл процестің ең негізгі этапы болып – адамзат іскерлігінің ақпараттық аспектілерін зерттеу жұмыстары есептелінеді, себебі бұл автоматты басқару идеясын тудырды.
Іскерлік қабілеттілігін арттыруға ұмтылу қоғамға тән нәрсе және оның көптеген себептері бар - өндіріс масштабының өсуі, техниканың қымбаттауы және күрделенуі, ресурстардың шектеулілігі және т.б. Әсіресе қоғам мүддесін қорғаумен тығыз байланысты басқарушы органдардың дұрыс шешім қабылдауы және жұмысын жақсартуы – актуальды мәселелердің бірі болып табылады. Өзіміз қалайтын нәтижелерге жету үшін көрсетілген шешімдерді қабылдау барысында пайдалынылатын басқарушы обьектілердің жағдайы туралы ақпараттардың сапасын жақсарту керек. Бұл талап – бастапқы ақпаратты таратушы обьектінің өзіне де, сәйкесінше автоматтандырылған басқару жүйесінің (АБЖ) құрамына кіретін өңдеу жүйесіне де бірдей қойылады.
Негізінде АБЖ-ны – нақтылы және толық ақпаратты жаңа есептеу техникаларын, шешілуі мүмкін ғылыми әдістер анализін қолдануға негізделген техникалық – ұйымдастырушылық басқару жүйесі ретінде қарастыра аламыз.
ЭЕМ-ы жаңарған сайын қабылданатын басқарушы шешімдердің толық және оперативті түрде ақпаратпен қамтамасыз ету мақсаты формальді өңдеуді бір орталықтандыруға ұмтылдырды. Бұл, өз кезегінде АБЖ-ның принципиалді схемасын құруға мүмкіндік тудырды (1-сурет).
ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР

1 Зуховицкий С.Н., Авдеева Л.И. Линейное и выпуклое программирование. М: Наука 1967.
2 Исследование операций (в 2 – х книгах). Кн.1: Методические основы и математические методы / Под ред. Дж.Моудера, С.Элмаграби. М: Мир 1981.
3 Калихман И.Л. Сборник задач по математическому программированию М: Высшая школа 1975.
4 Таха Х. Введение в исследование операций (в 2 – х книгах).
М: Мир 1985.
5 Балғабаева Л.Ш. Сызықтық және бейсызықтық бағдарламалау.
А: ҚазҰТУ 1997.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ ҒЫЛЫМ ЖӘНЕ БІЛІМ МИНИСТРЛІГІ
Қ.И. Сәтбаев атындағы Қазақ ұлттық техникалық университеті
Техникалық кибернетика кафедрасы
КУРСТЫҚ ЖҰМЫСҚА
түсіндірме ... ... ... Л.Ш. ... ... ... А ... 370140 (АӨБКЖ)
Тобы КСУ-02-02
Алматы 2005
ЕСЕПТІҢ ҚОЙЫЛЫМЫ
Операцияны зерттеу негіздері пәнінен курстық жұмысқа арналған тапсырма
тақырыбы: “Литтл есебі”
... ...... ... ... және ... ... 32 – варианттың есебін есептеп, сол әдіске Borland ... ... ... жетекшісі _________ Л.Ш. Балғабаева
Жұмысты орындауға қабылдаған студент _______ Текесбай А .Е.
Тапсырманы орындауға қабылдап алған күні "___" ... 2005 ... ... ... күні "____"___________2005ж.
Курстық жұмысқа берілген тапсырма
32-вариант
Мұнай көздерінен мұнай өңдейтін зауытқа қарай бір мұнай құбыры арқылы
мұнайдың m-сорты жіберіледі. Мұнайдың әр ... ... ... ... ... ... болатын суммалары шығындарды азайту үшін,
мұнайдың әр түрлі сорттарының жіберуі тізбегін анықтау керек.
Төменде келтірілген ... ... ... ... ... |1 |2 |3 |4 |
| 1 |x |3 |2 |5 |
|2 |6 |x |4 |3 |
|3 |2 |2 |x |1 |
|4 |4 |6 |5 |x ... ... зерттеудің ... ... ... ... ... ... ... ... ... ... ... ... әдісті
таңдау...........................................
1.6 Алгоритмдерді жүзеге асыратын программа құру және оны жөнге
келтіру.....................................................................
...............................
1.7 ... шешу және ... ... ... негізгі
принциптері.......................................
3 ... ... ... ... ең ... ... анықтау (Диета тұтынушы есеп)......
3.2 Металл өнімдерін тасымалдауды ұйымдастыру (транспорт).........
4 ... ... ... ... ... ... ... ... ... ... және ... ... ... жабдықтар
..........................................................
ҚОРЫТЫНДЫ...............................................................
...............................
ҚОЛДЫНЫЛҒАН ... ... ... зерттеу әдістері адамзат өмірінің әртүрлі
салаларында кеңінен қолданылады. Операцияны зерттеу өзіндік ғылыми бағыт
ретінде ... ... ... ұйымдастырылуы, сонымен қатар
әртүрлі шешімдерді қабылдау барысында берілетін бұйрықтардың нәтижесін
анықтау ... ... ... ... ... көмегімен
қарсыласыңның қарулы күшінің жағдайын толығымен білмей-ақ, ... ... және ... ... ... болады.
Бұл ғылымның математикалық әдістері күрделі авиациялық, ракеталықжәне
ғарыштық кешендерді жобалауда қолданылады. ... ... ... сызықтық және бисызықтық ... ... ... ... ... көрсету теориясы, ойындар теориясы және
имитациялық модельдеу ... ... ... ... ... ... пайда болуына жол
ашты, соның бірі шешімдерді дұрыс қабылдауды ... ... ... зерттеу ғылымы еді.
Операцияны зерттеу әдістемесі соңғы бес ... ... ... ... қорғаныс жүйеленрі және оларды
іс жүзінде қолдану тәсілдерімен тығыз ... ... ... ең ... ... ... – адамзат іскерлігінің ақпараттық
аспектілерін зерттеу жұмыстары есептелінеді, себебі бұл ... ... ... ... ... ұмтылу қоғамға тән нәрсе және ... ... бар - ... ... ... ... ... күрделенуі, ресурстардың шектеулілігі және т.б. ... ... ... тығыз байланысты басқарушы органдардың дұрыс шешім
қабылдауы және ... ...... ... бірі болып
табылады. Өзіміз қалайтын нәтижелерге жету үшін көрсетілген шешімдерді
қабылдау барысында пайдалынылатын ... ... ... ... сапасын жақсарту керек. Бұл талап – бастапқы ақпаратты
таратушы обьектінің өзіне де, ... ... ... (АБЖ) ... ... ... жүйесіне де бірдей қойылады.
Негізінде АБЖ-ны – нақтылы және ... ... жаңа ... ... мүмкін ғылыми әдістер анализін қолдануға негізделген
техникалық – ұйымдастырушылық басқару жүйесі ретінде қарастыра аламыз.
ЭЕМ-ы жаңарған ... ... ... ... ... ... түрде ақпаратпен қамтамасыз ету мақсаты формальді өңдеуді бір
орталықтандыруға ... Бұл, өз ... ... ... құруға мүмкіндік тудырды (1-сурет).
Бастапқы мәліметтер ... ... ... ... ... туралы
ақпарат
Қалыптаспаған ақпарат
1-сурет
Мұндай жүйелердің негізгі ерекшеліктері интерпретациялық түсініктердің
сәйкестілігінде , ... ... ... - ... дирекция,
министрлік аппараты, «басқарылатын орын» - цех, ... ... ... ... даму тарихы – оның жұмыстарының масштабының
үздіксіз өсуі және олардың бағыттарының ... ... ... ... ... ...... Дж.Нейман,
Л.В.Канторович, Дж.Данциг, Ю.Б.Гермейер және Көптеген басқалары өз
улестерін ... ... ... тек ... дайындау әдістерінің санын
арттырып, қолдану шекарасын кеңейтіп қана қойған жоқ, сонымен қатар ғылымда
жаңа бағыттардың құрылуына жол ашты.
Операцияның ... ... ... ... ... бұл ... теориялық негізін және олардың даму
перспективасын кеңейтеді.
Операцияны ...... ... ... ... түсуде, оның теория
және тәжірбие жүзінде алынған нәтижелері артып отыр. Осындай шарттар
негізінде бірдей ... ... ... зерттеулердің жеткен
жетістіктеріне үлкен мән береді
1 Операцияны зерттеудің негізгі кезеңдері
|Кезең № |Операцияны ... ... ... ... жобалау |
| |кезеңдерінің аты-жөні| ... |
| ... ... ... ... |(басқарылатын ... ... ... |
| ... ... ... |зерттеулер |
| ... ... | |
| ... ... |Жоспарлаушы |Басқарылатын дүниені|
| ... ... ... ... дейінгі |
| ... ... ... ... |
| ... ... | |
| ... ... | | |
| ... ... | | |
| ... құрастыру) |Жоспарлаушы |Басқарылатын дүниені|
| | ... ... ... |
| | ... ... |
| ... |зерттеуші | |
| ... ... ... ... ... |
| | ... | |
| | ... маманы | |
| ... ... | | |
| ... ... ... ... ... |
| | ... | |
| | ... ... | |
| | | | |
| ... жүзеге |Жүйелеуші программа|Жұмыс жобалау |
| ... ... ... операцияны |кезеңіне сәйкес |
| ... және оны ... | |
| ... ... | | |
| | ... және | |
| ... шешу және ... |Өндірістік-тәжірибел|
| ... ... ... |ік ... іске |
| | ... |асыру |
| ... ... ... ... ... |
| ... ... ... | ... Операцияны жүйелеп талдау
Бұл кезеңдегі жұмыстарды технолог пен операцияны зерттеуші бірігіп
жасайды. Жоспарлаушы мен ... ... ... Операцияны
бөліктерге бөліп осы бөліктерді жеке-жеке зерттеу, талдау жүргізу және осы
бөліктерінің өзара бірігіп әрекеттесуін талдау ... ... ... АБЖ кезінде ақпарат желісін тұрғызып, керекті мәлеметтерді ... ... ЭЕМ ... ... Осы ... ... әсер ететін барлық
қозғаушы күштерді ... табу және осы ... ... ... ... ... қолдануға болатындығын анықтау,
тиімділікті салыстыратын белгілерді анықтау жұмыстары жасалады.
1.2 ... ... ... ... ... ... бөлшектерін бөліп шығару
Бұл кезеңдегі жұмыстарды технолог пен операцияны ... ... ... талдау нәтижелерін мазмұндау және суреттеу керек.
Операцияның мазмұндалған бейнесі математикалық ... ... болу ... ... Операцияның қозғаушы еүшінің тізбегі бөлу керек олар математикалық
моделдерде ескерілу қажет.
2. Осы қозғаушы ... ... ... ... ... ... Осы ... бөлшектерінің бүтін операцияға орны көрсетілуі керек.
Операцияның қарапайым ... ... ... ... ... ... ... есептеледі. Бұл кезең ... ... ... ... ... ... ... бөліп шығару керек.
Олар төртінші кезеңде математикалық өрнектермен ... ... ... ... ... ... ... пен операцияны зерттеуші бірігіп
жасайды. Болжам берілген есептерді ықшамдауға, қарапайым ... ... ... ... болу ... ... ... туроасындағы жетіспейтін мәлеметтерінің орнын толтыру керек.
Бұл мәлеметтер тәжірибе жолымен тексерілуі шарт. ... ... ... ... ... ... ауысуы негізсіз қарапайым
болжамдарды қабылдау, ... ... ... ... ... ... болжамдар:
1. Суықтық.
2. Дөңес.
3. Адективтік.
1.4 Математикалық модельді құру
Операцияны зерттеу үшін іс жүзінде қолданбалы математика маманы мен
операцияны зеттеуші ... ... ...... ... белгілеу. Модель көмегімен есептеуге және
болжауға болады. Математикалық модельді тұрғызу үшін тәуелсіз және ... ... ...... ... шешімдерін табуға қолданылады.
Олар тиімділік айнымалымен, қозғаушы күштермен ... ... ... ... мен шектеулерден тұрады.
Мақсатты функция – деп max немесе mіn мәнін іздейтін функцияны айтады.
Шектеулер – ол ... ... ... ... ... ... ... Басқару есептерін шешетін әдісті таңдау
Бұл кезеңдегі жұмыстарды операцияны зерттеуші мен математика ... ... ... ... ... ... ... болады:
1. Айнымалының саны бойынша бір өлшемді және көп өлшемді оптималдандыру
есептерге бөлінеді.
2. ... ... ... және ... есептерге бөлінеді.
3. Тәуелсіз айнымалының уақыттан ... болу ... ... ... ... ... бөлінеді.
4. Ескерілетін информармацияның дәрежелері бойынша ... ... ... ... бөлінеді және т.б.
Математикалық модельді жасаған соң ... ... мен ... ... ... ... қандай математикалық бағдарлау есептеріне
жататынын қарастыру керек:
1. Сызықтық бағдарламалау – Егер ... ... мен ... сызықты
түрде болса және тәуелсіз айнымалылар мәндер жиынының шекті мәндер
қабылдаса.
2. Бейсызықты бағдарламалау – Егер математикалық ... ... ... ... берілсе.
3. Дискретті бағдарламалау – Егер математикалық функция мен шектеулер
сызықты түрде ... ... ... ... ... ... тек
дискретті мәндер қабылдаса.
4. Динамикалық бағдарламалау – Егер ... ... ... ( уақыт, қадам, кезең және т.б. ) функция болса.
5. Ойындар теориясына – Егер шешім активті немесе пассивті ... ... ... ... ... – Егер тәуелсіз ... ... ... ... ... коэффициенттері толығымен белгісіз
болса, т.б.
Сондықтан, қарастырып отырған есеп қандай математикалық бағдарламалау
есептеріне келісетінін қарастырып, ... ... ... ... табамыз.
Топ шінде нақты шешім әдісін табу – ол ... ... ... жүзеге асырылады. Оптималдандырудың барлық таңдалған сандық
әдістері есептеу алгоритміне дейін нақтыланады.
Алгоритм дегеніміз – есептің ... табу үшін оның ... ... ... ... ... ... нұсқаулар дәлді анықталған іс -
әрекеттер ережесі.
Алгоритмнің сипаттамалары
1. Детерминдік – ол ... ... де ... ... ... ... алу.
2. Есептеу процессінің дискреттілігі орындалуы күдік туғызбайтын
бөліктелген алгоритм қадамдары.
3. ... – ол әр – ... ... ... ... біртипті берілген
есептерге алгоритм қолдану мүмкіндігі.
1.6 Алгоритмдерді жүзеге асыратын программа құру және оны жөнге келтіру
Бұл кезеңдегі жұмыстарды операцияны зерттеуші мен ... ... ... ... ... ... кезеңдерден тұрады.
1. Есептеу алгоритмінің блок – схемасы бойынша программаның детальдік
блок – схемасын тұрғызу.
2. Программа тілін таңдау.
3. ... ... ... белгілі (тесттік) есептер қолдана отырып, программаны тексеру
және оған керекті түзетүлер енгізу.
5. Берәлген шарттардың өлшем функциясы ретінде ... ... ... ... ... уақытының шығынын бағалау.
6. Кіріс және шығыс мәліметтерін белгілі бір ... ... ... шешу және ... ... ... ... операцияны зерттеуші мен жоспарлаушы бірігіп
жасайды.
Бұл кезеңде бастапқы мәліметтер жөнге келтіріледі. Есеп ЭЕМ арқылы
шешіледі. Есептің шешімін кесте немесе график ... ... ... ... ... ... ... Шешім қабылдайтын қызметкер көмегімен кіріс және
шығыс мәліметтер алынған нәтижелердің толықтығы мен дұрыстығы талданады.
Талдаудан кейін қортындылар ... да, олар ... ... ... ... ... ұсыныстар шешім қабылдаушы қызметкердің көңілінен
шығатын болса, онда олар іске асырылады. Қарсы болған жағдайда модельді
одан әрі жетілдіру, ... ... ... өзгерту, операцияларды
талдауды толықтыру және т.с.с. жұмыстар атқарылады. Былайша айтқанда,
операцияларды зерттеудің кез – келген ... ... ... ... ... ... ... зерттеудің негізгі принциптері келесілер
1. Операцияны зерттейтін топ құрамына әртүрлі мамандар еңгізу принципі
Себебі: Көптеген басқарлатын ... ... ... ... Сол үшін әртүрлі саладағы мамандар керек және алдын ала қай ... ... ... адам ... салада білімді маман болуы қиын. Сол үшін оның жетекшісі
жүйелеуші маман болуы керек. Ол адамға ... ... ... Терең білімді.
➢ Ой - өрісі кең.
➢ Зерделі.
➢ Жұмысқа жеке мамандарды жұмылдыра алатын қабілеті болуы керек.
➢ Топтың жұмысын ойдағыдай атқару ... ... ... ... ... ... ... үшін мтематикалық модельді қолдану.
3. Оптималдық принцип
Шешім қабылдауда бізге кез - келген шешім керек емес, керегі тиімді шешім
қабылдау. Тиімділікті салыстыру үшін ... ... болу ... Іс ... ... принципі
Кез – келген операцияны зерттеудің негізгі бағыты өндіріске енгізуге
арналу керек. Жәй зерттеумен шектелмеу ... ... ... ... ... ... есепке келтіру.
6. Декомпозиция (бөлшектеу) принципі
Күрделі операцияларды зерттеуде қолданылады.
Мысалы, басқару теория негіздерінде жүйені бақылану мен ... ... 3*3, 2*2 ... ... Ал, ... 7*7, 9*9, 5*5
матрицалары келетін болса оларды бөлшектеп алып, жеке – жеке ... ... ... біріктіріп нәтижесін шығарамыз.
7. Жүйелер тәсілдерінің принциптерінің негізгі операцияларға әсер ететін
барлық ... ... ... ескеріп, операцияның бөліктерінің өзара
қарым - қатынасының анықтау және операцияны жалпы бағалау.
8. ... ... ... есеп ... мен ... операцияларды зерттеуге қолданады.
3 Қарапайым актілерді шығару мысалдары
3.1 Қоспаның ең жақсы ... ... ... ... есеп)
Мал шаруашылығында малға беретін жем құрамы жоспары. Жем құрамында
қоректі заттар ... ... Жем ... ... ... Жем ... ... олардың максималды болатындай және қоректі ... ... ... ... жем ... ... заттар саны
- j жемнің бірлігіндегі I- заттың бірлігі
- тәулігіндегі қоректі заттардың қажеттілігі
- жем ... ... ... ... ... ... Жем түрінің жалпы бағасын минималдау
2. Тәулікте қоректі заттар мөлшерін ... ... ... ... ... ... ... аі-ге тең бірінғай метал өнім шығынын металлургия
зауыты аі, am қалада орналасқан, ал ... -ге тең ... бар. Бұл ... ... желілері арқылы байланысатын
және қалалардың өзара арақашықтықтары ... жүк ... ... ... ... ... ... жабдықтау басқармасына транспорт шығындары.
Минималдау болатындай етіп тұтынушыларды жеткізіп ... ... ... металл мөлшерінің көлемі
Қарапайым аспектілер:
1. Транспорт шығынын минималдау (мақсатты функция)
2. Тұтынушы ... ... ... ... ... ескеру
4 Коммивояжер әдісі
Коммивояжер n пунктке (қалаға) минималды жолмен бір-бір ретпен ғана
кіріп, ... ... ... кіру ... ... арасында жол құны
матрицасымен беріледі.
Коммивояжер туралы есептің математикалық моделі:
1- Егер Коммивояжер і-ші қаладан кейін j-ші ... ... ... ... деп – ... қалалар жиынтығын айтады. Егер ол әрбір қаладан
тек бір – бір ... ... ... ... жол ... t циклына мынадай болады:
Циклда С матицасының әрбір жолының және әрбір бағанының ... ... j-ші ... ... ... ... алсақ, онда
келтірілген матрицаны табамыз. Келтіру процессінде (рәсімінде) табылған
минималды элементтерінің қосындысы – ол ... ... ... .
h- ... рәсімінің немесе итерация нөмері
k- келтірілген константа
4.1 Литтл алгоритмі
к=1
Келтірілген матрицаны ... үшін ... ... оң ... ең кіші ... ... ... әрбір элементінен алып тастаймыз. Содан соң матрицаның төмен жағына
әрбір бағанның минималды элементін жазып, бағанның әрбір элементінен ... ... ... үміткерлер жұбын таңдау
Тарауға тек -шісі 0-ге тең жұптарын қарастырамыз.
Үміткерлер үшін бағаларын анықтау
Барлық ... (Q (i, j)) ... ең ... ... ( k, l ) =max Q(i, ... бағасы бар жұпты матрицадан сызып тастаймыз (к -жол,
l- бағанды) және l, k ... ... ... ... ... ... 2х2 болса, екі жұп тарауға таңдалады. Егер
матрица шамасы 2х2 ... онда 10-шы ... ... ... ... ... ... k= k+1. -ші қадамға көшу.
Мысал 1:
| | 1 2 3 4| |
| |5 | |
|1 | х 4 10 9 |4 |
|2 |4 |2 |
|3 |2 х 9 7 |5 |
|4 |6 |5 |
|5 |8 5 х 5 |1 |
| |9 | |
| |5 8 10 х | |
| |7 | |
| |1 5 4 8 | |
| |х | |
| | 1 2 3 4| |
| |5 | |
|1 | х 0 6 5| |
|2 |0 | |
|3 |0 х 7 5 | |
|4 |4 | |
|5 |3 0 х 0 | |
| |4 | |
| |0 3 5 х | |
| |2 | |
| |0 4 3 7 | |
| |х | |
| 0 0 3 ... |
| | 1 2 3 4| |
| |5 | |
|1 | х 0 3 5| |
|2 |0 | |
|3 |0 х 4 5 | |
|4 |4 | |
|5 |3 0 х 0 | |
| |4 | |
| |0 3 2 х | |
| |2 | |
| |0 4 0 7 | |
| |х | |
| |
| | 1 2 3 | |
| |5 | |
|1 | х 0 3 | |
|2 |0 | |
|4 |0 х 4 | |
|5 |4 | |
| |0 3 х | |
| |2 | |
| |0 4 0 | |
| |х | |
| |
| | 2 3 | |
| |5 | |
|1 | 0 3 |0 |
|4 |0 |2 |
|5 |3 х |0 |
| |2 | |
| |4 0 | |
| |х | |
| |
| | 2 3 | |
| |5 | |
|1 | х 3 | |
|4 |0 | |
|5 |1 х | |
| |0 | |
| |4 0 | |
| |х | |
| 1 0 |
|0 |
| | 2 3 | |
| |5 | |
|1 | х 3 | |
|4 |0 | |
|5 |0 х | |
| |0 | |
| |3 0 | |
| |х | |
| |
| | 2 5 | |
|1 | х 0 |0 |
|4 |0 0 |0 |
| 0 0 |
5 ... ... ...... ...... өнім көлемі.
Қарапайым актілер:
1. Мұнай шығындарын минималдандыру.
2. Операцияның орындалуындағы ең жақсы ... ... ... ... ... ... = 3X12 + 2X13 + ... +4X25+3X24+2X31+2X32+
X34+4X41+6X42+5X43 ... X13+ ... X23 + ... X32+ ... X42+ X43=1
X21+ X 31+ X41=1
X12+ X32+ X42=1
X13+ X23+ ... X24+ ... |1 |2 |3 |4 | |
|1 |x |3 |2 |5 |2 |
|2 |6 |x |4 |3 |3 |
|3 |2 |2 |x |1 |1 |
|4 |4 |6 |5 |x |4 |
| |1 |2 |3 |4 |
|1 |x |1 |0 |3 |
|2 |3 |x |1 |0 |
|3 |1 |1 |x |0 |
|4 |0 |2 |1 |x |
| |0 |1 |0 |0 |
| |1 |2 |3 |4 |
|1 |x |0 |0 |3 |
|2 |3 |x |1 | 0 |
|3 |1 |0 |x |0 |
|4 |0 |1 |1 |x ... ... ... Q(1.3)=1
C24=0 Q(2.4)=1
C32=0 Q(3.2)=0
C34=0 ... Q(4.1)=2 ... |2 |3 |4 | |
|1 |0 |0 |x |0 |
|2 |x |1 |0 |0 |
|3 |0 |x |0 |0 |
| |0 |0 |0 | ... ... ... Q(1.3)=1 ... Q(2.4)=1
C32=0 Q(3.2)=0
C34=0 Q(3.4)=0
| |2 |4 |
|2 |x |0 |
|3 |0 |0 ... ... ... ... ... 11 ... 12 ... 1 3 2 4 ... ... ... Жалпы мағлұматтар
Қарастырылып отырған программа Borland Delphi 7.0 ортасында құрылды. Ол
үшін компьютер Celeron 1300| 256 Mb| 20 Gb| 32 Mb GeForce| M| K ... ... ... ... ... ... коммивояжер есебінің шығарылу жолын
тексеріп, оларды салыстыруға арналған. Ол Borland Delphi тілі арқылы ... ... және ... бұл ... ... үшін Borland Delphi ... тауып аламыз
да, сол жердегі Delphi32.ехе файлын 2 рет басамыз. ... ... ... тауып Run командасын орындаймыз.
6.5 Қажетті техникалық жабдықтар
Бұл программаны жасауда Celeron 1800| 256 Mb| 40 Gb| 32 Mb GeForce| M|
K ... ... ... ... ... қажет.
ҚОРЫТЫНДЫ
Коммивояжер есебі жолдың бағытын таңдап оның ұзақтығын
минималдауға мүмкіншілік береді, ал ... ЭЕМ ... ... ... ... ... ... есебі өндірістің ең маңызды
есептерінің бірі болып табылады.
Borland Delphi тілі арқылы коммивояжер есептің минималдау әдісі
бойынша ең ... ... ... ... ... ... ... механикалық шеберханада бұйымдар жасаудың ең
тиімді жолын шығардық. Бізге ең ... ... ... ... ... ... С.Н., Авдеева Л.И. Линейное и выпуклое программирование. М:
Наука 1967.
2 ... ... (в 2 – х ... Кн.1: ... ... и
математические методы / Под ред. Дж.Моудера, С.Элмаграби. М: Мир ... ... И.Л. ... ... по математическому программированию М: Высшая
школа 1975.
4 Таха Х. Введение в ... ... (в 2 – х ... Мир ... ... Л.Ш. ... және бейсызықтық бағдарламалау.
А: ҚазҰТУ 1997.
Қосымша А
Dim pro(), pro_u, a(), n, m, u, h(), mini(), minj(), c(), q(), p_i, ... As ... ... = ... = pro_u + ... i = 1 To ... j = 1 To m
If a(u, i, j) "x" Then
mini(u, i) = a(u, i, j)
Else
pro(pro_u, i, j) = a(u, i, ... ... j = 1 To m
If a(u, i, j) "x" ... a(u, i, j) < mini(u, i) Then mini(u, i) = a(u, i, ... ... = m_min + mini(u, ... i = 1 To m
For j = 1 To m
If a(u, i, j) "x" Then
a(u, i, j) = a(u, i, j) - mini(u, ... i, j) = a(u, i, ... ... from j
pro_u = pro_u + 1
For i = 1 To m
For j = 1 To m
If a(u, j, i) "x" ... i) = a(u, j, ... i, j) = a(u, i, ... If
Next
For j = 1 To m
If a(u, j, i) "x" Then
If a(u, j, i) < minj(u, i) Then minj(u, i) = a(u, j, ... ... = m_min + minj(u, ... i = 1 To ... j = 1 To m
If a(u, i, j) "x" ... i, j) = a(u, i, j) - minj(u, ... i, j) = a(u, i, j)
Қосымша А
(жалғасы)
End If
Next
Next
h(u) = ... ... ... i = 1 To ... j = 1 To m
If a(u, i, j) = 0 ... = a(u, i, ... = a(u, 0, ... r_i, r_j) = ... ... = ... = ... k = 1 To m
If a(u, i, k) "x" And k j ... = a(u, i, ... ... a(u, k, j) "x" And k i ... = a(u, k, j)
End If
Next
'real min
For k = 1 To m
If a(u, i, k) "x" And k j ... a(u, i, k) < min_i Then min_i = a(u, i, ... ... a(u, k, j) "x" And k i ... a(u, k, j) < min_j Then min_j = a(u, k, ... ... r_i, r_j) = min_i + ... ... ... getmax()
Max = 0
p_i = 0
p_j = 0
For i = 1 To n
For j = 1 To n
If c(u, i, j) = 1 ... q(u, i, j) > Max ... = q(u, i, ... ... = ... = ... If
If q(u, i, j) = Max And a(1, p_i, p_j) < a(1, i, j) ... = q(u, i, ... = ... = ... If
End If
Next
Next
path(u, 1, 1) = p_i
path(u, 1, 2) = p_j
If u > 1 Then
path(u, 1, 3) = path(u - 1, 1, 3) + ... 1, 3) = ... ... 2, 1) = ... 2, 2) = ... 2, 3) = path(u, 1, 3) + ... Sub
Sub otrez()
u = u + 1
m = m - 1
k_i = 0
k_j = 0
x_i = 0
x_j = 0
pro_u = pro_u + ... i = 0 To m + ... j = 0 To m + 1
If a(u - 1, i, 0) p_i And a(u - 1, 0, j) p_j ... k_i, k_j) = a(u - 1, i, ... k_i, k_j) = a(u, k_i, ... = k_j + 1
If k_j > m Then
k_j = 0
k_i = k_i + ... ... ... a(u, i, 0) = path(u - 1, 2, 1) Then x_i = i
If a(u, 0, i) = path(u - 1, 2, 2) Then x_j = ... ... x_i 0 And x_j 0 ... x_i, x_j) = ... x_i, x_j) = a(u, x_i, x_j)
End If
End Sub
Private Sub ... h(n + ... mini(n, n), minj(n, n), c(n, n, n), q(n, n, n), path(n + 2, 2, ... fs_j(2) As ... = n
While m 2
Call getmin
Call zero
Call getmax
Call otrez
Wend
If a(u - 1, 1, 1) = "x" Or a(u - 1, 2, 2) = "x" ... = ... = ... ... a(u - 1, 1, 2) = "x" Or a(u - 1, 2, 1) = "x" ... = ... = 2
End If
k = a(u, 2, 0)
For i = 1 To 2
h(u) = 0
path(u, 1, 1) = a(u - i + 1, i, ... 1, 2) = a(u - i + 1, 0, ... 1, 3) = path(u - 1, 1, 3) + ... 2, 1) = a(u - i + 1, 0, fs_j(i))
path(u, 2, 2) = a(u - i + 1, i, 0)
path(u, 2, 3) = ... = u + ... = u - ... ... Sub
Sub uploadtofile()
file = "out.txt"
Open file For Output As #1
For l = 1 To n - 2
For k = 1 To ... i = 0 To n - l + ... ... = ... j = 0 To n - l + 1
If i = 0 Or j = 0 ... = s + ... i, j))
Else
s = s + Trim(pro(l + k - 1, i, j))
End If
If i = 0 And j = 0 ... = s + " ... ... i = 0 Or j = 0 ... = s + " |"
ElseIf Len(Trim(pro(l + k - 1, i, j))) = 2 Then
s = s + " ... = s + " ... ... #1, s
Next
Write #1,
If k = 1 Then
Write #1, "min i="
For i = 1 To n - l + ... #1, mini(l, ... ... ... k = 2 ... = "min ... i = 1 To n - l + 1
s = s + ... i)) + " "
Next
Write #1, s
Write #1,
End ... = ... i = 1 To ... j = 1 To n
If c(l, i, j) = 1 Then
s = "C(" + Trim(i) + "," + Trim(j) + ")=0 " + "Q=(" + Trim(i) + "," ... + ")=" + ... i, ... #1, ... ... А
(жалғасы)
Next
s = "max=Q(" + Trim(path(l, 1, 1)) + "," + Trim(path(l, 1, 2)) + ")"
Write #1, ... ... i = 0 To 2
s = ... j = 0 To 2
s = s + Trim(a(n - 1, i, ... i = 0 And j = 0 ... = s + " ... If
If i = 0 Or j = 0 Then
s = s + " |"
ElseIf Len(Trim(a(n - 1, i, j))) = 2 ... = s + " ... = s + " ... If
Next
Write #1, s
Next
Write #1,
'65 65
' *->4,3
' \
' 80
' ... = ""
s = ... 1, 3)) + " "
s1 = " ... = " "
s3 = ""
s4 = ""
For i = 1 To u
s = s + ... 1, 3)) + " "
s1 = s1 + "->" + ... 1, 1)) + "," + ... 1, ... = s2 + "\ "
If path(i, 2, 3) = -100 ... = s3 + " бес"
Else
s3 = s3 + " " + ... 2, ... ... = s4 + " " + ... 2, 1)) + "," + ... 2, ... = s1 + "->" + ... 1, 3))
Write #1, s
Қосымша А
(жалғасы)
Write #1, s1
Write #1, s2
Write #1, s3
Write #1, s4
Close #1
ztext.Text = ... 1, ... = ... 1, 1))
k = path(1, 1, 2)
For i = 1 To 3
For j = 1 To n
If path(j, 1, 1) = k ... = path(j, 1, 2)
s = s + "->" + ... 1, ... ... ... = ... ... Sub loadfromfile_Click()
List1.Clear
pro_u = 1
file = "in.txt"
n = ... a(n, n, ... pro((n - 1) * 3, n, n)
u = ... file For Input As #1
For i = 1 To n
s = ... j = 1 To ... #1, a(u, i, ... a(u, i, j) = -1 Then a(u, i, j) = "x"
pro(pro_u, i, j) = a(u, i, j)
s = s + ... i, j)) + " ... ... i, 0) = ... 0, i) = ... i, 0) = a(u, i, ... 0, i) = a(u, 0, i)
Next
Close #1
End Sub
Қосымша Ә
Сурет 1 - Кіріс
мәліметтер
Қосымша ... ... 3 ... -1 ... 2 -1 1
4 6 5 ... ... |1 |2 |3 |4 ... |x 3 2 5 "
"2 |6 x 4 3 "
"3 |2 2 x 1 "
"4 |4 6 5 x ... ... |1 |2 |3 |4 ... |x 1 0 3 "
"2 |3 x 1 0 "
"3 |1 1 x 0 "
"4 |0 2 1 x ... j=0 1 0 0 "
" |1 |2 |3 |4 ... |x 0 0 3 "
"2 |3 x 1 0 "
"3 |1 0 x 0 "
"4 |0 1 1 x ... Q=(1,2)=0"
"C(1,3)=0 Q=(1,3)=1"
"C(2,4)=0 Q=(2,4)=1"
"C(3,2)=0 Q=(3,2)=0"
"C(3,4)=0 Q=(3,4)=0"
"C(4,1)=0 Q=(4,1)=2"
"max=Q(4,1)"
" |2 |3 |4 |"
"1 |x 1 0 "
"2 |3 x 1 "
"3 |1 1 x ... ... ... |2 |3 |4 ... |x 0 0 "
"2 |3 x 1 "
"3 |1 0 x ... j=0 0 0 "
" |2 |3 |4 |"
"1 |0 0 x "
"2 |x 1 0 "
"3 |0 x 0 ... ... ... ... Q=(3,2)=0"
"C(3,4)=0 Q=(3,4)=0"
"max=Q(1,3)"
" |2 |4 |"
"2 |x 0 "
"3 |0 0 ... 11 11 11 11 "
" ... \ \ \ \ "
" 13 12 бес ... 1,4 3,1 2,2 ... ...

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









Ұқсас жұмыстар
Тақырыб Бет саны
Ағылшын грамматикасы55 бет


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


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

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

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

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

Email: info@stud.kz

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

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