Исследование операций и Теория систем 3 (стр. 3 из 5)

Правую часть уравнений (ограничения и целевую функцию) представляем в виде разности между свободным членом и суммой всех остальных:

2. Составим симплекс – таблицу:

bi		x1		x2
2	-4	-6
x3	2	-1	2
	x4	2	1	1
x5		1	1	-1

3. Решим задачу линейного программирования.

bi		x1		x2
2	-4	-6
6	-3	3
x3	2	-1	2
	1	-0.5	0.5
x4	2	1	1
	-1	0.5	-0.5
x5	1	1	-1
	1	-0.5	0.5

bi		x1		x3
8	-7	3
21/4	21/4	-21/8
x2	1	-0.5	0.5
	3/8	3/8	-3/16
x4	1	1.5	-0.5
	3/4	3/4	-3/8
x5	2	0.5	0.5
	-3/8	-3/8	3/16

bi		x4		x3
53/4	21/4	3/8
x2	11/8	3/8	5/16
	x1	3/4	3/4	-3/8
x5		13/8	-3/8	11/16

Оптимальное решение найдено.

Ответ: F=53/4, x₁=3/4, x₂=11/8, x₃=0, x₄=0, x₅=13/8, x₆=0.

Задача 3

№ вар.	а1	а2	а3	b1	b2	b3	b4	b5	с11	с12	с13
8	200	200	600	200	300	200	100	200	25	21	20

№ вар.	с14	с15	с21	с22	с23	с24	с25	с31	с32	с33	с34	с35
8	50	18	15	30	32	25	40	23	40	10	12	21

Исходные данные:

B1	B2	B3	B4	B5	аi
A1	25	21	20	50	18	200
A2	15	30	32	25	40	200
A3	23	40	10	12	21	600
bi	200	300	200	100	200	1000

Определение опорного плана задачи

B1	B2	B3	B4	B5	аi
A1	25	21	20	50	18	200
	200
A2	15	30	32	25	40	600
	300	200	100
A3	23	40	10	12	21	200
	200
bi	200	300	200	100	200	600

L=5000+9000+6400+2500+4200=27300