Claw.ru | Рефераты по математике | Транспортная задача и задача об использовании сырья Транспортная задача и задача об использовании сырья | Категория реферата: Рефераты по математике | Теги реферата: оценка реферата, задачи с ответами | Добавил(а) на сайт: Gibazov. Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

В строке  есть отрицательные  начальный план не оптимален. Найдём наименьший отрицательный элемент строки . Переменная  будет включена в базис. Столбец переменной  – ведущий. Подсчитаем симплексные отношения и найдём среди них минимальное  третья строка ведущая, а элемент  разрешающий. Следовательно переменная  выйдет из базиса.

Проведём одну интеракцию метода замещения Жордано-Гаусса. Столбцы. Разрешающий элемент

равен  поделим третью строку на 5, столбец  сделаем единичным для этого третью строку умножим на  и прибавим к первой строке, третью строку умножим на  и сложим со второй строкой; третью строку сложим со строкой . Получим новую симплексную таблицу