Академический Документы
Профессиональный Документы
Культура Документы
В1 В2 В3 В4
А1 2 10 9 7
А2 15 4 14 8
А3 13 14 16 11
А4 4 15 13 19
x
i 1
ij 1 , j=1,2,3,4 ,
4
x
j 1
ij 1 , i=1,2,3,4 ,
другими словами в матрице (xij) суммы элементов по каждой строке и суммы элементов по
каждому столбцу должны быть равны единицам.
В-третьих, выведем целевую функцию. Необходимо доставить заказы так, чтобы общая
сумма затрат была минимальной. Суммарное количество затрат вычисляется по формуле:
4 4
Z xij cij ;
i 1 j 1
Z=c11x11+c12x12+...+c44x44=2x11+10x12+9x13+7x14+15x21+...+13x34+19x44;
Тогда окончательная математическая модель задачи записывается следующим образом:
4 4
найти min Z xij cij ;
i 1 j 1
при ограничениях:
xij 0 и xij - целые числа, i=1,2,3,4; j=1,2,3,4;
4
x
i 1
ij 1 , j=1,2,3,4;
4
x
j 1
ij 1 , i=1,2,3,4.
Рис. 1
Рис. 2
Рис. 3