Институт математики им. С. Л. Соболева СО РАН

Выпуски 12-14 (1969)

Выпуск 12 (1969). Программы и алгорифмы:

А. Б. Грибов, И. В. Романовский
Программирование симплекс-метода и его вариантов на АЛГОЛе. Стр. 5
С. С. Сурин
Решение задачи линейного программирования с большим числом нулевых элементов в исходной симплекс-таблице. Cтр. 28
И. В. Романовский, С. С. Сурин
Триангуляризация базисной матрицы и мультипликативный алгорифм решения задач линейного программирования. Cтр. 48
А. А. Аникеич, А. Б. Грибов
Программа решения задачи отыскания оптимальных маршрутов перевозок. Cтр. 52
В. И. Муравьев
Алгоритм симплекс-метода для решения задач линейного программирования с двухсторонними ограничениями. Cтр. 69
И. В. Романовский
Программа решения задачи линейного раскроя. Cтр. 77
А. А. Аникеич, А. Б. Грибов
О реализации эффективного алгорифма решения транспортной задачи линейного программирования на ЭВМ. Cтр. 80
В. Киттельман
Программа решения задачи о контуре с максимальным средним доходом на ориентированной сети. Cтр. 87
Л. М. Брэгман
Алгоритм решения задачи выпуклого пpoграммирования методом релаксации. Cтр. 91
Т. В. Эйхлер
Алгоритмы упорядочения сети работ и вычисления сетевых графиков. Cтр. 95
С. М. Анцыз
Алгорифм приближенного решения задачи распределения ресурсов (сетевое планирование). Cтр. 103
С. Г. Есипенко
Алгорифм сдвигов для решения задачи сетевого планирования. Cтр. 111

Выпуск 13 (1969). Программы и алгорифмы:

М. М. Андреева
Некоторые замечания о равномерном приближении непрерывных функций двух вещественных переменных многочленами. Стр. 3
Д. А. Зияудинова
Алгорифм случайного поиска с использованием усредненных расписаний для решения ресурсной задачи. Cтр. 11
Л. В. Любовицкий
Один приближенный алгоритм целочисленного линейного программирования. Cтр. 22
Ю. И. Волков
Программа для приближенного решения частной задачи линейного программирования с булевыми переменными. Cтр. 29
С. М. Анцыз, В. И. Хохлюк
Алгоритм I Гомори и модификация Мартина для этого алгоритма (две процедуры для численного решения линейной полностью целочисленной задачи). Cтр. 39
В. И. Хохлюк
О конечности модификаций Мартина алгоритма I Гомори. Cтр. 57
Р. А. Звягина
Программа для решения на М-20 задач линейного программирования с матрицами блочно-диагональной структуры. Cтр. 62

Выпуск 14 (1969):

В. А. Булавский, Г. Ш. Рубинштейн
Об одном обобщении понятия строго выпуклой функции. Стр. 7
V. A. Bulavski, G. S. Rubinstein
On a generalization of the concept of strictly convex function. P. 7
В. А. Васильев
О сходимости минимальных элементов в некоторых шкалах строгих норм в пространстве прямоугольных матриц. Стр. 21
V. A. Vasiliev
On a convergence of minimal elements in certain scales or strict norms in a space of rectangular matrices. P. 21
Б. А. Вертгейм
О приближенном отыскании неподвижных точек. Стр. 28
B. A. Wertgeim
On an approximative discovery of fixed points. P. 28
А. А. Каплан
К вопросу о реализации метода отсечения для решения задач выпуклого программирования. Стр. 43
A. A. Kaplan
To the question of realization of the cutting plane method for solving convex programming problems. P. 43
А. А. Каплан, Г. Ш. Рубинштейн
Об одном обобщении теоремы Кунa-Таккера. Стр. 49
A. A. Kaplan, G. S. Rubinstein
On a generalization of the Cuhn-Tucker theorem. P. 49
С. С. Кутателадзе, А. М. Рубинов
Задачи типа изопериметра в пространстве выпуклых тел. Стр. 61
S. S. Kutateladze, A. M. Rubinov.
Problems ol isoperimetrical type in the space of convex bodies. P. 61
С. С. Кутателадзе
Положительные линейные функционалы над выпуклыми поверхностями. Стр. 80
S. S. Kutateladze
Positive linear functionals on convex surfaces. P. 80
С. С. Кутателадзе
Некоторые геометрические приложения линейного программирования. Стр. 88
S. S. Kutateladze
Some geometrical applications of linear programming. P. 88
А. М. Рубинов
Точечно-множественные отображения, определенные на конусе. Стр. 96
A. M. Rubinov
Point-to-set mappings, given on a cone. P. 96
А. М. Рубинов
Характеристика некоторых классов траекторий динамической модели производства. Стр. 114
A. M. Rubinov
Characteristics of certain classes of trajectories of dynamical mo¬dels of production. P. 114
Г. Ш. Рубинштейн
О разделении выпуклых многогранников. Стр. 130
G. S. Rubinstein
On a separation of convex polyhedra. P. 130
Н. Н. Астафьев
О прямой и обратной теоремах двойственности в выпуклом программировании. Стр. 137
N. N. Astafiev
On direct and reverse duality theorems in convex programming. P. 137