
- •Основные теоретические вопросы дисциплины
- •Практические задания - сетевое планирование
- •1.1 Построение сетевых моделей
- •1.1. Теоретическое введение
- •1.2. Методические рекомендации по построению сетевых моделей
- •Задача №1.01
- •Решение
- •Задача №1.02
- •Решение
- •2. Расчет и анализ сетевых моделей
- •2.1. Теоретическое введение
- •2.2. Методические рекомендации Задача №2.01
- •Решение
- •Задача №2.02
- •Общие рекомендации
- •Решение
- •I. Поиск критических путей
- •II. Поиск резервов работ
- •Правило №1
- •3. Регрессионный и корреляционный анализ
- •3.1. Теоретическое введение
- •3.2. Методические рекомендации
- •3.2.1. Линейная регрессия
- •Вспомогательная таблица для линейной функции
- •Задача №3.01
- •Исходные данные задачи №3.01
- •Решение
- •3.2.2. Нелинейная регрессия
- •Гипербола
- •Экспонента
- •Парабола
- •4. Методы скользящего среднего и экспоненциального сглаживания
- •4.1. Теоретическое введение
- •Метод скользящего среднего
- •4.2. Методические рекомендации Задача №4.01
- •Исходные данные задачи №9.01
- •Решение
- •5. Основные модели управления запасами
- •5.1. Теоретическое введение
- •5.1.1. Модель Уилсона
- •Формулы модели Уилсона
- •5.1.2. Модель планирования экономичного размера партии
- •Формулы модели экономичного размера партии
- •5.2. Методические рекомендации
- •Задача №5.01
- •Решение
- •Задача №5.02
- •Решение
- •6. Модель управления запасами, учитывающая скидки
- •6.1. Теоретическое введение
- •6.2. Методические рекомендации
- •Задача №6.01
- •Решение
- •Задача №6.02
- •Решение
- •Методические рекомендации и задания к контрольной работе
- •1.1. Цель работы
- •1.2. Порядок выполнения работы
- •1.3. Теоретическая часть
- •Постановка задачи
- •Построение модели
- •2.3.2. Графический анализ оптимального решения на чувствительность
- •2.3.3. Анализ оптимального решения на чувствительность в Excel
- •3. Коэффициенты цф.
- •3.1. Цель работы
- •3.2. Порядок выполнения работы
- •3.3. Теоретическая часть
- •3.3.1. Стандартная модель транспортной задачи (тз)
- •Общий вид транспортной матрицы
- •3.3.2. Пример построения модели тз
- •Транспортные расходы по доставке муки (руб./т)
- •Определение переменных
- •Проверка сбалансированности задачи
- •Построение сбалансированной транспортной матрицы
- •Транспортная матрица задачи
- •Задание цф
- •Задание ограничений
- •3.4. Варианты Постановка задачи
- •4.1. Цель работы
- •4.2. Порядок выполнения работы
- •4.3. Теоретическая часть
- •Исходные параметры модели двухиндексной общей рз
- •Искомые параметры модели рз
- •Этапы построения модели
- •Модель двухиндексной общей рз
- •Этапы решения рз
- •4.4. Постановка задачи распределения производственных мощностей
- •4.5. Построение и решение рз лп Построение распределительной модели
- •4.6. Варианты
- •Экзаменационные вопросы
3. Коэффициенты цф.
4. Предельные
значения приращения целевых коэффициентов
,
при которых сохраняется первоначальное
оптимальное решение. Например, допустимое
увеличение цены на полки В1
равно 20 руб./шт., а допустимое уменьшение
– практически не ограничено
(строка 5 на рис.2.7). Это означает, что
если цена на полки В1
возрастет более чем на 20 руб./шт., например
станет равной 61 руб./шт., то оптимальное
решение изменится: станет целесообразным
выпуск В1
в количестве 70 шт. А если их цена будет
снижаться вплоть до нуля, то оптимальное
решение (2.20) останется прежним.
Примечание 2.1. При выходе за указанные в отчете по устойчивости пределы измения цен оптимальное решение может меняться как по номенклатуре выпускаемой продукции, так и по объемам выпуска (без изменения номенклатуры).
Рис.2.7. Отчет по устойчивости для задачи о мебельном комбинате
Таблица 2 (см. рис.2.7) содержит информацию, относящуюся к ограничениям.
1. Величина использованных ресурсов в колонке "Результ. значение".
2. Предельные
значения приращения ресурсов
.
В графе "Допустимое
Уменьшение"
показывают, на сколько можно уменьшить
(устранить излишек) или увеличить
(повысить минимально необходимое
требование) ресурс, сохранив при этом
оптимальное решение. Рассмотрим анализ
дефицитных
ресурсов, так как анализ недефицитных
ресурсов был данранее. Анализируя отчет
по результатам, мы установили, что
существуют причины (ограничения), не
позволяющие мебельному комбинату
выпускать большее, чем в оптимальном
решении, количество полок и получать
более высокую прибыль. В рассматриваемой
задаче (вариант 0) такими ограничениями
являются
дефицитные
ресурсы “Емкость сушилки” и “Емкость
склада готовой продукции”. Поскольку
знак ограничений этих запасов имеет
вид
,
то возникает вопрос, на сколько максимально
должна возрасти емкость этих помещений,
чтобы обеспечить увеличение выпуска
продукции. Ответ на этот вопрос показан
в графе "Допустимое
Увеличение".
Емкость сушилки имеет смысл увеличить
самое большее на 70 полок, а емкость
склада готовой продукции – на 80 полок.
Это приведет к новым оптимальным
решениям, увеличивающим прибыль по
сравнению с (2.20). Дальнейшее увеличение
емкостей сушилки и склада сверх указанных
пределов не будет больше улучшать
решение, т.к. уже другие ресурсы станут
связывающими.
3. Ценность дополнительной единицы i-го ресурса (теневая цена) рассчитывается только для дефицитных ресурсов. После того как мы установили, что увеличение емкостей сушилки и склада приведет к новым планам выпуска, обеспечивающим более высокую прибыль, возникает следующий вопрос. Что выгоднее в первую очередь расширять: сушилку или склад? Ответ на этот вопрос дает графа "Теневая цена". Для емкости сушилки она равна 30 руб./шт., а для склада – 60 руб./шт. (см. рис.2.7), то есть каждая полка, которую дополнительно можно будет поместить в сушилку, увеличит прибыль на 30 руб., а каждая полка, которую дополнительно можно будет поместить на склад, увеличит прибыль на 60 руб. Отсюда вывод: в первую очередь выгодно увеличивать емкость склада готовой продукции.
ЛАБОРАТОРНАЯ РАБОТА №3 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. СТАНДАРТНАЯ ТРАНСПОРТНАЯ ЗАДАЧА”