Контрольная работа по "Методам оптимальных решений"

 Решение: 

Экономико-математическая модель задачи

Переменные: х₁– краска E; х₂ – краска I.

Целевая функция:

F(Х) = 3000х₁+2000х₂→max

Ограничения:

 

 

По экономическому смыслу задачи х_1-2³ 0.

 

Задача линейного программирования имеет вид:

F(Х) = 3000х₁+2000х₂→max

 

x_{2 2}

х_1-2³ 0

 

Графический метод.

x₂

         ₈

 

 

         ₃

         ₂

    B₁

A₁C₄₆x₁

Рис. 1

Первое  ограничение имеет вид х₁₊2х₂≤6. Найдем пересечение с осями координат. Прямая х₁+2х₂=6 проходит через точки (6;3).  Второе ограничение имеет вид 2х₁+х₂≤ 8. Прямая 2х₁+х₂=8 проходит через точки (4;8).Третье ограничение имеет вид _{. Прямая}х₂-х₁=1 проходит через точки (1;1).Четвертое ограничение имеет вид _{. Прямая} х₂=2 проходит через точки (0;2).

Экстремум искомой функции обязательно  находится на границе многоугольника допустимых решений, более того он должен находится в одной из вершин этого  многоугольника. Следовательно, это  многоугольник с точками А(0;0), В(0;1), С(1;0). Найдем значения целевой функции в этих точках.

F(А) = 3000*0+2000*0=0

F(В) = 3000*0+2000*1=2000

F(С) = 3000*1+2000*0=3000

Выбираем  максимальное значение F(C) = 3000.

Ответ: для  того чтобы получить максимальный доход от реализации продукции при заданных ограничениях следует производить 1 т краски Eи 0 т краски I.

Проверка правильности решения с помощью средств  MSExcel.

1. Введение исходных данных (рис.1).

Рис.1. данные введены.

2. Введем зависимость для целевой функции (рис.2).

Рис.2. введена  зависимость для целевой функции.

3. Запустим команду поиск решения (рис.3).

Рис.3. Введены все условия задачи.

4. Найдем решение. После нажатия кнопкиВыполнить запускается процесс решения задачи (рис.4).

Рис.4. Решение получено.

Задание 3. Рассчитать параметры моделей экономически выгодных размеров заказываемых партий.

3.5. Пекарня закупает пшеничную хлебопекарную муку в мешках. В среднем пекарня использует 750 мешков муки в год. Подготовка и получение одного заказа обходится в 160 руб. Годовая стоимость хранения одного мешка муки составляет 30 руб. Доставказаказа осуществляется в течение двух дней. Пекарня работает365 дней в году.

? Определите:

а) экономичный  объем заказа;

б) годовую  стоимость хранения муки;

в) период поставок;

г) точку  заказа.

Решение:

Оптимальный размер заказа (Н=Th – удельные издержки хранения за период, h – в единицу времени)

.

Число заказов  в течение года

Поскольку средне суточный спрос равен 750/365=2,052, точка восстановления запаса (уровень запасов, при котором делается новый заказ) составит 2*2=4 [1].

Минимальные издержки заказа и хранения

 

Задание 4.  Использовать методы теории массового обслуживания для исследования предлагаемой хозяйственной ситуации. При моделированиипредполагается, что поток требований на обслуживание является простейшим (пуассоновским), а продолжительность обслуживания распределена по экспоненциальному (показательному) закону. Задачу следует решить с помощью средств MSExcel.

В бухгалтерии организации в  определенные дни непосредственно  с сотрудниками работают два бухгалтера. Если сотрудник заходит в бухгалтериюдля оформления документов (доверенностей, авансовых отчетов и пр.), когда оба бухгалтера заняты обслуживанием ранее обратившихся работников, то он уходит из бухгалтерии, не ожидая обслуживания. Статистический анализ показал, что среднее число сотрудников, обращающихся в бухгалтерию в течение часа, равно l; среднее время, которое затрачивает бухгалтер на оформление документа, равно Т_срмин. (значения lиТ_српо вариантам даны ниже в таблице).

Оценить основные характеристики работы данной бухгалтерии как СМО с отказами (указание руководства не допускать непроизводительных потерь рабочего времени!). Сколько бухгалтеров должно работать в бухгалтерии в отведенные дни с сотрудниками, чтобы вероятность обслуживания сотрудников была выше 85%?

№ варианта, задачи	Параметр l	Параметр Тср=1/μ
4.5	4	10

 

 

Решение:

1. Рассчитаем вероятность отказа в обслуживании по формуле:

Р_отк=Р_n=Р₀ ,

P₀=;

