Целочисленность в линейном программировании
Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах векторного пространства, задаваемых системами линейных уравнений и неравенств. Постановка и модель целочисленной задачи.
Подобные документы
Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.
курсовая работа, добавлен 07.04.2010Изложение сути науки об исследовании операций: математическое программирование; линейная задача программирования (постановка задачи, основные методы решения); решение задачи экономической оптимизации путём построения математической и компьютерной моделей.
контрольная работа, добавлен 20.05.2014Проведение исследования программ и языка программирования Visual Basic for Applications. Особенность построения графиков объемных функций. Основной анализ решения линейных уравнений. Существенная характеристика программирования простейших задач.
курсовая работа, добавлен 28.11.2019Описание физических явлений нелинейными уравнениями и неравенствами с сингулярными коэффициентами. Условия возникновения ситуации blow-up для нелинейных дифференциальных неравенств. Постановка задачи и алгоритм ее решения, код программы на языке C#.
лабораторная работа, добавлен 15.10.2016Матрица как прямоугольная таблица, составленная из чисел. Знакомство с методами решения систем линейных уравнений в приложении Microsoft Excel. Особенности решения систем уравнений методом Крамера и методом Гаусса. Характеристика программы Excel.
курсовая работа, добавлен 07.09.2015Изучение, реализация последовательного алгоритма Гаусса решения систем линейных уравнений. Проведение вычислительных экспериментов и информационных зависимостей. Определение размеров объектов и ввод исходных данных. Проверка правильности работы программы.
лабораторная работа, добавлен 18.09.2013Определение пределов изменения коэффициентов при небазисных переменных в выражении целевой функции. Построение системы неравенств, описывающей оптимальную область изменений коэффициентов при базисных переменных. Оптимальное решение двойственной задачи.
контрольная работа, добавлен 28.09.2017Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Этапы решения задач с помощью компьютера. Математическая модель. Основные этапы процесса разработки программ. Контроль текста программы до выхода на компьютер. Отладка и тестирование программы. Характерные ошибки программирования на этапах решения задачи.
реферат, добавлен 25.09.2010Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Грамотное распределение информации и использование возможностей языка программирования Pascal. Математическая модель, постановка задачи. Расчет первой точки методами Рунге-Кутта и Эйлера модифицированного. Задание уравнения движения материальной точки.
реферат, добавлен 05.12.2016Методы для лексического и синтаксического анализа математических выражений. Язык программирования и среда разработки. Решение систем линейных и нелинейных уравнений. Сохранение результатов в excel файле. Занесение результатов вычислений в таблицу.
дипломная работа, добавлен 07.08.2018Разработка программы для характеристики взаиморасположения элементов матрицы. Строгая математическая постановка задачи, описание метода и алгоритм решения. Структура разработанного приложения. Распечатка форм и таблиц значений свойств, результаты решения.
курсовая работа, добавлен 10.06.2014Понятие о стохастическом программировании, удовлетворение ограничениям при каждой реализации случайного изменения параметра. Примеры задач стохастического программирования. Изучение одноэтапных стохастических задач с линейными решающими правилами.
статья, добавлен 28.03.2020Операциональный подход в программировании как создание алгоритмов, ориентированных на непосредственно выполняемые компьютером операции. Логика выполнения задач и программная реализация на языках структурного и объектно-ориентированного программирования.
курсовая работа, добавлен 21.06.2013- 116. Задачи коммивояжера
Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014 Сущность объектно-ориентированного программирования, его основные термины, положения и наследование. Инкапсуляция данных. Полиморфизм, виртуальные функции. Классы функций Matrix и Vector на языке С++ для решения простейших задач линейной алгебры.
курсовая работа, добавлен 09.11.2010Математическая модель задачи оптимального использования ресурсов. Нахождение на ее основе оптимального плана, обеспечивающего максимальную сумму прибыли от выпускаемой продукции, при помощи симплекс-метода и с помощью надстройки Excel "Поиск решения".
курсовая работа, добавлен 22.06.2012Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Понятие, определение и характеристика экономических задач, их постановка и реализация, автоматизация решения. Технологические и функциональные задачи при разработке информационных систем, описание алгоритмов. Содержание документа "Постановка задачи".
лекция, добавлен 18.03.2018Актуальность точного схемотехнического (SPICE-подобного) моделирования для электронных схем больших размерностей в связи с переходом на нанометровый уровень проектирования. Классификация основных методов решения систем линейных алгебраических уравнений.
статья, добавлен 30.05.2017Программа "Solving quadratic equations" для решения квадратных уравнений и вывода решения в символьной форме. Вывод решения по 11 методам. Эксплуатационное назначение программного продукта. Сведения о логической структуре и функционирование программы.
практическая работа, добавлен 16.03.2016Общие сведения о пакетах, помогающих решать задачи линейной алгебры. Характеристика пакета Linalg, его главные функции и принципы применения. Аналитическая геометрия на плоскости, построение графиков функций. Порядок решения систем линейных уравнений.
курсовая работа, добавлен 28.01.2014Основные понятия транспортных задач. Методы определения первоначального опорного плана решения. Распределительный и венгерский способ. Решение в качестве примера конкретной транспортной задачи об оптимальных перевозках с помощью средств Ms Excel.
курсовая работа, добавлен 20.10.2010Алгоритмы решения восьми типовых задач программирования. Постановка задачи, разработка таблицы определения алгоритма. Составление списка требуемых управляющих структур и дополнительных переменных. Разработка решения на псевдокоде, обработка файла.
задача, добавлен 20.04.2015