Добавил:

YULIA7666 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Старооскольский технологический институт (филиал НИТУ МИСиС)

Предмет:

Построение и безопасность информационных систем

Файл:

Алгоритмиз.задач_управл..DOCX

Скачиваний:

Добавлен:

17.11.2019

Размер:

369.31 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 78 / 178 9 10 11 12 13 14 15 16 17 > Следующая >>>

1.3.3. Контрольные вопросы:

Как найти исходный опорный план задачи?
Что является признаком оптимальности плана?

Что является признаком бесконечного возрастания линейной функции на множестве значений задачи?
Изложите правило выбора разрешающего столбца и разрешающей строки?

Каковы необходимые и достаточные условия решения ЗЛП?

Что такое зацикливание ЗЛП и метод его устранения?

Обоснуйте правило нахождения альтернативного решения ЗЛП.

С чем связан прием введения искусственных переменных?

В чем смысл искусственных переменных?

Как определить количество искусственных переменных, которые следует вводить в ограничения ЗЛП?

Как определить оптимальное решение исходной задачи после решения М-

задачи?

1.3.4. Варианты индивидуальных занятий

а) – симплекс-методом, б) – М-методом:

x₁

 4x₂

 5x₃

 max,

 x₁ 10x₂  max,

 x₁  x₂  x₅ 1,

2x₁  x₂

 x₃  4,

 2x₁  2x₂  x₃ 2,

x₁

 x₂  x₃  2,

 4x₁  2x₂  x₄ 1,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:

x₁  4x₂  x₃

 x₄

 max,

 2x₁  4x₄  max,

x₁  3x₂ 1,

3x₁  x₂  x₃

 1,

 3x₂  x₃  3x₄ 2,

x₁  2x₂  x₄

 1,

6x₁ 12x₄  x₅ 2,

x _j  0, j  1,4.

x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:

4x₁  8x₂  3x₃	 min,	7x₁  x₂	 min,
		x₁  x₂  3,
x₁  x₂  2,
		5x₁  x₂	 5,
 x₁  2x₂  x₃	 5,
		x₁  5x₂	 5,

x _j  0, j  1,3.

		x _j  0, j  1,2.

а) – симплекс-методом, б) – М-методом:

2x₁  x₂

 x₃

 x₄

 max,

2x₁  3x₂

 min,

x₁  5x₂  16,

x₁  x₂  x₃  1,

3x₁  2x₂

 12,

2x₁  x₂

 x₄

 3,

2x₁  4x₂

 16,

x _j  0, j  1,4.

x _j  0, j  1,2.

а) – М-методом: б) – симплекс-методом:

x₁

 5x₂

 x₃  x₄  max,

x₁  x₂  2x₃  max,

x₁  x₂

 x₃  8,

x₁

 3x₂

 3x₃

 x₄

 3,

x₁  x₂

 4,

2x₁  3x₃  x₄

 4,

x₁  2x₂  6,

x _j

 0, j  1,4.

x _j  0, j  1,3.

а) – симплекс-методом, б) – М-методом: x₁  x₂  x₃  min, 2x₁  x₂  7x₃  min,

x₁  x₂	 x₃		 4,	x₁  2x₂  3x₃  4,
x₁  x₂	 x₃		 2,	 x₁  4x₂  10x₃  7,
x _j  0, j 				x _j  0, j 
		1,3.			1,3.

а) – М-методом: б) – симплекс-методом:

x₁

 x₂  x₃  min,

3x₁  x₂

 x₃

 max,

x₁  8x₂

 x₃

 14,

x₁

 2x₂  x₃  x₄

 3,

6x₂

 x₃  x₅

 12,

 x₁  4x₂  x₃  2,

3x₂

 4x₃  x₄  10,

x _j

 0, j  1,4.

x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:



 min,

x₁

 x₂

 x₃

 max,

x₁

 x₂

 x₃

 4,

x₁  8x₄  x₅ 1,

 x₁  x₂  x₄ 1,

x₁

 x₂

 x₃

 2,

 2x₁  x₃  x₄ 2,

x _j

 0, j  1,3.

x _j

 0, j  1,5.

а) – симплекс-методом, б) – М-методом:

x₁

 x₂  x₃  max,

x₁  5x₄  min,

 4x₁  x₄  x₅ 3,

 2x₁  x₂  x₃

 4,

x₁  x₃  3x₄ 3,

x₁

 2x₂  x₃  1,

