Методы оптимизации
Математика
  • формат djvu
  • размер 2.93 МБ
  • добавлен 07 мая 2010 г.
Триус. Е.Б. Задачи математического программирования транспортного типа
Учебное пособие.
В книге рассматриваются различные задачи математического программирования транспортного типа и излагаются методы их решения. Рассматриваются многочисленные практические ситуации, приводящие к этим задачам.
Использование специфики условий задач транспортного типа позволяет построить частные методы их решения, изложение которых, иллюстрируемое примерами, занимает основную часть этой книги. При построении алгоритмов за основу принят метод последовательного сокращения невязок.
Большое внимание уделено нелинейным задачам транспортного типа, для решения которых могут быть обобщены методы решения линейных транспортных задач.
Ряд алгоритмов, описываемых в книге, разработан автором.
Книга рассчитана на широкий круг инженеров, экономистов и лиц, специализирующихся в области применения вычислительной техники к вопросам планирования и управления.
Похожие разделы
Смотрите также

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

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

Грешилов А.А. Прикладные задачи математического программирования

  • формат djvu
  • размер 3.15 МБ
  • добавлен 14 января 2010 г.
М.: Изд-во МГТУ, 1990. - 189 с. Рассматривается в популярной форме широкий круг задач математического программирования, возникающих в повседневной жизни (формирование семейного бюджета, организация досуга, составление диет, покупка автомобиля и т. д. ), при разработке занимательных игр на компьютерах ("военные" задачи), а также в производственной деятельности. Излагаются особенности этих задач и методы их решения, подробно описываются алгоритмы р...

Грешилов А.А. Прикладные задачи математического программирования

  • формат djvu
  • размер 2.48 МБ
  • добавлен 22 ноября 2010 г.
М.: Логос, 2006. - 288 с. 2-е издание. Рассмотрен широкий круг задач математического программирования, возникающих в повседневной жизни (формирование семейного бюджета, организация досуга, составление диет, покупка автомобиля и т. д. ), при разработке занимательных игр на компьютерах ("военные" задачи), а также в производственной деятельности. Излагаются особенности этих задач и методы их решения, подробно описываются алгоритмы решения каждой за...

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

  • формат djvu
  • размер 11.05 МБ
  • добавлен 10 января 2011 г.
М.: ФИЗМАТЛИТ, 1983. - 336 с. Книга посвящена разработке теории несобственных задач математического программирования (в первую очередь двойственности), методам их коррекции, т. е. аппроксимации собственными задачами по тому или иному критерию качества аппроксимации. Такие задачи весьма часто возникают в практике моделирования и решения задач производственного планирования и проектирования. Для специалистов в области прикладной математики, а также...

Зайченко Ю.П. Исследование операций. Нечеткая оптимизация

  • формат djvu
  • размер 2.38 МБ
  • добавлен 17 ноября 2010 г.
К.: Выща шк. , 1991. - 191 с. Изложены новые эффективные методы решения задач линейного и выпуклого программирования - декомпозиционный метод агрегирования для задач большой размерности и метод эллипсоидов, обладающий в отличие от классических методов полиномиальной сходимостью. Основное внимание уделено современным проблемам принятия решений при нечеткой и недостоверной информации. Описаны задачи принятия решений на основе лингвистических переме...

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

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

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

Статья
  • формат doc
  • размер 744.71 КБ
  • добавлен 18 мая 2009 г.
Линейное программирование. Задача линейного программирования (ЗЛП) Симплекс – метод (решение ЗЛП) Задача минимизации. Метод искусственного базиса. Решение общей ЗЛП. Двойственные ЗЛП. Несимметричные двойственные задачи. теорема двойственности: Симметричные двойственные задачи. Соотношения между решениями двойственной и исходной задачей. Нелинейное программирование. Задачи оптимизации на безусловный экстремум. Задачи на условный экстр...

Основные понятия теории оптимизации

  • формат doc
  • размер 31.95 КБ
  • добавлен 31 мая 2007 г.
Раздел об основах теории оптимизации, примеры задач и их решений. Постановка задачи оптимизации. Виды математического программирования. Общий вид задачи линейного программирования. Решение задачи ЛП. Симплекс-метод. Понятие об М-методе. Двойственность в решении задач ЛП.

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

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

Расчетно-графическая работа

rgr
  • формат doc, vsd, xls
  • размер 494.09 КБ
  • добавлен 17 апреля 2004 г.
Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.