
- •В.А. Ампилогов
- •Методические указания и контрольные задания для студентов очной-заочной формы обучения специальности 230102 "Автоматизированные системы обработки информации и управления"
- •1. Общие организационно - методические указания. Введение.
- •Цели и задачи изучения дисциплины.
- •Задача курса.
- •Связь с другими дисциплинами.
- •2. Примерный тематический план занятий
- •3. Общий перечень рекомендуемой литературы
- •4. Содержание программы дисциплины и методические указания к самостоятельному изучению Тема 1. Основные понятия: управление, автоматизированное и автоматическое управление.
- •Методические указания.
- •Тема 2. Категориальные понятия системного подхода.
- •Методические указания
- •Тема 3. Методика и примеры формализации систем.
- •Методические указания.
- •Тема 4. Модели и процесс принятия решения.
- •Методические указания.
- •Тема 5. Организационная и функциональная структура систем
- •Методические указания.
- •Тема 6 Информационные технологии проектирования автоматизированной системы.
- •Методические указания.
- •Тема 7. Последовательность разработки автоматизированной системы.
- •Методические указания.
- •Тема 8 Автоматизированные системы управления производством, научным экспериментом, обучением, технологическим процессом.
- •Методические указания.
- •5. Задание на выполнение контрольной работы
- •5.1. Порядок выполнения контрольной работы.
- •5.2. Содержательное описание ситуации для решения задачи оптимального размещения и концентрации
- •Структура условно-переменных расходов в расчете
- •Структура условно-постоянных расходов
- •Расходы на транспортировку 1 тонны продукции в прошлом году.
- •Прибыль в расчете на 1 тонну продукции за последний год. (долл.)
- •5.3. Варианты заданий для выполнения контрольной работы. Данные для выполнения задания по таблице 1.
- •Данные структуры продаж по регионам
- •Данные для выполнения задания по таблице 6.
- •Найти оптимальное решение при увеличении спроса на: ( в зависимости от номера шифра)
- •Знак минус – говорит о снижении спроса. Результаты расчетов выполнения задания получить в виде распечатки электронных таблиц Excel.
- •6. Методические рекомендации по выполнению контрольной работы
- •Обзор возможных вариантов постановки задачи
- •Содержательное описание ситуации для решения задачи оптимального размещения и концентрации
- •Структура условно-переменных расходов в расчете
- •Структура условно-постоянных расходов
- •Расходы на транспортировку 1 тонны продукции в прошлом году.
- •Прибыль в расчете на 1 тонну продукции за последний год. (долл.)
- •Математическая постановка задачи ( п. 3 примерного тематического плана)
- •Формализация рассматриваемой модели.
- •Формализация проблемы
- •Обзор возможных альтернатив решения задачи Альтернатива 1.
- •Альтернатива 2
- •Альтернатива 3.
- •Альтернатива 4.
- •Альтернатива 5. Изменение (падение или повышение) спроса в будущем.
- •Заключительный вывод.
- •Требования к оформлению работы.
- •7. Примерный перечень лабораторных работ ( для студентов заочной формы обучения)
Формализация рассматриваемой модели.
У рассматриваемой нами компании по производству и реализации картонных коробок в долгосрочной перспективе имеется два предложения по реконструкции ее производства в соответствии с прогнозируемым ростом спроса в средне-сибирском регионе. Первое из них касается значительного расширения завода в Перми, а второе – строительства нового завода в Иркутске.
Альтернативы:
Сохранить существующий порядок производства и реализации продукции компании.
Провести расширение и модернизацию завода в Перми.
Построить новый завод в Иркутске.
Провести расширение и модернизацию завода в Перми с одновременным строительством нового завода в Иркутске.
Для анализа данных альтернатив мы должны построить модель инвестиционных решений, связывающую затраты по производству, транспортировке и реализации продукции с необходимыми инвестициями.
Производство
В компании в настоящее время имеется 4 завода. При этом обсуждается возможность модернизации одного из них и/или строительства пятого. Ниже приводится характеристики заводов:
Вологодский завод. Наиболее старый завод компании с устаревшим оборудованием. Характеризуется низкой производительностью и высокими производственными затратами. Условно-переменные расходы составляют 448,3 долл. на тонну продукции. Производственная мощность - 14000 тонны в смену.
Псковский завод. Завод характеризуется наиболее низкими расходами на труд. Условно-переменные расходы составляют 416,9 долл. на тонну продукции. Производственная мощность - 12000 тонн в смену.
Пермский завод. Завод характеризуется высокими расходами на труд, хотя условно-переменные расходы низкие и составляют 408,5 долл. на тонну продукции. Производственная мощность - 16000 тонн в смену. Если завод будет подвергнут раширению и реконструкции, это потребует затрат в 3,1 млн.долл., но повысит его прозводственную мощность до 28000 тонн в смену.
Владивостокский завод. Самый новый из заводов компании. Условно-переменные расходы составляют 397,7 долл. на тонну продукции. Производственная мощность – 12000 тонн в смену.
Иркутский завод. Существует только пока в проекте. Его строительство составит 4 млн. долл. при производственной мощности в 12000 тонн в смену.
Распределение.
Компания имеет 6 региональных центров оптовой торговли (РЦОТ), через которые проводятся все торговые операции. Ниже приводятся их перечень с указанием объемов продаж за прошлый год ( для каждого варианта будут свои объемы продаж, см. табл. 1).
|
2 600 т |
|
9 700 т |
|
15 500 т |
|
10 100 т |
|
13 400 т |
|
7 500 т |
Формализация проблемы
Решив задачу мы хотим определить, сколько продукции должно быть произведено на заводах компании и где произведенная продукция должна быть реализована, чтобы суммарные производственные и транспортные затраты были минимальны, а прибыль максимальна.
Переменные.
i |
индекс завода ( i = 1, 2, 3, 4, 5 ) |
j |
индекс РЦОП ( j = 1, 2, 3, 4, 5, 6 ) |
k |
индекс номера смены k = 1, 2 |
xBkiB |
объем производства первой и второй смены заводов в Вологде, Пскове, Перми, Владивостоке и Иркутске соотвественно. |
gBijB |
объемы перевозок от i - пункта производства к j - пункту потребления. |
YBkiB |
бинарная переменная ( принимающая только два значения – 0 или 1), показывающая, организуется ли данная смена в данном пункте производства или нет. |
|
Примечание: Значение бинарных переменных определяет, включаются ли условно-переменные расходы данной смены в рассмотрение или нет. Поскольку первые смены всегда имеют место на всех заводах компании, переменные YB11B, YB12B, YB13B,YB14B,YB15B фактически не выступают в модели в качестве управляемых, так как YB11B= YB12B =YB13 B=YB14B=YB15B = 1 |
Прочие переменные.
dBijB |
расходы на транспортировку 1 т. продукции с завода i на РЦОТ j |
CBiB |
производственные мощности каждого из пяти заводов компании (в расчете на одну смену). |
FCBkiB |
условно-постоянные расходы каждой из двух смен на каждом из заводов компании |
VBkiB |
условно-переменные расходы на производство 1 т. продукции в каждую из двух смен на каждом из заводов компании. |
SEBjB |
затраты по реализации 1 т. продукции на каждом из РЦОТ. |
DBjB |
спрос на продукцию компании в каждом из обслуживаемых регионов (внешняя переменная). |
|
рыночная депозитная процентная ставка |
KB1B |
дополнительные инвестиции на покупку земли для строительства нового завода. |
KB2B |
дополнительные инвестиции на строительство нового завода |
KB3B |
дополнительные инвестиции на приобретение нового оборудования. |
Целевая функция.
Целевая функция задачи должна выражать требование максимизации прибыли, которая определяется соотношением:
Прибыль = Объем реализации – производственные расходы –Транспортные расходы- затраты по реализации –затраты, связанные с инвестированием. |
Ф.1 |
||
|
|||
Запишем выражения для каждой из составляющих формулы Ф.1 в следующем виде: |
|||
|
|
||
Объем реализации
= Цена *Продажи = Цена *
|
|||
Производственные
расходы =
|
|||
Транспортные
расходы =
|
|||
Затраты по
реализации =
|
|||
Затраты, связанные с инвестированием = (KB1B+KB2B+KB3B) |
|||
|
|
||
UИтак, мы имеем выражение для целевой функции: Прибыль = Цена * - ( ) - -( )-(KB1B+KB2B+KB3B)
|
Ограничения
Объем перевозок продукции в каждый из регионов потребления должен быть равен имеющемуся в них спросу, т.е.
Для каждого j
Объем производства каждой смены на каждом из заводов компании не должен превышать односменной производственной мощности завода.
xB12B,xB21B<=CB1B
xB12B,xB22B<=CB2B
xB13B,xB23B<=CB3B
xB14B,xB24B<=CB4B
xB15B,xB25B<=CB5B
Объем поставок, отправленных с каждого из заводов, должен быть равен ( не должен превышать) их двусменного объема производства:
Введем ограничения на бинарные переменные YBki :B
0<=YBkiB<=1, YBkiB – целочисленная.
В исходном случае функционирования четырех заводов будем полагать, что:
YB11 B= YB12 B= YB13 B= YB14 B=1
Ограничения связи.
Если мы используем вторую смену на каком-либо заводе, то имеют место следующие неравенства:
xB21B-14000*YB21B<=0
xB22B-12000*YB22B<=0
xB23B-12000*YB23B<=0
xB24B-28000*YB24B<=0
xB25B-12000*YB25B<=0
Чтобы при введении второй смены быть уверенным, что первая смена используется, введем следующие ограничения:
YB21B – YB11B <= 0
YB22B – YB12B <= 0
YB23B – YB13B <= 0
YB24B – YB14B <= 0
YB25B – YB15B <= 0
Ограничения,
связанные, с не отрицательностью искомых параметров.
Производимые объемы продукции и объемы перевозок не могут быть отрицательными числами.
xBkiB >= 0
gBijB >=0.
Допущения:
Величины оценивающие спрос, являются внешними переменными модели. Искомое оптимальное решение будет основываться на данных, оценивающих спрос за прошлый год.
Будем полагать, что объем производства на каждом из заводов должен точно соответствовать спросу. Запасы недопустимы.
Период амортизации земли и зданий каждого из заводов будем полагать равным 30 годам. амортизационный период для оборудования – 10 лет. При увеличении амортизационного периода соответствующие условно-постоянные расходы будут уменьшаться, а при уменьшении – увеличиваться.
Будем считать, что условно-постоянные расходы первой смены имеют место всегда при условии, что данный завод работает. Условно-постоянные расходы второй смены вводятся в рассмотрение, только если производственных мощностей первой смены недостаточно для удовлетворения спроса.