- •1. Дайте определение и перечислите основные принципы системного анализа.
- •Принципы:
- •Классификация систем
- •8. Дайте описание системной модели поддержки принятия решений
- •5. Перечислите основные принципы принятия решений, сформулируйте проблему принятия решений
- •6. Сформулируйте постановку задач принятия оптимальных решений
- •7. Перечислите этапы принятия решений
- •9. В чем состоит назначение и какова область использования систем поддержки принятия решений
- •2. Дайте определение системы и перечислите основные характеристики системы
- •10.Приведите приемы формализации задач системного анализа
- •12. Проанализируйте роль целей и стратегий в процессе формирования управленческих решений
- •13. Рассмотрите пример структурирования целей стратегического управления предприятием
- •14. Опишите процесс формирование критериев принятия решений
- •22.Рассмотрите содержательные постановки задач, приводящие к моделям линейного программирования
- •Задачи распределения ресурсов
- •16. Дайте определение и приведите описание модели онтологического анализа.
- •17.Дайте определение и приведите описание модели онтологии
- •18.Рассмотрите методику разработки онтологии
- •20.Дайте определение и сформулируйте поставку задач математического программирования
- •23.Дайте общую математическую формулировку задачи линейного программ-ния
- •24.Рассмотрите пример графического решения задачи линейного программирования
- •26.Сформулируйте принципы постановки двойственных задач линейного программирования
- •Основная теорема двойственности:
- •Метод ветвей и границ для задачи целочисленного программирования.
- •27.Опишите процесс решения задач линейного программирования с использованием программного обеспечения matlab
- •Метод ветвей и границ для задачи целочисленного программирования.
- •32.Дайте общую математическую формулировку задач нелинейного программирования
- •28.Дайте общую формулировку задач дискретного программирования
- •34.Дайте общую математическую формулировку задач квадратичного программирования
- •Если одна из задач двойственной пары разрешима, то и другая задача также разрешима; причем экстремальные значения обеих задач равны.
- •35.Поясните понятия: задача многокритериальной оптимизации, множество допустимых решений, оптимальное решение. Дайте общую математическую формулировку задач многокритериальной оптимизации
- •36.Сформулируйте условие Парето-оптимальности
- •38.Опишите алгоритм поиска решений методом анализа иерархий
- •47.Приведите пример моделирования системы массового обслуживания на эвм
- •Листинг программы:
- •39.Дайте определение типовых математических схем массового обслуживания, укажите основные соотношения математической схемы процесса обслуживания
- •40.Дайте характеристику метода статистического моделирования систем на эвм
- •2. Пакеты, использующие язык физического моделирования.
- •42.Опишите, что представляют собой конгруэнтные процедуры генерации последовательностей
- •К онгруэнтный метод генерации последовательности случайных чисел
- •43.Укажите, какие функции используются для генерации случайных чисел с различными законами распределения в системе matlab
- •44.Дайте определение и приведите основные соотношения для моделирования разомкнутых систем массового обслуживания с отказами
- •Одноканальная смо с ожиданием, без ограничений на вместимость накопителя
- •46.Дайте определение и приведите основные соотношения для моделирования замкнутых систем массового обслуживания
- •53.Укажите принципы разработки схем моделирующих алгоритмов
- •54.Дайте общую математическую формулировку игровых моделей
- •56. Опишите метод Байеса-Лапласа нахождения оптимальной стратегии
- •Лапласа.
24.Рассмотрите пример графического решения задачи линейного программирования
Простые ЗЛП допускают геометрическую интерпретацию, позволяющую непосредственно из графика получить решение и проиллюстрировать идею решения более сложных задач линейного программирования.
Постановка данной задачи выглядит следующим образом.
Имеется множество переменных X = (x1, х2,..., хn). Целевая функция линейно зависит от управляемых параметров:
(8.1)
Имеются ограничения, которые представляют собой линейные формы
где . (8.2)
Графическое решение задачи приведено на рисунке 8.1.
О граничения здесь задают область допустимых решений в форме (заштрихованного) четырехугольника, а семейство (пунктирных) прямых, представляет собой линии уровня целевой функции F .
Существует два крайних положения линии уровня, когда она «касается» допустимого множества. Этим двум положениям в данном случае соответствуют две точки «касания» -начало координат (0, 0) и точка (9, 13). Первая из этих точек - точка минимума, а вторая - максимума данной функции F вида (1) на допустимом множестве (2).
В случае большего числа разнородных ограничений графическая интерпретация задачи затруднена, поэтому задачу представляют в математической форме и используются специальные методы.
25.Рассмотрите пример решения задачи линейного программирования симплекс-методом
Рассмотрим задачу линейного программирования в следующем виде: найти максимум линейной формы 4х1 + 3х2 при ограничениях
x1 ≤;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; 0х1 + 1х 2 + 0х3 + 1x4 + 0x5, = 6000;
1х1 + 2/3х2 + 0х3 + 0x4 + 1x5 = 6000; 1х1+2/3 х2+ 0х3 + 0x4 + 1x5 =6000.
Составим исходную симплекс-таблицу (табл. 10.2).
Таблица 10.2
С |
|
|
4 |
3 |
0 |
0 |
0 |
|
Bx |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
0 |
хз |
4000 |
1 |
0 |
1 |
0 |
0 |
0 |
x4 |
6000 |
0 |
1 |
0 |
1 |
0 |
0 |
x5 |
6000 |
1 |
2/3 |
0 |
0 |
1 |
|
|
0 |
-4 |
-3 |
0 |
0 |
0 |
Поскольку -4 < -3 < 0, то в качестве направляющего выбираем первый столбец. Составив отношение вида , определяем направляющую строку. Для этого находим минимальное отношение
min Следовательно, направляющая строка - первая, направляющий элемент — а11=1- Применив первый шаг симплексного преобразования, получим новую таблицу (табл. 10.3).
Таблица 10.3
С |
|
|
4 |
3 |
0 |
0 |
0 |
|
Bx |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
4 |
x1 |
4000 |
1 |
0 |
1 |
0 |
0 |
0 |
x4 |
6000 |
0 |
1 |
0 |
1 |
0 |
0 |
x5 |
2000 |
1 |
2/3 |
-1 |
0 |
1 |
|
|
0 |
0 |
-3 |
4 |
0 |
0 |
На данном этапе в качестве направляющего столбца выбираем второй, направляющая строка - третья, т.к. 2000/(2/3)<6000/1<4000/1 Применим следующий шаг симплексного преобразования. В результате получим
Табл. 10.4.
С |
|
|
4 |
3 |
0 |
0 |
0 |
|
Bx |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
4 |
x1 |
4000 |
1 |
0 |
1 |
0 |
0 |
0 |
x4 |
3000 |
0 |
1 |
3/2 |
1 |
-3/2 |
3 |
X2 |
3000 |
1 |
2/3 |
-3/2 |
0 |
3/2 |
|
|
25000 |
0 |
0 |
-1/2 |
0 |
9/2 |
Так как а03 = -1/2 < 0, то направляющий столбец А3 направляющая строка- вторая, направляющий элемент а23=3/2 • Выполним очередной шаг преобразования, получим еще одну таблицу (табл. 10.5).
Поскольку в индексной строке все элементы положительны, это означает, что найдено оптимальное решение х10= 2000, х20 = 6000, х30 = 2000. Искомое значение целевой функции равно 4 х1 + Зх2= 26000.
Алгоритм симплекс-метода сводится к следующему.
1. В последней строке симплекс-таблицы находят наименьший положительный элемент, не считая свободного члена. Столбец, соответствующий этому элементу, считается разрешающим.
2. Вычисляют отношение свободных членов к положительным элементам разрешающего столбца (симплекс-отношение). Находят наименьшее из этих симплекс-отношений, оно соответствует разрешающей строке.
3. На пересечении разрешающей строки и разрешающего столбца находится разрешающий элемент.
4. Если имеется несколько одинаковых по величине симплекс-отношений, то выбирают любое из них. То же самое относится к положительным элементам последней строки симплекс-таблицы.
5. После нахождения разрешающего элемента переходят к следующей таблице. Неизвестные переменные, соответствующие разрешающей строке и столбцу, меняют местами. При этом базисная переменная становится свободной переменной и наоборот. Симплекс-таблица преобразована следующим образом (табл. 10.4):
17. Элемент табл. 10.4, соответствующий разрешающему элементу табл. 10.3, равен обратной величине разрешающего элемента.
7. Элементы строки табл. 10.4, соответствующие элементам разрешающей строки табл. 10.3, получаются путем деления соответствующих элементов табл. 10.3 на разрешающий элемент,
8. Элементы столбца табл. 10.4, соответствующие элементам разрешающего столбца табл. 10.3, получаются путем деления соответствующих элементов табл. 10.3 на разрешающий элемент и берутся с противоположным знаком.
9. Остальные элементы вычисляются по правилу прямоугольника: мысленно вычерчиваем прямоугольник в табл. 10.3, одна вершина которого совпадает с разрешающим элементом, а другая - с элементом, образ которого мы ищем; остальные две вершины определяются однозначно. Тогда искомый элемент из табл. 10.4 будет равен соответствующему элементу табл. 10.3 минус дробь, в знаменателе которой стоит разрешающий элемент, а в числителе - произведение элементов из двух неиспользованных вершин прямоугольника.
10. Как только получится таблица, в которой в последней строке все элементы отрицательны, считается, что минимум найден. Минимальное значение функции равно свободному члену в строке целевой функции, а оптимальное решение определяется свободными членами при базисных переменных. Все свободные переменные в этом случае равны нулю.
11. Если в разрешающем столбце все элементы отрицательны, то задача не имеет решений (минимум не достигается).
21.Приведите классификацию моделей математического программирования
Методы матем.прогр-ния представляют собой класс моделей, применяемых для формализации задач планирования целенаправ-ой деят-ти, предусматрив-их распред-ие огранич-го количества ресурсов разных видов.
Одним из направлений мат/ого программирования яв-ся линейное программирование, в к/ом ярко прояв-ся специфические трудности нахождения экстремума на границе допустимой области переменных. В отличие от линейного программирования теория экстремальных задач, в к/ой целевая ф/я и/или ф/и, задающие ограничения, не линейны, называется нелинейным программированием. В частности, таковым яв-ся квадратичное программирование, в к/ом изучается задача нахождения экстремума квадратичной ф/и при линейных ограничениях типа равенств и/или неравенств. Линейное программирование первоначально развивалось как направление, разрабатывающее новые подходы к решению задач минимизации выпуклых ф/й, т. е. в рамках выпуклого программирования. Выпуклое программирование посвящено нахождению экстремума выпуклой целевой ф/и на выпуклом множ/ве, обычно задаваемом в виде с/мы выпуклых неравенств. Класс задач оптимизации, в к/ых область определения переменных состоит из отдельных изолированных точек, составляет предмет изучения дискретного программирования. Широкий класс нелинейных и дискретных задач может решаться с использованием идеи рекуррентного подхода (методов типа мат/ой индукции), являющихся основой динамического программирования, идея к/ого первоначально была предложена Р. Беллманом. Для решения задач оптимизации со случайными параметрами разработано стохастическое программирование .К мат/ому программированию относят также бесконечномерное программирование, в рамках к/ого предложены методы решения экстремальных задач с бесконечным числом переменных (например, такие, в к/ых набором переменных яв-ся ф/и или набор ф/й) и минимизируется (максимизируется) ф/онал. Развиты также методы решения задач оптимизации, в к/ых переменная принимает только два значения «истинно» - «ложно» или «да» — «нет». Такие методы относят к булевому программированию. Методы мат/ого программирования находят свое применение в самых различных областях техники и экономики.
В настоящее время экономическую теорию невозможно представить без экономико-мат/их методов, основанных на результатах мат/ого программирования. Здесь достаточно упомянуть модели календарного планирования или упорядочения во времени, расписания, потоковые или транспортные модели; модели распределения и назначения; модели износа и замены оборудования.
Методы математического программирования находят свое применение в самых различных областях техники и экономики.