Аналіз методів рішення задачі лінійного програмування симплекс методом
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
() підрахунок значень індексної стрічки ()
(4.1)
и) public boolean testForOptimality() перевірка, чи являється поточне значення цільової функції оптимумом, тобто вірним рцшенням.
і) private void makeBt() заповнення матриці вільних членів
private void makeB() заповнення основної матриці.
й) public void addConstraint(float [] coefficients, float rhs, int type) додавання умови
к) public void specifyObjective(float [] coefficients, boolean type) відповідає за ініціалізацію цільової функції
л) public boolean preprocess(int numberOfVariables, int numberOfConstraints) функція, заповнення и виведення данних, які ми вводимо на екран.
м) public void SetCostForPhaseOne() - визначає можливість вирішення данної задачі.
н) public float Dot (float []row, float []col, int size) - підраховування суми:
(4.2)
о) public void reset(int numberOfVariables, int numberOfConstraints) функція, яка закриває поточне вирішення задачі і дає можливість вести нові початкові дані.
7. Модуль „enterDataFrame.java” Модуль за допомогою якого дані, які вводить користувач присвоюються виділеним змінним. Тобото проводить їх ініціалізацію.
5. Технічні засоби
У розробленні даної програми було використано обладнання з такими характеристиками: а) Процесор: Intel Pentium 4, 1,8 Ггц; б) ОЗУ: 256 Мб; в) HDD: 40 Гб; г) Відеокарта GeForce 5500 128 Mб; д) операційна система Windows XP Professional SP2;
Вище приведені дані саме того комп?ютера, на якому розроблялась програма. Ця програма не тестувалась на іншому обладнанні, але за її складністю та використанню ресурсів (приблизно 19000 Кб) можна сказати, що дана програма не потребує великого об?єму пам?яті, що дасть їй можливість коректно працювати і на іншому обладнанні нижчого рівня, ніж приведений.
6. Виклик та завантаження програми
Для того, щоб скористуватися даною програмою потрібно просто скопіювати її на жорсткий диск. Детальнішої установки вона не потребує. Для запуску програми потрібно вибрати файл з назвою “run (пакетний файл MS-DOS)” та запустити його на виконання. Після проведення даної дії з?явиться діалогове вікно роботи з програмою.
7. Вхідні та вихідні данні
Після запуску програми на виконання програма пропонує ввести такі данні: а) кількість рівнянь та кількість обмежень; б) після цього зявляється вікно в якому потрібно ввести коефіцієнти функції та коефіцієнти рівнянь системи; в) потім потрібно вибрати куди прямує функція (МАХ або MIN); г) вибрати знаки рівності або нерівності (=, ?, ?)
Після того, як програма все підрахує на екрані зявляється матриця, в якій будуть знаходитись відповідь та повідомлення рішення даної задачі або неможливість рішення.
- Інструкція для користувача
Для коректної роботи з програмою потрібно мати певну базу знань англійської мови, адже всі посилання, назви, та написи на клавішах написано виключно на англійські мові. Щодо користування даної програми, то воно досить просте та елементарне: вводите в діалоговому вікні коефіцієнти функції та систем рівнянь, вибираєте МАХ або MIN (відповідно до задачі, яка перед вами ставиться) та натискаєте клавішу рішення. Далі є два варіанти подальшої роботи з програмою перший це одразу отримати кінцевий результат, а інший натискати клавішу виконання завдання декілька раз. Другий спосіб дає можливість поступово (крок за кроком) спостерігати за роботою програми та вирішенні задачі. Все це представлено на рис. 9.1
Висновки
В даній роботі ми розглянули одну з задач лінійного програмування та методи її вирішення. Один з методів покладений в основу роботи даної програми симплекс метод. Виконуючи курсову я вдосконалив свої знання та навички використання мови програмування Java. Робота вимагала знань основ алгоритмічної мови, вміння складати програми різної складності використовуючи дану мову програмування. Я вдосконалив свої знання у області роботи з класами, методами, функціями та вказівниками. Набув суттєвих практичних навиків у роботі з компілюванням файлів Java.
Література
1 Симплекс метод. Материал из Википедии свободной энциклопедии -
2 Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования М.: Наука, 1976р. 409с.
3 Карманов В.Г. Математическое программирование. М.: Наука, 1986р. -250с.
4 Иванов Ю.П., Лотов А.В. Математические модели в экономике. М.: Наука, 1979р. -359с.
5 Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. М.:
Наука, 1978р. -506с.
6 Бронштейн И.Н., Семендяев К.А. Справочник по математике. М.: Наука, 1986р.560с.
7 Коробов П.Н. Математическое программирование и моделирование
экономических процессов.- С.Т.Б. Издательство ДНК 2003р. -601с.