Построим матрицу будущего базиса транспортной задачи (ТЗ). Для этого в рабочий лист 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).
Ссылка на скачивание - внизу страницы.