double arrow

РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ


В MS Excel

Активизировать решение задач математического программирования можно с помощью инструмента Поиск решения. Для запуска этого инструмента выполните команду Сервис / Надстройки. Появится окно диалога «Надстройки», в котором установите флажок на строке Поиск решения и нажмите кнопку ОК

После загрузки инструмента Поиск решения в списке опций ниспадающего меню Сервис появится новая команда Поиск решения. В результате выполнения этой команды появляется окно диалога «Поиск решения».

В поле ввода Установить целевую ячейку указывается ссылка на ячейку с целевой функцией, значение которой будет максимальным, минимальным или нулем в зависимости от выбранного вами переключателя.

В поле ввода Изменяя ячейки указываются ячейки, которые отведены под переменные целевой функции.

Кнопка Параметры вызывает окно диалога «Параметры поиска решения», в котором вы можете изменять параметры алгоритма поиска решения.

Для примера определим оптимальный план выпуска продукции в условиях дефицита сырья. Предположим, что предприятие выпускает два вида продукции. Цена единицы 1 вида продукции равна 25000 руб., 2 вида – 50 000 руб.

Для изготовления продукции используются три вида сырья, запасы которого оцениваются в 37, 57,6 и 7 условных единиц. Соответствующие коэффициенты приведены в табл. П1.

Таблица П1

Коэффициенты расхода сырья на единицу продукции

Продукция Запасы сырья
Вид 1 Вид 2 (усл.ед.)
1,2 1,9
2,3 1,8 57,6
0,1 0,7

Обозначим количество произведенной продукции 1 вида через С1, 2 вида – С2. Целевая функция есть выражение следующего вида:

J (C1,C2) = 25000*C1 + 50000*C2

Это есть цена произведенной продукции. Наше решение должно обеспечить максимальное значение этой функции.

Табл. П1 налагает на величины С1 и С2 ограничения следующего вида:

1,2*С1 + 1,9*С2 ≤ 37

2,3*С1 + 1,8*С2 ≤ 57,6

0,1*С1 + 0,7*С2 ≤ 7

С1 ≥ 0

С2 ≥ 0

Задача поставлена и приступаем к ее решению. Выполните следующие действия:

1. Введите в ячейки С1 и С2 начальные значения переменных. В нашем случае положим эти значения нулевыми.

2. Введите в ячейку А1 формулу для целевой функции: =25000*С1 + + 50000*С2

(для ввода С1 и С2 нужно щелкнуть на соответствующей ячейке, т.е. создать

ссылку).

3. Введите в ячейку А3 формулу для ограничения: =1,2*С1+1,9*С2.

4. Введите в ячейку А4 формулу для ограничения: =2,3*С1+1,8*С2

5. Введите в ячейку А5 формулу для ограничения: =0,1*С1+0,7*С2

6. Введите в ячейку А6 формулу для ограничения: =С1

7. Введите в ячейку А7 формулу для ограничения: 2.

8. Выполните команду Сервис / Поиск решения. Появится окно диалога «Поиск решения»

9. В поле ввода Установить целевую ячейку введите ссылку на ячейку А1.

10. В поле ввода Изменяя ячейки укажите ссылки на ячейки С12.

11. Начинаем вводить информацию в поле ввода Ограничения. Нажмите кнопку Добавить. Появится окно диалога Добавить ограничения. В поле ввода Ссылка на ячейку введите ссылку на ячейку А3. В поле ввода Ограничение введите ≤ и число 37.

12. Воспользуйтесь кнопкой Добавить для ввода остальных ограничений. Для изменения ограничения установите на него курсор и нажмите кнопку Изменить.

13. Аналогичную операцию проделайте для ввода ограничения на целочисленность переменных. В поле ввода Ссылка на ячейку введите ссылку на ячейку А6. В поле ввода Ограничение введите цел. Аналогично – для ячейки А7.

14. Нажмите кнопку Выполнить. После окончания расчета Excel откроет окно диалога «Результаты поиска решения».

15. Выберите в окне «Тип отчета» Результаты и нажмите кнопку ОК. Перед тем листом, где записана постановка задачи, будет вставлен лист «Отчет по результатам 1», а на экране вы увидите ответ на поставленную задачу. В ячейках СС2отображаются значения переменных, на которых достигается максимальное значение целевой функции.

16. Нажмите мышью ярлык Отчет по результатам. На экране появится отчет Excel о решенной задаче.


Сейчас читают про: