Интегральное программирование

Когда дробление проектов невозможно, мы можем использовать разновидность линейного программирования, именуемую интегральным программированием (или ноль-один), в котором все значениях ограничиваются целыми числами.  [c.124]


Моделирование ми для решения задач формирования бюджетов капитальных затрат в условиях ограниченности ресурсов. Тогда почему они не находят всеобщего применения ни в теории, ни на практике Одна из причин состоит в том, что их использование обходится недешево. Мы знаем нефтяную компанию, которая за один год израсходовала 4 млн дол. на модель планирования инвестиций, основанную на интегральном программировании. Хотя собственно линейное программирование значительно дешевле в плане затрат компьютерного времени, его невозможно применять для анализа крупных неделимых проектов. Вторая причина заключается в том, что использование любого сложного инструмента долгосрочного планирования связано с общей проблемой получения приемлемых данных. Не стоит использовать такой дорогой метод применительно к неважной базе данных. Кроме того, эти модели основаны на допущении о том, что известны все будущие инвестиционные возможности. В действительности инвестиционные идеи возникают непредсказуемо.  [c.124]


Другой вид взаимовлияния проектов связан с нормированием капитала. Если капитал жестко лимитирован, тогда принятие проекта А может исключить принятие проекта Б. Если ограничения на капитал охватывают лишь один период, целью фирмы становится не просто максимизация чистой приведенной стоимости, а максимизация чистой приведенной стоимости в расчете на доллар капитала. Отбор проектов можно проводить на основе коэффициентов рентабельности, и выбор приоритетных проектов будет осуществляться до тех пор, пока не исчерпаются все средства финансирования. Такой метод не подходит, когда нормирование капитала охватывает более чем один период или когда существуют другие ограничения на выбор проектов. Единственный наиболее общий метод отбора - использование линейного или интегрального программирования.  [c.126]

Уже тогда была отмечена прямая связь между финансовыми решениями и стоимостью фирмы. В этой связи особый интерес у финансистов вызвали модели линейного и интегрального программирования. Считалось, что они смогут помочь финансовым менеджерам максимизировать стоимость фирмы при любых обстоятельствах. И в теории, и в практике финансового менеджмента стали активно обсуждать вопросы воздействия структуры капитала и политики дивидендов на стоимость компании.  [c.8]

