Методы оптимизации
Математика
Лабораторная
  • формат doc
  • размер 387.57 КБ
  • добавлен 07 февраля 2011 г.
Лабораторная - Транспортная задача и задача динамического программирования
Тема: Оптимизация. Ход решения: найти методами наименьшего элемента и диагональным опорный план и построить его на оптимальность. Задача динамического программирования. Функциональное уравнение Беллмана. Условная оптимизация. Оптимальное распределение капитала
Похожие разделы
Смотрите также

Банди Б. Основы линейного программирования

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

Бояркин Г.Н., Котюргина А.С. Исследование операций: Методические указания

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

Вентцель Е.С. Элементы динамического программирования

  • формат djvu
  • размер 1.12 МБ
  • добавлен 22 октября 2011 г.
Вентцель Е.С. Элементы динамического программирования. М.: изд-во "Наука", 1964. - 176 с. DJVU, 1.11 МБ, ч/б. Динамическое программирование - раздел математики, дающий методы для решения задач планирвания производственных или иных процессов, когда управление ими осуществляется многоэтапным путём ввиду их сложности. К таким задачам можно отнести, например, выбор наивыгоднейшего профиля для проектирования железнодорожного пути (разбитого на ряд у...

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

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

Канторович Л.В., Горстко А.Б. Математическое оптимальное программирование в экономике

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

Курсовой проект - Метод динамического программирования и схема ветвей и границ в процессах решения задач дискретной оптимизации

Курсовая работа
  • формат doc
  • размер 124.59 КБ
  • добавлен 26 декабря 2008 г.
Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.rn

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

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

Лекция - Общая характеристика распределительной задачи

Статья
  • формат doc
  • размер 50.8 КБ
  • добавлен 21 февраля 2005 г.
Транспортная задача как частный случай общей. распределительной задачи. Составление опорного плана. Распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов. Транспортная задача с правильным балансом. Транспортная задача с неправильным балансом. Решение транспортной задачи с помощью ЭВМ.

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

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