- •Навчальне видання Вітлінський Вальдемар Володимирович Наконечний Степан Ількович терещенко Тетяна Опанасівна математичне програмування
- •03680, М. Київ, просп. Перемоги, 54/1
- •Рекомендована література 245
- •1.1. Предмет курсу «математичне програмування»
- •Тема 1. Предмет, особливості та сфери застосування математичного програмування в економіці. Класифікація задач
- •Тема 9. Задачі динамічного програмування
- •Розділ 2
- •2.1. Загальна математична модель лінійного програмування
- •Приклад 2.1.
- •2.2. Форми запису задач лп
- •2.3. Геометрична інтерпретація злп
- •2.5. Графічний метод розв’язування задач лінійного програмування
- •Задача 2.1.
- •Задача 2.2.
- •Задача 2.3.
- •Задача 2.4.
- •2.5.3. Приклади та завдання для самостійної роботи
- •Задача 2.5.
- •Задача 2.6.
- •Задача 2.7.
- •Задача 2.8.
- •Задача 2.9.
- •Задача 2.35.
- •Задача 2.36.
- •§ 2.6. Симплексний метод розв’язування задач лп
- •Задача 2.41.
- •Задача 2.42.
- •Задача 2.43.
- •Задача 2.44.
- •2.6.3. Приклади та завдання для самостійної роботи
- •Задача 2.45.
- •Задача 2.46.
- •Задача 2.47.
- •Задача 2.48.
- •Задача 2.49.
- •2 .8. Контрольні запитання
- •2.9. Теми рефератів
- •2 .10. Основні терміни та поняття
- •Тема 10. Моделі та методи стохастичного програмування
- •Тема 11. Елементи теорії ігор
- •Розділ 3 двоїстість у лінійному програмуванні
- •3.2. Теореми двоїстості
- •3.3. Навчальні завдання
- •Задача 3.1.
- •Задача 3.2.
- •Задача 3.3.
- •3 .6. Контрольні запитання
- •3 .7. Теми рефератів
- •4.1. Економічна інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Задача 4.1.
- •Задача 4.2.
- •Задача 4.3.
- •Задача 4.4.
- •Задача 4.5.
- •Задача 4.6.
- •Задача 4.7.
- •Задача 4.8.
- •Задача 4.9.
- •Задача 4.10.
- •Задача 4.11.
- •Задача 4.12.
- •Задача 4.13.
- •Задача 4.20.
- •Задача 4.21.
- •4.4. Заключні зауваження
- •5.2. Метод потенціалів
- •5.3. Навчальні завдання
- •Задача 5.1.
- •Задача 5.2.
- •Задача 5.3.
- •Задача 5.4.
- •Задача 5.37.
- •Задача 5.38.
- •Задача 5.39.
- •Задача 5.40.
- •5.5. Заключні зауваження
- •5.6. Контрольні запитання
- •5 .7. Теми рефератів
- •5 .8. Основні терміни та поняття
- •4.5. Контрольні запитання
- •4 .6. Теми рефератів
- •4 .7. Основні терміни та поняття
- •Розділ 6
- •6.1. Цілочислове програмування
- •6.1.1. Постановка задачі
- •6.1.2. Метод Гоморі
- •Задача 6.1.
- •6.1.3. Метод «віток і меж»
- •6.1.4. Приклади цілочислових економічних задач
- •Задача 6.2.
- •Задача 6.3.
- •Задача 6.4.
- •Задача 6.5.
- •Задача 6.6.
- •6.1.5. Приклади та завдання для самостійної роботи
- •Задача 6.7.
- •Задача 6.8.
- •Задача 6.9.
- •Задача 6.10.
- •Задача 6.11.
- •Задача 6.11.
- •Задача 6.11.
- •2) Максимізації комплектів, до яких деталі входять відповідно 6.2. Дробово-лінійне програмування
- •6.2.1. Постановка задачі та алгоритм розв’язування
- •6.2.2. Приклади дробово-лінійних задач
- •Задача 6.14.
- •Задача 6.15.
- •Задача 6.16.
- •6.2.3. Приклади та завдання для самостійної роботи
- •Задача 6.17.
- •Задача 6.18.
- •6.3. Нелінійне програмування
- •6.3.1. Постановка задачі
- •6.3.2. Труднощі розв’язування задач нелінійного програмування
- •6.3.3. Метод множників Лагранжа
- •Задача 6.19.
- •6.3.4. Приклади задач нелінійного програмування
- •Задача 6.20.
- •6.3.5. Приклади та завдання для самостійної роботи
- •Задача 6.21.
- •Задача 6.22.
- •6.4. Динамічне програмування
- •6.4.2. Методика розв’язування динамічних задач
- •6.4.3. Приклади розв’язування динамічних задач
- •Задача 6.23.
- •Задача 6.24.
- •6.4.4. Приклади та завдання для самостійної роботи
- •Задача 6.25.
- •Задача 6.26.
- •Задача 6.27.
- •Задача 6.28.
- •Задача 6.29.
- •Задача 6.30.
- •Задача 6.31.
- •Задача 6.32.
- •Задача 6.33.
- •6.5 Теорія ігор
- •6.5.1. Основні поняття теорії ігор
- •Задача 6.34.
- •Задача 6.35.
- •6.5.3. Приклади та завдання для самостійної роботи
- •Задача 6.36.
- •6.6. Стохастичне програмування
- •6.6.1 Постановка задач і методи розв’язування
- •6.6.2. Приклади стохастичних економічних задач
- •Задача 6.37.
- •Задача 6.38.
- •Задача 6.39.
- •Задача 6.40.
- •Задача 6.41.
- •Задача 6.42.
- •Задача 6.43.
- •6.6.3. Приклади та завдання для самостійної роботи
- •Задача 6.44.
- •Задача 6.45.
- •Задача 6.46.
- •Задача 6.45.
- •Задача 6.46.
- •6.7. Заключні зауваження
- •6.8. Контрольні запитання
- •6 .9. Теми рефератів
- •6 .10. Основні терміни та поняття
Рекомендована література 245
Передмова
О
сновне завдання фахівців з економіки та підприємництва — керувати економічними системами, розробляючи й упроваджуючи стратегічні та тактичні плани. Керування економічними системами — це, по суті, використання знань про сис-
теми, здобуття нової інформації та застосування її з метою відшукання ефективних способів досягнення заданих результатів. Організаційна форма, що має будуватися не за бюрократичним принципом, а на засадах адхократії1, стає структурою холдингового типу: координує роботу багатьох тимчасових груп, які розпочинають і припиняють свою діяльність згідно з темпом змін у навколишньому середовищі та в міру досягнення цілей.
Отже, для керування економічними системами необхідна інформація, особливо у ХХІ столітті, коли стрімко відбуваються процеси інформатизації (третя хвиля) суспільства, його інтелектуалізації.
М ожна повністю погодитися з С. Л. Удовиком, що інтелектуальна економіка основні вкладення робить у людський фактор, тобто у знання і культуру. Знання та індивідуальний підхід перетворюються на основну цінність інформаційного суспільства. Більш того, головним фактором для людини стає не абсолютний дохід, а, як стверджує Р. Інглегарт, ступінь безпечності, статус і якість життя. Прагнення до матеріальних цінностей змінюється на прагнення самовираження, пошуку сенсу життя, бажання залишити свій слід у ньому. Дедалі більше людей на Заході надають перевагу роботам не найдохіднішим, а творчо цікавим, які дозволяють самореалізуватися в контексті з близькими. Те, що К. Маркс і Ф. Енгельс цілком справедливо визначали як суспільство вільної індивідуальності, починає виявлятися у країнах Заходу2.
Ми стаємо свідками інтелектуалізації та інформатизації західного суспільства. Можемо бути впевненими, що цей процес не обмине Україну. Наша країна має до цього готуватись, розвивати наукові дослідження і, що найважливіше, виховувати фахівців, котрі мають відповідний рівень знань.
На наших очах пройшла комп’ютерна революція. У домівках з’явилися комп’ютери, оснащені сучасним програмним забезпеченням із широкими можливостями. Завдяки всесвітній мережі Інтернет наше суспільство має змогу використовувати у своїй діяльності світові досягнення науки, культури тощо. Десять років тому такий перебіг справ мало хто міг передбачити. Немає сумніву, що в наступному десятиріччі комп’ютер стане таким поширеним, як і телефон.
Інформатизація суспільства — закономірний процес. Наприклад, у США злам припав на 1991 рік, коли вперше витрати на придбання інформаційної техніки (112 млрд дол.) перевищили витрати на промислове обладнання (107 млрд дол.)1. Цей рік можна вважати першим роком інформаційної ери. Відтоді різниця між зазначеними витратами постійно збільшується. Зростання ролі знань, високих технологій, добування нової вагомої для керування інформації притаманне інформаційним суспільствам. С. Л. Удовик на прикладі компаній «ІВМ» та «Microsoft» вдало показав сутність і переваги використання інформаційних технологій. Наприкінці 1996 року ринкова вартість компанії «Microsoft» становила 85,5, а «ІВМ» — 70,7 млрд дол., хоча остання продавала набагато більше продукції. Окрім того, основні виробничі засоби та устаткування «ІВМ» досягають 16,6 млрд дол., а «Microsoft» — не перевищують 930 млн дол. Отже, з позиції індустріального суспільства основною вартістю «Microsoft» є «повітря» — ідеї, думки, набутий працівниками досвід, престижне ім’я, можливості, особливо можливості перспективні, а також розумні й творчі голови службовців. Як вдало висловився Д. Танскотт з приводу «Microsoft», «активи компанії щовечора розходяться по домівках». Більш того, з погляду матеріальних активів інша добре відома в нас компанія — «Visa International» — просто не існує, хоча й здійснює фінансові угоди на третину трильйона доларів за рік»2.
З ауважимо, що в розвинених країнах кількість працівників, зайнятих у сфері виробництва, з року в рік зменшується. Так, нині у США частка таких працівників становить близько 10 %, а в інтелектуальних сферах зайнято вже майже 60 %3.
Принагідно зазначимо, що рентабельність у виробничій сфері не перевищує 5—15 %, а в інтелектуальній — 1000—2000 %. Саме тому високотехнологічні й інтелектуальні суспільства практично не потрапляють у зону кризи — норма рентабельності їхньої продукції витримує багаторазове зниження цін.
За умов інформатизації суспільства основним його надбанням стає інтелектуальний продукт, отримуваний завдяки високим технологіям та інвестиціям у знання. Не можна не погодитися з С. Л. Удовиком, який стверджує, що в сучасній державі необхідна «активна інформатизація державних установ з використанням мережі Інтернет. Це не лише прискорить перехід на горизонтальний рівень керування, спростить контроль з боку вищестоящих органів, але й скоротить час обробки та прийняття рішень і документообіг, змусить чиновників, образно кажучи, «повернутися лицем» до громадян, які дістають змогу безпосередньо контролювати проходження документів без складної системи записів на прийом і т. ін. Крім цього, це дозволить так організувати роботу установ, що громадяни взагалі не матимуть безпосередніх стосунків із чиновниками»1.
Підкреслимо, що коли йдеться про інформатизацію суспільства, керівник має відповідати за використання й ефективність знань. Отже, у таких суспільствах змінюються сутність і методи керування економічними системами.
Інформаційна та комп’ютерна революція прискорює розвиток суспільства, яке буде не капіталістичним і не комуністичним, а інформаційним. Ефективність сягне так високо, що всі члени суспільства в матеріальному плані будуть повністю задоволені. Проте це не означає, що в суспільстві не буде суперечностей. Суспільство в результаті такої революції поділиться на два «ворожі» класи, а саме на тих, хто опанував комп’ютерні технології, і на тих, хто цього не зробив або не зміг. Виникає реальне протистояння в суспільстві, яке може мати негативніші наслідки, ніж перехід наших предків від кустарного до фабричного виробництва. Річ у тім, що промислова революція, яка розтягнулася в часі, давала можливість людям адаптуватися до нових умов, при цьому створювалися нові робочі місця. Комп’ютерна революція проходить стрімко, загрожує зруйнувати більше робочих місць, ніж створити, формуються нові жорсткі класові бар’єри, особливо між високо- і малоосвіченими членами суспільства.
П ринагідно зазначимо, що українське суспільство значною мірою відстає від світового рівня у процесах інформатизації, використання комп’ютерної техніки. Важливою для нашого суспільства є проблема вдосконалення керування економічними системами на базі комп’ютерних технологій, тобто інтенсивного впровадження систем підтримки прийняття рішень (СППР), які продовж трьох десятиліть широко застосовуються у розвинених країнах. Наприклад, для розробки програмного забезпечення СППР США щорічно витрачає понад 1 млрд доларів. Хоча в Україні такі системи ще практично не використовуються, але інтелектуальна діяльність нашого суспільства є доволі прогресуючою і динамічною, його інформатизація забезпечить використання СППР. Фахівці-економісти мають бути готовими до такого перебігу процесів інформатизації.
СППР окрім програмного забезпечення містять у собі банк економіко-математичних методів і моделей. Щоб ефективно застосовувати СППР, необхідно володіти методом математичного моделювання, вміти будувати економіко-математичні моделі, знати методи оптимізації економічних процесів та явищ. Усе це вивчається в дисциплінах економіко-математичного циклу. Отже, глибоке вивчення цього циклу дисциплін дасть змогу фахівцеві-економісту вступити в інформаційне суспільство, допоможе здобувати нові знання та унікальну інформацію. Тільки з допомогою методів математичного моделювання можна збагатитися знаннями про системи, у тому числі економічні.
Математичне програмування є однією з дисциплін економіко-математичного циклу, які вивчають в економічних вузах. Цей цикл дисциплін є базовим у підготовці економістів і підприємців.
У пропонованому навчальному посібнику на прикладі економічних задач досить популярно викладені основні методи математичного програмування, освоєння яких не потребує особливих математичних знань, а лише старанної роботи. У посібнику дано теоретичні основи, алгоритми розв’язування задач, домашні завдання тощо.
У
Розділ 1
ПРЕДМЕТ, ОСОБЛИВОСТІ ТА СФЕРИ ЗАСТОСУВАННЯ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ В ЕКОНОМІЦІ. КЛАСИФІКАЦІЯ ЗАДАЧ