II этап. Безусловная оптимизация.

Определяем оптимальную траекторию на исходном сетевом графе, просматривая результаты всех шагов в обратном порядке, учитывая, что выбор некоторого управления на k-м шаге приводит к тому, что состояние на (k — 1)-м шаге становится определенным.

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

Рис 2.1.2. Оптимальная последовательность операций

Решение задачи средствами прикладных программ

2.2.1 Технология разработки формы для ввода исходных данных
средствами VBA

Размещаем на рабочем листе Excel элемент управления Кнопка. Далее в открывшемся окне «Назначить макрос объекту», нажимаем на кнопку «Создать». В открывшемся окне MS Visual Basic создаем новую форму, для этого выберем команду Insert / UserForm.

В тексте процедуры CommandButton1_Click() запишем команду UserForm1.Show, что позволит при нажатии на кнопку вызывать форму.

После этого размещаем объекты на форме UserForm1. Настройка объектов осуществляется в соответствии с параметрами таблицы 1 Настройка формы ввода данных в Excel в приложении А.

Рис 2.2.1.1 Форма ввода данных в Excel

В обработчике события CommandButton2_Click() осуществим ввод данных согласно условию задачи.

Описание процесса решения в Excel

Ввод исходных данных в рабочую книгу Excel осуществляется на листе «Лист 1» по нажатию на кнопку «Форма для ввода данных». Далее нажимаем на кнопку «Определение оптимальной последовательности», после чего производится расчет.

Рис 2.2.2.1 Таблица Excel для определения оптимальной последовательности

В ячейки A1-M9 вводятся исходные данные, и рассчитываются минимальные издержки на каждом шаге.

В ячейке Е11 определяются минимальные возможные издержки.

Ячейки выделенные красным цветом показывают оптимальную последовательность операций по приемке и отпуску товаров с минимальными суммарными издержками.

Листинг расчетов в VBA представлен в приложении Б.

Вывод. В результате выполнения задачи в Excel’е на листе «Лист 1» выводится оптимальная последовательность операций по приемке и отпуску товаров с минимальными суммарными издержками (в ячейках выделенных красным цветом). Полученные результаты после решение задачи с помощью математического аппарата и решения задачи в Excel’е сходятся.

Автоматизация решения задачи