Склады вооружения | Потребители | Запасы | |||
N1 | N2 | N3 | N4 | ||
А1 | 4 30 | 10 | 11 | 7 | 30 α1 |
А2 | 5 10 | 3 10 | 6 10 | 8 30 | 60 α2 |
А3 | 2 | 1 10 | 12 | 9 | 10 α3 |
Потребности | 40 β1 | 20 β2 | 10 β3 | 30 β4 | 100 |
Сумма затрат равна F=120+50+30+10+60+240=510.
Правильность опорного решения N=m+n-1=3+4-1=6, это число равно количеству заполненных клеток.
Проверим построенный план на оптимальность методом потенциалов.
Для занятых ячеек:
α1+ β1=4,
α2+ β1=5,
α2+ β2=3,
α2+ β3=6,
α2+ β4=8,
α3+ β2=1.
Пусть α1=0, тогда получаем:
α2=1,
α3=-1,
β1=4,
β2=2,
β3=5,
β4=7.
Для свободных клеток:
D12=с12-(α1+β2)=10-(0+2)=8>0,
D13=с13-(α1+β3)=11-(0+5)=6>0,
D14=с14-(α1+β4)=7-(0+7)=0≥0,
D31=с31-(α3+β1)=2-(-1+4)=-1<0,
D33=с33-(α3+β3)=12-(-1+5)=6>0,
D34=с34-(α3+ β4)=9-(-1+7)=3>0.
Здесь имеются отрицательные значения, в частности, для клетки с тарифом c31. Следовательно, построенный план нуждается в оптимизации, для чего построим цикл пересчета.
Склады вооружения | Потребители | Запасы | |||
N1 | N2 | N3 | N4 | ||
А1 | 4 30 | 10 | 11 | 7 | 30 α1 |
А2 | 5 10 - | 3 10 + | 6 10 | 8 30 | 60 α2 |
А3 | 2 + | 1 10 - | 12 | 9 | 10 α3 |
Потребности | 40 β1 | 20 β2 | 10 β3 | 30 β4 | 100 |
Используя цикл пересчета получаем новый опорный план. Проверим правильность опорного решения N=m+n-1=3+4-1=6<5, это число меньше количества заполненных клеток (5 клеток).
Склады вооружения | Потребители | Запасы | |||
N1 | N2 | N3 | N4 | ||
А1 | 4 30 | 10 | 11 | 7 | 30 α1 |
А2 | 5 | 3 20 | 6 10 | 8 30 | 60 α2 |
А3 | 2 10 | 1 | 12 | 9 | 10 α3 |
Потребности | 40 β1 | 20 β2 | 10 β3 | 30 β4 | 100 |
Таким образом, мы получили план, матрица которого является вырожденной, то есть ее определитель равен нулю.
Задание 4. Системы массового обслуживания
Контроль готовой продукции фирмы осуществляют А контролеров. Если изделие поступает на контроль, когда все контролеры заняты проверкой готовых изделий, то оно остается не проверенным. Среднее число изделий, выпускаемых фирмой, составляют В изд./час. Среднее время на проверку одного изделия – С мин.
Определить:
· вероятность того, что изделие пройдет проверку;
· насколько загружены контролеры;
· сколько контролеров необходимо поставить, чтобы Робс.≥D.
Решение.
A=5, B=24, C=6, D=0,98, n=5.
1. Вероятность того, что изделие пройдет проверку.
- интенсивность нагрузки, - интенсивность потока заявок, - интенсивность потока обслуживания.По условию задачи
дет./ч.=0,4 дет./мин.; мин., , .Вероятность простоя канала обслуживания:
.Вероятность отказа в обслуживании:
.Вероятность обслуживания: Робс.=1-Ротк.=1-0,062=0,938.
2. Среднее число каналов, занятых обслуживанием:
Доля каналов, занятых обслуживанием:
3. При n=5 Робс.=0,938<0,95.
Произведем расчеты аналогично п. 1, 2 для n=6.
.Робс.=1-Ротк.=1-0,024=0,98.
Робс.=0,98>0,95.
Ответ: вероятность того, что при n=5 изделие не пройдет проверку составляет (Ротк.) 6,2% и контролеры будут заняты обслуживанием (kз) 45%. Чтобы обеспечить вероятность обслуживания более 95%, необходимо иметь не менее 6-ти контролеров.
Задание 6. Элементы теории игр
Фирма производит пользующиеся спросом детские платья и костюмы, реализация которых зависит от состояния погоды. Затраты фирмы в течение апреля – мая на единицу продукции составят: платья – А ден.ед., костюмы – В ден.ед. Цена реализации составит С и D ден.ед. соответственно.
По данным наблюдений за несколько предыдущих лет, фирма может реализовать в условиях теплой погоды Е шт. платьев и К шт. костюмов, при прохладной погоде – М шт. платьев и N шт. костюмов.
В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции, обеспечивающую ей максимальный доход. Задачу решить, используя различные критерии игр с природой, приняв степень оптимизма α.
Решение
1) Если фирма примет стратегию А1 и погода будет в действительности теплая, то продукция будет реализована и доход составит:
2) Если погода будет прохладной при стратегии А1, то костюмы будут проданы полностью, а платья – только в количестве 490 усл.ед. Тогда доход составит:
3) Если реальная погода совпадет со стратегией А2, то прибыль составит:
4) Если же реальная погода будет теплой при стратегии А2, то прибыль составит:
Рассматривая фирму и погоду в виде двух игроков, составим матрицу:
Цена игры лежит в диапазоне
Из платежной матрицы видно, что при всех условиях доход фирмы будет не меньше 12540 р., но если погодные условия совпадут с выбранной стратегией, то доход фирмы может составить 29340 р.
В условиях непределенности не представляется возможным фирме использовать смешанную стратегию (договоры с другими организациями), для определения оптимальной стратегии используем следующие критерии.
1. Критерий Вальде:
- фирме целесообразно использовать стратегию А1.2. Критерий максимума:
- фирме целесообразно использовать стратегию А2.3. Критерий Гурвица:
- для стратегии А1:
;- для стратегии А2:
- фирме целесообразно выбрать стратегию А2.4. Критерий Сэвиджа: максимальный элемент в первом столбце – 29340 р., во втором – 12540 р. Элементы матрицы рисков:
.Матрица рисков:
.Фирме целесообразно применять стратегию А1.
Список литературы
1. Экономико-математическое моделирование. Учебник для вузов / Под общ. ред. И.Н. Дрогобыцкого. – М.: Изд. «Экзамен», 2004.
2. Орехов Н.А., Левин А.Г., Горбунов Е.А. Математические методы и модели в экономике. Учебное пособие для вузов / Под ред. проф. Н.А. Орехова – М.: ЮНИТИ-ДАНА, 2004.
3. Лунгу К.Н. Линейное программирование. Руководство к решению задач. – М.: Физматлит, 2005.
4. Малыхин В.И. Математика в экономике: Учебное пособие. – М.: ИНФРА-М, 2002.
5. Самаров К.Л., Шапкин А.С. Задачи с решениями по высшей математике и математическим методам в экономике: Учебное пособие – М.: Издательско-торговая корпорация «Дашков и Ко», 2007.
6. Солодовников А.С., Бабайцев В.А., Браилов А.В., Шандра И.Г. Математика в экономике: Учебник: в 2-х ч. Ч. 2. – М.: Финансы и статистика, 2000. – 376 с.: ил.
7. Колемаев В.А. Математическая экономика. Учебник для вузов. - М.: ЮНИТИ-ДАНА, 2005.