Рефераты. Транспортная задача и задача об использовании сырья

 

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

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

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

 

Б

З

45

0

1

0

13

 Транспортная задача и задача об использовании сырья

0

0

1

10

1

0

0

50

0

0

0

1

Страницы: 1, 2, 3, 4, 5, 6



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.