Анализ чувствительности производственной программы предприятия к изменению уровня запасов сырья. Элементы теории графов. Алгоритм для нахождения пути с правильной нумерацией вершин. Транспортная задача, метод минимального элемента и северо-западного угла.
В данной курсовой работе рассматриваются такие темы, как 1) оптимизационные задачи линейного программирования, 2) элементы теории графов, 3) задача о ранце и 4) транспортная задача. 1) В настоящее время оптимизационные задачи находят применение в науке, технике и в любой другой области человеческой деятельности. Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях. Поиски оптимальных решений привели к созданию специальных математических методов и уже в 18 веке были заложены математические основы оптимизации (вариационное исчисление, численные методы и др). Однако до второй половины 20 века методы оптимизации во многих областях науки и техники применялись очень редко, поскольку практическое использование математических методов оптимизации требовало огромной вычислительной работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев - невозможно. 2) Граф - это система, которая интуитивно может быть рассмотрена как множество кружко
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
