Учебная работа № 3651. «Курсовая Задачи параметрического программирования: решение задач, целевая функция которых содержит параметр.
Учебная работа № 3651. «Курсовая Задачи параметрического программирования: решение задач, целевая функция которых содержит параметр.
Содержание:
ВВЕДЕНИЕ 2
1. ТЕОРЕТИКО-МЕТОДИЧЕСКОЕ ОПИСАНИЕ МЕТОДА (МОДЕЛИ) 7
1. Постановка задач линейного программирования 7
1.2. Сокращенный алгоритм метода ветвей и границ 14
1.3. Задача параметрического программирования 17
1.3.1 Постановка задачи 17
1.3.2 Некоторые свойства решения параметрической задачи квадратичного программирования 17
1.3.3 Применение метода субоптимизации на многообразиях к решению параметрической задачи программирования. 18
2. ОБЛАСТИ ПРИМЕНЕНИЯ И ОГРАНИЧЕНИЯ ИСПОЛЬЗОВАНИЯ МЕТОДА (МОДЕЛИ) ПРИ РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ 19
2.1. Модель планирования производства с постоянным фондом рабочей силы 19
2.2. Модель планирования с переменным фондом рабочей силы 23
2.3. Преимущества и недостатки модели 25
3. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МЕТОДА (МОДЕЛИ) В ПЛАНИРОВАНИИ И УПРАВЛЕНИИ ПРОИЗВОДСТВОМ 25
3.1. Методика графического анализа чувствительности оптимального решения 26
3.1.1. Первая задача анализа на чувствительность (анализ на чувствительность к правой части ограничений) 26
3.1.2.Вторая задача анализа на чувствительность 32
3.1.3. Третья задача анализа на чувствительность 32
ЗАКЛЮЧЕНИЕ 36
СПИСОК ЛИТЕРАТУРЫ 38
Выдержка из похожей работы
полтора десятилетия были отмечены
широким применением полученных
фундаментальных теоретических результатов
к разнообразным практическим задачам
и связанным с этим переосмыслением
потенциальных возможностей теории, В
результате исследование операций
приобрело черты классической научной
дисциплины, без которой немыслимо
базовое экономическое образование,
Следует отметить,
что не существует жесткого, устоявшегося
и общепринятого определения предмета
исследования операций, Часто при ответе
на данный вопрос говорится, что
операционный анализ
представляет собой применение научных
методов к сложным проблемам, возникающим
в управлении большими системами
людей, машин, материалов и денег в
промышленности, деловых кругах,
правительстве и обороне, Характерной
особенностью подхода является построение
для системы научной модели, включающей
факторы вероятности и риска, при помощи
которой можно рассчитать и сравнить
результаты различных решений, стратегий
и управлений,
Второе определение:
Исследование операций – это научная
подготовка принимаемого решения – это
совокупность методов, предлагаемых для
подготовки и нахождения самых эффективных
или самых экономичных решений [8],
Управление
любой системой реализуется как процесс,
подчиняющийся определенным
закономерностям, Их знание помогает
определить условия, необходимые и
достаточные для осуществления данного
процесса, Для этого все параметры,
характеризующие процесс и внешние
условия, должны быть количественно
определены, измерены, Следовательно,
цель исследования операций — количественное
обоснование принимаемых решений по
организации управления,
При
решении конкретной задачи управления
применение методов исследования
операций предполагает:
построение
экономических и математических моделей
для задач принятия решения в сложных
ситуациях или в условиях неопределенности;
изучение
взаимосвязей, определяющих впоследствии
принятие решений, и установление
критериев эффективности, позволяющих
оценивать преимущество того или иного
варианта действия,
Первые
формальные разработки по исследованию
операций (ИО) были инициированы в
Англии во время Второй мировой войны,
когда команда британских ученых
сформулировала и нашла решение задачи
наиболее эффективной доставки военного
снаряжения на фронт, После окончания
войны эти идеи были перенесены в
гражданскую сферу для повышения
эффективности и продуктивности
экономической и производственной
деятельности, Сегодня теория исследования
операций является основным и неотъемлемым
инструментом при принятии решений в
самых разнообразных областях
человеческой деятельности [5],
Краеугольным
камнем исследования операций является
математическое моделирование, Хотя
данные, полученные в процессе исследования
математических моделей, являются основой
для принятия решений, окончательный
выбор обычно делается с учетом многих
других «нематериальных» (не имеющих
числового выражения) факторов (таких
как человеческое поведение), которые
невозможно отобразить в математических
моделях [4],
В
исследовании операций нет единого
общего метода решения всех математических
моделей, которые встречаются на практике,
Вместо этого выбор метода решения
диктуют тип и сложность исследуемой
математической модели,
Практически
все методы ИО не позволяют получить
решение в замкнутой (в виде формул)
форме, Напротив, они порождают
вычислительные алгоритмы, которые
являются итерационными по своей природе
