Целочисленное программирование
Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
Подобные документы
Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.
курс лекций, добавлен 14.06.2015Предмет динамического программирования. Общая структура динамического программирования, постановка задачи. Оптимальное распределение денежных средств с использованием динамического программирования; расчет суммы денежных средств на предвыборную кампанию.
курсовая работа, добавлен 14.05.2024Понятие систем программирования и их компонентов. Основные этапы решения задач на компьютере, алгоритмы и типы алгоритмических процессов. Перечень и классификация основных языков программирования. Технология программирования в приложениях MS Office.
реферат, добавлен 22.09.2011Характеристика задач математического программирования, в которых нелинейная и целевая функция, и ограничения в виде неравенств или равенств. Рассмотрение задач нелинейного программирования. Установление критериев оптимальности в задачах с ограничениями.
реферат, добавлен 06.10.2015Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.
презентация, добавлен 24.11.2012Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Структурные методы программирования. Нисходящее и восходящее программирование. Программирование с использованием пошаговой детализации. Основные понятия и определения модульного программирования. Объектно-ориентированный подход в программировании.
реферат, добавлен 26.09.2009Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Составление математической модели функционирования предприятия, используя метод динамического программирования. Ознакомление с требованиями к эргономике, программно-аппаратному и техническому обеспечению. Руководство программисту и пользователю.
курсовая работа, добавлен 28.04.2014Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Сущность современных языков программирования и история возникновения программирования. Классификация основных языков программирования. Применение структурных и объектно-ориентированных подходов программирования. Новые поколения в программировании.
курсовая работа, добавлен 02.05.2018Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.
дипломная работа, добавлен 27.08.2016История развития языков программирования, их особенности и назначение. Универсальный язык программирования COBOL. Развитие средств программирования. Универсальный код символических инструкций BASIC и сущность алгоритмического языка программирования.
реферат, добавлен 11.01.2010Динамическое программирование в математике и теории вычислительных систем как метод решения сложных задач. Анализ классических задач динамического программирования о выборе траектории, использовании основной рабочей силы, порядке перемножения матриц.
реферат, добавлен 14.03.2013Ознакомление с вербальной постановкой задачи линейного программирования. Рассмотрение и характеристика симплексного метода решения задач. Анализ решения задачи в еxcel. Исследование результатов расчета и процесса выработки управленческого решения.
курсовая работа, добавлен 11.04.2017Графоаналитическое решение задач линейного программирования. Задача о коммивояжере. Оптимизация управления динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 17.10.2017Си как универсальный язык программирования с компактным способом записи выражений и современными механизмами управления структурами данных. Наиболее важные средства, которые занимают центральное место в программировании на Си и детали стандарта ANSI.
книга, добавлен 25.10.2014Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Системы линейных уравнений. Метод решения через обратную матрицу. Вопросы, связанные с методом Гаусса. Разработка программного обеспечения для автоматизации процесса решения систем линейных уравнений. Использование языка программирования C++ Builder.
курсовая работа, добавлен 04.07.2013