Методичка - Общая задача линейного программирования

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

Пер. с англ. — М.: Радио и связь, 1989. - 176 с: ил. ISBN 5-256-00186-8. В книге английского автора освещены основные положения и методы линейного программирования. Рассмотрены симплекс-метод и его реализация на ЭВМ, проблема вырожденности, анализ чувствительности и двойственный симплекс-метод, транспортная задача, задача о назначении, двойственность в линейном программировании и др. Алгоритмы решения различных задач линейного программирования ре...

По каждой теме приведены все типовые примеры с подробным описанием решения задач. Содержание. Общая задача линейного программирования. Преобразование исходной модели. Графическое решение. Симплекс-метод. Двойственный симплекс-метод. Составление двойственных задач. Транспортная задача линейного программирования. а) Нахождение опорного плана. б) Правило «Минимального элемента». в) Метод потенциалов. Алгоритм решения транспортной задачи методом поте...

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

Москва: Изд-во "Знание", 1968. СОДЕРЖАНИЕ: Оценки оптимального плана. Общая задача линейного программирования. Транспортная задача. Динамическое программирование. Нелинейное программирование. Целочисленное программирование. Стохастическое программирование.

Лекции преподавателя Валеевой Аиды Фаритовны, УГАТУ. Математическая модель. Задача оптимизации. Задача математического программирования. История математического программирования. Задача планирования производства. Задача об оптимальной смеси. Некоторые определения. Геометрическая интерпретация задач линейного программирования. Графический метод решения задач ЛП. Общая форма задачи ЛП. Двойственная задача ЛП. Правила составления двойственной задачи...

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

Автор неизвестен. Геометрическая интерпретация задач линейного программирования. Решение задач линейного программирования в стандартной форме при n=2 геометрическим способом. Геометрическая интерпретация задач линейного программирования в канонической форме при n - m=2 и её геометрическое решение.

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

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