Выполнила:
студентка II курса;
230й группы
специальности: «Информатика
с доп. специальностью английский язык»
Возможно вы искали - Контрольная работа: Использование методов линейного программирования и экономического моделирования в технологических процессах
Нистор А.Г.
Проверила:
преподаватель Балан Л.А.
г. Рыбница
2007 год
Оглавление
Введение
Похожий материал - Контрольная работа: Использование рабочего времени
I.Теоретический раздел
1.1 Понятие о линейном программировании. Формулировка задачи линейного программирования
1.2 Виды задач линейного программирования
1.3 Методы решения задач линейного программирования
II. Практический раздел
Очень интересно - Контрольная работа: Использование эвристических и экономико-математических методов при решении задач управления
2.1 Решение транспортной задачи
2.2 Решение производственной задачи
Заключение
Введение
Оптимизация как раздел математики существует достаточно давно и обозначает выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточнённое решение. Хотя конечной целью оптимизации является отыскание наилучшего или "оптимального" решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. По этому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.
Вам будет интересно - Контрольная работа: Использование электронных таблиц MS EXCEL для решения экономических задач. Финансовый анализ в Excel
Практика порождает все новые и новые задачи оптимизации, причем их сложность растет. Требуются новые математические модели и методы, которые учитывают наличие многих критериев, проводят глобальный поиск оптимума. Другими словами, жизнь заставляет развивать математический аппарат оптимизации.
Реальные прикладные задачи оптимизации очень сложны. Современные методы оптимизации далеко не всегда справляются с решением реальных задач без помощи человека. Нет, пока такой теории, которая учла бы любые особенности функций, описывающих постановку задачи. Следует отдавать предпочтение таким методам, которыми проще управлять в процессе решения задачи.
Таким образом целью данной курсовой работы является : освоить навыки использования линейного программирования для решения задач оптимизации. Для этого были поставлены следующие задачи :
1)Изучить теоретические сведения, необходимые для решения задач оптимизации методом линейного программирования.
2)Изучить методы решения задач линейного программирования.
Похожий материал - Курсовая работа: Исследование и компьютерная реализация экономико-математической модели зависимости поступлений в бюджет от величины налоговой ставки
3)Решить поставленные задачи, используя рассмотренные методы линейного программирования.
I . Теоретический раздел
1.1 Понятие о линейном программировании. Формулировка задачи линейного программирования
Линейное программирование — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем математического программирования. Одновременно оно - основа нескольких методов решения задач целочисленного и нелинейного программирования.
Многие свойства задач линейного программирования можно интерпретировать также как свойства многогранников и таким образом геометрически формулировать и доказывать их.