Определение оптимального машинного парка методом линейного программирования
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Определение оптимального машинного парка методом линейного программирования.
Пять видов работ заданного объема исполняются машинами четырех типов заданной стоимости, известна матрица производительности машин и матрица себестоимости производства выполняемых работ заданной машиной из парка. Определить оптимальный машинный парк (количество машин каждого типа), которые нужно закупить, и их оптимальное распределение по видам выполняемых работ, чтобы общие затраты на закупку машин (капитальные затраты) и исполнения работ были минимальными.
План распределения машин по работам
Работа 1 Работа 2 Работа 3 Работа 4 Работа 5 Использовано машин Парк
Машина 1 1 7 64 80 12 164 164
Машина 2 0 1 3 0 2 6 6
Машина 3 0 0 0 0 0 0 0
Машина 4 6 1 0 0 0 7 7
Объем работ: 50 50 600 400 100 21560,5 Затраты
Решение
Создаем таблицу с формулами, которые связывают план, ограничения и целевую функцию (Затраты):
Рисунок 14 - Поиск решения
Так как машинный парк должен состоять из целого количества машин, мы добавляем в ограничения Поиска решений ограничения на план, где количество машин каждого типа и количество машин направленных на работы должны быть целого типа.
Рисунок 15 - Решение задачи
Полученное оптимальное количество машин (Парк) и их распределение по работах обеспечиваю минимальные затраты в размере 3571
Практическое