Распределительные задачи
Типичными задачами, математическая модель которых сводится к общей задаче линейного программирования, и которые решаются универсальным симплексным методом относятся: задача распределения ресурсов и задача о «раскрое». Рассмотрим постановку каждой из этих задач.
Задача распределения ресурсов
Имеется ограниченное количество ресурсов нескольких видов, которые используются для производства ряда изделий или выполнения нескольких работ. На производства единицы разных изделий или работ расходуется разное количество ресурсов. Величина прибыли от реализации изделий или работ зависит от их вида. Требуется определить, какие изделия (работы) и в каком количестве необходимо производить, чтобы получить максимальную прибыль и не перерасходовать имеющиеся запасы ресурсов.
Расходный коэффициент показывает, сколько необходимо израсходовать ресурса для производства единицы продукции или выполнения единицы работы. Правая часть неравенства – величина запаса ресурса каждого вида. Неравенство имеет вид ≤, поскольку предполагается, что расход ресурсов не должен превысит имеющийся запас.
Задача о «раскрое»
Таким ресурсом могут быть, например, бревна, которые необходимо распилить на железнодорожные брусья определенной длины таким образом, чтобы использовать длину бревна полностью.
Тогда в задаче о «раскрое» требуется определить, какими способами необходимо раскраивать (распределять) ресурсы так, чтобы получить максимальное количество комплектов готовых изделий.
- Назначение и классификация складов
- Требования к транспортированию и хранению массовых грузов
- Автоматическая идентификация грузов
- Пломбирование и индикация грузов
- Силы, действующие на груз при транспортировке
- Причины недостачи грузов
- Естественная убыль грузов и ее нормирование
- Виды несохранности грузов при перевозке
- Транспортная маркировка грузов
