Организация производства (Бурлуцкий) / Консп.лекц._ОПМП_ №521
.pdf50
выведенных агрегатов из ремонта при использовании, Dtпр – время сокращения простоя агрегата в сутках.
ОПРЕДЕЛЕНИЕ ЧИСЛЕННОСТИ ПЕРСОНАЛА ДЛЯ ПРОВЕДЕНИЯ
|
РЕМОНТА |
|
|
|
|
|
Численность персонала зависит от: nрем = |
Ткр |
+ Ттр + То + Тпр + Тто |
|
,где |
||
|
Тф × квн |
|
|
|||
|
|
|
|
|
|
|
Ткр – кап. ремонта, |
Ттр – текущего ремонта, |
То – осмотра, |
Тпр |
|
– проверок, Тто – |
|
тех. обслуживания, Тф |
– годовой фонд времени рабочего, квн |
– |
коэф. выполнения |
|||
норм. |
|
|
|
|
|
|
Т
Численность персонала для кап. ремонта: nкр = кр .
tкрпр
Т
Численность персонала для текущего ремонта: nтр = тр .
tтрпр
ГОДОВАЯ ПОТРЕБНОСТЬ МАТЕРИАЛОВ
Годовая потребность материалов для каждого вида оборудования м.б. определена по ф-ле:
M = 0.01(nтоTто + nтрТтр + nкрTкр ) , где n – норма расхода на 100 чел/часов трудоемкости тех. обслуживания текущего и кап. ремонта, Т – годовая плановая трудоемкость технического обслуживания технического и кап. ремонта.
В случае, когда плановая трудоемкость отличается проводятся перерасчеты:
M = 0.01(к1nтоTто + к2 nтрТтр + к3 nкрTкр ) .
к = |
Т |
то |
, к |
|
= |
Т |
тр |
, к |
|
= |
Ткр |
. |
Тто' |
|
Ттр' |
|
Ткр' |
||||||||
1 |
|
2 |
|
|
3 |
|
|
Т то , Т тр , Т кр – плановые годовые трудоемкости техобслуживания, текущего и кап. ремонта.
Т 'то , Т 'тр , Т 'кр – годовые трудоемкости на данном предприятии.
Величина минимума необходимого кол-ва запчастей:
Z min = Tизг m × n K + Z н , где
Tсл
Тизг – длительность изготовления запчасти, месяц, m – кол-во данных запчастей в одной единице объема, Тсл – срок службы детали, К – коэф., учитывающий распространенность детали, Zн – величина неснижаемого запаса.
Баланс затрат на ремонт и обслуживание:
51
Эффективность ремонта: Эр = 2Sэ + К , где Sэ – ст-ть произведенной продукции, К
3Sкр
– ст-ть основных фондов, Sкр – примерные затраты на кап. ремонт и тех. обслуживание.
Составление ремонтного плана включает разработку календарного графика вывода оборудования в ремонт, определение планового объема работ по отдельным агрегатам, выявление потребности в запчастях, материалах, определение необходимого кол-ва персонала, расчет сметной ст-ти.
Для энерго объединений разработка календарного графика предполагает тщательный анализ балансов мощ-ти, которые могут быть использованы для обеспечения необходимого уровня эксплуатационной мощ-ти и проведения всех видов ремонтов. От графика выведения основного оборудования в ремонт зависит состав работающего оборудования.
Резерв – это разность ординат графика располагаемой мощ-ти и до годового графика месячных мах. электра нагрузок определяют общую резервную мощ-ть.
ЗАТРАТЫ НА ТОПЛИВО ТЕХНОЛОГИЧЕСКОЕ
Определение затрат на топливо технологическое (60-70% от производственной себестоимости) ведется по формуле 8.1:
Зтопл. = Цтопл. × Ртопл. , |
(8.1) |
где Цтопл. – цена 1 т (1000 м3) топлива, грн. |
|
Ртопл. – годовой расход топлива, тонн или тыс.м3. Определяется по формуле 8.2: |
|
|
|
|
|
|
П |
топл. |
|
|
|
|
|
|
Qгодотчет × 1 |
+ |
|
|
|
|
||
|
|
|
100 |
|
|
|||||
Р |
|
= |
|
|
|
|
, |
(8.2) |
||
топл. |
Q |
р |
×η |
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
||||
|
|
|
н |
|
|
|
|
|
|
где Птопл. – потери топлива (для твердого топлива 2%);
Qотчет – годовая производительность теплоэнергетического объекта в отчетном |
|
год |
|
году, ГДж (кВт-ч); |
|
Q р |
– теплотворная способность топлива, ГДж/кг (ГДж/м3); |
н |
|
η – |
КПД котлоагрегата, в долях единицы (КПД водогрейных котлов – 0,92, паровых |
– 0,9); |
|
Тогда формула 8.1 примет вид (формула 8.3):
|
|
|
|
|
|
П |
топл. |
|
|
|
|
Qгодотчет × 1 |
+ |
|
|
||
|
|
|
|
|
||||
Зтопл. |
= Цтопл. |
× |
|
|
|
100 |
||
Q |
р |
×η |
|
|
||||
|
|
|
н |
|
|
|
|
По технологическим показателям расчет ведется по формуле 8.4:
Рчас |
= |
Дчас × (inара - in.в. ) |
, |
|
|||
топл. |
|
Q р ×η |
|
|
|
||
|
|
н |
52
(8.3)
(8.4)
где Ртоплчас |
. – |
|
часовой расход топлива, т или тыс.м3; |
|
|
||||||||||
Д |
час |
– |
часовая паропроизводительность котла, тонн пара/час (103кг/час); |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
inара |
– |
энтальпия пара, кДж/кг (м3); |
|
|
|
|
|
||||||||
in.в. – |
энтальпия питательной воды, кДж/кг (м3); |
|
|
||||||||||||
Q |
р = 7000 |
ккал |
= 29300 |
кДж |
= 29,3 |
мДж |
для условного топлива. |
|
|||||||
|
|
|
|
||||||||||||
н |
|
|
|
|
кг |
|
кг |
|
кг |
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||||
Тогда годовой расход топлива будет определяться по формуле 8.5: |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
Ртопл. = Ртоплчас |
. ×tФ , |
(8.5) |
|||
гдеtФ – |
фактическое время работы агрегата в течение года, час. |
|
|||||||||||||
|
|
|
|
|
|
|
|
ЗАТРАТЫ НА ЭЛЕКТРОЭНЕРГИЮ |
|
||||||
Определение затрат на электроэнергию производится отдельно для каждого |
|
||||||||||||||
токоприемника по формуле 8.6: |
= Цэл. × Рэл. , |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
Зэл. |
(8.6) |
||||
где Цэл. – цена 1 кВт-ч силовой электроэнергии, грн. |
|
||||||||||||||
Рэл. – |
годовой расход электроэнергии. Определяется с учетом потребления каждым |
||||||||||||||
токоприемником и суммируется по формуле 8.7: |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
||
|
|
|
|
|
|
Рэл. |
= ∑ Nmaх.i × Кmaх.i |
× tток.i , |
|
(8.7) |
|||||
|
|
|
|
|
|
|
|
i=1 |
|
|
|
|
|
||
где N maх – |
максимальная мощность, потребляемая токоприемником, кВт-ч; |
|
|||||||||||||
Кmaх |
|
|
– |
|
коэффициент использования максимальной нагрузки (0,9 – 0,97); |
|
|||||||||
tток. |
– |
годовое время работы токоприемников (принимается равным фактическому |
времени работы теплоэнергетического объекта в течение года tФ , рассчитанному по формуле
4.3), час.
ЗАТРАТЫ НА ВОДУ НА ТЕХНОЛОГИЧЕСКИЕ НУЖДЫ |
|
Определение затрат на воду на технологические нужды ведется отдельно для |
|
каждого вида по формуле 8.8: |
|
Зв. = Цв. × Рв. , |
(8.8) |
где Цв. – цена 1 м3 воды, грн. Рв. – годовой расход воды, м3.
53
Годовой расход воды Рв. в зависимости от типа котла (пароили водогрейный)
складывается из расхода на технологические нужды котельной, горячее водоснабжение, бытовые нужды и прочее потребление (периодические сливы, охлаждение оборудования и т.д). Технологические нужды котельной включают: подпитку тепловой сети, восполнение потерь пара и конденсата, восполнение потерь с непрерывной продувкой котлов, прочие направления. Определим эти составляющие.
а) подпитка водой тепловой сети Рв.подп. определяется по формуле 8.9:
Р |
= q |
подп. |
×Т |
от. |
+ 0,5 × q |
подп. |
× (Т - Т |
от. |
), м3 |
, |
(8.9) |
в.подп. |
|
|
|
|
|
|
|
где qпод. – средний расход воды на подпитку тепловой сети в отопительный период
Тот. , м3/ч (принимается на уровне 25-30 м3/ч);
Тот. – продолжительность отопительного периода, (183 × 24), ч;
Т– длительность календарного периода, (365 × 24), ч;
(Т − Тот. ) – продолжительность летнего периода, ч; б) восполнение потерь пара и конденсата Рв.пар.кон. определяется по формуле 8.10:
Р |
= q |
пар.кон. |
×Т, м3 |
, |
(8.10) |
в.пар.кон. |
|
|
|
|
где qпар.кон. – средний расход воды на покрытие потерь пара и конденсата, м3/ч
(принимается на уровне 15-20 м3/ч); в) восполнение потерь с непрерывной продувкой котлов определяется по формуле
8.11:
Р |
= |
Дгод × h |
×10- 3, м3 , |
(8.11) |
|
||||
в.прод. |
100 |
|
|
|
|
|
|
где Дгод – годовая паропроизводительность котельной, тонн пара/год (103кг/год); h – непрерывная продувка котла, %, ( h = 1,5 − 2,5% ).
г) годовой расход воды на горячее водоснабжение при закрытой системе теплоснабжения с централизованным приготовлением горячей воды при ее средней температуре 55 0С определяется по формуле 8.12:
Р |
= |
Дгод × Z |
, м3 , |
(8.12) |
|
||||
в.г.в.с. |
55 |
|
|
|
|
|
|
где Z – коэффициент перевода ГДж тепла в м3 воды при температуре 55 0С.
д) годовой расход воды на бытовые нужды котельной определяется по формуле 8.13:
Р |
= q |
cоб. |
×Т |
от. |
, м3 |
, |
(8.13) |
в.соб. |
|
|
|
|
|
где qcоб. – средний расход воды на собственные нужды котельной, м3/ч
(принимается на уровне 2-3 м3/ч).
Складывая соответствующие составляющие расхода воды и умножая на цену 1м3 воды (формула 8.8) получаем затраты по воде на технологические нужды.
В дальнейшем необходимо определить расход топлива, электроэнергии и воды на единицу производимой продукции, (ГДж тепла, кВт-ч электроэнергии). Для этого расходы материалов (в гривнах), рассчитанные по формулам 8.1, 8.6 и 8.8 соотносятся с годовой
производительностью теплоэнергетического объекта Qгод в отчетном и проектном году
(соответственно, |
Q отчет |
и Qпроект ) по следующим |
формулам: Зтоп. = |
Зтопл. |
, |
|||
|
||||||||
|
|
|
год |
год |
уд. |
Qгод |
|
|
|
|
|
|
|
|
|
|
|
Зудэл.. = |
Зэл. |
, Зудв. . |
= |
Зв. |
. В дальнейшем рассчитанные |
значения удельных расходов |
||
|
Qгод |
|||||||
|
Qгод |
|
|
|
|
|
54
топлива Зудтопл. . , электроэнергии Зудэл.. и воды Зудв. . заносятся в калькуляцию себестоимости продукции (таблица 8.1).
ЗАТРАТЫ НА РЕМОНТ ОСНОВНЫХ ФОНДОВ
Затраты на ремонт основных фондов (Зрем.о.ф. ) принимают равными 7-10% ( рем.о.ф. ) от балансовой остаточной стоимости основных производственных фондов (Сб. ) на начало года, то есть определяются по формуле 8.14:
Зрем.о.ф. = Сб × |
рем.о.ф. |
. |
|
(8.14) |
||
|
||||||
|
100 |
|
|
|
|
|
Далее затраты на ремонт основных фондов (Зрем.о.ф. ) |
необходимо разделить на |
|||||
годовую производительность теплоэнергетического объекта Qгод в отчетном и проектном |
||||||
году (соответственно, Q отчет |
и Qпроект ) для определения удельных затрат на единицу |
|||||
год |
год |
|
||||
производимой продукции, (ГДж тепла, кВт-ч) по этой статье (формула 8.15): |
||||||
|
Зудрем. .о.ф. = |
Зрем.о.ф. |
. |
(8.15) |
||
|
|
|||||
|
|
|
|
Qгод |
|
Полученные значения в дальнейшем подставляются, соответственно, в отчетную и проектную калькуляции себестоимости единицы продукции в статью «Ремонт основных фондов» (таблица 8.1).
ЗАТРАТЫ НА СОДЕРЖАНИЕ ОСНОВНЫХ ФОНДОВ
Затраты на содержание основных фондов (Зсод.о.ф. ) обычно принимаются в размере
15-20% ( сод.о.ф. ) от суммы затрат на ремонты (Зрем.о.ф. ), то есть определяются по формуле 8.16:
|
Зсод.о.ф. = Зрем.о.ф. × |
сод.о.ф. |
. |
(8.16) |
||
|
|
|||||
|
100 |
|
|
|||
Далее затраты на содержание основных фондов (Зсод.о.ф. ) необходимо разделить на |
||||||
годовую производительность теплоэнергетического объекта Qгод |
в отчетном и проектном |
|||||
году (соответственно, Q отчет |
и Qпроект ) для определения удельных затрат на единицу |
|||||
год |
год |
|
||||
производимой продукции, (ГДж тепла, кВт-ч) по этой статье (формула 8.17): |
||||||
|
Зудсод. .о.ф. = |
Зсод.о.ф. |
. |
(8.17) |
||
|
|
|||||
|
|
Qгод |
|
Полученные значения в дальнейшем подставляются, соответственно, в отчетную и проектную калькуляции себестоимости единицы продукции в статью «Содержание основных фондов» (таблица 8.1).
ОБЩЕПРОИЗВОДСТВЕННЫЕ ЗАТРАТЫ
В зависимости от типа производства общепроизводственные затраты (Зоб.пр. ) составляют 25–30% ( об.пр. ) от суммы затрат на амортизацию, зарплату и отчисления,
55
ремонт и содержание основных фондов. Тогда удельные затраты на единицу производимой продукции, (ГДж тепла, кВт-ч) по этой статье будут находиться по формуле 8.18:
Зоб.пр. |
= (ауд. + Зудосн. . + Зуддоп. . + Зудс.с.. + Зудрем. |
.о.ф. + Зудсод. |
.о.ф. )× |
об.пр. |
. |
(8.18) |
|
||||||
|
|
|
100 |
|
|
Полученные значения в дальнейшем подставляются, соответственно, в отчетную и проектную калькуляции себестоимости единицы продукции в статью «Общепроизводственные затраты» (таблица 8.1).
При невозможности проведения расчетов затрат по проектному варианту по согласованию с преподавателем эти затраты (все или отдельные элементы) с учетом роста производительности теплоэнергетического объекта определяются по формуле 8.19 как
сумма постоянных Зпроект и переменных Зпроект затрат искомой статьи: |
||||
|
пост.і |
|
пер.і |
|
Зіпроект |
= Зпостпроект.і + Зперпроект.і |
= |
Зіотчет. × β ×Qгодотчет |
+ (1 - β )× Зіотчет. , грн./ед.прод. (8.19) |
|
||||
|
|
|
Qпроект |
|
|
|
|
год |
|
где Зотчет. – затраты по искомой i-й статье по отчетному варианту, грн./ед.прод.; |
||||
β – |
і |
|
|
|
доля относительно постоянных затрат в искомой статье (топливо – 0,4; вода – |
0,1; электроэнергия – 0,0; зарплата – (0,5-0,6); ремонт и содержание основных фондов – (0,7-0,8); амортизация – 1,0; общекотельные затраты – 1,0);
Qгод – производительность теплоэнергетического объекта в отчетном и проектном
году (соответственно, Qгодотчет и Qгодпроект ).
При сведении калькуляции себестоимости 1 ГДж тепла (1 кВт-ч электроэнергии) и заполнении таблицы 8.1 особое внимание следует обратить на то, что все затраты должны быть приведены к единице продукции (1 ГДж, 1 кВт-ч).
Структура себестоимости считается по полной себестоимости. Статьи 11, 12, 13 в сумме обычно составляют 2-4% от производственной себестоимости.
Таблица 8.1 – Калькуляция себестоимости 1ГДж тепла (1 кВт-ч электроэнергии)
|
|
Исходный вариант |
Проектный вариант |
||||||
№ |
Статьи затрат |
Количе |
Цена |
На ед. |
Структ |
Количе |
Цена |
На ед. |
Структ |
|
|
ство |
|
прод. |
ура,% |
ство |
|
прод. |
ура,% |
1 |
Топливо, м3 (т) |
|
|
|
|
|
|
|
|
2 |
Вода, м3 |
|
|
|
|
|
|
|
|
3 |
Электроэнергия, кВт-ч |
|
|
|
|
|
|
|
|
4 |
Основная заработная плата |
X |
X |
|
|
X |
X |
|
|
|
производственных рабочих |
|
|
|
|
|
|
|
|
|
Дополнительная заработная |
|
|
|
|
|
|
|
|
5 |
плата производственных |
X |
X |
|
|
X |
X |
|
|
|
рабочих |
|
|
|
|
|
|
|
|
6 |
Отчисления в фонды |
X |
X |
|
|
X |
X |
|
|
|
социального страхования |
|
|
|
|
|
|
|
|
7 |
Амортизация основных |
X |
X |
|
|
X |
X |
|
|
|
фондов |
|
|
|
|
|
|
|
|
8 |
Ремонты основных фондов |
X |
X |
|
|
X |
|
|
|
9 |
Содержание основных фондов |
|
|
|
|
|
|
|
|
10 |
Общепроизводственные |
X |
X |
|
|
X |
X |
|
|
|
затраты |
|
|
|
|
|
|
|
|
|
ИТОГО |
|
|
|
|
|
|
|
|
|
производственная |
X |
X |
|
|
X |
X |
|
|
|
себестоимость |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
56 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Исходный вариант |
Проектный вариант |
|
||||||
№ |
Статьи затрат |
Количе |
Цена |
На ед. |
Структ |
Количе |
Цена |
На ед. |
Структ |
|
|
|
ство |
|
прод. |
ура,% |
ство |
|
прод. |
ура,% |
|
11 |
Административные затраты |
X |
X |
|
|
X |
X |
|
|
|
12 |
Затраты на сбыт |
X |
X |
|
|
X |
X |
|
|
|
13 |
Прочие операционные затраты |
X |
X |
|
|
X |
X |
|
|
|
|
ИТОГО |
X |
X |
|
|
X |
X |
|
|
|
|
полная себестоимость |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
X) – данные не проставляются |
|
|
|
|
|
|
|
|
|
|
Производственная себестоимость рассчитывается для всех видов продукции, полная |
|||||||||
себестоимость – только для товарной продукции, т.е. |
предназначенной для реализации за |
|||||||||
пределами предприятия. |
|
|
|
|
|
|
|
|
|
57
ЛЕКЦІЯ 2 ВИКОРИСТАННЯ ЕКОНОМІКО-МАТЕМАТИЧНИХ МЕТОДІВ В
ЕКОНОМІЦІ, ОРГАНІЗАЦІЇ ТА ПЛАНУВАННІ ЕНЕРГЕТИЧНОГО ВИРОБНИЦТВА
МЕТОДЫ ОПТИМИЗАЦИИ В ТЕХНИКО-ЭКОНОМИЧЕСКИХ РАСЧЕТАХ
Оптимизация – это целенаправленная деятельность, заключающаяся в получении рез- в, при соответствующих условиях.
Постановка задачи оптимизации предполагает наличие объекта оптимизации, будь-то человеческая деятельность в течение определенного периода времени, или произвный пр-сс. Решение любой задачи оптимизации начинают с выявления цели оптимизации, т.е. формулировки требований, предъявляемых к объекту оптимизации. От того, насколько правильно представлены эти требования, зависит возможность решения задачи. Для решения задач оптимизации нужно располагать ресурсами оптимизации, под которыми понимают свободу выбора значений определенных пар-ров оптимизируемого объекта, т.е. объект оптимизации должен обладать определенными степенями свободы, которые позволяют менять его состояния с теми или иными требованиями.
Количественная оценка оптимизируемого качества объекта обычно наз-ся критерием
оптимальности или целевой ф-цией.
Для правильной постановки оптимальной задачи необходимы условия: 1. оптимизация только одной величины.
2. наличие степеней свободы у оптимизируемого объекта.
3. возможность кол-ной оценки оптимизируемой величины.
Задача: Даны 2 точки в одной и той же вертикальной плоскости. По какой линии тяжелая материальная точка скатится из верхней точки в нижнюю за меньший промежуток времени.
mgy = m ×V 2
|
|
|
2 |
|
|
|
|
|
V = |
ds |
= |
|
1 + ( y)2 |
||||
|
|
|
|
|
|
dx |
||
dt |
|
|
|
|
||||
|
|
|
|
|
2gy |
в |
' |
) |
2 |
|
|
t = ∫ |
1 + (y |
|
dx |
||
|
|
|
|
||
|
2gy |
|
|||
0 |
|
|
|
|
в
∫ 1 + ( y ')2 dx ® min
0
МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Линейное программирование – это область математики, разрабатывающая теорию и численные методы решения задач нахождения экстремума линейной ф-ции многих переменных при наличии линейных ограничений, т.е. равенств или неравенств, связывающих эти переменные.
При решении задач линейного программирования задается целевая ф-ция:
f = c1 x1 + c2 x2 ® max,
и ограничения:
a11 x1 + a12 x2 £ в1 ,
58
a21 x1 + a22 x2 ≤ в2 ,
.............................
am1 x1 + am2 x2 ≤ вm .
Эта задача м.б. решена графическим методом:
ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Этот метод применяется для решения задач с 2 переменными, записанными в симметричной форме, а так же задач с многими переменными с условием, что в их канонической записи содержится не более 2-х свободных переменных. Область допустимых решений представляет собой выпуклую форму.
Значение переменных, являющихся координатами вершин будем называть опорными решениями.
Задача на максимум.
f = 50x1 + 40x2 ® max,
2x1 + 5x2 |
£ 20, (L1). |
|
8x1 |
+ 5x2 |
£ 40, (L2). |
5x1 |
+ 6x2 |
£ 30. (L3). |
x1 ³ 0; x2 |
³ 0. |
Все неравенства записываем в виде равенства.
f = 50x1 + 40x2 |
® max, |
||
2x1 + 5x2 |
= 20, |
x1 = 0 x2 = 4, x2 = 0 x1 = 10. |
|
8x1 |
+ 5x2 |
= 40, |
|
5x1 |
+ 6x2 |
= 30. |
|
Последняя точка касания области допустимых решений с целевой ф-цией явлся максимумом.
Задача на минимум. f = 4x1 + 6x2 ® min, 3x1 + x2 ³ 9,
x1 + 2x2 ³ 8, x1 + 6x2 ³ 12. x1 ³ 0; x2 ³ 0.
Все неравенства записываем в виде равенства:
59
3x1 + x2 |
= 9, (L1). |
|
x1 |
+ 2x2 |
= 8, (L2). |
x1 |
+ 6x2 |
= 12. (L3). |
У-ние целевой ф-ции f строим радиус вектор.
f – перемещаем параллельно самому себе до пересечения с допустимой области и находим необходимое значение.
.
ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Транспортная задача широко применяется в практике в различных экономических, технологических пр-ах.
В силу некоторых особенностей она более проста в использовании и выделена в особый класс. Целевая ф-ция этой задачи записывается в виде:
m n
f= ∑ ∑cij xij ® min i=1 j =1
Ограничения:
n
∑ xij = ai j =1
m
∑ xij = вj i=1
xij ³ 0
Транспортная задача м.б. открытой или закрытой. Для решения необходимо чтобы задача была закрытой.
Если ∑a j = ∑вi , то транспортная задача закрытая.
Если ∑a j ¹ ∑вi , то транспортная задача открытая, и ее необходимо сделать закрытой. Транспортная задача м.б. записана в виде матричной таблицы, которую будем называть
матрицей планирования. |
|
|
|
|
|
|
|
|||
поставщик |
|
потребители |
|
|
запасы |
|
Число |
занятых |
клеток |
|
и |
|
|
|
|
|
|
|
д.б. m + n −1 |
|
|
В1 |
В2 |
|
Вn |
|
|
|
|
|||
А1 |
c11 |
c12 |
|
c 1n |
|
a1 |
|
Решение транспортной |
||
|
|
|
|
|
|
|
|
задачи |
осуществляется |
|
А2 |
c21 |
c22 |
|
c2n |
|
a2 |
|
|||
|
|
|
|
|
путем |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
последовательного |
||
Аm |
cm1 |
cm2 |
|
cmn |
|
am |
|
|||
|
|
|
улучшения |
плана, |
||||||
потребност |
в1 |
в2 |
|
вn |
m |
n |
|
состоящего |
из |
|
и |
|
|
|
|
∑ ai = ∑ |
вj |
следующих этапов: |
|||
|
|
|
|
i=1 |
j =1 |
|
||||
|
|
|
|
|
|
|
|
1. |
определение |
|
|
|
|
|
|
|
|
|