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

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

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

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

  • формат pdf
  • размер 3.48 МБ
  • добавлен 16 января 2011 г.
Главное редакция физ-мат литературы, 1981. - 304 с. В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера.

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

  • формат djvu
  • размер 3.29 МБ
  • добавлен 06 сентября 2007 г.
М.: Наука. Главная редакция физико-математической литературы, 1981. — 340 с. В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера. Линейные модели, выпуклые многогранники и линейные неравенства, теория...

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

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

Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования

  • формат djvu
  • размер 5.67 МБ
  • добавлен 07 января 2011 г.
М.: ФИЗМАТЛИТ, 1976. - 192 с. Настоящая книга содержит изложение с единых позиций основных фактов теории линейного и выпуклого программирования и ориентирована на использование ее в качестве учебного пособия для студентов математических специальностей самого широкого профиля. В качестве исходной основы анализа задач линейного и выпуклого программирования выступает аппарат теории систем линейных неравенств. Книга может быть использована в качестве...

Лекции по методам оптимизации

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

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

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

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

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

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

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