Составители:
54
этой продукции магазинов и о стоимости перевозки единицы продукции с
каждого склада во все магазины приведены в табл.27.
Таблица 27
Склады Магазины
М1 М2 М3 М4 М5
№ склада Запас Стоимость перевозок
S1 15 1 0 3 4 2
S2 25 5 1 2 3 3
S3 20 4 8 1 4 3
Потребности магазинов
20 12 5 8 15
2.2. Построение математической модели задачи
Обозначим:
Х
ij
– количество продукции, отправляемой со склада i в магазин j:
C
ij
– стоимость перевозки единицы продукции со склада i в магазин j.
Математическая модель будет состоять из ряда ограничений:
а) исходя из физического смысла задачи, Х
ij
≥ 0; C
ij
≥ 0;
б) ограничения по предложению (со склада нельзя вывезти продукции
больше, чем там имеется):
(1)
в) ограничение по спросу (следует завезти в магазин не меньше
продукции, чем ему требуется):
(2)
Общая стоимость перевозок (целевая функция) равна:
(3)
Необходимо определить такие неотрицательные значения переменных X
ij
,
которые удовлетворяют ограничениям (1) и (2) и обращают в минимум целевую
функцию Z (3).
3. Порядок выполнения работы
⎪
⎩
⎪
⎨
⎧
≤++++
≤++++
≤
+
+
+
+
2
0
2
5
15
3534333231
2524232221
1514131211
XXXXX
XXXXX
XXXXX
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
≥++
≥++
≥++
≥++
≥++
15
8
5
12
20
352515
342414
332313
322212
312111
XXX
XXX
XXX
XXX
XXX
XXXXX
XXXXX
XXXXXX
Z
i
ij
j
3534333231
2524232221
1514131211
3
1
5
1
ij
34184
34215
24301
C
⋅+⋅+⋅+⋅++
+⋅+⋅+⋅+⋅++
+⋅+⋅+⋅+⋅+⋅=
∑∑
=
==
Для правильной формулировки
системы ограничений необходи-
мо построить математическую
модель задачи.
Страницы
- « первая
- ‹ предыдущая
- …
- 52
- 53
- 54
- 55
- 56
- …
- следующая ›
- последняя »
