Симплексный метод решения задач ЛП
Для изготовления четырех видов продукции  ,  ,  ,  используется два вида сырья:  ,  . Расход сырья на производство единицы каждого вида продукции, его запасы, а также прибыль от реализации единицы каждого вида продукции даны в таблице. Найдите план выпуска продукции, дающий максимальную прибыль.
Вариант 1
Вид сырья
|
Запасы сырья
|
Расход сырья на единицу продукции
|
|
|
|
|
|
2
|
3
|
2
|
1
|
2
|
|
5
|
3
|
1
|
3
|
4
|
Прибыль от единицы продукции, д.е.
|
27
|
10
|
15
|
28
|
Вариант 2
|
|
|
|
|
Вариант 3
|
|
|
|
2
|
1
|
1
|
1
|
2
|
|
5
|
1
|
6
|
3
|
6
|
10
|
2
|
6
|
1
|
8
|
|
4
|
1
|
1
|
1
|
4
|
|
9
|
15
|
5
|
28
|
|
|
5
|
10
|
9
|
28
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 4
|
|
|
|
|
Вариант 5
|
|
|
|
3
|
1
|
1
|
1
|
2
|
|
9
|
6
|
3
|
1
|
9
|
7
|
1
|
2
|
3
|
1
|
|
14
|
8
|
1
|
2
|
6
|
|
9
|
14
|
15
|
10
|
|
|
28
|
5
|
5
|
27
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 6
|
|
|
|
|
Вариант 7
|
|
|
|
3
|
3
|
1
|
1
|
1
|
|
6
|
6
|
1
|
6
|
3
|
16
|
6
|
1
|
6
|
4
|
|
5
|
3
|
1
|
1
|
2
|
|
27
|
5
|
15
|
14
|
|
|
27
|
5
|
10
|
14
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 8
|
|
|
|
|
Вариант 9
|
|
|
|
6
|
1
|
3
|
3
|
6
|
|
4
|
1
|
1
|
1
|
1
|
10
|
2
|
1
|
2
|
8
|
|
18
|
2
|
4
|
6
|
1
|
|
5
|
5
|
9
|
28
|
|
|
9
|
14
|
15
|
5
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 10
|
|
|
|
|
Вариант 11
|
|
|
|
12
|
3
|
6
|
1
|
3
|
|
5
|
9
|
3
|
1
|
3
|
9
|
2
|
1
|
1
|
1
|
|
8
|
6
|
1
|
2
|
4
|
|
14
|
10
|
5
|
9
|
|
|
27
|
5
|
5
|
14
|
Вариант 12
|
|
|
|
|
Вариант 13
|
|
|
|
5
|
3
|
1
|
3
|
3
|
|
3
|
1
|
2
|
3
|
2
|
8
|
2
|
2
|
1
|
4
|
|
7
|
3
|
1
|
3
|
4
|
|
9
|
5
|
5
|
14
|
|
|
15
|
10
|
27
|
28
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 14
|
|
|
|
|
Вариант 15
|
|
|
|
4
|
1
|
2
|
1
|
1
|
|
12
|
6
|
6
|
1
|
3
|
18
|
2
|
8
|
6
|
1
|
|
9
|
4
|
1
|
1
|
1
|
|
9
|
28
|
15
|
5
|
|
|
28
|
10
|
5
|
9
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 16
|
|
|
|
|
Вариант 17
|
|
|
|
4
|
1
|
2
|
1
|
1
|
|
8
|
9
|
1
|
3
|
6
|
10
|
1
|
1
|
3
|
2
|
|
12
|
6
|
2
|
1
|
8
|
|
9
|
10
|
15
|
14
|
|
|
27
|
5
|
5
|
28
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 18
|
|
|
|
|
Вариант 19
|
|
|
|
4
|
1
|
1
|
3
|
1
|
|
9
|
6
|
3
|
1
|
6
|
20
|
6
|
1
|
6
|
4
|
|
7
|
3
|
2
|
1
|
1
|
|
15
|
5
|
27
|
14
|
|
|
27
|
14
|
5
|
10
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 20
|
|
|
|
|
Вариант 21
|
|
|
|
12
|
6
|
3
|
1
|
3
|
|
4
|
1
|
1
|
1
|
1
|
18
|
8
|
1
|
2
|
2
|
|
20
|
2
|
1
|
6
|
4
|
|
28
|
5
|
5
|
9
|
|
|
9
|
5
|
15
|
14
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 22
|
|
|
|
|
Вариант 23
|
|
|
|
6
|
3
|
1
|
6
|
3
|
|
8
|
1
|
3
|
9
|
3
|
5
|
1
|
1
|
1
|
2
|
|
12
|
2
|
1
|
6
|
4
|
|
9
|
5
|
10
|
14
|
|
|
5
|
5
|
27
|
14
|
Вариант 24
|
|
|
|
|
Вариант 25
|
|
|
|
6
|
3
|
3
|
1
|
3
|
|
3
|
1
|
1
|
1
|
2
|
10
|
2
|
4
|
2
|
1
|
|
14
|
2
|
1
|
6
|
8
|
|
9
|
14
|
5
|
5
|
|
|
9
|
5
|
15
|
28
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 26
|
|
|
|
|
Вариант 27
|
|
|
|
3
|
3
|
2
|
1
|
2
|
|
3
|
1
|
1
|
1
|
2
|
7
|
3
|
1
|
3
|
4
|
|
16
|
2
|
6
|
1
|
8
|
|
27
|
10
|
15
|
28
|
|
|
9
|
15
|
5
|
28
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 28
|
|
|
|
|
Вариант 29
|
|
|
|
7
|
1
|
6
|
3
|
6
|
|
3
|
1
|
1
|
1
|
2
|
6
|
1
|
1
|
1
|
4
|
|
8
|
1
|
2
|
3
|
1
|
|
5
|
10
|
9
|
28
|
|
|
9
|
14
|
15
|
10
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 30
|
|
|
|
|
|
|
|
|
|
5
|
6
|
3
|
1
|
9
|
|
|
|
|
|
|
8
|
8
|
1
|
2
|
6
|
|
|
|
|
|
|
|
28
|
5
|
5
|
27
|
|
|
|
|
|
|
|
Скачать 87.12 Kb.