По эффективности и качеству выполнения конкретного вида деятельности (норме выработки, качеству выпускаемой продукции, числу сбоев и ошибок в единицу времени) можно судить о соответствии способностей и навыков человека виду выполняемой работы [40]. Справедливость этого вывода подтверждается надежными количественными связями между указанными показателями и интегральными характеристиками личности на этапе восприятия информации — это сенсорная сфера (зрительный, слуховой, тактильный, осязательный, обонятельный анализаторы, двигательный и вестибулярный аппараты, функция внимания с ее объемом, распределением, переключением, концентрацией), на этапе переработки информации и принятия решения — это мыслительные (планирование, контроль,программирование, выбор, анализ,синтез), на этапе реализации принятого решения (ответного двигательного  [c.15]


Для изучения влияния факторов на результаты хозяйствования и подсчета резервов в анализе применяются способы детерминированного и стохастического факторного анализа, методы оптимизационного решения экономических задач (цепные подстановки абсолютные и относительные разницы интегральный, корреляционный, компонентный методы методы линейного, выпуклого программирования теория массового обслуживания теория игр исследование операций и др.) (рис. 2.1). Применение тех или иных способов зависит от цели и глубины анализа, объекта исследования, технических возможностей выполнения расчетов и т.д.  [c.26]

Для изучения влияния факторов на результаты хозяйствования и подсчета резервов в анализе применяются такие способы, как цепные подстановки, абсолютные и относительные разницы, интегральный метод, корреляционный, компонентный, методы линейного, выпуклого программирования,  [c.38]

Решение w (a ,Mi) задачи 1 определяется условиями (9.229) как задачи с интегральными ограничениями (см. п. 9.5). Задача 2 представляет собой усредненную задачу нелинейного программирования, и для нее из условий (9.226) вытекают условия оптимальности (9.230)-(9.232). Наконец, условия оптимальности задачи 3 приводят к равенствам  [c.391]

Проблемы, затронутые выше в связи с обсуждением подходов к построению систем управления манипуляторами, весьма актуальны и находятся в поле зрения исследователей, однако в настоящее время еще нет описания системы управления манипулятором, которая бы отвечала требованиям, предъявляемым к ней как к составной части интегрального робота. В этой связи можно отметить, что дальнейшее развитие данных систем в значительной степени определяется достижениями в области автоматизации программирования, средств вычислительной техники и создания вычислительных систем, разработки специальных проблемно-ориентированных языков, отвечающих специфике управления движением манипулятора.  [c.303]

Разработка интегральных роботов находится еще в самой начальной стадии. Пока еще нет достаточного опыта их программирования, обобщив который можно было бы предложить  [c.513]

По существу, в интегральном роботе нужно только объединить систему восприятия информации о среде, систему выполнения механических действий и систему искусственного интеллекта. Поэтому языки программирования искусственного интеллекта могут и должны быть использованы при программировании роботов. При этом не следует думать, что программирование при отсутствии соответствующего языка невозможно. Большинство языков программирования универсально в том смысле, что любой алгоритм можно написать на любом языке. Однако некоторые типы программ легче написать на одном языке, чем на другом. С другой стороны, знакомство с характерными чертами языков программирования искусственного интеллекта полезно уже и потому, что принципы и методы построения программ на этих языках могут быть использованы для написания подобных программ и на других универсальных или машинно-ориентированных языках.  [c.514]

Между исследованиями в области искусственного интеллекта и проблемой создания программного обеспечения интегральных роботов имеется существенное различие. Вряд ли можно рассчитывать реализовать всю систему программ управления роботом на каком-нибудь одном, самом лучшем языке программирования. Практика системного программирования за рубежом свидетельствует о том, что скелет системы строится, как правило, на машинно-ориентированном языке типа ассемблера, а для реализации отдельных функций применяются также языки высокого уровня, поскольку при этом достигается белее  [c.523]

Отметим принципиальные положительные черты языков программирования задач искусственного интеллекта, которые так или иначе должны присутствовать и в программном обеспечении интегральных роботов.  [c.524]

Должен знать конструкцию, назначение, условия эксплуатации электронного микропроцессорного оборудования способы и методы электрической, электронной автономной и комплексной наладки электронного микропроцессорного оборудования архитектуру и алгоритмы работы применяемых микропроцессорных серий электронных интегральных схем систему команд микропроцессорных серий систему команд, способы и методы программирования устройств и блоков технические требования, предъявляемые к ремонту электронных устройств оборудования на базе микропроцессоров, электроавтоматики, станков и оборудования с программным управлением аналоги импортных интегральных микросхем и других комплектующих изделий.  [c.281]

Везде применяются дифференциальные и интегральные корреляционные расчеты, линейная алгебра, линейное и нелинейное программирование и др.  [c.513]

В объединении ЭЭС процесс определения ПН можно условно разбить на два этапа.. На первом методами статистического моделирования или комбинаторики формируются случайные состояния отдельных ЭЭС с использованием аналитически полученных функций, характеризующих вероятности изменения генерирующей мощности и нагрузки, а также пропускной способности связей. На втором - методами линейного или нелинейного программирования анализируется, могут ли эти состояния обеспечить нагрузку всех ЭЭС объединения с учетом ограничений по пропускной способности связей. В отличие от концентрированной в объединении ЭЭС можно перераспределять дефицит мощности из одной ЭЭС в другую (коллективный, локальный или другие принципы) и тем самым влиять на значения интегральных вероятностей дефицита генерирующей мощности в них. Это говорит о том, что ПН, используемые для отдельных ЭЭС, непригодны для нормирования в объединении.  [c.76]

Формализация (аналитические математические методы интегрального, дифференциального и вариационного исчислений, теории вероятностей, теории игр, поиска максимумов и минимумов функций, в том числе методы математического программирования, например, линейного и динамического, математической логики, теории множеств Монте-Карло статистические методы математической статистики, статистического имитационного моделирования, моделирования операций по схемам случайных процессов и статистических испытаний, исследования операций и массового обслуживания, теории информации графические методы теории графов номограмм, диаграмм, гистограмм, графиков) Аксиоматизация Идеализация  [c.407]

В течение длительного времени в экономической науке использовался весьма ограниченный арсенал математических моделей. В частности, наиболее широко применялись модели и описания, использующие алгебраические соотношения и обозначения. Большую роль сыграл этот математический аппарат в Капитале К. Маркса. С его помощью выражены основные экономические закономерности капиталистического хозяйства. Делались также попытки использовать при изучении экономических проблем дифференциальное и интегральное исчисления. Иными словами, математический аппарат, возникший в связи с проблемами математической физики и теоретической механики, применялся и для исследования и решения экономических задач. Разумеется, это могло приносить пользу лишь на первых порах, в дальнейшем же возникла необходимость в создании математических методов, специально приспособленных к задачам экономического анализа. Именно этому обязан своим происхождением ряд новых математических дисциплин, таких, как линейное программирование, динамическое программирование, теория игр, теория графов и др. Этот комплекс прикладных математических дисциплин может быть объединен общим названием — математическая экономика. Предметом исследования математической экономики являются математические модели, порожденные и связанные с определенными экономическими проблемами, описывающие экономику предприятия, совхоза, народного хозяйства или отдельные экономические процессы в них. Характерным для планово-производственных и экономических задач является множественность, вариантность возможных решений данную или эквивалентную в использовании продукцию можно получить различными способами, по-разному выбирать технологию, сырье, применяемое оборудование, организацию процесса.  [c.6]

Если такой переход совершен, математик берется за дело. Ему нет дела до объекта управления. С него вполне достаточно той математической реальности, которая скрывается за синтаксической моделью. Он может исследовать самые тонкие оттенки поведения интегральных кривых для этого уравнения, решать проблему об устойчивости его решений, разрабатывать методы решения уравнений подобного типа. Это его епархия, и для владения ею ему совершенно необязательно видеть и знать объект управления. Аналогичная картина возникает при переходе от объекта управления к любой синтаксической (формальной по своей природе) математической модели. При этом обнаруживается сила математики, широкая применимость предлагаемых ею методов. Если математику удалось найти и исследовать решения уравнения, описывающего колебание мембраны в телефонной трубке, а колебания крыльев самолета, приводящие, в конце концов, к их разрушению (флаттер), описываются уравнениями такого же вида, то решения, полученные для колеблющейся мембраны, полностью переносятся на явление флаттера. Или, если множества различных задач можно свести к задаче целочисленного линейного программирования, то для всех них, независимо от семантики решаемой задачи, математик даст метод нахождения оптимального решения.  [c.43]

Тесная связь у бухгалтерского учета с циклом общих математических и естественнонаучных дисциплин. Это связь историческая, учитывая, что своим возникновением бухгалтерский учет как наука обязан прикладной математике. Именно у математики бухгалтерский учет заимствовал основную свою отличительную черту — точность. От использования простых действий арифметического счета со временем учет пришел к использованию дифференциальных и интегральных исчислений, теории множеств и пр., имеющих применение в отдельных разделах высшей математики — математической статистике, математическом программировании и пр. Бухгалтерский учет широко использует матрич-  [c.35]

Единственная, реальная интерпретационная технология — это языки имитационного моделирования и отдельные виды программного обеспечения с локализованными программируемыми адапторами. Они предполагают выделение типовых описательных конструкций (например, в глоссарии теории массового обслуживания, линейного программирования, дифференциального и интегрального исчисления, налогообложения и т.д.) и представление исходной описательной или расчетной задачи в этих канонизированных конструкциях.  [c.108]

Вычислительные методы так или иначе связаны с аппроксимацией функциональных пространств конечномерными. Эффективность метода существенно зависит от того, как используется конкретная функциональная природа того или иного объекта. В задаче оптимального управления объединены объекты с разными функциональными свойствами дифференцируемая функция х (t), измеримая и (t), дифференциальные связи, интегральные связи, функционалы, дифференцируемые по Фреше и дифференцируемые лишь по направлениям среди последних есть функционалы типа max Ф [х (t)], а есть существенно другие max Ф lx (t), и (t)]. Каждый из объектов требует своего подхода. На разностном уровне различия между этими объектами, на первый взгляд, стираются, и есть возможность все их трактовать единым образом. Именно эта точка зрения лежит в основе методов математического программирования в оптимальном управлении (см., например [75]). Однако при реализации таких единообразных подходов в достаточно сложных задачах она приводит к серьезным трудностям (см. в связи с этим 25, 34, 36).  [c.113]

