Методы построения начального плана [c.202]
Есть несколько методов построения начального опорного плана метод северо-западного угла, метод минимального элемента и другие. Рассмотрим метод минимального элемента [c.62]
Метод Фогеля — наиболее трудоемкий, однако начальный план перевозок, построенный с его использованием, обычно бывает близок к оптимальному плану, а в некоторых случаях является оптимальным планом. [c.342]
Первым этапом этого алгоритма является начальное распределение (составление начального плана перевозок). Для этого имеется ряд методов северо-западного угла, наименьших стоимостей, аппроксимаций Фогеля и др. Второй этап — построение системы потенциалов на основе равенства (25.33), а третий — проверка начального плана на оптимальность, причем в случае его неоптимальности переходят к четвертому этапу, содержание которого заключается в реализации так называемых циклов перераспределения плана прикрепления потребителей к поставщикам, после чего переходят опять к третьему этапу. Совокупность процедур четвертого и третьего этапов образует одну итерацию, и эти итерации повторяются, пока план перевозок не окажется оптимальным по критерию (25.29) [c.526]
Построение оптимального плана на сети методом потенциалов. Для нахождения оптимального варианта прикрепления составляют начальный вариант, применяя простейшие методы, а затем производят последовательные приближения. Рассмотрим это на примере. На рис. 20 изображен начальный вариант прикрепления четырех (/, 2, 3, 4) отправителей к семи (5, 6, 7, 8, 9, 10, 11 получателям. Ресурсы отправителей обозначены знаком + , потребности получателей знаком — . Цифры на участках —- их протяженность или затраты на перевозку 1 т груза по всему участку. [c.151]
Метод Метод направлен на анализ финансовой предприятия, осуществляющего проект, не позволяет говорить об эффективности проекта. Особенно удобно использование метода, когда масштабы проекта сопоставимы с масштабами действующего производства. Метод предполагает построение финансового плана предприятия, осуществляющего инвестиционный проект. Это включает построение прогноза отчета о прибыли, отчета о движении денежных средств и прогнозного баланса предприятия, основанного на начальном балансе и закладываемых финансовый параметров. Сложность ме-, [c.72]
Определение и упорядочение целей являются важным аспектом маркетинговой деятельности. В настоящее время практически любой планово-управленческий документ, посвященный вопросам маркетинга (план маркетинговой деятельности, программа выхода на определенный рынок с определенной продукцией и т.п.), содержит в одном из своих начальных разделов как минимум простой словесный перечень целей, при получении которого не используются какие-либо специальные методы и подходы. Однако усиление в планово-управленческой деятельности ориентации на конечные результаты, активизация применения специальных методов управления (управление по целям), возрастание необходимости повышения качества выполнения отдельных управленческих функций (организации, контроля и т.п.) требуют использования при построении системы целей специальных методов и подходов. [c.501]
Построение исходного допустимого плана в транспортной задаче. По аналогии с другими задачами линейного программирования решение транспортной задачи начинается с построения допустимого базисного плана. Наиболее простой способ его нахождения основывается на так называемом методе северо-западного угла. Суть метода состоит в последовательном распределении всех запасов, имеющихся в первом, втором и т. д. пунктах производства, по первому, второму и т. д. пунктам потребления. Каждый шаг распределения сводится к попытке полного исчерпания запасов в очередном пункте производства или к попытке полного удовлетворения потребностей в очередном пункте потребления. На каждом шаге q величины текущих нераспределенных запасов обозначаются а , a текущих неудовлетворенных потребностей — Ъ . Построение допустимого начального плана, согласно методу северо-западного угла, начинается с левого верхнего угла транспортной таблицы, при этом полагаем aJ0) =af, fy-0) = /. Для очередной клет- [c.111]
В основе МПУ лежит использование признака оптимальности допустимого решения. Общая схема метода такова сначала строится начальное допустимое решение. После этого вычислит, процесс состоит из одинаковых повторяющихся этапов — итераций. Каждая итерация включает проверку решения на оптимальность (путём нахождения оценок и,- н проверки неравенств IfUfii/j j) и его улучшения в случае неонти-мальностп. Итерация завершается построением нового допустимого плана. После конечного числа итераций получается оптимальное решение (или обнаруживается неразрешимость задачи). [c.357]