Алгоритмы по математике - Математика учебное пособие
Главная
Математика
Алгоритмы по математике
Алгоритм перехода к каноническому виду стандартной формы ЗЛП. Симплексные преобразования при изменении базисных переменных. Графический способ упорядочения вершин. Расчет параметров сетевого графика. Устойчивость решений ЗЛП при изменении параметров.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
б) метод минимального элемента: заполнение клеток осуществляется по принципу: "самая дешевая перевозка осуществляется первой". Выбирается клетка с минимальным тарифом и заполняется максимально возможным числом, при этом исчерпываются либо запасы, либо потребности (вычеркивается строка или столбец), выбирается следующая клетка с минимальным тарифом и т.д. Если на каком-либо шаге вычеркиваются одновременно поставщик и потребитель, то ставится 0-поставка в данной строке или столбце в клетку с минимальным тарифом;
в) метод аппроксимации Фогеля: во всех строках и столбцах найти разности между двумя минимальными тарифами, записать их, соответственно, справа и внизу таблицы. Среди найденных разностей выбирают максимальную. В строке (или столбце), которой соответствует данная разность, заполняют клетку с минимальным тарифом. Если максимальных разностей несколько одинаковых, выбирают ту, которой соответствует минимальный тариф. Если минимальный тариф одинаков для нескольких клеток в строке (столбце), то заполняют ту, которая стоит в столбце (строке), имеющем наибольшую разность между двумя минимальными тарифами.
Среди полученных опорных решений выбирают план с минимальной стоимостью перевозок и проверяют его на оптимальность:
1) вычисляют потенциалы поставщиков и потребителей из условия для всех занятых клеток (при условии );
2) определяют оценки всех свободных клеток.
Если все , то план является оптимальным (наличие равных 0 оценок свидетельствует о неоднозначности оптимального плана). Если существуют , то построенный план не оптимален. Для его улучшения среди всех выбирают максимальное и для соответствующей свободной клетки строят цикл пересчета:
1) цикл изображают в таблице в виде замкнутой ломаной линии. В любой занятой клетке цикла возможен поворот линии на 90 0 ;
2) отмечают вершины цикла пересчета (там, где линия поворачивает) последовательно знаками "+" и "-" , начиная с "+" в исходной клетке. Среди поставок, стоящих в "-" клетках, определяют минимальную. К значениям, стоящим в "+" клетках, прибавляют эту поставку, а из значений, стоящих в "-" клетках, ее вычитают;
3) по этому циклу перераспределяются объемы перевозок. Перевозка загружается в выбранную свободную клетку и освобождается одна из занятых клеток, получается новое опорное решение, которое нужно проверить на оптимальность.
Основные способы приведения квадратичных форм к каноническому виду. Выделение полных квадратов по стандартной схеме метода Лагранжа. Запись матрицы перехода. Линейное и невырожденное преобразование координат. Метод ортогональных преобразований. лекция [362,9 K], добавлен 05.09.2013
Исследование видов квадратичных форм и способов приведения квадратичных форм к каноническому виду. Сфера применения и особенности данного вида уравнений: определения и доказательство основных теорем, алгоритм решения ряда задач по данной тематике. контрольная работа [286,0 K], добавлен 29.03.2012
Определение матрицы, решение систем уравнений методом Гаусса и по формулам Крамера. Определение параметров треугольника, его графическое построение. Задача приведения уравнения кривой второго порядка к каноническому виду и ее построение. контрольная работа [126,8 K], добавлен 08.05.2009
Арифметическая теория квадратичных форм, их практическое применение в приведении уравнения кривой и поверхности второго порядка к каноническому виду. Самосопряженный оператор, его характеристика, использование и функции. Собственные числа и вектора. курсовая работа [277,9 K], добавлен 28.11.2012
Расчет первообразной, построение ее графика. Построение семейства первообразных при изменении произвольной постоянной от -10 до 10. Расчет площади площадь криволинейной трапеции. Поиск интеграла методом подстановки. Расчет длины кривой ro=a(1+сosphi). контрольная работа [94,6 K], добавлен 02.11.2011
Алгоритм перехода к графическому представлению для неориентированного графа. Количество вершин неориентированного графа. Чтение из матрицы смежностей. Связи между вершинами в матрице. Задание координат вершин в зависимости от количества секторов. лабораторная работа [34,0 K], добавлен 29.04.2011
Определение системы с двумя переменными, способ ее решения. Специфика преобразования линейных уравнений с двумя переменными. Способ сложения и замены переменных в этом виде уравнений, примеры их графиков. Алгоритм нахождения количества системы уравнений. презентация [226,6 K], добавлен 08.12.2011
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Алгоритмы по математике учебное пособие. Математика.
Курсовая Работа Административно Принудительные Меры
Отчет Об Изменении Капитала Курсовая Работа
Реферат По Интегралам Комплексных Чисел Скачать
Диагностика и лечение нарушений менструального цикла
Реферат: Индивидуальный трудовой договор
Курсовая Изготовление Игрушек В Технике Оригами
Эссе На Тему Компенсация Морального Вреда
Дипломная работа: Теория остатков
Курсовая работа: План маркетинга предприятия сферы услуг ООО Чародейка
Курсовая работа: Взаимодействие человека и окружающей среды. Проблемы экологизации. Скачать бесплатно и без регистрации
Реферат: Логика в судебной практике. Скачать бесплатно и без регистрации
Реферат по теме Расчет электродвигателя
Доклад по теме Инфекционно-воспалительные осложнения у хирургических больных
Курсовая работа по теме Проектирование электрической принципиальной схемы в системе AutoCAD
Реферат по теме The Heraldic Symbolism of the Unicorn on the British Coat-of-Arms
Реферат: Экономическое обоснование целесообразности открытия новой пекарни
Москва Вчера И Сегодня Эссе
Как Прогресс Влияет На Человеческие Ценности Сочинение
Реферат Юридический Состав
Основные принципы химиотерапии инфекционных заболеваний
Электронное правительство - Государство и право курсовая работа
Строительная лексика в русском языке - Иностранные языки и языкознание дипломная работа
Современные представления о происхождении человека - Биология и естествознание дипломная работа