Построим матрицу будущего базиса транспортной задачи (ТЗ). Для этого в рабочий лист Excel введем форму 2.1 в клетки A1:K8. Зададимся вариантом 1.1. В клетки K2:K6 формы занесем ресурсы поставщиков а1:a5. В клетки C8:J8 занесем спрос потребителей b1:b7. В клетки С2:J6 в ходе решения задачи будут помещены переменные (xij)
Введем условия модели ТЗ.
Для поставщиков а1:a5 установим ограничения по ресурсам и поставкам в клетки с меткой А. Например, для поставщика а1 в клетку B2 выражение: =С2+D2+E2+F2+G2+H2+I2+J2, что соответствует условию (1) модели ТЗ: x11+x12+x13+x14+x15+x16+x17+x18=а1. Введем аналогичные выражения для остальных поставщиков:a2, a3, a4, a5 в клетки B3, B4, B5, B6.
Точно также установим ограничения по спросу и поставкам в клетки с меткой B. Например , для потребителя b1 в клетку С7 выражение: =С2+С3+С4+С5+С6, что соответствует условию (2) модели ТЗ: x11+x21+x31+x41+x51=b1. Введем аналогичные выражения для остальных потребителей: b2, b3, b4, b5, b6, b7, b8 в клетки D7,E7, F7, G7, H7, I7, J7. Теперь в рабочий лист Excel введем форму 2.2 в клетки A9:J16.
В клетках С10:J14 будут помещены показатели критерия оптимальности (Cij), в клетки A11:A15 - наименования поставщиков, в клетки C9:J9 - наименования потребителей b1, b2, b3, b4, b5, b6, b7, b8 , в клетки B11:B15 - исходные ограничения по ресурсам, в клетки C10:J10 - значения ограничениий спроса по своему варианту. Клетки B16:J16 будем использовать для расчета значения функции F. Занесем в клетку С16, выражение: = C2*C10+C3*C11+C4*C12+C5*C13+C6*C14, в клетку D16, выражение: = D2*D10+D3*D11+D4*D12+D5*D13+D6*D14, и.т.д., в клетку B16 сумму значений клеток C16:J16- величину функции F.
Заготовка для расчета оптимального плана перевозок. Форма 2.1
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
|
1 |
b1 |
b2 |
b3 |
b4 |
b5 |
b6 |
b7 |
b8 |
|||
2 |
a1 |
150 |
|||||||||
3 |
a2 |
150 |
|||||||||
4 |
a3 |
145 |
|||||||||
5 |
a4 |
155 |
|||||||||
6 |
a5 |
400 |
|||||||||
7 |
B |
B |
B |
B |
B |
B |
B |
B |
|||
8 |
150 |
100 |
100 |
100 |
100 |
150 |
150 |
150 |
Заготовка для расчета целевой функции и показатели критерия Cij Форма 2.2
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
|
9 |
b1 |
b2 |
b3 |
b4 |
b5 |
b6 |
b7 |
b8 |
||
10 |
150 |
100 |
100 |
100 |
100 |
150 |
150 |
150 |
||
11 |
a1 |
150 |
80 |
40 |
90 |
105 |
150 |
50 |
75 |
90 |
12 |
a2 |
150 |
10 |
30 |
45 |
40 |
25 |
85 |
30 |
10 |
13 |
a3 |
145 |
10 |
35 |
75 |
160 |
90 |
80 |
70 |
60 |
14 |
a4 |
155 |
45 |
8 |
35 |
30 |
110 |
40 |
75 |
20 |
15 |
a5 |
400 |
15 |
10 |
10 |
20 |
25 |
80 |
20 |
85 |
16 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.