x₁  x₂  3x₄ 1,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – М-методом: б) – симплекс-методом:

x₁

 2x₂

 x₃

 max,

7x₁  10x₃  max,

x₁  x₃  x₄

 3,

x₁

 4x₂

 x₃

 5,

. 2x₁  4x₄  x₅  1,

 x₁  2x₂  x₃

 2,

x₁  x₂  x₄

 1,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – М-методом: б) – симплекс-методом:

x₁

 x₂  x₃  max,

4x₁  x₂  x₃  2x₄  x₅  max,

 x₁  x₂  x₃  2,

 x₁  x₂  x₃

 2,

4x₁  3x₂  x₅

 13,

3x₁  x₂  x₃

 0,

3x₁  2x₂  x₄

 16,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – М-методом: б) – симплекс-методом:

x₁

 x₂

 3x₃

 max,

5x₂  x₃  x₄  x₅  max,

 x₁  x₂  x₃  2,

x₁

 x₂

 2x₃

 0,

x₁  2x₂  x₅  2,

^x1

 2x₂  3x₃

 1,

x₁  x₂  x₄  11,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:

x₁

 3x₂  x₃

 min,

4x₁  3x₂ 10x₃  5x₄  min,

3x₁  2x₂  x₃  5x₄  8,

x₁

 x₂

 x₃

 1,

 x₂  3x₃  6x₄  4,

^x1

 x₂

 x₃

 4,

2x₁  x₂  x₄  0,

x _j

 0, j  1,3.

x _j  0, j  1,4.

а) – М-методом: б) –

x₁  x₂  x₃  max, 3x₁  x₂  x₃  5,

3x₁  2x₂  x₃  7, x _j  0, j  1,3.

симплекс-методом:

2x₁  x₂  x₃  5x₄  min,

3x₁  x₂  x₃  7, 2x₁  3x₃  x₄  1, 3x₁  x₃  x₅  9,

x _j  0, j  1,5.

а) – М-методом: б) – симплекс-методом:

x₁  x₂  2x₃

 max,

9x₁  2x₂

 x₃

 x₅  max,

3x₁  4x₂

 x₄

 12,

 x₁  x₂

 x₃

 1,

 x₁  x₂  x₅  1,

 x₁  x₂

 x₃

 1,

2x₁  3x₂

 x₃

 17,

x _j  0, j  1,3.

x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:

x₁

 x₂

 x₃

 min,

 2x₁  3x₂

 max,

x₁  x₂  x₃

 4,

x₁

 x₂

 x₃

 1,

2x₁  x₂  x₄  3,

 x₁  x₂  x₃

 1,

x₁  3x₂  x₅  4,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:

2x₁  x₂  x₃  min,

3x₁  2x₂

 5x₃  min,

x₁

 x₂

 x₃

 4,

2x₁

 3x₂

 x₃

 10,

x₁

 x₂

 x₃

 2,

4x₁

 x₂  2x₃

 15,

x _j

 0, j 

x _j  0, j 

1,3.

а) – М-методом: б) – симплекс-методом:

x₁  x₂  x₃  x₄  min,

2x₁  x₂  max,

5x₁  9x₂

 45,

2x₁  x₂

 x₃  x₄

 3,

6x₁  3x₂

 18,

2x₁  x₂

 x₃  x₄

 1,

 x₁  2x₂

 2,

x _j  0, j  1,4.

x _j  0, j  1,2.

а) – М-методом: б) – симплекс-методом:

 2x

 x

_ _max, ^x1 ^ ³^x2 ^ ⁵^x4

 max,

2x₁  4x₂

 x₃

 2x₄

 28,

x₁

 2x₂

 x₃

 3,

 3x₁  5x₂  3x₄  x₅  30,

^x1

 x₂  x₃  1,

4x₁  2x₂

 8x₄  x₆

 32,

x _j

 0, j  1,3.

x _j  0, j  1,6.

а) – М-методом: б) – симплекс-методом:

 x₁  2x₂  4x₃

 max,

8x₂

 7x₄  x₆

 max,

x₁  2x₂  3x₄

 2x₆

 12,

x₁

 x₂

 x₃

 1,

4x₂

 x₃  4x₄

 3x₆

 12,

^x1

 x₂

 x₃

 3,

5x₂

 5x₄  x₅  x₆  25,

x _j

 0, j  1,3.

x _j  0, j  1,6.

а) – М-методом: б) – симплекс-методом:

