![](/user_photo/2706_HbeT2.jpg)
- •2.4. Распределительный метод
- •2.5. Метод потенциалов
- •2.6. Двухэтапная транспортная задача
- •Тема 3. Планирование размещения предприятий
- •3.1. Задачи оптимального размещения предприятий
- •3.2. Модель оптимального плана размещения
- •3.3. Расчет плана размещения
- •Тема 4. Планирование загрузки производственных мощностей
- •4.1. Модель оптимального плана загрузки оборудования
- •4.2. Расчет планов загрузки оборудования
- •Тема 5. Оптимальное планирование производства
- •5.1. Планирование выпуска продукции
- •5.2. Модель задачи оптимального ассортиментного
- •5.3. Решение задачи оптимального ассортиментного выпуска продукции
- •5.4. Определение оптимальной рецептуры сырья
- •Тема 6. Оптимизация вариантов раскроя упаковочных материалов
- •6.1. Значение упаковки в пищевой промышленности
- •6.2. Модель задачи оптимального раскроя
- •6.3. Решение задачИ симплексным методом
- •6.4. Альтернативный оптимальный вариант
- •Библиографический список
6.3. Решение задачИ симплексным методом
Для решения задач симплексным методом исходные уравнения ( 7.1 )преобразуем в систему симплексных уравнений, содержащих единичную подматрицу и дополнительные искусственные неизвестные.
Из первого уравнения системы ( 7.1 ) видно, что дополнительное неизвестное в него вводить не нужно, так как неизвестное Х4 входит только в одно уравнение. Разница между этими неизвестными состоит только в том, что для получения единичной подматрицы искусственное неизвестное вводится с коэффициентом, равным единице, а коэффициент при неизвестном Х4 равен 10. Для устранения этого различия разделим обе части этого уравнения на 10 и получим равенство: 3/l0Х1 + 2/5Х2 + 1/2Х3 + 1Х4 = 24.
Остальные уравнения преобразуем в симплексные, в результате получим систему:
24 = 3/l0Х1
+ 2/5Х2
+ 1/2Х3
+ 1Х4
+ 0Х5
+ 0Х6
100 = 2Х1 + 0Х2 + 1Х3 + 0Х4 + 1Х5 + 0Х6 ( 7.7 )
80 = 1Х1 + 2Х2 + 1Х3 + 0Х4 + 0Х5 + 1Х6
При решении задач на минимум целевой функции коэффициенты при искусственных неизвестных в целевой функции принимаются равными числу М (очень большому числу). В нашем примере коэффициенты, равные числу М, будут иметь искусственные неизвестные X5 и Х6, а для неизвестного Х4, выполняющего роль искусственного в первом уравнении, коэффициентом должна быть величина отходов при данном способе раскроя, т.е. нулевая величина, с которой данное неизвестное входит в целевую функцию.
В симплексную таблицу уравнение целевой функции должно быть включено в следующем виде:
F = 200Х1 + 400Х2 + 200Х3 + 0Х4 + МХ5 + МХ6 ( 7.8 )
Симплексная система уравнений ( 7.7 ) записывается в симплексной табл. 7.2, а затем по расчетному алгоритму выполняется решение задачи. Оптимальное решение получается на второй итерации (табл. 7.4). Оно предусматривает раскрой 68 листов картона, в том числе первым способом (Х1) 50 листов, вторым (Х2) 15 листов и четвертым (Х4) 3 листа.
Таблица 7.2
Сj |
P0 |
X0 |
200 |
400 |
200 |
0 |
М |
М |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
|||
0 |
Х4 |
24 |
0,3 |
0,4 |
0,5 |
1 |
0 |
0 |
М |
Х5 |
100 |
2 |
0 |
1 |
0 |
1 |
0 |
М |
Х6 |
80 |
1 |
2 |
1 |
0 |
0 |
1 |
М |
180 |
3 |
2 |
2 |
0 |
0 |
0 |
|
Zj - Cj |
0 |
-200 |
-400 |
-200 |
0 |
М |
М |
Таблица 7.3
Первая итерация
Сj |
P0 |
X0 |
200 |
400 |
200 |
0 |
М |
М |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
|||
0 |
Х4 |
9 |
0 |
0,4 |
0,35 |
1 |
-0,15 |
0 |
2 |
Х1 |
50 |
1 |
0 |
0,5 |
0 |
0,5 |
0 |
М |
Х6 |
30 |
0 |
2 |
0,5 |
0 |
-0,5 |
1 |
М |
30 |
0 |
2 |
0,5 |
0 |
-1,5 |
0 |
|
Zj - Cj |
10000 |
0 |
-400 |
-100 |
0 |
100 |
0 |
Подставив полученные значения неизвестных в систему исходных уравнений ( 7.7 )
350
+ 415
+ 103
= 240
250 = 100 ( 7.9 )
150 + 215 = 80
убеждаемся, что решение правильное и обеспечивает получение минимальной величины отходов: F = 20050 + 40015 = 16000, ( 7.10 )
что составляет к общему размеру разрезаемых листов картона 3,9 %. Размер остающихся кусков меньше, чем размер самой маленькой заготовки, и они не могут быть использованы.
Таблица 7.4
Вторая итерация (оптимальное решение)
Сj |
P0 |
X0 |
200 |
400 |
200 |
0 |
М |
М |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
|||
0 |
Х4 |
3 |
0 |
0 |
0,25 |
1 |
-0,005 |
-0,2 |
2 |
Х1 |
50 |
1 |
0 |
0,5 |
0 |
0,5 |
0 |
4 |
Х2 |
15 |
0 |
1 |
0,25 |
0 |
-0,25 |
0,5 |
М |
0 |
0 |
0 |
0 |
0 |
-1 |
-1 |
|
Zj - Cj |
16000 |
0 |
0 |
0 |
0 |
0 |
200 |