|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Paul Lyakhnitskiy 2:460/120.90 14 May 2003 18:14:42
To : Domashenko Alexey
Subject : Задача календаpного планиpования
--------------------------------------------------------------------------------
B среду 14 Мая 2003 17:17, Domashenko Alexey писал Paul Lyakhnitskiy:
DA> Вопрос не в том какого
DA> класса задача, а в том что бы посторить грамотную мат. модель.
DA> По поводу предложенного тобой метода: там не все так гладко.
DA> Hужно учитывать еще и возможность разрыва недель.
Вот так! Условия растут как грибы. ;)
Тогда первая постановка задачи некорректна.
Если о классе можно было бы порассуждать абстрактно, то
для модели - все условия в студию!
DA> Hапример, первый аппарат можно ремонтировать в первую,
DA> пятую и восьмую неделю. При этом количество вариантов возрастает,
В моем методе - от этого не возрастает. Просто меняется маска x1[i].
DA> а с добавлением к условию аппаратов, перебор будет не оправдан.
Сложность аналитического решения, также, в некоторых случаях
будет не оправдана. Добавление аппаратов ограничено?
DA> В любом случае перебор это не выход из положения!
Возможно, существует метод, приводящий к цели более коротким путем
и мне также интересно было бы о нем узнать.
Да поможет нам All!
Всего доброго!
Павел. (e-mail: pil@ecc.crimea.ua)
--- GEDW32 3.0.a5
* Origin: Unknown (2:460/120@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
