Грешилов А.А. Как принять наилучшее решение в реальных условиях

М.: Радио и связь, 1991. — 318 с.Прочитав название книги, многие захотят получить практические рекомендации. Однако читатель, привлеченный лишь названием «Как принять наилучшее решение в реальных условиях», может быть разочарован, поскольку книга все-таки математическая в упрощенном изложении. Она посвящена проблемам принятия решений в целом ряде случаев, когда паши желания вступают в борьбу с нашими возможностями. Но снова формулы, уравнения, функции? Не проще ли действовать так, как это делает основная масса людей, считан, что, решая задачу, всегда полезно знать ответ? Известен и другой путь если есть способ отложить принятие решения, то почему им не воспользоваться?
Автор — реалист и понимает, что вряд ли будет время, когда все от домохозяйки до ученого - будут владеть методами математического программирования Но уже настала пора принимать обоснованные решения и критически анализировать всевозможные обещания. Поэтому автор попытался так изложить материал, чтобы любой, кому это необходимо, смог решить стоящую перед ним задачу. Многие математические положения демонстрируются на геометрических и физических примерах. Тот кто знаком с математикой в объеме технического вуза, сможет не только познакомиться с методами решения задач, но и понять возможности этих методов. Если вам необходимо понять только сам алгоритм решения задачи, ориентируйтесь на его словесное описание и подробные примеры. В самом крайнем случае по физическому условию вашей задачи подберите подобную ей в книге и строго пользуйтесь описанными процедурами. Автоматически вы получите нужный результат. Изложение содержания книги ведется таким образом, что практически каждая задача может изучаться независимо от других. Алгоритмы задач пригодны для их программирования на персональных компьютерах.Как читать эту книгу. Вместо предисловия.
Что такое математическое программирование.
Не дорого начало, а похвален конец. Цель и ограничения.
По старой памяти, как по грамоте. Экскурс в историю.
Не разгрызая ореха, ядра не отгадаешь. Составление математической модели.
И одной матки детки, да не равны. Вид записи задач математического программирования.
И крута гора, да миновать нельзя Особенности нахождения оптимальных решений в задачах математического программирования.
Как ни хитрил, а на то же сотворил. Теория двойственности.
Кто грамоте горазд, тому не пропасть. Примеры графического решения задач математического программирования.
Сначала думай, и потом делай. Простейшие оптимизационные задачи.
Линейное программирование.
Условье не присловье, а слово ряд делу. Математическая постановка задачи линейного программирования.
Премудрость одна, а мудростей много. Симплекс-метод основной метод решения задачи линейного программирования.
Задача о планировании выпуска продукции пошивочному предприятию.
Умей угодить за угодного и на неугодного. Двойственность для задач линейного программирования.
Задача об оптимальной организации поставки грузов от поставщика к потребителям.
Задача о перевозках с перегрузкой.
Целочисленное линейное программирование.
Задача об оптимальном раскрое материалов (о минимизации отходов).
Задача о наилучшем использовании посевной площади.
Задача о закреплении самолетов за воздушными линиями.
Задача о назначенная.
Задача об оптимальном распределении новых типов самолетов между авиапредприятиями и учебными полигонами.
Задача о рациональном соотношении между различными типами бронебойных снарядов (для разработки компьютерных игр).
Задача о покрытии множества.
Параметрическое программирование.
Сетевые задачи.
Всякий совет разумом хорош. Приложения потоковых моделей.
Задача о покупке автомобиля.
Задача о многополюсной кратчайшей сети.
Задача о назначениях.
Задача о размещении производства.
Задача о максимальном потоке.
Задача о мноополюсном максимальном потоке.
Задача о составлении маршрута зарубежного путешествия, или задача коммивояжера.
Задача о многополюсной цепи с максимальной пропускной способностью.
По капле дождь, по росинке роса. Многопродуктовые потоки в сетях.
Не велика штука, да мудрена. Специальный класс целочисленных задач о многопродуктовом потоке.
Сидя на колесе, гляди под колесо. Приближенное решение многопродуктовой транспортной задачи методом агрегирования.
Из многих малых выходит одно большое. Приложения задач о многопродуктовом потоке.
Легко сказать, нелегко доказать. Эвристический метод решения задачи синтеза сети связи.
Динамическое программирование.
Иди вперед, а оглядывайся назад. Условия применимости динамического программирования.
Задача об оптимальной загрузке транспортного средства неделимыми предметами.
Задача о вкладе средств в производство.
Задача о распределении средств поражения (для разработки компьютерных игр).
Счёт не обманет, счёт всю правду скажет. Особенности решения задач методом динамического программирования на ЭВМ.
Эпилог. Что же дальше?
Копнешь, так и найдешь. Методы внутренней точки для задач математического программирования.
То не пропало, что в руки попало. Методы внешней точки для задач математического программирования.
Чего не поищешь, того н не сыщешь. Комбинированный метод внутренней и внешней точек.
Краткий математический словарь.
Список литературы.