
2 Расчетная часть
Зададим для расчетов следующие параметры: 2 вида товаров, 2 вида ресурсов, 2 вида технологических способов. Зададим величины ресурсов. И прибыль от каждого вида товара. Также заполним матрицы норм расхода ресурсов. Зададим минимально возможное количество выпускаемого товара.
После подстановки значений получаем целевую функцию:
Ограничения:
Привидение задачи к специальной форме:
Решаем нашу задачу симплекс методом. Составляем симплекс таблицу:
-
↓
x11
x21
X12
x22
0
-5
-6
-5
-6
→
z1
5
4
6
5
7
z2
6
5
3
8
4
↓
x11
z1
X12
x22
5
-1
1
0
1
x21
5/6
2/3
1/6
5/6
7/6
→
z2
21/6
3
-1/2
33/6
3/4
z2
z1
X12
x22
37/6
1/3
5/6
11/6
5/4
X21
1/18
-2/9
5/18
-7/18
1
X11
7/6
1/3
-1/6
11/6
1/4
В результате решения задачи при помощи симплекс метода получили решение представленное в виде:
После нахождения первого решения, количество производимого товара 2 было неудовлетворительным, поэтому от его производства необходимо отказаться, тогда оптимальным будет производить 1 товар 1 технологическим способом.