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

8. Моделирование плана перевозок 

Показатели формы 2.7 интересны прежде всего для базисных клеток плана. Например, увеличение только на единицу показателей критерия оптимальности в клетках a2b8 (с28), a4b4 (c44) и a5b5 (с55)  приведет к изменению оптимального плана. Показатели формы 2.8 представляют интерес для небазисных клеток плана. Например, увеличение единицу показателя критерия оптимальности в клетке a2b8 (с28) приведет к изменению оптимального плана. Например, увеличим с28 с 10 до 11. Войдем в меню Excel, Сервис, Поиск решения. Выполнить. Результат приведен ниже в форме 2.10. Здесь значение целевой функции увеличелось с 20350 до 20445.

Новый оптимальный план перевозок (с28=10+1) Форма 2.10

A

B

C

D

E

F

G

H

I

J

1

b1

b2

b3

b4

b5

b6

b7

b8

2

a1

150

0

0

0

0

0

150

0

0

3

a2

150

5

0

0

0

50

0

0

95

4

a3

145

145

0

0

0

0

0

0

0

5

a4

155

0

100

0

0

0

0

0

55

6

a5

400

0

0

100

100

50

0

150

0

7

20445

150

100

100

100

100

150

150

150

Как теперь ясно видно, в Excel чрезвычайно легко вводить вводить и изменять  существующие параметры условий ТЗ. Найдем максимальное значение поставки в оптимальном плане формы 2.10, например в клетке H2 равную 150, и примем  ограничение по провозной способности для данной поставки в 100 единиц. Войдем в меню Excel, Сервис, Поиск решения. Добавить, Добавление ограничения: (Ссылка на ячейку H2<=100.OK) Выполнить. Результаты поиска решения. Тип отчета. Устойчивость. OK. Результат приведен ниже в форме 2.11. Здесь значение целевой функции увеличелось с 20350 до 21450. Второй отчет по устойчивости дает новую систему потенциалов и характеристик клеток базисного плана, и представлен в форме 2.12. Как отсюда видно, введение ограничения D16<=100 привело к появлению D16=-22.

Новый оптимальный план перевозок (D16<=100) Форма 2.11

A

B

C

D

E

F

G

H

I

J

1

b1

b2

b3

b4

b5

b6

b7

b8

2

a1

150

0

50

0

0

0

100

0

0

3

a2

150

5

0

0

0

0

0

0

145

4

a3

145

145

0

0

0

0

0

0

0

5

a4

155

0

50

0

50

0

50

0

5

6

a5

400

0

0

100

50

100

0

150

0

7

21450

150

100

100

100

100

150

150

150

Другой пример изменений. Пусть требуется фиксированная обязательная поставка в 100 единиц в клетку a1b1, x11=100. Введем дополнительное ограничение: Сервис, Поиск

Характеристики клеток: (D16<=100) Форма 2.12.