- •Глава I элементы линейного программирования Лекция 1
- •1. Элементы аналитической геометрии
- •1.1. Основные понятия и определения
- •1.2. Решение систем т линейных уравнений с двумя переменными
- •Лекция 2
- •2. Графический метод
- •2.1. Постановка задачи
- •2.2. Алгоритм решения задач
- •2.3. Выбор оптимального варианта выпуска изделий
- •Лекция 3
- •3. Симплексный метод
- •3.1. Общая постановка задачи
- •3.2. Алгоритм симплексного метода
- •Лекция 3.
- •3.3. Анализ эффективности использования производственного потенциала предприятия
- •3.4. Альтернативный оптимум
- •Лекция 4
- •4. Двойственность в линейном программировании
- •4.1. Виды двойственных задач и составление их математических моделей
- •4.2. Основные теоремы двойственности
- •Исходная задача
- •Двойственная задача
- •Исходная задача
- •Двойственная задача
- •Лекция 6
- •5. Транспортная задача
- •5.1. Общая постановка задачи
- •5.2. Нахождение исходного опорного решения
- •5.3. Определение эффективного варианта доставки изделий к потребителю
- •5.4. Проверка найденного опорного решения на оптимальность
- •5.5. Переход от одного опорного решения к другому
- •5.6. Альтернативный оптимум в транспортных задачах
- •Вырожденность в транспортных задачах
- •Открытая транспортная задача
- •Определение оптимального варианта перевозки грузов
- •Приложение транспортных моделей к решению некоторых экономических задач.
- •Выбор оптимального варианта использования производственного оборудования
- •Лекция 10 Целочисленное программирование
- •Параметрическое программирование
- •1. Постановка задачи
- •2. Линейное программирование с параметром в целевой функции
- •Определение диапазона оптимального решения выпуска продукции при изменении условий реализации
- •Транспортная параметрическая задача
- •Лекция Задача о назначениях
- •Нелинейное программирование Общая постановка задачи
- •Графический метод
- •Дробно-линейное программирование
- •Алгоритм решения
- •Экономическая интерпретация задач дробно-линейного программирования
- •Применение дробно-линейного программирования для определения себестоимости изделий
- •Сведение экономико-математической модели дробно-линейного программирования к задаче линейного программирования
- •Метод множителей Лагранжа
- •Динамическое программирование
- •Оптимальная стратегия замены оборудования
- •Сетевые модели
- •Выбор оптимальной стратегии развития предприятия в условиях трансформации рынка
- •Принятие решения о замене оборудования в условиях неопределённости и риска
- •Элементы системы массового обслуживания (смо)
- •1. Формулировка задачи и характеристики смо
- •2. Смо с отказами
- •3. Смо с неограниченным ожиданием
- •4. Смо с ожиданием и с ограниченной длиной очереди
Лекция 3.
3.3. Анализ эффективности использования производственного потенциала предприятия
Предприятие располагает тремя производственными ресурсами (сырьём, оборудованием, электроэнергией) и может организовать производство продукции двумя различными способами. Расход ресурсов за один месяц и общий ресурс при каждом способе производства даны в табл. (в условных ед.).
Таблица 3.2
Производственные ресурсы |
Расход ресурсов за 1 месяц при работе |
Общий ресурс |
|
1-м способом |
2-м способом |
||
Сырьё Оборудование Электроэнергия |
1 1 2 |
2 1 1 |
4 3 8 |
При первом способе производства предприятие выпускает за один месяц 3 тыс. изделий, при втором – 4 тыс. изделий.
Сколько месяцев должно работать предприятие каждым из этих способов, чтобы при наличных ресурсах обеспечить максимальный выпуск продукции?
РЕШЕНИЕ. Составим математическую модель задачи. Обозначим: х1 – время работы предприятия первым способом, х2 – время работы предприятия вторым способом.
Математическая модель имеет вид
при ограничениях:
Приведём задачу к каноническому виду:
при ограничениях:
Составляем симплексную таблицу 1-го шага (табл. 3.3).
Таблица 3.3
ci |
БП |
3 |
4 |
0 |
0 |
0 |
|
x1 |
x2 |
x3 |
x4 |
x5 |
bi |
||
0 0 0 |
x3 x4 x5 |
1 1 2 |
2 1 1 |
1 0 0 |
0 1 0 |
0 0 1 |
4 3 8 |
|
-3 |
-4 |
0 |
0 |
0 |
0 |
Получим решение:
В индексной строке имеются две отрицательные оценки, значит, найденное решение не является оптимальным и его можно улучшить. В качестве ключевого столбца следует принять столбец базисной переменной х2, а за ключевую строку взять строку переменной х3, так как
Ключевым элементом является 2. Вводим в столбец базисной переменной х2 и выводим х3.
Составляем симплексную таблицу 2-го шага (табл. 3.4).
Таблица 3.4
ci |
БП |
3 |
4 |
0 |
0 |
0 |
|
x1 |
x2 |
x3 |
x4 |
x5 |
bi |
||
4 0 0 |
x2 x4 x5 |
1/2 1/2 3/2 |
1 0 0 |
1/2 -1/2 -1/2 |
0 1 0 |
0 0 1 |
2 1 6 |
|
-1 |
0 |
2 |
0 |
0 |
8 |
Получим решение
В индексной строке имеется одна неотрицательная оценка. Полученное решение можно улучшить. Ключевым элементов является 1/2. Составляем симплексную таблицу 3-го шага (табл. 3.5).
Составляем симплексную таблицу 3-го шага.
Таблица 3.5
ci |
БП |
3 |
4 |
0 |
0 |
0 |
|
x1 |
x2 |
x3 |
x4 |
x5 |
bi |
||
4 3 0 |
x2 x1 x5 |
0 1 0 |
1 0 0 |
1 -1 1 |
-1 2 -3 |
0 0 1 |
1 2 3 |
|
0 |
0 |
1 |
2 |
0 |
10 |
Все оценки свободных переменных , следовательно, найденное опорное решение является оптимальным:
Таким образом, по первому способу предприятие должно работать два месяца, по второму – один месяц, при этом максимальный выпуск продукции составит 10 тыс. ед.