Приложение
для AndroidПолное описание
Содержание:
Содержательная постановка задачи. - С. 3
Математическая постановка задачи. - С. 4
Тестовый пример. - С. 12
Обсуждение предложенной формализации. - С. 20
| ГРНТИ | УДК | |
| 27.47.19 | 519.852(04) |
Рубрики:
Программирование линейное
Кл.слова (ненормированные): БИНАРНОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ -- МАТЕМАТИЧЕСКИЕ ЗАДАЧИ ОПТИМИЗАЦИИ -- РАПРОСТРАНЕНИЕ ПАНДЕМИЙ -- РАСПРОСТРАНЕНИЕ ПАНДЕМИЙ -- ТЕОРИЯ РАСПИСАНИЙ -- ТРАНСПОРТНЫЕ СРЕДСТВА -- ФУНКЦИОНИРОВАНИЕ ЭКОНОМИК
Аннотация: Моделирование и оптимальная диспетчеризация процессов в производственно-логистических комплексах. Рассмотрена задача максимизации объемов однородной продукции, доставляемой от пункта производства до распределительного центра, при наличии значительного количества практических ограничений на схемы технологических циклов. Данная постановка позволяет в том числе оценить последствия нарушений в экономике вследствие распространения инфекций. Для указанной задачи построена формализация в виде задачи бинарного линейного программирования, основанная на дискретизации горизонта планирования. Адекватность предложенной формализации проиллюстрирована на тестовом примере относительно небольшой размерности. Описаны основные подходы, позволяющие как получать точное решение рассматриваемой задачи (для отдельных случаев), так и строить аппроксимации.
Доп. точки доступа:
Институт прикладной математики имени М. В. Келдыша (Москва)
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/6 за 2022 г.)
Шифр в сводном ЭК: e0347fcff071159cd183d4b5f3da6335
Брюно, Александр Дмитриевич. Семейства периодических решений и инвариантных торов системы Гамильтона без параметров / А. Д. Брюно, 2020. - 15 с. - Текст (визуальный) : непосредственный.Бахтин, Александр Борисович. Инвариантные координатные подпространства нормальной формы системы обыкновенных дифференциальных уравнений / А. Б. Бахтин, 2020. - 23 с. - Текст (визуальный) : непосредственный.Белов, Александр Александрович. Численное интегрирование задач Коши с особыми точками / А. А. Белов, Н. Н. Калиткин, 2020. - 36 с. - Текст (визуальный) : непосредственный.Жданов, Андрей Дмитриевич. Реалистичный рендеринг на основе прямых и обратных фотонных карт / А. Д. Жданов, Д. Д. Жданов, Е. Д. Бирюков, 2020. - 23 с. - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Инвариантные кривые некоторых дискретных динамических систем / В. П. Варин, 2020. - 16 с. - Текст (визуальный) : непосредственный.Белов, Александр Александрович. Улучшенные оценки погрешности для экспоненциально сходящихся квадратур / А. А. Белов, Н. Н. Калиткин, В. С. Хохлачев, 2020. - 24 с. - Текст (визуальный) : непосредственный.Лукин, Владимир Владимирович. Модификация метода множителей Лагранжа с независимой контактной границей для моделирования контакта упругих тел / В. В. Лукин, П. В. Соломенцева, 2020. - 26 с. - Текст (визуальный) : непосредственный.Плеханов, Александр Валентинович. О предельной скорости разгона плазменного сгустка в магнитоплазменном ускорителе / А. В. Плеханов, 2020. - 16 с. - Текст (визуальный) : непосредственный.Толстов, Илья Олегович. Расчет электронной проводимости плоской углеродной наноструктуры на основе модели водородоподобного атома / И. О. Толстов, 2020. - 20 с. - Текст (визуальный) : непосредственный.О расчете сечений упругого рассеяния электронов на положительных ионах азота и кислорода / В. С. Захаров, М. Е. Жуковский, С. В. Захаров [и др.], 2020. - 15 с. - Текст (визуальный) : непосредственный.Лахно, Виктор Дмитриевич. Трансляционно-инвариантные экситоны / В. Д. Лахно, 2020. - 14 с. - Текст (визуальный) : непосредственный.Лахно, Виктор Дмитриевич. Трансляционно-инвариантные биполяроны и псевдощелевая фаза / В. Д. Лахно, 2020. - 13 с. - Текст (визуальный) : непосредственный.О моделировании радиационного электромагнитного поля в полидисперсных средах замкнуто-ячеистой структуры / В. А. Егорова, М. Е. Жуковский, О. С. Косарев, И. А. Тараканов, 2020. - 20 с. - Текст (визуальный) : непосредственный.Фиалко, Надежда Сергеевна. Равновесное распределение заряда в конечной цепочке с ловушкой / Н. С. Фиалко, М. М. Ольшевец, В. Д. Лахно, 2020. - 18 с. - Текст (визуальный) : непосредственный.Потапенко, Ирина Фелоровна. Численное исследование асимптотического затухания длинноволновых колебаний электрического поля для уравнения Власова / И. Ф. Потапенко, 2020. - 24 с. - Текст (визуальный) : непосредственный.Воронин, Федор Николаевич. Релаксация объемного заряда, создаваемого потоками электронов в воздушной среде / Ф. Н. Воронин, М. Б. Марков, С. В. Паротькин, 2020. - 20 с. - Текст (визуальный) : непосредственный.Резниченко, Игорь Олегович. О квадратурной формуле для прямого значения нормальной производной потенциала простого слоя в трехмерном случае / И. О. Резниченко, П. А. Крутицкий, 2020. - 31 с. - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. Сценарий ускоренного расширения Вселенной под воздействием энтропийных сил, связанных с энтропиями Тсаллиса-Чирто и Барроу / А. В. Колесниченко, М. Я. Маров, 2020. - 38 с. - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания динамики системы "жидкость-твердое тело" / В. А. Балашов, Е. Б. Савенков, 2020. - 29 с. - Текст (визуальный) : непосредственный.Модель и расчет напряженно-деформированного состояния гидратосодержащей среды при ее частичном растеплении / А. В. Васюков, И. Б. Петров, К. А. Беклемышева [и др.], 2020. - 23 с. - Текст (визуальный) : непосредственный.
Показать все результатыПротопопов А.А. Моделирование динамики ротора и выбор оптимальных конструктивных параметров малорасходного центробежного насоса / А. А. Протопопов, 2018. - 22 с. - Текст : непосредственный.Математическое моделирование социальных процессов : сборник трудов / Институт прикладной математики им. М. В. Келдыша РАН. Вып. 20, 2018. - 280 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXI Всероссийской научной конференции, Новороссийск, 23-28 сентября 2019 г., 2019. - 666 с. - Текст : непосредственный.Математическое моделирование и информатика социальных процессов : сборник трудов / Институт прикладной математики имени М. В. Келдыша. Вып. 21 / главный редактор - А. П. Михайлов, 2019. - 161 с. - Текст : непосредственный.Научный сервис в сети Интернет : труды XXIII Всероссийской научной конференции онлайн, 20-23 сентября 2021 г., 2021. - 399, [1] с. - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. О L2-диссипативности линеаризованный разностной схемы на разнесенных сетках с квазигидродинамической регуляризацией для 1D баротропных уравнений движения газа / А. А. Злотник, Т. А. Ломоносов, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Построение модели эволюции объектов малоразмерной фракции космического мусора, образующегося в результате разрушений / Г. К. Боровин, М. В. Захваткин, В. А. Степаньянц, И. В. Усовик, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Рыков, Юрий Германович. Технология использования нечетких когнитивных карт с математической точки зрения / Ю. Г. Рыков, 2021. - 22 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Расчет несжимаемых течений в системе "пористое тело - свободный поток" / С. В. Поляков, М. А. Трапезникова, А. Г. Чурбанов, Н. Г. Чурбанова, 2021. - 19 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Подлазов, Андрей Викторович. Дополнительное исследование самоорганизованно-критической модели Манны в случае верхней критической размерности / А. В. Подлазов, 2021. - 12 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Злотник, Александр Анатольевич. Свойства агрегированной квазигидродинамической системы уравнений гомогенной газовой смеси с общей регуляризующей скоростью / А. А. Злотник, А. С. Федченко, 2021. - 26 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Колесниченко, Александр Владимирович. К моделированию динамической эволюции Вселенной под воздействием энтропийной силы, связанной с модифицированной энтропией Шарма-Миттала / А. В. Колесниченко, М. Я. Маров, 2021. - 36 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Малинецкий, Георгий Геннадьевич. О развитии прикладной математики, искусственного интеллекта и компьютерных вычислений / Г. Г. Малинецкий, В. С. Смолин, 2021. - 49 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Варин, Виктор Петрович. Преобразование последовательностей в доказательствах иррациональности некоторых фундаментальных констант / В. П. Варин, 2021. - 32 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов, 2021. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Балашов, Владислав Александрович. Регуляризованная модель типа фазового поля для описания системы "жидкость - твердое тело" с учетом химических реакций / В. А. Балашов, Е. Б. Савенков, 2021. - 20 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Поташов, Марат Шамилевич. Модификация уравнений переноса излучения для включения не-ЛТР эффектов при расчёте кривых блеска сверхновых радиационно-гидродинамическим кодом STELLA / М. Ш. Поташов, П. В. Бакланов, С. И. Блинников, 2021. - 27 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Атомистическое моделирование параметров критической области золота с использованием кривой сосуществования жидкость-пар / В. И. Мажукин, О. Н. Королева, М. М. Демин, А. А. Алексашкина, 2021. - 16 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Герман, Михаил Сергеевич. Новые функциональные возможности системы визуализации потоков автотранспорта на элементах улично-дорожной сети / М. С. Герман, А. В. Ермаков, 2021. - 14 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Молекулярно-динамическое моделирование термического гистерезиса золота / В. И. Мажукин, О. Н. Королева, А. В. Шапранов [и др.], 2021. - 11 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Neumann K. Operations research / K. Neumann, M. Morlock, 1993. - 779 p. - Текст : непосредственный.Ягофарова Д.И. Разработка и анализ алгоритмов для задачи выполнимости и ее обобщений на основе L-разбиения : специальность 05.13.01 "Системный анализ,управление и обработка информации (по отраслям)" : диссертация на соискание ученой степени канд. физ.-мат. наук / Д. И. Ягофарова, 2006. - 18 с. - Текст : непосредственный.International series in operations research and management science / ed. F. S. Hillier. 130 : Logic and integer programming / H. P. Williams, 2009. - XI, 155 p. - Текст : непосредственный.Еремеев А.В. Генетические алгоритмы и оптимизация : учебное пособие / А. В. Еремеев, 2008. - 47 с. - Текст : непосредственный.Супрун Д.Г. Методы оптимизации : Учеб. пособие. Ч. 1 : Задачи линейного программирования, 2008. - 82 с. - Текст : непосредственный.Тжаскалик Т. Введение в исследование операций с применением компьютера / Т. Тжаскалик, 2009. - 1 o=электрон. опт. диск (CD-ROM). - Текст : электронный.Карманов В.Г. Математическое программирование / В. Г. Карманов, 2004. - 263 с. - Текст : непосредственный.Зароднюк Т.С. Вычислительные технологии поиска глобального экстремума в задаче оптимального управления с параллелепипедными ограничениями / Т. С. Зароднюк, 2011. - 19 с. - Текст : непосредственный.Поберий М.И. Вопросы комитетной полиэдральной отделимости конечных множеств / М. И. Поберий, 2011. - 18 с. - Текст : непосредственный.Васильев Ф.В. Методы оптимизации : учебник : в 2-х кн. Ч. 2 : Оптимизация в функциональных пространствах. Регуляризация. Аппроксимация, 2011. - С.627-1056. - Текст : непосредственный.Бабичева И.В. Исследование операций / И. В. Бабичева, В. Ф. Гавловская, Р. Г. Флаум, 2004. - 185 с. - Текст : непосредственный.Hybrid metaheuristics / SpringerLink (Online service), 2008 r=on-line.Поспелова И.И. Теоретические вопросы двухэтапной векторной оптимизации : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / И. И. Поспелова, 2000. - 16 с. - Текст : непосредственный.Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный.Золтоева И.А. Методы коррекции данных для формализации и решения задач многокритериальной оптимизации : специальность 05.13.17 "Теоретические основы информатики" : диссертация на соискание ученой степени канд. физ.-мат. наук / И. А. Золтоева, 2006. - 18 с. - Текст : непосредственный.Лотов А.В. Компьютер и поиск компромисса. Метод достижения целей / А. В. Лотов, А. В. Лотов, В. А. Бушенков, Г. К. Каменев, О. Л. Черных, 1997. - 239 с. - Текст : непосредственный.Горелов М.А. Простые задачи оптимизация. Правило Декарта / М. А. Горелов, 2010. - 64 с. - Текст : непосредственный.Талагаев Ю.В. Начала методов оптимизации : выставочные материалы / Ю. В. Талагаев, А. Ф. Тараканов, 2015. - 80 с. - Текст : непосредственный.Михайлова И.А. Некоторые задачи теории синтеза многопродуктовых сетей : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / И. А. Михайлова, 1997. - 15 с. - Текст : непосредственный.
Показать все результатыСупрун Д.Г. Методы оптимизации : Учеб. пособие. Ч. 1 : Задачи линейного программирования, 2008. - 82 с. - Текст : непосредственный.Господариков А.П. Высшая математика. Теория вероятностей и математическая статистика. Линейное программирование : учебное пособие / А. П. Господариков, В. В. Ивакин, И. А. Лебедев, 2007. - 92 с. - Текст : непосредственный.Казанская О.В. Модели и методы линейной и векторной оптимизации : учебное пособие / О. В. Казанская, С. Г. Юн, 2007. - 191 с. - Текст : непосредственный.Высоцкий Л.Л. Симплекс-метод. Метод потенциалов. Теория игр и линейное программирование / Л. Л. Высоцкий, 1994. - 70 c. - Текст : непосредственный.Громов В.А. Основы линейной алгебры и линейного программирования / В. А. Громов, 2000. - 168 с. - Текст : непосредственный.Основы линейного программирования / В. Г. Дмитриев, Е. И. Дорошева, Г. В. Савинов, О. А. Сорокина, 2006. - 95 с. - Текст : непосредственный.Господариков А.П. Высшая математика. Теория вероятностей и математическая статистика. Линейное программирование : учебное пособие / А. П. Господариков, В. В. Ивакин, И. А. Лебедев, 2009. - 92 с. - Текст : непосредственный.Линейная алгебра : Учеб. пособие для подготовки бакалавров / Финансовая академия при Правительстве Российской Федерации ; под ред. В. Б. Гисина, С. В. Пчелинцева. Ч. 4 : Линейное программирование / И. А. Винюков, В. Ю. Попов, С. В. Пчелинцев, 2009. - 112 с. - Текст : непосредственный.Спиридонов М.Я. Элементы линейного программирования для экономических специальностей : Учеб. пособие. Ч. 1, 1995. - 71 с. - Текст : непосредственный.Гладких Б.А. Методы оптимизации и исследование операций для бакалавров информатики : учеб. пособие. Ч. 1 : Введение в исследование операций. Линейное программирование, 2009. - 198 с. - Текст : непосредственный.Карслян А.С. Проектирование систем линейных неравенств и задачи линейного программирования / А. С. Карслян, 1990. - 29 c. - Текст : непосредственный.unified approach to interior point algorithms for linear complementarity problems / M. Kojima, N. Megiddo, T. Noma, A. Yoshise, 1991. - VIII,108 p. p. - Текст : непосредственный.Пантелеев И.Н. Спецглавы высшей математики: основы линейного программирования и теории игр / И. Н. Пантелеев, 2006. - 202 с. - Текст : непосредственный.Гаджиев Т.С. Элементы линейного программирования : выставочные материалы / Т. С. Гаджиев, Г. А. Джавадов, К. Д. Курбанмагомедов, 2012. - 119 с. - Текст : непосредственный.Колесникова С.В. Математические методы и модели исследования операций. Модели линейного программирования / С. В. Колесникова, В. Ф. Шишов, 2003. - 199 с. - Текст : непосредственный.Шильникова Н.И. Линейное программирование / Н. И. Шильникова, 1999. - 44 с. - Текст : непосредственный.Методы оптимизации. Линейное программирование : выставочные материалы / В. В. Белага, И. А. Булякова, Е. Ю. Кирпичёва, О. А. Крейдер, 2016. - 137 с. - Текст : непосредственный.Спиридонов М.Я. Элементы линейного программирования для экономических специальностей : Учеб. пособие. Ч. 2, 1998. - 147 с. - Текст : непосредственный.Пономарев К.Н. Методы линейной алгебры в теории эксперимента, механике и линейном программировании : выставочные материалы / К. Н. Пономарев, 2013. - 24 с. - Текст : непосредственный.Еремин И.И. Теория линейной оптимизации / И. И. Еремин, 1999. - 312 с. - Текст : непосредственный.
Показать все результатыКарслян А.С. Проектирование систем линейных неравенств и задачи линейного программирования / А. С. Карслян, 1990. - 29 c. - Текст : непосредственный.
Дикин И.И. Решение задачи линейного программирования методом внутренних точек / И.И. Дикин, 2005. - 35 с. - Текст : непосредственный.Зоркальцев В.И. Оптимизация в конусе центрального пути : Препринт / В.И.Зоркальцев,М.С.Нечаева, 1995. - 24 c. - Текст : непосредственный.Стародетко К.Е. Алгоритмы линейного программирования в конструировании кривых заданной формы на плоскости / К.Е.Стародетко,Е.А.Стародетко, 1992. - 53 с. - Текст : непосредственный.Стародетко К.Е. Геометрический подход к решению задач линейного программирования / К.Е.Стародетко;АН Белоруси, Ин-т техн. кибернетики, 1992. - 29 с. - Текст : непосредственный.Сафронов И.А. Метод коррекции исходных данных к задаче линейного программирования специального вида / И.А.Сафронов, 1991. - 24 с. - Текст : непосредственный.Зоркальцев В.И. Обоснование семейства проективных алгоритмов. (Процессы, совмещающие ввод в область допустимых решений с оптимизацией) / В.И.Зоркальцев, 1995. - 61 c. - Текст : непосредственный.Зоркальцев В.И. Обоснование семейства проективных алгоритмов. (Процессы ввода в область допустимых решений и оптимизации в допустимой области) / В.И.Зоркальцев, 1995. - 33 c. - Текст : непосредственный.Панюков А.В. Полиномиальная разрешимость задач класса NP : препринт / А. В. Панюков, 2014. - 10 с. - Текст : непосредственный.Бахшиян Б.Ц. О решении задачи линейной идеальной коррекции с ограничениями на корректирующие импульсы / Б. Ц. Бахшиян, М. И. Войсковский, Ч. В. Пак, 1996. - 10 c. - Текст : непосредственный.Посадский А.И. Агрегирование нечетких суждений экспертов / А. И. Посадский, Т. В. Сивакова, В. А. Судаков, 2019. - 13 с. - Текст : непосредственный.Богданов, Илья Петрович. Моделирование и оптимальная диспетчеризация процессов в производственно-логистических комплексах / И. П. Богданов, 2022. - 23 с. (Введено оглавление). - Текст (визуальный) : непосредственный.Сивакова, Татьяна Владимировна. Исследование методов решения задач смешанного целочисленного линейного программирования / Т. В. Сивакова, В. А. Судаков, В. С. Шимко, 2024. - 18 с. (Введено оглавление). - Текст (визуальный) : непосредственный.
| Лицевая сторона карточки | Обратная сторона карточки |
 |  |
Заказ фрагмента документа ₽