Линейное программирование
Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.
Подобные документы
Задача на определение значения переменой при заданном массиве чисел. Структурная схема алгоритма ее решения. Установление используемых переменных и их типа. Проверка условия задачи и нахождение искомого значения. Вывод на экран результатов вычислений.
контрольная работа, добавлен 03.11.2010Формулировка общего задания линейного программирования. Особенность применения графического метода при решении транспортной задачи. Реализация алгоритма симплекс-метода на языке паскаль. Сущность модульно-рейтинговой системы контроля успеваемости.
учебное пособие, добавлен 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 Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009