Проверяемый текст
Образцов, Николай Николаевич "Разработка оптимизационных моделей и механизмов управления материально-техническим обеспечением в строительном комплексе региона (Диссертация 2000)
[стр. 105]

104 Ш аг 4.
Рассматриваем вершины 4, 4 \ 4^, соответствующие моменту
Т4.
Для вершины 4 имеем два рациональных варианта закупок: 17 и 25 ед.
проводим дуги (4, 5) и (4 ,6).
Для вершины 4*
имеем два рациональных варианта закупок: 15 и 25 единиц, а для вершины 4^ тоже два варианта: 5 или 25 единиц.
Проводим дуги (4‘, 5), (4‘, 6), (4^ 5), (4*, 6).
Ш аг 5.
Рассматриваем вершину 5, соответствующую моменту т?.
Имеется два рациональных варианта закупок: 4 и 25 ед.
Сравнивая эти варианты, оставляем лучший (метод сравнения будет описан ниже при определении длин дуг).
Проводим дугу (5, 6).
Окончательный вид сети рациональных вариантов закупок (сеть РВЗ) приведен на рис.

5.6 (для удобства вершины 1 и 6 изображены в виде прямоугольников).
В верхней половине каждой вершины указан ее номер, а в нижней минимальные затраты на реализацию соответствующего варианта
закупок.
Алгоритм определения минимальных затрат рассматривается ниже.

Рис.
3.1.6
[стр. 77]

ги (1,4) остаток продукции равен 2 ед., так как закуплено 25 ед., и отправлено потребителям к моменту ^только 23 ед.
Для дуги (2, 4) остаток равен 12 ед., так как закуплено в момент т225 ед., а отправлено потребителям только 13 ед.
Наконец, для дуги (3, 4) остаток равен 0.
Чтобы различить эти три ситуации представим вершину 4 в виде трех вершин: 4,4', 42(рис.
2.2.5).
85 Шаг 3.
Рассматриваем вершину 3, соответствующую моменту т3.
Здесь мы имеем всего два рациональных варианта закупок: 3 и 25 ед.
Проводим, соответственно, дуги (3, 4) и (3,6) (рис.
2.2.6).
Шаг 4.
Рассматриваем вершины 4, 41, 42, соответствующие моменту
х4.
Для вершины 4 имеем два рациональных варианта закупок: 17 и 25 ед.
проводим дуги (4, 5) и (4, 6).
Для вершины 41имеем
два рациональных варианта закупок: 15 и 25 единиц, а для вершины 42тоже два варианта: 5 или 25 единиц.
Проводим дуги (4‘, 5), (4‘, 6), (42, 5), (42, 6).
Шаг 5.
Рассматриваем вершину 5, соответствующую моменту т5.
Имеется два рациональных варианта закупок: 4 и 25 ед.
Сравнивая эти варианты, оставляем лучший (метод сравнения будет описан ниже при определении длин дуг).
Проводим дугу (5, 6).
Окончательный вид сети рациональных вариантов закупок (сеть РВЗ) приведен на рис;
2.2.7 (для удобства вершины 1 и 6 изображены 85

[стр.,78]

86 в виде прямоугольников).
В верхней половине каждой вершины указан ее номер, а в нижней минимальные затраты на реализацию соответствующего варианта.

Алгоритм определения минимальных затрат рассматривается ниже.

Эта сеть обладает важным свойством, а именно любому рациональному варианту закупок соответствует один и только один путь в сети, соединяющий вход сети (вершина 1) с выходом (вершина 6).
И наоборот, любому пути, соединяющему вершину 1 с вершиной 6 соответствуо один, и только один рациональный вариант закупок продукции.
Любой дуге сети РВЗ соответствует закупка определенного количества продукции в определенный момент времени.
Так, например, дуге (4,6) соответствует закупка 25 ед.
продукции в момент т4= 20.
Положим длины дуг графа РВЗ равными затратам на оплату закупаемой продукции и ее хранения на складе (пока не учитываем проценты за кредит).
Рассмотрим метод определения длин дуг.
Дуге (1, 2) соответствует закупка 10 ед.
продукции в момент т, = 5 по цене 5 тыс.
руб.
Для этого потребуется 50 тыс.
руб.
продукция сразу же отправляется потребителю, поэтому затраты на хранение отсутствуют.
Таким образом, затраты равны 50 тыс.
руб., а значит длина дуги (1,2) равна 50.
Дуге (1, 41) соответствует закупка 25 ед.
продукции по льготной цене 4 тыс.
руб.
в момент т, = 5.
Для этого требуется 25-4 = 100 тыс.
руб.
Однако, 10 ед.
продукции будут лежать на складе до 10 числа, то есть 5 дней, 3 ед.
будут 86

[Back]