Операцияны зерттеу процесі

Кіріспе
1. Материалдарды оптималді пішімдеу.
2. Есептің математикалық моделі

3. Есептің шығару әдісінің теориясы.
Қорытынды
Пайдаланылған әдебиеттер
Операцияны зерттеу дегеніміз автоматты басқару жүйесін басқару есептерін шешуге қолданған ғылыми тәсіл.
Операцияны зерттеу процесі кезіндегі мақсат: механикалық – экономикалық немесе басқа да сипаттағы шектеулерге ие, ұйымдастырылған басқару есептерін шешудің ең тиімді әдісін қолдану. Жүйелердің моделін құру және олардың сипатамаларын анализдеу кезінде математикалық әдістердің қолдануын операцияны зерттеу деп түсінуге болады. Операцияны зерттеу дегеніміз – белгілі мақсатқа жеткізетін және нақты ниетпен біріктірілген шаралар жиынтығы.
Операцияны зерттеуді ұйымдасқан басқару есептерін шешудің құралы деп - есептей отырып, ғылым және өнер ретінде де қарастыруға болады. Әр сала құрылымы жағынан ұқсас, бір қатар ұқсас белгілері бар. Ұқсас әдістермен шешілетін операцияны зерттеудің есептері деп атауға болатын есептер жиі кездеседі. Осы есептердің шешіміне қол жеткізу үшін операцияны зерттеудің математикалық, сандық әдістері қолданылады. Операцияны зерттеу процесін келесі этаптарға бөлуге болады:
1. Мәселелерді сұрыптау;
2. Модель құру;
3. Модель қолдану арқылы есепті шешу;
4. Модельдің адекваттылығын тексеру;
5. Зерттеу нәтижелерін іске асыру.
Операцияны зерттеудің маңызды моделі болып математикалық модель табылады. Бул моделден басқа операцияны зерттеуде имитациялық және эвристикалық модельдері қолданылады.
Операцияны зерттеу негіздерінің негізгі әдістері болып келесілер табылады: сызықтық бағдарламалау әдістері болып келесілер табылады:сызықтық бағдарламалау әдістері, транспорт әдісі, бейсызықты бағдарламалау әдістері, динамикалықбағдарламалау әдістері, ойындар теориясының әдістері.
I. И.Л.Калихман “СБОРНИК ЗАДАЧ по математическому программираванию”.

II. С.И.Зуховицкий. Л.И. Авдеева “Линейное и выпуклое программирование”.
        
        Кіріспе
