Этап 3. Поиск решения

Зададим формулы правых частей ограничений используя авто суммирование

Столбец F и строка 12

Определим целевую ячейку, используя =суммпроиз(В2:Е5;В8:Е11).

Выполним поиск решения Симплекс методом

Результат поиска

Первому потребителю доставка с первого и третьего склада.

Второму с третьего склада и не допоставлено 300 ед.

Третий получает продукцию с первого и второго склада.

Четвертый с первого склада.

Приложение 1

Симплексное преобразование после выбора разрешающего элемента при табличных записях выполняется по следующим правилам:

1) Разрешающий элемент (a_rk) заменяют обратной величиной (т.е. 1/а_rk);

2) Остальные элементы разрешающей строки делятся на разрешающий элемент (а^'_rj = , j = );

3) Остальные элементы разрешающего столбца делятся на разрешающий элемент и знак меняется на противоположный (a^'_ik = - , i = );

4) Остальные элементы таблицы преобразовываются по правилу прямоугольника: искомый элемент равен разности произведений элементов главной и побочной диагоналей, деленной на разрешающий элемент (по воображаемому прямоугольнику пересчета) (a^'_ij = , i = , j = , i r, j k).

Признак оптимальности задачи максимизации: Если все оценки индексной строки (строки целевой функции) не отрицательны, то соответствующий план является оптимальным в задаче максимизации.

Признак оптимальности задачи минимизации: Если все оценки индексной строки (строки целевой функции) не положительны, то соответствующий план является оптимальным в задаче минимизации.