Cтраница 3
В настоящее время разработано множество различных алгоритмов решения Т.з.: распределительный метод, метод потенциалов, дельта-метод, венгерский метод, метод дифференциальных рент, способ двойного предпочтения, различные сетевые методы. Они относительно просты, по ним составлены десятки программ для различных вычислительных машин. Во многих снабженческих, транспортных и других организациях во всем мире с их помощью рассчитываются маршруты доставки материалов на строительные площадки, планы длительного прикрепления поставщиков металлопроката к потребителям, планы перевозок топлива. Задачи эти часто усложняются разного рода дополнительными условиями; напр. Кроме того, следует учитывать, что экономико-математическая модель Т.з. позволяет описывать множество ситуаций, весьма далеких от проблемы перевозок, в частности, находить оптимальное размещение заказов на производство изделий с разной себестоимостью. [31]
Открывается один из важнейших факторов учета уровней и критериев, который состоит в том, что проектирование и ( расчет педагогической системы в целом ( учебный план, программы, расписания) оказываются возможным перевести на сетевые методы оптимизации, добиваясь устранения и в этой области чисто интуитивных построений на основе лишь здравого смысла и эмпирического опыта. [32]
Использование сетевых моделей в практике управления нововведениями может принести значительный экономический эффект, который выражается в сокращении сроков и объемов затрат за счет улучшения координации и организации работ всех участников процесса создания новой продукции, рационализации использования ресурсов. Сетевые методы облегчают работу по созданию нормативной базы для последующего планирования нововведений, поскольку при их использовании накапливается статистический материал, который после обработки и проведения системного анализа может стать основой системы информационной поддержки принятия управленческих решений в области нововведений. В то же время стохастическая природа процесса создания и внедрения сложных инноваций, которая проявляется как в неопределенности нормативных затрат и сроков выполнения работ, так и в наличии в процессе разработки ситуаций, носящих случайный характер, требует введения в сетевой модели новых логических отношений. Действительно, сетевые графики адекватно описывают лишь детерминированные процессы. Более широкими возможностями отражения внутренней и внешней неопределенности продуктовых нововведений обладают стохастические графы. [33]
Внедрение сетевых методов планирования и управления является одним из путей, способствующих совершенствованию хозяйственного механизма объектов различных уровней. Сетевые методы повышают сбалансированность взаимосвязанных процессов отрасли, объединения, предприятия и его участков; способствуют выполнению планов добычи, поставки, транспорта и реализации газа; позволяют комплекснее подходить к планированию взаимосвязанных объектов и производственных процессов, повышая тем самым уровень управления и хозяйствования. В Основных направлениях экономического и социального развития СССР на 1981 - 1985 годы и на период до 1990 года отмечено, что партия рассматривает дальнейшее улучшение управления и хозяйственного механизма как необходимое условие роста общественного производства, повышения его эффективности. [34]
Строительство - сложное производство, успешное осуществление которого нуждается в четкой взаимосогласованной деятельности каждого участника строительства по строго рассчитанному единому плану, обоснованному экономическими и инженерными расчетами, вытекающими из характера и объемов работ, ресурсных возможностей, заданных сроков строительства и технологических требований. Этим требованиям наиболее успешно соответствуют сетевые методы управления. В основе сетевых методов планирования и управления используется математическая модель, охватывающая весь комплекс взаимосвязанных работ, выполнение которых необходимо для достижения поставленных целей. [35]
Все преимущества сетевых методов говорят о том, что именно этими методами можно разработать научно обоснованные календарные планы технической подготовки производства. Данные календарных планов, разработанных сетевыми методами с помощью электронно-вычислительной машины, вполне могут быть использованы в последующем анализе сравнительной экономической эффективности проектных вариантов новых изделий. [36]
Сетевые методы отличаются от традиционных методов планирования как формой графиков, так и использованием вероятностных расчетов и оценок. По сравнению с традиционными методами планирования сетевые методы являются более сложными. [37]
Очевидным методом поиска оптимального пути является перебор всех возможных путей и выбор наилучшего. Из-за значительного объема вычислений используются другие методы: динамическое и линейное программирование, метод нумерации узлов и ветвей, матричные методы, метод сравнения сумм весов путей, сетевые методы. [38]
Вычислительная сторона транспортной задачи является наиболее разработанной областью линейного программирования. В настоящее время насчитывается значительное число различных алгоритмов решения транспортной задачи - распределительный метод, метод потенциалов, метод условных стоимостей, Д - метод, метод разрешающих слагаемых, различные сетевые методы и ряд других. Наиболее распространенным из многообразия конечных методов решения транспортной задачи гари составлении проекта производства работ ( т.е. при составлении календарного плана) является метод потенциалов. Этот метод сводится к определенному алгоритму и вполне доступен инженерно-техническим работникам, не имеющим специальной математической подготовки. Расчеты по этому методу можно вести вручную со значительной экономией времени и уменьшением объема вычислений по сравнению с расчетами но симплексному методу, что позволяет применять его как для решения календарных, так и для оперативных задач. Метод потенциалов позволяет, отталкиваясь от некоторого опорного плана Х0, построить решение транспортной задачи за конечное число итераций. [39]
Наши коллеги в финансовых подразделениях далеко не всегда приветствовали такой либеральный и неструктурный в смысле модели подход к проблеме. Примерно до 1994 года консервативные эко-нометристы отвергали саму идею о том, что нейронные сети могут быть средством моделирования. Сетевые методы подвергались насмешкам из-за того, что они устроены как черный ящик, а также из-за наличия обучающих параметров, подбор которых производится практически на глаз. [40]
Переход к изготовлению новых видов продукции, как правило, осуществляется без остановки производства. Поэтому требуются тщательное заблаговременное планирование и строгая координация технической подготовки производства. Широкое распространение при планировании технической подготовки производства получили сетевые методы, которые позволяют смоделировать и более точно представить состав и последовательность работ и событий, осуществить координацию исполнителей, обеспечить непрерывное оперативное планирование и управление всеми этапами подготовки производства. [41]
Такая постановка напоминает рассматривавшуюся в § 3 задачу Джонсона. Действительно, задача Джонсона является частным случаем проблемы распределения ресурсов и составления расписания для сетей. В задаче Джонсона сеть - это совокупность линейных логически не связанных цепочек, описывающих порядок прохождения станков. Сетевые методы часто используются для оперативного планирования деятельности производственного участка, по, как мы уже говорили и увидим в дальнейшем, это далеко не единственная область их применения. В нашей книге сетевые модели еще встретятся при описании целевых программ в программно-целевом подходе к планированию экономики страны, рассмотренном в гл. [42]
Важным моментом в деле рационального природопользования является планирование и прогнозирование использования природных ресурсов. Это особенно касается использования таких возобновимых и относительно возобновимых ресурсов, как животный и растительный мир, а также плодородие почв. Планирование использования земельных ресурсов предусматривает разработку и реализацию рациональных севооборотов, планирование использования лесных ресурсов, составление планов вырубки с учетом восстановления лесных массивов. При планировании следует учитывать все возрастающие темпы использования природных ресурсов и производить перспективный расчет их потребления на базе математических методов прогнозирования. При этом для реализации сложного комплекса природоохранных работ разрабатывается оперативный план. Теоретической базой такой разработки могут быть сетевые методы управления. К ним относятся: методы сетевого планирования, методы математического программирования, экспертные методы прогнозирования, методы математике-статистического прогнозирования. [43]
Из шести этапов первые четыре относятся к сфере перспективного планирования, 5 - й - текущего и 6 - й оперативного управления и контроля. Существенно неформальной является 11 реализация 2-го этапа. И в этом случае возможности использования: формализованных средств непрерывно расширяются, особое значение приобретает автоматизация проектирования, но основная нагрузка как по объему работы, так и по ее значению все-таки приходится на неформализованные способы анализа и принятия решений. Для 3-го этапа роль формальных средств по сравнению с первыми двумя возрастает, хотя окончат, выбор и определение предпочтений остаются за человеком. В процессе принятия таких ре - luetniii эксперт должен активно использовать средства моделирования, автоматизнров. Па 4 - м этапе применяется обширный арсенал формальных средств. Существ, значение здесь имеют методы теории графов, автоматизации проектирования, оцтпмнзац. Плановые задачи 5-го этапа имеют наиболее рутинный характер во всем программно-целевом разрезе плана: они предполагают традиц. Для Ото этапа широкие возможности автоматизации дают сетевые методы, к-рыо позволяют улучшить качество оперативных управленч. [44]