Файл қосу

Сызықты программалау




|Қазақстан Республикасы білім және ғылым министрлігі                             |
|Семей қаласының Шәкәрім атындағы мемлекеттік университеті                       |
|3 деңгейдегі СМК құжаты            |ПОӘК                |ПОӘК                  |
|                                   |                    |042.39.1.15/02-2013   |
|                                   |                    |                      |
|                                   |                    |                      |
|ПОӘК                               |02.09.2013ж         |                      |
|Студенттерге арналған «Амалдарды   |№1 басылым          |                      |
|зерттеу» пәні бойынша оқу жұмыс    |                    |                      |
|бағдарламасы                       |                    |                      |







                             «Амалдарды зерттеу»

                       пәнінің оқыту-әдістемелік кешені




                5В011100 - «Информатика» мамандығына арналған







                Студенттерге арналған оқу  жұмыс бағдарламасы































                                    Семей

                                    2013

   Алғы сөз




   1. ҚҰРАСТЫРЫЛДЫ
Құрастырған:_______________   Информатика   кафедрасының    аға    оқытушысы
Болсынбекова   Ш.Ж.,    Семей   қаласының   Шәкәрім   атындағы   мемлекеттік
университеті
      «___»__________ 2013 ж.

2. ТАЛҚЫЛАНДЫ
2.1. Информатика кафедрасының отырысында талқыланды
      Хаттама № ______ “____” _____________ 20    ж.

      Кафедра меңгерушісі _________________ А.А.Абишова

2.2. Физика-математика факультетінің   әдістемелік Кеңесінің отырысында
талқыланды


      Хаттама  №____  «____»  __________  20   ж.

      Әдістемелік кеңестің төрағасы __________ К.А.Батырова

3. БЕКІТІЛДІ
Университеттің оқыту-әдістемелік кеңесінің отырысында мақұлданып, баспаға
ұсынылды
      Хаттама  №____  «____»  __________  20   ж.


Оқыту әдістемелік кеңестің төрайымы  _____________ Г.К.Искакова


БІРІНШІІ РЕТ ЕНГІЗІЛДІ




















                                   мазмұны



1.    Жалпы мағлұматтар

2.    Пәнді менгеру бойынша оқу-әдістемелік нұсқаулар

3.    Курс форматы және саясаты

4.    Баға қою саясаты

5.    Пән мазмұны және сабақ түрлері бойынша сағаттарды бөлу

6.    СӨӨЖ және СӨЖ мазмұны

7.       Әдебиеттер










      1. Жалпы жағдайлар

   1.1 Оқытушы және пән туралы қысқаша мағлұматтар

           Оқытушының аты-жөні – Болсынбекова Ш.Ж., аға оқытушы

           Кафедра – Информатика

           Байланыс жүйелері – тел.36-01-50, №3 оқу корпусы, 102-кабинет

           Пәннің өтілу орны – 206 аудитория

           Кредит саны -3

   1.2 Жұмыстық –оқыту жоспарынан ақпарат (1-кесте).




   1-кесте. Оқу жоспарынан ақпарат

|Курс           |Семестр               |Кредит        |Дәріс саны            |
|A              |4,0                   |95-100        |Өте жақсы             |
|A-             |3,67                  |90-94         |                      |
|B+             |3,33                  |85-89         |Жақсы                 |
|B              |3,0                   |80-84         |                      |
|B-             |2,67                  |75-79         |                      |
|C+             |2,33                  |70-74         |Қанағаттанарлық       |
|C              |2,0                   |65-69         |                      |
|C-             |1,67                  |60-64         |                      |
|D+             |1,33                  |55-59         |                      |
|D              |1,0                   |50-54         |                      |
|F              |0                     |0-49          |Қанағаттанарлықсыз    |
|I              |NA                    |-             |Аяқталмаған           |
|P              |-                     |прошел        |Пәнді өтті            |


  4.2 Кесте 4 – Семестр бағаларын есептеу

|№    |Критерий                                       |Баллдар              |
|1.   |Лекция                                         |15                   |
|2.   |Зертханалық сабақтары                          |15                   |
|3.   |СӨӨЖ                                           |30                   |
|4.   |СӨЖ                                            |30                   |
|5.   |Қорытынды                                      |90                   |


   СӨӨЖ үй жұмысы формасында орындалады  және  студенттердің  өздік  жұмысын
