8. Оптимизационные расчеты

1. Оптимизационные работы заготовительного предприятия

Данная работа выполняется с использованием программного продукта Excel. При решении подобной задачи необходимо выполнить следующие действия:

- записать исходные данные;

- назначить возможные варианты разрезки труб таким образом, чтобы остатки были меньше наименьшей длины отрезка трубы;

- записать сумму и остаток отрезков при выбранном варианте разрезки труб;

- записать функцию цели (минимум отходов производства); в данном случае это сумма произведений количества труб на величину остатка;

- записать ограничения: для каждого отрезка записывается суммарное количество труб (сумма произведений количества труб на число повторений в варианте);

- поставить курсор на ячейку, в которой записана функция цели, выбрать закладку «Сервис», выбрать «Поиск решения» и с помощью закладки «Добавить» внести ограничения; ограничением будет и то, что количество участков больше равно 0;

- поставить курсор на закладку «выполнить» и нажать ОК. Если соотношения удачно подобраны, то появится «Решение найдено. Все ограничения и условия оптимальности выполнены».

2. Пример выполнения оптимизационных расчетов

	A	B	C	D		E		F		G			H
1		Исходные данные
2		Длина отрезка трубы, м	Требуемое количество труб
3		5,8	60
4		3,2	86
5		1,8	150
6		Длина труб, м	13,0
7	A	B	C	D		E		F		G			H
8		Возможные варианты разрезки труб
9		5,8	5,8	5,8		3,2		3,2		3,2			5,8
10		3,2	5,8	3,2		3,2		1,8		3,2			1,8
11		1,8		3,2		3,2		1,8		3,2			1,8
12		1,8				3,2		1,8		1,8			1,8
13								1,8					1,8
14								1,8
15	Сумма, м	12,6	11,6	12,2		12,8		12,2		11,4			13
16	Остаток, м	0,4	1,4	0,8		0,2		0,8		1,6			0
17	Кол-во труб
18		Функция цели

В ячейке С18 записывается:

_{=В16*В17+ С16*С17+ D16*D17 +E16*E17+F16*F17+G16*G17+H16*H17}

19		Ограничения
20	Для труб L1
21	Для труб L2
22	Для труб L3

В ячейке В20: =1*B17+2*C17+1*D17+0*E17+0*F17+0*G17+1*H17

В ячейке В21: =1*B17+0*C17+2*D17+4*E17+1*F17+3*G17+0*H17

В ячейке В22: =2*B17+0*C17+0*D17+0*E17+5*F17+1*G17+4*H17

Поставив курсор на ячейку С18, в которой записана функция цели, выбрать закладку «Сервис», выбрать «Поиск решения» и установить целевую ячейку равной минимальному значению; изменяя ячейки $B$17:$H$17, с помощью закладки «Добавить» внести ограничения. В ограничениях будет записано:

$B$20=$C$3

$B$21=$C$4

$B$22=$C$5

$B$17:$H$17>=0

$B$17:$H$17=целое

Затем поставить курсор на закладку «Выполнить» и нажать ОК. Ответ будет представлен следующим образом:

17	Кол-во труб	16	0	18	5	2	4	26
18	Функция цели	36,9
19		Ограничения
20	Для труб L1	60
21	Для труб L2	86
22	Для труб L3	150

В ячейке С18 записан минимальный остаток 36,9 м.