|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Domashenko Alexey 2:5020/400 16 May 2003 14:21:42
To : Paul Lyakhnitskiy
Subject : Re: Задача календаpного планиpования
--------------------------------------------------------------------------------
> DA> Попробуем перенести ремонт пятого на неделю,
> DA> где кол-во затраченных ресурсов будет минимально.
> Почему именно пятого? Какие формальные действия нужно совершить,
> чтобы остановиться именно на пятом аппарате?
Просто берем по порядку, вернее с самого "верхнего". Т.е.
сначала берем последний, потом предпоследний и т.д.
Вернее нужно будет перебирать их все, начиная с верхнего,
пока не доберемся до аппрата, ремонт которого можно перенести!
Hапример, если мы не сможемиперенести ремонт пятого аппарата,
проверим можем ли мы перенести ремонт четвертого! И т.д.
> DA> Переместив ремонт получим новое
> DA> распределение затрат Т=(7,16,12,8,5,2,4,0).
> DA> Идем на следующую итерацию.
> DA> Учитывая еще парочку моментов получим ответ за 4 шага:
> ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ?
Один из них описан выше!
> DA> новый вектор Т=(7,8,8,7,6,5,76).
> И все-таки, что в твоем методе выступает критерием оценки
> окончательности полученного результа?
Критерий такой: если мы не можем переместить ремонт не одного
аппарата, с недели в которой имеется максимум использования
рабочей силы, то мы нашли рационльное решение!
Разве не справедливо?
С уважением, Домашенко Алексей!
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
