Полная версия

Главная arrow Информатика arrow Интегрированные автоматизированные системы управления химическими производствами и предприятиями

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

Расчет по алгоритму

1. Запускаем MS Excel и вводим все исходные данные (табл. 6.4). Для тех случаев, когда максимальный объем выпуска не указан, вводим заведомо большее число.

2. Выделяем ячейку под значение целевой функции и фактических расходов потребляемых ресурсов. В них вводятся соответствующие зависимости (функции от объемов выпуска). Итоговый вид таблицы для решения данной задачи оптимизации представлен на рис. 6.13:

Таблица 6.4

Итоговая таблица исходных данных

Показатель

Вид продукции 0)

Запас ресурсов (Ь?)

Л

В

С

D

Е

Удельный расход ресурсов (а^)

Ресурсы (0:

трудовые

4

6

1

5

7

1200

материальные

7

11

6

8

9

3000

финансовые

5

8

7

6

9

10 000

Границы:

нижняя

100

10

0

5

0

верхняя

50

15

10

План

*1

*2

*3

Х4

*5

Цена 1 ед. продукции

8

12

3

6

11

Таблица исходных данных в MS Excel

Рис. 6.13. Таблица исходных данных в MS Excel

  • 2. Вводим начальные приближения по объемам выпуска (см. рис. 6.13). При решении данной задачи использовалось четыре различных вектора начальных приближения. Желательно, чтобы они существенно отличались.
  • 3. Запускаем надстройку Solver. Интерфейс надстройки в момент ввода и редактирования исходных данных представлен на рис. 6.14:
Интерфейс надстройки

Рис. 6.14. Интерфейс надстройки

Указываем ячейки, в которой хранятся значение целевой функции и вектор аргументов функции; вводим (кнопка Add) все ограничения математической модели (включая ограничение на цело- численность аргументов функции). Для каждого аргумента вводится ограничения на нижний и верхний предел выпуска, взятые из соответствующей таблицы. Таким образом, при изменении исходных условий или решении другой, но аналогичной, задачи вводить новые ограничения в надстройку не придется. Ввод ограничений представлен на рис. 6.15.

Ввод ограничений в режиме надстройки

Рис. 6.15. Ввод ограничений в режиме надстройки

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

При нажатии кнопки Options появляется окно (рис. 6.16), в котором можно редактировать параметры расчёта, в частности сходимость и максимальное число итераций, выбрать метод поиска и пр. Здесь нужно отметить следующие опции: Assume linear model (линейная модель), Assume non-negative (неотрицательные значения), Automatic scale (автоматическое масштабирование). Все остальные настройки оставить по умолчанию.

4. Далее идет непосредственно сам расчет (по нажатию кнопки Solve). Появляется диалоговое окно, показанное на рис. 6.17.

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

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

Диалоговое окно Результаты поиска решения

Рис. 6.17. Диалоговое окно Результаты поиска решения

В данном случае нас интересует вариант Answers (в русскоязычной версии — «Результаты»). Выбираем Keep Solver Solution (сохранить результаты). Расчет закончен.

В ходе работы с надстройкой последовательно использовался набор из четырех приближений по вектору объемов выпуска видов продукции: (0;0;0;0;0), (100;50;1000;0;0), (500;5;0; 15; 10), (250;25;500;8;5). Во всех четырех случаях были получены следующие результаты (табл. 6.5):

Таблица 6.5

Начальные приближения и оптимальные объемы выпуска

Вектор

Начального приближения 1

0

0

0

0

0

Оптимальных объёмов выпуска 1

226

10

211

5

0

Начального приближения 2

100

50

1000

0

0

Оптимальных объемов выпуска 2

226

10

211

5

0

Начального приближения 3

500

5

0

15

10

Оптимальных объемов выпуска 3

226

10

211

5

0

Начального приближения 4

250

25

500

8

5

Оптимальных объемов выпуска 4

226

10

211

5

0

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

Расход ресурсов показан в табл. 6.6.

Таким образом, можно с уверенностью сказать, что задача технико-экономического планирования решена, поскольку затраты всех видов ресурсов не превысили имеющихся запасов, выполнены все ограничения по объемам выпуска ресурсов и общая прибыль превысила 2500 тыс. рублей.

Таблица 6.6

Фактический расход ресурсов

Наименование ресурса

Трудовые

Материальные

Финансовые

Расход ресурса, ед.

1200

2998

2717

 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>