Операцияны зерттеу дегеніміз автоматты басқару жүйесін ... ... ... ... ... зерттеу процесі кезіндегі мақсат: механикалық –
экономикалық ... ... да ... ... ие, ... ... шешудің ең тиімді әдісін қолдану. Жүйелердің моделін құру
және олардың сипатамаларын анализдеу кезінде математикалық ... ... ... деп ... ... Операцияны зерттеу
дегеніміз – белгілі мақсатқа жеткізетін және нақты ниетпен ... ... ... ... ... есептерін шешудің құралы деп -
есептей отырып, ғылым және өнер ... де ... ... Әр сала
құрылымы жағынан ұқсас, бір қатар ... ... бар. ... ... операцияны зерттеудің есептері деп атауға болатын есептер жиі
кездеседі. Осы есептердің шешіміне қол ... үшін ... ... сандық әдістері қолданылады. Операцияны зерттеу процесін
келесі ... ... ... ... ... Модель құру;
3. Модель қолдану арқылы есепті шешу;
4. Модельдің адекваттылығын тексеру;
5. Зерттеу нәтижелерін іске ... ... ... ... ... ... модель
табылады. Бул моделден басқа операцияны зерттеуде ... ... ... қолданылады.
Операцияны зерттеу негіздерінің негізгі әдістері болып келесілер
табылады: сызықтық ... ... ... ... ... ... ... әдісі, бейсызықты бағдарламалау әдістері,
динамикалықбағдарламалау әдістері, ойындар теориясының әдістері.
1. Материалдарды оптималді пішімдеу.
Математикалық бағдарламалар ... ... ең ... ... ... есептері табылады.
Сызықтық бағдарламалау тиімділіктің W сызықтық көрсеткіші x1, x2, .
. . xn элементтерінің шешімінің байланысынан және x1, x2, . . . xn ... ... ... ... ... ... құралған
шектеулерден тұрады. Бұндай есептер практика екзінде жиі кездеседі, мысалы,
өндірісті ... ... ... ... резисторды реттеу
және тағы басқа.
Сызықты бағдарламалаудың ... ... ... түрде жазылады.
Z=p 1x1+px+…+p 2x2
Осы тапсырмаға байланысты m>n сызықтық ... ... ... ... ... теңсіздікті келесі түрде жазамыз:
Yi=-a i1x1-a i2x2-…-a inxn+ain0
Берілген сызықтық бағдарламалаудың есебін шешудің негізгі әдісінің
бірі болып Данцигтің симплекс ... ... ... ... ... теңсіздіктер жүйесінен тіректі
шешім табудан тұрады. ... ... ... ... оптималды
ассортиментті анықтауды келесі мысалда көруге ... ... . . . аp ... Р түрлі ресурстар о түрлі
бұйымдарды қолданылады.
А=// аik // ... ... ... аik ... ... к- ші ... шығынының нормасын сипаттайды. (к= 1,2,…,q) к-ші
бұйымның шығарылу ... ... ск ... сипатталады.
‘сызықтық’ шартын қанағаттандыратын α1 бұйымының с1 ... және ... с2 ... с1 α1+ с2 α2 ... тең. Өнеркәсіптің шығарған
к бұйымының бірлік мөлшері хк ≥ 0 деп белгілейміз.
Осы сияқты түрде берілген ... ... ... ... ... Бұл мысалдың шешімін табу үшін, бұның
математикалық ... ... ... мына ... тең болады:
Бұл формуланы алу үшін, ең алдымен мынадай шарт болуы керек:
(I=1,2,…;p)
Есептің математикалық моделінде бұл шарттың ... да ... ... ... де ... ... Осындай түрде берілген есептреді өте тиімді
жолмен шығарудың бірден-бір жолы болып симплекс әдісі табылады. Оптималды
ассортиментті анықтау үшін ... әрі ... ... ... ... Есептің математикалық моделі
Математикалық модель – есептеулер жүргізуге мүмкіндік беретін
операцияның ... ... ... Зерттелінетін операция
туралы ақпарат аз болған жағдайда қарапайым сызықтық ... ... ... ...... ... белгілеу. Модельдің көмегімен
есептеуге және болжауға болады. Модельді тұрғызу үшін тәуелсіз және тәуелді
айнымалыларды енгізу қажет.
Модель құру этапы екі ішкі этаптан ... ... ... құру ... ... мен ... басталады. Тәуелсіз
айнымалылар деп – есептің шарты бойынша анықталатын белгісіз жоспар
немесе басқару әрекеті айтылады.
2. шектеулерді және мақсатты ... ... бір ... ... шектеулер болуы мүмкін. Мақсатты функцияны
құру үшін осы шектеулерді қолданамыз.
Берілген есептің математикалық модель келесідей болады.
Айнымалылар: x1, x2 , x 3, ... ... ... ... қосымша шарттар: x15;
x28; x 3/ x4 =1/2; 2x3=x4;
xj 0, ... ... ... өнім саны.
→ max – мақсатты функция.
Y1=3x1+5x2+2x3+4x460
Y2=22x1+14x2+18x3+30x4400
Y3=10x1+14x2+8x3+16x4128
Y4=x15
Y5=x28
0. =2x3–x4
y1=-3x1–5x2–2x3–4x4+600
y2=-22x1–14x2–18x3–30x4+4000
y3=-10x1–14x2–8x3–16x4+1280
y4=-x1+50
y5=x2-80
0=2x3-x4
3. ... ... ... ... ... 2 ... бар ... шығару барысында
алгебралық аппаратты ... ... ... ... ... ... есеп ... әдісінің бірі симплекс әдісін
қолдану өте тиімді.
Симплекс әдісінің көмегімен ... ... ... ... ғана шектелмейді. Симплекс әдісі – бұл ... ... ... ... есептеулермен сипатталады.
Симплекс әдісін қолдану барысында итерацияның максималды саны сызықты
бағдарламалау есебінің базистік ... ... ... тең ... дегеніміз симплекс әдісінің итерациясының саны C=n ! /[(n-m)
!m! ]мәнінен аспайды.
Симплек ... ... ... негізін түрлендірілген жордан
шығарулары құрайды rs-ші а-шешуші элементі бар ... ... бір ... алғашқы кестені жаңа кестеге 5
ережемен аударады.
1. ... ... ... ... ... ... ... элементі сол күйінде қалады.
3. Шешуші бағанның қалған элементінің таңбасын ауыстырады.
4. Қалған элемент мына ... ... a=aij ars ... Жаңа ... ... ... ... элементке бөлінеді.
Симплекс әдісінің 2 түрі бар:
1. Тіке симплекс әдісі.
2. Қос мағыналы симплекс әдісі.
Бұл екі ... ... ... симплекс әдісінде 2 бөлім бар:
1. Тіректі шешімді табу.
2. Оптималді шешімді ... қос ... ... ... ... ... 1. Оптималді
шешімді табу. 2. Тіректі шешімді табу.
Тіке ... ... ... ... кестені толтыру.
-x1 -x2 -xn 1
y1 a11 a12 a1n ... a21 a22 a2m ... am1 am2 amn ... -p2 -pn ... ... ... шығарып тастау. Мысалы, барлық хj – ... ... ... онда ... ... ... n-
рет қолданып, 2-ші кестені ... - y2 ... b11 b12 ... bn1 bn2 ... bn+1,1 bn+1,2 ... 1x1+p ... nxn max
әрбір xj-ң сәйкес өрнегін жазып, ... ... ... тастаймыз.
X1 =-(b11 y1 +b 12y2 +…+b1n yn)+b1
Xn =-(bn1 y1 +bn2 y2 +…+b nnyn)+bn
Жұмысты 3-ші кестемен ... -y2 -yn ... bn+1,1 bn+1,2 bn+1,n ... bm1 bm2 bmn bm
z q1 q2 qn ... ... о-ші ... ... тастау. Шешуші элементті таңдаудың
ережесі:
1. Шешуші баған ретінде кестенің bkl>0 оң мағыналы баған таңдалынады.
2. Оң мағыналы ... ... ... ... ... ... ... ішінен ең кішісі ... ... ... ... Түрлендірілген жордан шығарулары бір ... ... ... ... ... бос мүшелер оң мағыналы болса, онда тіректі ... ... ... ... =bm
ZT=Q (T)
Xn {x1 ,x,…,x}
Егер бос мүшелер арасында теріс мағыналы мүшелер ... онда ... ... ... ... элементті таңдаудың ережесін қолданамыз.
1. Теріс мағыналы мүшесі бар жолды ... Осы ... ... ... ... мағыналы коэфициенттер бар
болса, арасынан біреуін таңдаймыз да сол коефициентті бар бағанды
шешуші баған деп ... Бос ... ... ... оң ... ... де, ... ең кішісін таңдаймыз.Түрлендірген жордан
шығаруларын бір рет жүргіземіз
V ... ... ... Z-ші ... ... ... оң мағыналы болса, ... ... ... бар деп ... = y ... ... ... Q
X* {x ,x ,…,x}
Егер Z-ші жолдың коэфициентінің арасында теріс мағыналы ... ... ... шешімді табатын шешуші элементінің ережесінқолданамыз.
1. Теріс мағыналы коэффициенті бар бағанды шешуші ... ... Егер ... ... ... көп ... онда
арасынан абсалюттік шамада ең үлкенін аламыз.
2. Осы бағанның барлық оң мағыналы коэффициентін ... ... ... ... бөлемізде арасынан ең кішісін ... ... ... шығаруларын бір рет қолданамыз.
Тіке симплекс әдісі бойынша есепті шығарған кезде, біз көп ... ... ... ... ... Алегерде минимум
формасында берілсе келесідей жазамыз:
Z=-z=-p1 x1-…-pnxn
Min z=-max z
Сызықтық бағдарламалауда шектеулер теңсіздік күйде және ... ... ... ... ... ... әдісінің алгорифмі біртипті
алгорифмге жатады.
1. Есептің есептелінуі
| |-x1 |-x2 |-x3 |-x4 |1 ... |3 |5 |2 |4 |60 ... |22 |14 |18 |30 |400 ... |10 |14 |8 |16 |128 ... |1 |0 |0 |0 |5 ... |0 |-1 |0 |0 |-8 |
|0 |0 |0 |-2 |1 |0 |
|Z |-30 |-25 |-56 |-48 |0 ... ... тіке ... ... ... ... ... функциялар мен айнымалыларды ... ... ... Осы ... ... ... керекті шешуші элементті
таңдаймыз. Тіке симплекс ... ... ... ... |-x1 |-x2 |-x3 |0 |1 ... |3 |5 |10 |-4 |60 ... |22 |14 |78 |-30 |400 ... |10 |14 |40 |-16 |128 |
|Y4 |1 |0 |0 |0 |5 ... |0 |-1 |0 |0 |-8 ... |0 |0 |-2 |1 |0 |
|Z |-30 |-25 |-56 |48 |0 |
| |-x1 |-y5 |-x3 |1 ... |-3 |-5 |-10 |60 |
|Y2 |-22 |-14 |-78 |-288 ... |-10 |-14 |-40 |-16 ... |-1 |0 |0 |-5 ... |0 |1 |0 |-8 ... |0 |0 |2 |0 |
|Z |30 |25 |152 |-200 ... ... ... ... 1-ге ... |-x1 |-y5 |-y3 |1 ... |20 |60 |-10 |640 |
|Y2 |100 |-532 |-78 |10272 ... |10 |14 |1 |16 ... |30 |0 |0 |200 ... |0 |-40 |0 |320 ... |20 |28 |2 |32 |
|Z |320 |1128 |152 |10432 |
| |-x1 |-y5 |-x3 |1 ... |3 |5 |10 |20 |
|Y2 |22 |14 |78 |288 ... |10 |14 |40 |16 ... |1 |0 |0 |5 ... |0 |-1 |0 |8 ... |0 |0 |-2 |0 |
|Z |-30 |-25 |-152 |200 ... ... 40 ... ... бөлеміз.
| |-x1 |-y5 |-y3 |1 |
|Y1 |0,5 |1,5 |-0,25 |16 ... |2,5 |-13,3 |-1,95 |256,8 ... |0,25 |0,35 |0,025 |0,4 ... |0,75 |0 |0 |5 ... |0 |-1 |0 |8 ... |0,5 |0,7 |0,05 |0,8 |
|Z |8 |28,2 |3,8 |260,8 ... тіке симплекс қадамдарын орындағаннан кейін, біз оптималды
және тіректі шешімдерді таптық.
X =0 z ... =8
X ... ... ... ... ... Есебіміздің дұрыстығын кестедегі
Z-пен есептеудегі z-тің теңдігі арқылы ... ... ... ... біз ... ... негіздері” пәні
бойынша материалды оптималды пішімдеуге арналған есептерді шығардық. Осы
есепті шығару барысында біз “Операцияны зерттеу негізінің” негізгі
әдістерімен және оның тиімділіктерімен таныстық. Бұл ... ... ... ... қолданылатын өнеркәсіп жоспарлау, ресурстарды
реттеу сияқты қызметтерді есеп арқылы есептеуді үйрендік. Тіке симплекс
әдісін қолдану арқылы, оның тиімділігі мен пайдасын ... Бұл ... ... де ... ... ... ... ЗАДАЧ по математическому
программираванию”.
С.И.Зуховицкий. Л.И. Авдеева ... и ...

Пән: Математика, Геометрия
Жұмыс түрі: Реферат
Көлемі: 6 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
"балалар психологиясы"6 бет
«Лизинг- инвестицияның қысқа мерзімді қаржыландырудың әдісі ретінде»22 бет
Автокөліктің күрделі жөндеу әдісін таңдау және негіздеу43 бет
Арифметикалық сумматорлар7 бет
Аудит кезіндегі есеп беру3 бет
Баға және калькуляция6 бет
Валюталық және бағалы қағаздар операциялары жөнінде түсінік19 бет
Валюталық операция түрлерін жүргізетін және реттеу органдары мен ұйымдары30 бет
Вексельдер7 бет
Графтар теориясы және оның элементтері5 бет


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


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

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

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

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

Email: info@stud.kz

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

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