Использование оптимизационных моделей при принятии управленческих решений в информационных системах и технологиях для управления организацией

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО РЕШЕНИЮ ЗАДАЧ ОПТИМИЗАЦИИ, КОТОРЫЕ ЯВЛЯЮТСЯ ОСНОВОЙ ПРИ СОЗДАНИИ ИНФОРМАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ ДЛЯ УПРАВЛЕНИЯ ОРГАНИЗАЦИЕЙ и ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ ПО РЕШЕНИЮ ЗАДАЧ САМОСТОЯТЕЛЬНОЙ НИР

Контрольный пример решения задачи на ЭВМ

Руководство пользователя по решению задачи на ЭВМ

1. Вызывается программа Excel.

2. Задается наименование используемого рабочего листа.

3. Выходная форма занимает 10 строк рабочего листа. В соответствии с этим уменьшают масштаб. Выделяется диапазон ячеек выходной формы. Открывается список масштабов –100%. На панели инструментов «Стандартная» выбирается строка «Вид»-«Масштаб». Масштаб отображения рабочего листа изменится так, что на экране поместится 10 строк.

4. Выделяется ячейка А1.

5. В ячейку А1 вводится текст «Тарифная сетка».

6. Нажимается кнопка «а» на панели инструментов «Форматирование». Текст «Тарифная сетка» размещается по центру.

7. Нажимаются кнопки * и В. На панели инструментов и введённый текст выделяется полужирным шрифтом

8. Аналогично вводится текст, производится форматирование и выделение текста «Зарплата» в ячейку А5, а также других текстов

9. Устанавливается ширина столбцов А, В, С, Д, Е, F, G так, чтобы в них полностью помещался текст.

10. Вводим в соответствующие ячейки в соответствие с Рис 5.1. исходные данные и формулы расчета.

11. Нажимаем кнопку ОК. На экране появится результат расчета.

12. Выбираем команду «Файл-Сохранить» и сохраняем полученную выходную форму под соответствующим именем.

13. Выбираем команду «Файл-Печать», устанавливаем в диалоговом окне необходимые параметры печати и распечатываем выходную форму на принтере.

Результаты решения задачи приведены на рис 7.1

Рис. 7.1 Результаты решения задачи

Табельный номер работника	Ф.И.О	Разряд	ЧТС	Зар.плата	Доплата	Итого начислено
Основная
	Андрианова Е.В		4,74	947,31		957,31
	Щелокова А.С		7,10	1065,72		1085,72
	Троцан М.С		6,39	959,15		969,15
	Емельяненко А.И		4,74	639,43		649,43
	Левицкий Б.А		5,68	539,96		559,96

Успешность решения подавляющего большинства экономических задач зависит от наиболее эффективного способа использования ресурсов (денег, товаров, сырья, оборудования, рабочей силы и др.). Именно эффективностью использования, как правило, ограниченных, ресурсов определяется конечный результат деятельности любой экономической системы (фирмы, предприятия, отрасли).

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

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

Трудности, возникающие при решении задач математического программирования, определяются, в частности:

· видом функциональной зависимости критерия эффективности, называемого также целевой функцией, от независимых переменных;

· размерностью задачи, то есть количеством независимых переменных;

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

Среди задач математического программирования самыми простыми и наиболее хорошо изученными являются так называемые задачи линейного программирования (линейной оптимизации). Для них характерно то, что целевая функция линейно зависит от , а также то, что ограничения, накладываемые на независимые переменные, имеют вид линейных равенств или неравенств относительно этих переменных.

Такие задачи часто встречаются на практике – например, при решении проблем, связанных с распределением ресурсов, планированием производства, организацией работы транспорта и т.д. Во многих случаях расходы и доходы линейно зависят от количества закупленных или утилизированных средств (например, суммарная стоимость партии товаров линейно зависит от количества закупленных единиц; оплата перевозок производится пропорционально весам перевозимых грузов и т.п.).

Задачи линейного программирования, естественно, не исчерпывают все возможные типы взаимосвязей экономических параметров. Более сложными для анализа и численного решения являются задачи нелинейного программирования (нелинейной оптимизации), характеризуемые нелинейной зависимостью целевой функции и (или) функций-ограничений от независимых переменных .

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

Динамическое программирование служит для выбора наилучшего плана выполнения многоэтапных действий. В общем виде постановка задачи динамического программирования сводится к следующему. Имеется некоторая управляемая операция (целенаправленное действие), распадающаяся (естественно или искусственно) на ряд шагов (этапов). На каждом этапе осуществляется распределение и перераспределение ресурсов (управление) с целью улучшения ее результата в целом. Задача динамического программирования – определить оптимальное управление на каждом шаге и, тем самым, оптимальное управление всей операцией в целом.

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

Решение задач динамического и стохастического программирования, а также ряда других задач (например, параметрического программирования), выходит за рамки настоящего курса лекций.

Дата добавления: 2017-02-01