Заполнение окна Поиск решения




Выбрать в пункте меню Данные команду Поиск решения, поставить курсор в поле целевой функции, выделить ячейку F3 в форме (или ввести F3 с клавиатуры), поставить переключатель в положение "Максимальному значению" (см. рис. 12.1 рис. 12.1). В поле "Изменяя ячейки" ввести $В$2:$Е$2(с клавиатуры или протащив мышью).

Нажать клавишу "Добавить", в окне "Добавление ограничения" в поле "Ссылка на ячейку" ввести F4, выбрать через "стрелка вниз" знак " ", в поле справа ввести Н4 (рис. 12. рис. 12.2).

Аналогично через "Добавить" ввести , для системы ограничений (2), а также , , и .

Также необходимо добавить ограничения для получения целочисленных величин по количеству товаров: B2=цел, C2=цел, D2=цел и Е2=цел.

После ввода последнего граничного условия вместо "Добавить" нажать клавишу ОК, появится окно "Поиск решения".

Для изменения или удаления ограничений и граничных условий используются клавиши Изменить, Удалить.

Параметры поиска

В окне "Поиск решения" нажать клавишу "Параметры", выбрать по умолчанию Максимальное время – 100 с, число итераций – 100 (для большинства задач это количество просчётов подходит с большим запасом), установить флажок в строке "Линейная модель", нажать ОК, в появившемся окне Поиск Решения нажать Выполнить (рис. 12. рис. 12.3).


Рис. 12.3. Диалоговое окно Параметры поиска решения

Результаты поиска решения с таблицей результатов:

  A B C D E F G H
  Переменная X1 X2 X3 X4 Формула Знак Св.член
  Значение              
  Коэф. ЦФ           Max  
  Трудовые            
  Сырьевые            
  Финансы            

Таким образом оптимальный план Х(Х1234)=(10,0,6,0) при минимальном использовании ресурсов

· Трудовые – 16 (У1)

· Сырьевые – 84 (У2)

· Финансы – 100 (У3)

даёт максимум прибыли F в 1320 руб.

Вывод: Максимальная прибыль F в 1320 руб. получается при выпуске только товаров Х1 и Х3 в количестве 10 и 6 штук соответственно, товары Х3 и Х4 выпускать не нужно (это приведёт к снижению прибыли). Трудовые (У1) и финансовые (У3) ресурсы используются полностью, по сырьевым ресурсам (У2) есть запас в 110-84=26 ед.

Кроме того, это означает, что изменение трудовых (y1) и финансовых (y3) ресурсов приведёт к изменению прибыли F, а изменение сырьевых ресурсов (y2) – нет.

Разности между плановыми ресурсами и использованными являются двойственными переменными y1, y2 и y3 сопряжённой задачи линейного программирования. В данном случае y1=y3=0, а y2=26 ед. Таким образом, ресурс y2 можно уменьшить на 26 ед., тогда план по сырью тоже будет оптимальным.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Сформулировать основную задачу линейного программирования. Записать математическую модель ЗЛП.

2. Для чего предназначена надстройка Поиск решения?

3. Что понимают под целевой ячейкой, изменяемыми ячейками?

4. Основные этапы решения ЗЛП с помощью процессора Excel.

5. Как сохранить установочные параметры для поиска решения в виде модели?

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2022-09-06 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: