Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Разработка функциональных информационных подсистем организации. Учебное пособие
.pdf
61
xij – количество перевозимого сырья от i-го поставщика j-м
видом транспорта;
Mi, Nj – количество сырья у i–го поставщика, потребность в
сырье у j-го потребителя соответственно.
Для решения транспортных задач, помимо симплексметода, могут применяться разные методы, например, метод потенциалов.
Получение начального решения (для этого используются
разные методы: правило северо-западного угла, метод минимальной стоимости, приближенный алгоритм Фогеля). На этом этапе
находится или оптимальное решение, или решение, близкое к оптимальному.
Если на первом этапе оптимальное решение не было найдено, выбирается переменная, вводимая в базис (метод потенциалов), или переменная, выводимая из базиса (построение цикла).
Алгоритм решения задачи о кратчайшем пути.
Задача о кратчайшем пути состоит в нахождении связанных
между собой путей на транспортной сети (сетевой график), которые в совокупности имеют минимальную длину от исходного
пункта до пункта назначения.
Рассмотрим один из известных алгоритмов решения данной задачи для случая сети без циклов. Этот алгоритм простой,
но в нем представлена конструктивная идея рекурсивных вычислений, на основе которой представляется схема динамического
программирования.
Рассмотрим сеть автомобильных дорог между семью
пунктами, с временем затраченным на перевозку груза, записанным над стрелками (рис. 6.1).
Узел 1 является начальной точкой (исходным пунктом), а
узел 7 - конечной точкой (пунктом назначения). Эта сеть не имеет
циклов, так как нет ни одной цепи, связывающей узел с самим
собой.
Прежде чем описать процедуру решения, введем следующие обозначения.
62
u1=0
u2=2
2
2
1
10
4
3
3
u3=4
11
5
8
4
u4=7
7
1
u5=7
5
6
7
u7=1
9
6
u6=5
Рис. 6.1. Сетевой график
Работа (в данном случае перевозка груза) – это протяжен-
ный во времени процесс, требующий затрат ресурсов.
Событие – это момент завершения какого-либо процесса,
отражающий отдельный этап выполнения проекта. Событие может свершиться только тогда, когда закончатся все работы, ему
предшествующие. Последующие работы могут начаться только
тогда, когда событие свершилось.
Время, которое необходимо затратить на выполнение каждой работы, называется продолжительностью работы и обозначается tij . При этом i и j означают выходящее и входящее события для соответствующей работы.
На сетевом графике продолжительности работ (i, j) ставятся над стрелками, направленными от события i к событию j,
после этого считается, что сетевой график готов для анализа и
работы (см. рис. 6.1).
Математический анализ сетевого графика включает в себя
определение, в первую очередь, следующих параметров:
1. Наиболее раннее возможное время наступление каждого
события Tр(i).
2. Наиболее позднее допустимое время наступление каждо-
го события Tп(i), еще не вызывающее задержки в установленном
(плановом, директивном) сроке выполнения всей «большой» работы.
3. Резервы времени наступления каждого события R(i) – на
сколько единиц времени может быть задержано выполнение i-й работы без того, чтобы задержать срок окончания «большой» работы.
63
4. Критический путь – самый длинный путь, ведущий из
()(
)
[
]
()(
)
[
]
=
начального события в конечное; он обладает тем свойством, что
задержка в выполнении любой работы, лежащей на этом пути,
неизбежно влечет за собой задержку ровно на такой же срок в
наступлении конечного события.
Ниже мы приведем формулы для вычисления параметров.
Наиболее раннее допустимое время наступления i-го события
p
где максимум берется по k стрелкам, входящим в i-е событие.
Наиболее позднее допустимое время наступления i-го события
п
где минимум берется по j стрелкам, выходящим из i-го события.
Резерв времени наступления каждого события
).()()( iTiTiR
Критический путь – это путь, проходящий через все собы-
тия (в порядке их возрастания), для которых )()( iTiT
гими словами, работы, лежащие на критическом пути, не имеют
резерва времени 0)(
По данному алгоритму была составлена программа «Расчет
оптимального пути» (рис. 6.2).
iR .
p
ik
<
ij
>
,max
tkTiT +=
ki
tjTiT −=
ijп
−=
pп
,min
= . Дру-
пp
Рис. 6.2. Окно главного меню
64
После запуска программы на выполнение необходимо в область «Начальные условия» ввести данные для расчета задачи.
Затем необходимо нажать кнопку «Построить путь» (рис. 6.3).
Рис. 6.3. Окно главного меню
Контрольные вопросы и задания
1. Проведете расчеты по программе в предположении, что
на 1 л дизельного топлива трейлер проезжает со скоростью
80 км/ч в среднем на 7 % километров меньше, чем со скоростью
60 км/ч, а эксплуатационные расходы при скорости 80 км/ч в
среднем на 6 % больше, чем при скорости 60 км/ч.
2. Проведите сравнительный анализ полученных данных с
результатами, приведенными в контрольном примере задачи (см.
рис. 6.3). Как изменятся выводы?
3. Спроектируйте блок-схему алгоритма определения зарплаты водителя, при которой поездка со скоростью 60 км/ч выгоднее, чем поездка со скоростью 80 км/ч.
65
КРАТКИЙ СЛОВАРЬ ТЕРМИНОВ
А
Активы – все материальные ресурсы, имеющие денежную
стоимость и находящиеся в распоряжении предприятия.
Амортизация – распределение первоначальной стоимости
внеоборотного актива на период его эксплуатации способом, учитывающим остаточную стоимость актива.
В
Валовая прибыль - это разница между выручкой от реализа-
ции и налогами, и затратами на производство.
З
Затраты (совокупные) – сумма всех переменных и постоян-
ных затрат для данного достигнутого объема продаж.
И
Издержки – затраты на приобретение или создание элементов
основного капитала (строительство зданий, покупка оборудования).
Инфляция – снижение покупательной способности национальной валюты (обесценивание денежной массы).
М
Маржинальная (предельная) прибыль - дополнительная
прибыль, получаемая от увеличения объема продаж на единицу продукции при неизменных условно-постоянных затратах.
Монополия – это рынок, на котором действует только один
продавец данного продукта (услуги).
О
Объем продаж – доход от продажи продукции.
П
Пассивы – это долгосрочные и краткосрочные финансовые
обязательства предприятия, которые возникают при использовании
кредитов и ссуд.
Платежи - денежные средства, отданные предприятием.
Р
Рентабельность характеризует соотношение полученного эф-
фекта (прибыли) к затратам.
С
Собственный капитал – стоимость всего имущества пред-
приятия после уплаты всех долгов.
Ч
Чистая прибыль – это прибыль за вычетом налогов.
66
ОГЛАВЛЕНИЕ
Предисловие………………………………………………….. 4
1. Информационные системы организации…………… 5
1.1. Уровни управления организацией…………………… 6
1.2. Структура информационной системы…………………. 8
1.3. Информационные системы управления…………….. 9
Контрольные вопросы и задания…………………… 12
2. Функциональная подсистема маркетинга………………. 12
2.1. Структура информационной системы маркетинга …… 12
2.2. Паутинная модель спроса и предложения ….……….. 15
2.3. Учет конкуренции эластичностью спроса …………... 18
Контрольные вопросы и задания …………………….. 23
3. Функциональная подсистема производства…………….. 23
3.1. Структура информационной системы производства …. 24
3.2. Математическое моделирование деятельности
предприятия ……………………........................................... 25
3.3. Анализ безубыточности производства……………….. 29
Контрольные вопросы и задания ……..……………… 35
4. Функциональная подсистема финансов…….………….. 37
4.1. Структура информационной системы финансов …..… 37
4.2. Соизмерение разновременных затрат .……………... 39
4.3. Анализ эффективности инвестиций………………….. 44
Контрольные вопросы и задания ………..…………… 49
5. Функциональная подсистема управления персоналом
50
5.1. Структура информационной системы управления пер-
соналом …………………………………………………….. 50
5.2. Оценка трудовых ресурсов предприятия ……………. 52
Контрольные вопросы и задания ………………………… 57
6. Функциональная подсистема сбыта. Модель затрат на
перевозку грузов ……………………………………………… 58
Контрольные вопросы и задания ………………………… 64
Краткий словарь терминов………………………………... 65
Библиографический список…………………………........... 67
67
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Основной
Лодон, Дж. Управление информационными системами
[Текст] : пер. с англ. / Дж. Лодон, К. Лодон. - 7-е изд.- СПб.: Пи-
тер, 2009. – 912 с.
Фаронов, В. Д. Программирование баз данных в Delphi 6
[Текст] : учебный курс / В. Д. Фаронов. – СПб. : ЭЛБИ, 2013. –
205 с.
Просветов, Г. И. Цены и ценообразование [Текст] : учеб.метод. пособие / Г. И. Просветов – М. : Изд-во РДЛ, 2010. -208 с.
Смирнова, Г. Н. Проектирование экономических информационных систем [Текст] : учебник / Г. Н. Смирнова, А. А. Сорокин, Ю. Ф. Тельнов. – М. : Финансы и статистика, 2012. – 510 с.
Стояновой, Е. С. Финансовый менеджмент: теория и практика [Текст] : учебник / Е. С. Стояновой, Т. Б. Крылова, И. Т. Балабанов. – 5-е изд., перераб. и доп. – М. : Перспектива, 2011. –
656 с.
Дополнительный
Уткин, В.Б. Информационные системы в экономике
[Текст] : Учебник / Уткин В.Б. – М.: Академия, 2010. – 288 с.
Романов, В.П. Интеллектуальные информационные системы в экономике [Текст]: учебник / Романов В.П. – М.: Озон, 2013.
– 496 с.
Доманова, А.В., Экономика, компьютерное моделирование
[Текст] : учебник для вузов / Доманова А.В., Жак С.В., Стерли-
ков Ф.Ф. - Ростов-на-Дону: изд-во ЛаПО, 2009. - 233 с.
68
Учебное издание
Гладких Татьяна Васильевна
Воронова Елена Васильевна
РАЗРАБОТКА ФУНКЦИОНАЛЬНЫХ
ИНФОРМАЦИОННЫХ ПОДСИСТЕМ
ОРГАНИЗАЦИИ
Подписано в печать 28.03. 2014. Формат 60x84 1/16.
Усл. печ. л. 4,0 . Тираж 50 экз. Заказ . С - 06.
ФГБОУ ВПО «Воронежский государственный университет инженерных технологий»
(ФГБОУ ВПО «ВГУИТ»)
Отдел полиграфии ФГБОУ ВПО «ВГУИТ»
Адрес университета и отдела полиграфии:
394036, Воронеж, пр. Революции, 19
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]