Линейное программирование
Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.
Подобные документы
Методы моделирования и их классифицирование на три основные группы. Характер изменения значений переменных системы. Непрерывно-стохастическая модель и ее использование при решении задачи. Временная диаграмма и ее описание. Процессы обработки данных.
курсовая работа, добавлен 02.06.2016Формулировка общего задания линейного программирования. Особенность применения графического метода при решении транспортной задачи. Реализация алгоритма симплекс-метода на языке паскаль. Сущность модульно-рейтинговой системы контроля успеваемости.
учебное пособие, добавлен 22.10.2015Решение системы неравенств графическим образом. Оптимальное целочисленное решение: графическим методом и методом Гомори. Транспортная задача в сетевой постановке. Суммарная стоимость перевозки. Корректировка плана и оптимальная матрица назначений.
контрольная работа, добавлен 14.12.2013Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Отклонение от состояния равновесия и задача оптимального управления. Метод разделения переменных. Определение успокаивающего управления. Эффективность визуального компьютерного моделирования для систем с распределенными параметрами уравнениями.
статья, добавлен 09.03.2016Суть математического представления задачи линейного программирования. Решение оптимизационных заданий без ограничений. Анализ вида целевого назначения и строения допустимого множества. Применение функций Maximize и Minimize в составе блока решения Given.
реферат, добавлен 01.06.2017Анализ символьных переменных, в частности их типов: Char и String. Правила написания и функции данных переменных, примеры программ с их использованием. Разработка алгоритма и программы проверки устного счета, блок-схемы и руководства пользователя.
курсовая работа, добавлен 28.06.2017Линейные математические модели, формы и графическое решение задач линейного программирования. Сущность симплекс-метода решения задач и метода искусственного базиса, теория двойственности и оптимизации. Нелинейное программирование и условный экстремум.
курс лекций, добавлен 26.04.2014Основные понятия, алфавит языка и структура программы. Идентификаторы: имена операторов, переменных, констант, типов величин, имя самой программы в Паскале. Виды циклов, массивов, процедур и функций, решение задач. Работа с файлами и его элементами.
курс лекций, добавлен 30.01.2011Изложение сути науки об исследовании операций: математическое программирование; линейная задача программирования (постановка задачи, основные методы решения); решение задачи экономической оптимизации путём построения математической и компьютерной моделей.
контрольная работа, добавлен 20.05.2014Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.
контрольная работа, добавлен 08.02.2013Модульное построение программного продукта. Область действия переменных. Создание внутренних и внешних процедур. Глобальные и локальные переменные. Запуск программного файла. Вычисление математических операций над физическими и виртуальными полями.
доклад, добавлен 06.06.2014Программирование циклов с предусловием и постусловием. Преобразование типов данных. Циклы типа for. Структура оператора switch. Операции сравнения числовых величин. Разработка программы с разветвлениями и циклами. Логические переменных true и false.
лекция, добавлен 09.12.2013Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Разработка проекта программы для решения системы уравнений методом Гаусса. Определение коэффициентов линейной и параболической зависимости с помощью формул метода наименьших квадратов. Составление алгоритма и блок-схемы для написания данной программы.
курсовая работа, добавлен 25.06.2012Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Определение метода решения квадратной системы линейных алгебраических уравнений. Разбор языковых средств в системе Крамера и Гаусса. Блок-схема программы и характеристика ее компонентов и переменных. Описание принципа работы созданной программы.
контрольная работа, добавлен 06.07.2016Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Создание базы данных переменных ввода-вывода. Перевод в двоичную систему и проверка средствами IsaGraf. Создание схемы управления автоматом на языке FBD с помощью булевых элементов. Создание и привязка переменных ввода-вывода к платам ввода-вывода.
курсовая работа, добавлен 18.10.2017Нахождение амплитудного спектра функции путем использования быстрого преобразования Фурье. Сравнительные таблицы коэффициентов с их значениями при различном числе интервалов разбиения. Погрешность вычисления коэффициентов с помощью преобразования Фурье.
практическая работа, добавлен 03.06.2018Изучение микропроцессорных информационно-управляющих систем на примере программы ISaGRAF. Создание базы данных переменных ввода-вывода. Привязка переменных к платам ввода-вывода. Компиляция и отладка программы. Схема управления автоматом с двойным АПВ.
курсовая работа, добавлен 07.08.2013- 123. Бейсик
Разработка языка программирования Бейсик. Его особенности и функциональные характеристики. Типы переменных, используемые в языке. Арифметические операции и операции отношений. Запись математических выражений на Бейсике. Встроенные математические функции.
реферат, добавлен 29.03.2010 - 124. Задачи коммивояжера
Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015 Проведение исследования состава языка Паскаль. Основные рекомендации по использованию циклов. Характеристика перечисляемого и интервального типов данных. Процедуры и функции для работы со строками и массивами. Анализ глобальных и локальных переменных.
курс лекций, добавлен 16.09.2017