Решение:

Пример:

Забега вперёд

ответ

Условие:	4 уз :		Задача оценивается в зависимости от сложности решения
	склады\потребител и		10a	10b	10c	10d
	3a 4b 3d		1	b	c	a 7
	a 6b d		a	c 10	a 17	10 3c
	3a 6c	d 2		b 20	b 30	40 4d
(
.	3a 4c 6d			20 2b	14 5a
решение:		d 10				100 8a
	a.Исходное решение построить методом минимального элемента. Найти потенциалы,

b.(repeat пока не достигните успеха): построить цикл пересчёта, переходя к новому решению вплоть до нахождения оптимума. (Методом потенциалов вновь и вновь проверять оптимальность – критерий оптимальности – отсутствие отрицательных ЦЕН поставок вне базисного плана после применения потенциалов на очередной итерации).

c.Вычислить Целевую функцию, записать в ответе значение ЦФ и оптимальный план.

(1,5/2 уз)

лёгкий вариант (1 1,5 / 2 уз)
		4a	10b	20c
2a 5b		1	b	c
5b 10c		a	c 10	b 13
10c 2a			a 20	c 30
	d 2

Терминалы //потребители Тамбов 200 Тверь 300 Томск 120

М 100 СПб 120 Склады(поставщики)

Ввост 240 Ростов 160

11a

6d

5a

20

C	10C1,2		60	C
1				1,3
C		2,2		C2,3
	20c		10a
C	3bC3,2		8c	C3,3
C	5(d+c)		5(a+c+d)C
	C4,2			4,3

xi, j Si строка i

xi, j S j
столбец j	источник

Суммарные издержки

Цель ci, j xi, j min

таблица

xстроки1,1 x1,2 x1,3 100 x2,1 x2,2 x2,3 120 x3,1 x3,2 x3,3 240 x4,1 x4,2 x4,3 160

потр	ограничения
еби те	n+m штук
ли	1 ограничение лишнее

n+m-1 ненулевых поставок

по числу независимых ограничений