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

A

B

C

D

E

F

G

H

I

J

K

1

B1

B2

B3

B4

Дв.оценка

ресурсов

Использ.

ресурсов

Остатки

ресурсов

Допустимое

2

5550

12

9

10

11

увелич.

уменьш.

3

ai/ xj

125

0

75

300

4

A1

800

4

2

0

1

800

0

5

A2

700

2

0

2

1

700

0

6

A3

720

2

2

2

0

400

320

7

A4

850

2

2

1

1

625

225

8

A5

750

0

2

2

2

750

0

9

Редуциров.стоимость

Ниж.пред. xj

10

Доп. увеличение

F

11

ci

Верх.пред. xj

12

Доп. уменьшение

F

3. Анализ оптимального плана производственной программы средствами Excel

Всоответствии с решением  базис оптимального плана имеет максимум прибыли 5550 единиц и содержит выпуск изделий в количестве: B1=125, B2=0, B3=75, B4=300

Найдем остатки недоиспользуемых ресурсов. В клетках I4:I8 поместим разности между B4:B8 и H4:H8. В результате видим, что ресурсы A1, A2, A5 используются полностью, а ресурсы A3 и A4 имеют остатки 320 и 225 соответственно. Для анализа решения задачи воспользуемся отчетом Excel, который можно получить в окне Результаты поиска решения. Войдем снова через Сервис в Поиск решения и в нем еще раз нажмем кнопку Выполнить. Появляется окно Результаты поиска решения. Выберем в нем тип отчета Устойчивость. Кнопка ОК. Ниже приведены  две части этого отчета - формы 1.3 и 1.4. Первая из них содержит данные по изменяемым ячейкам (C9:F9), где содержаться переменные X1:X4. Базис оптимального плана содержится в столбце    Результирующее    значение,   а    оценки переменных    содержатся  в  столбце

Отчет Устойчивость                                   Форма 1.3

Изменяемые ячейки

Результ.

значение

Редуциров.

стоимость

Коэф.

цели

Допустимое

увеличение

Допустимое

уменьшение

Ячейка

Имя xj

$C$9

X1

125

0

12

22

8

$D$9

X2

0

-3

9

3

1E+30

$E$9

X3

75

0

10

3

2

$F$9

X4

300

0

11

2

1.5

Редуцированная стоимость. Отсюда видно что, для базисных переменных они равны 0, а для Х2, не вошедшей в базис -3. Иными словами целевая функция будет уменьшаться на 3 единицы при изготовлении 1 единицы второго изделия. Оптимальный план не изменится (кроме значения функции цели), если коэффициенты cj, например для с1 возрастут с 12 до 22 и уменьшаться до 8 единиц, и.т д.

Отчет Устойчивость   Форма 1.4