Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Задания для самостоятельной работы. Решить задачи методом ветвей и границ

⇐ Предыдущая12345678


Решить задачи методом ветвей и границ. Корневую задачу решить симплекс-методом, остальные графически. Построить дерево решений.

№ 1 L =7 x 1 + 4 x 2 ® ma x 4 x 1 + x 2 £ 14 3 x 1 + 2 x 2 £ 12 " x j ³ 0, цел. № 2 L = 2 x 1 + 3 x 2 ® min 7 x 1 + 20 x 2 ³ 140 2 x 1 + x 2 ³ 18 " x j ³ 0, цел.
№ 3 L =6 x 1 + 4 x 2 ® min 4 x 1 + 2 x 2 ³ 7 x 1 - x 2 £ 1 " x j ³ 0, цел. № 4 L = 6 x 1 + 9 x 2 ® ma x 5 x 1 + 7 x 2 £ 35 4 x 1 + 9 x 2 £ 36 " x j ³ 0, цел.
№ 5 L =4 x 1 + 4 x 2 ® ma x 3 x 1 + 2 x 2 £ 10 x 1 + 2 x 2 £ 9 " x j ³ 0, цел. № 6 L = 2 x 1 + 7 x 2 ® ma x 4 x 1 + 5 x 2 £ 20 - x 1 + 2 x 2 £ 1 " x j ³ 0, цел.
№ 7 L =6 x 1 + 9 x 2 ® ma x 8 x 1 + 18 x 2 £ 72 5 x 1 + 7 x 2 £ 35 " x j ³ 0, цел. № 8 L = -2 x 1 - 3 x 2 ® min 5 x 1 + 7 x 2 £ 35 4 x 1 + 9 x 2 £ 36 " x j ³ 0, цел.
№ 9 L =9 x 1 + 12 x 2 ® ma x 14 x 1 + 9 x 2 £ 51 - 6 x 1 + 3 x 2 £ 1 " x j ³ 0, цел. № 10 L = x 1 + x 2 ® min 2 x 1 + 4 x 2 ³ 7 10 x 1 + 3 x 2 ³ 15 " x j ³ 0, цел.
№ 11 L =6 x 1 + 8 x 2 ® ma x - 12 x 1 + 6 x 2 £ 1 14 x 1 + 9 x 2 £ 51 " x j ³ 0, цел. № 12 L = 9 x 1 + 12 x 2 ® ma x - 12 x 1 + 6 x 2 £ 2 14 x 1 + 9 x 2 £ 51 " x j ³ 0, цел.
№ 13 L = 14 x 1 + 8 x 2 ® ma x 6 x 1 + 4 x 2 £ 24 4 x 1 + x 2 £ 14 " x j ³ 0, цел. № 14 L = 2 x 1 + 6 x 2 ® ma x 10 x 1 + 11 x 2 £ 110 - x 1 + 2 x 2 £ 7 " x j ³ 0, цел.
№ 15 L = 4 x 1 + 6 x 2 ® ma x 10 x 1 + 14 x 2 £ 70 4 x 1 + 9 x 2 £ 36 " x j ³ 0, цел. № 16 L = 6 x 1 + 8 x 2 ® ma x 6 x 1 - 3 x 2 ³ - 1 14 x 1 + 9 x 2 £ 51 " x j ³ 0, цел.
№ 17 L = x 1 + x 2 ® ma x 2 x 1 + 5 x 2 £ 16 6 x 1 + 5 x 2 £ 27 " x j ³ 0, цел. № 18 L = 2 x 1 + 7 x 2 ® ma x - 2 x 1 + 4 x 2 £ 2 4 x 1 + 5 x 2 £ 20 " x j ³ 0, цел.
№ 19 L = x 1 + x 2 ® ma x 4 x 1 + 5 x 2 £ 18 - x 1 + 2 x 2 £ 1 " x j ³ 0, цел. № 20 L = 4 x 1 + 14 x 2 ® ma x 8 x 1 + 10 x 2 £ 40 - 2 x 1 + 4 x 2 £ 2 " x j ³ 0, цел.
№ 21 L =3 x 1 + 3 x 2 ® min 4 x 1 + 8 x 2 ³ 14 10 x 1 + 3 x 2 ³ 15 " x j ³ 0, цел. № 22 L = x 1 + x 2 ® ma x x 1 + x 2 £ 7 2 x 1 + 11 x 2 £ 38 4 x 1 - 5 x 2 £ 5 " x j ³ 0, цел.
⇐ Предыдущая12345678

Дата публикования: 2015-01-23; Прочитано: 253 | Нарушение авторского права страницы

studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...