Оптимизационные задачи линейного программирования

Под названием транспортная задача объединяется широкий круг задач с единой математической моделью.Решение задач симплекс-методом.Вид критерия оптимальности или целевой функции определяется конкретной задачей оптимизации.Таким образом, задача оптимизации сводится к нахождению экстремума целевой функции.Именно с задач, поставленных и решенных в этом разделе, началась теория графов.Задача о кратчайшем пути.Задача заключается в поиске кратчайшего пути от входа к выходу.Проверим необходимое и достаточное условие разрешимости задачи.Используя метод северо-западного угла, построим первый опорный план транспортной задачи.Решение задачи о ранце.