- •Лабораторная работа № 4 Тема: «Модели и методы стохастического программирования»
- •Постановка задачи
- •Варианты
- •Форма отчета
- •Контрольные вопросы Тема: «Модели и методы стохастического программирования»
- •Пример 1.
- •Пример 2.
- •Пример 3.
- •Пример 4.
- •Примеры постановок задач стохастического программирования с р-ограничениями
- •3. Планирование добычи, обработки и хранения нефти
- •Дополнительные задания. Стохастическая тз (Юдин 35)
- •Список рекомендуемой литературы и интернет-ссылок
3. Планирование добычи, обработки и хранения нефти
Дополнительные задания. Стохастическая тз (Юдин 35)
Рассматривается транспортная система с однородным продуктом, 2-мя поставщиками (m=2) и тремя (n=3) потребителями. Спрос потребителя j (j=1,2,3) - это дискретная случайная величина , закон распределения которой известен. Определить детерминированные величины поставок продукта
минимизирующие суммарные издержки на транспортировку груза и издержки, связанные с дефицитом и избытком продукта (известны тарифы единичной перевозки от i-го поставщика к j-му потребителю, - издержки j-го потребителя, связанные с единицей дефицита и единицей избытка продукта, соответственно). Определить среднюю величину дефицита, избытка продукта у каждого потребителя по оптимальному плану поставок, средние затраты, связанные с дефицитом, с избытком.
по критерию минимума издержек на транспортировку груза при условии обеспечения спроса каждого потребителя на продукт с вероятностью
не менее 0.8;
не менее 0.9.
Сравнить решения в условиях 2а, 2b по значению целевой функции, по средней величине дефицита и избытка продукта. В каком случае (2а или 2b) риск необеспечения спроса выше? Чему он равен?
Содержание отчета по дополнительному заданию
Математическая модель стохастической транспортной задачи по критерию минимума суммарных издержек на транспортировку груза и издержек, связанных с дефицитом и избытком продукта.
Решение задачи из п.1. (план перевозки и средние издержки).
Средняя величина дефицита, избытка продукта у каждого потребителя по оптимальному плану поставок, средние затраты, связанные с дефицитом, с избытком согласно решению из п.2.
Математическая модель стохастической транспортной задачи по критерию минимума издержек на транспортировку груза при условии обеспечения спроса каждого потребителя на продукт с вероятностью а) не менее 0.8; б) не менее 0.9.
Решение задач из п.4. (планы перевозок и средние издержки).
Средняя величина дефицита, избытка продукта у каждого потребителя по оптимальному плану поставок, средние затраты, связанные с дефицитом, с избытком согласно решениям из п.5.
Величины риска необеспечения спроса согласно плану перевозок из п.5.
Выводы по работе.
Вариант 1 (к дополнительному заданию)
Предложение: .
Спрос:
1-ый потребитель.
1-10 |
11-20 |
21-30 |
31-40 |
41-50 |
51-60 |
10 |
20 |
15 |
10 |
8 |
5 |
2-ой потребитель.
1-10 |
11-20 |
21-30 |
31-40 |
41-50 |
51-60 |
3 |
5 |
10 |
7 |
5 |
3 |
3-ий потребитель.
1-10 |
11-20 |
21-30 |
31-40 |
41-50 |
51-60 |
13 |
20 |
21 |
6 |
4 |
3 |
Тарифы: Штрафы:
СТОХАСТИЧЕСКАЯ ПРОИЗВОДСТВЕННАЯ (Ермольев, 23)