Методы оптимальных решений
Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
Подобные документы
Расчет числа каналов для осуществления связи между двумя пунктами с заданным расстоянием. Поиск решения задачи по теореме равновесия. Решение двухкритериальной задачи линейного программирования методом идеальной точки. Решение уравнения искомой прямой.
контрольная работа, добавлен 13.10.2017Математическая модель экономической задачи. Допустимое решение задачи линейного программирования. Основные теоремы линейного программирования. Алгоритм геометрического метода решения задач линейного программирования. Задача производственного планирования.
лекция, добавлен 10.10.2016Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
контрольная работа, добавлен 21.01.2014Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Задачи, решение которых состоит в нахождении оптимальных вариантов для строительной фирмы в поддержании стабильного дохода и минимальных расходов. Наем работников для оптимизации прибыли. Оптимальный план постройки зданий при имеющихся ресурсах.
дипломная работа, добавлен 29.05.2012Описание метода конечных разностей на примере определения зависимости температуры от времени в различных точках стержня из теплопроводящего материала. Решение смешанной задачи для уравнения теплопроводности с заданными начальным и граничными условиями.
лабораторная работа, добавлен 27.04.2011Расчет значений коэффициентов запаса и прогибов в середине балки. Поиск Парето-оптимальных решений для заданных условий задачи. Вычисление расстояния балки до идеального. Оформление результатов расчетов с использованием программы MS Excel, их анализ.
контрольная работа, добавлен 06.06.2018Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
курсовая работа, добавлен 11.12.2016- 35. Симплекс-метод
Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.
контрольная работа, добавлен 20.05.2012 Преобразование задачи Коши в эквивалентное ей интегральное уравнение Вольтерра второго рода. Применение топологического метода – принципа сжатых отображений. Условия существования решений задачи Коши. Дифференциальные свойства решений начальной задачи.
статья, добавлен 11.11.2018Исследование нелокальной краевой задачи для смешанного параболо-гиперболического уравнения второго порядка с негладкими условиями сопряжения. Доказательство существования решения данной задачи. Решение интегрального уравнения Фредгольма второго рода.
статья, добавлен 15.05.2017Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Описание динамики разгона (торможения) судна. Математическая модель неустановившегося движения судна. Основные методы и алгоритмы решения задачи. Формирование функций задачи. Точное эталонное аналитическое решение системы дифференциальных уравнений.
курсовая работа, добавлен 12.10.2017Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Характеристика основных методов теоретико-множественного представления задачи морфологического анализа. Математическая модель - совокупность функций, которая отображает проектные параметры всех подсистем и элементов комплекса технических средств.
статья, добавлен 28.01.2020Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Умение решать задачи. Психологические исследования проблемы обучения решению задач. можно ли научиться решать любые задачи. Практические и математические задачи. Правила для стандартных задач, как искать план решения задачи и процесс ее решения.
реферат, добавлен 26.09.2008Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Математическое построение оптимального плана и нахождение экстремального значения его функции. Построение двойственной задачи линейного программирования и её целочисленное решение. Описание области допустимых значений переменных, их максимальные функции.
контрольная работа, добавлен 18.02.2013