Методы решения задач целочисленного программирования
Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
Подобные документы
Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Методы объектного программирования для решения задач. Создание графического пользовательского интерфейса (диалоговое окно). Написание макросов во встроенном редакторе приложения VBA. Автоматизированный расчет и графическая интерпретация результатов.
контрольная работа, добавлен 21.05.2014Достоинства и недостатки Turbo Pascal. Использование файлов, способы объявления переменной файлового типа. Основы работы с текстовыми документами. Работа с файлами без типа. Формализация задачи и алгоритм ее решения. Блок-схема программы и ее листинг.
курсовая работа, добавлен 29.06.2011Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Конструкции алгоритмического языка высокого уровня. Описание методов решения и использования приемов решения средствами табличного процессора. Использование табличных функций пакета MS Excel для матричной алгебры. Матричный способ решения задач.
курсовая работа, добавлен 07.01.2017Характеристика многошаговых методов Адамса (явного и неявного), прогноза и коррекции. Специфика их описания и принципов, анализ применения к конкретной задаче, код программы решения данных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Блок–схемы и словесное описание ветвлений. Этапы решения задач на компьютере. Понятие и виды алгоритмов. Характеристика языка программирования Паскаль. Условный оператор в Паскале. Технологический пакет к урокам информатики по теме "Ветвление в Паскале".
курсовая работа, добавлен 24.06.2010Сущность экстремальных или оптимизационных задач. Характеристика основных экономических задач линейного программирования. Понятие геометрического метода решения ЗЛП, его этапы. Особенности графического решения уравнений об оптимальном плане производства.
методичка, добавлен 22.11.2013Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Изучение математических методов решения задач линейного программирования, построение сетевых моделей, систем массового обслуживания, методов прогнозирования и имитации процессов. Использование пакета MathCad и Excel для решения оптимизационных задач.
методичка, добавлен 28.11.2013Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012Условие задачи, блок-схема алгоритма, исходный код и результаты программы в интегрированной среде программирования Turbo C. Организация ветвящегося процесса для решения систем уравнений средствами программирования с меньшими затратами усилий и времени.
лабораторная работа, добавлен 08.11.2012Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Теоретические основы теории автоматов и грамматик. Существующие программные аналоги. Обоснование выбора средств программирования. Разработка графического интерфейса. Формирование файлов, добавление и модификация задач. Классические алгоритмы решения.
дипломная работа, добавлен 14.12.2019Этапы решения задач с помощью компьютера. Математическая модель. Основные этапы процесса разработки программ. Контроль текста программы до выхода на компьютер. Отладка и тестирование программы. Характерные ошибки программирования на этапах решения задачи.
реферат, добавлен 25.09.2010Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Принципы работы предлагаемой автоматизированной информационной системы, применяемой при решении транспортных задач различной сложности и проблематики. Основные методы и приемы математического программирования, применяемые для решения транспортной задачи.
статья, добавлен 27.04.2017Разработка приложения со стандартным графическим интерфейсом пользователя в среде программирования Microsoft Visual Studio на языке программирования С# с использованием библиотеки классов NET. Описание программного обеспечение и руководство пользователя.
курсовая работа, добавлен 14.11.2017Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Характеристика практического применения одношаговых методов Эйлера, Рунге-Кутта 2-го и 4-го порядков. Результаты расчетов и анализ их применения. Специфика кода программы решения перечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Анализ математической модели задачи линейного программирования с двумя переменными и альтернативным оптимумом. Использование графического способа решения, проверка полученного результата через его сравнение с итогом другого способа решения задачи.
статья, добавлен 05.05.2019Разработка методов реализации задач численного моделирования на базе алгоритмических языков программирования. Основные положения теории численных методов. Способы практической реализации задач численного моделирования посредством электронных таблиц Excel.
методичка, добавлен 08.04.2017Суть физической, аналоговой и символической модели. Особенность системы линейного программирования и ее представления в электронных таблицах Microsoft Excel. Вычисление задач с помощью данной программы. Анализ использования надстройки "поиск решения".
лекция, добавлен 24.09.2015