Проверим необходимое и достаточное условие разрешимости задачи. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по бухучету и аудиту
Проверим необходимое и достаточное условие разрешимости задачи

Проверим необходимое и достаточное условие разрешимости задачи .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Проверим необходимое и достаточное условие разрешимости задачи: a=3+8+5=16b=5+4+5+2=16a=b. Суммарная потребность груза равна запасам груза у поставщиков. Следовательно, задача является закрытой.

Ответ

Х=001204405000, Fmin=25

Решение

Потяни, чтобы посмотреть

Найдем начальное решение методом минимального элемента.
Минимальный элемент матрицы тарифов находится в ячейке A1B4 и равен 1. Запасы поставщика A1 составляют 3 ед. Потребность потребителя B4 составляет 2 ед.
От поставщика A1 к потребителю B4 будем доставлять 2 ед.Мы полностью исчерпали Потребность потребителя B4 составляет 2 ед. Вычеркиваем столбец 4 таблицы, т.е . исключаем ее из дальнейшего рассмотрения.
B1 B2 B3 B4 Запасы
A1 2 3 2[1] 1[2] 3
A2 4 2[4] 2[4] 3 8
A3 1[5] 3 3 2[0] 5
Потребности 5 4 5 2
Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 6. Следовательно, опорный план является невырожденным. Значение целевой функции для этого опорного плана равно: F(x) = 2*1 + 1*2 + 2*4 + 2*4 + 1*5 = 25 Найдем оптимальное решение Проверим оптимальность опорного плана

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу