Оглавление:
Стохастическое программирование. Постановка задачи
- Постановка проблемы Рассмотрим задачу линейного программирования необходимо Минимизируйте целевую функцию Z = CX (1) В условиях AH> A0; (2) X> 0. (3) Одно из самых важных предположений, используемых в строительстве Линейные модели (1) — (3) являются детерминированными. Это предположение Всегда, когда выполняется конкретное действие Если вы надежны, вы будете знать: а) Условия, необходимые для реализации Эти действия и б) результаты этих действий.
- Для моделей линейного программирования это Весь детерминизм (то есть слава и полная уверенность). Его параметры, например, коэффициент с в линейной форме, Ограничительный элемент матрицы AC и правая часть ограничения AQ. так Предполагая, что вопросы распределения капитальных вложений устранены Общеизвестный спрос, стоимость единицы, единица измерения.
Как и в случае каждого варианта инвестиций, Производство указывает на место потребления. Людмила Фирмаль
Однако такая точность Информация о спросе, конкретных капиталовложениях и т. Д. Подозрительно. Например, во многих случаях Если производство сделано для разных требований. Паевые инвестиции являются нелинейными и дорогостоящими Разные товары с разных заводов, много Конечно, по объективным и субъективным причинам.
Капитальные вложения зависят от природы и климатических условий Местоположение предприятия (уровень значения параметра) Время принятия решения и Время его выполнения и т. Д. Это на самом деле сырье и одно потребление Одни и те же детали и время, необходимое для их изготовления, различны (Вариация) От работника к работнику и от копии к копии.
Особенно четко стохастический (вероятностный, недетерминированный) Характер исходной информации отображается в оптимальной модели План сельскохозяйственного производства. неопределенность Информация здесь исходит из вариаций в определенных пределах. Доходность и, следовательно, доходность Урожай, переваривание сахарной свеклы и т. Д. Во многих случаях параметры задачи также могут быть разных типов.
Ошибка. Это может быть, например, ошибка, ошибка, Возникает из совокупности элементов исследуемой системы Или процесс и т. Д. В общем, мы в повседневной практике Существуют различные типы ошибок в экономических данных. Из этого ясно, что планировщик планирует. Фермы и управление производством не всегда имеют все необходимое Точная и достоверная информация.
Это Экономико-математические модели, уменьшающие проблемы управления и планирования Или все параметры, которые появляются в пределах и с точки зрения качества Эти решения являются либо случайными, либо неопределенными. В некоторых Можно установить ситуацию при изучении процесса Стохастические характеристики (так называемая ситуация (Риск) в параметре задачи, в других ситуациях («неопределенный»)
Вообще устанавливают статистические свойства этих параметров Невозможно. В современной практике стохастическая природа пара обычно не учитывается. М, они считаются постоянными и равными ожидаемому значению. если Поскольку изменение параметров не важно, такие действия редки Результаты обоснованы и получены с использованием линейных методов Программирование очень подходит для практических целей.
- Для краткосрочных и долгосрочных планов, случайные эффекты. Факторы нейтрализуются путем введения большей свободы в систему. Это Например, уровень потребления, уровень истощения ресурсов, Амортизация оборудования всегда завышена и запланирована. Время транспортировки или производства установлено в большом масштабе Чрезмерно для фактических потребностей.
Амортизатор Сделать возможным достижение запланированных целей в назначенное время. Несмотря на случайную неожиданность События .. Важное введение «Retaji». Это внешняя стоимость (т.е. Оценка в системе, заданной миром ограниченных факторов внутри системы) Большое занижение.
Система предоставляется Важная «свобода» играть роль. Людмила Фирмаль
Случайный долгосрочный план Это было пересмотрено из-за неожиданного события. в Введение краткосрочных планов и дефицит «Свобода» и «Апатия» Система может привести к действиям, которые далеки от оптимальных. как Показать практику, изменить параметры модели планирования, Во многих случаях управление может быть важным и без него Лучший способ работать далеко.
Математическая подготовка для решения проблем Планирование и управление перед лицом рисков и неопределенностей Вероятностное программирование. Выравнивание объекта исследования Стохастическое программирование является задачей типа (1) — (3), Все или некоторые параметры (A, Aq C) изменяются случайным образом.
Начало исследований в области вероятностного программирования Работа Данцига «условное линейное программирование» Неопределенность «(1955) и работы Фергюсона и Данцига» В качестве примера использования авиалайнеров линейного программирования В условиях неопределенности «(1956).
Стохастическое программирование Это наука, которая в настоящее время интенсивно развивается. Но главное Результаты разделены и отдельные статьи. Исследуйте различные вопросы в этой науке. Многие авторы пытались Классифицируйте различные проблемные предложения, уже имеющиеся в литературе.
Стохастическое программирование и способы их решения. Это лучшее Область работы советских математиков — Гольштейн и Юдин, Обеспечить наиболее полную классификацию вероятностных проблемных предложений, Работы зарубежных математиков Чарнеса, Купера и др. Следующие классификации основаны на результатах этих задач.
Смотрите также:
Решение задач по математическому программированию
| Линейные задачи с параметром в правых частях ограничений | Классификация задач линейного стохастического программирования |
| Динамическое программирование | Построение и решение моделей стохастических задач |
