ОСУЩЕСТВЛЕНИЕ ИНТЕГРАЦИИ ПРОГРАММНЫХ МОДУЛЕЙ

кционального тестирования"



"Тестирование интеграции"



"Документирование результатов тестирования"


Консультации к экзамену
4

Экзамен
6

Раздел 3. Моделирование в программных системах
81

МДК. 2. 3 Математическое моделирование
81
ПК 2. 1, ПК 2. 4, ПК 2. 5
Тема 2. 3. 1. Основы моделирования. Детерминированные задачи












Содержание
36


1. Понятие решения. Множество решений, оптимальное решение. Показатель эффективности решения
20


2. Математические модели, принципы их построения, виды моделей.



3. Задачи: классификация, методы решения, граничные условия.



4. Общий вид и основная задача линейного программирования. Симплекс - метод.



5. Транспортная задача. Методы нахождения начального решения транспортной задачи. Метод потенциалов.



6. Общий вид задач нелинейного программирования. Графический метод решения задач нелинейного программирования. Метод множителей Лагранжа.



7. Основные понятия динамического программирования: шаговое управление, управление операцией в целом, оптимальное управление, выигрыш на данном шаге, выигрыш за всю операцию, аддитивный критерий, мультипликативный критерий.



8. Простейшие задачи, решаемые методом динамического программирования.



9. Методы хранения графов в памяти ЭВМ. Задача о нахождении кратчайших путей в графе и методы ее решения.



10. Задача о максимальном потоке и алгоритм Форда - Фалкерсона.



Лабораторные занятия
14