МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«ХАРЬКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ»

В. Л. ЛИСИЦКИЙ

АВТОМАТИЗАЦИЯ ОПЕРАЦИОННЫХ ИССЛЕДОВАНИЙ НА БАЗЕ ПЕРСОНАЛЬНЫХ ЭВМ

УЧЕБНОЕ ПОСОБИЕ

для студентов cпециальностей:

7080401 - Информационные управляющие системы и технологии;

7080403 - Программное обеспечение автоматизированных систем.

ББК 22.18

Л63

УДК 517.93

Рецензенти: Л.Г. Раскін, д-р техн. наук, проф., НТУ "ХПІ",

О.А. Макаров, канд. фіз.-мат. наук, доц. ХНУ.

Лисицький ВЛ. Автоматизація операційних досліджень на базі персональних ЕОМ: Навчальний посібник. - Харків: НТУ "ХПІ", 2006. - 114с. -Рос. мовою.

У навчальному посібнику викладено основи досліджень операцій, які моделюються задачами лінійного програмування. Розроблено структуру інтерфейсу користувача, наведено приклади типових змістовних задач, описано методи їх розв'язання, сценарії дослідження операції з використанням сучасних інформаційних технологій.

Посібник призначено для студентів за напрямом підготовки 0804 - Комп'ютерны науки, а також для студентів за напрямом підготовки 0502 - Менеджмент, які спеціалізуються в області системного аналізу та дослідження операцій в економіці.

В учебном пособии изложены основы автоматизации исследования операций, моделируемых задачами линейного программирования. Разработана структура интерфейса пользователя, приведены примеры типовых содержательных задач, описаны методы их решения, сценарий исследования операций с использованием современных информационных технологий.

Пособие предназначено для студентов с направленим подготовки 0804 - Компьютерные науки, з также для студентов с направлением подготовки 0502 - Менеджмент, специализирующихся в области системного анализа и исследования операций в экономике.

1л.. 15 Табл. 46 Библиогр. 8 назв.

СОДЕРЖАНИЕ

Введение

1. Основные определения. Типовые содержательные задачи линейного программирования, являющиеся задачами исследования операции

1.1.Основные определения

1.2. Типовые содержательные задачи ЛП, являющиеся задачами исследования операций

1.2.1. Задача определения оптимального ассортимента товарной продукции машиностроительного завода

1.2.2. Задача оптимального использования ресурсов информационно-вычислительного центра

1.2.3. Задача оптимальной закупки вычислительных средств информационно-вычислительным центром

1.2.4.Задача о дешевой диете (о дешевом рационе питания)

1.2.5.Задача о дешевой технологической смеси

1.2.6.Задача о дешевом станочном парке машиностроительного цеха

2. Автоматизация операционных исследований. Структура интерфейса исследователя операции

2.1.Основные этапы имитационного моделирования операций

2.2.Структура интерфейса исследователя операции

2.2.1.Предварительные сведения

2.2.2.Методы и средства организации контроля доступа

2.2.3.Средства организации диалога

2.2.4.Методы организации диалога

2.2.5.Методы и средства отображения информации

2.2.6.Главное меню исследования операции

3. Алгоритмическое обеспечение решения задач линейного программирования конечными методами

3.1. Общая схема и классификация конечных методов решения задач линейного программирования

3.2.Метод последовательного улучшения плана (первый алгоритм)

3.3.Метод последовательного улучшения плана (второй алгоритм)

3.4.Определение начального опорного плана в симплекс методе

3.4.1. Задачи ЛП с единичным базисом в матрице условий (вариант 1)

3.4.2. Организация единичного базиса в условиях задачи линейного программирования (вариант II)

3.4.3.Общие положения метода искусственного базиса (вариант III)

3.4.4.Первый алгоритм метода искусственного базиса

3.4.5.Второй алгоритм метода искусственного базиса

3.4.6.Общие положения М-метода (вариант IV)

3.4.7.Первый алгоритм М-метода

3.4.8.Второй алгоритм М-метода

3.5.Метод последовательного уточнения оценок (первый алгоритм)

3.6.Метод последовательного уточнения оценок (второй алгоритм)

3.7.Определение начального опорного плана в двойственном комплекс методе

4. Программное обеспечение исследования операций

4.1. Основные этапы обработки информации при моделировании операций

4.2.Структура прикладного программного обеспечения имитационного моделирования операции

4.2.1.Состав программного обеспечения

4.2.2.Программа ввода первичных данных

4.2.3.Программа обновления первичных данных

4.2.4.Программа решения основной задачи исследования операций

4.2.5.Программа проверки достоверности решения основной задачи

4.2.6.Программа исследования устойчивости полученного решения

4.2.7.Программа, реализующая функции "справка" и "сервис"

4.3.Построение схемы программы

4.3.1.Рекомендации по разработке схем программ

4.3.2.Обозначения и правила выполнения схем

4.4.Отладка программы

4.4.1.Классификация ошибок. Цель и содержание процесса отладки

4.4.2.Обнаружение и устранение ошибок

4.5.Описание программы

Список литературы