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

r+m-1=7>5 это вырожденный случай.

Определение оптимального плана

1.

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

2.

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

3.

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

4.

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

5. Результат

6.

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

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

Так в системе

нет положительных чисел, то найденный план называется оптимальным.

Ответ: F=19100

Задача 4

№	b1	b2	c11	c12	c22	extr	a11	a12	a21	a22	p1	p2	Знаки огр.
													1	2
8	1	2	–1	0	–1	max	1	2	1	1	16	8	£	=