|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Paul Lyakhnitskiy 2:460/120.90 15 May 2003 22:05:04
To : Domashenko Alexey
Subject : Задача календаpного планиpования
--------------------------------------------------------------------------------
B четверг 15 Мая 2003 17:55, Domashenko Alexey писал Paul Lyakhnitskiy:
DA> Я рассуждал так: если ремонт всех аапаратов начать
DA> в наиболее ранние сроки, то полученный вектор затрат
DA> трудовых ресурсов будет выглядеть так
DA> Т=(7,16,17,10,4,0,0,0).
DA> Hаходим максимум: Т(3)=17.
А почему бы нам и не остановиться тут?
Как нам узнать, что оптимальное решение еще не найдено?
DA> Попробуем перенести ремонт пятого на неделю,
DA> где кол-во затраченных ресурсов будет минимально.
Почему именно пятого? Какие формальные действия нужно совершить,
чтобы остановиться именно на пятом аппарате?
DA> Переместив ремонт получим новое
DA> распределение затрат Т=(7,16,12,8,5,2,4,0).
DA> Идем на следующую итерацию.
DA> Учитывая еще парочку моментов получим ответ за 4 шага:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ?
DA> новый вектор Т=(7,8,8,7,6,5,76).
И все-таки, что в твоем методе выступает критерием оценки
окончательности полученного результа?
Всего доброго!
Павел. (e-mail: pil@ecc.crimea.ua)
--- GEDW32 3.0.a5
* Origin: Собака с милицией обещала придти! (2:460/120.90)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Задача календаpного планиpования