Подпрограмма ПФП использует обобщенные реквизиты и при переборе планов обследованных документов исключает эти реквизиты, если они встречаются повторно в одной и той же форме. [c.113]
Упорядоченный перебор интересующих нас допустимых планов, нахождение допустимых планов требуют огромной вычислительной работы, которая осуществляется на ЭВМ. Симплекс-метод, согласно которому ЭВМ осуществляет упорядоченный перебор и находит оптимальное решение, является наиболее распространенным экономико-математическим методом. [c.414]
Завершающим этапом работы является экономическое сравнение затрат на полный перебор вариантов опытов (без предварительного планирования) с построением плана эксперимента статистическим методом. Расчет проводится путем сопоставления смет затрат в в первом и втором случаях и определения коэффициента относительной экономии затрат по данной теме. Графически результаты такой работы могут быть представлены аналогично плакату на рис. 4.4. [c.148]
Поиск наиболее удачного краткосрочного финансового плана неизбежно связан с перебором вариантов, основанных на различных допущениях о потребности в денежных средствах и направлениях их использования, соотношении дебиторской и кредиторской задолженностей и их влиянии на рыночную активность предприятия, процентных ставках и стоимости других источников краткосрочного финансирования, уровнях запасов, лимитах финансирования из конкретных источников. [c.333]
Поиск наиболее удачного плана краткосрочного финансирования неизбежно связан с процессом перебора методом проб и ошибок. Финансовый менеджер должен проверить несколько вариантов допущений о потребности в денежных средствах, процентных ставках, лимитах финансирования из конкретных источников и проанализировать последствия каждого из них. Все в большей мере компании используют компьютерные модели для облегчения процесса финансового планирования. Эти модели представлены электронными таблицами, которые предназначены для упрощения собственно арифметической части этой деятельности, и моделями линейного программирования, которые помогают определить лучший финансовый план. [c.816]
Наиболее естественным путем решения этой задачи был бы сплошной перебор всех вершин области допустимых планов, определение для каждой из них значений переменных (j = 1, 2,. .., 6) и вычисление по ним в каждой вершине величины целевой функции. [c.69]
Все в принципе известно Однако если вариантов много, нахождение оптимального плана, т.е. такого набора произведенных изделий хх, х2,... хп, который обеспечивал бы максимальную прибыль, может оказаться непосильной задачей, если пытаться определить его простым перебором. [c.23]
В основе комбинаторных методов лежит идея перебора всех допустимых целочисленных решений. Разумеется, на первый план здесь выдвигается проблема разработки процедур, позволяющих непосредственно рассматривать лишь относительно небольшую часть указанных решений, а остальные допустимые решения учитывать некоторым косвенным образом. Наиболее известным комбинаторным методом является метод ветвей и границ. [c.466]
Для проведения расчетов по решению указанных выше задач разработаны соответствующие системы уравнений, методы их решения и алгоритмы их реализации на ЭВМ. В процессе унификации форм производится моделирование ряда вариантов каждой формы документа, а затем выбор наиболее оптимального из них. Методом перебора рассматриваются все варианты сочетаний допустимых форматов и планов I и III зон с соответствующим размещением данных II зоны. В связи с тем, что зоны документов имеют различную структуру, моделирование их форм при унификации документов производится раздельно по зонам. При моделировании I зоны используются планы размещения ее реквизитов, для чего проводится их формализация, основанная на расчленении плана на элементы и представлении их характеристик в определенной форме записи. Система уравнений для унифицированных планов является частным случаем системы уравнения общего метода планировки зон. Оптимизация I и III зон производится по их площади для различных вариантов сочетаний допустимых форматов бумаги и планов размещения реквизитов. В ходе моделирования табличной (второй) зоны производится оптимизация по площади за счет изменения размеров элементов таблицы. Исходными данными при этом являются количество и характеристики граф и строк таблицы. Для ее оптимизации разработана необходимая система уравнений, решение которых для конкретных исходных данных дает результаты по размерам и площади ее элементов и коэффициент использования бумаги. Большое число неизвестных и обработка значительных массивов статистических данных, характеризующих применяемые документы, делают целесообразным проведение расчетов на ЭВМ. [c.133]
Динамика развития событий может перечеркнуть и часто перечеркивает заранее намеченные планы. Поэтому во многих случаях задачу выбора лучшего сценария приходится формулировать не как классическую задачу оптимизации, а как задачу компьютерной игры с перебором вариантов [5.8, 5.13, 5.14]. Процесс принятия решений в этом случае не может быть одноразовым актом. Это, как правило, достаточно продолжительный по времени процесс, в ходе которого идет сбор, оценка информации, выработка и корректировка вариантов решения. 1 [c.167]
В переборе возможных вариантов плана формирования нет необходимости рассматривать неконкурентоспособные варианты. [c.133]
Экономическое значение перевыполнения плана производства энергии определяется в первую очередь тем, что оно должно способствовать увеличению выпуска продукции в других отраслях промышленности, в то время как невыполнение плана может сказаться на снижении объема промышленной продукции. В то же время в ряде случаев перевыполнение плана электростанциями приводит к перебору лимита по топливу, что может нарушить топливный баланс страны. [c.410]
Оптимизация 1-й зоны при заданных реквизитах является функцией планов зоны. При этом используется метод перебора всех допустимых планов разрешенных стандартами на формуляры-образцы и типовые формы соответствующих систем документации, содержащихся в унифицированных формах документов, рекомендациях международных организаций и планов, предложенных автором настоящей работы. По каждому варианту планировки формируются характеристики 14i зоны, в том числе коэффициент использования бумаги (при заданном числе отклонений от стандартов), по значению которого и определяется оптимальность зоны. [c.102]
Формирование вариантов моделирования из сочетания форматов, полей, планов методом перебора. Моделирование формы документа по зонам. Определение результатов [c.112]
Формирование вариантов моделирования из сочетаний форматов, полей и планов методом перебора. Моделирование форм общей модели. Формирование результатов. [c.112]
СИМПЛЕКС-МЕТОД — широко распространенный метод решения задачи линейного программирования, отличающийся простотой нахождения оптимума. Сущность его — в последовательном переборе крайних (угловых или вершинных) точек области свободы решений (см. рис. 10 и 11), начиная с некоторой базисной точки. Из чертежа видно, что для нахождения оптимума нет смысла перебирать варианты плана, лежащие внутри области свободы, он при всех условиях должен быть где-то на ее границе. [c.126]
На практике распространенной является ситуация (это, в частности, показывают рассмотренные примеры), когда множество 3) включает в себя более чем одно допустимое состояние системы. Если при этом удается получить сразу несколько вариантов планов, то можно пытаться выбрать из них лучший план с позиций критерия системы ). Это метод ограниченного перебора рациональных планов. [c.61]
Метод оптимального планирования является естественным развитием идеи ограниченного перебора реализуемых планов. Он предполагает проведение сравнительного анализа всех допустимых реализуемых планов и выбора из них оптимального, с позиции критерия системы, плана. Практическое применение процедур оптимального планирования требует решения ряда проблем. Так, необходимо иметь формализованные описания целевой функции и модели ограничения системы, нужно уметь выбирать среди множества всех допустимых планов оптимальный. Решение первой задачи лежит в сфере построения математических моделей различных элементов народного хозяйства. Проблема эта частично уже рассматривалась нами в предыдущих главах. Разработка конструктивных алгоритмов поиска оптимальных планов является предметом математического программирования. Как правило, практическое использование этих методов требует выполнения большой вычислительной работы и использования уже не счетов и арифмометров, а мощных и современных ЭВМ. Хорошо развитая к настоящему времени теория, широкий набор теоретически и эмпирически обоснованных алгоритмов уже в настоящее время дают возможность на практике решать широкий класс задач оптимального планирования. Здесь могут быть названы транспортные задачи, задачи размещения предприятий, задачи календарного планирования, задачи сетевого планирования и многие другие. Достигнутые в этом направлении успехи и имеющиеся проблемы хорошо известны из литературы по оптимальному планированию и математическому программированию [c.62]
Телевизионный экран имеет прямоугольную форму, вытянутую по горизонтали, и многие предметы очень хорошо вписываются в этот формат. Но иногда кромки плана на экране пропадают из-за того, что кинескоп телевизора осуществляет развертку с небольшим перебором (за исключением абсолютно плоских кинескопов). Чтобы существенный момент действия или титры не оказались за пределами экрана, старайтесь, чтобы они не находились в опасных зонах. Следует помнить, что [c.502]
На первый взгляд может показаться, что при наличии нескольких возможных решений нужно просто рассмотреть все возможности и выбрать наилучшую. Но это только на первый взгляд. Так как каждый план получается в результате сочетания элементарных производственных решений, то число таких комбинаций многократно умножается и оказывается настолько велико, что и в сравнительно простых задачах перебор всевозможных вариантов неосуществим даже при использовании современных ЭВМ. [c.7]
Нужно сказать, что вообще характерной чертой планово-производственных и других экономических задач является множественность возможных решений определенную продукцию можно получить различными способами, по-разному выбирая сырье, применяемое оборудование, технологию и организацию производственного процесса. Казалось бы, что при наличии нескольких возможных решений нужно просто рассмотреть их все и выбрать наилучшее. Однако эта простота обманчива. Так как каждый план на любом уровне экономической системы — от цеха до народного хозяйства получается в результате сочетания элементарных производственных решений, то число всех таких комбинаций оказывается столь велико, что уже в сравнительно простых задачах полный перебор всех возможных вариантов неосуществим даже при использовании самых современных ЭВМ. [c.7]
Основные этапы симплекс-метода. Исходя из свойств линейных экстремальных задач, рассмотренных в предыдущих параграфах, можно заключить, что на принципиальном уровне поиск их решений сводится к последовательному перебору угловых точек множества допустимых планов или, что то же самое, перебору соответствующих допустимых базисных планов. Следует подчеркнуть, что такой перебор для реальных многомерных задач возможен только в теоретическом плане и на практике неосуществим (или крайне неэффективен) даже при условии использования мощной вычислительной техники. Средством решения данной проблемы явились прикладные оптимизационные методы, основанные на последовательном, целенаправленном переборе базисных планов ЗЛП. [c.33]
Задача ЛП, имеющая вырожденные планы, называется вырожденной. При выходе на вырожденный план мы фактически получаем разложение столбца b по системе из меньшего, чем т, количества столбцов а1 и, следовательно, лишаемся возможности корректно определить, ввод какого столбца в базис приведет к росту значения целевой функции. Подобные ситуации, в конечном счете, могут привести к зацикливанию вычислительного процесса, т. е. бесконечному перебору одних и тех же базисов. [c.46]
Выигрыш, который дает применение рассмотренного алгоритма, может также быть оценен с помощью следующего простого примера. Сравним приблизительно по числу операций (состоящих, в основном, из вычислений целевой функции) описанный метод с прямым перебором допустимых планов задачи (5.3Ы5.4) при а =а2=...ап=1. [c.164]
Решение задачи линейного программирования симплексным методом проводится в два этапа. Сначала находится начальное базисное решение, а затем проводится направленный перебор базисных решений для получения оптимального плана. [c.49]
Такой перебор вариантов важен для менеджера, так как позволяет понять суть проблем, с которыми сталкивается компания. В данном случае полезна аналогия между процессом планирования и содержанием главы 10 "Проект -это не черный ящик". В ней был описан анализ чувствительности и другие инструменты, которыми пользуются компании, чтобы определить, что именно дает импульс инвестиционному проекту и что может ему повредить. Финансовые менеджеры компании "Матрас-самоход" в этом случае столкнулись с аналогичной задачей не только выбрать план финансирования, но и понять, что может препятствовать его выполнению, а также что следует предпринять, если условия неожиданно изменятся14. [c.812]
Безусловно, наилучший план для одной системы допущений может привести к разрушительным результатам, если эти допущения ложны. Поэтому финансовому менеджеру необходимо полагаться на разные варианты допущений о будущих потоках денежных средств, процентных ставках и других условиях. Линейное профаммирование может помочь определить разумные стратегии, но даже оптимизационные модели находят финансовый план методом перебора. [c.815]
Все это сопровождается оформлением большого числа документов и весьма сложной перепиской по учету и отчетности. Кроме того, министерства и ведомства — фондодержатели выделяют дополнительные фонды не только в начале планового периода, но и в конце его, а иногда даже после окончания последнего. В этих случаях нефтесбытовые организации производят поставку нефтепродуктов авансом в счет фондов будущих периодов или без увеличения фондов под гарантию потребителей, которым дают дополнительные фонды. Затем, получив дополнительные фонды министерства и ведомства покрывают ими перебор горючего, допущенный сверх основных фондов. В результате процент выполнения плана поставок у нефтесбытовых организаций резко снижается, а в отдельных случаях это приводит к невыполнению плана поставок. [c.62]
Для решения задач типа (4.20) — (4..31) метод Монте- Кар-ло используется как некий аналог метода перебора. Вообще говоря, метод Монте-,Карло является теоретически точным, но медленно сходящимся. Докажем это. События выбора одного из проектных вариантов нового изделия являются равновоз-можными. Пусть Р — вероятность того, что выбранный случайным образом план задачи является оптимальным. Тогда вероятность (Pjsr) того, что наилучший план из ряда планов задачи, полученных после проведения серии из N независимых опытов, является оптимальным и удовлетворяет условию PN=I — (1—P)N. Ясно, что Urn PN = I, то есть при достаточна [c.194]
Полученные по каждому из методов построения оптимального календарного плана данные о минимальной совокупности длительности "цикла Т ц. с сопоставлялись с фактическим минимумом этого показателя, найденного с помощью ЭЦВМ Урал-2 путем перебора всех возможных вариантов очередности запуска. [c.185]
Мы уже знаем из выражения (3.9), что ymjn = 13,2. Следовательно, целевая функция в точке А значительно больше минимума и необходимо продолжать перебор вершин-планов до тех пор, пока не придем к оптимальному. [c.69]
СИМПЛЕКСНАЯ ТАБЛИЦА (СИМПЛЕКС-ТАБЛИЦА) [simplex table] — матрица, служащая средством перебора допустимых базисных решений (невырожденной) задачи линейного программирования при ее решении симплексным методом. Образуется из матрицы коэффициентов системы уравнений линейного программирования, приведенной к "канонической форме"75 последовательное ее преобразование по т.н. симплексному алгоритму позволяет за ограниченное количество шагов (итераций) получать искомый результат — план, обеспечивающий экстремальное значение целевой функции. [c.322]
Нас интересует план преобразования, скажем, 1 в 20. При полном переборе, как и при обращении к onsplan, получается [c.399]
Формирование вариантов моделирования из сочетаний форматбв, полей, планов и подстрочной записи постоянной части реквизитов методом перебора. Моделирование формы документа или формуляра—образца пб зонам-. Определение результатов моделирования формы. Выбор оптимальных вариантов [c.114]
Основной способ использования математики в современных условиях — оптимизационный Это объясняется тем, что математические методы позволяют находить наилучший (оптимальный) план или решение без перебора всех возможных вариантов (число которых даже в простейших случаях астрономически велико). [c.17]
КОМБИНАТОРНЫЕ МЕТОДЫ в математическом программировании, точные и приближённые методы решения дискретных экстремальных задач, основанные на идеях комбинаторики, т. о. на переборе в различных сочетаниях элементарных составляющих, из к-рых должно быть сформулировано полное решение (план). [c.190]
Одним из наиболее важных классов точных методов является метод ветвей и границ. Под этим общим названием объединяются многочисл. методы сокращённого перебора, в к-рых перебор осуществляется путём последоват. дробления множества планов на части с последующим поиском экстремума в каждой из частей. Для сокращения перебора используются различные критерии, позволяющие удалить из рассмотрения нек-рые части. Во мн. методах критерий отсела основан на часто встречающейся возможности оценить снизу минимум целевой функции на группе планов и отбросить эту группу, если оценка оказалась выше, чем значение целевой функции на лучшем из планов, встретившихся к этому моменту. Др. критерий отсева заключается в том, что удаётся сравнить отд. группы планов и сделать заключение о неперспективности нек-рых групп. Фактически к К. м. сводятся стандартные методы линейного программирования для нек-рых дискретных задач (связанных с транспортными потоками в сетях). [c.190]
Описанные выше свойства пары двойственных задач линейного программирования являются идейной основой двойственного симплекс-метода, который представляет собой итеративный процесс целенаправленного перебора сопряженных (двойственно допустимых) базисов и соответствующих псевдопланов. В этом и заключено его принципиальное отличие от обычного симплекс-метода, в котором последовательно рассматриваются допустимые базисные планы прямой задачи1. Нетрудно догадаться, что при определенной структуре задачи путь, предлагаемый двойственным алгоритмом, может оказаться более коротким. [c.71]
Однако, несмотря на простоту и понятность общих принципов, на которых строится сглаживание потребности проекта в ресурсах, расчетные алгоритмы оказываются очень и очень трудоемкими. Следует признать, что пока не разработано метода прямого поиска оптимального решения этой задачи и на практике процедуры сглаживания связаны либо с полным перебором возможных вариантов топологии проектного плана (в этом случае оказывается возможным доказать оптимальность варианта плана), либо с применением некоторых эвристических правил выстраивания квазиоптимальной топологии (например, наиболее короткая работа должна выполняться первой ). И в том, и в другом случае нельзя обойтись без специального программного обеспечения, не только из-за трудоемкости решения задачи, но из-за того, что при ее решении слишком высока вероятность допустить расчетную ошибку. Следующий небольшой пример (см. Рис. 22) позволит лучше представить, за счет чего происходит сглаживание потребности в ресурсах и как отличить лучший (с точки зрения равномерности потребности в ресурсах) вариант проектного плана от [c.134]