қойлатын талаптарға сәйкес өздік жұмыс дәптерлерінде немесе А4  форматындағы
беттерде  (бекітілген  және  арнайы  папкаға  салынған)  тапсырылады.  Әрбір
жұмысты келесі тапсырма алғанға дейін тапсыру керек.
   Студенттің  өздік  жұмысы   (СӨЖ)   реферат   түрінде   орындалады   және
студенттердің өздік жұмысын қойлатын талаптарға сәйкес тапсырылады.
   Өздік жұмысты бақылау келесі формада өтуі мүмкін:
   – жасалған жұмысты көрсету;
   – өздік меңгерген тақырып бойынша баяндама;
   – аудиториялық сабақтарды немесе СӨӨЖ-де ауызша сұрау;
   – жазбаша орындалған тапсырмаларды қорғау.
   Өздік жұмысының нәтижелерін тапсырмаған  студент  қорытынды  аттестацияға
жіберілмейді.
   Өз бетімен меңгерген материал оқытушумен  бірге  меңгерілген  материалмен
қоса қорытынды бақылауға шығарылады.
    Ескерту: Жақсы баға алу үшін  аттестация  қоюдан  3  күн  бұрын  барлық
тапсырмаларды  орындау  керек,   бірақ   бұл   мерзімнен   кейін   тапсырған
студенттерге балл қосылмайды.

     5. ПӘН МАЗМҰНЫ ЖӘНЕ САБАҚ ТҮРЛЕРІ БОЙЫНША САҒАТТАРДЫ БӨЛУ

Кесте 5– Пән мазмұны. Сабақ түрлері бойынша сағаттарды бөлу




     |Тақырып атауы      |Сағаттар саны                                        |
|                   |Дәріс     |Тәж       |Лаб      |СӨӨЖ      |СӨЖ       |
|1                  |2         |3         |4        |5         |6         |
|Экономикадағы      |1         |          |1        |2         |2         |
|сызықтық моделдер  |          |          |         |          |          |
|және оларды шешу   |          |          |         |          |          |
|әдістері           |          |          |         |          |          |
|Симплекс әдісі және|1         |          |1        |2         |2         |
|оның модификциясы  |          |          |         |          |          |
|Экономикадағы      |1         |          |1        |2         |2         |
|тасымалдау         |          |          |         |          |          |
|моделдері          |          |          |         |          |          |
|Көп қадамды        |1         |          |1        |2         |2         |
|тасымалдаутық      |          |          |         |          |          |
|моделдер.          |          |          |         |          |          |
|Тағайындау есептері|          |          |         |          |          |
|Сызықтық емес      |1         |          |1        |2         |2         |
|экономикалық       |          |          |         |          |          |
|есептер және оларды|          |          |         |          |          |
|шешу әдістері      |          |          |         |          |          |
|Графтармен берілген|1         |          |1        |2         |2         |
|оптимизациялық     |          |          |         |          |          |
|есептер            |          |          |         |          |          |
|Экономикадағы      |1         |          |1        |2         |2         |
|динамикалық есептер|          |          |         |          |          |
|Экономикада жапай  |2         |          |2        |4         |4         |
|қызмет көрсету     |          |          |         |          |          |
|жүйесі             |          |          |         |          |          |
|.                  |          |          |         |          |          |
|Желілік басқару мен|2         |          |2        |4         |4         |
|жоспарлау          |          |          |         |          |          |
|ЖБЖ есептерін шешу |2         |          |2        |4         |4         |
|әдістері           |          |          |         |          |          |
|Ойын теориясы      |2         |          |2        |4         |4         |
|                   |15        |          |15       |30        |30        |

