Проверка опорного решения на выполнение граничных условий
а) по строкам:
1. 100+996+304=1400
2. 2000 =2000
3. 296+254 =550
5. 1604+896 =2500
6. 800 =800
б) по столбцам:
1. 100+2000 =2100
2. 296+1604 =1900
3. 996+254+800=2050
4. 304 =304
5. 896 =896
; 2*254=508; Z3=225938+508=226446
Zk=44*100+42*996+46*304+43*2000+26*296+27*254+19*1604+44*800=226446.
Проверка на оптимальность
Вычисляем потенциалы и для 3-го плана и оценки для свободных клеток. Так как в полученной табл. 14 оценки всех незанятых клеток , полученное решение оптимально.
Формализованное представление оптимального решения задачи приведено в табл.15. Это не окончательное решение, т.к. в нем не учтены дополнительные условия и присутствует фиктивный столбец.
Таблица 15
Формализованное представление оптимального решения задачи
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | Поиск по сайту:
|