Метод Гомери

Зміст
Вступ.
1. Метод   Гоморі
1.1 Економічна сутність завдання
1.2 Постановка завдання
1.3 Метод вирішення завдань
Висновок
Список літератури

Вступ.
При розгляді цілого ряду завдань фінансового менеджменту та бізнесу необхідно враховувати вимогу цілочисельності використовуваних змінних. Такі завдання називаються завданнями цілочисельного програмування. Під завданням цілочисельного програмування (ЦП) розуміється завдання, в якій всі або деякі змінні повинні приймати цілі значення. У тому випадку, коли обмеження і цільова функція задачі являють собою лінійні залежності, завдання називають целочисленной завданням лінійного програмування. В іншому випадку, коли хоча б одна залежність буде нелінійної, це буде целочисленной завданням нелінійного програмування. Особливий інтерес до завдань ЦП викликаний тим, що в багатьох практичних завданнях необхідно знаходити цілочисельне рішення зважаючи дискретності ряду значень шуканих змінних. p align="justify"> Серед практично важливих задач відшукання умовного екстремуму лінійної функції важливе місце займають задачі з вимогою цілочисельності всіх (частини) змінних. Вони отримали назву завдань цілочисельного (частково цілочисельного) програмування. p align="justify"> целочисленном (іноді його називають також дискретним) програмуванням називається розділ математичного програмування, що вивчає екстремальні завдання, в яких на шукані змінні накладається умова цілочисельності, а область допустимих рішень кінцева. Величезна кількість економічних завдань носить дискретний, найчастіше цілочисельний характер, що пов'язано, як правило з фізичної неделимостью багатьох елементів розрахунку: наприклад, не можна побудувати два з половиною заводу, купити півтора автомобіля і т.д. У ряді випадків такі завдання