Математические методы исследования экономики
4) Эксплуатационные затраты и затраты на ремонт оборудования.
1) Стоимость произведенного продукта.
Если система моделируется с точки зрения прибыли, то стоимость продукта измеряется в деньгах. Если целью системы является максимизация общественной полезности, то выход системы описывается в терминах полезности, причем различия в определении этой полезности могут привести к разным ответам. Так при планировании медицинского обслуживания вряд ли окажется полезным для общества, если в качестве цели выбирается максимальное число пациентов, обслуживаемых в единицу времени.
В простейшем случае целевую функцию можно сформулировать так:
если мы обозначим через Xi количество продукта, а через Ci стоимость единицы этого продукта, то мы получим член целевой функции CiXi. Но целевая функция может быть описана и более сложным образом. Например стоимость может зависеть от количества проданного продукта, эта зависимость изображена на графике:
2) Капиталовложения в здания и оборудование.
Если рассматривается статическая модель на определенный момент времени, то все затраты должны быть отнесены к какому-то периоду времени, например рабочему дню (или году). Единовременные капиталовложения выражаются через ежедневные (годовые) затраты. Это осуществляется умножением капиталовложений на норму амортизации (коэффициент восстановления капитала - CRF). Чтобы перейти от годовых затрат к ежедневным, CRF обычно просто делят на 365 или если заводд работает не целый год (например проводятся регулярные плановые ремонтные работы) на число рабочих дней в году, чобы получить затраты отнесеные к рабочему дню. Данные затраты чаще запоминаются как константа и прибавляются к значению целевой функции после получения решения.
3) Стоимость ресурсов.
Способ определения стоимости ресурсов совпадает с определением стоимости произведенного продукта (п. 1): если Xi -количество используемого ресурса, а Ci - стоимость единицы этого ресурса, то мы получим член целевой функции, равный - CiXi. Здесь мы снова можем учесть в модели зависимость стоимости ресурса от его количества, как например на графике:
4)Эксплуатационные затраты и затраты на ремонт оборудования.
Эти затраты обычно являются функцией размеров зданий и оборудования, поэтому их можно включить в амортизационные капитальные затраты. Сюда необходимо включить также : трудовые затраты, затраты на энергоресурсы для производственных нужд (пар, электричество, вода, сжатый воздух и. т. д. ), арендную плату за разработку недр, затраты на катализаторы и другие технологические потребности.
ПРИМЕРМы хотим исследовать различные варианты расширения существующих блоков и создания новых блоков для максимизации чистого дохода. Нам необходимо:
1) Ввести в ЛП-матрицу ограничения на мощность для кажудого блока.
2) Максимизировать прибыль при фиксированных мощностях.
3 дельно от модели ЛП а затем вычесть их из величины прибыли.
4) Произвести параметрическое изменение мощностей и повторить шаги, начиная с шага 1.
Целевая функция будет выражаться в тыс. долл/рабочий день, так что если Xi выражается в единицах MBSD, то стоимость Ci должна выражаться в долл/баррель.
Мы будем максимизировать целевую функцию, поэтому коэффициенты, отвечающие ценам будут положительными, а коэффициенты, отвечающие затратам - отрицательными.
ПОСТРОЕНИЕ МАТРИЦЫ БОЛЬШОГО РАЗМЕРАОграничения заачи представляют систему уравнений (неравенств), каждому из которых ставится в соответствие строка матрицы ограничений, в то же время в ЛП матрицу ограничений удобнее представлять в виде впоследовательности столбцов. При этом удобнее объединять в одну группу столбцы соответствующие одному блоку предприятия с испоользованием табличной формы записи данных: таблицы данных составляются для каждого блока предприятия и для каждого набора специальных ограничений на продукт. Поскольку каждой строке и каждому столбцу приписывается свое имя, всю матрицу ограничений можно построить , составив список имен всех таблиц, затем списки имен столбцов каждой таблицы, а затем перечислив все ненулевые элементы каждого такого столбца.
Уравнения из нашего примера поясняют как составляются таблицы. С помощью этих уравнений детально описаны сырьевые потоки, входящие в блок газового насыщения, и потоки продуктов, выходящие из него. Входам сырьевых потоков BOLNP и COLNP отвечают два столбца LNB и LNC на это указывают коэффициенты +1. 0 в соответствующих этим потокам баласовых строках, отрицательные коэффициенты в балансовых строках потока продкта представляют выход этого продукта на единицу сырья, поступающего в блок. Можно составить таблицу, описывающую весь блок газового насыщеия, добавив столбцы, которые представляют входы в этот блок сырьевых потоков 90BBG, 9BBG, HYDBBG.
При составлении таблиц, описывающих блоки предприятия, мы будем руководствоваться следующими правилами:
1) Определить столбец j для каждого сырьевого потока, входящего в блок (тогда Xj - количество j-го сырья). Выполнить шаги 2 - 6 для каждого такого столбца.
2) Записать коэффициент равный +1. 0 в балансовую строку, отвечающую входящему сырьевому потоку.
3) Для каждого продукта, произведенного в блоке из этого сырьевого потока, записать коэффициент -Aij в соответствующую балансовую строку потока продукта, где Aij - количество продукта i, полученного из единицы сырья j.
4) Если для блока существует ограничение по мощности определяемое количеством сырья, записать коэффициент +1. 0 в строку ограничения по мощности. Компонента вектора ограничений, соответствующая этой строке, равна предельному значению суммарного сырьевого па.
5) В каждую строку, представляющую ограничение на ресурс, записать коэффициент +Aij, где Aij - потребление ресурса i на единицу сырья j, (например потребности в энергоресурсах для нашей задачи).
6) Каждой единице сырья j приписать коэффициент затрат Cj в строке целевой функции.
Мы можем составить подобные таблицы и для конечных продуктов, действительно, мы могли бы представить процесс производства или смешивания конечного продукта в виде отдельного блока, в который входит несколько сырьевых потоков, а выходит только один поток (сам конечный продукт). Кроме балансовых соотношений здесь могут появиться строки ограничений специального типа.
При составлении таблиц, описывающих смешивание потоков для получения конечного продукта правила будут следующие:
1) Определить столбец j для каждого сырьевого потока, поступающего в смеситель (Xj - количество j-го сырья). Выполнить шаги 2 - 6 для каждого такого столбца.
2) Записать коэффициент равный +1. 0 в балансовую строку, отвечающую входящему сырьевому потоку.
3) Записать соответствующий коэффициент -1. 0 в балансовую строку для конечного продукта (например EVOLPROD).
4) Для каждого ограничения снизу на какое-то свойство смеси записать коэффициент -Pi в строку, соответствующую этому ограничению.
5) В строку, соответствующую ограничению сверху на какое-то свойство смеси записать коэффициент +Pi.
6) Выполнив шаги 2 - 5 для всех сырьевых потоков j, определить столбец для конечного продукта (смеси), (например B, тогда Xb количество конечного продукта). В этот столбец записать следующие коэффициенты:
а) в балансовую строку (EVOLPROD) этого конечного продукта записать +1. 0,
б) в строку, отвечающую ограничению снизу на какое-то свойство конечного продукта, записать коэффициент равный +Pb,
в) в строку, отвечающую ограничению сверху на какое-то свойство конечного продукта, записать коэффициент -Pb,
г) если есть ограничения на потребление конечного продукта, записать +1. 0 в соответствующую строку, отвечающую этому ограничению (либо учесть его просто как ограничение на переменную Xb),
д) ввести в строку целевой функции коэффициент стоимости конечного продукта Cb.
Классификация экономико-математических моделейВажным этапом изучения явлений предметов процессов является их классификация, выступающая как система соподчиненных классов объектов, используемая как средство для установления связей между этими классами объектов. Основой классификации являются существенные признаки объектов. Поскольку признаков может быть очень много то и выполненные классификации могут значительно отличаться друг от друга. Любая классификация должна преследовать достижение поставленных целей. выбор цели классификации определяет набор тех признаков, по которым будут классифицироваться объекты, подлежащие систематизации. Цель нашей классификации - показать, что задачи оптимизации, совершенно различные по своему содержанию, можно решить на ЭВМ с помощью нескольких типов существующего программного обеспечения.
Классификацию задач оптимизации, возникающих на производстве, выполним по следующим признакам: 1. Область применения 2. Содержание задачи 3. Класс математической модели 1. Обеспечение производства включает в себя : 1. 1 Организацию и управление 1. 2 Проектирование изделий 1. 3 Разработку технологических процессов
Во всех этих элементах производства возникают задачи оптимизации. Так весьма широкий круг самых различных работ можно рассматривать как превращение ресурсов в результат. В связи с этим основные задачи, возникающие при управлении, могут быть отнесены к классу задач распределения ресурсов.
Объект проектирования устройством и действием. Устройство определяется структурой и параметрами. Действие характеризуется процессом функционирования. При решении этих трех вопросов возникают задачи: 1. 2. а Оптимизация параметров объекта проектирования. 1. 2. б Оптимизация структуры объекта проектирования. 1. 2. в Оптимизация функционирования
Технологический процесс определяется последовательностью работ, которые обеспечивают превращение сырья в готовую продукцию. Такую последовательность работ называют маршрутом. Каждая операция, входящая в маршрут характеризуется режимами обработки. Очевидно что задачи, требующие оптимального решения возникают как при выборе маршрута так и при определении параметров операций. 1. 3. а Оптимизация маршрута изготовления изделия 1. 3. б Оптимизация параметров технологических процессов.
Важным признаком классификации является класс математической модели. Проведем классификацию по элментам математической модели: 1 Исходным данным 2 Искомым переменным 3 Зависимостям, описывающим ограничения и целевую функцию
1. 1 Исходные данные, которые заданы определенными величинами называют детерминированными 1. 2 Исходные данные, которые зависят от случайных факторов, например от своевременности поставки ресурсов, исправности оборудования и. т. д. называют случайными величинами.
2. 1 Переменные могут быть непрерывными и дискретными. Непрерывными называют такие величины, которые в заданном интервале могут принимать любые значения. Так масса добываемого угля или объем выпуска ткани представляют собой непрерывные величины. 2. 2 Дискретными называют такитолько целые значения. Так например нельзя выпустить 0. 7 тепловоза или сдать строительный объект из 1. 45 здания.
3. 1 Зависимости межу переменными как в целевой функции так и в ограничениях могут быть линейными и нелинейными. Линейпервой степени и нет их произведения. 3. 2 Если переменые входят не в первой степени или есть произведение переменных, то зависимости являются нелинейными.
Сочетание различных элементов модели приводит к различным классам задач оптимизации. Различные классы задач требуют разных методов решения а сле
Наиболее распространенными задачами оптимизации возникающими в экономике являются задачи линейного программирования. Такая их распространенность объясняется следующим: 1) С их помощью решают задачи распределения ресурсов, к которым сводится очень большое число самых различных задач 2) Разработаны надежные методы их решения, которые реализованы в поставляемом программном обеспечении 3) Ряд более сложных задач сводится к задачам линейного программирования
Математическое моделирование в управлении и планированииОдин