Исследование базисного решения на оптимальность.
Вычислим потенциалы. Исходя из базисных переменных. Для их
нахождения используем условие:
Полагая, например, найдём:
Для каждой свободной клетки вычислим относительные оценки:
Так как для всех свободных клеток таблицы неравенство выполняется, то полученное решение
будет оптимальным. При таком плане перевозок затраты будут наименьшими и составят .
Решение с помощью надстройки над решением:
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; просмотров: 223; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!