Методы линейного программирования
20 Марта 2012 в 09:42, курсовая работа
Многие задачи, с которыми приходится иметь дело в повседневной практике, являются многовариантными. Среди множества возможных вариантов в условиях рыночных отношений приходится отыскивать наилучшие, в некотором смысле при ограничениях, налагаемых на природные, экономические и технологические возможности. В связи с этим возникла необходимость применять для анализа и синтеза экономических ситуаций и систем математические методы и современную вычислительную технику? Такие методы объединяются под общим названием — математическое программирование.
Математическое программирование — область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач с ограничениями, т. е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных.
Системы линейных уравнений. Основные методы решения
02 Ноября 2011 в 13:54, реферат
Наша задача будет заключаться в нахождении решений системы. При этом могут возникнуть три ситуации:
Система может иметь единственное решение.
Система может иметь бесконечное множество решений. Например, . Решением этой системы является любая пара чисел, отличающихся знаком.
И третий случай, когда система вообще не имеет решения. Например, , если бы решение существовало, то x1 + x2 равнялось бы одновременно нулю и единице.
Задачи линейного программирования и методы их решения
16 Мая 2012 в 23:50, контрольная работа
Линейное программирование — раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные.
Решение задач линейного программирования симплекс методом
05 Декабря 2011 в 19:33, лабораторная работа
Решение задачи с помощью вспомогательной, строим симплекс таблицы и ищем оптимальное решение
Графический метод решения задач линейного программирования
27 Октября 2011 в 13:31, курсовая работа
Математическое программирование ("планирование") – это раздел математики, занимающийся разработкой методов отыскания экстремальных значений функции, на аргументы которой наложены ограничения. Методы математического программирования используются в экономических, организационных, военных и др. системах для решения так называемых распределительных задач.
Решение задач линейного программирования графическим методом
20 Ноября 2011 в 09:14, курсовая работа
Исследование операций – это математическая дисциплина, занимающаяся разработкой и применением методов нахождения наилучших решений в различных областях человеческой деятельности.
Термин "Исследование операций" ("Operation Research") заимствован из западной литературы. Сейчас, пожалуй, нельзя точно назвать, ни дату его возникновения, ни автора, да и вряд ли найдется исчерпывающее определение этого понятия.
Решение задачи линейного программирования симплексным методом
15 Января 2012 в 22:47, курсовая работа
Целью курсового проекта является применение методов математического программирования для решения задачи линейного программирования.
Для достижения цели следует реализовать следующие задачи:
изучение раздела математического программирования;
изучение метода решения задачи;
составление алгоритма решения задачи;
решение задачи с использованием изученного метода;
проверка решение задачи с использованием табличного процессора Microsoft
Итерационные методы решения систем линейных алгебраических уравнений
30 Декабря 2010 в 18:17, лекция
Рассмотрены методы решения систем алгебраических уравнений. Их классификация и большое количество методов.
Венгерский метод решения задач линейного программирования о назначении
17 Марта 2012 в 13:23, курсовая работа
Данная курсовая работа предусматривает выполнение теоретической и практической части.
Практическая часть содержит решение задачи линейного программирования с использованием математических методов. Ручной просчет задачи подтверждается машинным вариантом, реализованным на ПЭВМ Intel Pentium IV под управлением операционной системы Windows XP с использованием табличного процессора Microsoft Excel.
Методы решения систем линейных уравнений средствами табличного процессора MS Excel
03 Ноября 2011 в 15:40, реферат
Целью моей работы является изучение численных методов решения систем линейных уравнений и построение компьютерной модели этих решений с помощью табличного процессора MS Excel.
Для достижения этой цели передо мной были поставлены следующие задачи:
изучить литературу по данной теме;
ознакомиться с численными методами решения систем уравнений – методом Крамера и методом Гаусса;
создать компьютерные модели решения системы линейных уравнений разными способами в MS Excel;
сравнить имеющиеся численные методы решения систем линейных уравнений, выявить их достоинства и недостатки.
Аппроксимация методом наименьших квадратов, построение уравнений линейной и степенной функций
28 Февраля 2012 в 12:50, контрольная работа
Основной смысл оценивания группы данных по методу наименьших квадратов заключается в том что бы построить уравнения регрессии которые которые с наименьшими отклонениями от средней аппроксирует данные предоставленные в задании.
В работе рассчитаны два уравнения регрессии:
1) Линейная регрессия вида y=ax+b;
2) Степенная функция вида y=bxa;
Метод усовершенствованной простой итерации. Численное решение Системы Линейных Алгебраических Уравнений методом Гаусса
20 Ноября 2011 в 16:48, курсовая работа
Возникает вопрос, как это усовершенствование влияет на сходимость метода. Из формулы (3) видно, что при должно получиться . Последовательные поправки слишком малы; так как α > 1, усовершенствованный метод увеличит эти поправки и ускорит сходимость вычислений.