
- •Вывод двойственной задачи
- •Анализ полученных решений
- •Пример 1. Определение нормированной стоимости и пример, показывающий ее смысл.
- •Пример 2. Объяснить, что означают столбцы «Допустимое увеличение» и «Допустимое уменьшение», привести пример изменения параметров в допустимых и вне допустимых пределов.
- •Пример 3. Значение теневой цены и привести пример.
- •Пример 4. Объяснить, что означают столбцы «Допустимое увеличение» и «Допустимое уменьшение» для ограничений, привести пример изменения параметров в допустимых и вне допустимых пределов.
- •Пример 5. Объяснить столбцы «Нижний предел», «Верхний предел», «Целевой результат»
Пример 1. Определение нормированной стоимости и пример, показывающий ее смысл.
В столбце «Нормир. Стоимость» находятся двойственные оценки (0; 4; 0; 5; 12,2; 0; 6; 11,5; 0). Эта оценка может быть отлична от нуля только для ненулевой переменной и показывает, на какую величину в целевой функции следует изменить коэффициент этой переменной, чтобы в оптимальном плане она приняла положительное значение. Кроме того, эта оценка показывает, на какую величину ухудшится значение целевой функции, если уйти от оптимального плана, добавив в него единицу соответствующего ресурса.
Рассмотрим нормированную стоимость у переменной x21. Её нормированная стоимость 5, а целевой коэффициент этой переменной равен 40. Но так как значение 5 является допустимым приращением целевого коэффициента при переменной x21, то уменьшим целевой коэффициент на 5. Получим: 40-5=35.
Microsoft Excel 12.0 Отчет по устойчивости |
|
|
|
|
|||
Рабочий лист: [ghzvfZ.xlsx]Лист1 |
|
|
|
|
|||
Отчет создан: 14.04.2010 19:15:53 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Изменяемые ячейки |
|
|
|
|
|
||
|
|
|
Результ. |
Нормир. |
Целевой |
Допустимое |
Допустимое |
|
Ячейка |
Имя |
значение |
стоимость |
Коэффициент |
Увеличение |
Уменьшение |
|
$B$3 |
Значение x11 |
10,71428571 |
0 |
28 |
5,6 |
0 |
|
$C$3 |
Значение x12 |
0 |
4 |
24 |
1E+30 |
4 |
|
$D$3 |
Значение x13 |
23,33333333 |
0 |
27 |
0 |
9 |
|
$E$3 |
Значение x21 |
18,75 |
0 |
35 |
0 |
35 |
|
$F$3 |
Значение x22 |
0 |
12,1875 |
45 |
1E+30 |
12,1875 |
|
$G$3 |
Значение x23 |
0 |
0 |
32 |
1E+30 |
0 |
|
$H$3 |
Значение x31 |
0 |
6 |
48 |
1E+30 |
6 |
|
$I$3 |
Значение x32 |
0 |
11,5 |
64 |
1E+30 |
11,5 |
|
$J$3 |
Значение x33 |
16,66666667 |
0 |
60 |
9 |
63 |
|
|
|
|
|
|
|
|
Ограничения |
|
|
|
|
|
||
|
|
|
Результ. |
Теневая |
Ограничение |
Допустимое |
Допустимое |
|
Ячейка |
Имя |
значение |
Цена |
Правая часть |
Увеличение |
Уменьшение |
|
$K$9 |
Ограничение 1 Левая часть |
500 |
2 |
500 |
287,5 |
150 |
|
$K$10 |
Ограничение 2 Левая часть |
300 |
2,1875 |
300 |
328,5714286 |
300 |
|
$K$11 |
Ограничение 3 Левая часть |
400 |
2,625 |
400 |
460 |
240 |
|
$K$12 |
Ограничение 4 Левая часть |
29,46428571 |
0 |
50 |
1E+30 |
20,53571429 |
|
$K$13 |
Ограничение 5 Левая часть |
0 |
0 |
50 |
1E+30 |
50 |
|
$K$14 |
Ограничение 6 Левая часть |
40 |
-3 |
40 |
10 |
19,16666667 |
По таблице видно, что при уменьшении коэффициента целевой функции у x21 на значение 5, изменились оптимальные размеры участков под посев культур, значение переменной x21 уже не 0, а 18,75. Это можно аргументировать тем, что затраты на выращивание пшеницы на 1 участке уменьшились с 40 до 35 и нам стало выгодно ее выращивать на 1 участке.