Помогите, пожалуйста, решить следующую задачу: 1. Есть список операций, расположенных хаотично 2. Напротив каждой операции указано с какой операции пришли на текущую операцию "Откуда" и на какую операцию ушли "Куда" 3. Также напротив каждой операции есть нормативная последовательность ее выполнения.
Нужно присвоить каждой из операций порядковый номер ее выполнения.
Для решения этой задачи входящей информации избыточно, однако, поскольку в реальной жизни имеются ошибки в указании "Откуда" и "Куда" или просто пропуски этой информации. Нормативная последовательность не жестко задана, а носит некий вероятностный характер. Т.е. на нее можно ориентироваться (что раньше, а что позже), когда не хватает данных.
Поэтому хотелось бы построить систему уравнений для нахождения последовательности (переменных) путем оптимизации по критерию минимизации отклонений отражающих расхождения между "Откуда" и "Куда" и от нормативной последовательности. Хотелось бы решить эту задачу обычным экселевским солвером из VBA. Максимальное количество операций (переменных ) 10.
В конечном итоге ищу решение для всех наборов данных, но для начала нужно решение для одного набора данных, например, "Откуда". Хотя может быть это не будет иметь смысла, и нужно сразу делать для 2-х наборов "Куда" и "Откуда".
Буду признателен за любые идеи и подсказки.
Пример данных в файле
Доброе утро!
Помогите, пожалуйста, решить следующую задачу: 1. Есть список операций, расположенных хаотично 2. Напротив каждой операции указано с какой операции пришли на текущую операцию "Откуда" и на какую операцию ушли "Куда" 3. Также напротив каждой операции есть нормативная последовательность ее выполнения.
Нужно присвоить каждой из операций порядковый номер ее выполнения.
Для решения этой задачи входящей информации избыточно, однако, поскольку в реальной жизни имеются ошибки в указании "Откуда" и "Куда" или просто пропуски этой информации. Нормативная последовательность не жестко задана, а носит некий вероятностный характер. Т.е. на нее можно ориентироваться (что раньше, а что позже), когда не хватает данных.
Поэтому хотелось бы построить систему уравнений для нахождения последовательности (переменных) путем оптимизации по критерию минимизации отклонений отражающих расхождения между "Откуда" и "Куда" и от нормативной последовательности. Хотелось бы решить эту задачу обычным экселевским солвером из VBA. Максимальное количество операций (переменных ) 10.
В конечном итоге ищу решение для всех наборов данных, но для начала нужно решение для одного набора данных, например, "Откуда". Хотя может быть это не будет иметь смысла, и нужно сразу делать для 2-х наборов "Куда" и "Откуда".