тодами, наприклад, симплексним методом, з подальшим округленням до цілих чисел. Однак такий підхід виправданий, коли окрема одиниця становить дуже малу частину всього обсягу (наприклад, товарних запасів); в іншому випадку він може внести значні спотворення в дійсно оптимальне рішення
Цілочисельне програмування виникло в 50-60-і роки нашого століття з потреб практики - головним чином в роботі американського математика р.гоморі. Спочатку цілочисельне програмування розвивалося незалежно від геометрії чисел на основі теорії і методів математичної оптимізації, насамперед лінійного програмування. Однак в останні час дослідження в цьому напрямку все частіше проводяться засобами математики цілих чисел. Завдання такого типу дуже актуальні, оскільки до їх вирішення зводиться аналіз різноманітних ситуацій, що виникають в економіці, техніці, військовій справі та інших областях. З появою ЕОМ, зростанням їх продуктивності підвищився інтерес до завдань такого типу і до математики в цілому. p align="justify"> Мета курсового проекту: реалізувати в середовищі розробки borland delphi 7 рішення завдань цілочисельного програмування методом Гоморі.
Завдання курсової роботи:
В· Вивчити предметну область ЗЦП
В· Визначити вхідні, вихідні дані задач лінійного програмування
В· Визначити метод рішення цілочисельного програмування
В· Виконати структурне програмування завдання
В· Спроектувати інтерфейсні форми "Gomori"
В· Розробити програмний продукт "Gomori"
В· Зробити аналіз надійності і якості ПП "Gomori"
Глава 1. Метод Гоморі
.1 Економічна сутність завдання
Величезна кількість економічних завдань носить дискретний, найчастіше цілочисельний характер, що пов'язано, як правило з фізичної неделимостью багатьох елементів розрахунку: наприклад, не можна побудувати два з половиною заводу, купити півтора автомобіля і т.д. У ряді випадків такі завдання вирішуються звичайними методами, наприклад, симплексним методом, з подальшим округленням до цілих чисел. Однак такий підхід виправданий, коли окрема одиниця становить дуже малу частину всього обсягу (наприклад, товарних запасів); в іншому випадку він може внести значні спотворення в дійсно оптимальне рішення. Тому розроблено метод Гомори для вирішення цілочислових задач для отримання цілочисельного результату. br/>
1.2 Постановка завдання
Постановка завдання на максимум виглядає наступним чином:
При виробництві n в...
