Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


“рудоемкость дисциплины




ќбща€ трудоемкость дисциплины составл€ет 4 зачетные единицы, 108 часов. »з них лекции Ц 17 часов, лабораторные работы Ц 34 часа, внеаудиторна€ самосто€тельна€ работа Ц 57 часов. »зучение дисциплины продолжаетс€ один семестр (3-й семестр), завершаетс€ экзаменом.

 

¬ид учебной работы ¬сего часов —еместр
 
јудиторные зан€ти€ (всего)    
¬ том числе:    
лекции    
практические зан€ти€ (ѕ«)    
семинары (—)    
лабораторные работы (Ћ–)    
—амосто€тельна€ работа (всего)    
¬ том числе:    
курсовой проект (работа)    
расчЄтно-графические работы    
реферат    
другие виды самосто€тельной работы    
¬ид промежуточной аттестации (зачЄт, экзамен)   Ёкз
“рудоемкость час./зач. ед.   108/4

 

 

—труктура и сводные данные об основных разделах дисциплины

 

 

є п/п –аздел учебной дисциплины —еместр ¬иды учебной де€тельности, включа€ самосто€тельную работу студентов и трудоемкость (в часах) ‘ормы текущего контрол€  оды формиру-емых компетен-ций
Ћ Ћ–  – —–
1. ¬ведение           “ест ѕ -5, ѕ -21
2. ¬ыпуклые множества           “ест ѕ -5, ѕ -21
3. Ћинейное программирование           «ащ.лр. “ест ѕ -5, ѕ -21
4. ƒвойственность в линейном программировании           «ащ.лр. “ест ѕ -5, ѕ -21
5. —пециальные задачи линейного программировани€           «ащ.лр. “ест ѕ -5, ѕ -21
6. Ќелинейное программирование           «ащ.лр. “ест ѕ -5, ѕ -21
7. ћетоды безусловной оптимизации           “ест ѕ -5, ѕ -21
8. ћетоды условной оптимизации           «ащ.лр. “ест ѕ -5, ѕ -21
9. ƒинамическое программирование           «ащ.лр. “ест ѕ -5, ѕ -21
10. «аключение           “ест ѕ -5, ѕ -21
  —умма              

ќбозначени€ в таблице: Ћ Ц лекции, Ћ– Ц лабораторные работы, —– Ц самосто€тельна€ работа.

—одержание учебной дисциплины

 

—одержание лекций

 

1 ¬ведение.

ѕостановка задачи оптимизации. ћатематические модели задач оптимизации.  лассификаци€ задач оптимизации.

2 ¬ыпуклые множества.

¬ыпукла€ линейна€ комбинаци€ точек. ¬ыпуклое множество точек. ¬ыпуклые многогранники. ¬ыпуклые полуплоскости и полупространства.

3 Ћинейное программирование.

ѕостановка задачи линейного программировани€ (Ћѕ).  аноническа€ задача линейного программировани€ ( «Ћѕ). —войства  «Ћѕ (основные теоремы). √рафический метод решени€ задач Ћѕ. —войства области допустимых решений задач Ћѕ. —имплекс-метод решени€ задач Ћѕ, модифицированный симплекс-метод. ћетод искусственного базиса. јнализ линейной модели на чувствительность.

4 ƒвойственность в линейном программировании.

ќсновные теоремы двойственности. Ёкономическа€ интерпретаци€ пр€мой и двойственной задач. ƒвойственный симплекс-метод решени€ задач Ћѕ.

5 —пециальные задачи линейного программировани€.

“ранспортна€ задача (“«) и еЄ модификации. ћетоды решени€ транспортных задач. —етевые модели задач оптимизации. ќсновные пон€ти€. «адача о максимальном потоке. “« в сетевой постановке. ћетоды решени€ целочисленных задач. –ешение задач методом теории игр.

6 Ќелинейное программирование.

¬ыпуклые и вогнутые функции, их экстремальные свойства. «адачи нелинейного программировани€. ‘ункци€ Ћагранжа. —едлова€ точка. “еорема  уна-“аккера. –ешение задач выпуклого квадратичного программировани€.

7 ћетоды безусловной оптимизации.

ћетод скорейшего подъЄма. ћетоды сопр€жЄнных направлений.

8 ћетоды условной оптимизации.

ћетоды возможных направлений.

9 ƒинамическое программирование.

ѕринцип оптимальности Ѕеллмана. –ешение задач методом динамического программировани€. «адача динамического программировани€ на бесконечно шаговом процессе.

10 «аключение.

“енденции и перспективы развити€ методов оптимизации.

 

—одержание лабораторных зан€тий

 

1. –азработка математических моделей задач оптимизации.

2. –ешени€ задач линейного программировани€ графическим методом и симплекс-методом.

3. –ешение задач двойственным симплекс-методом.

4. –ешение специальных задач линейного программировани€.

5. –ешение задач методом теории игр.

6. –ешение задач нелинейного программировани€.

7. –ешение задач динамического программировани€.

8. –ешение задач управлени€ запасами.

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-05; ћы поможем в написании ваших работ!; просмотров: 357 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

„еловек, которым вам суждено стать Ц это только тот человек, которым вы сами решите стать. © –альф ”олдо Ёмерсон
==> читать все изречени€...

525 - | 530 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.014 с.