Линейное программирование
Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.
Подобные документы
Современное состояние информационного и аналитического обеспечения мониторинга экологического объекта. Решение задачи определения состава контролируемых переменных и выбора программ распознавания состояний функционирования экологического объекта.
автореферат, добавлен 01.09.2018Символьное решение функции в Mathcad. Расчет коэффициентов полинома регрессии. Использование кубических сплайнов для интерполяции. Поиск коэффициентов, описывающих периодический и апериодический переходные процессы. Вычисления по методу дихотомии.
курсовая работа, добавлен 08.01.2017Двойственные задачи линейного программирования (определения, пример). Установление возможности перехода от прямой задачи к двойственной (и наоборот) согласно теореме двойственности. Метод последовательных уступок и его алгоритм и пример применения.
контрольная работа, добавлен 27.04.2013Построение дискретной и нейросетевой моделей задач оптимальной транспортировки данных, учитывающих информацию об объемах передаваемых данных из предпоследнего узла маршрута. Особенность вычисления коэффициентов штрафных слагаемых целевой функции.
автореферат, добавлен 28.03.2018Назначение имитационного моделирования. Задача максимизации в линейном программировании. Решение предельных вероятностей для системы. Симплекс-метод как алгоритм решения оптимизационной задачи линейного программирования. Работа с симплекс-таблицей.
контрольная работа, добавлен 23.06.2009Построение области допустимых решений. Отыскание в допустимой области оптимального решения. Графический способ решения задач линейного программирования. Формула решений системы линейных неравенств. Последовательность для исключения лишнего неравенства.
методичка, добавлен 15.01.2018Вывод сообщений и дублирование команд, использование параметров командной строки. Локальные изменения переменных. Операторы перехода GOTO и вызова CALL. Проведение проверки наличия переменной среды. Циклы и связывание времени выполнения для переменных.
лабораторная работа, добавлен 22.11.2016Задача математического программирования. Совокупность граничных условий как типичная задача линейного программирования. Основа симплекс-метода. Поиск базовых решений, при которых значение целевой функции последовательно приближается к максимальному.
контрольная работа, добавлен 07.04.2015Упрощение системы линейных неравенств, описывающих область допустимых изменений параметров. Получение решения систем линейных неравенств. Основные методологические вопросы сочетания планирования и прогнозирования. Оптимальные значения критериев.
контрольная работа, добавлен 15.01.2018Анализ исходных данных и решение задач с помощью Excel. Выполнение программных команд. Определение потенциала поставщиков и потребителей. Проверка оптимальности опорного плана. Создание экранной формы задачи. Нахождение индикаторных переменных задачи.
контрольная работа, добавлен 24.02.2014Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017NP-полнота задачи о выполнимости булевой формулы. Решение задачи за полиномиальное время на недетерминированной машине Тьюринга. Определение набора значений переменных. Трансформация задачи о клике в задачу о вершинном покрытии и о гамильтоновом цикле.
презентация, добавлен 28.01.2015Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.
курсовая работа, добавлен 30.10.2009Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Модели объектов MS Excel и создание приложений с их помощью. Изучение типов данных переменных Visual Basic. Область видимости переменных, констант, подпрограмм и функций. Возможности построения информационных систем с помощью сводных таблиц и диаграмм.
учебное пособие, добавлен 01.05.2014Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015- 69. Решение электротехнических задач в электронных таблицах и с использованием математических пакетов
Анализ экспериментальной зависимости. Построение эмпирических формул методом наименьших квадратов. Линеаризация экспоненциальной зависимости. Элементы теории корреляции. Решение задачи с помощью электронных таблиц. Расчет коэффициентов аппроксимации.
курсовая работа, добавлен 29.07.2013 Описание системы идентификации сотрудников на предприятии. Определение влияния изменений внешних данных сотрудников и разумных пределов допустимой разницы изменения веса в течение дня. Расчет пропускной способности одной системы для предприятий.
статья, добавлен 22.05.2018Процедурное программирование, его преимущества по сравнению с неструктурным программированием. Сущность объектно-ориентированного программирования. Способы обмена информацией объектами, определения размера класса. Объявление переменных экземпляра.
шпаргалка, добавлен 05.05.2013Постановка практической задачи НЛП. Нелинейное программирование - наиболее характерный метод оптимизации при проектировании машин и технологических процессов. Оптимальное проектирование лесных машин и оборудования. Безусловная оптимизация функции.
лекция, добавлен 20.09.2017Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Характеристика простейших компонентов организации переключений TСheckBox и TRadioGroup. Программирование разветвляющегося алгоритма на языке Паскаль. Редактирование вида формы и текста программы для вычисления указанных переменных по заданным формулам.
лабораторная работа, добавлен 11.02.2011