Экспериментальные разработки интегральных роботов тесно связаны с вычислительной техникой и программированием. Как указывается в докладе А. П. Ершова и Г. Е. Поздняка [7], вычислительные средства, включая интерфейс, операционную систему и систему программирования, являются почти монопольными носителями искусственного интеллекта и интеграции отдельных подсистем робота. После того как выбраны подходящие аппаратные средства, создание системы программирования, операционной системы и интерфейсов робота является уже задачей системного программирования. Задача эта чрезвычайно сложна, и, как отмечают указанные выше авторы с ссылкой на исследования, проведенные в корпорации Рэнд , многие считают программирование интегральных роботов вообще самой сложной программистской задачей по сравнению со всеми другими применениями ЭВМ.  [c.513]

Теперь, когда увеличиваются темпы роста производительных сил и разделения общественного труда, расширяются кооперирование и (внутрихозяйственные связи предприятий, что приводит к появлению все большего числа взаимозависимых переменных, выявление (которых возможно только с использованием математических методов, подтверждается известное высказывание К. Маркса о том, что наука только тогда достигает совершенства, когда ей удается пользоваться математикой . Таким образом, применение математики в экономике важно как для решения практических задач, так и для ее тео- ретического развития и превращения в точную науку. Необходимая точность в решении экономических задач, и особенно нахождение оптимальных вариантов проектироваийя, изготовления монтажа и эксплуатации кислородных производств, возможна только с использованием линейной алгебры, дифференциального и интегрального исчислений, теории вероятностей, математической статистики, математического программирования, теории массового обслуживания, сетевого анализа и других математических методов, которые будут рассмотрены ниже.  [c.177]

Некоторые программаторы имеют дополнительную функцию (эмюлятор), которая позволяет пользователю представить графически результаты программирования перед введением программы в интегральную схему.  [c.229]

В приведённую модель включены след, условия в каждом на выделенных лет планового периода потребность всех потребителе в различных продуктах полностью удовлетворяется (2), сумма поставок продукта потребителям от данного производств, объекта не превышает объёма пропа-ва (3), потребление дефицитных ресурсов всеми производств, объектами не превышает установленного для отрасли лимита (4) объёмы перевозок продуктов от производителей в р-ны потребления — неотрицательные величины (5) по каждому производств, объекту из числа включённых в задачу выбирается не более одного варианта мощности, размещения и специализации, если данный объект войдёт в оптимизированный план [это обеспечивается условиями ((> и (7)]. Из всех допустимых вариантов отраслевого плана, удовлетворяющих условиям (2) — (7), оптимальным будет вариант, обеспечивающий минимизацию интегральных затрат за плановый период (суммарных капитальных и текущих затрат, приведённых к одному году с помощью коэфф. дисконтирования PI) на ироиз-во продукции и её перевозки в р-ны потребления (1). В приведённой модели применён наиболее простой метод исчисления интегральных производств, затрат Щ. Решение задачи типа (1) — (7) для крупных отраслей промз-ва осуществляется гл. обр. путём применения специально разработанных приближённых методов и программ на ЭВМ, в к-рых используются в комбинации алгоритмы линейного и целочисленного программировании. На основе реализации модели (1) — (7) решаются в комплексе след, вопросы перспективного планирования в отрасли территориальное размещение производств, объектов (предприятии), определение их размеров, специализации, направления и темпов развитии произ-ва на отд. предприятиях, определение необходимых капитальных вложений для развития отрасли и распределение капиталовложений между объектами во времени, распределение лимитированных для отржлм ресурсов между предприятиями, удовлетворение потребности различных потребителей в продуктах, производимых предприятиями отрасли, установление наиболее рациональных связей между предприятиями и по ребитолями продукции.  [c.521]

На самом деле вероятность однозначна, если при анализе того или иного расчетного состояния системы под ней понимать не факт наличия дефицита мощности в ЭЭС, зависящего как раз от принятого принципа взаиморезервирования, а факт потенциальной возможности распределения дефицита мощности (РДМ) в рассматриваемую ЭЭС. В линейной постановке вероятность дефицита мощности в отдельных ЭЭС объединения однозначно определяется по двойственным оценкам линейного программирования [164]. Можно констатировать, что эти вероятности первичны по отношению к вероятностям дефицита мощности, полученным в результате решения задачи устранения неоднозначности РДМ (локальный или другие принципы). Такой трактовке вероятностей отвечает коллективный принцип РДМ, при котором в ЭЭС, потенциально определяющие дефицит мощности объединения, распределяется его часть. В связи с вышесказанным, чтобы не вносить путаницу, ПН, пригодные для целей нормирования при централизованной системе управления объединением ЭЭС, правильнее именовать интегральными вероятностями потенциального дефицита генерирующей мощности (J - для отдельных ЭЭС и Ju - для связей). Эти показатели являются част-  [c.77]

Принципы корпоративных финансов (1999) -- [ c.124 ]