Автор работы: Пользователь скрыл имя, 04 Сентября 2011 в 12:42, реферат
Общий порядок разработки и решения задач оптимизации
Тема
1. Общие положения
о разработке экономико-математических
моделей оптимизации
производственно-экономических
процессов в АПК
1. Общий порядок разработки и решения задач оптимизации
Разработка экономико-математической модели и решение задачи ее оптимизации осуществляются в следующей последовательности:
1)
постановка задачи, обоснование
критерия оптимальности и
2) разработка систем переменных и ограничений, формулировка, в общем виде, математической записи ограничений;
3)
сбор, анализ и обобщение информации,
разработка технико-
4)
построение числовой модели (матрицы
ЭММ) и ее математическая
5)
ввод модели в электронно-
6)
анализ результатов решения
7)
установление оптимального варианта
плана и заключительный анализ
решения задачи.
2. Постановка задачи оптимизации
Постановка задачи построения и оптимизации экономико-математической модели определяет типом решаемой задачи (предметом исследования) и заключается в раскрытии следующих вопросов:
3. Выбор критерия оптимальности
Достижение желаемого значения критерия оптимальности является математической интерпретацией основной цели решения задачи. Поэтому его выбор сопровождается экономическим обоснованием и математическим описанием (описанием функции цели). Установление критерия оптимальности осуществляется в следующем порядке:
В общем виде математическая запись функции цели имеет вид:
Xj – искомое значение j-й переменной при экстремальном значении функции цели (переменные);
Сj – оценка единицы j-й переменной в единицах критерия оптимальности (коэффициенты функции цели);
N – количество
искомых переменных; j – порядковый
номер переменной.
4.
Разработка систем
переменных и ограничений
В соответствии с постановкой задачи для формирования числовой модели вводится система переменных. Система переменных характеризует совокупность основных искомых характеристик предмета исследования. Возможный перечень переменных зависит от типа решаемой задачи. Целесообразный их перечень определяется исходя из состояния и перспектив развития объекта исследования, подразделяется на группы и раскрывается в табличной форме.
Исходя из постановки задачи и, в частности, совокупности установленных наиболее существенных факторов, оказывающих влияние на результаты решения задачи, а также с учетом введенной системы переменных разрабатывается система ограничений. Система ограничений определяет возможные пределы изменения предмета исследования. Возможный перечень ограничений зависит от типа решаемой задачи. Целесообразный и достаточный их перечень определяется состоянием и перспективами развития объекта исследования, подразделяется на группы и раскрывается в виде математических формул.
В общем виде математическая формулировка системы ограничений выглядит следующим образом:
где аij – коэффициент при j-й переменной в i-м ограничении (технико-экономические коэффициенты);
bi – размер i-го ограничения (свободные члены);
M – количество ограничений;
i – порядковый номер ограничения.
Элементами системы ограничений являются наименования ограничений, технико-экономические коэффициенты при переменных, размеры и знаки ограничений. Например, площадь пашни в хозяйстве составляет 500 га, на которой можно эффективно выращивать две культуры: ячмень и озимую рожь. Предположим, что хозяйство дало обязательство произвести и продать 450 ц озимой ржи мукомольному предприятию. Урожайность озимой ржи составляет - 15 ц/га. Тогда факторами, определяющими производственную структуру, являются ресурсы пашни и обусловленный обязательствами объем реализации ржи. Тогда, приняв за Х1 площадь посевов ячменя, а за Х2 – площадь посевов озимой ржи в га, имеем систему из двух ограничений: 1) «по размерам ресурсов (пашни)» Х1+Х2<=500 и 2) «по объемам производства продукции (озимой ржи)»: 15Х2>=450. Правые части неравенств (500 и 450) являются размерами ограничений, Х1 и Х2 – переменными, знаки между правыми и левыми частями неравенств (<=,>=) – знаками ограничений, коэффициенты при переменных в первом (1; 1) и втором (0; 15) неравенствах – технико-экономическими коэффициентами.
Кроме того, при решении экономических задач необходимо учитывать то, что переменные не могут быть отрицательными, то есть: Х1>=0, X2>=0 (это условие учитывают при решении задачи на ЭВМ).
Развернутая математическая формулировка, разработанной выше системы ограничений, выглядит следующим образом: 1) а11Х1+а12Х2<=b1, 2) a21X1+а22Х2>=b2,; Х1>=0; Х2>=0.
Значения
размеров ограничений и технико-
5.
Система исходных
данных, числовая
модель и ее
математическая запись
Для разработки числовой модели (матрицы ЭММ) предварительно собирается, обобщается и анализируется информация о предмете исследования по результатам работы конкретной организации, подразделения (объекта исследования), а также подготавливается необходимая нормативно-справочная информация. Возможное содержание требуемой информации определяется типом решаемой задачи. Конкретная система исходных данных устанавливается исходя из постановки задачи, заданных систем переменных и ограничений.
Система
исходных данных используется для разработки
и обоснования плана
На основании систем коэффициентов и ограничений строится числовая модель (матрица) и составляется ее конкретная математическая запись (привести пример).