Алгоритмы и поиск решений

 

Рис. 6. 

 

• Установить параметры для оптимизационной задачи, для чего в диалоговом окне: Поиск решения, нажать на кнопку  . После того, как откроется диалоговое окно с наименованием Параметры поиска решения, представленное на рис. 7.
• В окне установить пометку: Линейная модель, и закрыть кнопкой ОК.

 

 

Рис. 7. 

 

·                    Провести вычисления, для чего в диалоговом окне Поиск решения, нажать на кнопку  . В том случае, если все данные введены правильно, а в вычисляемых ячейках существуют формулы, описанные в данной методике, то появится диалоговое окно с наименованием: Результаты поиска решения, которое представлено на рис. 8. 

 

Рис. 8. 

 

Программа формирует  три типа отчетов: Результаты, Устойчивость и Пределы. Если отметить любой из них или все вместе, а затем вызвать, то можно провести анализ исходных данных и конечных результатов, об этом будет сказано ниже. В том случае, если в окне Результаты поиска решения появится сообщение:  «Ошибка в модели. Проверьте правильность значений в ячейках и ограничениях», то отчеты получить невозможно, а следует открыть окно Поиск решения (рис. 4), и проверить правильность установки знаков ограничений, наименования ячеек, в которых должна быть вычислена целевая функция и установлены начальные значения изменяемых ячеек. На рис. 9 показан лист Excel, который содержит исходные данные и результаты решения оптимизационной задачи методом линейного программирования по заданным начальным значениям и тем условиям, которые были установлены, в соответствии с постановкой задачи. 

 

Рис. 9. 

 

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

·                    Принятие решения о производственной программе может быть направлено на то, что следует изменить некоторые условия, например, предприятие производитель имеет обязательства перед потребителем о поставке в текущем периоде 15 телевизоров. Следовательно, условие в ячейке E13 должно быть изменено (вместо 1 следует установить 15).

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

·                    Принятие решения о цене, на выпускаемую продукцию, обосновывается при изменении прибыли (снижении цены на продукцию), для чего можно провести новые расчеты, изменив только величину прибыли от реализации единицы продукции. 

 

Рис. 10. 

 

На рис. 10 представлена таблица с результатами проведенных вычислений по заданным параметрам с добавлением дополнительных граф, в которых отражается информация о тех потерях, которые получит  предприятие производитель.

Кроме того, для анализа можно использовать стандартные средства, а именно при  заполнении окна Результаты поиска решения (рис. 8), достаточно отметить тип отчета (напомним, что при решении целочисленных задач отчет по устойчивости и отчет по пределам, не составляется). Когда будет отмечен тип отчета и нажата кнопка ОК, тогда в текущей книге добавится новый лист (появится ярлык) с наименованием: Отчет по результатам. Внешний вид отчета показан на рис. 11. Отчет с наименованием Результаты, который формируется системой, состоит из трех таблиц. Первые две таблицы понятны и не требуют комментариев.  

 

Рис.11. 

 

Последняя таблица  похожа на ту, которая была построена  самостоятельно (рис. 11). При анализе  результатов достаточно взглянуть  на столбец Статус таблицы на рис. 11. В том случае, если ресурс был использован полностью, тогда система записывает в соответствующую ячейку текстовое сообщение «Связанное», в противном случае появляется текст «Не связан». Следовательно, получен ответ о недоиспользованных ресурсах, что позволяет внести новые ограничения и решить задачу заново.

 Список литература:

Вычислительная техника  и программирование. Под ред. А.В.Ретрова. - М.: Высшая школа, 1990

Кузнецов А.А. и др. Основы информатики. - М.: Дрофа, 1998

Кушниренко А.Г. и др. Информатика. - М.: Дрофа, 1998

Лебедев Г.В., Кушниренко А.Г. 12 лекций по преподаванию курса информатики. - М.: Дрофа, 1998

Шауцукова Л.З. Информатика 10 - 11. М.: Просвещение, 2000