Оптимизация бизнес решений на базе использования средств электронных таблиц: Учебное пособие по дисциплине «Модели и моделирование на транспорте», страница 8

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