2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Система уравнений для вычисления последовательности операций
Сообщение19.06.2019, 21:33 
Добрый вечер!

Помогите, пожалуйста, решить следующую задачу:
1. Есть список операций, расположенных хаотично
2. Напротив каждой операции указано с какой операции пришли на текущую операцию "Откуда" и на какую операцию ушли "Куда"
3. Также напротив каждой операции есть нормативная последовательность ее выполнения.

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

Для решения этой задачи входящей информации избыточно, однако, поскольку в реальной жизни имеются ошибки в указании "Откуда" и "Куда" или просто пропуски этой информации. Нормативная последовательность не жестко задана, а носит некий вероятностный характер. Т.е. на нее можно ориентироваться (что раньше, а что позже), когда не хватает данных.

Поэтому хотелось бы построить систему уравнений для нахождения последовательности (переменных) путем оптимизации по критерию минимизации отклонений отражающих расхождения между "Откуда" и "Куда" и от нормативной последовательности. Хотелось бы решить эту задачу обычным экселевским солвером. Максимальное количество операций (переменных ) 10.

В конечном итоге ищу решение для всех наборов данных, но для начала нужно решение для одного набора данных, например, "Откуда". Хотя может быть это не будет иметь смысла, и нужно сразу делать для 2-х наборов "Куда" и "Откуда".

Буду признателен за любые идеи и подсказки.

Пример данных
\small\begin{tabular}{rlllrrrr}
&&&&&&Нормативная&Расчетная\\ 
ID&Операция&Куда&Откуда&Откуда&Куда&Последовательность&последовательность\\ 
1&Формовка&Залитые&Вход&&3&1&1\\ 
2&Выбивка&ТО&Залитые&3&7&3&3\\ 
3&Залитые&Выбивка&Формовка&1&2&2&2\\ 
4&отгрузка&Выход&Сдача&6&&7&7\\ 
5&Очистка&Сдача&ТО&7&6&5&5\\ 
6&Сдача&отгрузка&Очистка&5&4&6&6\\ 
7&ТО&Очистка&Выбивка&2&5&4&4\\ 
\end{tabular}

в файле по ссылкеhttps://yadi.sk/i/fWc6whOEkF_UaA

 
 
 
 Re: Система уравнений для вычисления последовательности операций
Сообщение19.06.2019, 21:37 
Аватара пользователя
Вам надо решить одну конкретную задачу для единственного набора данных или же построить процедуру, которая будет решать эту задачу в общем случае с любыми исходными данными?

Ещё хотелось бы не ссылку непонятно куда, а небольшой пример с исходными данными и операциями, которые над ними можно проделывать.

 
 
 
 Posted automatically
Сообщение19.06.2019, 21:47 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

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

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group