|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Технология решения задач линейного программирования с помощью Поиска решений в среде EXCEL. ⇐ ПредыдущаяСтр 4 из 4
Поиск решения - это надстройка EXCEL, которая позволяет решать оптимизационные задачи. Ecли, в меню Сервис отсутствует команда Поиск решения, значит, необходимо загрузить эту надстройку. Выберите команду СервисÞ Надстройки и активизируйте надстройку Поиск решения. Если же этой надстройки нет в диалоговом окне Надстройки, то вам необходимо обратиться к панели управления Windows, щелкнуть на пиктограмме Установка и удаление программ и с помощью программы установки Excel (или Office) установить надстройку Поиск решения. После выбора команд Сервис Þ Поиск решения появится диалоговое окно Поиск решения. В диалоговом окне Поиск решения есть три основных параметра: • Установить целевую ячейку • Изменяя ячейки • Ограничения Сначала нужно заполнить поле Установить целевую ячейку. Во всех задачах для средства Поиск решения оптимизируется результат в одной из ячеек рабочего листа. Целевая ячейка связана с другими ячейками этого рабочего листа с помощью формул. При решении ЗЛП в целевой ячейке вводится формула вычисления значения целевой функции. Средство Поиск решения использует формулы, которые дают результат в целевой ячейке, для проверки возможных решений. В результате решения ЗЛП с помощью средства Поиск решения в целевой ячейке будет указан экстремум целевой функции. Можно выбрать поиск наименьшего или наибольшего значения для целевой ячейки илиже установить конкретное значение. Второй важный параметр средства Поиск решения — это параметр Изменяя ячейки. Изменяемые ячейки — это те ячейки, значения в которых будут изменяться для того, чтобы оптимизировать результат в целевой ячейке. Для поиска решения можно указать до 200 изменяемых ячеек. К изменяемым ячейкам предъявляется два основных требования. Они не должны содержать формул, и изменение их значений должно отражаться на изменении результата в целевой ячейке. Другими словами, целевая ячейка зависима от изменяемых ячеек. Первоначально в указанных ячейках в ЗЛП вводятся начальные значения управляемых параметров (переменных), например, равные нулю. В результате решения ЗЛП с помощью средства Поиск решения в этих ячейках будут указаны оптимальные значения данных параметров. Третий параметр, который нужно вводить, для Поиска решения – это ограничения. Вводятся не только значения правых частей неравенств, а и реальное их значение при конкретных управляемых параметрах, используя математическую функцию СУММПРОИЗВ.
Алгоритм решения задачи с помощью Поиска решений в среде EXCEL 1) Ввести исходные данные. 2) Ввести первоначальные значения управляемых параметров. 3) Ввести зависимость для целевой функции. 4) Ввести зависимости для ограничений. Запустить Поиск решения. 5) Указать адрес целевой ячейки (установить целевую ячейку) и вид оптимизации. 6) Указать адрес изменяемых ячеек. 7) Ввести ограничения. 8) Ввести параметры для решения ЗЛП.
Примеррешениязадачи с помощью Поиска решений в среде EXCEL. Задача
Решение Заполняем электронную таблицу 1) В ячейках А2: С5, Е2: Е5, А9: С9 – исходные данные. 2) В ячейки А12: С12 вводим нули. 3) В целевой ячейке В13 вводим формулу: =СУММПРОИЗВ(A9: C9; A12: C12). 4) В ячейках D2: D4 водим формулы: D2=СУММПРОИЗВ(A2: C2; A12: C12) D3=СУММПРОИЗВ(A3: C3; A12: C12) D4=СУММПРОИЗВ(A4: C4; A12: C12).
Запускаем Поиск решения. И выполняем шаги 5 - 8 алгоритма:
Нажимаем Параметры.
Отмечаем Линейная модель Неотрицательные значения Нажимаем Ок. Возвращаемся в предыдущее окно. Нажимаем Найти решение. В результате получаем
Нажимаем Ок. Получаем результат:
Вывод: целевая функция достигает минимума, равного 19, 375 при x1=1, 875, x2=13, 75, x3=0. Примеррешениятранспортнойзадачи с помощью Поиска решений в среде EXCEL. Найти оптимальный план транспортной задачи, где
Заполняем электронную таблицу: 1) В ячейках B2: E4, F2: F4, B5: E5 – исходные данные. 2) В ячейки B8: E10 вводим нули. 3) В целевой ячейке В13 вводим формулу: =СУММПРОИЗВ(B2: E4; B8: E10). 4) В ячейках F8: F10 и B11: E11 водим формулы: F8=СУММ (B8: E8) F9=СУММ (B9: E9) F10=СУММ (B10: E10) B11=СУММ (B8: B10) C11=СУММ (C8: C10) D11=СУММ (D8: D10) E11=СУММ (E8: E10).
Запускаем Поиск решения. И выполняем шаги 5 - 8 алгоритма:
Нажимаем Параметры.
Отмечаем Линейная модель Неотрицательные значения Нажимаем Ок. Возвращаемся в предыдущее окно. Нажимаем Выполнить. В результате получаем
Нажимаем Ок. Получаем результат:
Вывод: оптимальный план перевозок следующий: ¾ от 1-го поставщика 2-му потребителю необходимо перевезти 150ед. товара, а 4-ому потребителю – 90 ед. товара, ¾ от 2-го поставщика 1-ому потребителю необходимо перевезти 130ед. товара, а 2-ому потребителю – 80 ед. товара; ¾ от 3-го поставщика 3-ому потребителю необходимо перевезти 190ед. товара, а 4-ому – 40 ед. При этом стоимость перевозки будет минимальной, т.е. будет составлять 2720 у.е. |
Последнее изменение этой страницы: 2017-04-12; Просмотров: 513; Нарушение авторского права страницы
- матрица стоимости перевозки единицы груза, 
- его запасы и 
- спрос в данном грузе.
.
