Программы общего назначения решения оптимизационных задач

Программы общего назначения наряду с решением задач линейного типа выполняют др. виды анализа и решения задач. Программы общего назначения разрабатываются Windows.

Программа общего назначения – “поиск решения”. Эта программа явл-ся приложением к прог-ме Excel. Чтобы найти данную программу необходимо войти в пункт главного меню – “Сервис”, а затем команду “дополнение”, либо команду “настройки”. В выпадающем окне необ-мо найти программу “Поиск решения”.

Рассмотрим созд-е файла данных на конкретном примере.

Пример: Предприятие специализируется на выращивание зерна и картофеля, кроме того возделыв-ся кормовые культуры, а жив-во представлено скотоводством, свиноводством, овцеводством, а т.ж. выращ-ся птица.

Задача заключается в следующем: необ-мо опр-ть какое поголовье каждого вида жив-х и поголовье птицы д. иметь предприятие, чтобы получить max чистого дохода на кормах собственного произ-ва.

Для построения числовой ЭММЗ необ-ма исходная информация. При сложившейся структуре посевной S и урожайности с.-х. культур предприятие м. выделить для жив-ва в течение года след. кол-во кормов в корм. ед.:

Концентратов – 25522 ц.

Сочных кормов – 13864 ц.

Грубых кормов – 6384 ц.

Сена – 3010 ц.

Зеленых кормов – 11471 ц.

Эти корма содержат 6315ц. переваримого протеина. Годовые нормы кормления определены в расчете на 1 стр-ную корову, на 1 сложенную свиноматку, на 1 тыс. кур – несушек и на 1 овцематку.

Исходные данные приведены в таблице.

Виды корма	КРС	Свиньи	птица	Овцы
Всего кормов	68,3	85,1	716,5	6,82
Концентраты	11,2	60,0	664,0	1,03
Сочные	24,9	16,2	22,5	2,32
Грубые	10,5	2,9	15,0	0,88
Из них сено	5,0	2,9	15,0	0,35
Зеленые	21,7	6,0	15,0	2,59
Перев. протеин, ц	7,31	8,7	86,0	0,67

На основе вел-ны выхода прод-ии, ее с/с и цен реализации рассчитан годовой расход который от 1 стр-ной коровы = 286 денежных ед., от 1 сложенной свиноматки = 900 ден. ед., ота 1 тыс. кур – несушек = 10500 ден. ед. и от 1 овцы = 21 ден. ед.

Формализуем задачу. Обозначим X1 – поголовье стр-ных коров, X2 – поголовье сложенных свиноматок, X3 – поголовье тыс. кур-несушек, X4 – поголовье овец.

Составим ограничения задачи:

1.огран-ние по исп-нию концентр-ных кормов, ц.к.ед.: 11.2x1+60x2+664x3+1.03x4<=25522

2.огран-ние по исп-нию сочных кормов, ц.к.ед.: 24,9x1+16,2x2+22,5x3+2,32x4<=13864

3.огран-ние по исп-нию грубых кормов, ц.к.ед.: 10,5x1+2,9x2+15x3+0.88x4<=6384

4.огран-ние по исп-нию сена, ц.к.ед.: 5x1+2,9x2+15x3+0,35x4<=3010

5.огран-ние по исп-нию зеленых кормов, ц.к.ед.: 21,7x1+6x2+154x3+2,59x4<=11871

6.огран-ние по балансу перев. протеина ц.: 7,31x1+8,7x2+86x3+0,67x4<=6315

7.огран-ние по не отрицательности переменных величин: Xj>=0 (jε4)

Целевая функция: max годового дохода предприятия, тыс. руб. C = 286x1 + 900x2 + 10500x3 + 21x4 → max

На основе построенной модели задачи составим электронную таблицу вида:

	A	B	C	D	E	F	G
	Исходная таблица для решения ЭММЗ
		коровы	свиньи	птицы	овцы		объем
	Концентраты	11,2			1,03
	Сочные корма	24,9	16,2	22,5	2,32
	Грубые корма	10,5	2,9		0,88
	Из них сено		2,9		0,35
	Зеленые	21,7			2,59
	Перев. протеин, ц	7,31	8,7		0,64
	Годовой доход

В ячейки В3 – Е3 занесены нули, здесь будут находиться значения искомых переменных величин. В первоначальном плане значение = 0. в ячейку F4 введем формулу: = В4 *$B43 + C4*$C$3 + D4*$D$3 + E4*$E$3. Далее скопируем введенную формулу из ячейки F4 в ячейку F5:F9. В ячейки G10 д.б. значение целевой функции. Эта ячейка называется целевой ячейкой. В нее необ-мо ввести формулу для целевой функции: = B10*$B$3 + C10*$C$3 + D10*$D$3 + E10*$E$3.

Электронная таблица для решения opt-ой задачи готова. Далее запускают программу “Поиск решения”. Сразу же появ-ся диалоговое окно, где необ-мо задать ряд параметров. В поле “установить целевую ячейку” необ-мо задать адрес целев. ячейки. В нашем случае G10. в поле “равной” необ-мо сделать отметку к max значению. В поле “изменения ячейки” необ-мо указать адреса ячеек в которых б. находиться значение искомых переменных величин. B3:E3.

Если эти данные внесены, необ-мо нажать кнопку “Продолжить”. Далее приступают к добавлению ограничений, необ-мо щелкнуть по кнопке добавить после чего появ-ся диалог. Окно в котором необ-мо вып-ть все необ-мые установки. После выполнения установок нажимают кнопку “Выполнить” в результате б. получено opt-ое решение, которое м. видеть непосредственно в исходной таблице. Вместе с тем на отдельном листе б. дано решение, где наряду со значением искомых переменных величин значение целевой фун-ции б. нах-ся решение ограничений задачи.

Программа “Поиск решения” позволяет не только opt-ое решение, но и создавать сценарии. Здесь получишь различные варианты, меняя числовые данные в исходной таблице.

Дата добавления: 2015-05-29