Professional Documents
Culture Documents
МАТ. МОДЕЛЬ + РОЗВ
МАТ. МОДЕЛЬ + РОЗВ
x1 + x2 → max (1)
1
Приймемо всю тривалість однієї зміни за 1. Тоді 600 x1 - це частка зміни,
1
протягом якої у механічному цеху будуть вироблятися x1 деталей №1, а 1200
x2 - це частка зміни, протягом якої у механічному цеху будуть вироблятися x2
деталей №2. Тоді обмеження на загальний обсяг робочого часу механічного
цеху виглядатиме так:
1 1
x + x ≤ 1 (2)
600 1 1200 2
Висновок:
{
1 1
x 1+ x 2 ≤1
600 1200
1 1
x 1+ x2≤1
1200 800
x1 , x2 ≥ 0
РОЗВ’ЯЗАННЯ ЗАДАЧІ ЛП
{
1 1
x 1+ x 2 ≤1
600 1200
1 1
x 1+ x2≤1
1200 800
x1 , x2 ≥ 0
1 1
x1 + x + x4 = 1
1200 800 2
A=
1 1
1 0
600 1200
1 1
0 1
1200 800
1 1
x3 1 1 0
600 1200
1 1
x4 1 0 1
1200 800
F(X0) 0 -1 -1 0 0
Базис B x1 x2 x3 x4
1 1 −2
x3 0 1
3 9 00 3
2
x2 800 1 0 800
3
−1
F(X1) 800 0 0 800
3
Ітерація №1.
1
Роздільний елемент дорівнює ( 900 ) і знаходиться на перетині провідного
Базис B x1 x2 x3 x4 min
x3 1 1 0 1 −2 300
3 900 3
x2 800 2 1 0 800 1200
3
F(X2) 800 −1 0 0 800
3
4. Перерахунок симплекс-таблиці.
B x1 x2 x3 x4
1 1 1 1 1 1 -2 1
: : 0 : 900 1 : 900 :
3 900
3 900 900 900
1 2 1 2 1 2 1 2 1 2 1 2 2 1
800-( 3 * 3 ): 900 -( * ): 1-(0* 3 ): 900 0-(1* 3 ): 900 800-(- 3 * 3 ): 900
3 900 3 900
1 1 1 −1 1 - 1 1 1 1 1 2 1 1
800-( 3 *- 3 ): 900 -( * ): 0-(0*- 3 ): 900 0-(1*- 3 ): 900 800-(- 3 *- 3 ): 900
3 900 3
1
900
Базис B x1 x2 x3 x4
x1 = 300, x2 = 600