Claw.ru | Рефераты по математике | Транспортная задача линейного программирования Транспортная задача линейного программирования | Категория реферата: Рефераты по математике | Теги реферата: сочинение описание, курсовики скачать бесплатно | Добавил(а) на сайт: Эсмеральда. Предыдущая страница реферата | 17  18  19  20  21  22  23  24  25  26  27 | Следующая страница реферата
А2(а2=20)	0,4   20	3,0	1,0	2,0	3,0	0
А3(а3=75)	0,7   20	0 1,0	1,0	55 0,8	1,5	0
А4(а4=80)	1,2	2,0	15 2,0	20 1,5	40 2,5	5 0

Стоимость 1-ого плана:

D1=2•50+0,4•20+0,7•20+0,8•55+2•15+1,5•20+2,5•40=326.

Будем улучшать этот план методом потенциалов: ui- потенциал Аi ,vj- потенциал Bj. Тогда u1+v2=2,u2+v1=0,4, u3+v1=0,7, u3+v2=1, u3+v4=0,8, u4+v3=2, u4+v4=1,5, u4+v5=2,5 ,u4+v6=0.Положим u1=0,тогда v2=2,u3=-1,v1=1,7,v4=1,8, u2=-1,3,u4=-0,3, v3=2,3,v5=2,8,v6=0,3.Составим таблицу: