 |
- ⒶⒸБункин В.А... Справочник по оптимизационным задачам в АСУ. [Djv- 6.5M] [Pdf- 5.4M] Авторы: Валерий Алексеевич Бункин, Дончо Колев, Борис Яковлевич Курицкий, Александр Николаевич Максименко, Юрий Андреевич Сокуренко, Александр Стоев. Переплет художника В.Т. Левченко.
(Ленинград: Издательство «Машиностроение»: Ленинградское отделение, 1984)
Скан: ОлегГ, OCR, обработка, формат Pdf: звездочет, 2025
- ОГЛАВЛЕНИЕ:
Предисловие (3).
Глава 1. Общие сведения о задачах оптимизации (4).
1.1. Постановка задачи оптимизации (4).
1.1.1. Что такое задача оптимизации (4).
1.1.2. Элементы решения задачи оптимизации (4).
1.2. Математическая формулировка задач оптимизации (6).
1.2.1. Постановка задачи линейного программирования (6).
1.2.2. Графический анализ задач оптимизации (7).
1.2.3. Виды задач оптимизации (10).
1.3. Классификация пакетов прикладных программ (ППП) по оптимизации (12).
1.3.1. ППП, работающие под управлением ДОС ЕС (12).
1.3.2. ППП, работающие под управлением ОС ЕС (13).
1.3.3. ППП для организации ввода-вывода оптимизационных ППП (14).
1.4. Роль и место задач оптимизации в АСУ (15).
1.4.1. Что дает решение задач оптимизации (15).
1.4.2. Место задач оптимизации в АСУ (16).
1.4.3. Последовательность работ при решении задач оптимизации (18).
1.4.4. Информационное обеспечение ППП в АСУ (19).
Глава 2. Методы решения задач оптимизации (21).
2.1. Решение задач линейного программирования (ЛП) (21).
2.1.1. Задачи ЛП и методы их решения (21).
2.1.2. Симплекс-метод решения задач ЛП (22).
2.2. Решение задач целочисленного программирования (ЦП) (28).
2.2.1. Общие сведения о задачах ЦП (28).
2.2.2. Метод ветвей и границ (29).
2.2.3. Решение задач с булевыми переменными (31).
2.3. Решение задач НЛП (32).
2.3.1. Задачи дробно-линейного программирования (32).
2.3.2. Решение задач НЛП методом кусочно-линейной аппроксимации (33).
Глава 3. Задачи оптимального планирования и управления (36).
3.1. Задачи ЛП (36).
3.1.1. Задача распределения ресурсов (36).
3.1.2. Задача распределения взаимозаменяемых ресурсов (37).
3.1.3. Совмещенные задачи распределения ресурсов (40).
3.1.4. Задача с матрицей блочной структуры (40).
3.1.5. Модификация задач ЛП для устранения и анализа несовместности ограничений (42).
3.1.6. Сведение задач ЛП к виду задачи целевого программирования (44).
3.2. Задачи целочисленного программирования (ЦП) (46).
3.2.1. Задача выбора вариантов (46).
3.2.2. Задача с альтернативными ограничениями на переменные (46).
3.2.3. Задача с альтернативными ограничениями (47).
3.2.4. Задача «коммивояжера» (48).
3.2.5. Задача дискретного программирования (48).
3.3. Задачи стохастического программирования (СТП) (49).
3.3.1. Постановка задачи СТП (49).
3.3.2. Детерминированный эквивалент (51).
3.3.3. Анализ задач СТП (53).
3.3.4. Пример решения и анализа задачи СТП (55).
Глава 4. Экономико-математический анализ задач оптимизации (58).
4.1. Цели анализа и классификация его видов (58).
4.2. Анализ решения (59).
4.3. Вариантный анализ (60).
4.4. Послеоптимизационный анализ (60).
4.4.1. Анализ коэффициентов целевой функции (62).
4.4.2. Анализ элементов вектора ограничений (63).
4.4.3. Анализ элементов матрицы (63).
4.4.4. Анализ граничных условий (66).
4.4.5. Параметрический анализ (67).
Глава 5. Модели оптимального планирования объединения (отрасли) (68).
5.1. Иерархическая структура построения моделей (68).
5.2. Модель оптимального перспективного планирования (69).
5.2.1. Входная информация (69).
5.2.2. Ограничения модели (71).
5.2.3. Критерии оптимизации (72).
5.2.4. Выходная информация (72).
5.3. Модель оптимального текущего планирования (73).
5.3.1. Входная информация (73).
5.3.2. Ограничения модели (74).
Локальные ограничения по предприятиям (74).
Централизованные ограничения по объединению (75).
5.3.3. Критерии оптимизации (76).
5.3.4. Выходная информация (80).
5.4. Совмещенная модель перспективного и текущего планирования (80).
5.4.1. Входная информация (80).
5.4.2. Ограничения модели (81).
Локальные ограничения по предприятиям (81).
Централизованные ограничения по объединению (82).
5.4.3. Критерии оптимизации (83).
5.4.4. Выходная информация (83).
Глава 6. Модели оптимального объемного планирования производства на предприятии (84).
6.1. Математическое описание модели (84).
6.1.1. Входная информация (84).
6.1.2. Ограничения модели (85).
6.1.3. Критерии оптимизации и выходная информация (86).
6.2. Формализация некоторых условий в моделях оптимального объемного планирования (87).
6.2.1. Учет возможности увеличения ресурсов (87).
6.2.2. Учет взаизозаменяемости оборудования (88).
6.2.3. Учет входимости продукции (88).
6.2.4. Учет освоения и внедрения новых видов продукции (88).
6.2.5. Учет продукции высшей категории качества (89).
6.3. Модели распределения производственной программы по плановым периодам (93).
6.3.1. Общая характеристика моделей (93).
6.3.2. Модели с длительностью производственного цикла, меньшей интервала планирования (93).
6.3.3. Модели с длительностью производственного цикла, большей интервала планирования (95).
Глава 7. Использование ППП «Линейное программирование в АСУ» (ППП ЛП АСУ) для решения задач ЛП, ЦП, НЛП (98).
7.1. Основные характеристики ППП ЛП АСУ (98).
7.1.1. Общие сведения (98).
7.1.2. Структура и состав ППП ЛП АСУ (100).
7.1.3. Организация управления в ППП ЛП АСУ (103).
7.2. Использование ППП ЛП АСУ для решения задач ЛП (104).
7.2.1. Организация входных данных (104).
7.2.2. Управляющая программа (108).
7.2.3. Выходные отчеты (109).
7.3. Использование ППП ЛП АСУ для решения задач ЦП (111).
7.3.1. Операторы языка управления заданиями (111).
7.3.2. Формат записи входных данных (111).
7.3.3. Управляющая программа (112).
7.3.4. Выходные отчеты процедур ЦП (115).
7.4. Использование ППП ЛП АСУ для решения задач НЛП (115).
7.4.1. Организация входных данных (115).
7.4.2. Управляющая программа (117).
7.5. Организация ввода-вывода данных в ППП ЛП АСУ (118).
7.5.1. Ввод данных (118).
7.5.2. Вывод данных (120).
7.6. Варианты доработки модулей ППП ЛП АСУ (123).
Глава 8. Использование ППП ЛП АСУ для анализа задач оптимизации (124).
8.1. Вариантный анализ (124).
8.1.1. Сохранение и восстановление решения задач (124).
8.1.2. Различные наборы параметров (126).
8.2. Изменение входных данных (126).
8.2.1. Временные изменения процедурой MODIFY (126).
8.2.2. Постоянные изменения процедурой REVISE (127).
8.3. Послеоптимизационный анализ оптимального решения (129).
8.3.1. Послеоптимизационный анализ ресурсов (129).
8.3.2. Послеоптимизационный анализ основной продукции (129).
8.3.3. Варианты использования процедуры RANGE (132).
8.4. Параметрический анализ (132).
8.4.1. Подготовка данных для параметрирования (132).
8.4.2. Управляющая программа (133).
8.5. Анализ несовместности ограничений (135).
8.5.1. Выходные отчеты (135).
8.5.2. Управляющая программа (135).
Глава 9. Основные понятия, характеристики и элементы сетевых моделей (137).
9.1. Предмет СПУ (137).
9.2. Общие сведения о развитии методов СПУ (138).
9.3. Основные понятия СПУ (139).
9.4. Построение сетевой модели (142).
9.5. Упорядочение сетевой модели (144).
9.6. Временные параметры сетевой модели (144).
9.7. Стоимостные параметры сетевой модели (145).
9.8. Ресурсные параметры сетевой модели (146).
Глава 10. Принципы функционирования систем СПУ (147).
10.1. Классификация систем СПУ (147).
10.2. Построение систем СПУ (150).
10.3. Предварительное планирование комплекса работ (151).
10.4. Исходное планирование комплекса работ (152).
10.5. Оперативное управление комплексом работ (153).
Глава 11. Модели временного анализа сетевых графиков (155).
11.1. Ранние и поздние временные характеристики сетевой модели (155).
11.2. Резервы времени (156).
11.3. Линейная диаграмма (160).
11.4. Вероятностные временные модели с детерминированной сетью (160).
Глава 12. Модели СПУ с учетом ресурсов (161).
12.1. Учет потребностей ресурсов (161).
12.2. Распределение ресурсов (163).
12.3. Модели исходного планирования (169).
12.4. Модели оперативного управления (172).
Глава 13. Математическое обеспечение систем СПУ (176).
13.1. Классификация пакетов прикладных программ СПУ для ЕС ЭВМ (176).
13.2. Задачи, реализуемые СМО «Ресурсы» (очередь I) (177).
13.2.1. Назначение (177).
13.2.2. Входные данные (178).
13.3. Задачи, реализуемые СМО «Ресурсы» (очередь II) (179).
13.3.1. Назначение (179).
13.3.2. Входные данные (180).
13.4. Сетевой процессор ППП СП-ОС (180).
13.4.1. Назначение (180).
13.4.2. Обработка связанных и независимых сетей (181).
13.4.3. Обработка сетей с использованием плановых дат (182).
13.4.4. Обработка сетей с использованием фактических дат (183).
13.4.5. Обработка сетей с непрерывными работами (184).
13.4.6. Обработка сетей с агрегацией работ (обработка сжатием) (184).
13.4.7. Организация режима оперативного управления (185).
13.4.8. Способы задания продолжительности работы (185).
13.5. Процессор распределения ресурсов (186).
13.5.1. Назначение (186).
13.5.2. Алгоритм распределения ресурсов (187).
13.5.3. Особенности алгоритма распределения ресурсов (188).
13.6. Процессор затрат (188).
13.6.1. Назначение (188).
13.6.2. Ввод и корректировка данных по затратам (189).
13.6.3. Распределение затрат по временным периодам (191).
13.6.4. Анализ затрат (192).
13.7. Процессор отчетов (195).
Приложение (196).
Список литературы (208).
ИЗ ИЗДАНИЯ: В справочнике, являющемся результатом сотрудничества специалистов СССР и НРБ, приведены основные оптимизационные задачи в АСУ применительно к машиностроительному производству и методы их решения на основе прикладного программного обеспечения ЕС ЭВМ. Описан комплекс взаимосвязанных моделей объемного и календарного планирования и оперативного управления. Даны рекомендации по практической реализации оптимизационных задач на основе пакетов прикладных программ.
Справочник предназначен для специалистов машино- и приборостроения, занимающихся вопросами оптимального планирования и управления в условиях функционирования АСУ. |
 |
