Пример готовой курсовой работы по предмету: Математическое программирование (линейное, динамическое)
Введение 2
Транспортная задача 3
Задача о назначениях 14
Задача СМО 17
Заключение 20
Литература 21
Содержание
Выдержка из текста
Особенностью задач линейного программирования является то, что экстремума целевая функция достигает на границе области допустимых решений. Классические же методы дифференциального исчисления связаны с нахождением экстремумов функции во внутренней точке области допустимых значений. Отсюда — необходимость разработки новых методов.
Наконец, задача СМО – задача рационального выбора структуры системы обслуживания и процесса обслуживания на основе изучения потоков требований на обслуживание, поступающих в систему и выходящие из нее, длительности ожидания и длины очередей. При этом используются методы теории вероятности и математической статистики. В данной работе рассматривается задача многоканальной СМО без ожидания (система с отказами).
На практике принятие решения, направленного на достижение поставленной цели, — это сравнительная оценка конкурирующих, альтернативных курсов действий и выбор варианта, который в наибольшей степени отвечает целям организации, а это невозможно осуществить, не владея приемами и методами экономического анализа деятельности организации.
Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования. Значимость выбранного вопроса определяется также тем, что использование метода линейного программирования представляет собой важность и ценность оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями
Так как Z — линейная функция, то Z = Сj, (j = 1, 2, …, n), то все коэффициенты линейной функции не могут быть равны нулю, следовательно, внутри области, образованной системой ограничений, экстремальные точки не существуют. Они могут быть на границе области, но исследовать точки границы невозможно, поскольку частные производные являются константами.
Под линейным программированием понимают раздел прикладной математики, имеющий дело с теорией и численными методами минимизации линейных функций при наличии ограничений, описываемых конечными системами линейных неравенств.Цель данной работы состоит в том, чтобы определить особенности использования линейного программирования в процессе принятия управленческих решений.дать характеристику модели линейного программирования в процессе принятия управленческих решений;
Особенностью задач линейного программирования является то, что экстремума целевая функция достигает на границе области допустимых решений. Классические же методы дифференциального исчисления связаны с нахождением экстремумов функции во внутренней точке области допустимых значений. Отсюда – необходимость разработки новых методов.
Кроме того, достоинством методов динамического программирования является их инвариантность к классу целевой и ограничительных функций.Цель работы: Изучить методы динамического программирования, ознакомиться со сферами применения данных методов.
Предшествующий разведывательный анализ данных и математическое моделирование экономических ситуаций с широким применением современной вычислительной техники позволяет определить мероприятия, обеспечивающие необходимую эффективность производства или предпринимательства, и на основе этих данных принять решение о выборе оптимальной стратегии по управлению бизнесом. Теоретические и практические вопросы применения экономико-математических методов и соответствующего программного обеспечения для решения экономических задач нашли отражение в работах отечественных и зарубежных ученых: Шапкина А.Целью контрольной работы является исследование использование методов нелинейного программирования для решения управленческих задач.
Список источников информации
1. А.В. Кузнецов, Н.И. Холод, Л.С Костевич. Руководство к решению задач по математическому программированию. Минск, «Вышэйшая школа», 1978
2. Дж. Данциг. Линейное программирование, его применения и обоб-щения. Издательство, Москва, «Прогресс», 1966
3. Хемди А. Таха. гл 5.4 Задача о назначениях. // Введение в исследование операций. 7-е издание. Пер. с англ. Москва, «Вильямс», 2005
4. Harold W. Kuhn, «Variants of the Hungarian method for assignment problems», Naval Research Logistics Quarterly, 3: 253– 258, 1956.
5. Е.С. Вентцель, Л.А. Овчаров. Теория вероятностей. Москва, «Наука», 1969
список литературы
