Монография. — Санкт-Петербург: Изд-во Политехн. ун-та, 2016. — 208
с.
В монографии предложены усовершенствованные и развитые программные
инструменты (13 объектов) решения непараметрических и
однопараметрических задач линпрогоптимизации. Они обеспечивают
многократное повышение операторской производительности, создание
времянезависимой связи результата и условий оптимизации при решении
множества задач, выдачу результата в таблице офисного формата,
автоматическое создание базы результатов линпрогоптимизации,
возможность простой коррекции условий оптимизации в случае
начального неуспеха. Показаны примеры применения каждого
инструмента, в том числе для некоторых – решение задач с
размерностью оптимизационного вектора в 5000 и 7000 элементов.
Приведены правила настройки и указания по применению. Инструменты
созданы на основе матлабовской функции linprog(…) с использованием
команд Матлаба, описание которых приведено в приложении.
В целях быстрого и надёжного усвоения материала даны детальные методики решения примеров и тематических задач по линпрогоптимизации. Часть примеров непараметрической и однопараметрической оптимизации имеет размерность 5…10, а остальная часть - непараметрическая оптимизация с размерностью 1000…8000. Число вариантов примеров – 90. Число тематических задач – 80.
Монография предназначена для использования при подготовке бакалавров по направлению 27.03.05 "Инноватика" по дисциплинам «Системный анализ и принятие решений» и «Теория и системы управления» для углублённого освоения материала дисциплин и при проведении курсовых и лабораторных работ. Введение
Инструменты линейного программирования Матлаба linprog и bintprog
Рабочее пространство Матлаба
Ключевые термины раздела
Описание пространства
Схема простого вычислительного процесса в Матлабе
Функции линейного программирования
Функция линейного программирования linprog(…) и линпрогоптимизаторы на её основе
Ключевые термины раздела 2
Описание функции линейного программирования linprog(…)
Вычислительные возможности linprog. Поиск 5000-компонентного минимизационного вектора
Линпрогуказания и линпрогоптимизаторы с использоанием функции linprog
Коррекция задач линпрогоптимизации с использованием выходных объектов nr и rv
Решение серии линпрогзадач в одной сессии Матлаба
Правила и этапы решения непараметрических задач линейного программирования посредством линпрогоптимизаторов с функцией linprog
Зависимость линпрогоптимума от параметра p1. Однопараметрические линпрогоптимизаторы: с ручной настройкой и универсальный.
Ручной однопараметрический оптимизатор pLinProgOptRuch
Необходимость вставки строки «Очистка предыдущего результата» в однопараметрические линпрогоптимизаторы
Построение зависимости Fcmin(P1)
Коррекция задачи однопараметрической линейного программирования с использованием выходных объектов nrm/ nrmа в отладочной таблице. Программа pTabLinProgRuchOtladHtm построения таблицы
Построение итогтаблиц однопараметрической линпрогоптимизации для оптимизаторов с ручной настройкой pLinProgMinRuch.m и pLinProgMaxRuch.m
Универсальный р-линпрогоптимизатор pLinProgTabGenOptimer
Задание 4. Решение примеров и задачи линейного программирования посредством универсальных линпрогоптимизатров
Применение универсальных линпрогуказания LinProgUnivUkz_Tab и линпрогоптимизатора LinProgUnivesAvtomatMU_Tab для решения примеров линпрогоптимизации с размерностью 5…10
Применение универсальных линпрогуказания LinProgUnivUkz и линпрогоптимизатора LinProgUnivesAvtomatMU для решения примеров линпрогоптимизации с размерностью 1000…8000
Вычисление зависимости линпрогоптимумов от одного параметра р с использованием универсального р-линпрогоптимизатора pLinProgTabGenOptimer и построителя итогтаблиц pLinProgUnverP1TabStroyker
Варианты данных к заданию 4
Структура линпрогпримеров (Лпп) для данных табл. дз5.1
Таблица дз5.1
Самостоятельное решение тематической линпрогзадачи из разд.7
ЗАДАЧИ
В целях быстрого и надёжного усвоения материала даны детальные методики решения примеров и тематических задач по линпрогоптимизации. Часть примеров непараметрической и однопараметрической оптимизации имеет размерность 5…10, а остальная часть - непараметрическая оптимизация с размерностью 1000…8000. Число вариантов примеров – 90. Число тематических задач – 80.
Монография предназначена для использования при подготовке бакалавров по направлению 27.03.05 "Инноватика" по дисциплинам «Системный анализ и принятие решений» и «Теория и системы управления» для углублённого освоения материала дисциплин и при проведении курсовых и лабораторных работ. Введение
Инструменты линейного программирования Матлаба linprog и bintprog
Рабочее пространство Матлаба
Ключевые термины раздела
Описание пространства
Схема простого вычислительного процесса в Матлабе
Функции линейного программирования
Функция линейного программирования linprog(…) и линпрогоптимизаторы на её основе
Ключевые термины раздела 2
Описание функции линейного программирования linprog(…)
Вычислительные возможности linprog. Поиск 5000-компонентного минимизационного вектора
Линпрогуказания и линпрогоптимизаторы с использоанием функции linprog
Коррекция задач линпрогоптимизации с использованием выходных объектов nr и rv
Решение серии линпрогзадач в одной сессии Матлаба
Правила и этапы решения непараметрических задач линейного программирования посредством линпрогоптимизаторов с функцией linprog
Зависимость линпрогоптимума от параметра p1. Однопараметрические линпрогоптимизаторы: с ручной настройкой и универсальный.
Ручной однопараметрический оптимизатор pLinProgOptRuch
Необходимость вставки строки «Очистка предыдущего результата» в однопараметрические линпрогоптимизаторы
Построение зависимости Fcmin(P1)
Коррекция задачи однопараметрической линейного программирования с использованием выходных объектов nrm/ nrmа в отладочной таблице. Программа pTabLinProgRuchOtladHtm построения таблицы
Построение итогтаблиц однопараметрической линпрогоптимизации для оптимизаторов с ручной настройкой pLinProgMinRuch.m и pLinProgMaxRuch.m
Универсальный р-линпрогоптимизатор pLinProgTabGenOptimer
Задание 4. Решение примеров и задачи линейного программирования посредством универсальных линпрогоптимизатров
Применение универсальных линпрогуказания LinProgUnivUkz_Tab и линпрогоптимизатора LinProgUnivesAvtomatMU_Tab для решения примеров линпрогоптимизации с размерностью 5…10
Применение универсальных линпрогуказания LinProgUnivUkz и линпрогоптимизатора LinProgUnivesAvtomatMU для решения примеров линпрогоптимизации с размерностью 1000…8000
Вычисление зависимости линпрогоптимумов от одного параметра р с использованием универсального р-линпрогоптимизатора pLinProgTabGenOptimer и построителя итогтаблиц pLinProgUnverP1TabStroyker
Варианты данных к заданию 4
Структура линпрогпримеров (Лпп) для данных табл. дз5.1
Таблица дз5.1
Самостоятельное решение тематической линпрогзадачи из разд.7
ЗАДАЧИ