Контрольная работа по "Системному анализу"
Автор: fleer86 • Май 15, 2023 • Контрольная работа • 1,503 Слов (7 Страниц) • 161 Просмотры
Содержание
Задача 1. Имитационная модель 3
Задача 2. Транспортная задача 4
Задача 3. Сетевой поток 11
Задача 1. Имитационная модель
Построить стационарную имитационную модель системы (от 7 до 15 вершин). Дать классификацию системы.
Ведение сельскохозяйственных работ
Сельскохозяйственная работа – это основной элемент технологического процесса, непосредственно связанный с обработкой материала (вспашка, посев и др.).
[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29]
Рисунок 1 – Имитационная модель «Ведение сельскохозяйственных работ»
Задача 2. Транспортная задача
Есть 3 поставщика с запасами груза с1, с2, с3 и 5 потребителей, спрос которых составляет соответственно d1, d2, d3, d4, d5. Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей А размера 3×5. Найти оптимальный план поставок.
D1 | D2 | D3 | D4 | D5 | Запасы, ci | |
C1 | 2 | 3 | 6 | 8 | 7 | 40 |
C2 | 5 | 7 | 4 | 2 | 5 | 35 |
C3 | 7 | 1 | 3 | 1 | 10 | 45 |
Потребности, dj | 20 | 26 | 16 | 38 | 20 |
Решение:
Имеем транспортную задачу закрытого типа.
Определим допустимое опорное решение транспортной задачи закрытого типа. Используем метод наименьшей стоимости.
При этом методе на каждом шаге построения опорного плана первою заполняется та клетка оставшейся части таблицы, которая имеет наименьший тариф. Если такая клетка не единственная, то заполняется любая из них.
D1 | D2 | D3 | D4 | D5 | Запасы, ci | |
C1 | 2 | 3 | 6 | 8 | 7 | 40 |
C2 | 5 | 7 | 4 | 2 | 5 | 35 |
C3 | 7 | 1 | 3 | 1 | 10 | 45 |
Потребности, dj | 20 | 26 | 16 | 38 | 20 |
В данном случае заполнение таблицы начинается с клетки для неизвестного [pic 30], для которого мы имеем значение [pic 31], наименьше из всех значений [pic 32]. Эта клетка находится на пересечении третьей строки и второго столбца. Сравнивая значения остатков для производителя с3 и потребителя d2, третий производитель может полностью удовлетворить потребность второго заказчика [pic 33]. Полагая [pic 34], вписываем это значение в клетку [pic 35] и исключаем из рассмотрения второй столбец. На базе C3 остается изменённый запас [pic 36]. Заполняем описанным выше способом оставшуюся часть таблицы и аналогично заполняем следующие клетки: [pic 37]
...