Қазақстан республикасы білім және ғылым министрлігі м.ӘУезов атындығы оҢтүстік қазақстан мемлекеттік университеті «Информатиканы оқытудың теориясы мен әдістемесі» кафедрасы

Тиімділеу әдістері пәні бойынша лекция жинағы

5В060200– «Информатика» мамандығының

күндізгі және сыртқы бөлім

студенттеріне арналған

Кредит: 3 кредит

Шымкент-2011

УДК 681.3.7

Құрастырғандар: Құрақбаев Ж.С. «Тиімділеу әдістері» пәні бойынша лекция жинағы. – Шымкент, М.Әуезов атындағы ОҚМУ, 2011.- 56 б.

Әдістемелік нұсқау оқу жоспарының талаптарына және «Тиімділеу әдістері» пәнінің бағдарламасына сай жаслынып, курстың лекция жинағы. Әдістемелік нұсқау 5В060200 – «Информатика» мамандығының студенттері үшін арналған.

Рецензенттер:

Ибрагимов О.М. – ф.-м.ғ.к., М.Әуезов атындағы ОҚМУ, «Информатика» кафедрасының доценті;

Ержанов Н.Е. – ф.-м.ғ.к, доцент, Академиялық инновациялық университеті, «Бағдарламалау және есептуіш техникасы» кафедрасының меңгерушісі;

Ниязымбетов А.Д. – ф.-м.ғ.к, доцент, Академиялық инновациялық университет, «Информатика» кафедрасыңмеңгерушісі

«Информатика» кафедрасының жиналысымен (№ 1 хаттама «27» тамыз 2011 ж.)және жалпы педагогикалық факультеттің нұсқаулық комиссиясымен (№ 1 хаттама «28» тамыз 2011ж.) қарастырылып баспаға ұсынылған.

М.Әуезов атындағы ОҚМУ Әдістемелік кеңесімен баспаға ұсынылған, протокол № ___ от «____» ______________ 2011 г.

© М.Әуезов атындағы Оңтүстік қазақстан мемлекеттік университеті, 2011ж.

Шығаруға жауаптыҚұрақбаев Ж.С.

1, 2 –дәрістер. Сызықтық программалау есебінің қойылуы. Сызықтық программалау есебінің геометриялық және экономикалық түсіндірмесі. Қарапайым экономикалық есептерді математикалық модельдеу. Теңсіздікті теңдікпен ауыстыру.

1 Жалпы түсініктемелер

2 Теңсіздіктерден теңдіктерге көшу

3 Теңсіздікті теңдікпен ауыстыру

4. Жай экономикалық есептердің математикалық

модельдерін құру.

Кіріспе

Қолданбалы математиканың ең маңызды саласының бірі – математикалық бағдарламалау; ол экстремальдық есептерді зерттеуге және олардың шешу әдістеріне арналған. Бұл пәнді оқу студентке қарапайым экономика есептерінің математикалық модельдерін құрастыруда алгашқы қадам жасауға, олардың математикалық қойылуы мен шешу әдістерін үйренуге мүмкіншілік береді.

Математикалық бағдарламалауды оқу кезінде алған білімін студент мамандығы бойынша экономика саласының есептерінің экономика – математикалық модельдерін құрастыру, осыдан алынатын математикалық есептерді қою, оның алгоритмін құрастыру және есептеу техникасын пайдаланып, шешімдерін табу үшін қолданады.

1 Сызықты бағдарламалау есептерін шешу. Жалпы түсініктемелер

Сызықтық программалау-белгісіздеріне сызықтық шектеулер қойылған, сызықтық функцияның ең кіші және ең үлкен мәндерін зерттеу және табу туралы ғылым.

Сызықтық функция

және сызықтық шектеулер

(2)

берілсін. Z-сызықтық функция болғандықтан, жалпы жағдайда , олай болса қарастырылып отырғанаудан ішінде экстремалды нүктелер жоқ. Сондықтан сызықтық функцияның ең үлкен және ең кіші мәндерін ауданның шеткі нүктелерінен іздейміз. Бұл мәндерді табудасызықтық программалау есебін шығарудың арнайы әдістері қолданылады. Сызықтық функция Z-мақсат функциясы деп, ал сызықтық теңдеулер жүйесі (2) оның шектеулері деп аталады. Көптеген экономикалық есептер сызықтық программалау есептеріне келтіріледі.