Рефераты | Рефераты по математике | Транспортная задача и задача об использовании сырья |
В
строке 
есть отрицательные 
начальный план не оптимален. Найдём наименьший
отрицательный элемент строки 
. Переменная 
будет включена в базис. Столбец переменной – ведущий. Подсчитаем симплексные отношения и
найдём среди них минимальное 
третья строка ведущая, а элемент 
разрешающий. Следовательно переменная 
выйдет из базиса.
Проведём одну интеракцию метода замещения Жордано-Гаусса. Столбцы. Разрешающий элемент
равен
поделим третью строку на 5, столбец сделаем единичным для этого третью строку
умножим на 
и прибавим к первой строке, третью строку
умножим на 
и сложим со второй строкой; третью строку
сложим со строкой . Получим
новую симплексную таблицу
|
Б |
З |
|
|
|
|
|
|
|
45 |
|
0 |
1 |
0 |
|
|
|
13 |
|
0 |
0 |
1 |
|
|
Рекомендуем скачать другие рефераты по теме: мир рефератов, 11 контрольная работа. Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
