Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ
Категория реферата: Рефераты по науке и технике
Теги реферата: безопасность доклад, шпаргалки по праву бесплатно
Добавил(а) на сайт: Ваенга.
Предыдущая страница реферата | 6 7 8 9 10 11 12 13 14 15 16 | Следующая страница реферата
(60) 
.
В силу отмеченного выше свойства (59) очевидно, что
(61) 
Значение 
определяется числом наибольших элементов
столбца с номером 
матрицы 
, попавших в последовательность 
.
Таким образом, при распределении ресурсов последовательно двигаясь по наибольшим приращениям функции (52) мы на каждом шаге получаем оптимальный план.
Ресурсы на работу , 
1, 2
переходят с работ множества 
согласно критерию (52), что обеспечивает
получение оптимальной структуры графа. При J=b1 получаем оптимальное
распределение всех ресурсов. В свете сказанного граф (1) является
экстремальным.
Список литературы
1 . Х. Ахьюджа. Cетевые методы управления в проектировании и производстве. М.: Наука, 1979.
2. Cборник III-го Bcесоюзного симпозиума по проблемам планирования и управления научными исследованиями и разработками. М.: ЦЭМИ. 1975.
3. Применение пакетов прикладных программ по экономико - математическим методам в АСУ. М.: Статистика, 1980.
4 Глушков В. М. , Михалевич В. C. и др. Управляющий этап // Управляющие системы и машины. Киев: Ин-т кибернетики АН УССР, 1989. N3. С. 5-7.
5. Основные положения по разработке и применению систем сетевого планирования и управления. М. , Экономика. 1974.
6. Костина Л. П. Причины парадоксов при распределении ресурсов на сетях в книге Х. Ахьюджа ? Сетевые методы управления в проектировании и производстве¦ (под ред. В.В Калашникова. М. , 638 c). Деп. организацией п / а А - 1420 МРС
?ТТЭ¦. Сер.0. Вып. 18, Д05134 от 5 августа 1982 г.
7. Fersko-Weis H. Projekt management software // PC Magazine. 1988. November 15. p. 178-226.
8. Fersko-Weis H. High-end proekt managers make the plans // PC magazine 1989 May 16 p. 155-195.
9. С. В. Кохова. Некоторые динамические задачи распределения ресурсов на сетевых графиках с переменными объемами работ // Вестник Московского университета.
сер.15. Вычислительная математика и кибернетика. 1991. N1. C. 48-57.
10. Kouveles P., Lee H.L. Block angular structures and the loading problem in flexible manufakcturing systems // Oper. Res. 1991.V.39. N4. P. 666- 676.
11. Rogers V.R. White K. P. Algebraic, Mathematical Programming, and Notwork Models of the Deterministig Job-shop Scheduling Problem //IEEE Trans. on Systems, Man, and Cybernetics.1991.V. 21. N3. P.693-697.
12. В. И. Левин. Оптимизация расписаний в системах с неопределенными временами обработки // Автоматика и телемеханика. 1995. N2. C. 99-110.
13. В.Н.Калачев, Б. В. Немчинов, В.Е. Кривоножко. Зфдачи планирования в гибких производственных системах // Автоматика и телемеханика. 1995. N6. C. 155-164.
14. П. И. Шарыгин. Оценки приближенного решения одной задачи календарного планирования // Дискретный анализ и исследование операций. Новосибирск: Ин-т математики СО РАН, 1995, т. 2. N1, 57-67.
15. А. В. Кононов. О расписаниях работ на одной машине с длительностями нелинейно зависящими от времени // Дискретный анализ и исследование операций. Новосибирск Ин-т математики СО РАН, 1995, т. 2 N1, 21-35.
16. А. Кофман, Г. Дебазей. Сетевые методы планирования и их применение. М. : Прогресс, 1968
17. Костина Л. П. Математическое построение сетевой модели многотемной разработки. //Теоретический семинар ?Проблемы совершенствования управления научно-техническим прогрессом¦. Московский университет. 1975. С. 253-256.
Рекомендуем скачать другие рефераты по теме: изложение материала, рассказы.
Предыдущая страница реферата | 6 7 8 9 10 11 12 13 14 15 16 | Следующая страница реферата