
- •Задания на курсовые проекты
- •Модели сетевого планирования
- •Сетевое планирование проекта
- •Задача о раскрое материалов
- •Межотраслевой балансовый метод
- •Графический метод решения задач лп
- •Симплекс- метод решения задач лп
- •Двойственность в линейном программировании
- •Метод ветвей и границ
- •Задача о рюкзаке
- •Метод Гомори
- •Распределительный метод (метод северо-западного угла).
- •Метод потенциалов.
- •Метод минимального элемента
- •Метод аппроксимации Фогеля
- •Имитационное моделирование
- •Задача нахождения кратчайшего пути
- •Задача динамического программирования о замене оборудования
- •Задача динамического программирования об оптимальном распределении ресурсов
- •Метод множителей Лагранжа
- •3. Какова максимальная прибыль?
- •Стохастические модели управления запасами.
- •Игровые модели.
- •Графическое решение игр
- •Решение игры в смешанных стратегиях
- •Определение седловой точки матричной игры
- •Модели управления запасами
- •Одноканальные смо с отказами
- •Одноканальные смо с очередью.
- •Многоканальные смо с отказами
- •Моделирование случайных процессов - методом Монте-Карло.
Задания на курсовые проекты
Модели сетевого планирования
Консалтинговая компания «Системы управленческих решений» специализируется на разработке систем поддержки проектов. Компания заключила контракт на разработку компьютерной системы, предназначенной для помощи руководству фирмы при планировании капиталовложений.
Руководитель проекта разработал следующий перечень взаимосвязанных работ:
Постройте графическое представление проекта. Используйте метод СРМ для нахождения критического пути.
Вопросы:
1. Какова длина критического пути?
2. Сколько работ находится на критическом пути?
3. Каков резерв выполнения работы F?
Сетевое планирование проекта
Университет рассматривает предложение о строительстве новой библиотеки. Работы, которые следует выполнить перед началом строительства, представлены ниже:
Найдите критический путь.
Вопросы:
1. Сколько работ находится на критическом пути? (Фиктивные работы не учитываются.)
2. Через какое минимальное время после принятия решения о реализации проекта можно начать работу по строительству библиотеки?
3. На сколько недель можно отложить выбор архитектурной мастерской?
4. Чему равно наиболее позднее время завершения работы по обеспечению финансирования?
Задача о раскрое материалов
Из прямоугольного листа железа размером 100 х 60 см необходимо изготовить квадратные заготовки со сторонами 50,40 и 20 см. Эти заготовки нужны в качестве перегородок при изготовлении пластмассовых коробок для хранения инструментов. Чтобы сделать одну коробку, нужно иметь четыре заготовки со стороной 50 см, шесть заготовок со стороной 40 см и двенадцать — со стороной 20 см. На складе находится 100 листов материала.
Вопросы:
1. Сколько существует рациональных способов раскроя?
2. Какое максимальное количество коробок можно изготовить при условии, что оставшиеся заготовки можно использовать для следующей партии коробок?
3. Сколько рациональных способов раскроя следует использовать?
4. Сколько листов материала нужно, чтобы изготовить одну коробку?
Межотраслевой балансовый метод
Для трехотраслевой экономической системы заданы матрица коэффициентов прямых материальных затрат и вектор конечной продукции
.
Определить продуктивность матрицы А. Найти коэффициенты полных материальных затрат и вектор валовой продукции. Заполнить схему межотраслевого материального баланса.
Графический метод решения задач лп
Предприятие располагает ресурсами сырья и рабочей силы, необходимыми для производства двух видов продукции. Затраты ресурсов на изготовление одной тонны каждого продукта, прибыль, получаемая предприятием от реализации тонны продукта, а также запасы ресурсов указаны в следующей таблице:
Вопросы:
1. Сколько продукта 1 следует производить для того, чтобы обеспечить максимальную прибыль?
2. Сколько продукта 2 следует производить для того, чтобы обеспечить максимальную прибыль?
3. Какова максимальная прибыль?
4. На сколько возрастет максимальная прибыль, если запасы сырья увеличатся на 1 т?
5. На сколько возрастет максимальная прибыль, если допустимый объем трудозатрат увеличится с 400 до 500 ч?