Материал: 1127

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Поскольку это уравнения прямых линий, то они легко наносятся на график с координатными осями 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

Тема 4 Контроль и регулирование строительных инвестиционных проектов

Вопросы для рассмотрения

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