Оптимизационные задачи электроэнергетики. Костин В.Н. - 30 стр.

UptoLike

Составители: 

Производим пересчет всех коэффициентов табл. 2.7 и получаем
табл. 2.8, отвечающую новому допустимому решению.
Т а б л и ц а 2.8
x
1
х
2
х
3
х
4
x
5
х
6
х
7
b; Z
0,06
0 0
0,17 0,12
0 1
5,59
1,18
1 0
-0,47 0,35
0 0
11,76
2,12
0 0
-2,36 0
1 0
8,82
-0,12
0 1
0,64 -0,24
0 0
8,82
-3,53
0 0
-2,59 -1,06
0 0
-Z=-235,29
В этом допустимом решении:
свободные переменные х
1
=0, х
4
=0, х
5
=0;
базисные переменные х
2
=11,76, х
3
=8,82, х
6
=8,82, х
7
=5,59;
значение целевой функции Z = 235,29.
Полученное решение является оптимальным, поскольку все
коэффициенты в строке целевой функции неположительны и,
следовательно, нет возможности дальнейшего увеличения целевой
функции. Максимальная прибыль Z = 235,29 у.е.
Несложно проверить, что все четыре ограничения (2.17а) и
граничные условия (2.18) выполняются.
Количество изделий не может быть дробным числом. Поэтому
округляем результаты
до ближайших целых чисел.
Итак, для получения предприятием максимальной прибыли
изделия 1-го вида выпускать не следует; изделия 2-го и 3-го видов
следует выпустить в количестве х
2
12 и х
3
9 соответственно.
Значение дополнительной переменной х
7
6 свидетельствует о
том, что суммарный выпуск изделий (12+9=21) на 6 изделий
превышает минимальное количество изделий (15), которое
предприятие должно выпустить.
Нулевые значения дополнительных переменных х
4
=0 и х
5
=0
свидетельствуют о полном расходовании финансовых и
энергетических ресурсов. Сырьевые ресурсы остаются в количестве
9 е.с. (дополнительная переменная х
6
9).
Решение рассмотренной оптимизационной задачи с помощью
программного обеспечения Excel 7.0 приведено в приложении 2.
3. Транспортные задачи электроэнергетики
3.1. Постановка транспортной задачи
30