Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Разработка алгоритма программы

Автор:   •  Май 10, 2018  •  Курсовая работа  •  2,976 Слов (12 Страниц)  •  609 Просмотры

Страница 1 из 12

Министерство образования и науки Республики Казахстан

Карагандинский государственный технический университет

Кафедра  «ИВС»

КУРСОВАЯ

РАБОТА

по___________________________________________________________

(наименование дисциплины)

Тема:_____________________________________________________________________________________________________________________

                                Принял:

____________                                              ________________________

      (оценка)                                                                                                 (фамилия, инициалы)

                                                                                           _________________________________

                                                                                                                         (подпись)            (дата)

Члены комиссии:                                                 Выполнил:

 _____________________                            ________________________

(подпись, фамилия, и.о.)                                                                  (фамилия, инициалы)

 _____________________                            ________________________

      (подпись, фамилия, и.о.)                                                                    (группа)

                                                                         ________________________

                                                                                                      (шифр зач. книжки)

 

                                                                                                         

Караганда 2018

Содержание. 

  1. Содержание.
  2. Введение.
  3. Постановка задачи.
  4. Математическое обеспечение.
  5. Разработка алгоритма программы.
  6. Пример работы программы.
  7. Заключение.
  8. Список используемой литературы.

Введение

Основной целью данного проекта является закрепление теоретических знаний в области решения задач базовых линейного программирования симплекс – методом, получившем в литературе также название метода последовательного улучшения плана и реализация поставленной задачи на языке программирования  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, который принимает пользовательские данные, т.е. Саму задачу, которую необходимо решить с помощью симплекс-метода. Рассмотрим содержимое заголовочного файла этого класса.

...

Скачать:   txt (29.4 Kb)   pdf (203.1 Kb)   docx (23.5 Kb)  
Продолжить читать еще 11 страниц(ы) »
Доступно только на Essays.club