Составители:
191
ФИО-4 47 59 17 64 73
ФИО-5 43 65 20 60 75
Требуется так распределить заказы между комплектовщиками, чтобы общее
(суммарное) время на выполнение всех заказов было минимальным.
Решение. Решая задачу одним из методов линейного программирования, получим
следующий план распределения работ между исполнителями (матрицу X*):
Таблица - План распределения работ между исполнителями
1 2 3 4 5
ФИО-1 0 0 0 0 1
ФИО-2 0 0 0 1 0
ФИО-3 0 1 0 0 0
ФИО-4 0 0 1 0 0
ФИО-5 1 0 0 0 0
Из предыдущей таблицы следует, что разработку образца №5 следует поручить
конструктору ФИО-1, а, например, образца №2 следует поручить конструктору ФИО-3.
Значение целевой функции, общее (суммарное) время на выполнение всех заказов,
составит M(X*) = 67 + 55 + 52 + 17 + 43 = 234 (часа).
6.3.2. Задача на оптимальное смешение
Задачи на оптимальное смешение актуальны при выборе наилучшего способа
смешения ингредиентов для получения смеси с заданными свойствами. Считается, что
стоимости составляющих известны, и требуется получить желаемую смесь с наименьшими
затратами. Если нужно получить несколько смесей с одинаковыми ингредиентами, но с
разными свойствами, то важным становится критерий максимальной прибыли. Подобный
метод может
быть пригоден, например, для разработки оптимального аптечного
ассортимента.
Задача на выработку рецепта приготовления смеси формулируется следующим
образом:
минимизировать
.
min,*
.
1
∑
=
→
n
j
jj xc
при
Страницы
- « первая
- ‹ предыдущая
- …
- 189
- 190
- 191
- 192
- 193
- …
- следующая ›
- последняя »
