| Найти решение задачи просто |
| Разное - Ознакомительно | |||
| 14.03.2010 15:20 | |||
|
Очень часто в программе в университетах ученики вынуждены ознакомиться с задачами, требующими отыскать максимум или минимум целевой функции, при имеющихся ограничениях. Как пример, требуется определить максимальную прибыль и экстремальные затраты, при указанной стоимости материалов, трудовых резервов и т.д. Как правило, данный род задач рассчитывается следующим методом. Составляется функция, которую надлежит максимизировать или минимизировать, далее составляются уравнения и неравенства для одз. Затем надлежит определиться с методикой для решения полученной задачи. Если функция цели и ограничивающие уравнения и неравенства не содержат степеней выше первой, то данные задачи называются задачами линейного программирования. Для нахождения решения удобно взять на вооружение симплекс-методом. Симплекс метод подразумевает анализ по установленным правилам вершин ограниченной области для обнаружения той, которая доставляет максимум или минимум функции. Для функции с численностью переменных менее трех удобно употребить графический метод. Максимально изученным является способ с использованием симплекс–таблиц. Метод является не сложным для применения, но достаточно затратным по времени. На вычисление такой задачи без применения вычислительной техники можно потерять много сил, но так и не прийти к правильному результату. Радует то, что существует конкретный способ решения, а значит можно применить программные продукты. В паутине Интернет находятся сайты, которые умеют отображать не только ответ, но и подробное решение с комментариями, что страшно сподручно. Одним из частных случаев задачи ЛП выступает транспортная задача. Эта модель как и другие задачи ЛП подразумевает доскональные способы решения. Нелинейное программирование подразумевает применение более мудеренных методик. Наверное, каждый из нас в период обучения в школе и в других учебных заведениях столкнулся с такой проблемой как решение уравнений и систем линейных уравнений. У тех или другихпоявляются заморочки даже с уравнениями ниже третье степени, главным образом если присутствуют комплексные корни. Вероятно здесь все довольно понятно, но, если нужно моментально получить корни квадратного уравнения, то почему бы не воспользоваться услугами халявной программой без скачивания. Вписываем заданное уравнение или систему и переписываем полное решение. Лепота! Так же и с уравнениями степени выше второй. Увы, но нахождение ответа уравнений пять и более высоких степеней не имеют четких алгоритмов. По части СЛАУ, тут огромное разнообразие подходов. Чаще всего для решения систем используются методы Гаусса, Крамера и матричный. Максимально простой для постижения способ Гаусса. Вся соль содержится в планомерном удалении переменных. Другие алгоритмы приветсвуют знания работы с матрицами. Получить решение самыми популярными способами можно свободно на сайте бесплатно. Одна из чаще всего встречающихся часто решаемых ветвей алгебры в online программах, это матрицы и определители. Тут нет необходимости сочинять искусственный интеллект. Все методы по ниточке сформулированы в разных математических публикациях, и если у вас имеется курс высшей математики, то препод непременно попросит записать ранг матрицы или записать определитель. Считаете легко и просто, да, но лишь для незначительлной по величине матрицы. Вся хитрость состоит в крупных количествах, хоть и легких расчетов. Ежели записать сумму матриц очень простенько, то вот посчитать определитель принесет кучу проблем. Следовательно, посещаем нужную страничку, записываем необходимые данные, и передираем все решение задачи.
|