Таблица 1
| № варианта | Количество домов | Координаты домов | Строящийся объект |
| (3,-4), (6,-8), (18,20) | почта | ||
| (3,-6), (7,-10), (15,18), (26,-5) | универсам | ||
| (4,-6), (8,-12), (16,11), (12,-24), (24,-48) | поликлиника | ||
| (5,-5), (10,-10), (1,-20), (15,-15), (20,-7), (30,-2) | аптека | ||
| (0,-5), (5,-10), (10,-20), (15,-15), (19,-7), (28,-2), (30, 10) | школа | ||
| (-10,-5), (10,-1), (1,-20), (15,-15), (20,-17), (30,-2), (25,-30), (5,-10) | библиотека |
| (5,-6), (10,-11), (1,-22), (15,-17), (20,-20), (30,-2), (0,1) | стадион | ||
| (8,-5), (11,-14), (1,-25), (15,1), (20,-9), (30,-25) | школа | ||
| (7,-5), (10,-10), (1,-20), (15,-15), (-4,10) | магазин |
Замечание. Значения координат объектов могут быть, как положительными числами, так и отрицательными.
1. По последней цифре номера зачетной книжки (студенческого билета) выбрать ваш номер варианта. По номеру варианта в табл. 1 выбрать соответственно количество домов микрорайона, координаты каждого дома и строящийся объект.
2. Создать на листе MS Excel макет задачи строящегося объекта, подписать ячейки с входными и выходными данными.
3. Внести нужные формулы.
4. Показать в среде MS Excel графическое расположение домов микрорайона и строящегося объекта.
5. Выделить на графике имеющиеся дома и строящийся объект в виде квадратиков разной окраски.
6. Сделать соответствующие выводы.
ЗАДАЧА 3. МОДЕЛИРОВАНИЕ ОПТИМИЗАЦИИ ПЕРЕВОЗОК
Постановка задачи
Организация использует пять складов, на которых находится S1, S2, S3, S4, S5 тонн сырья. Его требуется доставить на 8 предприятий организации. Потребности предприятий в сырье равны P1, P2, P3, P4, P5, P6, P7, P8 соответственно, причем åSi = åPj. Стоимость перевозки 1 тонны сырья с i-го склада на j-е предприятие равна Aji (матрица {A} задана). Средствами поиска решения определить план перевозок, при котором фирма понесет наименьшие издержки по перевозкам, и определить эти издержки.
Номер варианта выбирается по сумме последних трех цифр зачетной книжки из таблицы
Варианты заданий
Рекомендации по компьютерной модели и решению
Создать на листе компьютерную модель (см. ниже), задав в ней произвольные начальные значения (например, нули).
Открыть Поиск решения (меню Сервис) и установить параметры и все требуемые ограничения.
|
| Параметры поиска решения |
|
| Ограничения поиска решения |
При выборе параметров рекомендуется использовать относительную погрешность 0,001 и допустимое отклонение 3-5%.
Изменяемые ячейки – план перевозок, который нужно найти из условий минимальной суммарной стоимости перевозки.
Ограничения устанавливаются по смыслу задачи:
- весь товар должен быть вывезен со складов, и все предприятия должны полностью удовлетворить свою потребность;
- планируемые перевозки должны быть неотрицательны.
- планируемые перевозки должны быть определены в целых числах, так как нельзя «резать» продукцию на части
- следует установить форматы для ячеек без дробной части
|
| Пример математической модели |
|
| Пример оформления решения задачи |
ЛИТЕРАТУРА
1. Леоненков А.В.. Решение задач оптимизации в среде MS Excel.-СПб.:БХВ – Петербург, 2005
2. Лавренов С. М. Excel. Сборник примеров и задач. – М.: Финансы и статистика, 2000.
3. Уэллс Э., Хешбаргер С. Microsoft Excel 97: Разработка приложений: Пер. с англ. – М.: Microsoft Press, 1998.