Программно-математическое обеспечение асу

3.1 Общая характеристика программно-математического обеспечения

Последнее десятилетия получили развитие математические дисциплины, методы которых используются для решения задач управления.

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

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

Не менее важно знание критического пути на стадии оперативного управления, когда информация со строящегося объекта поступает в аппарат управления, «налагается» на базовую сетевую модель, выявляются работы, на которых намечаются отставания и если эти задержки относятся критическим работам, то принимаются меры к их ликвидации, иначе срок сдачи объекта в эксплуатацию будет сдвинуть.

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

Экономико-математические методы, в основе которых лежат известные методы: линейного программирования, нелинейного программирования, динамического программирования и т.д.

Метод линейного программирования. Транспортная задача.

Имеется:

n – поставщиков и m – потребителей, которые соединены межу собой транспортной сетью от i – поставщика к j-потребителю и зная тарифы на перевозку, надо узнать стоимость доставки единицы груза t_ij.

целью транспортной задачи является составление такого плана перевозок X_ij, при котором бы затраты на транспортировку были минимальными.

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

Решение строится в два этапа:

На первом этапе, составляется опорный план перевозок (метод северо-западного угла, методом наименьшей стоимости)

На втором этапе производится улучшение опорного плана, путем последовательных итераций до оптимального (чаще используется метод потенциалов).

Усложним целевую функцию 1, добавив затраты на создание продукта (стоимость разработки грунта)

С_i – себестоимость, носит нелинейных характер (гипербола), следовательно, и вся целевая функция также нелинейная. Задача в такой постановке должна решается методом нелинейного программирования.

Обе эти задачи относят к классу статических, в них расчет выполняется на определенный период времени, как правило, год в течение которого, поставки осуществляются равномерно.

Лекция №9

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

Теория массового обслуживания. См. задание №5 по управлению.

Метод статистических испытаний (метод Монте-Карло) см. задание №4.

Методы теории расписания позволяют установить оптимальную очередность сооружения объектов по одному из критериев:

- минимальный общий срок;

- минимум простоев в работе исполнителей;

- максимальная плотность работ на объектах.

Второй важнейшей компонентой ПМО являются программные средства, которые в зависимости от выполняемых функций делятся на фиктивное программное обеспечение и прикладное программное обеспечение. Системное программное обеспечение организацию процесса обработки информации в ЭВМ и предоставляет комфортную рабочую среду для прикладный программ. Прикладные программы предназначены для решения конкретных задач пользователя.