АНОТАЦІЯ

В даній курсовій роботі розроблена рішення конкретного завдання лінійного програмування методом поліпшеного симплекс-метода.

Робота викладена на 39 сторінках друкованого тексту, містить 2 рисунки, 13 таблиць та 2 додатки, які містять інструкцію користувача та текст програми. Робота виконана у середовищі Java.

Робота виконана українською мовою.

АННОТАЦИЯ

В данной курсовой работе разработана решения конкретной задачи линейного программирования методом улучшенной симплекс-метода.

Работа изложена на 39 страницах печатного текста, содержит 2 рисунка, 13 таблиц и 2 приложения, содержащие инструкцию и текст программы.

Работа выполнена в среде Java. Работа выполнена на украинском языке.

SUMMARY

In this course work developed solutions specific objective linear programming method improved simplex method.

The work presented on 39 pages of printed text, contains 2 figures, 13 tables and 2 appendices, which contain the user manual and program text.

The work environment in Java. This work was Ukrainian.

ЗМІСТ

Вступ

Розділ 1. Теоретичні основи дослідження операцій. Постановка завдання

1.1 Системний підхід при дослідженні операцій

1.2 Етапи проведення дослідження операцій

1.3 Постановка завдання

Розділ 2. Теоретичні основи розробки програмного забезпечення дослідження операцій

2.1. Загальна схема і класифікація кінцевих методів рішення задач лінійного програмування

2.2. Опис використаного варіанту симплекс-метода

Розділ 3. Опис розробленого програмного забезпечення

3.1. Обґрунтування вибору засобів розробки прикладного програмного забезпечення

3.2. Визначення варіантів використання

3.3. Структура програми

Розділ 4. Побудова математичної моделі. Рішення завдання.

4.1. Побудова математичної моделі

4.2. Знаходження оптимального рішення прямої і двоїстої задач

Висновок

Список використаної літератури

Додаток 1. Інструкція користувачеві

Додаток 2.Текст програми

Вступ

У цій роботі ми розглядаємо проблематику підприємства. Метою даної курсової роботи є вирішення конкретного завдання лінійного програмування методом поліпшеного симплекс-метода.

У курсовій роботі поставлені завдання, які мають певні вимоги: 

1. Отримуваний дохід повинен бути максимальний 

2. Використовувані ресурси повинні бути витрачені на максимальному рівні.

Для досягнення поставленої мети необхідно:

• Сформулювати математичну модель даної задачі лінійного програмування і двоїстої до неї

• Знайти оптимальне рішення прямої і двоїстої задач і виконати їх економічного аналізу

• Визначити статус кожного ресурсу прямої задачі та інтервали стійкості двоїстих оцінок відносно зміни запасів дефіцитних ресурсів

• Визначити план виробництва продукції і зміни загальних прибутку підприємства

• Визначити рентабельність кожного виду продукції

• Розрахувати інтервали можливої ​​зміни ціни одиниці кожного виду продукції

• На скільки зміниться вартість продукції випускається при примусовому випуску одиниці нерентабельною продукції

Розділ 1. Теоретичні основи дослідження операцій. Постановка завдання

1.1 Системний підхід при дослідженні операцій

Дослідження операцій (ДО) - це теорія використання наукових кількісних методів для прийняття найкращого рішення у різних галузях діяльності людини. Ця наука дає об'єктивні, кількісні рекомендації з управління цілеспрямова­ними діями людини. ДО починається тоді, коли для обґрунтування рішень використовується певний математичний апарат.

Основні поняття:

Під операцією розуміється будь-який керований захід, спрямований на досягнення мети. Результат операції зале­жить від способу її проведення чи організації, інакше — від вибору деяких параметрів.

Будь-який вибір набору параметрів називається рішенням. Оптимальними вважаються ті рішення, що в обговореному за­здалегідь сенсі мають переваги над іншими. Виходячи з мети цієї теорії, можна сказати, що основним завданням дослідження опе­рацій є знаходження оптимальних рішень у рамках обраної моделі.

Модель операції — це якомога точніший опис операції за допо­могою математичного апарата.

Ефективність операції — це ступінь її пристосованості до вико­нання поставленої мети, що кількісно виражається у вигляді цільо­вої функції. Вибір критерію ефективності визначає практичну цінність дослідження.

Метою ДО є наукове кількісне обґрунтування рішень, які приймаються щодо управління в господарських, військових та державних справах. Саме по собі прийняття рішення виходить за рамки дослідження операцій і відноситься до компетенції відповідальної особи (осіб).

Елементи рішення — параметри, сукупність яких утворює рішення: числа, вектори, функції, фізичні ознаки і т.д. Якщо елементами рішення можна користуватися у визначених межах, то задані («дисциплінуючі») умови (обмеження) фіксовані одразу і не можуть бути порушені (вантажопідйомність, розміри, вага). До таких умов відносять засоби (матеріальні, технічні, людські), якими людина в силі розпоряджатися та інші обмеження, які накладаються на рішення. Їхня сукупність формує множину можливих рішень.

У процесі формування як стратегічних, так і тактичних рішень керівник змушений брати до уваги численні, нерідко взаємосуперечливі вимоги і спиратися на складні критерії досягнення кінце­вих цілей. У цих умовах для досягнення високого рівня управління йому далеко не завжди вистачає професійних знань, власного досвіду, інтуїції й організаторських здібностей у їх традиційному розумінні. Потрібні науково обґрунтовані й точні методи прий­няття рішень.

Однак зауважимо, що сам реальний процес ухвалення рішення виходить за рамки науки дослідження операцій і належить до ком­петенції особи (частіше групи осіб), що приймає рішення (ОПР). Неодмінна присутність людини не скасовується навіть у разі повної автоматизації системи управління.

Основною особливістю дослідження операцій є побудова мате­матичних моделей і використання для їх аналізу математичного апарата. Це насамперед означає, що хоча б деякі дані, які фігуру­ють у формулюванні задачі, мають мати кількісне вираження. Міркування якісного характеру є своєрідним тлом для використо­вуваної моделі і враховуються додатково.