«Операцияларды зерттеу» ПӘні бойынша оқУ-Әдістемелік кешен

Сызықтық программалау есебін ( 1-4 ) cимплекс әдісімен шешіп, талдау жүргізу керек

жүктеу 4,59 Mb.

бет	35/46
Дата	23.05.2018
өлшемі	4,59 Mb.
	#16581

1 ... 31 32 33 34 35 36 37 38 ... 46

Лабороториялық сабақтың тақырыбы
Әдістемелік ұсынылымдар. Бұтақтар және шекаралар әдісінің алгоритмі
Мысал

Сызықтық программалау есебін ( 1-4 ) cимплекс әдісімен шешіп, талдау жүргізу керек.

4) А және В пунктінде сәйкесінше 150 және 90 тн жанармай бар. 1, 2, 3 пунктіне сәйкесінше 60, 70, 110 т жанармай қажет. А пунктінен 1, 2, 3 пунктіне 1 т жанармай тасымалдау құны сәйкесінше 60, 40, 10 мың руб, 1 тоннаға сәйкес, ал В пунктінен 1, 2, 3 пунктіне сәйкесінше 120, 20, 80

мың руб 1 тоннаға сәйкес. Транспортқа кететін шығынның жалпы көлемі минимальді болатын жанармай тасымалдау жоспарын құру қажет.

Лабороториялық сабақтың тақырыбы: бұтақтар және шекаралар әдісі.

Лабороториялық сабақтың мақсаты: сызықтық программалау есебінің бұтақтар және шекаралар әдісін шешу.

Әдістемелік ұсынылымдар.

Бұтақтар және шекаралар әдісінің алгоритмі:

Учетсыз бүтінсандылық сызықтық программалау есебінің шешімін табу.
Бөлшектік жоспар компонентіне қосымша шектеу құрады.
Екі есептін компонентіне шектеу шешімін табамыз.
Қажет болған жағдайда қосымша шектеу құрамыз, мүмкін болатын төрт жағдайға байланысты оптимальдық бүтінсандық жоспар аламыз әйтпесе есептін шешімсіздігін құрамыз.

Мысал № 1

- бүтін .

жүктеу 4,59 Mb.

Достарыңызбен бөлісу:

1 ... 31 32 33 34 35 36 37 38 ... 46