6. СӨӨЖ және СӨЖ мазмұны
Кесте 6 – СӨӨЖ және СӨЖ жоспар
|СӨӨЖ                                             |СӨЖ                     |
|аудиториялық           |аудиториялық емес        |                        |
|1                      |2                        |3                       |
|Сызықты программалау   |Модельдеудің негізгі     |Экономикалық-математикал|
|есебінің математикалық |түсініктері.             |ық әдістер мен модельдер|
|моделін құру. Есепті   |Сызықты программалау     |классификациясы.        |
|негізгі формада жазу   |есебінің қойылымы.       |Симплекс әдісі негізінде|
|керек.                 |Сызықты программалау     |модельді сезімталдыққа  |
|                       |есебін жазудың негізгі   |анализдеу.              |
|                       |(канондық) формасы.      |Қосарлы симплекс-әдіс.  |
|                       |Сызықты программалау     |                        |
|                       |есебін жазудың стандартты|                        |
|                       |формасы.                 |                        |
|Сызықты программалау   |Сызықты программалау     |Сызықты программалау    |
|есебін графикалық      |есебін жазудың жалпы     |есебінің                |
|әдіспен шешу           |формасы.                 |экономикалық-математикал|
|                       |Сызықты программалау     |ық моделін құру: Диета  |
|                       |есебін жазудың бір       |туралы есеп.            |
|                       |формасынан екіншісіне    |                        |
|                       |көшу.                    |                        |
|                       |Сызықты программалау     |                        |
|                       |есептерін шешудің        |                        |
|                       |графикалық әдісінің      |                        |
|                       |қолданбалылығы.          |                        |
|                       |Графикалық әдіс          |                        |
|                       |алгоритмі.               |                        |
|Есептің математикалық  |Графикалық әдіспен       |Сызықты программалау    |
|моделін құру. Өнімді   |есептерді шешу кезіндегі |есебінің                |
|шығарудың оптималды    |мүмкін жағдайлар.        |экономикалық-математикал|
|жоспарын табу. Сызықты |Симплекс-әдістің         |ық моделін құру: Сұйық  |
|программалау есебін    |қолданбалылығы.          |ұнтақ құру есебі.       |
|симплекс-әдісімен шешу.|Сызықты программалау     |                        |
|                       |есептерін симплекс       |                        |
|                       |әдісімен шешудің         |                        |
|                       |алгоритмі.               |                        |
|                       |Сызықты программалау     |                        |
|                       |есебінің                 |                        |
|                       |симплекс-әдісінде жалғыз |                        |
|                       |және шешімі жоқ есептің  |                        |
|                       |бар болуы.               |                        |
|Сызықты программалау   |Симплекс-әдіс:           |Сызықты программалау    |
|есебін жасанды базис   |Оптималдылық критерийі.  |есебінің                |
|әдісімен шешу.         |Оптималды жоспарды       |экономикалық-математикал|
|                       |анықтау.                 |ық моделін құру:        |
|                       |Симплекс-кестеде бір     |қиындыны минимизациялау |
|                       |тірек жоспарынан         |туралы есеп.            |
|                       |екіншісіне көшу.         |                        |
|                       |Жасанды базис әдісінің   |                        |
|                       |қолданбалылығы.          |                        |
|                       |Жасанды базис әдісімен   |                        |
|                       |есепті шешуге арналған   |                        |
|                       |кеңейтілген есеп құру.   |                        |
|Сызықты программалаудың|Сызықты программалау     |Жордан-Гаусс әдісімен   |
|қосарлас есебін құру.  |есептерін жасанды базис  |сызықты теңдеулер       |
|Симметриялы            |әдісімен шешу алгоритмі. |жүйесін шешу.           |
|(симметриялы емес)     |Сызықты программалау     |                        |
|есептің математикалық  |есебінің жасанды базис   |                        |
|моделін құру.          |әдісінде жалғыз және     |                        |
|                       |шешімі жоқ есеп.         |                        |
|                       |Қосарлас есептерді құру  |                        |
|                       |ережелері.               |                        |
|                       |Қосарластықтың екінші    |                        |
|                       |теоремасы.               |                        |
|Шығынды минималдау     |Симметриялы, симметриялы |Графикалық әдіс         |
|шарты кезінде транспорт|емес және аралас жұптар. |негізінде модельді      |
|есебінің оптималды     |Қосарластықтың бірінші   |сезімталдыққа анализдеу.|
|жоспарын табу. Тірек   |теоремасы.               |                        |
|жоспар белгілі         |Транспорт есебінің       |                        |
|әдістердің кез         |қойылымы. Транспорт      |                        |
|келгенімен табылуы     |есебінің математикалық   |                        |
|мүмкін.                |моделін құру.            |                        |
|Қосымша шарттар кезінде|                         |                        |
|транспорт есебінің     |                         |                        |
|шешімін табу.          |                         |                        |
|Төлем матрицасымен     |Транпсорт есебінің тірек |Транспорт есебінің      |
|берілген ойынның       |жоспарын анықтау         |оптималды жоспарын      |
|оптималды стратегиясы  |әдістері. Оның           |табудың                 |
|мен бағасын табу керек.|артықшылықтары мен       |дифференциалданған рента|
|Есептің графикалық     |кемшіліктері.            |әдісі.                  |
|интерпретациясын       |Транспорт есебінің тірек |                        |
|беріңіз. Ойынның       |жоспарын солтүстік-батыс |                        |
|шешімін сызықты        |бұрыш әдісімен табу.     |                        |
|программалау есебіне   |                         |                        |
|келтірудің шешімін     |                         |                        |
|табу.                  |                         |                        |
|Фирмаға өнімді         |Транспорт есебінің тірек |Динамикалық программалау|
|шығарудың максималды   |жоспарын минималды       |әдісімен шешілетін      |
|өсімін қамтамасыз      |элемент әдісімен табу.   |экономикалық есептер.   |
|ететін кәсіпорындар    |Транспорт есебінде       |                        |
|арасындағы инвестицияны|тасымалдаудың оптималды  |                        |
|бөлуді анықтау.        |емес жоспарын жақсарту.  |                        |
|Фирманың директорлар   |                         |                        |
|советі фирмаға жататын |                         |                        |
|төрт кәсіпорында       |                         |                        |
|біртекті өнімді        |                         |                        |
|шығаруды ұлғайтуға     |                         |                        |
|арналған өндірістік    |                         |                        |
|күштерді ұлғайту       |                         |                        |
|бойынша ұсынысты       |                         |                        |
|қарастырады.           |                         |                        |
|Құбылыстар ағыны.      |                         |                        |
|Қарапайым ағын және    |                         |                        |
|оның қасиеттері        |                         |                        |
|Уақыт-құн» әдісімен    |                         |                        |
|желілік кестені        |                         |                        |
|оптимизациялау         |                         |                        |



     7. Әдебиет

      7.1. Негізгі
   7.1.1. Акулич И. Л. Математическое программирование в примерах и задачах.
