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

	7		5		5		3		4		0
120		― 10				Ì   ß		70
				7		6				1
	9		6		6		5		8		0
				50		― 130				Ì 10
8		4						3
	M		4		M		7		10		0
		Ì 90								― 150
6				6		5		3

    

  

      200 

 

     

      190

 

      240

ξ=min{10;130;150}=10

Итерация5

120      100        50         130        70       160                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         

	7		5		5		3		4		0
120						10		70
		2		4						-2
	9		6		6		5		8		0
				50		120				20
9		4						6
	M		4		M		7		10		0
		100								140
9				6		5		6

  

200 

   

190

 

      240

fmin=7·120+3·10+4·70+6·50+5·120+4·100=840+30+280+300+600+400=2450

Ответ:

fmin=2450

4 ЗАКЛЮЧЕНИЕ

В результате проделанной работы была изучена тема: «Линейное программирование» и освоены следующие методы решения задач линейного программирования:

·  аналитический

·  графический

·  симплекс-метод

·  решение транспортной задачи методом потенциалов

В работе использовались следующие прикладные пакеты: Word, Excel