Математика \ Математические методы

Линейное программирование (Составление плана использования технологических способов в производстве), страница 7

F= 90*6+110*7+60*6+200*7+90*8+10*11=3900

= min {110;200}=110

Итерация 3:

	90	110	60	200	100	180
200	- 6 90	7 2	7 6	+ 5 110	9 6	0 -5	U1=0
290	m 8	+ 4 110	m 3	- 7 90	+ 8 8 90	0 -3	U2=2
250	* + 7 11	6 7	6 60	8 10	- 111 10	0 180	U3=5
	V1=6	V2=2	V3=1	V4=5	V5=6	V6=-5

F =90*6+110*4+110*5+90*7+10*11+90*8+60*6=3350

= min {90;90;10}=10

Итерация 4:

	90	110	60	200	100	180
200	- 6 80	7 2	7 6	+ 5 120	9 6	0 -5	U1=0
290	m 8	+ 4 110	m 7	- 7 80	8 100	* + 0 1	U2=2
250	+ 7 10	6 3	6 60	8 6	111 7	- 0 180	U3=1
	V1=6	V2=2	V3=5	V4=5	V5=6	V6=--1

F =80*6+10*7+110*4+60*6+120*5+80*7+100*8=3310

= min {80;80;180}=80

Итерация 5:

	90	110	60	200	100	180
200	6 0	7 3	7 5	5 200	9 7	0 -1	U1=0
290	m 7	4 110	m 6	7 6	8 100	0 80	U2=1
250	7 90	6 4	6 60	8 6	111 8	0 100	U3=1
	V1=6	V2=3	V3=5	V4=5	V5=7	V6=--1

F =90*7+110*4+200*5+60*6+100*8=3230

Оптимальный план:

	90	110	60	200	100	180
200	6 0	7	7	5 200	9	0	U1=0
290	m	4 110	m	7	8 100	0 80	U2=1
250	7 90	6	6 60	8	111	0 100	U3=1
	V1=6	V2=3	V3=5	V4=5	V5=7	V6=--1

1 2 3 4 5 6 7 8

Скачать файл

Уважаемый посетитель!

Чтобы распечатать файл, скачайте его (в формате Word).

Ссылка на скачивание - внизу страницы.