- •1.Загальні задачі лінійного програмування та методи їх розв’язування
- •1.1. Приклади розв’язування задач лп графічним методом
- •1.2 Приклади та завдання для самостійної роботи
- •2. Симплексний метод розв’язування задач лп
- •2.1. Приклади розв’язування задач лп симллекс методом
- •2.2. Приклади та завдання для самостійної роботи
- •3. Поняття двоїстості. Правила побудови двоїстих задач
- •3.1. Приклади розв’язування навчальнихзавдань
- •3.2. Приклади та завдання для самостійної роботи
- •3.2. Контрольні запитання до тем 1-3
- •3.3. Теми рефератів до тем 1-3
- •4. Економічна інтерпретація двоїстої задачі
- •4.1. Приклади розв’язування навчальних завдань
- •4.2. Приклади та завдання для самостійної роботи
- •5. Транспортна задача
- •5.1. Приклади розв’язування навчальних завдань
- •5.2. Приклади та завдання для самостійної роботи
- •5.6. Контрольні запитання до тем 4-5
- •5.7. Теми рефератів до тем 4-5
- •6. Цілочисельне програмування
- •6.1 Приклади розв’язування навчальнихзавдань
- •6.2 Приклади та завдання для самостійної роботи
- •7. Дробово-лінійне програмування
- •7.1 Приклади дробово-лінійних задач
- •7.2 Приклади та завдання для самостійної роботи
- •8. Нелінійне програмування
- •8.1 Приклади розв’язання задач нелінійного програмування
- •8.2 Приклади та завдання для самостійної роботи
- •9. Динамічне програмування
- •9.1 Приклади розв’язування задач динамічного програмування
- •9.2 Приклади та завдання для самостійної роботи
- •10 Теорія ігор
- •10.1 Приклади розв’язування навчальнихзавдань
- •10.2. Приклади та завдання для самостійної роботи
- •11. Стохастичне програмування
- •11.1. Приклади стохастичних економічних задач
- •11.2. Приклади та завдання для самостійної роботи
- •11.3 Контрольні запитання до тем 6-11.
- •11.4 Теми рефератів до тем 6-11
- •12. Методи мережевого планування
- •12.1 Приклади розв’язування навчальнихзавдань
- •12.2. Приклади та завдання для самостійної роботи
- •Резерви подій
- •Рекомендована література
7.2 Приклади та завдання для самостійної роботи
Розв’язати графічно задачі дробово-лінійного програмування.
7.1. за умов
|
7.2. за умов
|
7.3. за умов
|
7.4. за умов
|
7.5. за умов
|
7.6. за умов
|
7.7. за умов
|
7.8. за умов
|
7.9. за умов
|
7.10. за умов
|
Розв’язати задачі дробово-лінійного програмування симплексним методом.
7.11. за умов
|
7.12. за умов
|
7.13. за умов
|
7.14. за умов
|
7.15. за умов
|
7.16. за умов
|
7.17. за умов
|
7.18. за умов
|
8. Нелінійне програмування
8.1 Приклади розв’язання задач нелінійного програмування
Приклад 8.1.
Акціонерне товариство з обмеженою відповідальністю відвело 1200 га ріллі під основні рослинницькі культури — озиму пшеницю та цукрові буряки.
Техніко-економічні показники вирощування цих культур відбиває таблиця:
Показник |
Площа, га, відведена |
|
під озиму пшеницю, х1 |
під цукровий буряк, х2 |
|
Урожайність, т/га |
4 |
35 |
Ціна, грн./т |
800 |
300 |
Собівартість, грн./т |
|
|
Знайти оптимальну площу посіву озимої пшениці та цукрових буряків.
Розв’язування. Нехай х1 — площа ріллі, відведена під сотні га озимої пшениці; х2 — площа ріллі, відведена під цукрові буряки, сотні га.
Зауважимо, що собівартість однієї тони пшениці та цукрових буряків залежить від відповідної площі посіву.
Запишемо економіко-математичну модель. За критерій оптимальності візьмемо максимізацію валового прибутку:
за умов
.
Запишемо функцію Лагранжа:
Візьмемо частинні похідні і прирівняємо їх до нуля:
Із цієї системи визначимо сідлову точку. З першої та другої рівностей знайдемо вирази для 1 і прирівняємо їх:
,
або
(8.1)
Із останнього рівняння цієї системи маємо:
.
Підставивши значення у (8.1), дістанемо:
або .
Розв’язавши це квадратне рівняння, дістаємо (178 га); (553 га).
Відповідно дістаємо: (1022 га); (647 га). Тобто сідловими точками є такі:
|
|
Обчислимо значення цільової функції у цих точках:
Отже, цільова функція набуває максимального значення, якщо озима пшениця вирощується на площі 647 га, а цукровий буряк — на площі 553 га.
Приклад 8.2.
Попит на продукцію, що виготовляється на двох видах обладнання, становить 120 одиниць. Собівартість, тис. грн., виробництва одиниці продукції на обладнанні кожної групи залежить від обсягу такого виробництва — відповідно х1 і х2 — та подається у вигляді для першої групи: ; для другої групи: .
Знайти оптимальний план виробництва продукції на кожній групі обладнання, який за умови задоволення попиту потребує найменших витрат, пов’язаних із собівартістю продукції.
Розв’язування. Математична модель задачі:
за умов
Згідно з методом множників Лагранжа складемо функцію Лагранжа:
.
Прирівнявши до нуля частинні похідні цієї функції за невідомими параметрами Х1, Х2 і , дістанемо систему рівнянь:
Розв’язавши цю систему, знайдемо:
Отже, на першій групі обладнання необхідно випускати 66,5, а на другій 53,5 одиниць продукції. При цьому мінімальні витрати, тис. грн., становитимуть: