Задача. Допустим, вы владелец фабрики. Вам предлагают купить станок, на рынке две разновидности. Первый в среднем требует обслуживания 10 дней раз в 300 дней, другой - 1 день раз в 30 дней. Какой купите и почему?

Вы знаете, я прочитал краткое описание и это немного напомнило мне следюущее. Когда я познакомился с программированием, не с компьютерным программированием, а с constrained-programming, где в общем-то могут быть ограничения с виде неравенств и количество переменных обычно больше чем количесвто ограничений, то есть существует бесконечное количество решений, и оптимальное решение находится только относительно определенно-заданной целевой функции, то была мысль написать детектив с количеством героев, которое превышает количество "ограничений," но так и не сподобился, все-таки не писатель. В книге The Goal я заметил, что слово constraint используется как синоним к слову bottleneck, хотя ограничение как и его англйиский эквивалент имеет более широкий смысл. И эта книга есть в электронном формате, что хорошо, можно читать прямо на компьютере http://www.academia.edu/9716772/The_Goal_A_Process_of_Ongoing_Improvement_Third_Revised_Edition

7 лет

Профессор Арнольд Терминатор (U. S. A.)

Начало очень похоже на ту книгу, которая используется в качестве textbook для преподавания. А именно в The Goal сказако "The Law of Conservation of Energy of physics is not truth. It is just an assumption that is valid in explaining a tremendous amount of natural phenomena. Such an assumption can never be proven since even an infinite number of phenomena that can be explained by it does not prove its universal application. On the other hand, it can be disproved by just a single phenomenon that cannot be explained by the assumption." Очень похоже на смысл фразы Карла Поппера "If we have made our task, then there is no more rational procedure than the method of trial and error --- of conjecture and refutation: of boldly proposing theories; of trying our best to show that these are erroneous; and of accepting them tentatively if our critical efforts are unsuccessful." Ньютону это и не снилось, что скорости бывают очень большими, но стотло прийти Эйнштейну и сказать, что F = ma не верно, если скорости близки к скорости света, как Ньютоновская механика была разбита в пух и прах. Относительно этого можно найти в Вики https://en.wikipedia.org/wiki/Relativistic_mechanics

7 лет

Админ

https://en.m.wikipedia.org/wiki/NP-completeness

7 лет

Профессор Арнольд Терминатор (U. S. A.)

Кстати, в этом и проблема, я книгу, правда не дочитал. Самый простое решение, которое может прийти относительно задачи в manufacturing - это повысить bottleneck rate. Но когда дело доходит до решения оптимизационных задач таких как manufacturing scheduling сложность (complexity) задачи растет очень быстро с увеличением количества, в данном случае, деталей, которые надо изготовить. Лично мы рассматривали задачу изготовления всего лишь 127 деталей, данные были взяты у Pratt Whitney давным давно до того как я начал этим заниматься, и даже на современных компьютерах используя современные методы эту задачу решить не получается - значение целевой функции неудовлетворительное. Допустим, минимизируешь tardiness (чтобы как можно больше деталей было изготовлено в срок), а получается какое-то большое число. Иными словами, если удовлетвориться таким "решением," то уж точно заказчики будут недовольны. Именно поэтому важно решать такие задачи быстро, то есть находить решение, пусть не оптимальное, но близкое к оптмальному и быстро - 10-20 минут.

7 лет