5. Задача распределения средств между предприятиями.
Определить оптимальное распределение инвестиций в размере 6млн.руб. между 4 предприятиями. Доходность предприятий от вложенных средств приведена в таблице.
Раэмер инвестиций |
Доход 1-го предпр. |
Доход 2-го предпр. |
Доход 3-го предпр. |
Доход 4-го предпр. |
0 |
0 |
0 |
0 |
0 |
1 |
1.5 |
2.1 |
1.7 |
1.9 |
2 |
2.5 |
2.9 |
2.1 |
2.8 |
3 |
3.3 |
4.2 |
3.6 |
3.9 |
4 |
4.7 |
5.7 |
5.1 |
5.3 |
5 |
5.9 |
6.1 |
5.9 |
5.6 |
6 |
7.1 |
7.5 |
7.2 |
7.0 |
6. Задача о максимальном потоке.
Определить максимальный поток для сети заданной в табличном виде
Начало дуги (i) |
0 |
0 |
1 |
1 |
2 |
2 |
3 |
3 |
4 |
4 |
5 |
Конец дуги(j) |
1 |
2 |
2 |
3 |
3 |
4 |
6 |
5 |
6 |
5 |
6 |
Пропускная способность t(i,j) |
5 |
6 |
3 |
8 |
4 |
5 |
2 |
3 |
4 |
7 |
8 |
7. Построение сетевых графиков. Определение параметров сетевого графика
Построить сетевой график и определить ранние и поздние сроки свершения событий и критическ
Начало дуги (i) |
0 |
0 |
1 |
1 |
2 |
2 |
3 |
3 |
4 |
4 |
5 |
Конец дуги(j) |
1 |
2 |
2 |
3 |
3 |
4 |
6 |
5 |
6 |
5 |
6 |
Длительность работы t(i,j) |
5 |
6 |
3 |
8 |
4 |
5 |
2 |
3 |
4 |
7 |
8 |
8. Методы расчета параметров систем массового обслуживания.
В мини – маркет поступает поток покупателей с интенсивностью 6 покупателей в минуту, которых обслуживают 3 контролера кассира с интенсивностью 2 покупателя в минуту. Длина очереди ограничена 5 покупателями.
Определить характеристики СМО и дать оценку её работы.
9. Задачи управления запасами
На заводе изготавливаются детали, которые вывозят потребители с интенсивностью h=600ед.в день. Детали на склад поступает не одновременно, а с интенсивностью , g=100ед.в день Затраты на изготовление и доставку партии деталей на склад Сl=2000у.е. Затраты за хранение одной детали в единицу времени составляют Сs=0,60у.е. в год
Требуется определить оптимальный объем партии, оптимальный период пополнения запасов и минимальные среднегодовые затраты.
10. Использование принципа минимакса в решении игровых задач.
Найдите решение и цену игры для латинского квадрата. Латинским квадратом называется матрица мхм, каждая строка и каждый столбец которой содержат все целые числа от 1 до м. Пример одного из латинских квадратов 4х4.
1 3 2 4
2 4 3 1
3 1 4 2
4 2 1 3