Читать онлайн «Математическое программирование и экономико-математические методы. Часть 2»
Автор Холявин И.И.
Ленинградский областной институт экономики и финансов
Кафедра высшей математики
И. И. Холявин
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
И ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ
Учебное пособие
для студентов экономических вузов
Часть 2
Гатчина
2009
УДК 519. 872. 339(075. 8)
Учебное пособие по дисциплине «Математическое программирование и экономико-математические методы» с программой и контрольными заданиями рассмотрено и рекомендовано к печати на заседании кафедры высшей математики 7 октября 2008 г. (протокол № 2).
Одобрено Научно-методическим советом ЛОИЭФ.
Автор-составитель: И. И. Холявин, к. ф-м. н. , доцент.
Рецензент: В. Н. Куликов, к. ф-м. н. , доцент, зав. кафедрой высшей математики СПбЛТА.
© И. И. Холявин, 2009
© Ленинградский областной институт
экономики и финансов, 2009
Содержание
Стр. 12. Основы сетевого планирования и управления ……………. . 413. Игры с природой. Критерии для принятия решений ………. 1614. Элементы теории игр …………………………………………2115. Параметрическое программирование ………………………. 3816. Основы динамического программирования ………………... 5017. Контрольные вопросы для подготовки к экзамену ………... 6818. Контрольная работа по математическому программированию и экономико-математическим методам ………………. . 6919. Литература ……………………………………………………. 85
12. ОСНОВЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ
Сетевой график комплекса операций и правила его построения. Деятельность организаций, предприятий и их подразделений по выполнению сложного, трудоёмкого комплекса работ должна быть подчинена единому плану. Только наличие такого плана может обеспечить организованное и своевременное проведение всех работ, входящих в рассматриваемый комплекс. Особое значение при этом имеет правильная организация всей системы управления ходом работ.
План проведения комплекса работ должен отражать все входящие в него этапы работ, их последовательность и взаимосвязь, длительность отдельных этапов и разработки в целом, а также трудоёмкость и стоимость отдельных работ и всего проекта.
План проведения комплекса работ нужно рассматривать как модель, в которой отношения между элементами отражают реально существующую систему – планируемый комплекс работ. Наиболее эффективными областями применения системы СПУ являются: проектные, опытно-конструкторские и научно-исследовательские работы, подготовка производства новых изделий, строительство и реконструкция сложных объектов, технологические процессы изготовления сложных изделий, материально-техническое снабжение, административные мероприятия.
Основой метода СПУ является сетевой график (сетевая модель), отражающий логическую взаимосвязь и взаимообусловленность входящих в него элементарных операций (работ).
Определение 1. Граф, в котором существует лишь одна вершина А0, не имеющая входящих дуг, и лишь одна вершина Ап, не имеющая выходящих дуг, и каждой дуге которого приписано некоторое число, называется сетевым графиком или сетью. Числа, приписанные дугам, называются их длинами.
Определение 2.
Кафедра высшей математики
И. И. Холявин
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
И ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ
Учебное пособие
для студентов экономических вузов
Часть 2
Гатчина
2009
УДК 519. 872. 339(075. 8)
Учебное пособие по дисциплине «Математическое программирование и экономико-математические методы» с программой и контрольными заданиями рассмотрено и рекомендовано к печати на заседании кафедры высшей математики 7 октября 2008 г. (протокол № 2).
Одобрено Научно-методическим советом ЛОИЭФ.
Автор-составитель: И. И. Холявин, к. ф-м. н. , доцент.
Рецензент: В. Н. Куликов, к. ф-м. н. , доцент, зав. кафедрой высшей математики СПбЛТА.
© И. И. Холявин, 2009
© Ленинградский областной институт
экономики и финансов, 2009
Содержание
Стр. 12. Основы сетевого планирования и управления ……………. . 413. Игры с природой. Критерии для принятия решений ………. 1614. Элементы теории игр …………………………………………2115. Параметрическое программирование ………………………. 3816. Основы динамического программирования ………………... 5017. Контрольные вопросы для подготовки к экзамену ………... 6818. Контрольная работа по математическому программированию и экономико-математическим методам ………………. . 6919. Литература ……………………………………………………. 85
12. ОСНОВЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ
Сетевой график комплекса операций и правила его построения. Деятельность организаций, предприятий и их подразделений по выполнению сложного, трудоёмкого комплекса работ должна быть подчинена единому плану. Только наличие такого плана может обеспечить организованное и своевременное проведение всех работ, входящих в рассматриваемый комплекс. Особое значение при этом имеет правильная организация всей системы управления ходом работ.
План проведения комплекса работ должен отражать все входящие в него этапы работ, их последовательность и взаимосвязь, длительность отдельных этапов и разработки в целом, а также трудоёмкость и стоимость отдельных работ и всего проекта.
План проведения комплекса работ нужно рассматривать как модель, в которой отношения между элементами отражают реально существующую систему – планируемый комплекс работ. Наиболее эффективными областями применения системы СПУ являются: проектные, опытно-конструкторские и научно-исследовательские работы, подготовка производства новых изделий, строительство и реконструкция сложных объектов, технологические процессы изготовления сложных изделий, материально-техническое снабжение, административные мероприятия.
Основой метода СПУ является сетевой график (сетевая модель), отражающий логическую взаимосвязь и взаимообусловленность входящих в него элементарных операций (работ).
Определение 1. Граф, в котором существует лишь одна вершина А0, не имеющая входящих дуг, и лишь одна вершина Ап, не имеющая выходящих дуг, и каждой дуге которого приписано некоторое число, называется сетевым графиком или сетью. Числа, приписанные дугам, называются их длинами.
Определение 2.
