Каноническая, транспортная, сетевая задача и задача о назначениях
Решение системы неравенств графическим образом. Оптимальное целочисленное решение: графическим методом и методом Гомори. Транспортная задача в сетевой постановке. Суммарная стоимость перевозки. Корректировка плана и оптимальная матрица назначений.
Подобные документы
Процесс нахождения минимума функции на заданном интервале методом дихотомии. Функциональное назначение и описание логической структуры программы для решения математической задачи численными методами. Условия применения, пример и текст программы.
курсовая работа, добавлен 20.09.2017Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Разработка программы нахождения значения определенного интеграла методом Гаусса, основанной на заданной функции и переключении между графическим и текстовым окнами для ввода исходной информации и вывода результатов интегрирования и на интерпретации.
курсовая работа, добавлен 03.07.2010- 107. Задача Джонсона
Детермінована задача впорядкування. Час обробки виробів на двох машинах. Побудова математичної моделі та її дослідження. Основні етапи побудови алгоритму. Розрахунок процесу оптимальної обробки виробів на двох машинах. Текст програми, тестові приклади.
контрольная работа, добавлен 09.05.2014 Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Решение задачи "отказа" работы одного терминала компьютерной сети аналитическим методом. Решение методом Монте-Карло, написание кода программы на языке Си. Расчет границ доверительного интервала: количество попыток подключений к компьютеру за 10 опытов.
контрольная работа, добавлен 30.05.2013Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013- 111. Модель OSI
Модель OSI как широко распространенный метод описания сетевых сред. Взаимодействие уровней модели OSI, задача каждого уровня: прикладной, представительский, сеансовый, транспортный, сетевой, канальный, физический. ЛВС как инструмент для ведения бизнеса.
реферат, добавлен 25.10.2013 Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.
задача, добавлен 17.05.2015Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Задача лінійного програмування. Приклад розв’язування задачі симплекс-методом та графічно. Теорія двоїстості у лінійному програмуванні. Зв’язок між розв’язками прямої та двоїстої задач. Ознайомлення із основними поняттями теорії лінійного програмування.
методичка, добавлен 10.03.2016Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013- 118. Операции с матрицами
Понятие и операции над матрицами. Вычисление определителей и решение систем линейных уравнений методом Гаусса. Вычисление обратной матрицы методом Гаусса. Разработка программы, позволяющей найти обратную матрицу и выполнить действия над матрицами.
курсовая работа, добавлен 08.11.2016 Обзор систем линейных алгебраических уравнений (СЛАУ) как одного из способов алгоритмизации. Анализ решения задачи методом Гаусса(схема единственного деления; с выбором главного элемента; методом Гаусса-Жордана) и методом простых итераций (Якоби).
курсовая работа, добавлен 19.05.2012Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Программирование для численного решения двумерного нестационарного уравнения теплопроводности с граничными условиями Дирихле методом конечных разностей. Параллелизация умножения матрицы на вектор. Параллельные вычисления с помощью интерфейса MPI.
курсовая работа, добавлен 27.07.2014Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010- 123. Игровые модели
Теоретические основы игровых моделей. Предмет, задачи, терминология и классификация игр. Смешанные стратегии в матричных играх. Аналитическое решение задачи с помощью игровых моделей. Решение задачи теории игр с помощью MS Excel "Поиск решения".
курсовая работа, добавлен 18.11.2016 Построение начального опорного плана перевозок и проверка его на оптимальность. Методы отыскания начального ОП: северо-западного угла и минимального элемента. Определение потенциалов пунктов перевозки. Переход к плану с меньшим значением целевой функции.
лекция, добавлен 18.08.2017Определение исходного графа графическим, матричным и аналитическим способами. Установление центров и периферийных вершин. Задача о максимальном потоке и потоке минимальной стоимости. Анализ сетей Петри. Элементы математической логики и теории автоматов.
контрольная работа, добавлен 11.10.2013