![](/user_photo/2706_HbeT2.jpg)
- •1.Дайте определение и определите сущность системного подхода к моделированию систем
- •2.Дайте определение системы и перечислите основные характеристики системы.
- •3.Укажите цель моделирования системы на эвм
- •4.Дайте описание основных задач моделирования систем
- •5.Приведите приемы формализации задач моделирования
- •6.Укажите основные типы моделей систем, дайте определение математического моделирования системы
- •7. Опишите признаки классификации типовых математических схем, приведите схему классификации
- •8. Определение онтологии, основные ее компоненты
- •9. Приведите описание методики онтологического анализа.
- •10. Дайте определение математической схемы, укажите, что понимается под законом функционирования системы
- •11. Опишите, что понимается под алгоритмом функционирования систем.
- •12. Дайте определение статической и динамической моделей объекта
- •12.Дайте определение статической и динамической моделей объекта
- •13.Перечислите, какие типовые математические схемы используются при моделировании сложных систем и их элементов
- •14.Каковы условия и особенности использования при разработке моделей систем непрерывно-детерминированных моделей (d-схем)
- •15.Каковы условия и особенности использования при разработке моделей систем дискретно-детерминированных моделей (f-схем)
- •16.Дайте определение конечного автомата, укажите основные соотношения математической схемы конечного автомата
- •17. Приведите уравнения работы автомата Мили (f-автомата первого рода)
- •18. Приведите уравнения работы автомата Мура (f-автомата второго рода)
- •19. Дайте определение вероятностного конечного автомата (p-схемы), укажите основные соотношения математической схемы вероятностного автомата
- •20. Дайте определение типовых математических схем массового обслуживания (q-схем), укажите основные соотношения математической схемы процесса обслуживания
- •21. Дайте определение сетевой модели (n-схемы), укажите основные соотношения сети Петри
- •22. Дайте характеристику метода статистического моделирования систем на эвм
- •23.Опишите способы генерации последовательности случайных чисел, используемые при моделировании систем на эвм
- •24.Опишите, что представляют собой конгруэнтные процедуры генерации последовательностей
- •25.Укажите, какие функции используются для генерации случайных чисел с различными законами распределения в системе matlab
- •26.Дайте определение и приведите основные соотношения для моделирования систем массового обслуживания с отказами.
- •27.Дайте определение и приведите основные соотношения для моделирования разомкнутых систем массового обслуживания с очередями.
- •28.Дайте определение и приведите основные соотношения для моделирования разомкнутых систем массового обслуживания с отказами.
- •29.Дайте определение и приведите основные соотношения для моделирования замкнутых систем массового обслуживания.
- •30.Приведите пример моделирования системы массового обслуживания на эвм.
- •31. Проанализируйте процесс построения модели системы
- •32.Дайте определение и опишите сущность имитационного моделирования систем
- •33.Перечислите известные инструментальные средства моделирования систем
- •34. Опишите функциональные возможности пакета прикладных программ matlab как средства моделирования систем
- •35.Опишите основные этапы процесса формализации и алгоритмизации процесса функционирования систем
- •37. Основные принципы принятия решений, сформулируйте проблему принятия решений
- •1.Разработка и машинная реализация моделей систем
- •2. Построение концептуальных моделей систем и их формализация
- •3. Алгоритмизация моделей систем и их машинная реализация
- •4. Получение и интерпретация результатов моделирования систем
- •40.Дайте определение и сформулируйте поставку задач математического программирования
- •41.Приведите классификацию моделей математического программирования
- •42. Рассмотрите содержательные постановки задач, приводящие к моделям линейного программирования
- •43. Дайте общую математическую формулировку задачи линейного программирования
- •44. Рассмотрите пример графического решения задачи линейного программирования
- •45.Опишите процесс решения задачи линейного программирования симплекс-методом
- •46.Рассмотрите пример решения задачи линейного программирования симплекс-методом
- •47.Опишите процесс решения задач линейного программирования с использованием программного обеспечения matlab
- •48.Дайте общую математическую формулировку задач дискретного программирования
- •49.Приведите содержательные постановки задач, приводящие к моделям дискретного программирования.
- •50.Дайте общую математическую формулировку задач нелинейного программирования
- •51.Поясните понятия: задача многокритериальной оптимизации, множество допустимых решений, оптимальное решение. Дайте общую математическую формулировку задач многокритериальной оптимизации
46.Рассмотрите пример решения задачи линейного программирования симплекс-методом
Пример решения задачи линейного программирования. Рассмотрим задачу линейного программирования в следующем виде: найти максимум линейной формы 4х1 + 3х2 при ограничениях
х1 ≤4000, х2 ≤ 6000, х1 +2/3х2 ≤6000, х1,х2 ≥ 0.
Каноническая форма задачи линейного программирования будет иметь вид
4x1 + 3x2 + 0x3 + 0x4 + 0x5 → max;
1х1 + 0х2 + 1х3 + 0x4 +0x5 = 4000;
0x1 +1х2 +0 х3 +1 x4+0 x5 = 6000;
Составим исходную симплекс-таблицу (табл. 10.2).
Таблица 10.2
Поскольку
-4 < -3 < 0, то в качестве направляющего
выбираем первый столбец. Составив
отношение вида
,
определяем направляющую строку, Для
этого находим минимальное отношение
Следовательно, направляющая строка - первая, направляющий элемент — а11=1. Применив первый шаг симплексного преобразования, получим новую таблицу (табл. 10.3).
Таблица 10.3
На
данном этапе в качестве направляющего
столбца выбираем второй, направляющая
строка - третья, т.к.
Применим следующий шаг симплексного преобразования. В результате получим табл. 10.4
Так как
то направляющий столбец А3,
направляющая строка - вторая,
направляющий элемент а23= 3/2 •
Выполним очередной шаг преобразования,
получим еще одну таблицу (табл. 10.5).
Таблица 10.5
Поскольку в индексной строке все элементы положительны, это означает, что найдено оптимальное решение х10= 2000, х20 = 6000, х30 = 2000. Искомое значение целевой функции равно 4 х1 + Зх2= 26000.
47.Опишите процесс решения задач линейного программирования с использованием программного обеспечения matlab
В состав MATLAB входит Optimization Toolbox, предназначенный для решения линейных и нелинейных оптимизационных задач.
Задача линейного программирования состоит в нахождении вектора x, который минимизирует целевую линейную функцию
fTx
при условии AX≤B ; X≥0,
где с=(с1, c2,…,cn) представляет собой n-мерный вектор, соствленный из коэффициентов целевой функции, причем cT – транспонированная вектор- строка; x=(x1 . xn) – n –мерный вектор переменных решений,
B=[b1
b2 m-мерный вектор свободных членов
bm]
Beq=[beq1
…
beqr] ограничения в виде равенств;
двусторонние покомпонентные ограничения в векторной форме
lb≤x≤ub
A=
Пример: задача состваления рациона питания
Имеются 3 продукта П1, П2 и П3 разной цены, каждый из которых содержит определенное количество питательных ингридиентов И1, И2, И3, И4.
Известно, что в день требуется : И1не менее 250, И2 не менее 60, И3 не менее 100 и И4 не менее 220. Требуется минимизировать затраты на приобретение продуктов. Очевидно, что количество приобретаемых процессов не может быть отрицательным..
Записываем целевую функцию, матрицу A, векторы b и lb в соответствии с требованиями Toolbox, обозначив искомые количества продуктов через x1, x2 и x3 соответственно. Поскольку линейные ограничения содержат «меньшк или равно», а количество ингредиентов в рационе не может быть менее заданных величин, то следует изменить знаки обеих частей системы.При вызове программы linprog вместо неиспользуемых ограничение (нет ограничений в виде равенств) задайте пустые массивы, обозначаемые в MATLAB пустыми скобками.
Программа ration
% задание матрицы и вектора правой части системы неравенств
A=[4 6 15
2 2 0
5 3 4
7 3 12]
A=-A;
b=[250 60 100 220];
b=-b;
% Определение коэффициентов целеой функции
f=[44; 35; 100];
% Задание ограничений снизу на переменные
lb=[0; 0; 0];
% решение и вывод результата в командное окно
x=linprog(f,A,b,[],[],lb)