Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Решите ЗЦЛП методом ветвей и границ.
1. max(3 x1 + 4 x2) 2. max(3 x1 + 4 x2)
4 x1 + 5 x2 £ 20 3 x1 + 7 x2 £ 21
x1 + 6 x2 £ 12 x1 + x2 £ 4
0£ x1 £ 5 0 £ x1 £ 4
0£ x2 £ 4 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
3. max(x1 + x2) 4. max(4 x1 + x2)
3 x1 + 4 x2 £ 12 2 x1 - 3 x2 £ 6
3 x1 + 2 x2 £ 9 4 x1 + 9 x2 £ 18
0£ x1 £ 4 0 £ x1 £ 2
0£ x2 £ 2 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
5. max(3 x1 + x2) 6. max(x1 + 2 x2)
4 x1 + 3 x2 £ 18 x1 + x2 £ 5
x1 + 2 x2 £ 6 3 x1 + 8 x2 £ 24
0£ x1 £ 5 0 £ x1 £ 5
0£ x2 £ 3 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
7. max(2 x1 + x2) 8. max(3 x1 - 2 x2)
5 x1 + 2 x2 £ 30 2 x1 + 3 x2 £ 6
3 x1 + 8 x2 £ 48 x1 - x2 £ 2
0£ x1 £ 6 0 £ x1 £ 3
0£ x2 £ 6 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
9. max(3 x1 + 2 x2) 10. max(x1 + 2 x2)
2 x1 + x2 £ 7 5 x1 + 9 x2 £ 45
4 x1 + 3 x2 £ 18 x1 + 3 x2 £ 12
0£ x1 £ 3 0 £ x1 £ 9
0£ x2 £ 4 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
11. max(2 x1 + 5 x2) 12. max(4 x1 + 6 x2)
4 x1 + 5 x2 £ 20 3 x1 + 7 x2 £ 21
x1 + 6 x2 £ 12 x1 + x2 £ 4
0£ x1 £ 6 0 £ x1 £ 5
0£ x2 £ 5 0 £ x2 £ 4
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
13. max(2 x1 + 3 x2) 14. max(5 x1 + 2 x2)
3 x1 + 4 x2 £ 12 2 x1 - 3 x2 £ 6
3 x1 + 2 x2 £ 9 4 x1 + 9 x2 £ 18
0£ x1 £ 6 0 £ x1 £ 3
0£ x2 £ 3 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
15. max(4 x1 + 2 x2) 16. max(2 x1 + 5 x2)
4 x1 + 3 x2 £ 18 x1 + x2 £ 5
x1 + 2 x2 £ 6 3 x1 + 8 x2 £ 24
0£ x1 £ 6 0 £ x1 £ 4
0£ x2 £ 4 0 £ x2 £ 4
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
17. max(3 x1 + 2 x2) 18. max(5 x1 - 3 x2)
5 x1 + 2 x2 £ 30 2 x1 + 3 x2 £ 6
3 x1 + 8 x2 £ 48 x1 - x2 £ 2
0£ x1 £ 7 0 £ x1 £ 3
0£ x2 £ 6 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
19. max(4 x1 + 3 x2) 20. max(x1 + 3 x2)
2 x1 + x2 £ 7 5 x1 + 9 x2 £ 45
4 x1 + 3 x2 £ 18 x1 + 3 x2 £ 12
0£ x1 £ 4 0 £ x1 £ 8
0£ x2 £ 4 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
21. max(4 x1 + 4 x2) 22. max(3 x1 + 3 x2)
4 x1 + 5 x2 £ 20 3 x1 + 7 x2 £ 21
x1 + 6 x2 £ 12 x1 + x2 £ 4
0£ x1 £ 6 0 £ x1 £ 4
0£ x2 £ 5 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
23. max(2 x1 + 3 x2) 24. max(5 x1 + x2)
3 x1 + 4 x2 £ 12 2 x1 - 3 x2 £ 6
3 x1 + 2 x2 £ 9 4 x1 + 9 x2 £ 18
0£ x1 £ 4 0 £ x1 £ 2
0£ x2 £ 2 0 £ x2 £ 3
x1, x2 ³ 0 x1, x2 ³ 0
x1, x2 – целые. x1, x2 – целые.
25. max(4 x1 + x2)
4 x1 + 3 x2 £ 18
x1 + 2 x2 £ 6
0£ x1 £ 5
0£ x2 £ 3
x1, x2 ³ 0
x1, x2 – целые.
Дата публикования: 2015-10-09; Прочитано: 262 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!