Поскольку это уравнения прямых линий, то они легко наносятся на график с координатными осями X1 и X2 при поочередном приравнивании
X1 и X2 нулю. Нанесем оси координат на плоскость и построим прямые
линии, соответствующие каждому из уравнений (равенств).
В результате построений получился участок плоскости, ограниченный
многоугольником АБВГДЕЖ и удовлетворяющий всем нашим |
||
СибАДИ |
||
ограничениям |
(уравнениям) |
– многоугольник допустимых решений |
(рисунок 3.1). Опт мальное |
решение находится на контуре этого |
|
многоугольн ка |
определяется совместным решением преобразованной |
|
системы уравнен й (3.1) – (3.5) и целевой функции. |
||
Найдем направлен е прямых линий, описывающих выражение целевой функц . Для этого зададим два произвольных значения целевой функц , так х что ы одно из них было заведомо больше другого, и нанесем на граф к положение полученных прямых линий. Это нужно для того, чтобы определ ть направление возрастания целевой функции,
которое будет перпенд кулярно линиям, |
отражающим положение целевой |
|||||||||||
функц . |
|
|
|
|
|
|
|
|
|
|
|
|
2,8 |
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2,4 |
|
|
|
|
|
|
|
|
|
|
|
|
2,0 |
|
|
|
|
|
|
|
|
|
|
|
|
1,6 |
|
|
|
|
|
|
|
|
|
|
|
|
1,2 |
5 |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0,8 |
3 |
|
|
Б |
В Г |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
||
0,4 |
L2 |
|
|
|
Д |
|
|
|
|
|
|
|
|
|
|
|
|
Е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L1 |
|
Ж |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
0 |
|
|
4 2 |
5 |
|
1 |
3 |
|
X1 |
||
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0,4 |
0,8 |
1,2 |
1,6 |
2,0 |
2,4 |
|
|
Рисунок 3.1 Графическое построение многоугольника допустимых |
||||||||||||
|
решений и нахождение целевой функции. |
|||||||||||
Например, |
L1= X1 + X2 = 200; и |
L2= X1 + X2 = 400. |
||||||||||
16
Нанесем на график жирной стрелкой направление возрастания целевой функции. Возрастание это направлено под углом 45 градусов вверх и направо. Последней точкой в многоугольнике допустимых решений АБВГДЕЖ, соответствующей и целевой функции (совместное решение) будет либо точка Г, либо точка Д.
Точка Г получена пересечением прямых линий, соответствующих
уравнениям (3.1) и (3.5), которые выглядят следующим образом: |
|
||
СибАДИ |
|||
6 X1 |
+ 11 X2 |
= 9000 |
(3.1) |
7 X1 |
+ 5 X2 = 6200. |
(3.5) |
|
Решая эти уравнен я совместно, найдем значения X1 |
и X2, |
||
соответствующ е коорд натам точки Г: |
X1 = 494, X2 = 549. Значение |
||
целевой функц в точке Г удет равно Lг= X1 + X2 = 494 + 549 = 1043.
Аналог чно найдем координаты точки Д, полученной пересечением прямых, соответствующ х уравнениям (2.2) и (2.5):
8 X1 + 2 X2 = 5200; |
(2.2) |
7 X1 + 5 X2 = 6200. |
(2.5) |
Для точки Д коорд наты таковы: X1 = 523, X2 = 508. Значение целевой
функции в точке Д удет равно Lд= X1 + X2 = 523 + 508 = 1031.
Сравнивая значения целевой функции в точках Г и , делаем вывод: оптимальным решением задачи являются координаты точки Г, в которой
целевая функция приобретает максимальное значение Lг= X1 + X2 = 494 +
549 = 1043. Следовательно, строительная организация максимально может построить из получаемых ресурсов 494 квартиры в кирпичном исполнении и 549 квартир в крупнопанельном.
Степень использования получаемых ресурсов может быть определена при решении неравенств, соответствующих ограничениям задачи по материальным ресурсам, с фиксированными значениями X1 = 494
X2 = 549. Полученные результаты заносим в таблицу 3.2.
Использование получаемых ресурсов |
Таблица 3.2 |
|||
|
||||
|
|
|
|
|
Наименование |
|
Количество ресурсов |
|
|
ресурсов |
в наличии |
|
использовано |
остаток |
Арматура, т. |
900 |
|
900 |
- |
Пиломатериал, м3 |
520 |
|
505 |
+15 |
Цемент, т. |
7000 |
|
6917 |
+83 |
Плитка, т. шт. |
400 |
|
345,8 |
+54,2 |
Трудозатраты, ч-дн. |
62000 |
|
62000 |
- |
17
Вопросы для рассмотрения
1.Законодательные основы инвестиционной деятельности.
2.Анализ управленческих решений и показателей деятельности организаций в ходе реализации проектов и методы решения спорных
|
|
|
|
вопросов. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
СибАДИВар. |
|
|||||||||||||||||||||||||||||||||||||||
|
|
3. Организация и основные функции конкурсных торгов для |
|
|||||||||||||||||||||||||||||||||||||
|
|
|
|
заключен |
я договора (контракта). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
Решен е задачи: Определение оптимального соотношения длины |
|
||||||||||||||||||||||||||||||||||||
|
автомоб льных дорог различного типа. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
Услов |
е задачи: Магистральные дороги области строятся двух типов |
|
|||||||||||||||||||||||||||||||||||
|
– с асфальтобетонным |
етонным верхним покрытием. Известны: наличие |
|
|||||||||||||||||||||||||||||||||||||
|
ресурсов |
|
нормы расходования их на строительство |
1 километра дорог |
|
|||||||||||||||||||||||||||||||||||
|
разного т па, а также при ыль дорожно-строительной организации от |
|
||||||||||||||||||||||||||||||||||||||
|
реализац |
|
|
1 к лометра |
дорог |
с |
|
различным |
покрытием. |
Требуется |
|
|||||||||||||||||||||||||||||
|
определ ть, сколько к лометров дорог различного типа можно построить |
|
||||||||||||||||||||||||||||||||||||||
|
при |
|
услов |
|
|
|
макс мального использования |
наличных |
ресурсов |
и |
|
|||||||||||||||||||||||||||||
|
получения дорожно-строительной организацией максимальной прибыли. |
|
||||||||||||||||||||||||||||||||||||||
|
|
|
Индивидуальные исходные данные для решения задачи берутся |
|
||||||||||||||||||||||||||||||||||||
|
студентами из та лицы приложения Г |
и записываются в следующей |
|
|||||||||||||||||||||||||||||||||||||
|
форме: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
Вар. |
|
|
|
|
|
Наличие (Аi) и расход (Вi и Вj) ресурсов, тыс. м3 |
|
|
Прибыль |
|
|||||||||||||||||||||||||||||
|
|
|
|
|
Асфальт. |
|
|
|
|
|
Бетон |
|
|
Песок |
|
Гравий |
|
С1 |
|
С2 |
|
|
||||||||||||||||||
|
|
|
|
А1 |
Вi |
|
Вj |
|
|
А2 |
Вi |
|
Вj |
|
3 |
|
Вi |
|
Вj |
А4 |
Вi |
Вj |
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Выполнение работы рассмотрим на цифровом примере. |
|
сходные |
|
||||||||||||||||||||||||||||||||||
|
данные запишем в виде таблицы 4.1. |
|
|
|
|
|
|
|
|
|
|
|
Таблица 4.1 |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Исходные данные для решения задачи |
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
Наличие (Аi) и расход (Вi и Вj) ресурсов, тыс. м3 |
|
|
|
Прибыль |
|
||||||||||||||||||||||||||||
|
|
|
|
Асфальт. |
|
|
|
Бетон |
|
|
|
|
|
Песок |
|
|
|
|
Гравий |
|
1 |
|
|
2 |
|
|
|
|||||||||||||
|
|
|
|
А1 |
|
Вi |
|
|
Вj |
|
|
А2 |
|
Вi |
|
Вj |
|
|
А3 |
|
|
Вi |
|
Вj |
|
|
А4 |
|
Вi |
|
Вj |
|
|
|
|
|
|
|
2,0 |
|
|
1 |
|
20 |
|
|
0,6 |
|
- |
|
|
30 |
|
|
|
- |
|
|
1,2 |
|
|
60 |
|
|
1,5 |
2,0 |
|
|
45 |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для решения задачи введем условные обозначения: X1-протяженность строящихся асфальтобетонных дорог, км; X2- протяженность строящихся бетонных дорог, км.
Ограничения решения задачи по материальным ресурсам могут быть записаны в виде следующих неравенств:
18
по асфальтобетону |
0,6 X1 ≤ |
20; |
по бетону |
1,2 X2 ≤ |
30; |
по песку |
1,5 X1 +2 X2 ≤ 60; |
|
по гравию |
2 X1 + X2 ≤ 45, |
|
при этом следует учитывать, что по смыслу задачи значения X1 и X2 не |
||
могут быть отрицательными, т.е. |
|
|
X1 ≥ 0; |
X2 ≥ 0. |
|
СибАДИЦелевая функция запишется в следующем виде:
L = 5 X1 + 7 X2 → max.
Поскольку задача (неравенства) имеет только два неизвестных в первой степени (т.е. нос т линейный характер), то решение её легче всего
можно получ ть граф ческим способом. Для удобства построений преобразуем все неравенства в равенства так, чтобы все коэффициенты
при не звестных |
ыли целочисленными и одного порядка. Графически |
||
ограничен я выражаются в виде открытых полуплоскостей, |
ограниченных |
||
осями коорд нат |
(X1 |
X2) и линиями, описываемыми |
равенствами, |
полученными после прео разований из выражений ограничений по ресурсам:
3 |
X1 |
= 100; |
(4.1) |
6 |
X2 |
= 150; |
(4.2) |
3 X1 +4 |
X2 |
= 120; |
(4.3) |
2 X1 +X2 = 45; |
(4.4) |
||
при X1 ≥ 0; X2 ≥ 0.
Поскольку это уравнения прямых линий, то они легко наносятся на график с координатными осями X1 и X2 при поочередном приравнивании X1 и X2 нулю. Нанесем оси координат на плоскость и построим прямые
линии, соответствующие каждому из уравнений (равенств).
В результате построений получился участок плоскости, ограниченный многоугольником АБВГД и удовлетворяющий всем нашим ограничениям
(уравнениям) – многоугольник допустимых решений (рисунок 4.1).
Оптимальное решение находится на контуре этого многоугольника и определяется совместным решением преобразованной системы уравнений (4.1) – (4.4) целевой функции.
Найдем направление прямых линий, описывающих выражение целевой функции. Для этого зададим два произвольных значения целевой функции, таких чтобы одно из них было заведомо больше другого, и нанесем на график положение полученных прямых линий. Это нужно для того, чтобы определить направление возрастания целевой функции (вектор возрастания), которое будет перпендикулярно линиям, отражающим положение целевой функции. Например,
L1= 5 X1 + 7 X2 = 35; и L2= 5 X1 + 7 X2 = 140.
19
Нанесем на график жирной стрелкой направление возрастания целевой |
|||||||||
функции. Последней точкой в многоугольнике допустимых решений |
|||||||||
АБВГД, соответствующей и целевой функции (совместное решение) будет |
|||||||||
либо точка В, либо точка Г. |
|
|
|
|
|
|
|
|
|
X2 |
|
|
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
1 |
|
|
|
|
40 |
|
|
|
|
|
|
|
|
|
30 3 |
|
|
|
|
|
|
|
|
|
2 Б |
В |
|
|
|
|
|
|
2 |
|
20 |
Г |
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
А |
L 1 10 |
Д 4 |
L 2 |
30 1 |
3 |
|
60 1 |
|
|
0 |
20 |
|
40 |
50 |
|
||||
|
|
|
|
|
|
|
|
X |
|
Рисунок 4.1 Графическое построение многоугольника допустимых |
|||||||||
решений и нахождение целевой функции. |
|
||||||||
Точка В получена пересечением прямых линий, соответствующих |
|||||||||
уравнениям (4.2) и (4.3), которые выглядят следующим образом: |
|
||||||||
|
|
|
6 X2 = 150 |
|
|
|
(4.2) |
||
|
3 X1 + 4 X2 = 120. |
|
|
(4.3) |
|||||
Решая эти уравнения совместно, найдем значения X1 |
и X2, |
||||||||
соответствующие координатам точки |
В: |
X1=6,7; |
X2=25. Значение |
||||||
целевой функции в точке В будет равно |
|
|
|
|
|||||
Lв= 5 X1 + 7 X2 = 5*6,7 + 7*25 = 208,5. |
|
|
|||||||
Аналогично найдем координаты точки Г, полученной пересечением |
|||||||||
прямых, соответствующих уравнениям (3.3) |
(3.4): |
|
|
|
|||||
СибАДИ |
|||||||||
|
3 |
X1 |
+ 4 X2 = 120; |
|
|
(4.3) |
|||
|
|
2 X1 + |
X2 = 45. |
|
|
(4.4) |
|||
Для точки Г координаты таковы: |
|
X1 |
= 12; |
X2 = |
21. Значение целевой |
||||
функции в точке Г будет равно Lг= 5 X1 + 7 X2 = 5*12 + 7*21 = 207. |
|
||||||||
Сравнивая значения целевой функции в точках В и Г, делаем вывод: |
|||||||||
оптимальным решением задачи являются координаты точки В, в которой |
|||||||||
целевая функция приобретает максимальное значение |
|
|
|||||||
20