3.2.2.3. Улучшение (оптимизация) плана перевозок
I. Используем режим Поиск решения Excel Microsoft office.
1) После выполнения команд Сервис, Поиск решения открывается диалоговое окно Поиск решения (рис. 4).
(При работе с Microsoft Office 2007 следует выполнить команды Данные – Анализ – Поиск решения).
2) Введем данные:
Установить целевую ячейку В17
Равной: минимальному значению
изменяя ячейки C11:G13
3) Щелкнуть по кнопке Добавить для ввода ограничений.
4) В открывшемся окне Изменение ограничения (рис. 5) ввести ограничения.
C11:G13 >= 0
С11: G13 = целые
В11:В13 B5:D7
С15:G15 C9:G9
(
левая
часть каждого ограничения вводится в
поле Ссылка на ячейку, правая часть
ограничения – в поле Ограничение,
знак выбирается в средней части окна.
После ввода каждого ограничения нужно
нажать кнопку Добавить, после ввода
последнего ограничения нажать кнопку
Ок.)
Рис. 4
Рис. 5
5) Для запуска режима Поиск решения щелкнуть по кнопке Выполнить (см. рис. 4). Если все формулы в табл. 29 и все ограничения в окнах рис. 4 и рис. 5 введены правильно, появится окно с сообщением о том, что решение найдено. Щелкнув по кнопке Ок, получаем решение (табл. 32).
II. При работе с режимом Поиск решения OpenOffice.org Calc
1) После выполнения команд Сервис, Поиск решения открывается диалоговое окно Поиск решения (рис. 6).
2) Введем данные:
Целевая функция В17
Цель: минимум
Параметры функции C11:G13
3) Щелкнуть по кнопке Добавить для ввода ограничений.
4) В открывшемся окне Ограничения значение параметров (рис. 6) щелкнуть по кнопке Добавить (рис. 7) ввести:
C11:G13 >= 0,
В11:В13 B5:D7,
С15:G15 C9:G9.
Рис. 6
Рис. 7
5) Щелкните по кнопке Настройки установите флажок Только положительные значения рис. 8, затем Ok.
Рис. 8
В
результате улучшения плана теперь мы
имеем оптимальный план стоимости
перевозок с целевой функцией, равной
121 денежной единице (табл. 32).
Таблица 32
3.2.3. Решение задачи о штате фирмы
Администрации брокерской фирмы требуется определить штаты и составить график работы обслуживающего персонала. При этом необходимо обеспечить следующие условия:
каждый из сотрудников должен иметь пять рабочих дней в неделю и два выходных подряд;
все сотрудники фирмы имеют одинаковую заработную плату (500 руб. в день);
всего в фирме на текущий момент работает 30 человек;
исходя из специфики работы фирмы, имеются требования к минимальному количеству работающих сотрудников для каждого из дней недели (табл. 33).
Таблица 33
День недели |
Пн. |
Вт. |
Ср. |
Чт. |
Пт. |
Сб. |
Вс. |
Требуемое число сотрудников |
16 |
12 |
14 |
16 |
16 |
25 |
25 |
Требуется определить минимальное число сотрудников в фирме для обеспечения названных условий. Решение реализовать с использованием табличного процессора (режим Поиск решения).
Решение задачи включает следующие этапы:
1. Построение математической модели.
2. Построение начального плана решения.
3. Оптимизация начального плана.