ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Domashenko Alexey                    2:5020/400     15 May 2003  18:55:53
 To : Paul Lyakhnitskiy
 Subject : Re: Задача календаpного планиpования
 -------------------------------------------------------------------------------- 
 

 
 > Возможно, существует метод, приводящий к цели более коротким путем
 > и мне также интересно было бы о нем узнать.
 
 Я рассуждал так: если ремонт всех аапаратов начать
 в наиболее ранние сроки, то полученный вектор затрат
 трудовых ресурсов будет выглядеть так
 Т=(7,16,17,10,4,0,0,0).
 Hаходим макимум: Т(3)=17.
 Значение Т(3) складывается из затрат :
 на ремонт первого -  3 и второго     - 5 на третьей неделе,
 на ремонт третьего - 1 и четвертого -3 на второй неделе,
 а также на ремонт пятого - 5 на перврой неделе.
 Попробуем перенести ремонт пятого на неделю,
 где кол-во затраченных ресурсов будет минимально.
 С учетом того что ремонт пятого мы временно
 исключили получаем вектор Тн=(7,16,12,8,0,0,0,0).
 Hаходим минимум: Тн(5)=0.
 Проверяем можно ли сюда переместить ремонт
 пятого агрегата:
 если Тн(5) + 5>Т(3) или Тн(6)+2>Т(3)
 или Тн(7)+4>Т(3), то таким перемещением мы только
 увеличиваем наш максимум. Следевательно перемещать
 ремонт этот агрегата не стоит. Hо в нашем примере все
 пока в порядке. Переместив ремонт получим новое
 распределение затрат Т=(7,16,12,8,5,2,4,0).
 Идем на следующую итерацию.
 Учитывая еще парочку моментов получим ответ за 4 шага:
 новый вектор Т=(7,8,8,7,6,5,76).
 Hо мне кажется, что название моим рассуждениям -
 "метод тыка". Т.е. на оптимальность или на более
 или менее грамотное мат. обоснование это никак
 не тянет. Другое дело, что это не простой перебор!
 Т.е. на мой взгляд сам мой метод - более рациональный.
 Однако все же хотелось бы решить задачку строго
 математически, что б никто не предрался!
 С уважением, Домашенко Алексей!
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Задача календаpного планиpования   Domashenko Alexey   15 May 2003 18:55:53   Задача календаpного планиpования   Paul Lyakhnitskiy   15 May 2003 22:05:04