Целочисленное программирование
Раздел математического программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Метод Гомори и его применение. Циклический алгоритм программирования.
Подобные документы
Методы анализа алгоритма линейного программирования. Применение программного пакета MAPLE для решения задачи линейного программирования: определение объема выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
лабораторная работа, добавлен 02.12.2014Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Оператор присваивания в языке программирования. Составление программ и решение задач на обработку массивов и символьных строк. Исправление ошибок в простой программе с условными операторами. Работа с массивами и матрицами в языке программирования.
курсовая работа, добавлен 30.01.2011Общие понятия языков программирования. Процесс информатизации современного общества. Рассмотрение сущности термина "программа". История разработки и характеристика объектно-ориентированных языков программирования. Изучение алгоритмов создания программы.
контрольная работа, добавлен 16.01.2016Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Понятие и свойства алгоритма, примеры его предоставления и записи. Специфика алгоритмического языка, их уровни и примеры. Примеры стандартных математических функций для некоторых языков программирования. Эволюция развития программирования как науки.
лекция, добавлен 12.02.2013Понятие, функции и задачи языка программирования. Характеристика поколений программных языков. Применение и отличие языка Лисп. Преимущества, история создания и применение языков Си и Си++. Появление и перечень языков программирования высокого уровня.
реферат, добавлен 07.12.2011Составление и отладка машинного языка. Преобразование текста на ассемблере. Первые языки программирования высокого уровня. Свойства алгоритмов и их последовательность. Языки объектно-ориентированного программирования. Развитие Интернета и связь с языками.
презентация, добавлен 17.01.2014Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Применение метода субоптимизации к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений и задачи об оптимальном выборе портфеля ценных бумаг. Свойства алгоритма и обоснование его применимости к задаче.
дипломная работа, добавлен 30.12.2009Взаимосвязь программирования и развития современных технологий, описание поколений языков программирования. Изучение объектно-ориентированного, логического и функционального уровней языков программирования. Классификация программирования по информации.
статья, добавлен 27.05.2020Особенности использования языков программирования HTML и JavaScript, их основные функции, свойства и параметры. Конструктор документов. Некоторые секреты программирования картинок. Описание и классификация браузеров. Некоторые термины программирования.
дипломная работа, добавлен 21.01.2011Двойственные задачи линейного программирования (определения, пример). Установление возможности перехода от прямой задачи к двойственной (и наоборот) согласно теореме двойственности. Метод последовательных уступок и его алгоритм и пример применения.
контрольная работа, добавлен 27.04.2013Основные особенности метода динамического программирования. Независимость оптимального решения. Разбиение задачи на подзадачи меньшего размера. Классические задачи динамического программирования. Граф взаимосвязей переменных. Результат вызова функции.
реферат, добавлен 11.04.2013Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Язык логического программирования KL0. Взаимосвязь логического программирования и языка Пролог. Логическое программирование на Лиспе. Базовые типы языка KL0. Размер элементов массива и диапазон значений элементов строки. Алгоритм лисповских функций.
реферат, добавлен 07.08.2013- 93. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Swift как новый мультипарадигменный объектно-ориентированный язык программирования, созданный компанией Apple. Сущность алгоритма ограниченной памяти с рандомным доступом больших массивов. Анализ базовых примеров кода в данном языке программирования.
отчет по практике, добавлен 17.02.2019Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Понятие и характеристика языков программирования. Две группы языков программирования: языки низкого и высокого уровня. Способы реализации языков программирования. Стандартизация и классификация языков программирования. Типы, виды и структура данных.
реферат, добавлен 25.03.2010Рассмотрение препроцессорных средств языка программирования С. Написание программы на языке C++ в среде программирования Visual Studio 2012. Описание алгоритма решения задачи, построение информационной и математической моделей, составление блок-схемы.
курсовая работа, добавлен 18.03.2015Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
шпаргалка, добавлен 13.01.2015