- •Федеральное агентство связи
- •Содержание
- •Введение
- •1. Лабораторная работа n1 Оптимизация системы распознавания корреспонденции
- •2. Лабораторная работа n2 Имитационное моделирование функционирования различных звеньев технологических процессов
- •3. Лабораторная работа n3 Моделирование работы самонастраивающегося модуля письмосортировочного автомата
- •4. Лабораторная работа n4 Оптимизация функционирования системы при заданных ресурсных ограничениях
- •5. Лабораторная работа n5 Моделирование влияния разговора по мобильному телефону на характеристику внимания пользователя
- •Определение границ нормы на основе моделирования
- •6. Лабораторная работа n6 Решение транспортной задачи на основе метода линейного программирования
- •Отчет по лабораторной работе № «Тема лабораторной работы»
- •Литература
- •Чурносов Евгений Владимирович
- •Моделирование процессов и систем
- •Методические указания
- •К лабораторным работам
Определение границ нормы на основе моделирования
На рис.3 представлена графическая интерпретация модели в виде линий равного уровня, которые были построены на основе программы MATLAB в соответствии с методикой, представленной в лабораторных работах 1 и 3.
Рис.3. Графическое представление зависимости "интервала внимания" (у) от комбинированного влияния продолжительности
“разговора” по телефону (х1) и интервала после него (х2).
Видно, что чем больше продолжительность разговора и меньше интервал, тем более короткое время испытуемый способен выдерживать требуемый критерий. Самые плохие результаты характерны для максимальной продолжительности разговора (8 – 10 мин) и минимального интервала (1 – 2мин). В этом случае продолжительность “интервала внимания” минимальная – менее 2 мин. Если задаться границей нормы 3,5 сек ( в 1.5 раза меньше, чем показатель до взаимодействия с телефоном) то можно определить область нормы, которая на данном графике представлена слева от жирной линии. Граница области нормы может быть представлена в виде следующего выражения:
3.5=2.5 – 1.2х1+0.42х2+0.04х1х2+0.95х12 – 0.03х22
Отсюда получим,
1+ 1.2х1–0.42х2–0.04х1х2–0.95х12 +0.03х22=0 (2)
Это уравнение является уравнением границы нормы.
Если сочетание величин х1 и х2 (в кодированном виде) в (2) обеспечит получение положительного числа в правой части уравнения (2), то параметры разговора выходят за пределы нормы, и наоборот.
Задание: рассчитать область нормы для разговора по МТ по результатам спланированного эксперимента, представленного в табл. 4.
Расчеты проводить в соответствии с представленным выше примером.
Таблица 4
Результаты проведения спланированного эксперимента
Номер опыта |
Значения факторов |
, сек | |||
Кодированные |
Натуральные | ||||
1 |
-1 |
-1 |
1 |
1 |
4.2 |
2 |
-1 |
1 |
1 |
5 |
6.2 |
3 |
1 |
-1 |
10 |
1 |
1.2 |
4 |
1 |
1 |
10 |
5 |
2.7 |
5 |
1 |
0 |
10 |
2.5 |
2.4 |
6 |
-1 |
0 |
1 |
2.5 |
4.5 |
7 |
0 |
1 |
5.5 |
5 |
2.6 |
8 |
0 |
-1 |
5.5 |
1 |
2.3 |
9 |
0 |
0 |
5.5 |
2.5 |
2.5 |
6. Лабораторная работа n6 Решение транспортной задачи на основе метода линейного программирования
Цель работы: минимизировать суммарные транспортные расходы в соответствии с представленной на рис.1 схемой.
Программное обеспечение: программа линейного программирования LINDO.
Необходимо перевезти продукцию от поставщика (склады A1 A2) к потребителю в три точки: B1 B2 B3, как показано на схеме:
Рис.1. Схема доставки груза. Цифрами отмечены
транспортные затраты на перевозку единицы груза
Таблица условий
Поставщик |
Потребитель (заказчик) |
Запасы | ||
В1 |
В2 |
В3 | ||
А1 |
7 x11 |
9 x12 |
21 x13 |
100 |
А2 |
20 x21 |
15 x22 |
16 x23 |
200 |
Заявки |
80 |
130 |
90 |
300 |
Примечания: 1) xij - число единиц груза, которые i – ый поставщик должен отправить j – му потребителю; 2) в углах ячеек представлены транспортные затраты на перевозку единицы груза в соответствующем направлении.
Задача: минимизировать суммарные транспортные расходы.
Модель системы:
Целевая функция (F):
F = 7x11 +9 x 12 +21 x 13 +20 x 21 +15 x 22 +16 x 23 → min.
Ограничения:
x11 + x12 + x13 = 100,
x21 + x22 + x23 = 200,
x11 + x21 = 80,
x12 + x22 = 130,
x13 + x23 = 90.
Граничные условия:
xij ≥ 0, где i = 1, 2 ; j = 1, …, 3.
Решение задачи: листинг программы Lindo
MIN7x11+9x12+21x13+20x21+15x22+16x23 -целевая функция
SUBJECT TO
x11 + x21 = 80-ограничения
x12 + x22 = 130
x13 +x23 = 90
x11+x12 + x13 = 100
x21 +x22 + x23 = 200
x11 >=0 x21 >=0-граничные условия
x12 >=0 x22 >=0
x13 >=0 x23>=0
Результаты: минимальные суммарные транспортные расходы (Fmin) составляют 3830 денежных единиц. Такой результат может быть достигнут при перевозке груза в следующих пропорциях:
x11 = 80; x21 = 0;
x12 = 20; x22 = 110;
x13 = 0; x23 = 90;
Задание: рассчитать минимальные транспортные расходы и оптимизировать перевозку груза в соответствии со схемой, представленной на рис.2.
Рис..2. Схема доставки груза для выполнения
лабораторной
П Р И Л О Ж Е Н И Е 1
Рекомендуемые планы многофакторных экспериментов
Номер опыта |
Факторы | |||
x1 x2 |
x1 x2 x3 |
x1 x2 x3 x4 |
x1 x2 x3 x4 x5 | |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
- - - + + - + + + 0 - 0 0 + 0 - 0 0 |
- - - - - + - + - - + + + - - + - + + + - + + + + 0 0 - 0 0 0 + 0 0 - 0 0 0 + 0 0 - 0 0 0 |
- - - - - - - + - - + - - - + + - + - - - + - + - + + - - + + + + - - - + - - + + - + - + - + + + + - - + + - + + + + - + + + + + 0 0 0 - 0 0 0 0 + 0 0 0 - 0 0 0 0 + 0 0 0 - 0 0 0 0 + 0 0 0 - 0 0 0 0 |
- - - - + - - - + - - - + - - - - + + + - + - - - - + - + + - + + - + - + + + - + - - - - + - - + + + - + - + + - + + - + + - - + + + - + - + + + - - + + + + + + 0 0 0 0 - 0 0 0 0 0 + 0 0 0 0 - 0 0 0 0 0 + 0 0 0 0 - 0 0 0 0 0 + 0 0 0 0 - 0 0 0 0 0 + 0 0 0 0 - 0 0 0 0 0 |
| ||||
| ||||
|
Примечания: 1) знаками “+”, “-“, “0” обозначены соответственно максимальные, минимальные и средние уровни факторов; 2) для 5-факторного плана представлен сокращенный (дробный) план, обеспечивающий удовлетворительные характеристики модели. 3) В каждом плане в верхней его части имеется линейная часть – “ядро”, в которое включены значения факторов только на двух уровнях: плюс и минус. Каждое такое “ядро” можно рассматривать как самостоятельный линейный план эксперимента.
П Р И Л О Ж Е Н И Е 2
Образец титульного листа
ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ
Федеральное государственное образовательное бюджетное
учреждение высшего профессионального образования
«САНКТ-ПЕТЕРБУРГСКИЙ
ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ
им. проф. М. А. БОНЧ-БРУЕВИЧА»
НАЗВАНИЕ КАФЕДРЫ