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

После подготовки форм перейдем к построению оптимального плана ТЗ. Войдем в меню Excel, выберем Сервис и в нем Поиск решения. Открывается диалоговое окно Поиск решения (см. рис1).. В поле Установить целевую ячейку занесем адрес клетки функции F, т.е. адрес $B$16. Установим переключатель целевой функции в положение Минимальному значению. В поле Изменяя ячейки  установим диапазон клеток  $C$2:$J$6 - Для переменных базиса ТЗ. В поле Ограничения введем условия, используя кнопку Добавить. Появляется диалоговое окно Добавить ограничение (см. рис 2). Введем в левое поле Ссылка на ячейку ограничение по ресурсам  $B$2:$B$6. Переключателем  установим тип ограничения на «=«.Введем в правое  поле Ссылка на ячейку ограничение по ресурсам  $B$10:$B$14. Аналогичным образом введем ограничения по спросу: $C$7:$J$7=$C$8$J$8 и условие неотрицательности переменных xij:$C$2:$J$6>=0.

Если нужно скорректировать  выражения для ограничений или удалить их  можно воспользоваться соответствующими кнопками  Изменить  или Удалить.

Все готово для расчета. Остается нажать на кнопку Выполнить. Если все указания в точности выполнены после оптимизации появляется окно Результаты поиска решения с сообщением: Решение найдено. Все ограничения и условия оптимальности выполнены. Оставим  по умолчанию нажатой кнопку Сохранить найденное решение и выберем тип отчета Устойчивость. Кнопка ОК. Открывается рабочий лист, где  формы 2.1 и 2.2.  выглядят теперь как формы 2.3 и 2.4, приведенные ниже.

Оптимальный план перевозок   Форма 2.3

A

B

C

D

E

F

G

H

I

J

K

1

b1

b2

b3

b4

b5

b6

b7

b8

2

a1

150

0

0

0

0

0

150

0

0

150

3

a2

150

5

0

0

0

0

0

0

145

150

4

a3

145

145

0

0

0

0

0

0

0

145

5

a4

155

0

100

0

50

0

0

0

5

155

6

a5

400

0

0

100

50

100

0

150

0

400

7

150

100

100

100

100

150

150

150

8

150

100

100

100

100

150

150

150

Показатели критерия оптимальности  и целевая функция  Форма 2.4

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

20350

1500

800

1000

2500

2500

7500

3000

1550