Учебный курс Теория информационных систем Лекция 6 кандидат технических наук, доцент Грекул Владимир Иванович
Примеры оптимизационных задач • Выбор поставщиков товара Из множества поставщиков, товар каждого из которых: может принести прибыль Р 1, Р 2… характеризуется индексом риска R 1, R 2… выбрать таких, товары которых обеспечат максимальную прибыль при ограниченном суммарном риске.
• Оптимизация плана выпуска продукции Определить оптимальные количества Х 1, Х 2 , … выпуска различных изделий, каждое из которых: может принести прибыль P 1, P 2… требует разного количества ресурсов (финансовых, материальных и пр. ) С 1 -1, С 1 -2…, С 2 -1, С 2 -2… Требуемое количество 1 -го ресурса для второго изделия План должен обеспечить максимальную прибыль при условии использования ограниченных объемов ресурсов R 1, R 2…
• Оптимизация транспортных расходов Из множества доступных маршрутов доставки М 1 -1, М 1 -2, М 1 -3, М 2 -1, М 2 -2 …, Маршрут доставки груза с первого склада на второй объект каждый из которых характеризуется определенной стоимостью перевозки единицы груза C 1 -1, C 1 -2, … C 2 -1, C 2 -2… выбрать такие, которые обеспечат: Минимальные суммарные затраты. Доставку нужного количества груза на каждый объект. Вывоз всех запасов со всех складов.
Назначение модели Найти оптимальную стратегию управления в условиях: Определенности всех параметров и правил функционирования управляемой системы. Введения некоторых упрощений и схематизации (несущественные детали игнорируются, наиболее важные – формализуются и описываются математически). Абстрагирования от случайных воздействий на объект управления.
Структура модели • Целевая функция – количественная характеристика цели, которую необходимо достичь (максимум прибыли или минимум издержек). • Переменные решения – изменяемые в процессе поиска решения величины, от которых зависит целевая функция (перечень инвестиционных проектов, количество выпускаемых изделий, список маршрутов). • Параметры модели – величины, которые характеризуют объект и не изменяются в процессе поиска решения (потребные объемы ресурсов, индексы надежности, удельные затраты, доступные объемы ресурсов). • Ограничения – условия, ограничивающие изменения переменных решения (записываются в виде уравнений или неравенств, связывающих переменные решения и параметры модели).
Математическое программирование область исследования операций, которая занимается оптимизацией (нахождением минимума или максимума) целевой функции при заданных ограничениях. Линейное программирование используется для решения задач, в которых целевая функция и ограничения представляют собой линейные уравнения или неравенства относительно переменных решения т. е. выражения типа С 1*Х 1 + С 2*Х 2 +…+ Сn*Xn Постоянные коэффициенты Переменные решения
Особенности применения моделей линейного программирования • Многие практические задачи сводятся к линейным при введении приемлемых ограничений. • Существуют эффективные и универсальные алгоритмы решения задач линейного программирования, реализованные в общедоступном программном обеспечении. • Методы анализа моделей линейного программирования позволяют не только получить оптимальное решение, но и провести содержательный анализ возможных изменений поведения объекта при изменении его параметров.
Условия задачи Для организации выпуска двух видов продукции (А и В) выделены следующие ресурсы: Фонд заработной платы – 15 000 р. Фонд закупки материалов – 35 000 р. Имеющиеся на складе запасы стекла – 240 м 2. Затраты ресурсов на выпуск единицы продукции: Ресурсы Зарплата Материалы Стекло Прибыль от одного изделия Изделие А Изделие В 100 350 100 1 2 200 100 Сколько следует выпустить изделий типа А и В? Какова возможная максимальная прибыль?
Таблица элементов модели Переменные решения Целевая функция Х 1 – количество изделий А Х 2 – количество изделий В Р=200*Х 1+100*Х 2 Суммарная прибыль от выпуска продукции должна быть максимальной Ограничения 100 * Х 1 + 100 * Х 2 =< 15 000 350 * Х 1 + 100 * Х 2 =< 35 000 1 * Х 1 + 2 * Х 2 =< 240 Х 1 , Х 2 >= 0 по фонду заработной платы по фонду закупки материалов по запасу стекла на складе количество изделий не может быть отрицательным
Свойства линейных функций 4 * Х 1 + 5 * Х 2 = 20 При любых значениях Х 1 и Х 2 из этой области выполняется неравенство 4*Х 1+5*Х 2 > 20 Х 2 Х 1=0 5*Х 2=20 Х 2=4 4 4*6+5*5=49 >20 2 4*2+5*1=9 <20 0 350 * Х 1 + 100 * Х 2 =< 35 000 Ограничение по фонду расходов на материалы 2 При любых значениях Х 1 и Х 2 из этой области выполняется неравенство 4*Х 1+5*Х 2 < 20 4 6 Х 2=0 4*Х 1=20 Х 1=5 Х 1
Анализ решения Цель анализа – оценить влияние изменения условий деятельности (параметров модели) на функционирование системы: - колебаний цен на продукцию; - изменения располагаемых запасов ресурсов и т. п. Область допустимых планов – множество точек (Х 1, Х 2), для которых одновременно выполняются все ограничения Ограничения по фондам Материалов Стекла Зарплаты 350*Х 1+100*Х 2=35 000 100*Х 1+100*Х 2=15 000 1*Х 1+2*Х 2=240
Исследование решения Суммарная прибыль Р=200*Х 1+100*Х 2 Р=МАКС Р=10 000 Р=20 000 Существует множество планов производства, которые принесут одинаковую прибыль Р. Они отображаются прямой. Семейство параллельных прямых отражает изменения планов при разных значениях Р. Чем больше Р, тем дальше прямая смещена вправо. Максимальную прибыль обеспечит план, соответствующий прямой, которая проходит через правую граничную точку области допустимых планов.
Область устойчивости решения Р=250*Х 1+100*Х 2 = 27 000 Р=200*Х 1+100*Х 2 = 23 000 Р=150*Х 1+100*Х 2 = 19 000 СА=150 СА=250 Оптимальный план Х 1=80 Х 2=70 СА=200 При изменении весовых коэффициентов целевой функции в некоторых пределах оптимальный план остается неизменным. Максимальная прибыль изменяется относительно плавно.
Смена оптимального плана Р=90*Х 1+100*Х 2 = 14 400 (старые значения 19 000 - 27 000) Оптимальный план Х 1=60 Х 2=90 (старые значения Х 1=80, Х 2=70) 200 150 СА=90 100 50 0 Х 1 0 При выходе за пределы устойчивости происходит смена оптимального плана и резкое изменение максимальной прибыли.
Разработка и внедрение ИС –Классификация информационных систем –Методология проектирования ИС –Основные подходы к разработке моделей –Методология внедрения ИС
Зарубежная статистика по IT проектам ПО ДАННЫМ Standish Group Данные 1998 года Отклонения от планов Бюджет 214% Сроки 202% Функциональность 74% Таким образом, более 70% проектов завершаются с отклонением от первоначального бюджета, сроков, функциональности или не реализуются вообще. Только в США стоимость нереализованных проектов составляет около 75 млрд. долларов.
1. Классификация информационных систем Информационные системы По типу данных Фактографические По степени автоматизации Ручные Автоматизиро ванные Автоматичес кие По сфере применения Интегрированные Организационного управления Управления ТП САПР Документальные По характеру обработки данных По уровню управления Информационнопоисковые Стратегически е Информационнорешающие Функциональ ные Управляющие Советующие Операционные
2. Методология проектирования ИС Цель - регламентировать процесс проектирования ИС и обеспечить: создание корпоративных ИС, отвечающих целям и задачам организации, а также предъявляемым требованиям по автоматизации организации деловых процессов заказчика; гарантировать создание системы с заданным качеством в заданные сроки и в рамках установленного бюджета проекта; поддерживать удобную дисциплину сопровождения, модификации и наращивания системы; обеспечивать преемственность разработки, т. е. использование в разрабатываемой ИС существующей информационной инфраструктуры организации (задела в области информационных технологий).
Скачать презентацию Учебный курс Теория информационных систем Лекция 6 кандидат
8fc28a9c6fdce241f6f4ec31b8cbd4c4.ppt