Читать онлайн «Метод построения последовательности планов для решения задач дискретной оптимизации»

Экономико- математическая библиотека В. А. ЕМЕЛИЧЕВ, В. И. КОМЛИК МЕТОД ПОСТРОЕНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ ПЛАНОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ МОСКВА «НАУКА» ГЛАВНАЯ РЕДАКЦИЯ ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ 1981 22. 18 E 60 УДК 519. 6 Метод построения последовательности планов для решения задач дискретной оптимизации. Емеличев В. А. , Ком- лик В. И. —М. : Наука. Главная редакция физико-математической литературы, 1981, —208 с. В книге дано систематическое изложение прикладных и теоретических проблем, связанных с применением разработанного авторами общего метода решения задач дискретной оптимизации. Этот метод оказался достаточно мощным средством решения широкого класса задач оптимального планирования и управления. С его помощью успешно решен ряд практических задач оптимального отраслевого планирования, а-также задач оптимизации производственного планирования в АСУ. Наряду со строгостью изложения математических результатов, существенное место уделяется вопросам практического использования предлагаемых в книге подходов и их вычислительным аспектам. Книга будет полезной для широкого круга научных работников, специализирующихся в области прикладной математики. Табл. 55, илл. 1, библ. 119 назв. © Издательство «Наука». - 20205—091 Главная редакция Е акоУаох qi 68"81- 1502000000 физико-математической 053(02)-81 литературы, 1981 ОГЛАВЛЕНИЕ 5 Глава 1. Прикладные задачи дискретной оптимизации 9 § 1. Однопродуктовые задачи размещения производства 9 § 2. Задача размещения с двойным транспортом ... . 14 § 3. Многопродуктовые задачи размещения производства 18 § 4. Межотраслевые задачи внутрирайонного размещения промышленного производства 21 § 5, Задачи специализации литейного производства . . 30 § 6. Формирование производственной программы предприятия из портфеля заказов 34 § 7. Задачи загрузки оборудования 40 § 8. Задачи стандартизации 44 § 9. Распределение капитальных вложений по стройкам и годам планового периода 48 § 10. Задача надежности 54 Глава II. Метод построения последовательности планов 56 § 1. Общая схема метода 56 § 2. Схема упорядочения планов 61 § 3. Упорядочение планов одной вспомогательной задачи 63 § L Построение последовательности систем представителей 71 § 5. Вычислительные аспекты построения последовательности планов 75 Глава III. Решение задач размещения производства ... 83 § 1. Решение однопродуктовых задач размещения ... 83 § 2. Решение задачи размещения с двойным транспортом 92 § 3. Решение многопродуктовых задач размещения ♦ . • 9Э § 4. Решение межотраслевой задачи размещения . . . 105 § 5. Вычислительные аспекты и опыт решения практических задач 115 Глава IV. Решение задач целочисленного линейного программирования 118 § 1. Задача целочисленного линейного программирования 118 § 2. Задача целочисленного линейного программирования с булевыми переменными ... . . 126 § 3. Многомерная задача о ранце с булевыми переменными 131 § 4. Вычислительные аспекты 138 1* Ъ Глава V. Решение специальных задач дискретной оптимизации 142 § 1.