- •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. Приклади та завдання для самостійної роботи
- •Резерви подій
- •Рекомендована література
4.2. Приклади та завдання для самостійної роботи
У наведених далі задачах виконати такі дії:
1) записати математичні моделі прямої та двоїстої задач;
2) записати оптимальні плани прямої та двоїстої задач, подати їх економічний аналіз;
3) визначити статус ресурсів, що використовуються для виробництва продукції, та рентабельність кожного виду продукції;
4) обчислити інтервали стійкості двоїстих оцінок стосовно зміни запасів дефіцитних ресурсів;
5) розрахувати інтервали можливих змін ціни одиниці рентабельної продукції.
4.1 Підприємство виготовляє три види продукції А, В і С, використовуючи для цього три види ресурсів 1, 2, 3. Норми витрат усіх ресурсів на одиницю продукції та запаси ресурсів наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
||
А |
В |
С |
||
1 |
18 |
15 |
12 |
360 |
2 |
6 |
4 |
8 |
192 |
3 |
5 |
3 |
3 |
180 |
Відома ціна одиниці продукції кожного виду: А — 9 ум. од., В — 10 ум. од. і С — 16 ум. од. Визначити план виробництва продукції, що забезпечує підприємству найбільший дохід.
Остання симплекс-таблиці даної задачі має такий вигляд:
Базис |
Сбаз |
План |
9 |
10 |
16 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
|||
х2 |
10 |
8 |
1 |
1 |
0 |
1/9 |
–1/6 |
0 |
х3 |
16 |
20 |
1/4 |
0 |
1 |
–1/18 |
5/24 |
0 |
х6 |
0 |
96 |
5/4 |
0 |
0 |
–1/6 |
–1/8 |
1 |
Zj – Cj ≥ 0 |
400 |
5 |
0 |
0 |
2/9 |
5/3 |
0 |
4.2 Підприємство виготовляє продукцію А, В і С, для чого використовує три види ресурсів 1, 2, 3. Норма витрат усіх ресурсів на одиницю кожної продукції та обсяги ресурсів на підприємстві наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
||
А |
В |
С |
||
1 |
4 |
2 |
1 |
180 |
2 |
3 |
1 |
3 |
210 |
3 |
1 |
2 |
5 |
244 |
Відома ціна одиниці продукції кожного виду: А — 10 ум. од., В — 14 ум. од. і С — 12 ум. од. Визначити план виробництва продукції, що забезпечує підприємству найбільший дохід.
Остання симплекс-таблиця, що містить оптимальний план задачі, має такий вигляд:
Базис |
Сбаз |
План |
10 |
14 |
12 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
|||
х2 |
14 |
82 |
19/8 |
1 |
0 |
5/8 |
0 |
–1/8 |
х5 |
0 |
80 |
23/8 |
0 |
0 |
1/8 |
1 |
–5/8 |
х3 |
12 |
16 |
–3/4 |
0 |
1 |
–1/4 |
0 |
1/4 |
Zj – Cj ≥ 0 |
1340 |
57/4 |
0 |
0 |
23/4 |
0 |
5/4 |
4.3 Підприємство виготовляє продукцію чотирьох видів А, В, С і Д, для чого використовує три види ресурсів 1, 2, 3. Норми витрат ресурсів на одиницю продукції та запаси ресурсів на підприємстві наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
|||
А |
В |
С |
Д |
||
1 |
2 |
1 |
1 |
1 |
280 |
2 |
1 |
— |
1 |
1 |
80 |
3 |
1 |
5 |
1 |
— |
250 |
Відома ціна одиниці продукції кожного виду продукції: А — 4 ум. од., В — 3 ум. од., С — 6 ум. од., Д — 7 ум. од. Визначити план виробництва продукції, який максимізує дохід підприємства.
Остання симплекс-таблиця має такий вигляд:
Базис |
Сбаз |
План |
4 |
3 |
6 |
7 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
|||
х5 |
0 |
150 |
4/5 |
0 |
–1/5 |
0 |
1 |
–1 |
–1/5 |
х4 |
7 |
80 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
х2 |
3 |
50 |
1/5 |
1 |
1/5 |
0 |
0 |
0 |
1/5 |
Zj – Cj ≥ 0 |
710 |
18/5 |
0 |
8/5 |
0 |
0 |
7 |
3/5 |
4.4 Підприємство виготовляє продукцію чотирьох видів з трьох видів ресурсів. Економічні показники виробництва наведено в таблиці. Визначити такий план виробництва продукції всіх видів, який забезпечить підприємству найбільший дохід.
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
|||
А |
В |
С |
Д |
||
1 |
6 |
1 |
2 |
4 |
300 |
2 |
5 |
2 |
2 |
4 |
200 |
3 |
2 |
3 |
1 |
1 |
90 |
Ціна продукції |
4 |
2 |
3 |
4 |
|
Симплекс-таблиця, що відповідає оптимальному плану задачі, має такий вигляд:
Базис |
Сбаз |
План |
4 |
2 |
3 |
4 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
|||
х5 |
0 |
100 |
1 |
–1 |
0 |
0 |
1 |
–1 |
0 |
х4 |
4 |
10 |
1/2 |
–2 |
0 |
1 |
0 |
1/2 |
–1 |
х3 |
3 |
80 |
3/2 |
5 |
1 |
0 |
0 |
–1/2 |
2 |
Zj – Cj ≥ 0 |
280 |
5/2 |
5 |
0 |
0 |
0 |
1/2 |
2 |
4.5 Підприємство виготовляє продукцію чотирьох видів А, В, С і Д. Для цього використовуються ресурси трьох видів 1, 2, 3. Основні економічні показники процесу виробництва продукції на підприємстві наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
|||
А |
В |
С |
Д |
||
1 |
3 |
2 |
1 |
2 |
200 |
2 |
3 |
1 |
3 |
4 |
500 |
3 |
1 |
1 |
1 |
3 |
400 |
Ціна продукції |
27 |
10 |
15 |
28 |
|
Визначити план виробництва продукції, який забезпечує підприємству найбільший дохід.
Оптимальний план задачі подано у вигляді симплекс-таблиці:
Базис |
Сбаз |
План |
27 |
10 |
15 |
28 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
|||
х4 |
28 |
50 |
3 |
5/2 |
0 |
1 |
3/2 |
–1/2 |
0 |
х3 |
15 |
100 |
–3 |
–3 |
1 |
0 |
–2 |
1 |
0 |
х7 |
0 |
150 |
–5 |
–7/2 |
0 |
0 |
–5/2 |
1/2 |
1 |
Zj – Cj ≥ 0 |
2900 |
12 |
15 |
0 |
0 |
12 |
1 |
0 |
4.6 Підприємство виготовляє продукцію чотирьох видів і для цього використовує ресурси 1, 2, 3. Норми витрат усіх ресурсів на одиницю продукції, запаси ресурсів та ціну кожного виду продукції наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
|||
А |
В |
С |
Д |
||
1 |
2 |
1 |
1 |
3 |
300 |
2 |
1 |
— |
2 |
1 |
70 |
3 |
1 |
2 |
1 |
— |
340 |
Ціна продукції |
8 |
3 |
2 |
1 |
|
Скласти такий план виробництва продукції, який забезпечить підприємству найбільший дохід.
Результати розв’язування задачі симплекс-методом наведено в таблиці:
Базис |
Сбаз |
План |
8 |
3 |
2 |
1 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
|||
х5 |
0 |
25 |
0 |
0 |
–5/2 |
3/2 |
1 |
–3/2 |
–1/2 |
х1 |
8 |
70 |
1 |
0 |
2 |
1 |
0 |
1 |
0 |
х2 |
3 |
135 |
0 |
1 |
–1/2 |
–1/2 |
0 |
–1/2 |
1/2 |
Zj – Cj ≥ 0 |
965 |
0 |
0 |
25/2 |
11/2 |
0 |
13/2 |
3/2 |
4.7 Підприємство виготовляє продукцію чотирьох видів А, В, С і Д. Для цього в технологічному процесі використовують три види ресурсів 1, 2, 3. Норми витрат усіх ресурсів на одиницю продукції, запаси, а також ціну кожного виду продукції наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
|||
А |
В |
С |
Д |
||
1 |
1 |
— |
2 |
1 |
180 |
2 |
— |
1 |
3 |
2 |
250 |
3 |
4 |
2 |
— |
4 |
800 |
Ціна продукції |
9 |
6 |
4 |
7 |
|
Остання симплекс-таблиця, що містить оптимальний план, має такий вигляд:
Базис |
Сбаз |
План |
9 |
6 |
4 |
7 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
|||
х1 |
9 |
75 |
1 |
0 |
–3/2 |
0 |
0 |
–1/2 |
1/4 |
х5 |
0 |
105 |
0 |
0 |
7/2 |
1 |
1 |
1/2 |
–1/4 |
х2 |
6 |
250 |
0 |
1 |
3 |
2 |
0 |
1 |
0 |
Zj – Cj ≥ 0 |
2175 |
0 |
0 |
1/2 |
5 |
0 |
3/2 |
9/4 |
4.8 Підприємство виготовляє продукцію чотирьох видів А, В, С, Д і для цього використовує три види ресурсів 1, 2, 3. У таблиці наведено норми витрат кожного з ресурсів на одиницю продукції, запаси ресурсів та ціни на продукцію.
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
|||
А |
В |
С |
Д |
||
1 |
1 |
2 |
2 |
1 |
300 |
2 |
3 |
— |
2 |
2 |
600 |
3 |
1 |
4 |
— |
1 |
200 |
Ціна продукції |
3 |
2 |
5 |
4 |
|
Визначити план виробництва продукції, який дасть змогу підприємству отримати найбільший дохід.
Симплекс-таблиця для оптимального плану цієї задачі має такий вигляд:
Базис |
Сбаз |
План |
3 |
2 |
5 |
4 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
|||
х3 |
5 |
50 |
0 |
–1 |
1 |
0 |
1/2 |
0 |
–1/2 |
х6 |
0 |
100 |
1 |
–6 |
0 |
0 |
–1 |
1 |
–1 |
х4 |
4 |
200 |
1 |
4 |
0 |
1 |
0 |
0 |
1 |
Zj – Cj ≥ 0 |
1050 |
1 |
9 |
0 |
0 |
5/2 |
0 |
3/2 |
4.9 Підприємство виготовляє продукцію видів А, В, С і використовує для цього ресурси трьох видів 1, 2, 3. Норми витрат усіх ресурсів на одиницю продукції, запаси ресурсів, а також ціни на продукцію наведено в таблиці:
Ресурс |
Норма витрат на одиницю продукції за видами |
Запас ресурсу |
||
А |
В |
С |
||
1 |
2 |
1 |
2 |
120 |
2 |
3 |
1 |
2 |
200 |
3 |
2 |
2 |
1 |
120 |
Ціна продукції |
2 |
3 |
4 |
|
Визначити план виробництва продукції кожного виду, що дає найбільший дохід підприємству. Остання симплекс-таблиця задачі має такий вигляд:
Базис |
Сбаз |
План |
2 |
3 |
4 |
0 |
0 |
0 |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
|||
х3 |
4 |
40 |
2/3 |
0 |
1 |
2/3 |
0 |
–1/3 |
х5 |
0 |
80 |
1 |
0 |
0 |
–1 |
1 |
0 |
х2 |
3 |
40 |
2/3 |
1 |
0 |
–1/3 |
0 |
2/3 |
Zj – Cj ≥ 0 |
280 |
8/3 |
0 |
0 |
5/3 |
0 |
2/3 |
4.10 За допомогою двоїстого симплекс-методу визначити оптимальний план задачі 4.6 у випадках, коли запаси ресурсів видів 1, 2, 3 задано такими векторами:
а) ; б) ; в) .
4.11 Розглянути задачу 4.5. Визначити оптимальний план цієї задачі, якщо запаси ресурсів трьох видів 1, 2, 3 на підприємстві змінюються:
а) ∆b1 = +50, ∆b2 = +50, ∆b3 = 0;
б) ∆b1 = –50, ∆b2 = 0, ∆b3 = +50;
а) ∆b1 = 0, ∆b2 = 100, ∆b3 = +100.
4.12 В оптимальному плані задачі 4.3 виробництво продукції С не передбачається, незважаючи на те, що вона характеризується більшою ціною, ніж продукція В. Умови на ринку збуту не дають змоги збільшити ціну продукції С. Тому вирішено підвищити рентабельність за рахунок зменшення витрат ресурсів на її виробництво. Визначити, чи стане вигідним випуск продукції С, якщо витрати ресурсів 1, 2, 3 на одиницю цієї продукції становлять відповідно:
а) (1; 2; 1), б) (2; 0; 5), в) (1; 1; 2).
Якщо відповідь ствердна, визначити новий оптимальний план задачі.
4.13 Припустимо, що в задачі 4.2 планується випуск нової продукції з відповідними витратами ресурсів 1, 2, 3 на одиницю цієї продукції — 2, 4, 2 ум. од. Визначити оптимальний план виробництва продукції на підприємстві, якщо орієнтовна ціна нової продукції становить:
а) 12 ум. од.; б) 15 ум. од.
4.14 Розглянути задачу 4.8, якщо в її умову введено додаткове обмеження на виробництво продукції А в кількості не менш як 20 од. Визначити оптимальний план такої задачі.
4.15 Розглянути задачу 4.8. Перевірити, чи впливають на отриманий оптимальний план такі додаткові обмеження:
а) х3 ≤ 50, б) х1 ≥ 50, в) х2 ≤ 100.
Якщо відповідь ствердна, то визначити новий оптимальний план задачі.
4.16 У задачі 4.3 дослідити, чи впливає на оптимальний план така зміна коефіцієнтів при невідомих у цільовій функції:
а) ∆с2 = +5, б) ∆с3 = –5, в) ∆с1 = +4, ∆с2 = –4.
У разі ствердної відповіді визначити новий оптимальний план задачі.
4.17 Розглянути задачу 4.9 за умови одночасної зміни цін на всі три види продукції А, В і С: ∆с1 = +2; ∆с2 = –1; ∆с3 = –1. Визначити, як у такій ситуації змінюються оптимальний план виробництва продукції та максимальний дохід підприємства.