шпаргалка

Алгоритм построения исходного опорного решения СЛАУ.

[ Назад ]

1. Все aio  0, следовательно, там, где это не выполняется (aio < 0), надо умножить на (– 1).

2. Выбираем разрешающий элемент в любом из столбцов aip > 0. Количество раз которое мы можем выбрать разрешающий элемент ограничено количеством столбцов. Разрешающий столбец должен содержать хотя бы один положительный элемент.

Составляется отношение столбца свободных членов к положительным элементам разрешающего столбца, находится наименьшее отношение aio/aip

3. Далее осуществляем симплексные преобразования.

Симплексные преобразования — преобразования, которые позволяют перейти от одного опорного решения к другому.

Все. Так мало получилось. Ну и что. Если будет время на экзамене можно для полного счастья вставить теорему о симплексных преобразованиях — 38й вопрос.



КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |