
- •1. Цель изучения дисциплины
- •2. Правила и порядок выполнения контрольных работ
- •3. Тематический план дисциплины
- •1 Семестр
- •2 Семестр
- •4. Рабочая программа дисциплины
- •1 Семестр
- •2 Семестр
- •5. Список литературы
- •6. Контрольные вопросы для экзамена
- •1 Семестр
- •Задачи, приводящие к модели линейного программирования.
- •7. Контрольная работа №1 вариант 0
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •8. Методические указания по выполнению контрольной работы №1 Понятие матрицы. Действия над матрицами
- •Понятие обратной матрицы
- •Понятие определителя. Свойства определителей
- •Свойства определителей
- •Система линейных уравнений
- •Метод Крамера
- •Матричный метод решения
- •Метод Гаусса
- •Понятие случайного события. Алгебра событий
- •Классификация событий
- •Понятие вероятности и частоты
- •Формулы комбинаторики
- •Теорема сложения вероятностей
- •Теорема умножения вероятностей
- •Вероятность появления хотя бы одного события
- •Повторение независимых опытов. Формула Бернулли
- •Локальная теорема Лапласа
- •Интегральная теорема Лапласа
- •Формула полной вероятности
- •Формула Бейеса
- •Основные понятия теории массового обслуживания
- •Предельный режим
- •Контрольная работа №2 вариант 0
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Методические указания по выполнению контрольной работы №2 Основные понятия и определения линейного программирования
- •Основные теоремы линейного программирования
- •Графический метод решения задачи линейного программирования
- •Транспортная задача (тз)
- •Алгоритм решения тз
- •Первоначальное распределение поставок методом «Северо–западного угла»
- •Первоначальное распределение поставок методом учета наименьших затрат
- •Нахождение оптимального плана распределения поставок методом потенциалов
- •Матричные игры. Основные понятия
- •Основная теорема теории игр
- •Доминирование матричной игры
- •Игры с природой
- •Содержание
Вариант 3
1. Найти экстремум функции F при следующих ограничениях
2. На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется 4-мя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 160, 80 т. тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задается матрицей:
.
Составить такой план доставки муки, при котором общая стоимость затрат на перевозки была минимальной.
3. Магазин может завести в различных пропорциях товары трех типов (А1, А2, А3); их реализация и прибыль магазина зависят от вида и состояния спроса. Предполагается, что спрос может иметь три состояния (В1, В2, В3) и не прогнозируется. Определить оптимальные пропорции в закупке товаров из условия максимизации средней гарантированной прибыли при следующей матрице прибыли: к =0,7
Тип товара |
спрос |
||
В1 |
В2 |
В3 |
|
А1 |
20 |
15 |
10 |
А2 |
16 |
12 |
14 |
А3 |
13 |
18 |
15 |
Вариант 4
Найти экстремум функции F при следующих ограничениях
В 3-х хранилищах горючего ежедневно хранится соответственно 175, 125 140 т бензина. Этот бензин ежедневно получают 4 АЗС в количествах, равных соответственно 180, 120, 90, 60 т. Тарифы перевозок 1 т бензина с хранилищ к АЗС задаются матрицей
.
Составить такой план перевозок бензина, при котором общая стоимость перевозок является минимальной.
Розничное торговое предприятие разработало несколько вариантов плана продажи товаров на предстоящей ярмарке с учетом меняющейся конъюнктуры рынка и спроса покупателей, получающиеся от их возможных сочетаний величины прибыли представлены в виде матрицы выигрышей. Определить оптимальный план продажи товаров. к =0,7
Величина прибыли, тыс. руб. |
||||
План продажи |
Состояние конъюнктуры рынка и спроса |
|||
|
К1 |
К2 |
КЗ |
К4 |
П1 |
5,0 |
4,5 |
5,1 |
4,0 |
П2 |
4,2 |
5,6 |
3,9 |
4,3 |
П3 |
3,6 |
4,1 |
4,7 |
4,0
|
П4 |
3, 5 |
3,9 |
4,6 |
3,8 |
Вариант 5
1. Найти экстремум функции F при следующих ограничениях
2. Для строительства четырех объектов используется кирпич, изготавливаемый на 3-х заводах. Ежедневно каждый завод может изготовлять соответственно 160, 140, 60 ус. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 80, 80, 60, 80 ус. ед. кирпича. Известны также тарифы перевозок 1 ус. ед. кирпича от каждого завода к каждому строящемуся объекту:
.
Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.
3.Розничное торговое предприятие разработало несколько вариантов плана продажи товаров на предстоящей ярмарке с учетом меняющейся конъюнктуры рынка и спроса покупателей, получающиеся от их возможных сочетаний величины прибыли представлены в виде матрицы выигрышей. Определить оптимальный план продажи товаров. к=0,6
|
|
|
|
|
|
Величина прибыли, |
тыс. руб. |
|
|
План |
Состояние конъюнктуры рынка |
и спроса |
||
продажи |
К1 |
К2 |
КЗ |
К4 |
П1 |
5 |
2 |
1 |
2 |
П2 |
4 |
2 |
3 |
3 |
П3 |
1 |
5 |
1 |
2 |
П4 |
2 |
1 |
4 |
1 |