Математическая задача формулируется так:
Порт располагает m взаимозаменяемыми складами, каждый полезной площадью Fпол и некоторым количеством вагонов в качестве складов на колесах, должен переработать n различных грузов, суточный грузооборот каждого из которых Qi. Удельная складоемкость каждого груза в каждом складе Сij также известна. Найти оптимальный план загрузки складов.
Целевая функция зависит от реальных условий. Если складская площадь в избытке, целью является минимизация затрат полезной площади на основании заданного грузооборота:
,
где qij-вес партии i-го груза на j-ом складе, т.
Если осуществляется недостаток площади, целевой функцией является достижение максимума складского грузооборота и, как следствие, минимума вагонов в качестве складов на колесах:
.
Ограничительными условиями являются:
- суммарная площадь, занятая i-ми грузами на j-ом складе может быть меньше или равна полезной площади этого склада
;
- суммарное количество грузов, проходящих через склады, может быть меньше или равно суточному грузообороту
|
|
;
- площадь занимаемая i-ым грузом на j-ом складе может быть больше или равна нулю. Количество i-го груза на j-ом складе может быть больше или равна нулю
.