– М.: «Высшая школа», 1986.
   7.1.2. Исследование операций в экономике: Учебное пособие для  вузов/  Н.
Ш. Кремер, Б. А. Путко, И. М. Тришин, М. Н. Фридман; Под ред.  Проф.  Н.  Ш,
Кремера. – М.: Банки и биржи, ЮНИТИ, 1999.
   7.1.3. Красс М. С., Чупрынов Б. П. Основы математики и  ее  приложения  в
экономическом образовании: Учеб. – М.: Дело, 2000
   7.1.4. Экономико-математические методы и прикладные модели: Учеб. пособие
для вузов/ В. В, Федосеев, А. Н. Гармаш, Д. М. Дайитбегов и  др.;  Под  ред.
В. В. Федосеева. – М.: ЮНИТИ, 2000.
   7.1.5. Калихман И. Л. Сборник задач по математическому  программированию.
— М.: «Высшая школа», 1975.

      7.2.Қосымша:
   7.2.1. Бережная Е. В., Бережной В. И. Математические методы моделирования
экономических систем. — М., «Финансы и статистика», 2001.
   7.2.2. Браславец М. Е. Экономико-математические методы  в  организации  и
планировании сельскохозяйственного  производства.  Учебник  для  экон.  фак.
с.х. вузов. М., «Экономика», 1971.
   7.2.3. Браславец М. Е.,  Кравченко  Р.  Г.  Математическое  моделирование
экономических процессов в сельском хозяйстве. М., «Колос», 1972.
   7.2.4. Глухов В. В., Медников М. Д., Коробко С. Б. Математические  методы
м модели для менеджмента. — СПб.: Издательство «Лань», 2000.
   7.2.5. Замков О. О., Толстопятенко А. В., Черемных Ю.  Н.  Математические
методы в экономике: Учебник. – М.: МГУ  им.  М.В.  Ломоносова,  Издательство
«ДИС», 1997.
   7.2.6. Жданов С. Н. Экономические модели и методы в управлении, М,: 1998.
   7.2.7. Конюховский П. В. Математические методы  исследования  операций  в
экономике –СПб.: Издательство «Питер», 2000.
   7.2.8.  Фомин  Г.  П.  Методы  и  модели  линейного  программирования   в
коммерческой деятельности: Учеб. пособие. – М.: Финансы и статистика, 2000.

Пәндер