В соответствии с номером варианта решить оптимизационную задачу:
1. Представить математическую модель задачи
2. Решить задачу средствами Microsoft Excel
Исходное условие задачи 1:
От ГПП промышленного предприятия, расположенной в узле 1, будет осуществляться электроснабжение цехов, расположенных в узлах 2, 3 и 4 (рис. 11). Требуется найти оптимальную по критерию денежных затрат схему электрической сети. Расчетные мощности всех узлов S, и затраты zij на передачу единицы мощности по линии между возможными узлами i и j приведены в таблице исходных данных.
Рис. 11
Таблица исходных данных мощности узлов
Si
Номер варианта
1, 11, 21
2, 12, 22
3, 13, 23
4, 14, 24
5, 15, 25
6, 16, 26
7, 17, 27
8, 18, 28
9, 19, 29
10, 20, 30
S1
S2
S3
S4
Таблица исходных затрат на передачу единицы мощности по линиям
Zij
Номер варианта
1, 11, 21
2, 12, 22
3, 13, 23
4, 14, 24
5, 15, 25
6, 16, 26
7, 17, 27
8, 18, 28
9, 19, 29
10, 20, 30
Z12
1.0
1.0
2.1
1.0
2.2
3.4
1.0
2.2
1.0
3.3
Z13
1.0
2.1
1.0
1.0
1.0
1.0
2.3
3.3
3.4
2.1
Z14
2.2
1.0
1.0
2.1
1.0
2.3
3.3
1.0
2.3
1.0
Z23
1.8
2.4
2.3
1.4
1.0
1.2
1.0
1.0
1.2
1.0
Z24
2.1
1.5
1.0
1.0
2.1
1.0
1.4
1.0
1.0
1.3
Z34
1.0
1.0
1.2
2.3
1.5
1.0
1.0
1.3
1.0
1.0
Исходное условие задачи 2:
Предприятие располагает ресурсами: сырье – 100 ед. электроэнергия – 120 ед. финансы – 80 ед. предприятие производит 4 вида продукции. Затраты на их производство и доход указаны в таблицах.
Продукция
Затраты на ед. продукции
Сырье (варианты)
1, 11, 21
2, 12, 22
3, 13, 23
4, 14, 24
5, 15, 25
6, 16, 26
7, 17, 27
8, 18, 28
9, 19, 29
10, 20, 30
Продукция
Затраты на ед. продукции
Электроэнергия (варианты)
1, 11, 21
2, 12, 22
3, 13, 23
4, 14, 24
5, 15, 25
6, 16, 26
7, 17, 27
8, 18, 28
9, 19, 29
10, 20, 30
Продукция
Затраты на ед. продукции
Финансы (варианты)
1, 11, 21
2, 12, 22
3, 13, 23
4, 14, 24
5, 15, 25
6, 16, 26
7, 17, 27
8, 18, 28
9, 19, 29
10, 20, 30
Продукция
Затраты на ед. продукции
Доход от 1 ед. продукции (варианты)
1, 11, 21
2, 12, 22
3, 13, 23
4, 14, 24
5, 15, 25
6, 16, 26
7, 17, 27
8, 18, 28
9, 19, 29
10, 20, 30
Установить план производства продукции, дающий максимальную прибыль