Курсовая работа по информатике

Использование ЭВМ выдвигает дополнительные требования к алгоритму нахождения как точного, так и приближенного решения: он должен быть устойчивым, реализуемым и экономичным. Устойчивость означает, что малые погрешности, внесенные в процессе решения, не приводят к большим ошибкам в конечном результате. Погрешности возникают из-за неточного задания исходных данных (неустранимые ошибки), из-за округления чисел, которое всегда имеет место при расчетах на ЭВМ, а также связаны с точностью используемого метода. Реализуемость алгоритма означает, что решение может быть получено за допустимое время. При этом надо иметь в виду, что время приближенного решения зависит от точности, с которой мы хотим получить решение. На практике точность выбирают с учетом реализуемости алгоритма на той ЭВМ, которую предполагается использовать для решения. Экономичным называется алгоритм, который позволяет получить решение с заданной точностью за минимальное количество операций и, следовательно, за минимальное расчетное время.
В данной работе были к решению задачи были применены два способа решения задачи нахождения максимума целевой функции при известных ограничениях.
Выяснилось, что применение математического пакета MathCAD позволяет решать задачи оптимизации более эффективно и точно. Там, где табличный процессор Excel не может дать удовлетворительного ответа, MathCAD без труда находит максимум (или минимум) целевой функции.