Разработка алгоритма программы
Автор: dawwwww • Май 10, 2018 • Курсовая работа • 2,976 Слов (12 Страниц) • 700 Просмотры
Министерство образования и науки Республики Казахстан
Карагандинский государственный технический университет
Кафедра «ИВС»
КУРСОВАЯ
РАБОТА
по___________________________________________________________
(наименование дисциплины)
Тема:_____________________________________________________________________________________________________________________
Принял:
____________ ________________________
(оценка) (фамилия, инициалы)
_________________________________
(подпись) (дата)
Члены комиссии: Выполнил:
_____________________ ________________________
(подпись, фамилия, и.о.) (фамилия, инициалы)
_____________________ ________________________
(подпись, фамилия, и.о.) (группа)
________________________
(шифр зач. книжки)
Караганда 2018
Содержание.
- Содержание.
- Введение.
- Постановка задачи.
- Математическое обеспечение.
- Разработка алгоритма программы.
- Пример работы программы.
- Заключение.
- Список используемой литературы.
Введение
Основной целью данного проекта является закрепление теоретических знаний в области решения задач базовых линейного программирования симплекс – методом, получившем в литературе также название метода последовательного улучшения плана и реализация поставленной задачи на языке программирования Java Eclipse.
Симплексный метод решения задач линейного программирования - вычислительная процедура, основанная на принципе последовательного улучшения решений - перехода от одной базисной точки к другой, для которой значение целевой функции больше (эти операции фиксируются в симплексной таблице). Доказано, что если оптимальное решение сушествует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой «вырожденной задачи; при которой возможно явление «зацикливания», т. е. многократного возврата к одному и тому же положению).
Данный метод был разработан американским математиком Джорджем Данцигом (George Dantzig) в 1947 году.
Постановка задачи
Необходимо разработать программу, решающую базовую задачу линейного программирования симплекс-методом с помощью симплекс-таблиц. Свободные члены системы ограничений задачи могут быть произвольными.
Математическое обеспечение
Примером задачи линейного программирования является целевая функция с определенным направлением экстремума и система ограничений для этой целевой функции. Например:
F(X) = 5x1 + 9x2 + 7x3 + 8x4 + 6x5 => max
6x1 + 7x2 + 4x3 + 7x4 + 6x5 <= 216
9x1 + 17x2 + 8x3 + 11x4 + 12x5 <= 290
13x1 + 11x2 + 17x3+ 11x4 + 16x5 <=410
Необходимо найти оптимальный план данной задачи с помощью симплекс-метода с использованием симплекс-таблицы.
Разработка алгоритма программы
Перед началом работы необходимо было понять сам алгоритм симплекс-метода. Для этого решалось несколько задач письменно. После освоение алгоритма была продумана структора самого проекта. Первым делом был написан класс user_data, который принимает пользовательские данные, т.е. Саму задачу, которую необходимо решить с помощью симплекс-метода. Рассмотрим содержимое заголовочного файла этого класса.
...