На шаге 2::

На шаге 3. Целевая функция является неограниченной сверху на допустимом множестве.

На шаге 4: . Двойственный симплекс-метод

Метод работает с теми же симплексными таблицами, что и прямой симплекс-метод для задачи на минимум. Сначала определяется переменная, подлежащая выводу из базиса, а затем переменная, вводимая в базис [1,3].

Вычислительная схема двойственного симплекс-метода

Шаг 0. Начинаем с симплексной таблицы

	B		…
L			…
			…
…	…	…………..
			…

где .

Шаг 1. Проверка на оптимальность. Если, то решение- оптимальное.

Шаг 2. Выбор ведущей строки. Выбираем среди номеровi, для которых, номерkс максимальным по модулю значением

Строка kобъявляетсяведущей.

Шаг 3.Проверка на неразрешимость. Если в строкенет отрицательных элементов, то двойственная целевая функция неограниченна и, следовательно, прямая задача не имеет допустимых решений. Процесс решения завершается.

Шаг 4.Выбор ведущего столбцаs. Выбираем среди отрицательных элементов строкиэлемент с номеромs, для которого выполняется равенство

Столбец sобъявляетсяведущим, а элемент-ведущимэлементом.

Шаг 5.Проводим стандартное преобразование симплексной таблицы (Шаг 6 из прямого симплекс-метода).

Практическая часть

По заданию составляем целевую функцию и ограничения:

Целевая функция.

Ограничения.

Решаем полученную целевую функцию сначала симплекс методом, затем производим решение методом Гомори.

Решение:

Так как у нас два типа информации:

Тогда введем значения P,D,T,Q,C,L

P₁=0.5; P₂=1;

t₁=5; t₂=3;

d₁=8; d₂=6;

Q₁=8; Q₂=6;

C₁=7; C₂=9;

L=500

После подстановки значений получаем функцию:

Ограничения:

Решаем задачу симплекс методом.

Составим симплексную таблицу:

	0	-2,5	-1,5	-5	-3
	500	56	72	42	54
	1	1	1	0	0
	1	0	0	1	1
	1	1	0	1	0
	1	0	1	0	1
	8	8	0	6	0
	6	0	8	0	6

	5	-2,5	-1,5	5	2
	458	56	72	-42	12
	1	1	1	0	0
	1	0	0	1	1
	0	1	0	-1	-1
	1	0	1	0	1
	2	8	0	-6	-6
	6	0	8	0	6

	5	2,5	-1,5	2,5	0,5
	458	-56	72	14	68
	1	-1	1	1	1
	1	0	0	1	1
	0	1	0	-1	-1
	1	0	1	0	1
	2	-8	0	2	2
	6	0	8	0	6

	6,125	2,5	0,187	2,5	0,625
	404	-56	-9	14	14
	0,25	-1	0,125	1	0,25
	1	0	0	1	1
	0	1	0	-1	-1
	0,25	0	0,125	0	0,25
	2	-8	0	2	2
	0,75	0	0,125	0	0,75

Т.к. нет отрицательных значений ввсе значения положительные, то алгоритм заканчивает свою работу.получается дробным, а так как информация только (1,0), она не может быть дробной, мы должны использовать для дальнейшего решения метод Гомори.

Составляем таблицу с отсечением S₁:

	6,125	2,5	0,187	2,5	0,625
	404	-56	-9	14	14
	0,25	-1	0,125	1	0,25
	1	0	0	1	1
	0	1	0	-1	-1
	0,25	0	0,125	0	0,25
	2	-8	0	2	2
	0,75	0	0,125	0	0,75
	-0,75	0	0,125	0	-0,75

	5	2,5	1,5	2,5	-0,5
	458	-56	-72	14	68
	1	-1	-1	1	1
	1	0	0	1	1
	0	1	0	-1	-1
	1	0	-1	0	1
	2	-8	0	2	2
	0	0	1	0	0
	6	0	-8	0	6

Полученное значениеозначает, что память распределена поmуровням оптимально. В ячейке информация = 1, в ячейкахииинформация равна 0.- это скорость передачи информации.