Файл: прикладная математика учебное пособие московский автомобильнодорожный.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.02.2024

Просмотров: 217

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

Метод множителей Лагранжа

Задачи выпуклого программирования

 (x0, x0,..., x0 )

Решение задачи нелинейного программирования в Excel

Задания к самостоятельной работе

 6)

 2)2

 2)2

2. ЗАДАЧИ ТЕОРИИ ИГР

Понятия задачи теории игр

5u  2u  .

u (1,0).

v  (0,0,0,v,v )

СВЕДЕНИЕ ЗАДАЧИ ТЕОРИИ ИГР

К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Задания для самостоятельного решения

Исходные матрицы

КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ

Вектор Шепли

Решение.

Функция V(S)

Указания и ответы

5. СЕТЕВЫЕ МОДЕЛИ

График работ

Параметры сетей и методы их расчета

Матричный метод расчета сетевого графика

Табличный метод расчета сетевого графика

Таблица стандартного нормального распределения

Сетевая модель

Анализ и оптимизация сетевой модели

Сетевой график

Управление производством работ по сетевым графикам

Отчет о ходе работ

Расчет сетевого графика

План-задание

Проект СРМ и временной резерв стадий

Проект СРМ и временной резерв стадий

Варианты для задач о назначениях

Вариант №2

Вариант №3

СПИСОК ЛИТЕРАТУРЫ

ОГЛАВЛЕНИЕ

Сетевой график





Код рабо- ты
Параметры графика до оп- тимизации
Потреб- ность в бетоне

Рабочее время графика

(i, j)
t(i, j)
Rc



1
2
3
4
5

0, 1
1
0
30
30/20












0, 2
1
1
40
20/0
20/30









1, 2
1
0
30



30/0









1, 3
1
2
60






30/20
30/20



2, 3
2
0
40






20/0
20/0



2, 4
1
2
40












40/10

3, 4
1
0
10












10/0

Возможный объем поставки
50
50
50
50
50


Таблица заполняется по каждой работе дробными числами
, где числитель показывает еженедельный расход бетона на протяжении всего времени выполнения данной работы, знаменатель – оставшую- ся после использования по данной работе часть от объема возможной поставки бетона. Полученный остаток направляется для использова- ния на следующей работе, где в числителе опять записывается по- требность, а в знаменателе – новый остаток, и так до полного исполь- зования объема поставок.

Из табл. 5.6 видно, что бетон в первую очередь необходимо по- ставлять для работ (0, 1), (1, 2), (2, 3), (3, 4) и поставка должна быть в срок, так как работы критические.

Работу (0, 2) невозможно закончить за один день, так как свобод- ный остаток – 20 м3. Поэтому, используя резерв времени, увеличива- ем ее продолжительность до двух дней, распределяя потребность в бетоне 40 м3 на два дня, по 20 м3 ежедневно.

Работа (1, 3) не может начаться сразу после работы (0, 1), потому

что бетон распределен между работами (1, 2) и (0, 2). Работа (1, 3) не может быть произведена за одну неделю, так как на третьей неделе из 50 м3 поставляемого бетона необходимо выделить 20 м3 на критиче- скую работу (2, 3). Следовательно, помимо сдвижки работы
(1, 3) на один день, необходимо увеличить ее продолжительность до двух дней, равномерно распределив потребность в бетоне (60 м3) на два дня.

Работа (2, 4) не может выполняться в 3-ю и 4-ю недели, так как общее количество поставляемого бетона уже распределено. Поэтому срок ее выполнения – 5-я неделя.

Процесс оптимизации можно выполнить на сетевом графике

(рис. 5.21).




Рис.5.21.Сетеваямодельпослеоптимизации

Следует иметь в виду, что, когда резервы полностью использова- ны на всех работах, а потребность в ресурсах в единицу времени пре- вышает их поступление, возникает необходимость либо изменить тех- нологию работ, либо увеличить общую продолжительность критиче- ского пути.

      1. Оптимизация сетевого графика по денежным ресурсам



Оптимизация сетевого графика по денежным ресурсам осущест- вляется аналогично оптимизации по материальным ресурсам. Напри- мер, если данные по бетону заменить на данные в рублях
, а ограни- чения – это еженедельный плановый объем работ в тыс. руб.
    1. 1   ...   31   32   33   34   35   36   37   38   ...   42

Управление производством работ по сетевым графикам



Для успешного производства работ по сетевому графику необхо- дима четкая координация деятельности всех участников на основе контроля и анализа выполнения работ сетевой модели.

Процесс управления по сетевому графику можно разделить на следующие периодически повторяющиеся этапы:

  • сбор, подготовку и передачу ответственными исполнителями в группу сетевого планирования и управления очередной инфор- мации о ходе работ. Отчет включает в себя продолжительность

выполнения работ за отчетный период, оставшийся объем работ (%), планируемую продолжительность выполнения оставшегося объема работ и причины отклонения от плана;

  • обработку полученной информации и ее подготовку для расчета параметров сетевого графика. Группа сетевого планирования отображает информацию на сетевом графике;

  • расчет параметров сетевого графика. Целью расчета является получение:

  • перечня работ или событий критических путей;

  • продолжительности критического пути;

  • ранних и поздних начал и окончаний всех работ;

  • полных и свободных резервов времени;

  • анализ результатов расчета и подготовка рекомендаций по даль- нейшему ведению работ;

  • проведение оперативного совещания (представитель группы СПУ докладывает о результатах анализа параметров сетевого графи- ка и сообщает о разработанных рекомендациях по дальнейшему ведению работ);

  • разработку и выдачу плана-задания.

Смотрите также файлы