Cтраница 3
Модель должна требовать только осуществимых расчетов. Например, применение методов линейного программирования для составления графика работы фабрики может оказаться невыполнимым, так как время, которое потребуется для этих расчетов, будет слишком велико даже для компьютера. Задача теории принятия решений ( нормативной или описательной) состоит в том, чтобы отыскать такие альтернативные приемы, которые - вероятно, только в приближении - требуют малого объема вычислений. [31]
Методы линейного программирования используются при линейной зависимости минимизируемой функции от искомых неизвестных и линейном характере всех равенств и неравенств ограничений, составленных для неизвестных. Это сужает область применения методов линейного программирования. Однако эти методы настолько хорошо разработаны, что в ряде случаев их можно использовать для решения и нелинейных задач оптимизации. Линейные задачи оптимизации имеют одно решение. [32]
Наличие большого количества факторов и сложных зависимостей делает довольно трудной задачу определения О. Эти работы ориентируются на применение методов линейного программирования, причем одновременно должна решаться и задача нахождения оптимального размера предприятий для определенных географич. Критерием оптимализации в этих моделях является минимализация стоимости изделий у потребителя. Алгоритм для точного решения задачи пока не найден, но практически приемлемое приближенное решение может быть получено на основе выполненных разработок. [33]
Требование линейности ограничивает возможности применения методов линейного программирования, поскольку во многих приложениях используемые модели оказываются нелинейными. [34]
Модели (3.1) - - (3.7) и (3.8) - - (3.14) относятся к классу задач линейного программирования. Основная трудность, возникающая при попытке применения методов линейного программирования для решения задач производственного планирования, - это большой объем вычислений. [35]
Сокращение нулевых и порожних пробегов п, следовательно, увеличение р в значительной степени зависит от оперативного планирования и руководства транспортным процессом. В настоящее время сокращение нулевых и порожних пробегов до возможного минимума достигается с помощью применения методов линейного программирования. Эти методы, позволяющие выявить резервы роста коэффициента использования пробега, можно использовать и при анализе. [36]
Многообразие и сложность вопросов, связанных с оптимизацией систем централизованного теплоснабжения и теплофикации, не позволяют в полном объеме рассмотреть их в данной книге. В ней изложены: теоретические основы построения математических моделей источников тепла, тепловых сетей и систем теплоснабжения в целом, методические основы применения методов нелинейного и линейного программирования и цифровых ЭВМ для решения наиболее важных задач, рассматриваемых на стадии перспективного проектирования этих систем; практические приемы применения математического моделирования и ЭВМ для определения путей повышения экономической эффективности систем теплоснабжения. [37]
Существуют два аспекта данной проблемы. Ограниченность ресурсов часто создает проблемы такой степени сложности, что применение метода подбора в поисках верного ответа невозможно из-за огромного количества альтернативных вариантов. Применение методов линейного программирования позволяет решить эту проблему и в то же время помогает финансовому менеджеру отслеживать некоторые взаимосвязи между проектами. Второй аспект проблемы связан с выявлением реально существующих ограничений на капитал и выяснением, делает ли это невозможным применение чистой приведенной стоимости в качестве критерия при планировании долгосрочных вложений. [38]
Способы постановки и решения таких задач хорошо отработаны. При правильной постановке задачи применение метода линейного программирования гарантирует сокращение отходов до минимально возможного. Часто на предприятиях отходы сокращаются в несколько раз. [39]
Для этого необходимо найти уравнения гиперплоскостей, отсекающих от многогранника бистохастических матриц Мп вершины, не являющиеся турами. Хеллер в начале 50 - х годов с целью исследования возможности применения методов линейного программирования к задаче отыскания минимального взвешенного цикла или контура. Эти задачи более известны как симметричная и несимметричная задачи о коммивояжере. [40]
Возрастает роль хозяйственных руководителей в совершенствовании управления, его организационных структур, во внедрении в управленческую деятельность различной организационной и вычислительной техники. Создание и внедрение автоматизированных систем управления, базирующихся на ЭВМ и ЭММ, позволяют значительно повысить производительность труда умственных работников и поднять руководство предприятиями и объединениями на качественно новую ступень. Электронно-вычислительные машины обеспечивают хранение и обработку технико-экономической информации, дозволяют осуществлять анализ производственных ситуаций и проблем в математическом, количественном выражении с применением методов линейного программирования, математического моделирования и теории игр. [41]
Наша третья задача - разработать процедуры для случаев, когда капитальные затраты нормируются, или других ситуаций, когда ресурсы жестко лимитированы. Существуют два аспекта данной проблемы. Ограниченность ресурсов часто создает проблемы такой степени сложности, что применение метода подбора в поисках верного ответа невозможно из-за огромного количества альтернативных вариантов. Применение методов линейного программирования позволяет решить эту проблему и в то же время помогает финансовому менеджеру отслеживать некоторые взаимосвязи между проектами. Второй аспект проблемы связан с выявлением реально существующих ограничений на капитал и выяснением, делает ли это невозможным применение чистой приведенной стоимости в качестве критерия при планировании долгосрочных вложений. [42]
Оптимизация режима работы отдельных технологических установок еще не обеспечивает получения адекватного эффекта в целом по заводу. Ведь все технологические установки связаны единой технологической цепочкой. Вторым этапом этой работы является составление оптимальной производственной программы завода с применением методов линейного программирования. [43]
Что же касается относительной эффективности каждого алгоритмического процесса, то замечания, приведенные в гл. В частности, при а 1 метод итераций по критерию обладает преимуществом, связанным с простотой численных приемов, но в то же время страдает таким недостатком, как отсутствие конечной сходимости. Достоинством метода итераций по стратегии является сходимость за конечное число итераций, однако объем вычислений на каждой итерации возрастает, поскольку приходится решать полную систему однородных линейных уравнений. Довольно просто можно объединить эти две схемы в единый комбинированный алгоритм. Преимущество применения метода линейного программирования заключается в том, что можно воспользоваться широко распространенными сложными программами решения задач линейного программирования на ЭВМ, не говоря уже о том, что использование симплексного метода решения двойственных задач, приведенных в разд. В частности каждая итерация симплексного-метода соответствует улучшению стратегии только в единственном состоянии, а не во всех состояниях, где в принципе возможно какое-либо улучшение. [44]
Трудность заключается в том, что методы линейного программирования применимы лишь тогда, когда существует прямая линейная зависимость между причиной и следствием, между функцией и аргументом. Предполагается, что такая зависимость при оптимизации многоцелевого лесопользования имеет характер прямой пропорциональности. Это, например, означает, что затраты труда, машиносмен и финансирование для сбора однородного урожая будут одинаковы на любом гектаре леса а стоимость урожая будет одной и той же, где бы он ни собирался. Однако в действительности в многоцелевом лесопользовании зависимость между функцией и аргументом подвержена влиянию многих случайных дополнительных факторов, которые нарушают прямую пропорциональность. Но эта трудность не должна исключать возможность применения методов линейного программирования при оптимизации многоцелевого лесопользования. [45]