Учебная работа № 6588. «Курсовая Анализ решения задачи линейного программирования на чувствительность к параметрам модели
Учебная работа № 6588. «Курсовая Анализ решения задачи линейного программирования на чувствительность к параметрам модели
Содержание:
«Оглавление 2
Введение 3
1. Теоретическая часть. 4
1.1. Формулировка задачи линейного программирования. 4
1.2. Графический метод решения задачи линейного программирования 7
1.3. Анализ чувствительности оптимального решения задач линейного программирования 13
2. Практическая часть 15
2.1. Постановка задачи Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем первой линии 75 изделий, второй линии 65 изделий. На радиоприемник первой модели расходуется 10 однотипных элементов электронных схем, на радиоприемник второй модели6 таких же элементов. Максимальный суточный запас используемых элементов равен 680 единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны 15 и 10 ед. соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи.
Рассмотрите три задачи анализа полученного решения на чувствительность к принятой модели и на основании полученных результатов:
1. Определите предел увеличения производительности первой линии, превышение которого уже не будет улучшать значения целевой функции;
2. Определите предел уменьшения производительности второй линии, при котором полученное оптимальное решение останется неизменным;
3. Определите предел увеличения суточного запаса элементов электронных схем, при превышении которого улучшить значение целевой функции оказывается невозможным;
4. Определить дефицитный ресурс, который имеет наибольший приоритет при возможности увеличения запасов ресурсов;
5. Определите интервал изменения прибыли от продажи радиоприемника первой модели, в котором оптимальное решение остается неизменным;
6. Определите аналогичный интервал для приемника второй модели;
15
2.2. Построение математической модели. 16
2.3. Нахождение оптимального решения задачи с помощью графического метода. 18
2.4. Анализ на чувствительность 21
Заключение 31
Список литературы. 32
Форма заказа готовой работы
Выдержка из похожей работы
(подпись)
Минск 2010
СОДЕРЖАНИЕ
Введение 31
Постановка задачи по оптимизации 82
Построение базовой аналитической
модели 93
Обоснование и описание вычислительной
процедуры 113,1
Обоснование вычислительной процедуры 113,2
Описание вычислительной процедуры 114
Решение задачи оптимизации на основе
симплекс-таблиц 144,1
Приведение задачи к стандартной форме 144,2
Поиск оптимального решения задачи на
основе двухэтапного метода 145
Анализ задачи на чувствительность 195,1
Анализ на чувствительность к изменению
ограничения на использование сырья 195,2
Анализ на чувствительность к изменению
одного из коэффициентов целевой
функции 206
Построение модифицированной аналитической
модели и анализ результатов модификации 227
Примеры постановок и решений перспективных
оптимизационных управленческих задач 247,1
Пример 1 247,2
Пример 2 25ЗАКЛЮЧЕНИЕ 28СПИСОК
ЛИТЕРАТУРЫ 29ПРИЛОЖЕНИЕ
А 30ПРИЛОЖЕНИЕ
Б 32ПРИЛОЖЕНИЕ
В 33ПРИЛОЖЕНИЕ
Г 34
ВведениеЦель и основные понятия в исследованиях операций
Операция – это
всякая система действий (мероприятие),
объединенных единым замыслом и
направленных к достижению какой-то
цели, Это управляемое мероприятие, то
есть от нас зависит, каким способом
выбрать некоторые параметры, характеризующие
его организацию,
Каждый определенный
выбор зависящих от нас параметров
называется решением,
Целью исследования
операций является предварительное
количественное обоснование оптимальных
решений,
Те параметры,
совокупность которых образует решение,
называются элементами решения, В
качестве элементов решения могут быть
различные числа, векторы, функции,
физически признаки и т,д,
Чтобы сравнить
между собой различные варианты, необходимо
иметь какой-то количественный критерий
– показатель эффективности (Е),
Данный показатель называется целевой
функцией,
Этот показатель
выбирается так, чтобы он отражал целевую
направленность операции, Выбирая
решение, стремимся, чтобы данный
показатель стремился к максимуму или
к минимуму, Если Е – доход, то Emax; а еслиE– расход, тоEmin