
- •1.1 Системний підхід при дослідженні операцій
- •1.2 Етапи проведення дослідження операцій Основні етапи дослідження операцій:
- •Постановка задачі
- •2.1. Загальна схема і класифікація кінцевих методів рішення задач лінійного програмування
- •2.2. Опис використаного варіанту симплекс-метода
- •3.1. Обґрунтування вибору засобів розробки прикладного програмного забезпечення
- •3.2. Визначення варіантів використання
- •1.1 Побудова математичної моделі.
- •1) Пряма задача
- •2) Двоїста задача
- •Знаходження оптимального рішення прямої і двоїстої задач.
- •Висновок
- •Список використаної літератури
- •Додаток 1
- •Додаток 2 Текст програми
Висновок
В даній роботі ми розглянули одну з задач лінійного програмування та методи її вирішення. Один з методів покладений в основу роботи даної програми – симплекс-метод. Виконуючи курсову я вдосконалив свої знання та навички використання мови програмування Java. Робота вимагала знань основ алгоритмічної мови, вміння складати програми різної складності використовуючи дану мову програмування. Я вдосконалив свої знання у області роботи з класами, методами, функціями. Набув суттєвих практичних навиків у роботі з компілюванням файлів Java. Також я вдосконалив знання з дослідження операцій та конкретно з рішення задач лінійного програмування та симплекс-метода, аналіза оптимального рішення на чутливість.
Список використаної літератури
Орлова И.В. Экономико-математическое моделирование. Практическое пособие по решению задач. – М.: ВЗФЭИ, 2004.
Математические методы принятия решений в экономике: Учебник/ Под ред. В.А. Каламаева – М.: ЗАО «Финстатинформ», 1999.
Гатауллин Т.М. Введение в исследование операций. – М.: Академический центр «Единые транспортные системы», 1999.
Таха Х. Исследование операций. 7-е изд. . – М: Вильямс, 2007.
Зайченко Ю.П. Дослідження операцій. Підручник для ВНЗ (рек. МОН України). – 7-е вид. . – К: Слово, 2006.
Карманов В.Г. Математическое программирование: Учеб. пособие. – 5-е изд., Стереотип. – М: Физматлит., 2004.
Исследование операций в экономике: Учебное пособие для вузов. / Кремер Н.Ш., Путко Б.А., Гришин Н.М., Фридман М.Н. Под ред. проф. Н.Ш. Кремера. – М: ЮНИТИ, 2002.
Додаток 1
Інструкція користувачеві
Після запуску програми на виконання програма пропонує ввести такі данні: а) кількість рівнянь та кількість обмежень; б) після цього з’являється вікно в якому потрібно ввести коефіцієнти функції та коефіцієнти рівнянь системи; в) потім потрібно вибрати куди прямує функція (МАХ або MIN); г) вибрати знаки рівності або нерівності (=, ≥, ≤)
Після того, як програма все підрахує на екрані з’являється матриця, в якій будуть знаходитись відповідь та повідомлення рішення даної задачі або неможливість рішення.
Для коректної роботи з програмою потрібно мати певну базу знань англійської мови, адже всі посилання, назви, та написи на клавішах написано виключно на англійські мові. Щодо користування даною програмою: треба ввести в діалоговому вікні коефіцієнти функції та систем рівнянь, віибрати МАХ або MIN (відповідно до задачі, яка перед вами ставиться) та натиснути клавішу розрахування (рис. 2). Далі є два варіанти подальшої роботи з програмою – перший – це одразу отримати кінцевий результат, а інший – натискати клавішу виконання завдання декілька раз. Другий спосіб дає можливість поступово (крок за кроком) спостерігати за роботою програми та вирішенні задачі.
Рисунок 2- Інтерфейс користувача