Реализация алгоритма симплекс-метода с произвольными свободными членами
Изучение понятия симплексного метода - вычислительной процедуры последовательного улучшения решений. Разработка программы, решающей задачу линейного программирования симплекс-методом на языке программирования С++. Ознакомление с алгоритмом программы.
Подобные документы
- 101. Поиск оптимальных альтернативных решений с помощью Excel в задачах целочисленного программирования
Сравнение эффективности симплексного метода и обобщенного приведенного градиента надстройки Excel "поиск решения" при нахождении альтернативных оптимальных решений задач целочисленного программирования. Применение способа "перестановки ограничений".
статья, добавлен 01.06.2018 Описание алгоритма метода зонного сжатия информации. Кодовые слова во вторичном алфавите и пересчет на другие системы счисления. Реализация метода на языке программирования С++. Асимметричные алгоритмы, у которых ключ шифрования не с дешифровкой.
контрольная работа, добавлен 01.02.2014Разработка на языке С++ c использованием объектно-ориентированного программирования и отладка программы, которая осуществляет выполнение игры "TETRIS". Описание программных модулей. Инструкция пользователю. Методика и результаты тестирования программы.
курсовая работа, добавлен 30.05.2014Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.
курсовая работа, добавлен 30.10.2009Характеристика системы программирования С++. Цели и задачи разработки информационной системы "Регистратура поликлиники". Требования к функциональным характеристикам разрабатываемой программы. Логическая модель программы. Условия выполнения программы.
дипломная работа, добавлен 24.12.2017Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.
курсовая работа, добавлен 25.12.2013Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.
курсовая работа, добавлен 07.04.2010Разработка программы расчёта резьбовых соединений с использованием средств визуального программирования. Ввод исходных данных, вывод расчетных параметров, описание алгоритма. Формирование изображения резьбовых соединений, построение чертежей в AutoCAD.
курсовая работа, добавлен 28.02.2019Системы программирования, ориентированные на "быструю разработку". Среда визуального программирования Delphi. Постановка задачи и разработка алгоритма решения. Выбор состава программных средств. Условия выполнения программы, моделирующей игру "Кости".
курсовая работа, добавлен 06.03.2015- 110. Игра "Пятнашки"
Разработка эскизного и технического проектов программы. Выбор среды программирования. Описание входных и выходных данных. Особенности создания алгоритма игры "Пятнашки". Аспекты разработки интерфейса программы. Блок-схема процедуры тестирования.
курсовая работа, добавлен 05.05.2014 Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Понятие динамического программирования, его задачи, принципы, структура. Основная идея и особенности вычислительного метода. Характеристика общей постановки и алгоритма решения задач данным способом. Специфика программы MathCAD, ее значение и применение.
курсовая работа, добавлен 21.08.2009Имитационная модель, понятие, сущность и назначение. Специализированные языки программирования и программы имитационных моделей. Методы получения псевдослучайных чисел. Разработка модели, ее схемы, блок-диаграммы, текста программы на языке GPSS.
курсовая работа, добавлен 14.03.2015История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Характеристика математической постановки задач. Разработка схемы алгоритма, применяя только типовые структуры алгоритмов и их сочетания с использованием метода пошаговой детализации. Разработка программ на языке высокого уровня по схеме алгоритма.
курсовая работа, добавлен 17.05.2016Анализ основных этапов развития вычислительной техники. Модульно-магистральный принцип построения ЭВМ. Разработка программы на языке ассемблера: постановка задачи и разработка алгоритма, его формализация, таблица использования памяти и регистров.
реферат, добавлен 25.02.2019Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Рассмотрение принципов разработки программы для определения площади геометрической фигуры. Описание метода решения и алгоритма программы. Определение функционального назначения. Описание логической структуры. Характеристика входных и выходных данных.
курсовая работа, добавлен 22.02.2019Разработка программы, которая выявляет в прямоугольной матрице все подматрицы, состоящие только из m-значных целых чисел. Составление алгоритма, блок-схем и руководства пользователя, кодирование и отладка программы. Приведение примера ее работы.
курсовая работа, добавлен 03.03.2015Бейсик - один из лучших языков диалогового программирования для компьютерно-вычислительных устройств. Эффективность программы - показатель, определяющий минимальное количество времени, затраченное электронно-вычислительной машиной на ее выполнение.
контрольная работа, добавлен 29.09.2017Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Анализ проблем эффективного сжигания топлива с переменной калорийностью. Выбор оптимального пути методом динамического программирования Беллмана. Разработка алгоритма управления оборудованием. Изучение результатов моделирования, материальных затрат.
статья, добавлен 27.07.2016