Разработка математических моделей решения задач
Контрольная работа - Менеджмент
Другие контрольные работы по предмету Менеджмент
°ния и может быть решена симплекс-методом. В виду специфики транспортной задачи для нее был разработан специальный метод решения - метод потенциалов (см. Л1).
II. Решение транспортной задачи в процедуре EXCEL Поиск решения
) Ввод данных. Вводим данные таблицы 1 и 2 в ячейки EXCEL (рис.17).
В ячейках B3: E5 введены стоимости перевозок (табл.1).
В ячейках F3: F5 находится число прибывающих туристов. А в ячейках B6: E6 находится число мест в отелях. Ячейки B8: E10 - рабочие (изменяемые) ячейки, в которых будут вычисляться значения переменных задачи Xij.
В ячейках F8: F10 нужно записать формулы для вычисления левых частей ограничений (3) (5):
в F8 должна быть сумма ячеек B8: E8;
в F9 должна быть сумма ячеек B9: E9;
в F10 должна быть сумма ячеек B10: E10.
Формулы для вычисления левых частей ограничений (6) ? (9) введем в ячейки B11: E11:
в B11 должна быть сумма ячеек B8: B10;
в C11 должна быть сумма ячеек C8: C10;
в D11 должна быть сумма ячеек D8: D10;
в E11 должна быть сумма ячеек E8: E10;
Целевую функцию поместим в ячейку G3:
G3: СУММПРОИЗВ (B3: E5; B8: E10).
Таблица исходных данных имеет вид (Рис.17):
Рис.17
) Заполнение окна процедуры "Поиск решения".
целевая функция: G3;
значение целевой функции: min;
изменяемые ячейки: B8: E10;
ограничения задачи:
F8: F10 = F3: F5 (формулы (3) (5))
B11: E11 = B6: E6 (формулы (6) (9))
B8: E10 0 (1) и B8: E10 - целые числа (2)
В окне "Параметры" установить "Линейная модель", что соответствует решению задачи симплекс-методом. Результаты заполнения окна показаны на рис.18:
Рис.18
Выполнив процедуру "Поиск решения" получим следующие результаты (рис. 19):
Рис. 19
Таким образом с железнодорожного вокзала (исходный пункт 1) следует 10 туристов отвезти в отель "Уютный" (пункт 4) и 5 туристов в отель "Солнечный" (пункт назначения 2); из аэропорта (исходный пункт 2) 10 туристов отвезти в отель "Солнечный" (пункт назначения 2) и 15 туристов в отель "Слава" (пункт назначения 3); туристов прибывающих на морской вокзал (исходный пункт 3) нужно отправить в отель "Морской" (пункт назначения 1). Все эти результаты видны в конечной таблице (рис. 19) При этом суммарная стоимость транспортных расходов составит 315 рублей (ячейка G3).
bi аi303030201453051440451
.
b iаi12080501301767061150761
.
bi аi15015010020013415043150314
.
bi аi7070701101307031330331
.
bi аi705050508616018660681
12.
bi аi12090701002539032590532
.
bi аi8080801602794033640427
.
bi аi13060402013215021360312
.
bi аi20303010302324403251204326
16.
bi аi30253520503241402315203244
17.
bi аi709011015012025461303113215031032
.
bi аi250300350300350234330023125503134
Лабораторная работа №4
ТЕМА: Создание концептуальной модели
Цель работы: Изучить понятие концептуальная модель, стартификация, детализация, локализация.
Определение и ориентация. В процессе разработки модели можно условно выделить такие этапы описания, как концептуальный, математический и программный. На этих этапах создается соответствующая модель.
Концептуальная (содержательная) модель - это абстрактная модель, определяющая состав и структуру системы So, свойства элементов и причинно-следственные связи, присущие исследуемой системе и существенные для достижения цели моделирования. В концептуальной модели обычно в словесной форме приводятся сведения о природе и параметрах элементарных явлений исследуемой системы, о виде и степени взаимодействия между ними, о месте и значении каждого элементарного явления в общем процессе функционирования системы.
Рис.1. Отображение оригинала So и модели Sm в сознании исследователя
Первоначально концептуальная модель системы So возникает в сознании исследователя j (рис.1). Модель ориентируется на выявление определенных свойств системы в соответствии с целями моделирования. Для этого исследователь делает как бы мысленный срез системы в "плоскости" той метасистемы М, в качестве элемента которой представляет интерес система So, т.е. выполняет M-ориентацию. Затем исследователь выявляет основные признаки ориентированной модели и может добавить некоторые признаки и условия, которые облегчат исследование модели или позволят представить ее в виде некоторого среза моделирующей системы Sm. Концептуальная модель - это субстрат системы с позиций достижения целей моделирования.
Разработка концептуальной модели требует достаточно глубоких знаний системы So, так как надо обосновать не только то, что должно войти в модель, но и то, что может быть отброшено без существенных искажений результатов моделирования. Последнее является наиболее проблематичным, поскольку возникает замкнутый круг: для точного определения влияния исключения какого-либо элемента или явления из модели на степень искажения результатов необходимо создать и исследовать две модели - с учетом и без учета этого элемента или явления. Выполнить это по каждому сомнительному элементу и явлению не представляется возможным в связи со значительным увеличением объема работ.
Основная проблема при создании модели заключается в нахождении компромисса между простотой модели и ее адекватностью с исследуемой системой. Имеются теоретические проработки решения данной проблемы, но практически их трудно реализовать. Поэтому разработчик модели, руководствуясь своими знаниями системы, ?/p>