^{- нагрузка  на систему}[1].

• Расчет нагрузки на систему (рис.6);

Рис.6. Расчет нагрузки на систему.

• Расчет вероятности Р₀ ячейке С5 без степени -1, для 1 числа канала (рис.7);

Рис.7. Расчет вероятности.

Рассчитаем  вероятность Р₀ для остальных каналов меняя в формуле 1 на ячейку С5, и скопируем для ячеек С6-С14 (рис.8)

• Рассчитаем вероятность Р₀ в ячейке D5 ставя ячейку С5 в степень -1, и скопируем формулу в ячейки D6-D14 (рис.9);
• Рассчитаем вероятность Р_отк в ячейке Е5, и скопируем формулу в ячейки Е6-Е14 (рис.10).

Рис.8. Расчет вероятности Р₀.

Рис.9. Расчет вероятности Р_0.

Рис.10. Расчет вероятности отказа в обслуживании.

 

2. Относительная пропускная способность В, т.е. вероятность того, что заявка будет обслужена (рис.11),

 

Рис.11. Расчет вероятности обслуживания заявки.

3. Абсолютная пропускная способность А получим, умножая интенсивность потока заявок * на В (рис.12):

.

Рис.12. Расчет абсолютной пропускной способности.

4. Среднее число занятых каналов (рис.13);

.

Рис.13. Расчет среднего числа занятых каналов.

Рис.14. График вероятности отказа в обслуживании.

Рис.15.Расчет характеристик системы массового  обслуживания.

Из графика  на рис. 14 видно, что минимальное число каналов обслуживания, при котором вероятность обслуживания работника будет выше 85%, равно n=3.

Задание 5. Организуйте датчики псевдослучайных чисел для целей статистического моделирования (для использования метода Монте-Карло).

Статистический анализ показал, что  случайная величина Х длительности обслуживания клиента в парикмахерской следует показательному закону распределения с параметром μ, а число поступающих в единицу времени клиентов (с.в. У) - закону Пуассона с параметром l . Значения параметров lи μповариантно даны ниже в таблице.

Получите средствами MSExcel15 реализаций с.в. Х и 15 реализаций с.в. У.

 

№ варианта, задачи	Параметр l	Параметр μ
5.5	1,7	0,4

 

Решение:

Для получение  случайных чисел с показательным  законом распределения использовано соотношение 

1.Получим случайные числа от 0 до 1 в ячейках $С$3:$Q$Q. При использовании функции =СЛЧИС() (рис.16).

Рис.15. Случайные  данные.

2.Расчитаем  время между очередными поступлениями  в ячейках $C$4:$Q$4. Для их получения используем следующие функцию (рис.16).

Рис.16. Расчет времени между поступлениями.

3.Расчитаем  время обслуживания округленное  (в строках 7 и 9) с помощью  формулы (рис.17 и рис.18).

Рис.17. Расчет времени обслуживании по работнику 1.

Рис.18. Расчет времени обслуживания по работнику 2.

4.Расчитаем  время окончания обслуживания  работника 1 строчку 6 складываем  со строкой 7 (рис.19) и работника 2 строку 6 складываем со строкой 9 (рис.20).

Рис.19. Расчет окончания обслуживания первого работника.

Рис.20. Расчет окончания обслуживания второго  работника.

5.Далее  последовательно сравниваются время  окончания обслуживания каналами (строки 8 и 10) и время поступления  требований (строка 6); соответственно, в счетчике отказов (строка 11) фиксируется 0 (требование принято  к обслуживанию) или 1 (требование  отказано в обслуживании) (рис.21)[1].  

Рис.21. Табличное  представление имитации.

В соответствии со счетчиком отказов (в ячейках  $C$11:$Q$11) зафиксировано 8 отказов, т.е. статистическая оценка вероятности отказав данной системы массового обслуживания при N=15 равна (8/15)=0,53.

 

 

 

 

 

 

 

Список использованной литературы

1. Гармаш А.Н., Орлова И.В. Математические методы в управлении: учебное пособие, - М.: Вузовский учебник, 2012.[1]

2. Орлова И.В., Половников В.А. Экономико-математические методы и модели: компьютерное моделирование Учебное пособие. - М.: ВЗФЭИ, Вузовский учебник, 2012.[2]

3.Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач. – 2-е изд., испр. и доп. - М.: Вузовский учебник: ИНФРА-М, 2012.[3]

4.Федосеев В.В., Гармаш А.Н., Орлова И.В. Экономико-математические методы и прикладные модели:учебник для бакалавров. 3-е изд., перераб. и доп.- М.: Издательство Юрайт, 2012.[4]