x₁

 x₂  4x₃  max,

5x₁  4x₂

 max,

2x₁  3x₂

 3,

x₁

 2x₂

 3x₃

 3,

x₁  3x₂  4,

2x₁  x₂

 4x₃

 1,

x₁  x₂  2,

x _j

 0, j  1,3.

x _j  0, j  1,2.

а) – симплекс-методом, б) – М-методом:

3x₁  2x₂	 10x₃	 max,	2x₃  x₄  min,
			x₁  x₃  x₄ 1,
x₁ 10x₂	 11x₃	 31,
			x₂  8x₃  x₄ 2,
 x₁  x₂	 2,
			x₃  2x₄  x₅ 1,

x _j  0, j  1,3.

			x _j  0, j  1,5.

а) – симплекс-методом, б) – М-методом:

 4x₁  x₂

 5x₃

 max,

2x₁  x₂  5x

 max,

 2x₁  x₂  x₃

 12,

x₂

 x₃  2,

x₁  2x₂  x₄

 10,

3x₁  2x₂

 x₃  1,

3x₁  2x₂  x₅

 18,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – М-методом: б) – симплекс-методом:

^x1

 4x₂

 7x₃  max,

3x₁  2x₃  6x₆

 max,

2x₁  x₂  3x₃  6x₆  18,

2x₁  2x₂  14x₃

 2,

.  3x₁  2x₃  x₄

 2x₆  24,

x₁

 2x₂

 10x₃  6,

x₁  3x₃  x₅  4x₆  36,

x _j

 0, j  1,3.

x _j  0, j  1,6.

25. а) – М-методом: б) – симплекс-методом:

x₁

 4x₂  x₃  max,

 2x₁  3x₂  6x₃  x₄  min,

2x₁  x₂

 2x₃

 x₄  24,

4x₁  11x₂  3x₃

 7,

^x1

 2x₂

 4x₃

 22,

x₁

 x₂  x₃  0,

x₁

 x₂  2x₃  11,

x _j

 0, j  1,3.

x _j  0, j  1,4.

а) – М-методом: б) – симплекс-методом:

x₁

 3x₂  x₃

 min,

2x₁  x₂  x₃  x₄  x₅  max,

x₁  9x₂  x₃  5,

 x₁  2x₂  x₃

 1,

2x₁  x₂  x₄  9,

x₁

 2x₂  x₃

 4,

x₁  2x₂  x₅  7,

x _j

 0, j  1,3.

x _j  0, j  1,5.

а) – М-методом: б) – симплекс-методом:

x₁

 3x₂  x₃

 min,

2x₁  3x₂

 x₄

 max,

2x₁  x₂  2x₄

 x₅  16,

x₁

 x₂

 2x₃

 4,

3x₁  2x₂

 x₃

 3x₄

 18,

x₁

 x₂

 x₃  2,

 x₁  3x₂

 4x₄  x₆

 24,

x _j

 0, j  1,3.

x _j  0, j  1,6.

а) – М-методом: б) – симплекс-методом:

 x

_ _min, ^x1 ^ ²^x2 ^ ^min,

5x₁  2x₂

 4,

2x₁  x₂

 x₃

 x₄

 3,

 x₁  2x₂

 4,

2x₁  x₂

 x₃

 x₄

 1,

x₁  x₂  4,

x _j

 0, j  1,4.

x _j  0, j  1,2.

а) – М-методом: б) – симплекс-методом:

8x₁  2x₂  3x₃  max,			 4x₁  7x₂  8x₃  5x₄  max,
x₁  x₂  x₃  5,			x₁  x₂  2x₄  4,
 3x₁  x₂  x₃  3,			2x₁  x₂  2x₃  6,
x _j  0, j 		x _j  0, j 
	1,3.			1,4.

<<< < Предыдущая 1 2 3 4 5 6 78 / 178 9 10 11 12 13 14 15 16 17 > Следующая >>>

Соседние файлы в предмете Построение и безопасность информационных систем

#
17.11.201936.01 Кб21IB.docx
#
17.11.2019369.31 Кб55Алгоритмиз.задач_управл..DOCX
#
17.11.201947.76 Кб30Задание. На автовокзале время прибытия автобусов различных рейсов объявляет дежурный..docx
#
17.11.20191.5 Mб49Задачи линейного программирования.doc
#
17.11.20191.58 Mб103ответы на экзамен.docx
#
17.11.201998.3 Кб23Таблица 2.1.doc