Автор: Пользователь скрыл имя, 06 Апреля 2012 в 20:30, курсовая работа
Целью курсовой работы является изучение симплекс-метода и раскрытие этого метода на конкретном примере, а также показание усвоения теории.
В данной курсовой работе мы решили задачу линейного программирования с помощью симплекс-метода.
Симплекс метод – является универсальным методам, которым можно решить любую задачу линейного программирования.
Введение 3
1. Теоретическая часть 4
1.1. Симплексный метод решения задач линейного программирования….4
1.2. Математическое описание симплекс-метода…………………………...6
1.3 Алгоритм преобразования коэффициентов стандартной таблицы…………………………………………………………….…………..9
2. Практическая часть 12
Заключение 18
Список литературы 19
F=
Учитывая что все , по условию задачи, наибольшее значение функции F равно свободному члену , т.е. мы получаем оптимальное решение.
Ответ: X(опт)=(), значение функции F = .
Заключение
В данной ходе данной работы были выполнены цели и задачи, поставленные во введении, было рассмотрено решение задачи линейного программирования симплекс-методом. Симплекс-метод является вычислительной процедурой представленной в алгебраической форме. Он непосредственно применяется к общей задаче линейного программирования в стандартной форме.
Он основан на пересчёте коэффициентов в системе уравнений и целевой функции при перемене мест свободной и базисной переменных можно, формализовать и свести к преобразованию симплекс-таблицы
Решение данной задачи нашло теоретическое и практическое применение. В данной курсовой работе изучили алгоритм решения задач симплекс-методом, и раскрыл этот алгоритм на конкретной задаче. На данной задаче нашел оптимальное минимальное значение целевой функции, зная условия ограничения. С помощью данной работы развивается логическое мышление и нестандартное мышление для использования в будущем.
Список литературы:
1. Ашманов С.А. Линейное программирование. – М.: Наука, 1981
2. Лищенко «Линейное и
нелинейное программирование»,
3. А.Н. Карасев, Н.Ш. Кремер,
Т.Н. Савельева «
4. Дегтярев Ю.И. Исследование операций. М.: Высшая школа, 1986.
5. Исследование операций. Под ред. Дж. Маддер, С. Элмагараби. М.: Мир, 1981.
6. Карманов В.Г. Математическое программирование. М.: Физматмет, 2000.
7. Полак Э. Численные методы оптимизации. М.: Мир, 1997.
8. Интернет энциклопедия - http://ru.wikipedia.org/
Информация о работе Реализация симплекс-метода. Нахождение наименьшего значения функции