3. Методические рекомендации по изучению содержания основных разделов дисциплины
Раздел I. Тема 1. Решить задачу линейного программирования графическим методом
1.
при следующих ограничениях:
|
2.
при следующих ограничениях:
|
3.
при следующих ограничениях:
|
4.
при следующих ограничениях:
|
5.
при следующих ограничениях:
|
6.
при следующих ограничениях:
|
7.
при следующих ограничениях:
|
8.
при следующих ограничениях:
|
9.
при следующих ограничениях:
|
10.
при следующих ограничениях:
|
Раздел I. Тема 2. Решить задачу целочисленного линейного программирования методом ветвей и границ, учитывая целочисленность переменных.
-
Вариант 1.
Вариант 2.
max (2x1+3x2)
4x1+5x2 <= 20
x1+6x2 <= 12
0 <= x1 <= 5
0 <= x2 <= 4
max (x1+2x2)
3x1+7x2 <= 21
x1+x2 <= 4
0 <= x1 <= 4
0 <= x2 <= 3
Вариант 3.
Вариант 4.
max (x1+3x2)
3x1+4x2 <= 12
3x1+2x2 <= 6
0 <= x1 <= 4
0 <= x2 <= 2
max (4x1+x2)
2x1-3x2 <= 6
4x1+9x2 <= 18
0 <= x1 <= 2
0 <= x2 <= 3
Вариант 5.
Вариант 6.
max (3x1+x2)
4x1+3x2 <= 18
x1+2x2 <= 6
0 <= x1 <= 5
0 <= x2 <= 3
max (x1+2x2)
x1+x2 <= 5
3x1+8x2 <= 24
0 <= x1 <= 5
0 <= x2 <= 3
Вариант 7.
Вариант 8.
max (2x1+x2)
5x1+2x2 <= 30
3x1+8x2 <= 48
0 <= x1 <= 6
0 <= x2 <= 6
max (3x1-2x2)
2x1+3x2 <= 6
x1-2x2 <= 2
0 <= x1 <= 3
0 <= x2 <= 3
Вариант 9.
Вариант 10.
min (3x1+2x2)
2x1+x2 >=6
4x1+3x2 >=6
0 <= x1 <= 3
1 <= x2 <= 2
max (x1+2x2)
5x1+9x2 <= 45
x1+3x2 <= 12
0 <= x1 <= 9
0 <= x2 <= 4