Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Решение задач линейного программирования





Использование надстроек

 

Надстройки – это специальные средства, расширяющие возможности электронных таблиц. Подключить или отключить надстройки можно с помощью Сервис – Надстройки.

Наиболее часто используемые надстройки:

§ Пакет анализа;

§ Поиск решения (оптимизация);

§ Автосохранение;

§ Мастер шаблонов.

 

Поиск решения

 

К задачам линейного программирования (ЗЛП) относятся задачи оптимизации, в которых ищутся неотрицательные значения факторов минимизирующих или максимизирующих значений линейной целевой функции, при наличии ограничений, заданных в виде линейных равенств или неравенств.

Решение ЗЛП в Excel осуществляется посредством программы Поиск решения.

Запуск программы Поиск решения осуществляется с помощью команды Сервис – Поиск решения. Эта программа доступна в том случае, если в диалоговом окне Надстройкипомечен Поиск решения.

В диалоговом окне Поиск решения находятся несколько окон ввода:

§ Установить целевую ячейку – устанавливается адрес целевой ячейки, в которой находится целевая функция, в виде формулы, ранее введенная.

§ Равной: либо максимальному, либо минимальному значению (включается переключатель), либо значению(указывается в окошечке).

§ Изменяя ячейки – указываются ячейки, участвующие в расчёте целевой функции.

§ Ограничения – после нажатия кнопки добавить появляется окно Добавление ограничения, в котором в левом окне ввода указывается ячейка, затем выбирается знак, в правом окне ввода указывается ограничение.

 

Задача :Составить штатное расписание хозрасчётной научно-исследовательской лаборатории, т.е. определить сколько сотрудников, на каких должностях и с каким окладом нужно принять на работу. Общий месячный фонд заработной платы составляет 60000 руб. При решении принять во внимание, что для нормальной работы лаборатории необходимо 8-12 лаборантов, 2-4 единицы технического персонала, 4-8 инженера, 1 завхоз, 2 заведующих отделения, 1 заведующий лабораторией.

За основу берётся оклад лаборанта, а все остальные вычисляются исходя из него: =А*Х+В, где Х – оклад лаборанта, А и В – коэффициенты, которые для каждой должности определяются решением совета трудового коллектива. Оклад лаборанта должен быть не менее 1500 руб.

 

Решение:Заполним таблицу данными, приведенными на рис.5.

 

Рис. 5. Штатное расписание лаборатории

 

1. Перейти в ячейку D3. Расчёт заработной платы производится по формуле: =В3*$В$11+С3 (т.е. =А*Х+В). Далее эту формулу скопировать в ячейки D4:D8.

2. Произвести расчёт суммарной заработной платы в ячейках F3:F8.

3. Итоговое значение заработной платы, находящееся в ячейке F9

=СУММ(F3:F8)

4. Воспользуемся командой Сервис – Поиск решения для решения задачи оптимизации, предварительно установив курсор в ячейку F9, предназначенную для целевой функции. Появляется диалоговое окно Поиск решения, в котором надо установить значения в следующие окна ввода:



 

 
 

Рис. 6. Поиск решения

 

§ Установить целевую ячейку - F9. Поскольку необходимо, чтобы итоговое значение зарплаты по лаборатории совпадало с месячным фондом, поэтому целевой ячейкой будет ячейка, содержащая итоговое значение зарплаты.

§ Равной значению – 60000.

§ Изменяя ячейки - $D$3:$E$8. Изменяемыми ячейками являются ячейки, содержащие значения зарплаты сотрудников и их количество. Протащить мышью по ячейкам $D$3:$E$8, предназначенным для хранения результата вычислений, т.е. неизвестных значений переменных.

§

 
 

Ограничения – нажать кнопку Добавить (рис.6) и в диалоговом окне ввести ограничения по количеству сотрудников. Например, количество лаборантов по условию должно быть более 8, но менее 12, а также целым. Зарплата лаборанта должна быть >= 1500. Аналогично заполняются все другие ограничения. После ввода последнего ограничения нажать кнопку ОК.

 

Рис. 7. Диалоговое окно Добавление ограничения

 

Появится окно Поиска решения, нажать кнопку Выполнить. Появится окно Результаты поиска решения, нажать кнопку ОКи проанализировать полученные результаты.

 

 









Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:


©2015- 2018 zdamsam.ru Размещенные материалы защищены законодательством РФ.