Построение оптимальной последовательности операций в коммерческой деятельности (стр. 4 из 6)
Для вершины
возможен переход в вершину 
(64 + 16 = 80) и в вершину 
(61+ 13 = 74). Выбираем для вершины наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.7-й шаг: k = 7. На седьмом шаге сечение проходит через вершины
, 
, 
, 
. Из вершины возможен переход в вершину 
(63 + 15 = 78) и в вершину 
(67 + 12 = 79).Для вершины
возможен переход в вершину (67 + 13 = 80) и в вершину 
(70 + 19 = 89).Для вершины
возможен переход в вершину 
(70 + 13 = 83) и в вершину 
(73 + 12 = 85).Для вершины
возможен переход в вершину (73 + 15 = 88) и в вершину (74 + 14 = 88).Выбираем для вершин
, , , наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.8-й шаг: k = 8. На восьмом шаге сечение проходит через вершины
, 
, 
. Из вершины возможен переход в вершину (78 + 11 = 89) и в вершину (80 + 18 = 98).Для вершины
возможен переход в вершину (80 + 10 = 90) и в вершину (83 + 10 = 93).Для вершины
возможен переход в вершину (83 + 12 = 95) и в вершину (88 + 10 = 98).Выбираем для вершин
, , наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.9-й шаг: k = 9. На девятом шаге сечение проходит через вершины
, 
. Из вершины возможен переход в вершину (89 + 10 = 99) и в вершину (90 + 10 = 100).Для вершины
возможен переход в вершину (90 + 10 = 100) и в вершину (95 + 15 = 110).Выбираем для вершин
, наименьшие суммарные издержки и обозначаем стрелкой условно оптимальный переход.10-й шаг: k = 10. На девятом шаге сечение проходит через точку
. Из вершины возможен переход в вершину (99 + 9 = 108) и в вершину (100 + 13 = 113).Минимальные возможные суммарные издержки равны 108.
В результате получим граф условно оптимальных переходов, представленный на рис. 2.1.1.
Рис 2.1.1. Сетевая модель связи расходов операций
II этап. Безусловная оптимизация.
Определяем оптимальную траекторию на исходном сетевом графе, просматривая результаты всех шагов в обратном порядке, учитывая, что выбор некоторого управления на k-м шаге приводит к тому, что состояние на (k— 1)-м шаге становится определенным.
В результате строим ориентированный граф перехода из состояния
в состояние 
, представленный на рис. 2.1.2; на каждом шаге безусловной оптимизации переход почти всегда единственный и совпадает с построенными условно оптимальными переходами. 
Рис 2.1.2. Оптимальная последовательность операций
2.2 Решение задачи средствами прикладных программ
2.2.1 Технология разработки формы для ввода исходных данных
средствами VBA
Размещаем на рабочем листе Excel элемент управления Кнопка. Далее в открывшемся окне «Назначить макрос объекту», нажимаем на кнопку «Создать». В открывшемся окне MSVisualBasic создаем новую форму, для этого выберем команду Insert / UserForm.
В тексте процедуры CommandButton1_Click() запишем команду UserForm1.Show, что позволит при нажатии на кнопку вызывать форму.
После этого размещаем объекты на форме UserForm1. Настройка объектов осуществляется в соответствии с параметрами таблицы 1 Настройка формы ввода данных в Excel в приложении А.
Рис 2.2.1.1 Форма ввода данных в Excel
В обработчике события CommandButton2_Click() осуществим ввод данных согласно условию задачи.
2.2.2 Описание процесса решения в Excel
Ввод исходных данных в рабочую книгу Excel осуществляется на листе «Лист 1» по нажатию на кнопку «Форма для ввода данных». Далее нажимаем на кнопку «Определение оптимальной последовательности», после чего производится расчет.
Рис 2.2.2.1 Таблица Excel для определения оптимальной последовательности
В ячейки A1-M9 вводятся исходные данные, и рассчитываются минимальные издержки на каждом шаге.
В ячейке Е11 определяются минимальные возможные издержки.
Ячейки выделенные красным цветом показывают оптимальную последовательность операций по приемке и отпуску товаров с минимальными суммарными издержками.
Листинг расчетов в VBAпредставлен в приложении Б.
Вывод. В результате выполнения задачи в Excel’е на листе «Лист 1» выводится оптимальная последовательность операций по приемке и отпуску товаров с минимальными суммарными издержками (в ячейках выделенных красным цветом). Полученные результаты после решение задачи с помощью математического аппарата и решения задачи в Excel’е сходятся.
2.3 Автоматизация решения задачи
2.3.1 Техническое задание на разработку программного продукта
Полное наименование программного продукта – «Автоматизированная система решения задачи построения оптимальной последовательности операций в коммерческой деятельности». Краткое наименование программного продукта – «Optimum».
Данный программный продукт предназначен для минимизирования суммарных издержек.
Основанием для разработки данного проекта является задание на курсовое проектирование по дисциплине «Математические методы».
Наименование темы разработки − «Построение оптимальной последовательности операций в коммерческой деятельности».