Исследование базисного решения на оптимальность.
Вычислим потенциалы. Исходя из базисных переменных. Для их
нахождения используем условие: 
Полагая, например, 
найдём:
Для каждой свободной клетки вычислим относительные оценки:
Так как для всех свободных клеток таблицы неравенство 
выполняется, то полученное решение
будет оптимальным. При таком плане перевозок затраты будут наименьшими и составят 
.
Решение с помощью надстройки над решением:
| Microsoft Excel 11.0 Отчет по результатам | ||||||
| Рабочий лист: [Лаба 2..xls]Лист1 | ||||||
| Отчет создан: 10.10.2009 12:53:13 | ||||||
| Целевая ячейка (Минимум) | ||||||
| Ячейка | Имя | Исходное значение | Результат | |||
| $Q$8 | Коэфф в ЦФ ЦФ | 940 | 580 | |||
| Изменяемые ячейки | ||||||
| Ячейка | Имя | Исходное значение | Результат | |||
| $B$5 | Значение x1 | 45 | 45 | |||
| $C$5 | Значение x2 | 60 | 20 | |||
| $D$5 | Значение x3 | 25 | 0 | |||
| $E$5 | Значение x4 | 0 | 0 | |||
| $F$5 | Значение x5 | 0 | 65 | |||
| $G$5 | Значение x6 | 0 | 0 | |||
| $H$5 | Значение x7 | 0 | 40 | |||
| $I$5 | Значение x8 | 45 | 50 | |||
| $J$5 | Значение x9 | 45 | 0 | |||
| $K$5 | Значение x10 | 0 | 0 | |||
| $L$5 | Значение x11 | 0 | 0 | |||
| $M$5 | Значение x12 | 0 | 0 | |||
| $N$5 | Значение х13 | 0 | 20 | |||
| $O$5 | Значение х14 | 35 | 80 | |||
| $P$5 | Значение х15 | 65 | 0 | |||
| Ограничения | ||||||
| Ячейка | Имя | Значение | Формула | Статус | Разница | |
| $Q$11 | Рес склада 1 Лев часть | 130 | $Q$11=$S$11 | не связан. | 0 | |
| $Q$12 | Рес склада 2 Лев часть | 90 | $Q$12=$S$12 | не связан. | 0 | |
| $Q$13 | Рес склада 3 Лев часть | 100 | $Q$13=$S$13 | не связан. | 0 | |
| $Q$14 | Потребности 1 Лев часть | 45 | $Q$14=$S$14 | не связан. | 0 | |
| $Q$15 | Потребности 2 Лев часть | 60 | $Q$15=$S$15 | не связан. | 0 | |
| $Q$16 | Потребности 3 Лев часть | 70 | $Q$16=$S$16 | не связан. | 0 | |
| $Q$17 | Потребности 4 Лев часть | 80 | $Q$17=$S$17 | не связан. | 0 | |
| $Q$18 | Потребности 5 Лев часть | 65 | $Q$18=$S$18 | не связан. | 0 | |
| $B$5 | Значение x1 | 45 | $B$5>=$B$6 | не связан. | 45 | |
| $C$5 | Значение x2 | 20 | $C$5>=$C$6 | не связан. | 20 | |
| $D$5 | Значение x3 | 0 | $D$5>=$D$6 | связанное | 0 | |
| $E$5 | Значение x4 | 0 | $E$5>=$E$6 | связанное | 0 | |
| $F$5 | Значение x5 | 65 | $F$5>=$F$6 | не связан. | 65 | |
| $G$5 | Значение x6 | 0 | $G$5>=$G$6 | связанное | 0 | |
| $H$5 | Значение x7 | 40 | $H$5>=$H$6 | не связан. | 40 | |
| $I$5 | Значение x8 | 50 | $I$5>=$I$6 | не связан. | 50 | |
| $J$5 | Значение x9 | 0 | $J$5>=$J$6 | связанное | 0 | |
| $K$5 | Значение x10 | 0 | $K$5>=$K$6 | связанное | 0 | |
| $L$5 | Значение x11 | 0 | $L$5>=$L$6 | связанное | 0 | |
| $M$5 | Значение x12 | 0 | $M$5>=$M$6 | связанное | 0 | |
| $N$5 | Значение x13 | 20 | $N$5>=$N$6 | не связан. | 20 | |
| $O$5 | Значение x14 | 80 | $O$5>=$O$6 | не связан. | 80 | |
| $P$5 | Значение x15 | 0 | $P$5>=$P$6 | связанное | 0 | |
Вывод: Решения, полученные путем решения задачи методом потенциалов с построением начального плана методом наименьшей стоимости, и решение, полученное при использовании надстройки «Поиск решений», совпадают. Отсюда можно сделать вывод, что транспортная задача решена верно.
Дата добавления: 2018-11-24; просмотров: 227; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!