
- •Міністерство освіти і науки україни
- •Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних. Методичні вказівки
- •6.050101 “Комп’ютерні науки”
- •Теоретичні відомості. Рішення за замовленням
- •Сервіс, Пошук рішення…
- •Виконати.
- •Сервіс, Пошук рішення…
- •Виконати.
- •Наведені приклади наглядно показують, як знаходити рішення за замовленням, яке дає відповідь на питання: що треба, щоб…?
- •Рішення задач при умовних вхідних даних
- •Порядок виконання роботи
- •1.3. Варіанти індивідуальних завдань
- •1.4. Контрольні запитання
Порядок виконання роботи
Знайти оптимальний розв’язок при заданому значенні використаних ресурсів;
Розв’язати задачу оптимального розподілу ресурсів з умовною функцією мети;
Розв’язати задачу оптимального розподілу ресурсів з умовними обмеженнями;
Оформити звіт про виконану роботу.
1.3. Варіанти індивідуальних завдань
1.
4x1
+ 3x2
Max
2. 15x1
+ 10x2
Max
x1
+ 2x2
7 4x1
+ x2
240
x1 + x2 5 2x1 + 3x2 180
2x1
+ x2
9 x1,x2
0 6x1 +
7x2
426 x1,x2
0
3. 10x1+ 18x2 Max 4. 14x1 + 10x2 Max
5x1 + 4x2 31 5x1 + 10x2 180
2x1 + 6x2 24 10x1 + 8x2 168
2x1 + 3x2 18 x1,x2 0 6x1 + 12x2 144 x1,x2 0
5. 3x1 + 4x2 Max 6. 2x1 + x2 Max
3x1 + x2 75 3x1 + 10x2 27
x1 + x2 30 x1 + 11x2 20
x1 + 4x2 63 x1,x2 0 x1 + x2 6 x1,x2 0
7. x1 + 3x2 Max 8. 14x1 + 18x2 Max
2x1 + x2 10 10x1 + 8x2 168
4x1 + x2 16 5x1 + 10x2 180
x1 + 2x2 14 x1,x2 0 6x1 + 12x2 144 x1,x2 0
9. x1 + 3/2x2 Max 10. 3x1 + 4x2 Max
2x1 + x2 8 12x1 + 4x2 300
—x1 + x2 1 4x1 + 4x2 120
x1 + x2 5 x1,x2 0 3x1 + 12x2 252 x1,x2 0
11. 3/2x1 + x2 Max 12. x1 + x2 Max
4x1 + x2 8 x1 + 2x2 14
x1 — x2 1 2x1 + x2 10
x1 + x2 5 x1,x2 0 4x1 + x2 16 x1,x2 0
13. x1 + x2 Max 14. x1 + 2x2 Max
x1 — x2 4 x1 + x2 6
x1 + 2x2 8 3x1 + 10x2 24
3x1 + x2 9 x1,x2 0 x1 + 11x2 20 x1,x2 0
15. 6x1 + 12x2 Max 16. 2x1 + 3x2 Max
x1 + 2x2 14 x1 + x2 5
—3x1 + 2x2 2 2x1 + x2 9
2x1 + x2 13 x1 + 2x2 7 x1,x2 0
3x1 — x2 12 x1,x2 0
17. 14x1 + 18x2 Max 18. 12x1 + 16x2 Mах
10x1 + 8x2 168 2x1 + 6x2 24
5x1 + 10x2 180 5x1 + 4x2 31
6x1 + 12x2 144 x1,x2 0 2x1 + 3x2 18 x1,x2 0
19. 16x1 + 12x2 Max
2x1 + 3x2 180
4x1 + x2 240
6x1 + 7x2 426 x1,x2 0