МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
"САХАЛИНСКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ"
САХАЛИНСКИЙ КОЛЕДЖ БІЗНЕСУ ТА ІНФОРМАТИКИ
Курсовий проект
З дисципліни Математичні Методи
Тема: Реалізація цілочисельного програмування (метод Гоморі)
алгоритм Гомори комп'ютерний програмування
Студента:
Токарєва Ігоря В'ячеславовича
Форма навчання: Очна
Науковий керівник:
Слівчак С.І.
Південно-Сахалінськ
Зміст
Зміст
Введення
Глава 1. Метод Гоморі
1.1 Економічна сутність завдання
.2 Постановка завдання
.3 Метод вирішення завдань
.4 Функціональні тести
Глава 2. Моделювання, алгоритмізація та програмування методу
2.1 Математична модель задачі
.2 Вхідні - вихідні дані завдання
.3 Блок - схема рішення задачі
.4 Тестування
Глава 3. Керівництво користувача
Висновок
Список літератури
Додаток
Введення
При розгляді цілого ряду завдань фінансового менеджменту та бізнесу необхідно враховувати вимогу цілочисельності використовуваних змінних. Такі завдання називаються завданнями цілочисельного програмування. Під завданням цілочисельного програмування (ЦП) розуміється завдання, в якій всі або деякі змінні повинні приймати цілі значення. У тому випадку, коли обмеження і цільова функція задачі являють собою лінійні залежності, завдання називають целочисленной завданням лінійного програмування. В іншому випадку, коли хоча б одна залежність буде нелінійної, це буде целочисленной завданням нелінійного програмування. Особливий інтерес до завдань ЦП викликаний тим, що в багатьох практичних завданнях необхідно знаходити цілочисельне рішення зважаючи дискретності ряду значень шуканих змінних. p align="justify"> Серед практично важливих задач відшукання умовного екстремуму лінійної функції важливе місце займають задачі з вимогою цілочисельності всіх (частини) змінних. Вони отримали назву завдань цілочисельного (частково цілочисельного) програмування. p align="justify"> целочисленном (іноді його називають також дискретним) програмуванням називається розділ математичного програмування, що вивчає екстремальні завдання, в яких на шукані змінні накладається умова цілочисельності, а область допустимих рішень кінцева. Величезна кількість економічних завдань носить дискретний, найчастіше цілочисельний характер, що пов'язано, як правило з фізичної неделимостью багатьох елементів розрахунку: наприклад, не можна побудувати два з половиною заводу, купити півтора автомобіля і т.д. У ряді випадків такі завдання вирішуються звичайними ме...
