- •Задания на курсовые проекты
- •Модели сетевого планирования
- •Сетевое планирование проекта
- •Задача о раскрое материалов
- •Межотраслевой балансовый метод
- •Графический метод решения задач лп
- •Задача о рюкзаке
- •Метод Гомори
- •Симплекс- метод решения задач лп
- •Двойственность в линейном программировании
- •Метод ветвей и границ
- •Распределительный метод (метод северо-западного угла).
- •Метод потенциалов.
- •Метод минимального элемента
- •Метод аппроксимации Фогеля
- •Имитационное моделирование
- •Задача нахождения кратчайшего пути
- •Задача динамического программирования о замене оборудования
- •Задача динамического программирования об оптимальном распределении ресурсов
- •Метод множителей Лагранжа
- •3. Какова максимальная прибыль?
- •Стохастические модели управления запасами.
- •Игровые модели.
- •Графическое решение игр
- •Решение игры в смешанных стратегиях
- •Определение седловой точки матричной игры
- •Модели управления запасами
- •Одноканальные смо с отказами
- •Одноканальные смо с очередью.
- •Многоканальные смо с отказами
- •Моделирование случайных процессов - методом Монте-Карло.
Графическое решение игр
Найти стратегии
игроков А, В и цену игры, заданной матрицей
(с помощью формул и графически)
Решение игры в смешанных стратегиях
Две фирмы продают на рынке четыре вида одинаковых товаров в течение трёх месяцев по отличающимся ценам. Зарегистрированная разница между ценами фирм на товары одинакового наименования для каждого из трёх месяцев указана в матрице
Поскольку цены на все товары у первой фирмы все три прошедших месяца были меньше, то потребитель охотнее покупал её товары. Найдите оптимальное решение этой игры.
Определение седловой точки матричной игры
Две конкурирующие крупные торговые фирмы Ф1 и Ф2 планируют построить в одном из четырех небольших городов Г1, Г2, Г3 и Г4, лежащих вдоль автомагистрали, по одному универсаму. Взаимное расположение городов, расстояние между ними и численность населения показаны на рис. 1.
Рис. 1
Прибыль каждой фирмы зависит от численности населения городов и степени удаленности универсамов от места жительства потенциальных покупателей. Специально проведенное исследование показало, что прибыль в универсамах будет распределяться между фирмами следующим образом:
Например, если универсам фирмы Ф1 расположен к городу Г1 ближе универсама фирмы Ф 2, то прибыль от покупок, сделанных жителями данного города, распределится следующим образом: 75% получит Ф1, остальное — Ф 2.
Представьте описанную ситуацию как игру двух лиц.
В каких городах фирмам целесообразно построить свои универсамы?
Модели управления запасами
Торговый агент компании Volvo, занимается продажей последней модели этой марки автомобиля. Годовой спрос на эту модель оценивается в 4000 единиц. Цена каждого автомобиля равна 90 тыс. тг., а годовые издержки хранения составляют 10% от цены самого автомобиля. Анализ показал, что средние издержки заказа составляют 25 тыс. тг. на заказ. Время выполнения заказа — 8 дней. Ежедневный спрос на автомобили равен 20.
Вопросы:
1. Чему равен оптимальный размер заказа?
2. Чему равна точка восстановления?
3. Каковы совокупные издержки?
4. Каково оптимальное количество заказов в год?
5. Каково оптимальное время между двумя заказами, если предположить, что количество рабочих дней в году равно 200?
Одноканальные смо с отказами
Пусть одноканальная СМО с отказами представляет собой один пост ежедневного обслуживания для мойки автомобилей. Заявка — автомобиль, прибывший в момент, когда пост занят, — получает отказ в обслуживании. Интенсивность потока автомобилей λ 1,0 (автомобиль в час). Средняя продолжительность обслуживания — tоб=1,8 часа. Требуется определить в установившемся режиме предельные значения: относительной пропускной способности q;
абсолютной пропускной способности А;
вероятности отказа Ротк;
Сравнить фактическую пропускную способность СМО с номинальной, которая была бы, если бы каждый автомобиль обслуживался точно 1,8 часа и автомобили следовали один за другим без перерыва.
Одноканальные смо с очередью.
Механик автосервиса, может заменить масло в среднем в трех автомобилях в течение часа (т.е. в среднем на одном автомобиле за 20 мин). Время обслуживания подчиняется экспоненциальному закону. Клиенты, нуждающиеся в этой услуге, приезжают в среднем по два в час, в соответствии с пуассоновским распределением. Клиенты обслуживаются в порядке прибытия, и их число не ограничено. Рассчитайте основные характеристики системы обслуживания.
