Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
PAGE 8
Обычные заявки
Срочные заявки
Обычные заявки
ходящий поток
Очередь
.
.
.
Пn
П1
П2
|
[0.1] Содержание
[0.2] [0.3] Задача 2 [0.4] Задача 3 [0.5] Задача 4 [0.6] Список литературы |
Условие:
Нефтяная компания строит новый нефтеперерабатывающий завод для производства 4 видов продуктов: дизельное топливо, бензин, смазочные материалы и авиационное топливо. Спрос на эти виды продукции составляет соответственно 14, 30, 10 и 8 тысяч баррелей в день. Компания заключила контракты с Ираном и Россией на поставку сырой нефти танкерами. Поскольку объем добычи нефти квотируется решениями Организации стран-экспортеров нефти, компания рассчитывает, что не менее 30% нефти она будет получать из Ирана, а остальное - из России. Компания также прогнозирует, что в ближайшие 10 лет спрос на ее продукцию и квоты на сырую нефть останутся неизменными. Нефть, поставляемая из Ирана и России, отличается своими качествами. Из одного барреля бензина иранской нефти можно произвести 0,2 барреля дизельного топлива, 0,25 барреля бензина, 0,1 барреля смазочных материалов и 0,15 барреля авиационного топлива. Соответствующие числа для нефти из России составляют 0,1, 0,6, 0,15 и 0,1. Компании необходимо определить минимальную загрузку сырой нефтью своего нового нефтеперегонного завода.
Решение:
Решение данной задачи будем производить с помощью обычных линейных уравнений.
Пусть:
x- количество нефти для производства дизельного топлива;
y- Количество нефти для производства бензина;
z- Количество нефти для производства смазочных материалов;
a- количество нефти для производства авиационного топлива.
Тогда количество произведенных продуктов составит:
Дизельного топлива:
0,3*0,2*х+0,7*0,1*х=14 000
Бензина:
0,3*0,25*у+0,7*0,6*у=30000
Смазочных материалов:
0,3*0,1*z+ 0,7*0,15*z=10000
Авиационного топлива:
0,3*0,15*а+0,7*0,1а=8000
Рассчитаем количество нефти для каждого продукта:
Дизельного топлива:
0,3*0,2*х+0,7*0,1*х=14 000
0,13х=14000
х= 14000/0,13
х=107692,3 барр.
Бензина:
0,3*0,25*у+0,7*0,6*у=30000
0,5у=30000
У=60000 барр.
Смазочных материалов:
0,3*0,1*z+ 0,7*0,15*z=10000
0,14z=10000
Z=71428,58
Авиационного топлива:
0,3*0,15*а+0,7*0,1а=8000
0,12а=8000
а= 66666,7 барр.
Общее количество нефти, необходимое для нефтеперегонного завода составит:
107692,13+60000+71428,58+66666,7=305787,41 барр.
Условие:
Три электрогенерирующие станции мощностью 25, 40 и 30 миллионов кВт/ч поставляют электроэнергию в три города. Максимальная потребность в электроэнергии этих городов оценивается в 30, 35 и 25 миллионов кВт/ч. Цены за миллион кВт/ч в данных городах показаны в табл.1.
Таблица 1
|
Станция |
Город |
||
|
1 |
2 |
3 |
|
|
1 |
600 |
700 |
400 |
|
2 |
320 |
300 |
350 |
|
3 |
500 |
480 |
450 |
В августе на 20% возрастает потребность в электроэнергии в каждом из трех городов. Недостаток электроэнергии города могут восполнить из другой электросети по цене 1000 рублей за 1 миллион кВт/ч. К сожалению, третий город не может подключиться к альтернативной электросети.
Электрогенерирующие станции планируют разработать наиболее экономичный план распределения электроэнергии и восполнения ее недостатка в августе. Сформулируйте задачу в виде транспортной модели. Определите оптимальный план распределения электроэнергии электрогенерирующими станциями. Определите стоимость дополнительной электроэнергии для каждого из этих городов.
Решение:
Изобразим матричную запись задачи (табл. 2):
Таблица 2
|
Вi Аi |
B1 |
B2 |
B3 |
|
|
36 |
42 |
30 |
||
|
A1 |
25 |
600 |
700 |
400 |
|
A2 |
40 |
320 |
300 |
350 |
|
A3 |
30 |
500 |
480 |
450 |
А – станция
В- город
Так как в августе потребность в энергии возрастет, то количество электроэнергии, необходимое каждому городу составит:
1 город- 30+20%=36 млн. кВт/ч
2 город- 35+20%= 42 млн. кВт/ч
3 город- 25+20%=30 кВт/ч
Оптимальное распределение энергии найдем с помощью таблица EXEL.
Создадим в окне программы Ms Excel 2 матрицы «План распределения энергии» и «Стоимость энергии», (табл.3 и 4).
Таблица 3
|
A |
B |
C |
D |
E |
|
|
1 |
План распределения энергии |
||||
|
2 |
Bi Ai |
В1 |
В2 |
В3 |
|
|
3 |
0 |
0 |
0 |
||
|
4 |
А1 |
0 |
0 |
0 |
0 |
|
5 |
А2 |
0 |
0 |
0 |
0 |
|
6 |
А3 |
0 |
0 |
0 |
0 |
Таблица 4
|
H |
I |
J |
K |
L |
|
|
1 |
Стоимость энергии |
||||
|
2 |
Bi Ai |
В1 |
В2 |
В3 |
|
|
3 |
36 |
42 |
30 |
||
|
4 |
А1 |
25 |
600 |
700 |
400 |
|
5 |
А2 |
40 |
320 |
300 |
350 |
|
6 |
А3 |
30 |
500 |
480 |
450 |
В ячейки, которые должны отображать запасы поставщиков и потребности потребителей в матрице «План перевозок» вводим формулы, суммирующие значения всех возможных поставок данных поставщиков и потребителей, например: B4=СУММ(C4:Е4), C3=СУММ(C4:C6).
В ячейку целевой функции (N6) введем =СУММПРОИЗВ(C4:E6;I4:L6).
Задача решается при помощи меню Сервис, пункт Поиск решения.
В диалоговом окне «Поиск решения» установим все необходимые ограничения и ссылки на необходимые ячейки. Далее нажмем кнопку «Выполнить». Результат операции представлен в таблице 5.
Таблица 5
|
План распределения энергии |
||||
|
Bi Аi
|
B1 |
B2 |
B3 |
|
|
36 |
34 |
25 |
||
|
A1 |
25 |
0 |
25 |
0 |
|
A2 |
40 |
36 |
0 |
4 |
|
A3 |
30 |
0 |
9 |
21 |
В целевой ячейке получается результат- 44190 руб
В результате решения получается, что во 2-м городе будет недостаток энергии в количестве 8 млн. кВТ/час. Значит, второй город необходимо подключить к дополнительному источнику энергии.
Стоимость дополнительной энергии будет составлять 8000 руб. (8 млн. кВт/ч*1000 руб = 8000 руб).
Условие задачи:
Допустим, что Вы часто ездите между двумя городами. При этом есть возможность выбрать один из двух маршрутов: маршрут А представляет собой скоростное шоссе в четыре полосы, а маршрут В - длинную обдуваемую ветром дорогу. Патрулирование дорог осуществляется ограниченным числом работников ГАИ. Если все сотрудники ГАИ расположены на одном маршруте, Вы с вашим страстным желанием ездить очень быстро, несомненно, получите штраф в 500 рублей за превышение скорости. Если сотрудники ГАИ патрулируют на двух маршрутах в соотношении 50 на 50, то имеется 50%-ная вероятность, что Вы получите штраф в 500 рублей на маршруте А и 30%-ная вероятность, что такой же штраф получите на маршруте В. Кроме того, маршрут В длиннее, поэтому бензина расходуется на 200 рублей больше, чем на маршруте А. Сформулируйте ситуацию в виде игры. Найдите оптимальные стратегии и для Вас и для сотрудников ГАИ.
Решение:
Составим матрицу моих затрат по каждому варианту движения.(Таблица 6)
Таблица 6
|
Мой маршрут |
ГАИ |
i |
i |
||
|
А |
В |
АВ (50/50) |
|||
|
А |
500 |
0 |
250 |
0 |
500 |
|
В |
200 |
750 |
350 |
200 |
750 |
Пояснение к матрице:
Если я буду ехать по маршруту А и на этом маршруте будет ГАИ, то мои затраты составят 500 рублей штрафа.
Если я буду ехать по маршруту А, а ГАИ инспекторы ГАИ будут на маршруте В, то мио затраты равны 0.
Если я буду ехать по маршруту А, а инспекторы ГАИ будут и на А и на В, то мои затраты составят 250 руб (500*50%).
Если я буду ехать по маршруту В, а инспекторы ГАИ будут стоять на маршруте А, то мои затраты составят 200 руб (стоимость дополнительного бензина)
Если я буду ехать по маршруту В, и инспекторы ГАИ будут стоять на маршруте В, то мои затраты составят 750 руб (200+500= 750).
Если я буду ехать по маршруту В, а инспекторы ГАИ будут стоять и на А, и на В, то мои затраты составят 350 руб (200+500*30% = 350 )
Выберем по каждой строке таблицы максимальное из чисел , минимальное .
= max (1, 2,,) = max (0,200) = 200
= min (1, 2, 3) = min (500,750) = 500
Мои расходы должны колебаться в пределах от 200 до 500 рублей.
Наиболее оптимальным для меня будет маршрут А, а для инспекторов ГАИ – маршрут А и АВ.
Условие задачи:
Проанализируйте описанную ниже ситуацию и опишите ее с помощью моделей массового обслуживания. Определите элементы систем: «клиентов», сервисы, дисциплину очереди, время обслуживания, максимальную длину очереди, а также источник «клиентов».
В мастерскую поступают заказы на выполнение работ. При их приемке диспетчер указывает, является заказ срочным или обычным. Для выполнения некоторых заказов требуется использовать один из нескольких одинаковых станков, которыми располагает мастерская. Остальные заказы выполняются на двухэтапной производственной линии; их в мастерской имеется две. В каждой из двух групп оборудования мастерской один станок предназначается для выполнения срочных работ.
Решение:
При аналитическом исследовании СМО чаще всего предполагают, что входящий поток (клиенты) – простейший поток событий интенсивности . Часто заявку отождествляют с ее материальным носителем : поток приборов, агрегатов, машин, поступающих на ремонт; поток отчетов, поступающей в вычислительный центр и так далее
Обслуживающий прибор (сервис) – это материальный объект или совокупность объектов, одновременно участвующих в обслуживании заявки. В каждый момент времени прибор может обслуживать только одну заявку.
Основным параметром обслуживающего прибора является среднее время обслуживания одной заявки или производительность прибора
.
Под временем обслуживания tобсл всегда будем понимать время от момента начала обслуживания заявки до момента готовности прибора к обслуживанию очередной заявки.
При аналитическом исследовании СМО обычно полагают, что tобсл – случайная величина, распределенная по показательному закону, то есть
.
Таким образом, каждый обслуживающий прибор при непрерывной работе порождает поток обслуженных заявок интенсивности .
Отсутствие последействия в данном случае означает, что вероятность завершения обслуживания заявки в любой момент времени не зависит от того, сколько времени оно уже продолжалось.
Обобщенная схема СМО изображена на рис. 1, где.сплошной стрелкой показан входящий поток, кружками – заявки, ожидающие обслуживания в очереди, а штриховыми стрелками – возможные пути движения заявок. В этой системе все обслуживающие приборы (П1, П2.,. . ., Пn.) выполняют однородные операции обслуживания и работают параллельно. Заявка считается обслуженной системой, если она обслужена одним из ее приборов.
Рисунок 1. Обобщенная схема СМО
Дисциплина обслуживания – это совокупность правил поведения заявки от момента ее поступления в систему до момента прекращения обслуживания. К основным правилам обслуживания относятся: выбор свободного прибора, назначение очередной заявки на обслуживание и дисциплина очереди.
Дисциплина очереди определяет, в каких случаях заявка становится в очередь и когда она покидает систему, и задается в виде ограничений, накладываемых на параметры СМО: длина очереди (максимально допустимое число заявок в очереди т), время ожидания заявки в очереди tож или время пребывания заявки в системе tc(tc= tож+tобсл).