Оскорбин Н.М., Суханов В.А. Исследование операций и теория игр в элементарном изложении

Курс лекций. — Барнаул: Алтайский государственный университет (АГУ), 1987. — 62 с.В пособии приведено элементарное изложение типовых задач исследования операций. Рассмотрены задачи управления запасами, теории расписаний, расчета норм выработки на рабочих местах и экономии материальных (энергетических) ресурсов. При изложении каждой из типовых задач реализована современная технология использования ЭВМ на практике: модель – алгоритм – программа. В качестве языка алгоритмизации использован алгоритмический язык из школьного курса основ информатики а вычислительной техники, а в качестве языка программирования Бейсик.
Пособие рассчитано на настоящих и будущих преподавателей информатики средних учебных заведений.Введение.
Элементы исследования операций и теории игр
Основные понятия.
Детерминированные операции. Транспортная задача.
Операции с неконтролируемыми условиями.
Исследование игровых операций.
Вопросы и задания.
Оптимизация последовательности выполнения работ
Проблема обслуживания в парикмахерской.
Алгоритм и программа оценки расписания.
Оптимизация расписания методом полного перебора.
Метод Джонсона оптимизации расписания N работ на двух станках.
Вопросы и задания.
Задача управления запасами
Задача управления запасами в условиях полной определённости.
Задача управления запасами в условиях неопределенного спроса.
Вопросы и задания.
Математическое моделирование трудовых процессов
Основные понятия.
Математическое описание освоенных трудовых процессов.
Модель экономии ресурсов.
Алгоритмизация расчетных аадая.
Оптимизация освоенных трудовых процессов.
Оптимизация размера бригады.
Вопросе и задания.
Литература.
Ответы и решения.
Тексты программ на языке Бейсик к ответам и решениям.