Автор работы: Пользователь скрыл имя, 22 Декабря 2013 в 17:47, реферат
Қазіргі қоғамның мәдениеті, білімділігі, ой өрісі және ой жүйесі дамыған кезеңде халық шаруашылығының кәсіпорындарының қандай түрі болмасын, оның экономикасын ұтымды басқаруда математикалық әдістер мен компьютерді кеңінен қолдану қажеттігі әркімге белгілі.
Математиканың экономикада және басқа ғылымдарда кеңінен қолданылуы осы ілімнің өзіне тәне ерекшелігі болып табылады. Егер оның осы ерекшелігі түбегейлі экономикалық талдаумен біріктіре отырып пайдаланылса, онда өндірістік жұмыстарды тиімді ұйымдастыруда және басқаруда, яғни әр істен ұтымды табыс табу жолдарында математикалық әдістемелеерді қолдану – бүгінгі таңдағы ең қажетті істің бірі.
Кіріспе ................................................................................................................... 3
Негізгі бөлім
1.1 Тиімді шешім туралы ұғым ………………………………………............... 6
1.2 Алгебра және жоспарлау ..………………………………………………..... 8
1.3 Сызықтық емес теңдеулер жүйесінің теріс емес шешімін анықтау……...14
1.4 Сызықтық бағдарламалау есебінің негізгі элементтері………………...... 20
Қорытынды бөлім ………………………………………................................. 25
Пайдаланылған әдебиеттер ……………………………………..................... 26
Айталық, темір қоры q1 =190 кг, сым қоры q2=120 кг болсын, онда бұл қорларды пайдалана отырып, І-ші түрдегі трансформатордан: Х1= 120кг - 190=560-395=300-285=15 дана, ал ІІ-ші түрдегі трансформатордан: Х2=2x190-3x120=380-360=20 дана жасалатынын оңай табамыз.
Мұндағы ескерте кететін
бір жай: жалпы жағдайда
Енді бұл есептің q1 =190 кг, q2=120 кг болғанда, шешімін график түрінде қарастыралық. Ол үшін тікбұрышты координат жүйесін алып, оның жатық өсін (абцисса) Х1 арқылы, ал тік өсін (ордината) Х2 деп белгілейік. Алдымен І-ші теңдеудің графигін сызайық , ол үшін бірінші теңдеудегі Х1=0 десек , 5X2=190 шығады, осыдан Х1=31,6 шығады. Енді табылған нүктелерді графикке түсірейік (1.1 – сурет ).
Геометрияның кез
келген екі нүкте арқылы тек
бір ғана түзу жүргізуге
Екі графиктің (түзу сызықтың) қиылысу нүктесінің координаты М(15,20) есептің шешуін береді.
4Х1+3Х2=120 (0:40) (30:0)
6Х1+5Х2=190 (0:38) (31,6:0)
20
1.1 – сурет
2 – мысал. Мал фермасында
малды жемдеуде апталық рацион
жыл мезгіліне байланысты
Жем түрлерінің |
А, өлшем бірлігі |
В, өлшем бірлігі |
С, өлшем бірлігі |
І |
6 |
3 |
1 |
ІІ |
3 |
4 |
2 |
ІІ |
2 |
1 |
2 |
Тәуліктік мөлшер |
q1 |
q2 |
q3 |
Мұндағы q1, q2 және q3 бір тәулікте бір бас малға қажетті әртүрлі заттардың мөлшері. Жоғарыда берілгендерді пайдалана отырып, бір тәулік рационға керекті жемдердің көлемін анықтайтын формула табу керек.
Шешуі: Рациондағы бірінші түрдегі жемнің мөлшерін Х1 өлшем бірлікте деп, екінші түрдегі жемнің мөлшерін Х2 , ал үшінші түрдегі жемнің мөлшерін Х3 деп белгілейік.
Бірінші түрдегі жемнің 1 өлшем бірлігінде А заты 6 өлшем бірлік те болса, онда Х1 өлшемінде - 6Х1 болады, екінші жемде А заты 3 өлшем бірлікте болғандықтан, Х2 өлшемінде – 3Х2 , ал үшінші түрдегі жемде 2Х3 өлшемді А заты бар, ендеше, бұлардың қосындысы сол заттың керекті мөлшеріне тең болуы керек, яғни:
6Х1 + 3Х2 + 2Х3 = q1 ,
Сол сияқты қалған заттар үшін де теңдеу құрсақ, олар былай болар еді:
3Х1 + 4Х2 + Х3 = q2,
Х1 + 2Х2 + 2Х3 = q3 .
Сонымен біз есепті шешуге қажетті үш белгісізі бар үш теңдеулер жүйесін таптық:
6Х1
+ 3Х2 + 2Х3
= q1 ,
3Х1
+ 4Х2 + Х3
= q2,
Х1 + 2Х2 + 2Х3 = q3 .
Енді керекті формуланы табу үшін, Х1 , Х2 және Х3 белгісіздерін, бос мүше q1, q2 және q3 – лер арқылы өрнектеу керек.
Ол үшін (1.6) жүйенің 3-ші теңдеуінен Х1 – ді тауып, қалған І және ІІ – теңдеулердегі Х1 – дің орнына апарып қойсақ:
Х1 = q3 - 2Х2 - 2Х3 ,
6(q3 - 2Х2 - 2Х3) + 3Х2 + 2Х3 = q1 ,
3(q3 - 2Х2 - 2Х3) + 4Х2 + Х3 = q2 ,
шығады. Немесе:
Х1 = q3 - 2Х2
- 2Х3 ,
q1 = 6q3 – 9X2 – 10X3
q2 = 3q3 – 2X2 – 5X3
(1.7) жүйенің 3-ші теңдеуінен Х2 –ні тауып, І және ІІ – ші теңдеулердегі Х2 орындарына қойсақ:
Х2 = q3 - q2 - X3
X1 = -2q3+q2+3X3
q1 = - q3+ q2+ X3
Шығады.
(1.8) жүйенің соңғы теңдеуінен Х3 – ті тауып, І және ІІ – теңдеулердегі Х3 – тің орындарына қойсақ, іздеп отырған формуланы табамыз. Яғни:
алдыңғы алгебралық әдіспен есептегенде есептің шешімі
X1 = q1 - q2 - q3,
Х2 =
q1+
q2 ,
Х3 = q1 - q2 + q3
Бұл теңдеулер жүйесінде белгісіз жемнің көлемдері Х1 ,Х2 және Х3 – тер бос мүше q1, q2 және q3 бір тәулікке керекті жағымды заттар арқылы өрнектеледі. Демек, (1.9) жүйе іздеп отырған формуламызды береді, былайша айтқанда, бұл жүйе арқылы бір тәулікке керекті жемдердің мөлшерін есептеп табуға болады. Мысалы, бір тәулікке қажетті А жұғымды затының шамасы q1 =96 өлшем бірліктей В затының шамасы q2 = 68 өлшем бірліктей және С затының шамасы q3 = 38 өлшем бірліктей дейік те, керекті жемдердің мөлшерлерін (1.9) формула бойынша есептейік:
Бірінші түрдегі жем
Х1 = 6/25*96 – 2/25*65 – 1/5*38 = 10 өлшем бірлік;
Екінші түрдегі жем
Х2 = -1/5*69 + 2/5*68 = 8 өлшем бірлік;
Х3 = 2/25*96 – 9/25*68+3/5*38 = 6 өлшем бірлік.
Сонымен бұл екі мысалдарды шешкенде, белгісіздерді орнына қою әдісін пайдаланып, бос мүше арқылы өрнектедік. Басқа да әдістермен (1.1) теңдеу (1.6) теңдеу түріне және (1.5) теңдеу (1.9) теңдеу түріне айналдырылып, нәтижесінде қойылған мақсатқа байланысты тұжырымдалған әмбебап формула құрылады.
Алдыңғы тақырыптардағы сызықтық бағдарламалау есептерін шешу алгоритмдерін жетік түсініп ұғуға дайындық жасау мақсатында алгебрада кездесетін біраз түсініктерге тоқталайық.
1.3 Сызықтық
емес теңдеулер жүйесінің
Қазіргі кезде сызықтық алгебралық теңдеулер жүйесін әртүрлі дәрежеде қолданбайтын ғылыми салалар жоқ. Сызықтық теңдеулер жүйелері экономикалық зерттеулерде, оптималдық экономикалық есептерде қалыптастырып, тәжірибе жүзінде шығаруда айрықша қолданылады. Бұл жерде сызықтық бағдарламалау курсының әмбебап симплекс әдісі сызықтық теңдеулер жүйесін шешу әдістеріне және оның ішінде айнымалылардың теріс емес мәндерін ерекше бөлектеп шешетін әдістеріне негізделгені туралы алдын ала айтып кеткеніміз жөн. Сондықтан да осы бөлім, симплекс әдісінің алгоритмінің теориялық негізін баяндауға дайындық жасауға арналған.
Сызықтық теңдеулер жүйесін шешу үшін қолданылатын орнына қою (айнымалыларды бірінен кейін бірін қысқарту) тәсілі және алгебралық қосу тәсілі, сызықтық теңдеулер жүйесінің қасиеттері, сонымен қатар жүйедегі теңдеулердің біріккендігі немесе бірікпегендігі туралы анықтаулар алгебра курсының мектептік бағдарламасында қарастырылады.
Сызықтық теңдеулер жүйесі матрица қалпына келтіріліп, әртүрлі әдістермен (мысалға, Крамер әдісі, Гаусс әдісі және т.б.) көптеген орыс тілінде жазылған әдебиеттерде келтіріледі. Солардың ішінде сызықтық теңдеулер жүйесі кесте құрып шығару жолдары, сызықтық бағдарламалау курсының симплекс әдісінің алгоритмінің негізін құрайды.
Кесте әдісі.
Кесте әдісінің технологиясын түсіндіру үшін, алдыңғы 1.2 – тақырыпта көрсетілген екінші мысалдың теңдеулер жүйесін қарастырайық:
6Х1 + 3Х2 + 2Х3 = q1 ,
3Х1 + 4Х2 + Х3
= q2,
Х1 + 2Х2 + 2Х3 = q3 .
Бұл теңдеулер жүйесін мына төменгі кесте түрінде жазайық.
1.1 – кесте
Х1
Х2
6 |
3 |
2 |
3 |
4 |
1 |
1 |
2 |
2 |
q1 =
q2 =
q3 =
Енді біз жоғарыда айтылған матрицаның қарапайым түсініктеріне сүйене отырып, берілген есепті кесте арқылы шығарайық. Біздің мақсатымыз - Х1 ,Х2 және Х3 – терді q1, q2 және q3 – тер арқылы өрнектеу, былайша айтқанда Х-тер мен q – лердің орындарын ауыстыру.
Айталық, 1.1 – кестедегі q1 мен Х1 – дің орындарын ауыстыруға шешім қабылдансын. Бұл шешімнен кейін 1 – кестедегі Х1 тұрған бағананы (таңдап алған бағананы) бағыттаушы бағана, q1 тұрған жатық жолды (таңдап алған жол) бағыттаушы жол, ал q1 мен Х1 – дің қиылысуында тұрған элементті (бізідң жағдайда – 6) бағыттаушы элемент немесе бас элемент деп атаймыз. Жаңа кесте тұрғызамыз. Ол үшін мынадай әрекеттерді орындау қажет:
Кестені қайта сызамыз да, Х1 – дің орнына q1 – ді , ал q1 – дің орнына Х1 – ді жазамыз. (1.2 – кесте).
1.2 – кесте
q1
Х2
1 |
-3 |
-2 |
3 |
15 |
0 |
1 |
9 |
10 |
Х1 =
q2 =
q3 =
q1 бағана мен Х1 жаттық жолдың қиылысындағы элементтің орнына 1 жазамыз. Бағыттаушы бағананың (бағыттаушы элементтен басқа) қалған элементтерін 2 –кестеге көшіріп жазамыз. Бағыттаушы жаттық жолдың (бағыттаушы элементтен басқа) қалған элементтерінің таңбасын керіге өзгертіп, оларды 1.2 – кестеге жазамыз. Кестенің қалған элементтерін тік бұрышты төртбұрыш ережесі бойынша анықтаймыз. Ол үшін анықтайын деп отырған элемент және бағыттаушы элемент төртбұрыштың екі диагоналінің біреулерінің төбелеріне жататындай етіп, ойша төртбұрыш құрамыз. Одан кейін алдыңғы кестедегі осы элементке сәйкес элемент пен бағыттаушы элементтің көбейтіндісінен төртбұрыштың екінші диагоналінің ұшында тұрған екі элементтің көбейтіндісін алып тастап, шыққан санды жаңа 2 –кестеге жазамыз.