Венгерский метод решения задач
01 Октября 2015 в 11:05, реферат
Венгерский алгоритм — алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время. Он был разработан и опубликован Харолдом Куном в 1955 году. Автор дал ему имя «венгерский метод» в связи с тем, что алгоритм в значительной степени основан на более ранних работах двух венгерских математиков Кёнига и Эгервари.
Методы решения задач логистики
27 Марта 2011 в 10:38, контрольная работа
Для решения логистических задач необходимо использовать знания, разработанные наукой. Логистические задачи предстают перед предприятием почти каждый день и требуют незамедлительного решения. Логистические задачи должны решаться с помощью научной базы логистики. Научную базу логистики составляет широкий спектр методов, разработанных в рамках различных дисциплин.
Решение задач симплексным методом
12 Ноября 2009 в 18:52
1.Краткий обзор алгоритмов решения задач данного типа
2.Содержательная постановка задачи
3.Разработка и описание алгоритма решения задачи
4.Назначение программы
5.Инструкция пользователю
6.Текст исходного модуля
Задача коммивояжера и методы её решения
25 Мая 2015 в 17:53, курсовая работа
Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией. Поэтому можно сказать, что целью комбинаторного анализа является изучение комбинаторных конфигураций. Это изучение включает в себя вопросы существования комбинаторных конфигураций, алгоритмы их построения, оптимизацию таких алгоритмов, а также решение задач перечисления, в частности определение числа конфигураций данного класса. Простейшим примером комбинаторных конфигураций являются перестановки, сочетания и размещения.
Решение задачи Дирихле методом Монте-Карло
09 Декабря 2010 в 20:28, лабораторная работа
Численное решение задачи Дирихле путем применения метода Монте-Карло
Решение транспортной задачи методом Фогеля
17 Марта 2010 в 20:23
ВВЕДЕНИЕ
1.АНАЛИТИЧЕСКАЯ ЧАСТЬ
1.1.Описание и постановка задачи
1.2. Описание и анализ математической модели
1.3.Обоснование выбора инструментальных средств
2. ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ
2.1. Назначение и цель создания
2.2. Требования к системе
2.2.1 Требования к функциям системы
2.2.2.Требования к интерфейсу пользователя
2.2.3.Требования к защите информации
2.3.Перечень и описание входных данных
2.4.Руководство к использованию и эксплуатации
2.5.Результаты экспериментальной проверки
3.Охрана труда и техника безопасности
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМой литературы
ПРИЛОЖЕНИЯ
Решение транспортных задач методом потенциалов
16 Ноября 2009 в 18:51
Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта
Векторный метод решения стереометрических задач
20 Сентября 2011 в 10:25, задача
Задача 1. Отрезок, соединяющий вершину тетраэдра с центроидом противолежащей грани, называется медианой этого тетраэдра; отрезок, соединяющий середины противоположных ребер тетраэдра, называется его бимедианой. Докажите:
а) что все медианы тетраэдра пересекаются в одной точке и эта точка делит каждую из медиан в отношении 3:1, считая от вершины;
б) все бимедианы тетраэдра пересекаются в одной точке и делятся ею пополам;
в) точка пересечения бимедиан тетраэдра совпадает с точкой пересечения его медиан.
Численные методы решения задачи нахождения температуры
08 Сентября 2011 в 00:59, курсовая работа
Ставится задача о нахождении стационарного распределения температуры внутри многоугольника, если задано распределение температуры вдоль его сторон.
Одна из главных трудностей, возникающих при решении этой задачи, обусловлена сложной формой границы расчетной области. Аналитическое решение задачи Дирихле для уравнения (1) удается получить лишь в частных случаях для простейших областей (прямоугольник, круг сектор, шар). Основными методами решения поставленной задачи являются численные методы.
Общая характеристика методов решения логистических задач
27 Мая 2013 в 18:21, контрольная работа
Методология - это учение о структуре, логической организации, методах и средствах деятельности. Современная теория логистики в концептуальном плане базируется на четырех методологиях: системного анализа (общая теория систем), кибернетического подхода (кибернетика), исследования операций, прогностики. Сформулируем логическую последовательность использования описанных научных направлений при анализе, синтезе и оптимизации ЛС.
ЛС являются искусственными, динамическими и целенаправленными. Для таких систем актуальны проблемы управления, задачи анализа и синтеза управляемых и управляющих систем, которые могут быть изучены, решены и смоделированы методами кибернетики.
Решение краевой задачи для ОДУ методом конечных разностей
07 Января 2011 в 17:52, курсовая работа
Краевые задачи, задачи, в которых из некоторого класса функций, определённых в данной области, требуется найти ту, которая удовлетворяет на границе (крае) этой области заданным условиям. Функции, описывающие конкретные явления природы (физические, химические и др.), как правило, представляют собой решения уравнений математической физики, выведенных из общих законов, которым подчиняются эти явления. Когда рассматриваемые уравнения допускают целые семейства решений, дополнительно задают так называемые краевые или начальные условия, позволяющие однозначно выделить интересующее нас решение. В то время, как краевые условия задаются исключительно на граничных точках области, где ищется решение, начальные условия могут оказаться заданными на определённом множестве точек внутри области.
Симплексный метод решения задач линейного программирования
17 Марта 2011 в 09:54, курсовая работа
та посвящена наиболее распространенному методу решения задачи линейного программирования (симплекс-методу). Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что оптимальное решение отсутствует.
Графический метод решения задачи линейного программирования
28 Октября 2010 в 17:43
Математическое программирование
Решение инженерных задач методами вычислительной математики
07 Ноября 2017 в 20:01, курсовая работа
В результате выполнения данной курсовой работы были решены два задания.
В первом задании была составлена программа Matlab для решения системы ОДУ методом Рунге-Кутты 4-5 порядка и данная задача была решена стандартным решателем Matlab функцией ode45.
Было проведено сравнение полученных результатов . Погрешности от сравнения занесены в таблицу погрешностей и был создан видеофайл формата AVI с помощью функции VideoWritter, в котором показано движение точки в декартовой системе координат.
Решение задач линейного программирования симплекс – методом
01 Ноября 2010 в 14:55
Постановка задачи и код программы
Линейное программирование, решение задач симплексным методом
02 Декабря 2010 в 18:20
Симплексный метод, позволяющий решить любую задачу линейного программирования, универсален. В настоящее время он используется для компьютерных расчетов, однако несложные примеры с применением симплексного метода можно решать и вручную.
Применение балансового метода для решения экономических задач
09 Марта 2011 в 19:29, курсовая работа
В данной работе была поставлена следующая цель: проанализировать применение балансового метода для решения экономических задач.
Для достижения данной цели были поставлены задачи:
1.Проанализировать теоретико-методическое описание балансового метода,
2.Выявить области применения и ограничения использования балансового метода для решения экономических задач,
3.Исследовать оптимизацию финансовых ресурсов с применением балансового метода.
Комплекс и симпплекс методы решения задач по оптимизации бизнеса
16 Ноября 2010 в 09:01
контрольная работа
Применение оптимизационных методов к решению экономических задач
11 Мая 2013 в 22:14, реферат
К экономическим задачам оптимизационного типа относятся задачи, в которых требуется найти наилучшее или оптимальное решение при заданных условиях производства. Такие задачи называются задачами на максимум или минимум. Особенностью задач оптимизационного типа является многовариантность их решений, обусловленная следующими причинами: взаимозаменяемостью ресурсов; взаимозаменяемостью готовых видов продукции; существованием альтернативных технологий производства; неодинаковостью технико-экономических показателей даже однотипных хозяйственных субъектов.
Решение управленческих задач с помощью методов матпрограммирования
18 Февраля 2015 в 18:24, реферат
Цели и ограничения формально определяются в виде целевых функций и функциональных неравенств и равенств, ограничивающих средства достижения цели. Наличие перечисленной информации позволяет построить формальную математическую модель задачи принятия решений и алгоритмически найти оптимальные решения.
Решение задачи на нахождение оптимального пути методом ветвей и границ
28 Марта 2011 в 18:46, курсовая работа
В последнее время администрация фирмы стала замечать, что вследствие неоптимального пути, по которому ездил водитель в магазины, расходы фирмы сильно увеличились. Это объясняется тем, что водитель особо не задумывается о маршруте поставок, а может быть, даже и удлиняет его, т.к. у него почасовая оплата, а бензин оплачивается фирмой. Также, из-за того, что часто водителем был выбран неоптимальный маршрут доставки деревьев, а администрация не обращала на эту часть своей деятельности никакого внимания, заказы иногда не доставлялись за один день, и фирма была вынуждена платить неустойки, что также уменьшало её прибыль.
Численные методы решения задач управления технологическими процессами
14 Сентября 2010 в 21:55
Реферат
Особенности математических методов, применяемых к решению задач в дизайне
19 Февраля 2012 в 17:47, реферат
На развитие и применение математических методов огромное влияние оказало и еще окажет развитие вычислительной техники. Вычислительная техника последних поколений уже позволила на практике применить множество методов, описанных ранее лишь теоретически или на простейших примерах. Кроме всего прочего развитие систем компьютерной обработки, совершенствование таких прикладных программ как corel draw, photoshop, 3dsmax, а также накопление и хранение информации создает новую, весьма обширную информационную базу, которая возможно послужит толчком к созданию новых, ранее неизвестных математических методов поиска и принятия решений не только в дизайне, но и живописи, иллюстрации и фотографии.
Применение экономико-математических методов для решения экономических задач
25 Марта 2011 в 17:40, курсовая работа
Основной целью написания курсовой работы является определение области применения экономико-математических методов в деятельности предприятия.
В связи с поставленной целью необходимо решить следующие задачи:
◦изучить основы экономико-математического анализа;
◦определить задачи предприятия;
◦определить области применения экономико-математических методов;
◦описать методические основы экономико-математических методов;
◦применить метод теории игр для задачи выбора производственного решения;
◦применение симплексного метода для задачи выбора производственного решения.
Методы решения задач фильтрации газа с помощью уравнения материального баланса
06 Сентября 2011 в 00:32, курсовая работа
Выполнение студентами курсовой работы по подземной гидромеханике является весьма важным этапом при изучении этой дисциплины. Цели и задачи выполнения курсовой работы:
1.углубление и закрепление теоритических знаний, полученных студентами во время лекционных занятий и при самостоятельном изучении курса;
2.привитие навыков самостоятельной работы с учебной и научной литературой;
3.выработка аналитического мышления при изучении и решении поставленных вопросов и задач;
4.выработка умения грамотно и сжато излогать суть вопроса, поставленного в теме курсовой работы;
5.привитие навыков выполнения расчетов по тем или иным формулам, применеия системы единиц измерения СИ;
6.привитие умения делать анализ и вывод по полученным результатам;
7.привитие навыков оформления курсовой работы согласно предъявляемым требованиям.
3D методы при решении архитектурно - планировочных задач в современном градостроении
10 Апреля 2015 в 01:11, реферат
Архитектура является деятельностью по организации пространственной среды для жизни человеческого общества и объединяет в себе компоненты трех важнейших видов человеческой деятельности — науки, техники и искусства. Причем искусство занимает особое место в триаде, поскольку эстетические качества объекта выделяют его из числа чисто утилитарных, сугубо функциональных или технических сооружений. Вместе с тем решение исключительно эстетических задач, без привлечения технических средств и учета функций, невозможно.
Единый технологический процесс и методы решения транспортно-производственных задач
20 Января 2015 в 20:53, реферат
С позиций системного подхода транспорт представляет сложную адаптивную экономическую систему, состоящую из взаимосвязанных в едином процессе транспортного логистического обслуживания региональных материальных и людских потоков. Можно утверждать, что начиная с 1970-х годов происходит органическое срастание грузового транспорта с производством и процессом распределения, превращение его в звено единой системы "производство - транспорт-распределение - сбыт".
Программная реализация метода дифференциальной прогонки для решения краевой задачи
21 Декабря 2014 в 23:37, курсовая работа
Системы линейных алгебраических уравнений возникают как промежуточный или окончательный этап при решении ряда прикладных задач, описываемых дифференциальными, интегральными или системами нелинейных (трансцендентных) уравнений. Они могут появляться как этап в задачах математического программирования, статистической обработки данных, аппроксимации функций, при дискретизации краевых дифференциальных задач методом конечных разностей, методом конечных элементов, проекционными методами, в методе граничных элементов, дискретных особенностей, панельном методе аэродинамической компоновки летательного аппарата и т.д.
Разработка программного комплекса решения математической задачи численными методами
26 Октября 2010 в 22:52
Курсовая работа
Разработка элективного курса методы решения планиметрических задач на максимум и минимум
28 Марта 2011 в 21:14, курсовая работа
Объектом исследования является процесс обучения математики в старших классах средней школы.
Предметом исследования является процесс обучения геометрии в старших классах различной профильной направленности.
Целью исследования является создание элективного курса «Методы решения планиметрических задач на максимум и минимум».
Решение геометрических задач на нахождение максимумов и минимумов аналитическими методами
23 Ноября 2009 в 14:16
Дипломная работа
Конечно-разностный метод решения краевых задач для обыкновенных дифференциальных уравнений
07 Декабря 2010 в 12:17
Курсовая работа
Возможность применения электроразведочных методов при решение инженерно-геологических задач
06 Декабря 2011 в 16:04, реферат
Электроразведка является ведущим методом комплекса геофизических работ, и, в зависимости от решаемых задач и инженерно-геологических условий, может применяться либо самостоятельно, либо в сочетании с другими геофизическими и инженерно-геологическими методами.
Практическое применение численных методов решения краевых задач для дифференциальных уравнений
07 Мая 2013 в 23:35, курсовая работа
Приближённые методы возникли до появления ЭВМ и не утратили до сих пор своего значения. Это— методы коллокаций, наименьших квадратов, метод Галёркина, вариационные и проекционные методы. Приближенные методы состоят из аналитических методов решения ОДУ. Так метод коллокаций, а также схожий с ним метод Галеркина, подразумевают введение операторов для уравнения и краевых условий и выбор базисных функций, удовлетворяющих условию, дальнейшее решение производится по формулам, связывающим базисные функции с искомой функцией. Суть вариационных методов заключается в приведении краевой задачи к аналогичной вариационной задаче и ее последующем решении.
Дать сравнительную оценку приближенных методов решения задач теории упругого режима фильтрации газа
06 Февраля 2011 в 19:17, курсовая работа
При выводе уравнения предполагалось, что коэффициенты пористости и проницаемости не изменяются с давлением, т.е. пласт недеформируем, вязкость газа также не зависит от давления, газ совершенный, а фильтрация газа в пласте происходит при неизменных во времени температурах газа и пласта (изотермический закон).
Для вывода дифференциального уравнения неустановившейся фильтрации совершенного газа воспользуемся уравнением, которое справедливо для любого сжимаемого флюида:
, (1)
где коэффициенты проницаемости и вязкости постоянны.
Исследование методов и информационных моделей для оптимизации маршрутов при решении логистических задач
25 Апреля 2012 в 16:37, отчет по практике
Цель работы – класификация и сравнение метододов оптимизации маршрутов при решении логистических задач.
Предпосылкой для исследования данной предметной области стала потребность бизнеса в автоматизации транспортной логистики и повышение рентабельности транспортных перевозок. Темпы роста объемов грузопотоков и объективная необходимость повышения уровня обслуживания контрагентов приводят предприятия к пониманию необходимости минимизировать издержки, связанные с перевозкой грузов. Минимизация таких издержек достигается при помощи организационных мероприятий в комплексе с внедрением автоматизированных систем управления перевозками
Математическая постановка транспортной задачи линейного программирования и решение её различными методами
18 Февраля 2011 в 21:18, курсовая работа
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.
Решение однокритериальной статической задачи в условиях риска методом сведения стохастической задачи к детерминированной
01 Июня 2012 в 01:21, лабораторная работа
Предприятие выпускает три вида бензина. Для производства указанных товаров используется 4 вида ресурсов. Рассматривалась проблема недостаточности дохода предприятия. Требуется определить программу производства товаров различного вида, обеспечивающую максимум среднего дохода предприятия. Параметры задачи представлены теми же числовыми данными, которые использовались при выполнении работы №2, за исключением отпускной цены Бензина 1, которая рассматривается как случайная величина.
Разработка компьютерной системы для решения задач многомерной безусловной оптимизации методом Хука-Дживса с дискретным шагом
21 Марта 2015 в 09:53, курсовая работа
Задачей оптимизации в математике называется задача о нахождении экстремума (минимума или максимума) вещественной функции в области. При нахождении экстремума вещественной функции в n-мерном пространстве применение графических методов невозможно (в силу невозможности графической интерпретации n-мерного пространства), а аналитические методы, как правило, требуют помимо исследуемой функции указания дополнительных сведений. Поэтому в n-мерном пространстве решение задачи происходит численными методами. Количество k-поисковых «ша-гов» (т.е. длина траектории поиска), определяет эффективность метода оптимизации.