 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Задания для самостоятельной работы. 1. Решить симплекс-методом и графически следующие задачи. №1 L=2x1 - 4x2 ® min 8x1 - 5x2 £ 16 x1 + 3x2 ³ 2 2x1 + 7x2
|
|
1. Решить симплекс-методом и графически следующие задачи.
| №1 | L =2 x 1 - 4 x 2 ® min 8 x 1 - 5 x 2 £ 16 x 1 + 3 x 2 ³ 2 2 x 1 + 7 x 2 £ 9 " xj ³ 0 | №2 | L = x 1 + x 2 ® max x 1 + 2 x 2 £ 14 4 x 1 + 6 x 2 ³ 24 -5 x 1 + 3 x 2 £ 15 " xj ³ 0 |
| №3 | L = - x 1 - x 2 ® min 2 x 1 + 3 x 2 ³ 6 4 x 1 + 2 x 2 £ 40 -3 x 1 + 5 x 2 £ 30 x 1, x 2 ³ 0 | №4 | L = 8 x 1 - 2 x 2 ® min 3 x 1 - x 2 ³ 4 4 x 1 - 2 x 2 ³ 5 8 x 1 - x 2 £ 15 " xj ³ 0 |
| №5 | L = 4 x 1 + 6 x 2 ® max 2 x 1 + 3 x 2 ³ 6 4 x 1 + 2 x 2 £ 40 -3 x 1 + 5 x 2 £ 30 x 1, x 2 ³ 0 | №6 | L = 2 x 1 - 4 x 2 ® max 8 x 1 - 5 x 2 ³ 16 2 x 1 + x 2 ³ 2 2 x 1 + 7 x 2 £ 9 " xj ³ 0 |
| №7 | L = x 1 + 2 x 2 ® max x 1 + x 2 £ 6 3 x 1 + 10 x 2 £ 26 4 x 1 + 2 x 2 ³ 7 " xj ³ 0 | №8 | L = 2 x 1 + 3 x 2 ® max 2 x 1 + x 2 £ 10 -2 x 1 + 3 x 2 £ 6 2 x 1 + 4 x 2 ³ 8 " xj ³ 0 |
| №9 | L = x 1 + 2 x 2 ® max 4 x 1 - 2 x 2 £ 12 2 x 1 + 4 x 2 ³ 16 - x 1 + 3 x 2 £ 6 " xj ³ 0 | №10 | L = 2 x 1 + x 2 ® max 20 x 1 + 10 x 2 ³ 75 12 x 1 + 7 x 2 £ 55 25 x 1 + 10 x 2 £ 90 " xj ³ 0 |
| №11 | L = 5 x 1 + 3 x 2 ® max 3 x 1 + 5 x 2 £ 15 x 1 + x 2 ³ 2 5 x 1 + 2 x 2 £ 10 " xj ³ 0 | №12 | L = 2 x 1 + 3 x 2 ® min x 1 + x 2 £ 4 6 x 1 + 2 x 2 ³ 8 x 1 + 5 x 2 ³ 4 " xj ³ 0 |
| №13 | L = - 2 x 1 + x 2 ® min 3 x 1 - 2 x 2 £ 12 - x 1 + 2 x 2 £ 8 2 x 1 + 3 x 2 ³ 6 " xj ³ 0 | №14 | L = 2 x 1 + 3 x 2 ® min 3 x 1 + 2 x 2 ³ 6 x 1 + 4 x 2 ³ 4 x 1 + x 2 £ 3 " xj ³ 0 |
| №15 | L = x 1 + 2 x 2 - x 3 ® max - x 1 + 4 x 2 -2 x 3 £ 12 x 1 + x 2 + 2 x 3 £ 17 2 x 1 - x 2 + 2 x 3 = 4 " xj ³ 0 | №16 | L = x 1 + x 2 ® max 2 x 1 + 4 x 2 £ 16 -4 x 1 + 2 x 2 £ 8 x 1 + 3 x 2 ³ 9 " xj ³ 0 |
| №17 | L = 2 x 1 + 3 x 2 ® max 2 x 1 + x 2 £ 10 2 x 1 + 4 x 2 ³ 8 -2 x 1 + 3 x 2 £ 6 " xj ³ 0 | №18 | L = 3 x 1 + x 2 ® max x 1 + x 2 ³ 5 2 x 1 + 3 x 2 £ 21 7 x 1 + x 2 £ 35 " xj ³ 0 |
| №19 | L = x 1 + x 2 ® max x 1 + 2 x 2 £ 14 2 x 1 + 3 x 2 ³ 12 –5 x 1 + 3 x 2 £ 15 " xj ³ 0 | №20 | L = 5 x 1 – 2 x 2 ® min 3 x 1 + x 2 ³ 1 – x 1 + x 2 £ 25 7 x 1 – 2 x 2 ³ 8 " xj ³ 0 |
| №21 | L = 2 x 1 + 4 x 2 ® max 4 x 1 – 2 x 2 £ 12 2 x 1 + 4 x 2 ³ 16 –2 x 1 + 6 x 2 £ 12 " xj ³ 0 | №22 | L = 2 x 1 – 4 x 2 ® min 8 x 1 – 5 x 2 £ 16 x 1 + 3 x 2 ³ 2 2 x 1 + 7 x 2 £ 8 " xj ³ 0 |
| №23 | L = x 1 + 2 x 2 - x 3 ® max - x 1 + 4 x 2 -2 x 3 £ 6 x 1 + x 2 + 2 x 3 ³ 6 2 x 1 - x 2 + 2 x 3 = 4 " xj ³ 0 | №24 | L = 9 x 1 + 5 x 2 ® max 3 x 1 – 6 x 2 ³ 1 5 x 1 + 2 x 2 £ 28 x 1 + 7 x 2 £ 42 " xj ³ 0 |
| №25 | L = x 1 + 0,5 x 2 ® max 2 x 1 + x 2 ³ 3 5 x 1 + 2 x 2 £ 7 –3 x 1 + 5 x 2 £ 10 " xj ³ 0 | №26 | L = – x 1 – 0,5 x 2 ® max 2 x 1 + x 2 ³ 1 x 1 + 2 x 2 ³ 7 –3 x 1 + 11 x 2 £ 30 " xj ³ 0 |
2. Задачи из п.1 решить модифицированным симплекс-методом.
3. По решению прямой задачи (п.1) найти решение двойственной задачи с использованием теорем двойственности.
4.Выполнить параметрический анализ задач из п.1 для случаев:
4.1. увеличения b 1;
4.2. уменьшения b 2;
4.3. уменьшения b 3;
4.4. одновременного уменьшения b 1 и увеличения b 2 и b 3; измениение b 1 в два, а b 3 в три раза больше изменения b 2;
4.5. одновременного изменения коэффициентов критерия по закону C 1(l)= C 1– 0.2 C 1 l, C 2(l)= C 2+ 0.1 C 2 l.
Результаты пп. 3 и 4 сопоставить со значениями в строках Zj и D j оптимальной симплекс-таблицы, полученной при выполнении п.1. 
Дата публикования: 2015-01-23; Прочитано: 262 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
