Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования

формат djvu
размер 7.4 МБ
добавлен 05 июня 2010 г.

Издательство "Советское радио". - М: 1961. 494 с.

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

Основные понятия линейного программирования
Предмет линейного программирования
Задачи линейного программирования
Каноническая форма задач линейного программирования
Геометрический смысл простейших задач линейного программирования
Выпуклые многогранники и линейное программирование
Векторы условий и вектор ограничений
Геометрическая интерпретация общей задачи линейного программирования
Экономическая интерпретация и терминология задачи линейного программирования
Общая характеристика методов линейного программирования
Краткая историческая справка
Практические задачи линейного программирования
Задача о смеси
Об оптимальном раскрое материалов
Распределение самолетов между воздушными линиями
Сельскохозяйственные задачи
Задача о размещении оборудования
Общая планово-производственная задача
Проблема составления графиков
Дилемма: быстро, но дорого, или медленно, но дешево
Выбор рациональной системы допусков
Планирование производства и перевозок
Военные приложения методов линейного программирования
Проблема узких мест
Задача целераспределения
Теоретико-игровые модели задач линейного программирования
Метод последовательного улучшения плана
Основы метода
Выбор начального опорного плана
Связь между параметрами последовательных приближений
I алгоритм метода последовательного улучшения плана
Вторая форма критерия оптимальности
II алгоритм
Вырожденность
Исследование общих проблем линейного программирования с помощью метода последовательного улучшения плана
Общие методы линейного программирования, основанные на принципе двойственности
Основы теории двойственности
Метод последовательного уточнения оценок
Метод последовательного сокращения невязок
Транспортная задача
Постановка вопроса и предварительные замечания
Метод потенциалов
Венгерский метод
Математические основы линейного программирования
Конечномерные пространства и выпуклые множества
Доказательства теорем двойственности
Обоснования некоторых утверждений главы 5
Заключение
Некоторые специальные вопросы линейного программирования
Линейное программирование и теория игр
Перспективные вопросы линейного программирования
Литература

Смотрите также

Азарнова Т.В., Каширина И.Л., Чернышова Г.Д. Линейное программирование. Элементы теории, алгоритмы и примеры

формат pdf
размер 571.43 КБ
добавлен 08 декабря 2011 г.

Учебное пособие. - Воронеж: Изд-во ВГУ, 2001. - 61 с. В учебном пособии излагаются основы линейного программирования: общая постановка задач линейного программирования, формы записи задачи, алгоритм переброса базисных решений системы линейных уравнений, алгоритм симплексного метода, метод искусственного базиса и M-метод решения произвольной задачи линейного программирования, двойственные задачи линейного программирования. Пособие снабжено многочи...

Гасс С. Линейное программирование (методы и приложения)

формат djvu
размер 3.6 МБ
добавлен 24 ноября 2010 г.

М.: ФИЗМАТЛИТ, 1961. - 304 с. Монография, посвящена систематическому изложению и обоснованию вычислительных методов линейного программирования. Книга является одной из первых монографий, посвященных систематическому изложению и обоснованию вычислительных методов линейного программирования. Изложение ориентировано на специалистов, использующих методы линейного программирования в своей практической деятельности. Содержание: Предисловие. Введение. М...

Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа

формат djvu
размер 8.56 МБ
добавлен 01 ноября 2010 г.

Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа М.: Наука, ФИЗМАТЛИТ, 1969. - 384 с. В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнен...

Гольштейн Е.Г., Юдин Д.Б. Новые направления в линейном программировании

формат djvu
размер 8.02 МБ
добавлен 30 марта 2011 г.

Книга содержит систематическое изложение перспективных и важных для практики направлений в линейном программировании, разработанных в последние годы. Отдельные главы посвящены целочисленному, блочному, параметрическому и стохастическому программированию - разделам линейного программирования, возникшим из необходимости учёта таких факторов, как стандарты при проектировании, ограниченная оперативная память ЦВМ и особенности управления в условиях не...

Лекции по теории линейного программирования

формат doc
размер 299.45 КБ
добавлен 24 сентября 2010 г.

Лекции по теории линейного программирования. Содержание. Основная задача линейного программирования – в трех формах. Эквивалентность различных форм постановки основной задачи. Преобразование Лежандра. Определение двойственной задачи с помощью преобразования Лежандра. Теорема двойственности и теорема существования решения. Критерии крайней точки невырожденной канонической задачи. Алгоритм симплекс-метода решения задачи линейного программирования....

Лутманов С.В. Линейные задачи оптимизации. Часть 1

формат pdf
размер 986.69 КБ
добавлен 09 мая 2009 г.

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

Рассказова М.Н. Прикладные задачи математического программирования

формат doc
размер 394.62 КБ
добавлен 15 июля 2011 г.

Учеб. пособие / М.Н. Рассказова, Л.С. Рыженко. – 68 с. Введение в математическое моделирование. Понятие математической модели, классификация моделей, виды моделирования. Введение в линейное программирование. Основные типы задач линейного программирования и методы их решения. Построение математических моделей задач лп. Графический способ решения систем линейных неравенств. Решение задачи линейного программирования графически. Каноническая форма...

Самаров К.Л. Линейное программирование

формат pdf
размер 213.62 КБ
добавлен 23 апреля 2011 г.

ООО "Резольвента", 2009. - 20 с. Содержание: Постановка основной задачи линейного программирования. Графический метод решения общей задачи линейного программирования. Симплекс-метод решения общей задачи линейного программирования. Вопросы для самоконтроля. Задания для самостоятельной работы. Литература.

Смирнов В.А. Лекции - Линейное программирование с примерами решения задач

Статья

формат pdf
размер 1.3 МБ
добавлен 13 января 2011 г.

Воткинский филиал Ижевского государственного технического университета. . Тематика лекций: Постановка задачи линейного программирования. Основная задача линейного программирования. Геометрическая интерпретация задачи линейного программирования. Симплекс-метод. Теория двойственности. Двойственный симплекс-метод. Транспортная задача. Примеры задач: симплекс-метод, двойственный симплекс-метод, транспортная задача.