На трех складах А1, А2, А3 хранится а1=70, а2=200, А3=50+10k единиц одного и того же груза. Этот груз требуется доставить трем потребителям B1, B2, B3, заказы которых составляют b1=190+5k, b2=120 и b3=5k=10 соответственно. Стоимость cij перевозок единиц груза с i –го склада j-му потребителю указаны в правых верхних углах соответствующих клеток распределительной таблицы:
B1 | B2 | B3 | aI | |
A1 | 4 | 2 | l +2 | |
A2 | l | 5 | 3 | |
A3 | 1 | l +1 | 6 | 50+10k |
bj | 190+5k | 5k+10 |
Используя метод потенциалов, составить оптимальный план X*, обеспечивающий минимальную стоимость перевозок
f min = f (X*) и найти эту стоимость.
Числовых данных параметров k и l определяются по двум последним цифрам своего шифра (А – предпоследняя цифра, В - последняя цифра). Значение параметра k выбирается из таблицы 1, а значение параметра l - из таблицы 2. Эти два числа k и l и нужно подставить в условия контрольного задания.
Таблица 1 (выбор параметра k)
A | ||||||||||
k |
Таблица 2 (выбор параметра l)
|
|
B | ||||||||||
l |
Например, если шифр студента 1604 – 037, то А=3, В=7, и из таблиц находим, что k=4, l =1.