Целочисленное программирование
Раздел математического программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Метод Гомори и его применение. Циклический алгоритм программирования.
Подобные документы
Предмет динамического программирования. Общая структура динамического программирования, постановка задачи. Оптимальное распределение денежных средств с использованием динамического программирования; расчет суммы денежных средств на предвыборную кампанию.
курсовая работа, добавлен 14.05.2024Программирование как раздел прикладной математики, изучающий методы составления, проверки и улучшения программ для компьютеров. Этапы и основные технологии разработки программного обеспечения: структурное и модульное программирование, суть и идеи.
контрольная работа, добавлен 09.11.2010Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Практическое применение линейного программирования, которое является математической формулировкой проблемы составления такого плана использования различных способов производства, позволяющий получить максимальное количество однородного продукта.
курсовая работа, добавлен 07.06.2010Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Исторические аспекты развития программирования. Классификация и обзор языков программирования. Характерные черты процедурного, функционального, логического, объектно-ориентированного программирования. Рассмотрение языков программирования баз данных.
курсовая работа, добавлен 21.08.2017Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Структурные методы программирования. Нисходящее и восходящее программирование. Программирование с использованием пошаговой детализации. Основные понятия и определения модульного программирования. Объектно-ориентированный подход в программировании.
реферат, добавлен 26.09.2009Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.
реферат, добавлен 22.12.2010Проявления кризиса программирования. Понятие структурного программирования. Принципы написания программ в соответствии с набором жестких правил. Последовательная декомпозиция алгоритма решения задачи сверху вниз. Использование структурного кодирования.
презентация, добавлен 06.09.2017Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Анализ реализации рекурсивных алгоритмов на разных языках программирования. Классификация языков программирования. Пример решения задачи нахождения суммы цифр целого числа с использованием рекурсии на языках программирования С++, C#, Python, F#, LISP.
статья, добавлен 13.09.2024Язык программирования как система для записи алгоритмов, его структура и предъявляемые требования. Классификация и типы данных систем, их сравнительная характеристика, преимущества и недостатки использования. Принципы декларативного программирования.
реферат, добавлен 20.03.2014Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018Место технологий OpenMP на рынке средств программирования компьютеров. Общая структура и область применения механизма написания параллельных программ для систем с общей памятью. Преимущества программирования в OpenMP, для современных пользователей.
лекция, добавлен 10.12.2013Императивный язык программирования. Особенности языка. Структура программы. Раздел переменных и раздел процедур и функций. Вещественные типы данных. Операнды выражений. Cтандартные функции. Арифметические операции. Простые операторы. Описание процедур.
реферат, добавлен 28.06.2008Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017