Проверяемый текст
Дмитриев Дмитрий Сергеевич. Обеспечение экономической устойчивости промышленного предприятия на основе оптимизации размещения производственных объектов (Диссертация 2010)
[стр. 111]

Сводный отчет о решении задачи линейного программирования показывает, что оптимальным набором дополнительных единиц оборудования к фактическому количеству для обработки деталей единицы синхронного генератора серии ГС является 0 единиц токарного обрабатывающего центра и 4 единицы сверлильного станка.
Причем, переменная х2 является базисной (basic),
a Xi равна своей нижней границе (at bound).
Пределы изменения коэффициентов целевой функции, при которых сохраняется прежнее оптимальное решение, имеют следующий вид: для числа единиц 1-го вида оборудования [-од;
95], для числа единиц 2-го вида оборудования [11,20; од].
Интервалы устойчивости, то есть пределы изменения правых частей ограничений, при которых сохраняется оптимальный набор дополнительных
единиц оборудования, имеют следующий вид: для свободной площади [0; 10], для резервных шкафов управления [4; од].
В таблице 17 также указаны левые и правые части ограничений по располагаемой площади и числу шкафов управления, вычисленные при оптимальных значениях переменных.
Они показывают, что площадь является дефицитным ресурсом, т.е.
используется полностью (5-5=0), а шкафы управления недоиспользуются в размере 1 штука (5-4=1).
Таким образом, дополнительное размещение 4-х сверлильных станков на обрабатывающем участке генераторного цеха обеспечивает максимальное снижение длительности производственного цикла обработки деталей синхронного генератора, равное 152 мин.
(оптимальное значение целевой функции Objective Function
(Мах).
Итоговый вклад (Total Contribution) в оптимальное значение целевой функции (общее снижение длительности цикла) вносит вторая переменная (на 152 мин).
Графическое решение задачи линейного программирования представлено на рисунке
18.
111
[стр. 130]

Таблица 25 Исходные данные задачи линейной оптимизации V a i i a b l e ~> Maximize Площздь Шкафы упр.
LowerBound UpperBound VariableType 28 5 1 0 М Integer Х2 38 2 1 0 М Integer Direction R.
Н .
S .
<= <= 8 5 Решим задачу симплекс-методом (Solve and Analyze/Solve the Problem).
Сводный отчет о решении приведен в таблице 26.
Таблица 26 Сводный отчет о решении задачи линейного программирования Decision Variable 1 2 XI Х2 Objective Solution Value 0 4,0000 Function LeFt Hand Side 8,0000 4,0000 Unit Cost or Total Profit c(j) Contribution 28.0000 38,0000 (Max.) 0 152,0000 152,0000 Right Hand Side 8,0000 5,0000 Slack or Surplus 0 1,0000 Shadow Price 19,0000 0 Allowable Allowable Min.
RHS Max.
RHS 0 4,0000 10,0000 M Reduced Cost -67,0000 0 Basis Status at bound basic Allowable Allowable Max.
c(j) Min.
c(j) -M 11,2000 95,0000 M Constraint 1 Площадь Direction <= 2 Шкафы упр.
<= Сводный отчет о решении задачи линейного программирования показывает, что оптимальным набором дополнительных единиц оборудования к фактическому количеству для обработки деталей единицы синхронного генератора серии ГС является О единиц токарного обрабатывающего центра и 4 единицы сверлильного станка.
Причем, переменная Х2 является базисной (basic),
а Xi равна своей нижней границе (at bound).
Пределы изменения коэффициентов целевой функции, при которых сохраняется прежнее оптимальное решение, имеют следующий вид: для числа единиц 1-го вида оборудования [ о
о ; 95], для числа единиц 2-го вида оборудования [11,20; да].
Интервалы устойчивости, то есть пределы изменения правых частей ограничений, при которых сохраняется оптимальный набор дополнительных
130

[стр.,131]

единиц оборудования, имеют следующий вид: для свободной площади [0; 10], для резервных шкафов управления [4; да].
В таблице 19 также указаны левые и правые части ограничений по располагаемой площади и числу шкафов управления, вычисленные при оптимальных значениях переменных.
Они показывают, что площадь является дефицитным ресурсом, т.е.
используется полностью (5-5=0), а шкафы управления недоиспользуются в размере 1 штука (5-4=1).
Таким образом, дополнительное размещение 4-х сверлильных станков на обрабатывающем участке генераторного цеха обеспечивает максимальное снижение длительности производственного цикла обработки деталей синхронного генератора, равное 152 мин.
(оптимальное значение целевой функции Objective Function
(Max).
Итоговый вклад (Total Contribution) в оптимальное значение целевой функции (общее снижение длительности цикла) вносит вторая переменная (на 152 мин).
Графическое решение задачи линейного программирования представлено на рисунке
11.
OPTIMAL SOLUTIOM • BJ-152.00 XI =0.00 Х2.4,00 Рисунок 11 Графическое решение задачи линейного программирования 131

[Back]