Тақырып: Сызықты программалау есептерін шешудің симплекс әдісі

Тақырып: Сызықты программалау есептерін шешудің симплекс әдісі

Білулері керек:

• 
  СП қай есебін симплекс-әдісімен анықтауға болады;
  

• 
  тірек шешімдер құру керек;
  
• 
  симплекс-кесте құру және оны шешу керек;
  
• 
  оптималды шешімді табу керек.
  

{2}66 б. № 4

Білулері керек:

• 
  СП қай есебін жасанды базис әдісімен анықтауға болады;
  

• 
  бастапқыға кеңейтілген есепті құру керек;
  
• 
  оптималды шешімді табу керек.
  

Білулері керек:

• 
  бастапқыға қосарлас есеп құру керек;
  
• 
  симметриялық, симметриялық емес және аралас жұпты анықтау керек;
  

Білулері керек:

• 
  қосарлас есептің жұбын графикалық әдістің біреуімен табу;
  
• 
  қосарлас есептің жұбын симплекс әдісімен табу;
  

Білулері керек:

• 
  транспорт есебінің моделін құру;
  
• 
  транспорт есебінің ашық немесе жабық моделін анықтау;
  

• 
  солтүстік-батыс бұрыш әдісімен тірек жоспарды табу;
  
• 
  минималды элемент әдісімен тірек жоспарды табу;
  
• 
  Фогель аппроксимациясы әдісімен тірек жоспарды табу.
  

Білулері керек:

• 
  потенциалдар әдісімен транспорт есебінің оптималды шешімін табу;
  
• 
  жүкті оптималды емес етіп бөлуден екіншісіне көшу;
  
• 
  өткізгіштік мүмкіндігі бойынша шектеулермен транспорт есебін шешу.
  

Білулері керек:

• 
  төлем матрицасын құру және жеңілдету;
  
• 
  оның жоғарғы және төменгі бағасын анықтау;
  

• 
  берілген матрицаны (2 х 2), (2 х n) және (m х 2) графикалық әдіспен шешу;
  
• 
  ойындар теориясы есебін СП есебіне келтіру және оны шешу.
  

Білулері керек:

• 
  ресурстарды бөлу есебін шешу;
  

Сомма (мың теңге)
20	14	12	11	16
40	26	28	24	21
60	40	39	43	36
80	51	47	51	49
100	68	69	68	72

4.1.Өздік жұмысты ұйымдастыру бойынша әдістемелік нұсқаулар: студенттің өздік жұмысы (СӨЖ) реферат түрінде орындалады және студенттердің өздік жұмысын қойлатын талаптарға сәйкес тапсырылады.

Өздік жұмысты бақылау келесі формада өтуі мүмкін:

– жасалған жұмысты көрсету;

– өздік меңгерген тақырып бойынша баяндама;

– аудиториялық сабақтарды немесе ОБСӨЖ-де ауызша сұрау;

– жазбаша орындалған тапсырмаларды қорғау.

Өздік жұмысының нәтижелерін тапсырмаған студент қорытынды аттестацияға жіберілмейді.

Өз бетімен меңгерген материал оқытушумен бірге меңгерілген материалмен қоса қорытынды бақылауға шығарылады.

4.2.Өздік жұмыс тақырыптары:

1. 
   Экономикалық-математикалық әдістер мен модельдер классификациясы.
   
2. 
   Сызықты программалау есебінің экономикалық-математикалық моделін құру: Диета туралы есеп.
   
3. 
   Сызықты программалау есебінің экономикалық-математикалық моделін құру: Сұйық ұнтақ құру есебі.
   
4. 
   Сызықты программалау есебінің экономикалық-математикалық моделін құру: қиындыны минимизациялау туралы есеп.
   
5. 
   Жордан-Гаусс әдісімен сызықты теңдеулер жүйесін шешу.
   
6. 
   Графикалық әдіс негізінде модельді сезімталдыққа анализдеу.
   
7. 
   Симплекс әдісі негізінде модельді сезімталдыққа анализдеу.
   
8. 
   Қосарлы симплекс-әдіс.
   
9. 
   Транспорт есебінің оптималды жоспарын табудың дифференциалданған рента әдісі.
   
10. 
    Динамикалық программалау әдісімен шешілетін экономикалық есептер.