Составители:
x
1
= 16,7; x
3
= 83,3; x
4
= 50; x
7
= 9,65; x
8
= 20,35; x
11
= 20, а остальные пере-
менные равны нулю. В итоге целевая функция оказалась равной 331,2 ч, то
есть весь заказ выполняется досрочно, а оставшаяся часть рабочего времени
может быть использована для выполнения других заказов.
–
Программа Тransp1. ТРАНСПОРТНАЯ ЗАДАЧА, [2], с. 119 … 124; [15],
с. 12 … 17; [16]
Сущность так называемой транспортной задачи поясним на примере.
Пусть имеется n складов, хранящих однородную продукцию или материа-
лы в количестве a
i
единиц каждый, где i – условный номер склада. В то
же время, существуют m потребителей этой продукции, посылающих на
склады заявки b
j
, причём j − порядковый номер потребителя (заказчика).
Величины a
i
и b
j
выражены в единицах измерения продукции или мате-
риалов.
Транспортная задача может быть представлена в двух возможных
вариантах:
A. Сбалансированный вариант, условием которого является
11
.a
==
= b
∑
∑
nm
i
ij
j
(3)
Таким образом, в сбалансированной транспортной задаче сумма заявок
равна суммарному запасу содержимого складов.
B. Несбалансированный вариант, отличающийся от cба-лансированного
тем, что из склада может вывозиться не весь груз, количество которого
может превысить заявляемое заказчиком
11
.ab
==
≥
∑
∑
nm
ij
ij
Если обозначить символом
x
i
j
количество груза, вывозимое из i - го
склада к j - му заказчику, то особенности упомянутых вариантов транс-
портной задачи могут быть выражены соотношениями:
Сбалансированный вариант
1
;1,;xa i n
=
==
∑
m
ij
j
(4)
i
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »
